ACM_2017"百度之星" 第6页

2016"百度之星" - 资格赛 Problem C 字典树

ProblemCAccepts:832Submissions:6612TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescription度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert:往神奇字典中插入一个单词2、delete:在神奇字典中删除所有前缀等于给定

denglao1906·2020-08-05 18:26

2017 百度之星初赛B轮 HDU6114 HDU6118 HDU6119

先吐槽一下，百毒之星真不愧为百毒之星啊，这次初赛B轮1002神TM(1e5)^3也能在10s内跑过，这TM是量子服务器吧，还有资格赛各种数据+题面问题，无力吐槽了都。传送门：HDU6114题意：中文题。思路：仔细分析一下就是求C(n,m)，比赛的时候因为数据量小不想处理逆元xjb写了半天都不对，最后还是从博客里扒了个lucas的板子交了。代码：#include#definelllonglong#d

WA是一笔财富·2020-08-04 15:27

2012百度之星资格赛 J:百度的新大厦（不是水题胜似水题）

http://baidu.openjudge.org/qual/J/J:百度的新大厦查看提交统计提问时间限制:1000ms内存限制:65536kB描述继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度国际大厦，作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦，新的百度国际大厦是一栋高楼，有非常多的楼层，让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。因此，设计师给出了

Vigor·2020-08-04 14:47

2020 年百度之星·程序设计大赛 - 初赛二题解

废话丑话说在前头，T8我不会。（没错是指我会出丑……）T1既然要玩尽可能多轮，那么每轮投入的钱就要最少，也就是mmm元，那么可以算出每轮游戏会亏损⌈x×p%⌉\lceilx\timesp\%\rceil⌈x×p%⌉元，算一下可以玩几轮即可。代码如下：#include#includeintT,n,m,p;intmain(){scanf("%d",&T);while(T--){scanf("%d%d%

Hypoc_·2020-08-04 12:40

2020百度之星初赛第二场

PokerProblemDescription小沃沃在玩一个有趣的游戏。初始他有n块钱，每一轮他需要投入至少m块钱，系统会拿走其中p%的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃沃投入了x块钱，那么他可以收回⌊x×(1−p%)⌋块钱，其中⌊a⌋表示a取下整。小沃沃每一轮投入的钱不能超过他现在拥有的钱。每一轮投入的钱必须为整数。Input第一行一个正整数tes

狗蛋儿l·2020-08-04 10:37

2015年百度之星程序设计大赛 - 初赛(1)

B：http://acm.hdu.edu.cn/showproblem.php?pid=5247ProblemDescription小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k的区间，里面的k个数字排完序后是连续的。现在小度熊增加题目难度，他不想知道是否有这样的k的区间，而是想知道有几个这样的k的区间。Input输入包含一组测试数据。第一行包含两个整数n，m，n代表数组中

yellowjianokok·2020-08-04 09:29

2020年百度之星程序设计大赛-初赛一 Dec 动态规划

ProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1≤test≤1000000)表示数据组数。接下来test行，每行两个正整数a,b(1≤a,b≤1000)。Output对于每组数据，一行一个整数表示答案。SampleInput123SampleOutp

容艾假·2020-08-04 07:42

2020百度之星大赛火热报名中

5月20日，由深度学习技术及应用国家工程实验室与百度联合主办的“WAVESUMMIT”2020深度学习开发者峰会召开，2020百度之星大赛在峰会上正式启动。

百度大脑·2020-08-04 07:42

百度之星初赛（1）补题

有点懊悔，这是那天（7.19）被虐惨的第一场，到今天才补题。当初的flag似乎倒了呢，管他的，冲！再也不在没做完的时候看榜了qwq，看了有什么用呢？还不如安心做题，悄悄拔尖。害！路走老了（不堪回首的往事又浮现眼前——拜托不要重蹈覆辙了），路走窄了。第二题GPA传送门小沃沃一共参加了4门考试，每门考试满分100分，最低0分，分数是整数。给定四门考试的总分，请问在最优情况下，四门课绩点的和最高是多少？

