百度之星☚☚☚☚ 第2页

2017百度之星初赛（今夕何夕）

今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。Input第一行为T，表示输入数据组数。每组数

繁星璀璨G·2020-08-25 04:58

蛋疼度度熊

百度之星初赛B赛T6先把这些线段以左端点升序排列，然后把重叠的，重合的，还有一些什么特殊的情况都处理出来，把连续的几段处理成一段（dalao说可以不处理）然后开一个队列，从前往后压入队列，如果出现了断开的部分

almz654321·2020-08-24 22:14

2016百度之星资格赛

ProblemDescription度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是ACM，那么AMC，CAM，MAC，MCA，等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统计这个国家的人口数量，请帮助度熊设计一个程

子非墨也·2020-08-24 21:22

2020 年百度之星三

2020年百度之星三1001:ProblemDescription学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。

weixin_46001550·2020-08-24 17:24

2020百度之星初赛三Permutation/C++解法

ProblemDescription一开始有n个数，他们按1…n的顺序排列，要求交换最多m对数字（同一个数字可以参与多次交换），使得逆序对数目最大。对于一个序列A，如果存在正整数i,j使得1≤iA[j]，则这个有序对称为A的一个逆序对。Input第一行一个正整数test(1≤test≤100000)表示数据组数。对于每组数据，一行两个整数n，m(1≤n≤1000000,0≤m≤1000000)表示

gudu12306·2020-08-24 17:23

2020百度之星初赛三 Permutation（逆序对）

