百度之星资格赛

[2018百度之星决赛][T3/T4]

Choiceisanillusioncreatedbetweenthosewithpowerandthosewithout.《TheMatrix》炒鸡喜欢《TheMatrix》，追几遍都超酷，深思极恐的乐趣，以及人类法则，规则本身，程序设计（最后这个是乱加的）的思考。所以回到题目T3题目大意度度熊有一张n个点m条边的**无向图**，第i个点的点权为vi。如果图上存在一条**路径**使得点i可以走到
Wall-E99·2020-08-11 15:52

hdu 6148(数位dp)

PS：刚开始打百度之星复赛的时候交上去总是WA，赛后跟过了的队友对拍数据都没有错，GG，但总是过不去。今天重打一遍之后，AC了。
Lazines_by·2020-08-11 15:43

2018 百度之星程序设计大赛 复赛（hdu 6409 6410 6411）

比赛题目链接A题：#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3fconstintmaxn=100000+5;#definemod1e9+7;#definelllonglongintusingnamespacestd;intmain(){intt;
wzazzy·2020-08-11 15:00

百度之星程序设计大赛 试题

第一题（共四题100分）：连续正整数（10分）题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最
welfarefanwei·2020-08-11 14:57

2019 年百度之星·程序设计大赛 - 初赛二 1003 度度熊与运算式 1

2019年百度之星·程序设计大赛-初赛二1003度度熊与运算式1题目http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-08-11 14:21

2019 年百度之星·程序设计大赛 - 复赛 A: Diversity(树形dp)

