百度之星资格赛

【TEST】2017百度之星程序设计大赛 - 复赛

Pre：其实这并不是一场考试，使我们这周的作业，但还是我自认为还是挺难的。对于那些觉得这些题目太水而不想做的大佬我只能表示orz了……注：HDU上有原题，有兴趣的同学可以去AK一下。T1Arithmeticofbomb：一道超级水的模拟题，因为展开次数不超过10……直接用字符串模拟就好了，注意大数取模。附上AC代码：#include#include#includeusingnamespacestd
Chester_King·2020-08-11 10:53

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

1001.ArithmeticofBomb直接模拟求出最后的串就好了。#include#include#include#include#include#includeusingnamespacestd;chars[1005];longlongans=0;constintmod=1000000007;structNode{chars[1005];intcnt;};Nodegao2(int&pos){
team79·2020-08-11 10:14

HDU-2017"百度之星"程序设计大赛-复赛-1003-Pokémon GO

ACM模版描述题解这个题一开始，我想着去OEIS查查看，也许可以水过，后来发现不行，接着，就发现这个题和NYOJ上的一个题炒鸡一样，除了题面背景不一样外，其他都是一样的。然后就划水水过了……这是一个dp问题，给大家提供一个讲解十分详细的博客，Yoangh’sblog，写的炒鸡好。谢谢大佬给我一次拿衣服的机会。代码#includeconstintMAXN=1e4+10;constintMOD=1e9
f_zyj·2020-08-11 10:39

HDU-2017"百度之星"程序设计大赛-初赛(B)-1005-度度熊的交易计划

ACM模版描述题解裸的费用流问题，直接拷模版就行了……可是我6000ms超时了，一直没有找到问题所在，今天又看了看代码，发现有一个地方少加了导致进入了死循环，也就是当数据读到文件尾后它并不会停止而是继续执行，从而挂了……真是一个打死都想不到的bug所在，这种bug是最容易被自己忽视的了！不想说啥了，感觉自己好废啊……本来流就没有搞过几道题，这还出了这问题，太让人失望了我。代码#include#in
f_zyj·2020-08-11 10:39

HDU6146 Pokémon GO (2017百度之星程序设计大赛 - 复赛)

递推题目传送门分两种情况处理递推式：①设b[i]为从四个角中任意一个角出发，走完所有格子后回到该列的方案数。显然b[i]=2i−1。②设a[i]为从四个角中任意一个角出发走完所有格子的方案数（不需回到该列）于是a[i]=b[i]+2∗a[i−1]+4∗a[i−2]。总方案数即为2∗(4∗a[i−1]∗b[n−i]+4∗a[n−i]∗b[i−1])。记得多模几次，然后要开longlong。代码：#i
forezxl·2020-08-11 10:18

HDU6148 Valley Numer (2017百度之星程序设计大赛 - 复赛)

数位dp题目传送门算法应该很好想吧。。。三维f[n][pre][now]表示第n位前一位数字为pre时，当前状态为now时的ValleyNumer总数。（flag=0表示当前为递减，flag=1表示当前为递增）dfs求f即可。注意前导0。代码：#include#include#include#defineMAXN100#defineMOD1000000007usingnamespacestd;in
forezxl·2020-08-11 10:18

HDU6146(2017百度之星程序设计大赛 - 复赛)[Pokémon GO]--DP

【链接】hdu6146【题目大意】给你一个2∗n的矩阵，你可以从一个格子移动到一个相邻的至少有一个公共点的格子，求从任意一个格子开始遍历所有节点一次的方案数。【解题报告】这题其实就是一道DP题就是想转移方程有点复杂。首先从简单的想，假设求从一个矩阵的一个角遍历所有节点一次且回到同一列的另一个节点的方案数。那么很容易想到转移方程，定义bi表示目前推到的矩阵大小为2∗i时，满足以上条件的方案数。b1=
Greninja_Wu·2020-08-11 10:32

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

