百度之星☚☚☚☚

2018百度之星资格赛 1001 调查问卷 状态压缩DP

据说这题是个状压dp...然后看着刚捋清楚的套路，仍然懵逼。。。同样先贴大佬博客Orz：https://blog.csdn.net/qq_37591656/article/details/81427818http://www.cnblogs.com/LQLlulu/p/9419232.html突然就明白过来这题要干嘛了。。sta数组并不是必须的。。甚至连cur数组也不是必须的。。。之前都是先利用s
Cc_Sonia·2018-08-05 22:54

2018百度之星资格赛

HDU6344调查问卷二进制状态压缩，判断相同对数sum，总对数#includeusingnamespacestd;constintMAX=1025;inta[MAX];//二进制串intnum[MAX];intmain(){intt,n,m,K;charstr[11];scanf("%d",&t);for(inttc=1;tc"a";"b">"a"；所有长度子串中单个字母字典序最小线段树维护区间
qianyri·2018-08-05 19:37

2018百度之星资格赛1002 子串查询

两个线段树是查询即可#include#include#include#defineMAX100000+10usingnamespacestd;intans[4*MAX];chara[MAX];inth[4*MAX][27];voidPushUp(intrt)//存入值{ans[rt]=min(ans[rt>1;Build(l,m,rt>1;intANS=99999;if(Lm)ANS=min(AN
Com_ice·2018-08-05 15:01

2018百度之星资格赛 1002子串查询

ProblemDescription度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串A[1,n]=a_1a_2\cdotsa_nA[1,n]=a1a2⋯an，接下来他会向你提出qq个问题(l,r)(l,r)，你需要回答字符串A[l,r]=a_la_{l+1}\cdotsa_rA[l,r]=alal+1⋯a
浩1001·2018-08-04 20:22

【2018 百度之星资格赛 1002】子串查询（前缀和）

子串查询Accepts:1815Submissions:7890TimeLimit:3500/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescription度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串A[1,n]
codancer·2018-08-04 19:24

2018百度之星开发者大赛－paddlepaddle学习

前言本次比赛赛题是进行人流密度的估计，因为之前看过很多人体姿态估计和目标检测的论文，隐约感觉到可以用到这次比赛上来，所以趁着现在时间比较多，赶紧报名参加了一下比赛，比赛规定用paddlepaddle来进行开发，所以最近几天先学习一下paddlepaddle的相关流程，在这里记录一下，也好让自己真正的能够学到东西。流程前瞻在我看来，设计一个深度学习网络（主要是基于CNN的，其他的没怎么接触），主要有
weixin_34389926·2018-07-16 22:00

2018.3.1【 HDU - 6113 】解题报告（百度之星初赛，BFS，DFS，图像处理）

度度熊的01世界TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1891AcceptedSubmission(s):702ProblemDescription度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需
Edwardzcn·2018-03-01 15:23

2018.3.1【 HDU - 6114 】解题报告（百度之星初赛，简单dp，组合数）

ChessTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):902AcceptedSubmission(s):504ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，
Edwardzcn·2018-03-01 15:23

51nod 1515 明辨是非 && 2017百度之星初赛第一场第二题（并查集+启发式合并）

题目：原题链接给n组操作，每组操作形式为xyp。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等；否则输出NO，并忽略此次操作。n#include#include#definefo(i,x,y)for(inti=x;is[N*2];structnode{intx,
Cold_Chair·2017-09-21 12:37

线性递推式模板 hdu6198为例

这个板子是我一个学长从百度之星复赛上扒的杜教的板子。所以我们现在要做的是用推出递推式的前几项.，然后扔进这个板子就可以了。mod换成题目的就OK，前几项丢的越多越好，一
WilliamSun0122·2017-09-10 23:21

HDU 6172 and HDU 6185 【线性递推 + 思维 + 板子】

这两道题都是给的线性递推式(输入只有一个未知数n),那么我写这个博客的目的就是保存一个超强模板,可以解决任何线性递推式.这个板子是我从百度之星复赛上”偷”的杜教的板子.所以我们现在要做的是用绝对正确的方法求出递推式的前几项
Anxdada·2017-09-03 13:19

HDU6080 百度之星资格赛1001 度度熊保护村庄

度度熊保护村庄TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):249AcceptedSubmission(s):99ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵
Com_ice·2017-08-18 16:39

hdu6081--度度熊的王国战略（百度之星资格赛）