ProblemDescription给你一棵n个点的树，对于节点i，你要给它标上一个[li,ri]之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大。Input第一行一个整数T(1≤T≤5)表示数据组数。对于每组数据格式如下。第一行一个正整数n(2≤n≤105)。接下来n−1行，每行两个正整数u,v(1≤u,v≤n)，表示一条边。接下来n行，第i行两个正整数li,ri(1≤li≤ri≤1
brav0·2020-08-11 14:12

2006百度之星

2006年百度之星程序设计大赛初赛题目2题目名称：蝈蝈式的记分内容描述：蝈蝈小朋友刚刚学会了0-9这十个数字,也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高，于是大人们叫他记录分数。
weixin_33778778·2020-08-11 14:29

2017百度之星初赛(B)1005度度熊的交易计划------hdu6118

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6118分析:看题意知道了是求最大价值，那么我们转换一下加个负号就变成了最小费用最大流，建图嘛，因为每个点都费用，所以把点拆分成两个，然后建图。我们弄一个起始点和终点，然后连接到每个点上，起始点到片区的流量为bi，点到终点的流量为di，然后片区到片区的消费一商品价值cj-ai-两地最短路(这个可以用flo
weixin_30773135·2020-08-11 14:36

hdu6715 算术 2019百度之星初赛3-1003

题目地址http://acm.hdu.edu.cn/showproblem.php?pid=6715题解还是不会这题的容斥做法qwq。hjw当场写了个容斥A了。我推了个莫反，但是没反应过来我的式子能\(n\logn\)暴力算...\[\begin{aligned}&\sum_i\sum_j\mu(\frac{ij}{(i,j)})\\&=\sum_{d}\sum_i\sum_j\mu(\frac{
weixin_30566063·2020-08-11 14:51

百度之星 2015 复赛 1001 （数长方形）

数长方形Accepts:595Submissions:1225TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很多长方形。现在给你一些横竖摆放的木棒，
AC_XXZ·2020-08-11 13:48

Transformation HDU - 6726（百度之星复赛2019 dfs）

给你一个二元组(a,b)(a,b)，支持AB两种操作，分别是将其变成(a,2b−a)(a,2b−a)和(2a−b,b)(2a−b,b)。问能否通过大于等于零次操作将其变成(c,d)。Input第一行一个正整数T(T≤8×104)表示数据组数。接下来TT行，每行44个整数a,b,c,d(−1018≤a,b,c,d≤1018）。Output对于每组数据，如果有解，首先输出一行Yes，然后输出一行由AB
starlet_kiss·2020-08-11 13:22

【百度之星】【思维】hdu 6724Totori's Switching Game

思维题，最后只要判断每个点的度数>=k即可。#pragmacomment(linker,"/STACK:1024000000,1024000000")#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#include#include#include#include#includeusingnam
Tangent_1231·2020-08-11 13:21

2018 百度之星 b题

度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串A[1,n]=a1a2⋯anA[1,n]=a_1a_2\cdotsa_nA[1,n]=a1a2⋯an，接下来他会向你提出qqq个问题(l,r)(l,r)(l,r)，你需要回答字符串A[l,r]=alal+1⋯arA[l,r]=a_la_{l+1}\cdots
齐鲁工业大学--栾琪·2020-08-11 13:05

2018 “百度之星”程序设计大赛 - 初赛（A）: 度度熊学队列

直接用STL的list就可以，比赛以为不行，自己手动模拟list去了。。。代码：#includeusingnamespacestd;constintmaxn=150000+100;listList[maxn];listRevList[maxn];intmain(){intn,q;list::iteratorit;while(scanf("%d%d",&n,&q)==2){for(inti=1;i<
ITKaven·2020-08-11 13:34

百度之星Valley Numer

ProblemDescription众所周知，度度熊非常喜欢数字。它最近发明了一种新的数字：ValleyNumber，像山谷一样的数字。当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作ValleyNumber。它可以递增，也可以递减，还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。比如，1，10，12，212，32122都是ValleyNumber。12
OI界第一麻瓜·2020-08-11 12:23

[2017百度之星程序设计大赛 - 复赛]E - hdu6148

裸的数位DP，只需要判断之前是否已经改变过递增减就行了。直接上模板。#include#include#include#include#definelllonglongusingnamespacestd;constintN=110,P=1000000007;llf[N][2][10],a[N],n;lldfs(llpos,llst,lllim,llpre){if(pos==-1){if(~pre)r
取竹·2020-08-11 12:22

[2017百度之星程序设计大赛 - 复赛]A - hdu6144 B - hdu6145

这两道题都是属于模拟题，B题我弃坑了。B题对于一个没有表达式的数，找出它的循环节。对于一个表达式也是找出它展开后重复的部分，用快速幂和快速乘计算，首尾单独处理。放一个A题#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;constintN=1e5+5;constintP=1e9+7;intn,m;ch
取竹·2020-08-11 12:22

2019百度之星初赛1 (A）

目录A.PolynomialProblemDescriptionInputOutputSampleInputSampleOutput题意分析：1.题是什么2.思路AC代码：C.MindisProblemDescriptionInputOutputSampleInputSampleOutput题意分析：1.题是什么？2.思路AC代码：A.PolynomialAccepts:2212Submissio
onlysky_yy·2020-08-11 12:17

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

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

2019百度之星 - 复赛 HDU-6726 Transformation 搜索剪枝

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6726题解：我们倒着往前找，对于（a，2b-a）->（x，y）那么x+y为偶数，(x,y)往前的话就是(x,(x+y)/2)，所以x和y是渐渐靠拢的，所以max(a,b)min(x,y)，这样剪枝就能过了#include#include#includeusingnamespacestd;typedefl
mmk27·2020-08-11 12:28

2019百度之星 - 复赛 HDU-6725 Diversity 树形dp

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6725题解：每个节点要么取l[i]，要么取r[i]，对于每个节点维护下取最小最大值时的结果即可#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;vectorv[N];lldp[N][2];intl[N],r[N];voiddfs(i
mmk27·2020-08-11 12:28

2017"百度之星"程序设计大赛 - 初赛（B）1005.度熊的交易计划【最小费用流】

度度熊的交易计划Accepts:460Submissions:2329TimeLimit:12000/6000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别
mengxiang000000·2020-08-11 12:22

2017百度之星程序设计大赛 - 复赛 题解（1，3）

写在前面我的第三篇博客：补8月18日的百度之星复赛。抱着拿衣服的目的而来，不能否认心中也是有着进决赛的念想的。只AC了一道1001，其他各种没思路，不得不说基本功一点都不扎实。
Little_Fall·2020-08-11 12:08

2017 百度之星 复赛 Valley Numer（数位dp）

ValleyNumer数位dp，state标志前面若干位是否存在递增序列。代码：#includeusingnamespacestd;typedeflonglongll;constintmax_n=105;constintmod=1000000007;lln;lldp[max_n][13][2],a[max_n];strings;lldfs(intpos,intpre,intlimit,intsta
H煊·2020-08-11 12:08

hdu6726 Transformation 2019百度之星复赛1002

http://acm.hdu.edu.cn/showproblem.php?pid=6726考虑A,B操作，可以发现每次A操作(a,2*(b-a)+a)->(a,4*(b-a)+a)->(a,8*(b-a)+a)，B操作也是类似。可以看见每次a,b之间的长度增长是原始长度的len=abs(b-a)的二的幂次倍而且a，b移动的长度也原始长度len的2的幂次倍于是只要(a,b)能移动到c,d，那么答案
二分抄代码·2020-08-11 12:05

2018年 “百度之星”程序设计大赛试题分析 - 初赛(A)-1002 度度熊学队列

度度熊学队列ProblemUrlProblemDescriptionInput##Output对于每组数据的每一个操作②，输出一行表示答案。注意，如果操作②的队列是空的，就输出-1−1且不执行删除操作。##SampleInput210111231102332111212333121233333121220211210211SampleOutput23-1233323323333提示由于读入过大，C
林毅洋·2020-08-11 12:54

2018“百度之星”程序设计大赛 - 复赛 1002 序列期望

http://acm.hdu.edu.cn/showproblem.php?pid=6410思路：数据范围l和r的最大值为10000，那我们就可以枚举每个最大值所做的贡献，因为每次只计算出了最大值小于等于最大值的，我们只要再算一下小于等于最大值减一的，两个一减就是答案了。代码：#includeusingnamespacestd;#definelllonglongconstintmaxn=1e6+1
oopscyc·2020-08-11 12:54

2018“百度之星”程序设计大赛 - 复赛-1001-没有兄弟的舞会（set）

没有兄弟的舞会Accepts:926Submissions:2432TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度度熊、光羽、带劲三个人是好朋友。度度熊有一棵nnn个点的有根树，其中1号点为树根。除根节点之外，每个点都有父节点，记iii号点的父节点为fa[i]fa[
信仰..·2020-08-11 12:57

2018“百度之星”程序设计大赛 - 复赛-1002-序列期望（数论）

序列期望Accepts:531Submissions:1078TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription"看似随机，实则早已注定"——光羽度度熊有nnn个随机变量x1,x2,...,xnx_1,x_2,...,x_nx1,x2,...,xn。给定区间[l1,r1]
信仰..·2020-08-11 12:57

百度之星

描述百度2005年8月5日上市时，在北京和纳斯达克的同学们每一个小时整点时就会通一次电话，对一下表，确认一切相关活动都精确同步。但是要注意，在两边的同学位于不同的时区，在夏时制时，两地时差12小时，因此，每次对表都需要做一下时区转换。你来帮我们完成这个有点麻烦的工作吧。输入输入的第一行包括一个整数T（T≤30），表示测试数据的组数；接下去的T行每行包括一个时间，表示两地中的一个地方同学报出的整点的
guotong1988·2020-08-11 12:19

HDU-2017"百度之星"程序设计大赛-初赛(B)-1002-Factory

ACM模版描述题解其实，这个题的题解我是秒出的，当然，之所以没有写是因为这个秒出的题解也是被我秒掉了，我认识他会超时……始终是这样认为的……可是大概数据没有那么刁钻的极限情况，所以直接LCA+暴力就能过。我们只需要暴力枚举两个子公司的办公室的任意组合，求最短距离即可，这部分就是LCA的过程，没有什么难度，所以堪称是模版题……然而想要一遍AC的我想了许久也没有敢写它，始终认为他会超时，所以就放弃了这
f_zyj·2020-08-11 11:51

HDU-2017"百度之星"程序设计大赛-复赛-1001-Arithmetic of Bomb

ACM模版描述题解这个题是签到题，出的不好，描述不到位。或者就是数据比较弱？第二个数字是个位数……那就很水了。代码#include#includeusingnamespacestd;constintMAXN=1111;constintMOD=1e9+7;chars[MAXN];intmain(intargc,constchar*argv[]){intT;cin>>T;while(T--){scan
f_zyj·2020-08-11 11:51

HDU-2017"百度之星"程序设计大赛-初赛(B)-1001-Chess

ACM模版描述题解水题，当n=m时只有一种情况，当n≠m时则有C(max(n,m),min(n,m))种情况。代码#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;//必须为质数才管用constllMAXN=1e5+3;intN,M;llfac[MAXN];//阶乘llinv[MAXN];//阶乘的逆元llQPow(llx,l
f_zyj·2020-08-11 11:51

dp套dp 未解决好题 2019 百度之星复赛 hdu Maximum or Sum

别人的代码#includeusingnamespacestd;constintN=3030;constintmo=1e9+7;intf[2][N],l[2][N],r[2][N],c[N],cnt[N];intmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);for(inti=1;i
职业砖瓦匠·2020-08-11 11:15

2019 年百度之星·程序设计大赛 - 初赛二

传送门：[1]:HDU[2]:bestcoderB.度度熊与排列（思维）•题意有一个数组p，p中包含的数为1~m的全排列，一个含m个字符的串s；在s上有一个操作，对于s中的第i个位置的字符，放到p[i]位置，构成一个新串t；即si=tpisi=tpi；给你2n个串，每两个串为一组，前一个串表示原串s，后一个串表示经过p映射后的新串t；求是否存在某个1~m的全排列，使得这n组串都可以经过p由s变为t
deoigfot051992·2020-08-11 11:59

字典树-百度之星-Xor Sum

XorSumProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正整数，随后Prometheus将向Zeus发起M次询问，每次询问中包含一个正整数S，之后Zeus需要在集合当中找出一个正整数K，使得K与S的异或结果最大。Prometheus为了让Zeus看到人类的伟大，随即同意Zeus可以向人类求助。你能证明人类的
yichudu·2020-08-11 11:03

2017百度之星总结

2017百度之星总结从陕西省赛回来之后就退役了，刚开始的时候很迷茫也很颓废，期末考也没有考好。
bless295·2020-08-11 11:09

2019百度之星复赛题解 A.B.C

1001.Diversity题意给你一棵n个点的树，对于节点i，你要给它标上一个[li,ri][l_{i},r_{i}][li,ri]之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大。解法一开始以为一边取大一边取小就会最优其实不对所以最后写了一遍树形DP/*Algorithm:Author:anthony1314CreatTime:TimeComplexity:*/#include#i
anthony1314·2020-08-11 11:17

2018 “百度之星”程序设计大赛 - 初赛（A）

1001度度熊拼三角#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintMAXN=1e5+5;constintINF=0x3f3f3f3f;inta[MAXN];intmai
algzjh·2020-08-11 11:04

关于发布ACM（百度之星）的答案需要注意的问题

1、在提交时，需要注意的是，要将所有的类名都改为Main。2、同一题目，会有不同的解法，可根据自己的想法来做。这里所上传的代码是提交通过的代码，应该不会有问题。3、如果自己做的结果与自己预期的结果一样，但是提交时还是出错，应考虑是不是输出的格式有问题。如：（1）输出结果后要换行，但是最后一行输出不换行。（2）虽然它要的是能一直循环，但是也要有能够结束循环的语句while(sc.hasNext())
Zelmira·2020-08-11 11:47

[HDU6118][2017"百度之星"程序设计大赛 - 初赛（B）]度度熊的交易计划

ProblemDescription度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最多d[i]个物品。由于这些因素，度度熊觉得只有合理的调动物品，才能获得
UISG103·2020-08-11 11:59

2019百度之星·程序设计大赛-初赛一 —— 1002 Game

ProblemDescription度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。现在他要依次完成n个任务，对于任务i，只要他处于区间[ai,bi]上，就算完成了任务。度度熊想知道，为了完成所有的任务，最少需要移动多少次？度度熊可以任意选择初始位置。Input第一行一个整数T(1≤T≤10)表示数据组数。对于每组数据，
TOBEALISTENER·2020-08-11 11:54

2017百度之星复赛：1003. Pokémon GO（递推）

PokémonGOAccepts:738Submissions:1725TimeLimit:3000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription众所周知，度度熊最近沉迷于PokémonGO。今天它决定要抓住所有的精灵球！为了不让度度熊失望，精灵球已经被事先放置在一个2*N的格子上，每一个格子上
Jaihk662·2020-08-11 11:21

2019 百度之星复赛 补题

A-DiversityHDU-6725(树形dp)若两个区间有交，显然可以把两个区间的值，都取在区间交集的端点的其中一个，若没有交集的话，[l1,r1]usingnamespacestd;#definepbpush_backtypedeflonglongll;constintN=1e5+10;intt,n,u,v;vectorE[N];lldp[N][2],a[N][2];voiddfs(intu
Code92007·2020-08-11 11:51

HDU6147(2017百度之星程序设计大赛 - 复赛)[Pokémon GO II]--找规律

【链接】hdu6147【题目大意】看题面可以理解。博主已经懒得打了【解题报告】经过日复一日，年复一年的画图终究得出这题是道规律题woc!!!!!如果路线相交只会出现两种情况，如下：所以只需要判一判就出结果了。#include#defineLLlonglongusingnamespacestd;constintmaxn=1000005;intT,n,ans,a[maxn];inlineintRead
Greninja_Wu·2020-08-11 11:14

hdu 5258 数长方形-2015年百度之星程序设计大赛 - 复赛

数长方形TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):172AcceptedSubmission(s):99ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很
i_starcao·2020-08-11 10:37

2019 年百度之星·程序设计大赛 - 复赛

终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
weixin_30659829·2020-08-11 10:12

2019 年百度之星·程序设计大赛 - 复赛 Diversity （树形DP）

题目：https://vjudge.net/contest/325352#problem/A题意：给你一棵树，每个点给一个区间，可以选区间里面任何一个数，然后问怎么安排得到最大边两点之间的差值和，求这个最大差值和思路：首先可以想到每个点肯定是选择区间端点值，也就是说每个点实际上只有两个值可以选，但是我们安排当前值求出最大边差值不一定最优，这个时候我们可以设立一个数组dp[n][2],代表选当前点的
weixin_30649641·2020-08-11 10:41

[2020 年百度之星·程序设计大赛 - 复赛] Battle for Wosneth

题解+1会把前面所有1变成0,第一个0变成1,也就是批量消除前缀1,显然他只会用一次,枚举时机就好了如果a[i]是0,次数为a[0~i-1]中0的个数+b[0~i-1]中1的个数+1(+1次数)+后面常规替换次数,如果b[i]=0还要把a[i]变一次如果a[i]是1花一次机会把a[i]变成0同上.代码#include#include#includeusingnamespacestd;inta[10
QASWINE·2020-08-11 10:09

2018“百度之星”程序设计大赛 - 复赛

A没有兄弟的舞会直接按父亲分类，计算最大次大值#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defi
nike0good·2020-08-11 10:30
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他