一定要Bling发光的洛璃安·2020-08-04 07:42

「百度之星」2020 - 初赛三题解

Discount1002.Game1003.Permutation1004.Intersection1005.Chess1006.Ant1007.Fight1008.Graph题目网址链接：2020年百度之星

ぺ晨曦若梦ぺ·2020-08-04 06:42

2020 百度之星初赛二 1004 Car

Problem-6778题目：给你几个车牌，然后根据车牌尾号在一周的工作日内限行，一种尾号一周只能限一次，问你一天最多有多少辆车。思路：一开始以为是贪心和最小生成树，写到后面wa了，到后面发现是暴力dfs，吐血1e5的数据，暴力能过原代码，不知道问题在哪：#includeusingnamespacestd;intturnNum(chara){returna-'0';}intmain(){into;

Drmon.·2020-08-04 06:17

2020 百度之星初赛一前6题

补题地址update：7.21：t3添加转移函数t4完善思路，修改代码小bug7.23：添加t5题解链接7.24：添加t6题解链接为节省篇幅，前三题的代码我放到了github上T1DrinkProblemDescription我们有nn种不同的饮料，每种饮料有无限多瓶，第ii种饮料一瓶提供x[i]x[i]毫升的水分，包含y[i]y[i]卡路里。现在我们需要选择一种饮料一直喝，直到补充了至少mm毫升

dq116·2020-08-04 06:53

2015年百度之星程序设计大赛 - 初赛(2)

目前只会四道--》1002:很明显的MST把，但是注意不要每个点都连接四条边，会爆内存。1#include2#include3#include4#include5#include67typedeflonglongll;8usingnamespacestd;910#defineN101111#defineinf0x3f3f3f312typedeflonglongll;13intf[N*N];1415

weixin_30708329·2020-08-04 04:28

第三周 5.31-6.6

5.312015年百度之星程序设计大赛-初赛(1)1001超级赛亚ACMer竟然看错题了。要哭了。

weixin_30369087·2020-08-04 04:52

2015 百度之星初赛2 1002 连接的管道（最小生成树）

ProblemDescription老Jack有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老Jack决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老Jack买完所有铺设在每块农田内部的管道的时候，老Jack遇到了新的难题，因为每一块农田的地势高度都不同，所以要想将两块农田的管道链接，老Jack就需要额外再购进跟这两块农田高度差相等

godspeedkaka·2020-08-04 03:20

2015年百度之星程序设计大赛 - 初赛(1) 【题解】

1001.超级赛亚ACMerAccepts:867Submissions:5329TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。 所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状

poursoul·2020-08-04 03:34

2020 年百度之星·程序设计大赛 - 初赛三-Discount

DiscountTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):95AcceptedSubmission(s):75ProblemDescription学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有n种会员充值卡套餐，假设学皇这餐饭的消费为a元

Chien d'amis·2020-08-04 02:36

2020百度之星初赛一 B GPA

ProblemDescription小沃沃一共参加了4门考试，每门考试满分100分，最低0分，分数是整数。给定四门考试的总分，请问在最优情况下，四门课绩点的和最高是多少？分数与绩点之间的对应关系如下：95~1004.390~944.085~893.780~843.375~793.070~742.767~692.365~662.062~641.760~611.00~590Input第一行一个正整数t

tomjobs·2020-08-04 01:17

2020百度之星初赛一 Matrix

ProblemDescription有一个二维平面，给定length[1],length[2],length[3],length[4]，画出4个正方形区域。第i个区域为(x,y)||x|#include#includeusingnamespacestd;typedeflonglongll;inta[10];llget(llx,intlen){if(x>len*2||len==0)return0;i

tomjobs·2020-08-04 01:17

hdoj5256 序列变换（2015年百度之星程序设计大赛 - 初赛(2)）