ProblemDescription度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。所以这一场战争，将会十分艰难。为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。第一步就是应该使得哗啦啦族内部不能同心齐力，需要内部有间隙。哗啦啦族一共有n个将领，他们一共有m个强关系，摧毁每一个强关系都需要一定的代价。现在度度熊命令
Smile__wei·2017-08-17 19:55

Codeforces Round #427 (Div. 2) D - Palindromic characteristics

本题是个简单的区间dpdp[l][r]=dp[l][mid]+1最近都没时间做题了，被我妈强制喊回去，然后颓废了10天(回家也没发控制住自己==我的锅)，计划都打乱了，本来还报名了百度之星，然后没时间参加
basasuya·2017-08-16 12:00

2017"百度之星"程序设计大赛 - 初赛（B）1002 Factory （lca+暴力）

TimeLimit:20000/10000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)ProblemDescription我们将A省简化为由N个城市组成，某些城市之间存在双向道路，而且A省的交通有一个特点就是任意两个城市之间都能通过道路相互到达，且在不重复经过城市的情况下任意两个城市之间的到达方案都是唯一的。聪明的你一定已经发现，这些
elbadaernu·2017-08-15 22:39

2017百度之星初赛B场总结

（A场因为不可抗力因素(?)没能参加，B场还好算是磕磕碰碰地吃着低保过去了，真的菜呀）ChessProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A，如果有其他一个
Banlk·2017-08-13 20:48

2017百度之星初赛（B）-1001Chess

hdu--6114题意：n行m列的矩阵，里面尽可能的放最多的车，并且使得，车不相互攻击（不同在一行或一列），同时要满足，行数大的，列数也要大。思路：由于尽可能放最多的车。假设n大于m那么最多可以放m辆车，那么就从n中选m列出来放好车就行。所以答案是C(n,m);主要是保存一波C(n,m)的打表模板。#include#include#include#include#include#defineLLl
ACpartner·2017-08-13 20:41

百度之星 今夕何夕

百度之星2017今夕何夕今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。
hahahahhahello·2017-08-13 19:06

2017百度之星作死记

资格赛度度熊与邪恶大魔王突破口在于防御值，生命值都很低，所以不必拘泥于n可以预处理出对于防御值i，生命值j的怪兽的最小花费，做一个完全背包然后对每个询问直接输出#include#include#include#includeusingnamespacestd;intn,m,can;inta[100005],b[100005];intc[1005],p[1005],f[15][1005];longl
ACTY·2017-08-13 16:27

2017百度之星作死记

资格赛度度熊与邪恶大魔王突破口在于防御值，生命值都很低，所以不必拘泥于n可以预处理出对于防御值i，生命值j的怪兽的最小花费，做一个完全背包然后对每个询问直接输出#include#include#include#includeusingnamespacestd;intn,m,can;inta[100005],b[100005];intc[1005],p[1005],f[15][1005];longl
ACTY·2017-08-13 16:27

百度之星初赛（A） 1 数学 5 模拟 6 判连通（BFS）

小C的倍数问题Accepts:1990Submissions:4931TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。
Dave_L·2017-08-13 09:00

2017百度之星初赛

A汇总（无1004迷宫出逃）结合自己理解和网上题解汇总了一下2017百度之星初赛的题解，暂无0ak的1004题小C的倍数问题Accepts:1990Submissions:4931TimeLimit:2000
AC__GO·2017-08-12 23:13

百度之星初赛（A）Hdu-6113.度度熊的01世界

ProblemDescription度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。连通
ACpartner·2017-08-12 18:27

2017百度之星初赛：A-1005. 今夕何夕

今夕何夕Accepts:1345Submissions:5533TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣郁结，它决定思考一个数学问题：接下来最近
Jaihk662·2017-08-12 18:21

2017"百度之星"程序设计大赛 - 初赛（A）1001 小C的倍数问题