题解Alice打一次加1,概率p%,Bod打一次加1概率q%他们打一轮,期望得分p%-q%,有几轮哪?每轮Bod期望掉血p%,所以有m/(p%)轮,注意最后一轮Bod先挂了,没法反击所以答案是(m/(p%)-1)*(p%-q%)+1*p%注意m/(p%)不一定是整数,变换一下(m-p*inv(100))*(p-q)*inv(p)+p*inv(100)其中inv(i)是mod998244353LL的
QASWINE·2020-08-11 10:51

2014年百度之星程序设计大赛 - 资格赛Energy Conversion

模拟#include#include#include#include#include#include#include#include#includeusingnamespacestd;intT;longlongN;longlongM;longlongV;longlongK;longlongans;voidsolve(){if(M>=N){ans=0;return;}elseif(M
I-Hsin·2020-08-11 10:04

2014年百度之星程序设计大赛 - 资格赛 Energy Conversion

#include#include#includeusingnamespacestd;intenCon(longlongn,longlongm,longlongv,longlongk){inttimes=0;if(m>=n)return0;if((m-v)*k>num;while(num-->0){longlongn,m,v,k;cin>>n>>m>>v>>k;coutm,但是测试数据里面还可以相等
pehaps·2020-08-11 09:36

中国女篮主帅：备战东京奥运 增加赛事数量培养人才厚度

根据国际篮联2018年6月公布的女篮竞赛规程，东京奥运会参赛名额将由洲际杯赛、大洲资格赛预选赛和奥运会资格赛正赛等三大窗口期比赛结
weixin_34365635·2020-08-11 06:33

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

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=889题解链接：http://bestcoder.hdu.edu.cn/1001Drink一道比较水的模拟#includeusingnamespacestd;intmain(void){intt,n,m,x,y;intres,num,k;scanf("%d",&t);whi
默_silence·2020-08-11 05:03

2019年百度之星·程序设计大赛 - 初赛一1001 Polynomial & 1005 Seq

PolynomialTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊最近学习了多项式和极限的概念。现在他有两个多项式f(x)和g(x)，他想知道当xx趋近无限大的时候，f(x)/g(x)收敛于多少。Input第一行一个整数T~(1\leqT\leq100)T(1≤
HPU-Lane·2020-08-11 03:06

2020百度之星程序设计比赛初赛第一场（一）

看了各位大神的代码，结合了大神们的算法思想和我的一点小改动，以下算是题解吧，大家可以稍作参考！DrinkProblemDescription我们有n种不同的饮料，每种饮料有无限多瓶，第i种饮料一瓶提供x[i]毫升的水分，包含y[i]卡路里。现在我们需要选择一种饮料一直喝，直到补充了至少m毫升的水分，我们想使得摄入的卡路里总和最小。请求出这个最小值。一旦打开一瓶饮料，就一定要喝完。Input第一行一
不能say的秘密·2020-08-11 00:41

2020 年百度之星·程序设计大赛 - 测试赛 度度熊保护村庄 计算几何（叉积）+floyd(最小环)

2020年百度之星·程序设计大赛-测试赛度度熊保护村庄计算几何（叉积）+floyd(最小环)ProblemDescription哗啦啦村袭击了喵哈哈村！
__Wedream__·2020-08-11 00:52

2020 年百度之星·程序设计大赛 - 初赛二 Distance（组合数学）

DistanceDistance（组合数学）题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=890&pid=1002ProblemDescription小沃沃所在的世界是一个二维平面。他有n个朋友，第i个朋友距离他的距离为a[i]，小沃沃并不知道这些朋友具体在什么点上。请问在最优情况下，小沃沃的朋友两两之间
__Wedream__·2020-08-11 00:52

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

2020年百度之星·程序设计大赛-初赛一GPA（动态规划）ProblemDescription小沃沃一共参加了4门考试，每门考试满分100分，最低0分，分数是整数。
__Wedream__·2020-08-11 00:21

2020百度之星程序设计大赛(初赛一)Dec

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1≤test≤1000000)表示数据组数。接下来test行，
gudu12306·2020-08-11 00:24