题目链接想法题题目要求修改后的数列严格递增，首先联想到LIS，再深入思考便列出式子：a[i]-a[j]>=i-j推出a[i]-i>=a[j]-j具体操作：将读进来的数组处理a[i]-=i，就把问题转化为了求最长不下降子序列，复杂度O(nlogn)#includeusingnamespacestd;intmain(){intt,c,n,a[100005],i,j,l;scanf("%d",&t);f

_qyq·2020-08-04 00:23

2019 年百度之星·程序设计大赛 - 初赛一 Seq （找规律）

思路：打表找规律，赛时没找出来。但是还是要水个博客。开头6个数分别是6组等差数列的开头，每组等差数列的两项之间间隔6个数。15913147100123391521012336912开头110303是前6项代码：#includeusingnamespacestd;constintmaxn=2005;typedeflonglongll;intmain(){intT;ios::sync_with_std

一只谜谜怪·2020-08-03 22:11

2017百度之星复赛

作为一只菜鸡，这可能是我OI生涯中最后一次打百度之星了，希望明年这个时候能不退役（虽然不大可能）开始贴题解吧。会持续更新。

Transcendence_magia·2020-08-03 22:40

百度之星2020 初赛第二场

昨天是百度之星算法竞赛初赛的第二场，越做越崩溃，，，今天早上早早起来补题先上官方题解其中应该是一二四题可做，第五题我以为是贪心或者决策优化，没想到题解给出的是网络流真好啊，，，大早上起来，HDU的评测机专为我开放

浮生十味··2020-08-03 22:36

百度之星2020 初赛第三场

DiscountAccepts:1432Submissions:2728TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有nn种会员充值卡套餐，假设学皇这餐饭的消费为aa元，选择第ii种套餐，需要充值b

浮生十味··2020-08-03 22:36

2020 年百度之星·程序设计大赛 - 初赛一 Dec 二维DP，预处理

problemDecAccepts:1284Submissions:4572TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription初始有a,ba,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行

小哈里·2020-08-03 21:44

2020 年百度之星·程序设计大赛 - 初赛一 GPA DFS深搜

problemGPAAccepts:1554Submissions:3947TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription小沃沃一共参加了4门考试，每门考试满分100分，最低0分，分数是整数。给定四门考试的总分，请问在最优情况下，四门课绩点的和最高是多少？分数与绩点之

小哈里·2020-08-03 21:13

hdu6787 1005-Chess 2020 年百度之星·程序设计大赛 - 初赛三

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=891&pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=6787设f[i][j]，为可以恰好踩到到第j个位置，前面已经放了i个传送门的方案数那么我们可以枚举j位置上一个可以恰好踩到的位置j-k，其中j-k+1到j-1是

二分抄代码·2020-08-03 19:33

HDU 5253 连接的管道【2015年百度之星程序设计大赛 - 初赛(2)之最小生成树】

连接的管道TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4260AcceptedSubmission(s):1341ProblemDescription老Jack有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老Jack决定用管道将他的所有相

Been_You·2020-08-03 18:56

2020百度之星初赛二:Drink(费用流)

由于每个人只能匹配一种饮料由于每个人只能匹配一种饮料由于每个人只能匹配一种饮料所以可以看成匹配问题,并且匹配有权值,所以用最大费用最大流所以可以看成匹配问题,并且匹配有权值,所以用最大费用最大流所以可以看成匹配问题,并且匹配有权值,所以用最大费用最大流Ⅰ.源点向6种字符串连边,流量无限大,权值为0Ⅰ.源点向6种字符串连边,流量无限大,权值为0Ⅰ.源点向6种字符串连边,流量无限大,权值为0Ⅱ.每种字

issue敲腻害·2020-08-03 18:52

2020百度之星初赛三.Chess(滚动dp)

这题其实也不难,但是坑点蛮多的由于题目说有可能获胜就行,所以只要连续传送带不多于10个就合法由于题目说有可能获胜就行,所以只要连续传送带不多于10个就合法由于题目说有可能获胜就行,所以只要连续传送带不多于10个就合法Ⅰ.当多于10个,无论如何无法通过这片区域就会回退\color{Red}Ⅰ.当多于10个,无论如何无法通过这片区域就会回退Ⅰ.当多于10个,无论如何无法通过这片区域就会回退Ⅱ.不多于1