ProblemDescription一开始有nn个数，他们按1…n1…n的顺序排列，要求交换最多mm对数字（同一个数字可以参与多次交换），使得逆序对数目最大。对于一个序列AA，如果存在正整数i,ji,j使得1\leqiA[j]A[i]>A[j]，则\ltA[i],A[j]\gt这个有序对称为AA的一个逆序对。Input第一行一个正整数test~(1\leqtest\leq100000)test(1

tomjobs·2020-08-24 16:14

2020百度之星初赛三 1003 Permutation 基础小学数学题

ProblemDescription一开始有nnn个数，他们按1…n1…n1…n的顺序排列，要求交换最多mmm对数字（同一个数字可以参与多次交换），使得逆序对数目最大。对于一个序列AAA，如果存在正整数i,ji,ji,j使得1≤iA[j]A[i]>A[j]A[i]>A[j]，则\ltA[i],A[j]\gt这个有序对称为AAA的一个逆序对。Input第一行一个正整数test(1≤test≤1000

qq_31036127·2020-08-24 15:36

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

ProblemDescriptionW市最近面临了严重的交通拥堵问题，现在决定要在工作日（周一到周五）限号。每天可以限制若干尾号的车辆，譬如说周一限尾号为0的车，周二限尾号为1,2的车。每个尾号在五天当中最多只能被限一次，一天也可以什么牌照都不限。我们要设置一个容量上限mm，使得至少存在一种方案，每一天不被限号的车的总数都小于等于mm。请求出最小的mm。Input第一行一个整数test(1\leq

稚念..·2020-08-24 06:38

百度之星初赛一补题

1001小C的倍数问题题意：根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。我真是一句mmp啊wcnmlgb题目读了半天没读懂后面的签到题也没心思写了看了别人的题解也算是明白了自己真的是菜的

weixin_30707875·2020-08-24 06:17

2019 年百度之星·程序设计大赛 - 初赛一Game HDU 6669 (实现，贪心)

GameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):833AcceptedSubmission(s):200ProblemDescription度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或

weixin_30387663·2020-08-24 06:40

Astar2007百度之星程序设计大赛 -- 2.大话西游与数字游戏

2.大话西游与数字游戏“叉烧鸡翅膀，我呀最爱吃！……”百度spider组的“黑龙潭之行”在烤着鸡翅，唱着星爷的经典时达到高潮。大家在篝火旁围成一圈，开始玩“数7”加强版游戏，规则如下：规则1：遇7的倍数或含7的数时pass。规则2：遇有包含相同数字的数时pass。注意相同数字不必相邻。例如121。数错的惩罚很残酷——吞食烤全羊。为避免惩罚，百度工程师们需要你——史上最强程序员的帮助。百度工程师想知

luolovegui·2020-08-24 05:29

2006 年百度之星程序设计大赛初赛题目 4 剪刀石头布

剪刀石头布2006年百度之星程序设计大赛初赛题目42007-05-1417:39剪刀石头布N个小孩正在和你玩一种剪刀石头布游戏。

hi-dhl·2020-08-24 05:56

剪刀石头布游戏

2006年百度之星程序设计大赛初赛题目4N个小孩正在和你玩一种剪刀石头布游戏。

dahlwuyn·2020-08-24 05:59

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

TitlePoker题解Distance题解Covid题解CarDrinkClothSoloHanoiPokerProblemDescription小沃沃在玩一个有趣的游戏。初始他有n块钱，每一轮他需要投入至少m块钱，系统会拿走其中p%的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃沃投入了x块钱，那么他可以收回⌊x×(1−p%)⌋块钱，其中⌊a⌋表示a取下整。

带你看宇宙·2020-08-24 05:57

直线交点的凸包(百度之星2009初赛第二场第三题)

http://roba.rushcj.com/?p=340题意很简单，给n条直线，求包围这n条直线的所有交点的凸包。因为交点的数量级在O(n^2)，而这题的n是100000，所以朴素的写法是不能过大数据的。高效算法的基本思路就是尽量先排除肯定不在凸包上的点，只考虑那些有可能在凸包上的点。首先我们考虑没有任何两条直线平行的情况。算法实际上很简单，先将直线按斜率排序，只要排成一圈即可，哪一条在最前面无

Baocai3000·2020-08-23 00:20

搞事：代码找茬

比赛的名字叫“百度之星”，那些年在校园里影响力还蛮大的（好像现在还是），大概赛制就是通过初赛、复赛、决赛这么几轮，选出几个社会主义四有青年瓜分奖金。

felix021·2020-08-22 16:29

2016"百度之星" - 资格赛（Astar Round1） Problem D 简单题

ProblemDAccepts:1527Submissions:4307TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结

ProLightsfxjh·2020-08-22 12:53

【字符串】前缀和大法好百度之星2018/1002 / CF 1016B 用kmp实现

以cf501的B（可能记错）和百度之星2018的1002为例嘛在字符串里面有一个kmp很重要(但是我还不太会)此外就是这个前缀和我们知道，每个字母只有26个呀所以即使带上全部的状态存，也不会很大，1e5

StrongerIrene·2020-08-21 13:52

【2019百度之星初赛一A题 HDU 6668 --- Polynomial】

【2019百度之星初赛一A题HDU6668---Polynomial】Description度度熊最近学习了多项式和极限的概念。

私忆一秒钟·2020-08-21 10:48

2012百度之星资格赛题目答案

这次百度之星，我做出来了7道，另外有2题的答案也被我找到了，还有一道F题希望有的人给我留下言吧，我想学习下。

fw347969680·2020-08-20 23:43

2020 年百度之星·程序设计大赛 - 复赛(Battle for Wosneth2-概率)

ProblemDescription你在打游戏的时候碰到了如下问题：有两个人记作Alice和Bob，生命值分别是n,m，命中率分别为p%,q%。两个人轮流攻击对方，从Alice开始攻击，每次攻击的时候，如果命中，那么能让对方的生命值减低1，直到一方的生命值不超过0为止。求到最后Alice的生命值大于0的概率，对998244353取模。对于一个分数a/b，其中gcd(a,b)=1，那么我们认为这个分

nike0good·2020-08-20 21:56

菜鸟观点---图论之最短路BF算法

昨天晚上是百度之星的预选赛，抱着死马当活马医的心态，通俗一点就是懒的我对这个比赛并没有抱什么希望，直到比赛前两天还在看图论相关内容，没有准备丝毫的相关内容。

tiany7·2020-08-19 08:19

2006 年百度之星程序设计大赛初赛题目---座位调整--菜鸟学习算法

座位调整2006年百度之星程序设计大赛初赛题目5座位调整题目描述：百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。

笨鸟明明·2020-08-19 05:38

2020百度之星复赛1003-Range K-th Maximum Query

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6840这里直接证明构造的正确性，首先使和最大，那么假如l=8,k=3。那么我们可以这样构造，0000011100000111…,1的位置按a[]数组从大到小排序，然后依次填到1的位置，我们发现所有111里的第3个1，会贡献l-k+1次，除了第一个111外，其它的111的第一个1和第二个1会贡献1次，这样

nefu_cbw·2020-08-18 18:55

2016"百度之星" - 测试赛（热身，陈题）1001,1002,1003,1004

1001、大搬家Accepts:515Submissions:2005TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上。

随心丶而遇·2020-08-18 08:57

【2017“百度之星”程序设计大赛-资格赛】度度熊与邪恶大魔王

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

C20180630_zjf·2020-08-18 07:49

百度之星--------图标排列

描述百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。现在工程师想给用户推荐来自m个开发者的n个应用，在推荐的时候这些应用的图标将排成整齐的一行展示给用户

weixin_34365635·2020-08-18 05:46

HDU 6112 今夕何夕 (日历题 Zeller公式 2017百度之星初赛A第五题)

题目链接HDU6112题目大意输入一个日期:YYYY-MM-DD求接下来最近的哪一年里的同一个日子，和今天的星期数一样。分析应用Zeller公式，可以计算1582年10月4日后任一日期的星期。解决了这个问题后，只需枚举之后的每一年的同一日期，找到最近的星期数相同的即可。但这道题这样解的话要注意一个坑点，如果输入的日期为闰年的2月29号，不能直接+1枚举以后的年份，因为平年根本就没有2月29号，因此

歪歪T的拿金之路·2020-08-17 17:18

2015百度之星资格赛列变位法解密 1002

列变位法解密Accepts:1644Submissions:6646TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，**最后不足一

劢臻佳境·2020-08-17 17:11

列变位法解密----2015年百度之星程序设计大赛 - 资格赛

这个题呢，简单来说。只要把字符串按照列进行重排，然后在按行输出就行。确实是比较简单的一题了。但我还是做了很久，果然自己很渣啊，继续努力吧。ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥

Gnakoaix·2020-08-17 17:52

2016"百度之星" 初赛（Astar Round2B） 1001 区间的价值

题意：我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在L，右端点在R，那么该区间的长度为(R−L+1)。现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。当然，由于这个问题过于简单。我们肯定得加强一下。我们想要知道的是，对于长度为1∼n的区间，最大价值的区间价值分别是多少。思路：我们可以首先rmq预处理出区间最大值，然后枚举区间的最小值点，为了枚举最小值点，我

godspeedkaka·2020-08-17 15:05

2017"百度之星"程序设计大赛 - 资格赛

1001.度度熊保护村庄这题是要求包含凸包的最小点数的凸包。假设凸包是A型点，外围点是B型点。那么如果对于所有Bi点对于凸包A做右切线，那么如果需要Bi点包围凸包A，显然是切线右边的点才可以和Bi相连。于是这时候是可以n^3暴力的。但是，其实对于Bi点来说，它能连到的最好的点，显然是所有满足的点中，右切线切点最远的哪个点是最优的。对于Bi来说，Bj和Bk都是可选点。但是显然Bk是比较优的。于是找到

ok_again·2020-08-17 15:29

2015百度之星资格赛1002_列变位法解密

///作者：tt267声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0转载请注明：http://blog.csdn.net/tt2767/article/details/45967567///题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584

tt2767·2020-08-17 15:30

2020百度之星初赛第二场 Solo（博弈DP）

ProblemDescriptionAlice和Bob准备solo一场算法竞赛。比赛一共有nn个题，编号为1,2…,n1,2…,n，对于第ii道题，Alice需要a[i]a[i]分钟写出一份正确的代码，Bob需要b[i]b[i]分钟写出一份正确的代码。比赛规则为每道题第一个通过的人积1分，如果两人同时AC该题，只有Alice得分。比赛时长为10^{18}1018分钟。Alice和Bob的比赛策略都

tomjobs·2020-08-17 15:53

2015百度之星资格赛1002列变位法解密

一遍就AC了，时间来不及了，就做一道吧ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：123456789xxx（最后的几个x表示无任何字符，不是空格，不是制表符，就没有

seekforcode·2020-08-17 14:38

2016"百度之星" - 初赛（Astar Round2B）1001 1003~1006

1001区间的价值ProblemDescription我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在LL，右端点在RR，那么该区间的长度为(R-L+1)(R−L+1)。现在聪明的杰西想要知道，对于长度为kk的区间，最大价值的区间价值是多少。当然，由于这个问题过于简单。我们肯定得加强一下。我们想要知道的是，对于长度为1\simn1∼n的区间，最大价值的区间价值分别是多少。样例解释

humeay·2020-08-17 13:49

百度之星(2015)

2016年的百度之星马上就要开始了，先做一下2015年的题目大搬家ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。

小鸡炖蘑菇_·2020-08-17 13:25

bestCoder 2015 百度之星程序设计大赛资格赛-1002-列变位法解密

列变位法解密Accepts:1342Submissions:5184TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不

77458·2020-08-17 13:52

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

题意:定义一个区间的价值为区间的最大数*最小数。现给了n(1≤n≤100000)个数，问1~n长度的最大价值分别是多少。题解:用两个线段树以及快排的思想可以在O(nlog(n))的时间解决该题。首先用线段树找到一个区间[L,R]的最小值位置为a与最大值位置为b，[L,R]中所有包含[a,b]的区间的价值都为A[a]*A[b]。然后对[L,a-1],[a+1,R]重复这个过程。Code:#inclu

kk303·2020-08-17 13:47

HDU5699 2016"百度之星" - 初赛（Astar Round2B）货物运输

二分答案判定四条不等式简单推一下吧#include#include#include#defineINF2147483647#defineN1000050usingnamespacestd;intl[N],r[N],n,m;boolcheck(intx){intmi1=INF,mi2=INF,ma1=-INF,ma2=-INF;for(inti=1;ix){mi1=min(mi1,r[i]+l[i]

HbFS-·2020-08-17 12:13

2015年百度之星程序设计大赛 - 资格赛：1002列变位法解密

列变位法解密TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123

Han_Kin·2020-08-17 11:04

2015百度之星列变位法解密

列变位法解密TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，**最后不足一组不放置任何字符**，完成后按列读取即成密文。比如：原文

weixin_34037977·2020-08-17 10:31

【百度之星资格赛】 1002 列变位法解密

ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：123456789xxx（最后的几个x表示无任何字符，不是空格，不是制表符，就没有任何字符，下同）密文：15926374

井枯旋·2020-08-17 10:43

2016"百度之星" - 初赛（Astar Round2B）

5696区间的价值对于一个区间，考虑最小的数做出的贡献。对于最小的数，一定是和最大的数组成的对数才能对答案产生影响，否则对答案是没有作用的。所以就可以从最小值的位置，把整个区间分裂成两段，然后再递归下去。每次需要找个区间最小值，然后最靠近最小值的区间最大值，然后每个区间可以找到个答案对答案区间产生影响，所以我当时就写了三个线段树。。这样的话整个的复杂度应该是nlognlogn的，然后由于数据是随机

ok_again·2020-08-17 10:08

2020百度之星初赛第三场 Fight（模拟）

ProblemDescriptionMrLeft，MrMid，MrRight正在玩游戏。他们初始都有10001000血，MrLeft，MrMid，MrRight的攻击力分别为x，y，zx，y，z。对于每一轮，假设仍然剩下至少两个人的血量大于00，那么选出两个血量大于00的人对打，他们的血量分别扣除和他们对打的另一个人的攻击力。当有至少两个人的血量小于等于00时，游戏结束。请问在最优情况下，这个游戏

tomjobs·2020-08-17 10:01

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

http://acm.hdu.edu.cn/showproblem.php?pid=6789http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=891&pid=1007大家都会这题，只有我想个弱智一样在枚举血量dp，然后血量和次数的关系方程解不出。。。然而枚举次数就可以了，我们想让L为0，那么枚举L和M，L和R的次数使他

二分抄代码·2020-08-17 10:32

百度之星资格赛--列变位法解密

列变位法解密Accepts:867Submissions:3035TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放

BEconfidence·2020-08-17 10:23

2018宁夏邀请赛/2019宁夏网络赛 Fight Against Monsters - 贪心

真·百度之星铜牌题，给nnn个怪，每个怪需要打bib_ibi轮才能打死，在没被打死之前，每轮释放aia_iai的伤害。求释放的最小伤害。

Mr_Doublerun·2020-08-17 10:11

hdu6789 Fight(2020百度之星初赛三/思维题/分类讨论)

题目T(Tusingnamespacestd;typedeflonglongll;intt,a[3],ans,cnt;intmain(){scanf("%d",&t);while(t--){ans=3000;for(inti=0;i0&&nb>0){//12打intcnt=min((nc+a[1]-1)/a[1],(nb+a[2]-1)/a[2]);tmp+=cnt;nc-=cnt*a[1];nb

Code92007·2020-08-17 10:59

百度之星 1007 Fight

题意如图：根据题意会发现肯定会剩下一个人血量大于0；枚举是谁即可。然后针对y和z血量小于0的情况枚举y和z对战的次数即可。#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;intmain(){llt,x,y,z;cin>>t;while(t--){cin>>x>>y>>z;if(x=1000)break;}for(intk=0

ldu 王跃·2020-08-17 10:44

推荐频道

百度之星☚☚☚☚