【百度之星】2020初赛第一场1007 Mosquito (hdu6749) | 最大流、状态压缩、优化建图

题目大意：中文题意题目思路：首先可以肯定，如果，肯定-1否则的话一定可以跑满所有点。既然一定可以跑满所有点，那么剩下的即为检验问题。可以发现当前的t满足二分的单调性，如果最小的t可以，那么t+1一定也可以。所以说就可以二分当前的时间t，看t是否存在一种合法的分配方案。考虑到一个性质，一个蚊子只能占据一个，所以和网络流相关。接下来就变成了，使用网络流检验当前t是否合法如何建图呢？我们可以这么想：首先
一只酷酷光儿( CoolGuang)·2020-08-10 20:36

2019 年百度之星·程序设计大赛 - 初赛三—min

题目链接->->->min分析：min(api,api+1)≤min(api+1,api+2)一开始博主根据上述条件胡了好几个假结论.....上述条件可以转化为条件T：把a中数加入到一个空数组中，从前往后，如果当前加入的数是当前所剩数中最小的数，那么加入的下一个数可以任意，否则加入的下一个数必须是所剩数中的最小的数，或者换句话来说，不能够连续加入的两个数都不是当前剩余的最小数。这样做我们可以得到一
psc233·2020-08-10 20:27

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

2020年百度之星·程序设计大赛-初赛一[toc]6743Drink题解：每一种饮料求一个卡路里，取最小值第一看以为是背包，其实出题人在第二层代码：#include#include#include#includeusingnamespacestd
Jozky86·2020-08-10 19:26

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