ProblemDescription根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Input第一行一个正整数T表示数据组数(1#include#includeusingnamespaces
elbadaernu·2017-08-12 17:19

2017百度之星

今天这服务器。。。。第一题，百度一波儿定理，然后发现就是让求p-1的因子#includeintmain(){intp;intcases;scanf("%d",&cases);while(cases--){scanf("%d",&p);p--;intans=0;for(inti=1;i*i#include#includeusingnamespacestd;intn,m;chars[20];intmo
constbh·2017-08-12 17:49

2017百度之星资初赛（A）--E：今夕何夕

Input第一行为T，表示输入数据组数。每组数据包含一个日期，格式为YYYY-MM-DD。1≤T≤10000YYYY≥2017日期一定是个合法的日期Output对每组数据输出答案年份，题目保证答案不会超过四位数。SampleInput32017-08-062017-08-072018-01-01SampleOutput202320232024由于考虑到最多400年一次轮回，所以可以考虑暴力，对于输
ACpartner·2017-08-12 16:38

2017"百度之星"程序设计大赛 - 初赛（A）1005【打表】——HDU 6112

今夕何夕Accepts:1345Submissions:5533TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣郁结，它决定思考一个数学问题：接下来最近
Archger·2017-08-12 16:48

hdu 6081 度度熊的王国战略 2017"百度之星"程序设计大赛 - 资格赛 1002

1002、度度熊的王国战略ProblemDescription度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。所以这一场战争，将会十分艰难。为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。第一步就是应该使得哗啦啦族内部不能同心齐力，需要内部有间隙。哗啦啦族一共有n个将领，他们一共有m个强关系，摧毁每一个强关系都需要
Ginray·2017-08-08 21:11

2017百度之星资格赛1002：度度熊的王国战略（最小割）

很大胆的用了最小割可能因为数据太水5000+ms过的也根据这个道题仔细想了想最小割其实最小割就是把一个连通块分为两部分思路：最小割其实就是把一个连通块分成两部分只不过我们之前做的最小割比如求从节点1号到节点n号的最小割割完边后图肯定是分成了两部分而且1号与n号肯定不在同一部分这题没有具体要求哪两个点要分开只要分成两部分就好所以只要图被分成了两部分n号节点肯定在其中一部分那么肯定存在某个点x在另一部
Frozensmile·2017-08-06 22:48

2017百度之星资格赛：1005. 寻找母串（卡特兰数+分块打表）

寻找母串Accepts:105Submissions:887TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription对于一个串S，当它同时满足如下条件时，它就是一个01偏串：1、只由0和1两种符组成；2、在S的每一个前缀中，0的个数不超过1的个数；3、S中0的个数和1的个数相等
Jaihk662·2017-08-06 02:09

2017百度之星资格赛题解（1003、1004）

1003度度熊与邪恶大魔王Accepts:1503Submissions:9026TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共
winter2121·2017-08-05 17:00

2017百度之星资格赛：1002. 度度熊的王国战略

度度熊的王国战略Accepts:69Submissions:2102TimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/132768K(Java/Others)ProblemDescription度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。所以这一场战争，将会十分艰难。
Jaihk662·2017-08-05 16:46

2017百度之星 资格赛 1003

度度熊与邪恶大魔王度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。如果怪兽的生命值降为
csnewbie666·2017-08-05 15:59

度度熊与邪恶大魔王 百度之星

ProblemDescription度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。如
Grady_Ne·2017-08-05 15:45

2017百度之星 资格赛 1003 度度熊与邪恶大魔王（dp）

#代码：#include#defineMAXN1050usingnamespacestd;intn,m;longlongintdp[MAXN][11]={0};//把防御值为j的怪物，生命值打掉i需要消耗的最少的水晶数。longlongintnum[MAXN][11]={0};//num[i][j]生命值为i，防御为j的怪物个数intspend[MAXN],hit[MAXN];longlongin
我的程序跑快快·2017-08-05 14:17

较好的程序设计竞赛有哪些

一、含金量最高、最出名的ACM/ICPC：https://icpc.baylor.edu/二、百度的百度之星：http://star.baidu.com/官微：http://weibo.com/baiduastar
董成荣·2017-05-25 21:54

HDU5713 2016"百度之星" - 复赛（Astar Round3）K个联通块

一道状态压缩动态规划题题目描述：众所周知，度度熊喜欢图，尤其是联通的图。今天，它在图上又玩出了新花样，新高度。有一张无重边的无向图，求有多少个边集，使得删掉边集里的边后，图里恰好有K个连通块。（k#include#include#defineMAXMASK65537#defineN20#definemod1000000009LLusingnamespacestd;inte[N][N],n,m,k,
HbFS-·2016-06-17 14:54

HDU5696 2016百度之星初赛Astar Round2B 区间的价值

HDU5696:定义一个区间的价值为区间的最大数*最小数。现给了n(1≤n≤100000)个数，问1~n长度的最大价值分别是多少。解法：实际上是水法。题目里说所有的数字是随机的，利用这一点可以想到解法。枚举第i个数作为最大值，以这个点为中心向两边扩展并更新答案。扩展进来的数字需要小于我们枚举的最大值。30行程序AC细节：注意longlong#include#include#include#defi
HbFS-·2016-06-08 19:04

有一天我突发奇想

情景见百度之星2016A，导致第一场没有进复赛。Case：2：行数列数搞错。情景见20160508常规赛Case：3：文件名敲错。情景见20160517常规赛，还好虽然挂了最后一题其他都A了。
bblss123·2016-06-06 14:53

2016"百度之星" - 初赛（Astar Round2B）解题报告

此文章可以使用目录功能哟↑(点击上方[+])被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了...链接→2016"百度之星"-初赛（AstarRound2B） Problem1001区间的价值Accept
youdianjinjin·2016-05-31 20:00

2016"百度之星"－资格赛－1001－A

不是太会用markdown，这个题目也有些数学公式不好搞，所以直接给题目链接吧。 [题目](http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001) 这道题如果想要AC，需要用到逆元。这里，因为我们要求从x到y的每个字符的（ASCII码值-28）的值的积（mod9973），所以需要把前缀积保存起来
f_zyj·2016-05-30 18:00

2016"百度之星" - 复赛（Astar Round3）1001 D++游戏 hdu 5712

这道题一看当时一猜不是dp就是搜但是无论是搜还是dp都要解决一个问题就是一个序列被删除后剩下的两部分是连在一起的，这个时候怎么搞当时我想的是枚举一开始的等差数列那么再去求等差数列的相邻两项的值就行，这样就不会存在不连在一起的情况来了我当时很确定这个想法入口是很正确的，但是我一直想的是去搜每个小区间，但是我一直想不出来怎么搜，最后和别人聊天去了后来看了别人的代码，恍然大雾，以后写题不要放弃啊＝＝，我
meixiuxiudd·2016-05-30 13:00

2016"百度之星" - 复赛（Astar Round3） 题解 (待续)

D++游戏众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列(等差数列百科)中的公差D。这个游戏是这样的，首先度度熊拥有一个公差集合{D}，然后它依次写下N个数字排成一行。游戏规则很简单：1.在当前剩下的有序数组中选择X(X≥2)个连续数字；2.检查1选择的X个数字是否构成等差数列，且公差d∈{D}
nike0good·2016-05-29 23:00

2016百度之星复赛 1003 拍照 扫描线

原题见1003有n条船平行于x轴，已知初始时刻的位置，向平行于x轴正向或反向走。所有船速度大小一致。现在海哥站在x轴上，要给船拍照，角度为朝向+y方向的固定90度，可以在任意时刻、任意位置拍，问何时拍下的完整的船数量最多。思路对于横坐标为[x,y]纵坐标为z的船而言，海哥可以移动的区间为[y-z,x+z]且y-z≤x+z。对于同向运动的船，它们在任意时刻的相对位置不发生改变，则可以记录下每个位置可
Danliwoo·2016-05-29 17:00

HDU 5701 中位数计数（ 2016"百度之星" - 初赛（Astar Round2B） 思维 + 暴力）

传送门中位数计数TimeLimit:12000/6000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):852AcceptedSubmission(s):335ProblemDescription中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。
qingshui23·2016-05-27 20:00

hdu 5688 Problem D （2016"百度之星" - 资格赛（Astar Round1）——Map存储）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5688ProblemDTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):356    AcceptedSubmission(s):252ProblemDescript
qiqi_skystar·2016-05-26 12:00

hdu 5685 Problem A（2016"百度之星" - 资格赛（Astar Round1）——线段树）

题目链接：acm.hdu.edu.cn/showproblem.php?pid=5685ProblemATimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):564    AcceptedSubmission(s):236ProblemDescription度熊手上
qiqi_skystar·2016-05-25 18:00

2016年百度之星资格赛Problem D Java版

ProblemDAccepts:2042Submissions:5880度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是ACM，那么AMC，CAM，MAC，MCA，等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统计这个
感受微风·2016-05-25 17:00

HDU 5690 All X的多种算法(2016"百度之星" - 初赛（Astar Round2A）1001)

传送门AllXTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):965AcceptedSubmission(s):462ProblemDescriptionF(x,m)代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：F(x,m)modk≡cInput第一行
qingshui23·2016-05-24 10:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他