百度之星资格赛

【字符串 】前缀和大法好 百度之星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

动态规划考智商 智商是硬伤

2013编程之美资格赛题目——踩方格描述有一个方格矩阵，矩阵边界在无穷远处。
lv1120101875·2020-08-20 21:19

孙杨感冒出局有蹊跷？ 或与陈欣怡有关

男子1500米自预赛，中国选手孙杨受到感冒影响，游出15分1秒97的成绩排在小组第七，在还有一组资格赛未进行的情况下排在总成绩第十，无缘决赛。
雪碧加盐m·2020-08-20 03:46

菜鸟观点---图论之最短路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

2015编程之美（资格赛）--基站选址

题目3:基站选址时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N×M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价，最小总代价。输入第
weixin_33859231·2020-08-18 09:06

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

2016"百度之星" - 资格赛（Astar Round1）

ProblemAAccepts:599Submissions:5110TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那
南宫嘉俊·2020-08-17 04:54

2016"百度之星" - 资格赛（Astar Round1）Problem A B C D--java代码

ProblemA:字符串的Hash值ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串
gavenyeah·2020-08-17 04:45

2014百度之星第三题Xor Sum(字典树+异或运算)

XorSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):4445AcceptedSubmission(s):652ProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正整数，随
晓风残月xj·2020-08-17 04:58

【2016百度之星Astar Round1】【线段树/乘法逆元/高精度斐波那契/字典树/STL之map/最小表示法】

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690注意了，似乎航电的重挂数据有点离谱。。。。醉了。。。线段树也过不了了，不知道其他题怎么样。。。ProblemAProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是
wlxsq·2020-08-17 04:46

bestcoder 2016百度之星资格赛 1001 （逆元）

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=\prod_{i=1}^{
_大太阳_·2020-08-17 03:07

百度之星2014-2016资格赛试题及解答

2016年百度之星资格赛试题原文链接：http://blog.csdn.net/jklongint/article/details/51415402另一篇相关链接：http://www.cnblogs.com
邹小敏3·2020-08-17 03:56

2016百度之星资格赛1001

ProblemAAccepts:961Submissions:7895TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那
WePlayDirty·2020-08-17 03:35

2018 百度之星 资格赛

做了这套题才知道自己有多菜。。。调查问卷度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含mm个问题的调查问卷，每个问题只有'A'和'B'两种选项。将问卷散发出去之后，度度熊收到了nn份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这nn份问卷仍然是互不相同的。这里认为两张问卷是不同的，当且仅当存在至少一个被保留的问题在这两份问卷中的回答不同。现在
winer00·2020-08-17 02:24

2017"百度之星"程序设计大赛 - 初赛（B）Chess(水题)

ChessAccepts:1313Submissions:3437TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数
寒萧北决风·2020-08-17 02:30

2017百度之星初赛第一场题解

前言这场比赛我卡在线上了，没有进TAT我只做了三道水题。。首先是在比赛开始的时候我还在睡觉，我以为是2:30开始。。然后，由于这个垃圾评测，卡死人了。。于是我刷新一下，就算了我交了两次，于是又被罚时了。。于是最终就因为手速不够死位线上了小C的倍数问题ProblemDescription根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起
OI界第一麻瓜·2020-08-17 02:24

2017"百度之星"程序设计大赛 - 复赛(1001,1003,1005)

ArithmeticofBombAccepts:1050Submissions:1762TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription众所周知，度度熊非常喜欢数字。它最近在学习小学算术，第一次发现这个世界上居然存在两位数，三位数……甚至N位数！但是这回的算术题可并不简
吃货妍·2020-08-17 01:16

HDU 5685：2016"百度之星" - 资格赛 Problem A

原文链接：https://www.dreamwings.cn/hdu5685/2637.htmlProblemATimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):504AcceptedSubmission(s):195ProblemDescription度熊手上有一本字
小坏蛋_千千·2020-08-17 01:27

2016"百度之星" - 资格赛(Astar Round1)-(模拟+线段树+乘法逆元)

ProblemAAccepts:1351Submissions:9951TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来
77458·2020-08-17 01:32

hdu 5698 瞬间移动（2016"百度之星" - 初赛（Astar Round2B）——数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5698瞬间移动Accepts:1018Submissions:3620TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription有一个无限大的矩形，初始时你在左上角（即第一行第一列），
qiqi_starsky·2020-08-17 01:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他