issue敲腻害·2020-08-03 18:52

2012百度之星资格赛E题

E:C++与Java时间限制:2000ms内存限制:65536kB描述在百度之星的贴吧里面，Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。

dixiang7674·2020-08-03 16:38

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

Covid ProblemDescription科学家小沃沃在研究病毒传播的规律，从而控制疫情。有n个人，编号分别为1,2,...,n。我们用荧光粉代替病毒，编号为1的人，在第0时刻涂上了荧光粉，剩下的人在第0时刻没有涂。对于第i个人，我们知道这个人在哪些时刻出现在了哪些地方。如果时刻t，某个人和身体上有荧光粉的人，出现在了同一地点，那么从时刻t以后，这个人也会沾上荧光粉。从小到大输出实验结束后身

chenghuang_yi·2020-08-03 15:56

2020 年百度之星·程序设计大赛 - 初赛二——Distance

DistanceProblemDescription小沃沃所在的世界是一个二维平面。他有n个朋友，第i个朋友距离他的距离为a[i]，小沃沃并不知道这些朋友具体在什么点上。请问在最优情况下，小沃沃的朋友两两之间的欧几里得距离的和的最小值是几？假设小沃沃的位置为P0=(x0,y0)，第i个朋友的位置为Pi=(xi,yi)，对于所有的i，需要满足dist(P0,Pi)=a[i]，并且∑n−1i=1∑nj

chenghuang_yi·2020-08-03 15:26

【套题】2015年百度之星程序设计大赛 - 初赛(1)