题意：求\(\sum_{i=1}^n\sum_{j=1}^m\mu({lcm(i,j)})\)。思路：首先\(lcm(i,j)=\frac{ij}{gcd(i,j)}\)，不妨有\(lcm(i,j)\)无平方因子，那么就有\(gcd(\frac{i}{gcd(i,j)},j)\)互质，所以\(\mu(lcm(i,j))=\mu(i)\mu(j)\mu(gcd(i,j))\)；如果\(lcm(i,j
dft539533·2020-08-10 16:53

[HDU 6378] 1005 度度熊玩数组 2018 “百度之星”程序设计大赛 - 初赛（A）

题意长度为N(1≤N≤100000)N(1≤N≤100000)的数组AA，和一个整数KK，有NN次操作每次删除一个位置问不包含失效位置的最接近KK的区间权值和分析并没有完全看懂出题者的题解，补题时非常感谢https://blog.csdn.net/qq_36797743/article/details/81604424的启发！首先对于每次使一个点失效，我们可以将其离线，倒过来做。这样问题就变成每次
Tribleave·2020-08-10 14:07

2019百度之星开发者大赛参赛“全攻略”发布

2019百度之星开发者大赛自7月1日启动以来，已收到近1800支队伍报名参赛。
飞桨PaddlePaddle·2020-08-10 14:11

2020年“远光杯”粤澳计算机程序设计大赛网络资格赛 题解2

2020年“远光杯”粤澳计算机程序设计大赛网络资格赛题解1由于题目太多分成两篇文章总结，这一篇是后11至20题。加上代码头文章太长，所以把模板放在最后。
我不会DP·2020-08-10 14:01

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

2020年百度之星·程序设计大赛-初赛一Dec（记忆化搜索或动态规划）ProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少
__Wedream__·2020-08-10 13:17

2020百度之星初赛一 C Dec（DP）

ProblemDescription初始有a,ba,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1\letest\le1000000)test(1≤test≤1000000)表示数据组数。接下来test行，每行两个正整数a,b(1\lea,b\le1000)a,b(1≤a,b≤1000)。Ou
tomjobs·2020-08-10 13:40

2020百度之星初赛一 1003 Dec hdu6745 动态规划or记忆化搜索

ProblemDescription初始有a,ba,ba,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1≤test≤1000000)test(1\letest\le1000000)test(1≤test≤1000000)表示数据组数。接下来test行，每行两个正整数a,b(1≤a,b≤1000
qq_31036127·2020-08-10 12:27

百度之星2020初赛一1003 Distance dp预处理打表

题目链接：1003DistanceProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1≤test≤1000000)表示数据组数。接下来test行，每行两个正整数a,b(1≤a,b≤1000)a,b(1\lea,b\le1000)a,b(1≤a,b≤100
丶di·2020-08-10 12:53

百度之星初赛-（A） A小C的倍数问题

根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Input第一行一个正整数T表示数据组数(1#include#include#include#definesiz1005#defineLLlo
ACpartner·2020-08-10 08:24

HHKB 使用一月体验

去年百度之星决赛，目睹了其他选手自带的机械键盘，大早上等着会场开门的时候手里握着一把机械键盘的人真是让人羡慕不已。决赛的时候全场配套cherry的机械键盘，还贴上了决赛的
煎饼果子来一套·2020-08-10 08:29

百度之星程序设计大赛试题（第一题解答）

   NONE算法实现：#includeintmain(){ inti,j,k,n,data,tsum;  n=0;        //存储整数能分解成多少组整数连加 printf("输入一个整数:"); scanf("%d",&data); for(i=1;i
yzhhome520·2020-08-10 05:37

1004 - Civilization 2020百度之星初赛第一场

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=889&pid=1004这题在原点是建城市，是可以在时间0建，时间1就开始收粮食的，被题意坑了，过了以后才发广播。先算出到达(x,y)并建好城市需要dis[x][y]的时间，然后把(x,y)距离以内的位置拿出来a[i][j]从大到小排个序，多一个人口肯定去较大的地方，然
二分抄代码·2020-08-09 22:11

【2015百度之星】 IP聚合

IP聚合题目当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与IP地址按位进行与运算后的结果，例如：子网掩码：A.B.C.DIP地址：a.b.c.d网络地址：(A&a).(B&b).(C&c).(D&d)Input第一行包含一个整数T，(1≤T≤50)代表测试数据的组数接
S_Black·2020-08-09 19:14

【2015百度之星】 列变位法解密

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

2020百度之星初赛二

1001（Poker）ProblemDescription：小沃沃在玩一个有趣的游戏。初始他有n块钱，每一轮他需要投入至少m块钱，系统会拿走其中p%的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃沃投入了x块钱，那么他可以收回⌊x×(1−p%)⌋块钱，其中⌊a⌋表示a取下整。小沃沃每一轮投入的钱不能超过他现在拥有的钱。每一轮投入的钱必须为整数。题目提交：6775
Lemon_C316·2020-08-09 17:08

2020百度之星初赛1 Function 莫比乌斯反演 (HDU 6750)

HDU6750Function题解先将题意转化，我们得到∑i=1n∑t∣it[gcd(t,it)=1]\displaystyle\sum_{i=1}^{n}\displaystyle\sum_{t|i}t[gcd(t,\frac{i}{t})=1]i=1∑nt∣i∑t[gcd(t,ti)=1]化简这个式子即可推导∑i=1n∑t∣it[gcd(t,it)=1]=∑i=1n∑t∣it∑d∣t,dt∣i
linbinwu123·2020-08-09 15:23

ACM DP 最长公共子序列Lcs

昨天还做了百度之星的资格赛，也有一题打印路径的，但是要等时间过了再放上来，嘻嘻。
TheWise_lzy·2020-08-09 06:30

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是量子服务器吧，还有资格赛各种数据+题面问题，无力吐槽了都。
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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他