ACM_2017"百度之星"

2020 年百度之星·程序设计大赛部分题解

目录DecCovidCarIntersectionDec2020年百度之星·程序设计大赛-初赛一HUD6745题解：线性DP；f(i,j)表示从i开始减，从j开始减时互质的次数最多是多少；转移状态为f(
bool_memset·2020-08-15 12:07

【分治】[2016"百度之星" - 初赛(Astar Round2A)]BD String

题目ProblemDescription众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一种用B和D组成字符串的规则：S(1)=BS(2)=BBDS(3)=BBDBBDD…S(n)=S(n−1)+B+reverse(flip(S(n−1))其中，reverse(s)指将字符串翻转，比如reverse(BBD)=DBB，flip(s)指将字符串中的B替换为D，D替换为B，比如flip(BB
weixin_30878501·2020-08-15 11:38

luogu【P1378】油滴拓展 计算几何？

百度之星的T居然还没到。。。。。。。。
BPM136·2020-08-15 10:46

【百度之星】最短路2

TimeLimit:6000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):160AcceptedSubmission(s):40小A是社团里的工具人，有一天他的朋友给了他一个n个点，m条边的正权连通无向图，要他计算所有点两两之间的最短路。作为一个工具人，小A熟练掌握着floyd算法，设w[i]
Tangent_1231·2020-08-14 07:21

【百度之星2020】Mosquito 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6749（占个坑，有空再更新题解）Dinic：#include#include#includeusingnamespacestd;structforward_star{intnext,to,w;};intt;intn,m,k;intx[7];inty[7];intz[7];inta[72][72];int
Forward_Star·2020-08-13 21:39

【2020百度之星复赛 1005】Battle for Wosneth2 题解

题目大意  Alice有nnn血，Bob有mmm血。Alice和Bob轮流攻击对方，Alice先手，每次攻击如果命中则对方扣111点血，否则无事发生。Alice命中率为ppp，Bob命中率为qqq。若有人血量≤0\le0≤0则死亡，游戏结束。  求到最后Alice的生命值大于000的概率，对998244353998244353998244353取模。  n,m≤105n,m\leq10^5n,m≤
rzO_KQP_Orz·2020-08-13 18:39

2020 年百度之星·程序设计大赛 - 复赛 1002 Binary Addition

problemBinaryAdditionAccepts:851Submissions:3320TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription你有两个无限长0101串S,TS,T，分别记作S_0S_1\dotsS0S1…和T_0T_1\dotsT0T1…。其中SS和T
小哈里·2020-08-13 17:49

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

problemBattleforWosnethAccepts:1174Submissions:5432TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription你在打游戏的时候碰到了如下问题：有两个人记作Alice和Bob，Bob的生命值为mm，Alice的生命值很高，所以可以认
小哈里·2020-08-13 17:49

1003 Range k-th Maximum Query 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1003考虑求最大值的构造方法,先把a数组从小到大排序我们思考对于第一段长度为l的，要让更大的答案覆盖更多的区间，就肯定后k个从大到小倒序放，也就是在l-k+1的位置开始放a[n],a[n-1]....a[n-k+1]放到a[l]，那么第一个区间的答案就
二分抄代码·2020-08-13 15:25

1002 Binary Addition 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1002第2种操作肯定只会操作1次，而且在i位置操作必须让前i位都变成1后再全变0向后进1位，才可能比直接换更优。你让S的一堆0变成1以后，再把他们全变0，如果之后要再进行一次操作的话，又要把他们全变1，肯定不优，那么最多操作一次那么我们枚举每一个i，算
二分抄代码·2020-08-13 15:55

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

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1001把p/100当做每次alice攻击b掉的血量，那么b会在m/(p/100)天死亡，由于是alice先手，那么b的攻击天数会是m/(p/100)-1，那么它能让alice掉的血就是(m/(p/100)-1)*q/100，然后把alice命中m次加的
二分抄代码·2020-08-13 15:55

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

度度熊的交易计划TimeLimit:12000/6000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1111AcceptedSubmission(s):403ProblemDescription度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片
PHILIP0917·2020-08-13 12:54

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

题目链接：BattleforWosneth题意中文题意不多解释题解A先手，B后手我们可以列一个表格。[pqpq......p(1−p)(1−q)(1−p)(1−q)......(1−p)]{\begin{bmatrix}p&q&p&q&......p\\(1-p)&(1-q)&(1-p)&(1-q)&......(1-p)\\\end{bmatrix}}[p(1−p)q(1−q)p(1−p)q(1
张小生的先生·2020-08-13 11:50

ACM_总论_ACM界的教主级别人物

在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28

[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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他