HDU5246超级赛亚ACMer-贪心，每次在当前可以打败的所有人中选择最大的一个与之战斗，维护当前的“实力”和可以提升的数值k即可。/***********************************************FileName:5246.cppAuther:[email protected]:2015年09月19日星期六10时53分14秒**

bit_line·2020-08-03 15:15

2017"百度之星"程序设计大赛 - 初赛（A）1006——HDU 6113

度度熊的01世界Accepts:627Submissions:2714TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。

aaf76097·2020-08-03 14:38

2020 年百度之星·程序设计大赛 - 初赛三题解

T1第iii种套餐在第一次吃饭时省了(1−ci)×a(1-c_i)\timesa(1−ci)×a元，本来应该付的钱就是bi×a+(1−c)×ab_i\timesa+(1-c)\timesabi×a+(1−c)×a，除一下得到优惠比例1−cibi+(1−ci)\dfrac{1-c_i}{b_i+(1-c_i)}bi+(1−ci)1−ci。话说这题我居然看了三分钟才看懂题意啊……（最后还是靠一手样例才

Hypoc_·2020-08-03 14:02

2020 年百度之星·程序设计大赛 - 初赛一题解

废话虽然说是题解，但是并没有贴代码……因为只写了部分的题，剩下的题因为种种原因（太懒了）没有写代码，于是想着全部都不贴好了qwq。最后的排名是595959，在这里记录一下。比赛传送门T1Drink枚举每种饮料，求出只喝这种需要的数量，更新一下答案即可。T2GPA枚举每一科成绩即可，可以注意到，对于同一个绩点，只需要枚举成绩为该绩点对应的最低分就够了。T3Dec一开始以为是什么神奇的数论，写了发贪心

Hypoc_·2020-08-03 14:02

2020年百度之星·程序设计大赛-初赛三补题/解题

TitleDiscount题解Game题解Permutation题解Intersection题解ChessAntFightGraphDiscountProblemDescription学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有n种会员充值卡套餐，假设学皇这餐饭的消费为a元，选择第i种套餐，需要充值b[i]∗a的钱，这次吃饭可以打c[i]×10折，由充值的钱支付（即这次吃

带你看宇宙·2020-08-03 14:37

Intersection (思维 / 判断 / 假模拟) (2020年*百度之星**程序设计大赛-初赛三)

传送门思路：官方题解：这就是个假的模拟题，看着唬人，其实不难。我们只需要考虑左右车道的最后一个车就好，证明：我们不考虑停留的情况，停留的时候还是要耗时所以并没有意义。右车道的车：只有走自己的道才是时间最短，且前面的车在移动的同时后面的车也在跟着一起移动，所有前面的车不会对后面的车造成影响。左车道的车：可选择在刚过x线后直接往右走(即变道到右车道)，这样它到y线右侧所需时间会少1.但是你不能阻碍右车

S atur·2020-08-03 13:00

2020 年百度之星·程序设计大赛 - 初赛三

1001Discount#includeusingnamespacestd;intt,n;doublea,b;intmain(){scanf("%d",&t);while(t--){doubleans=0;scanf("%d",&n);for(inti=1;iusingnamespacestd;intt;doublea;intmain(){scanf("%d",&t);while(t--){sca

Sankkl1·2020-08-03 13:27

2018"百度之星"程序设计大赛 - 资格赛 - 整数规划（最小权匹配-KM算法）

http://acm.hdu.edu.cn/showproblem.php?pid=6346#include#include#includeusingnamespacestd;#defineLLlonglongconstLLN=222;constLLinf=0x3f3f3f3f3f3f3f3f;LLn;LLval[N][N];LLlx[N],ly[N];LLlinky[N];LLpre[N];bo

Mr_Treeeee·2020-08-03 13:15

2020百度之星初赛第一场 Dec（dp）

题目传送门题意：有t组询问，每组给出两个正整数数a,b，我们每次可以选择一个大于1的数进行-1的操作，问你这个过程中，会出现多少次a,b互质（gcd(a,b)=1）的情况？思路：显然,a=1&&b=1时，这是一种情况，然后a=1b=2的情况，我们把b=2操作一下，就变成了b=1，即这种情况是a=1&&b=1转化而来，所以dp方程就出来了。代码：#include#pragmaGCCoptimize(

Joker_He·2020-08-03 13:57

Graph，2020 年百度之星·程序设计大赛 - 初赛三，分治NTT

正题想出来也写不出来。其实题解说上去还挺简单的，看上去写也是十分方便的，可是万万没想到出题人卡空间，对于一条树边，我原先的方案就是构造一个新的多项式"1,1"，塞进里面，结果空间爆炸，换成组合数方法来乘起来，所用空间就还不到18MB。题解大概就是考虑这样的一个图一定是一个仙人掌，至于为什么，可以考虑一条边同时被两个环覆盖的情况，然后剩下的就很简单了，很容易就可以想到分治NTT，启发式合并还是不启发

Deep_Kevin·2020-08-03 12:46

[2020年百度之星·程序设计大赛-初赛一]Coda的题解集

可能是打智（ka）算（chang）之（da）道（sai）留下的后遗症，看见Rank掉了，想把A掉的题输入优化一下再交一遍，然后就恰了一发罚时，从Rank900掉到了Rank1100…Drink纯模拟，没什么好说的。#includeconstintinf=0x3f3f3f3f;usingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0)

Coda Limit Exceeded·2020-08-03 12:53

2020年百度之星程序设计大赛-初赛二（Poker、Distance）

2020年百度之星程序设计大赛-初赛二前两题（Poker、Distance）解答代码思路PokerProblemDescription小沃沃在玩一个有趣的游戏。

Charzous·2020-08-03 12:19

2020 年百度之星·程序设计大赛 - 初赛三(Discount、Game、Permutation)

2020年百度之星·程序设计大赛-初赛三解题思路及代码（Discount、Game、Permutation）1、DiscountProblemDescription学皇来到了一个餐馆吃饭。

Charzous·2020-08-03 12:48

题

EOJMonthly2020.7SponsoredbyTuSimpleＡCDEUCFLocalProgrammingContest2014（Practice）G-J2020年百度之星·程序设计大赛-初赛一

最左边的Cu1·2020-08-03 12:11

百度之星2020初赛第一场 0719 题目3