百度之星☚☚☚☚

2017百度之星总结

2017百度之星总结从陕西省赛回来之后就退役了，刚开始的时候很迷茫也很颓废，期末考也没有考好。
bless295·2020-08-11 11:09

2019百度之星复赛题解 A.B.C

1001.Diversity题意给你一棵n个点的树，对于节点i，你要给它标上一个[li,ri][l_{i},r_{i}][li,ri]之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大。解法一开始以为一边取大一边取小就会最优其实不对所以最后写了一遍树形DP/*Algorithm:Author:anthony1314CreatTime:TimeComplexity:*/#include#i
anthony1314·2020-08-11 11:17

2018 “百度之星”程序设计大赛 - 初赛（A）

1001度度熊拼三角#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintMAXN=1e5+5;constintINF=0x3f3f3f3f;inta[MAXN];intmai
algzjh·2020-08-11 11:04

关于发布ACM（百度之星）的答案需要注意的问题

1、在提交时，需要注意的是，要将所有的类名都改为Main。2、同一题目，会有不同的解法，可根据自己的想法来做。这里所上传的代码是提交通过的代码，应该不会有问题。3、如果自己做的结果与自己预期的结果一样，但是提交时还是出错，应考虑是不是输出的格式有问题。如：（1）输出结果后要换行，但是最后一行输出不换行。（2）虽然它要的是能一直循环，但是也要有能够结束循环的语句while(sc.hasNext())
Zelmira·2020-08-11 11:47

[HDU6118][2017"百度之星"程序设计大赛 - 初赛（B）]度度熊的交易计划

ProblemDescription度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最多d[i]个物品。由于这些因素，度度熊觉得只有合理的调动物品，才能获得
UISG103·2020-08-11 11:59

2019百度之星·程序设计大赛-初赛一 —— 1002 Game

ProblemDescription度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。现在他要依次完成n个任务，对于任务i，只要他处于区间[ai,bi]上，就算完成了任务。度度熊想知道，为了完成所有的任务，最少需要移动多少次？度度熊可以任意选择初始位置。Input第一行一个整数T(1≤T≤10)表示数据组数。对于每组数据，
TOBEALISTENER·2020-08-11 11:54

2017百度之星复赛：1003. Pokémon GO（递推）

PokémonGOAccepts:738Submissions:1725TimeLimit:3000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription众所周知，度度熊最近沉迷于PokémonGO。今天它决定要抓住所有的精灵球！为了不让度度熊失望，精灵球已经被事先放置在一个2*N的格子上，每一个格子上
Jaihk662·2020-08-11 11:21

2019 百度之星复赛 补题

A-DiversityHDU-6725(树形dp)若两个区间有交，显然可以把两个区间的值，都取在区间交集的端点的其中一个，若没有交集的话，[l1,r1]usingnamespacestd;#definepbpush_backtypedeflonglongll;constintN=1e5+10;intt,n,u,v;vectorE[N];lldp[N][2],a[N][2];voiddfs(intu
Code92007·2020-08-11 11:51

HDU6147(2017百度之星程序设计大赛 - 复赛)[Pokémon GO II]--找规律

【链接】hdu6147【题目大意】看题面可以理解。博主已经懒得打了【解题报告】经过日复一日，年复一年的画图终究得出这题是道规律题woc!!!!!如果路线相交只会出现两种情况，如下：所以只需要判一判就出结果了。#include#defineLLlonglongusingnamespacestd;constintmaxn=1000005;intT,n,ans,a[maxn];inlineintRead
Greninja_Wu·2020-08-11 11:14

hdu 5258 数长方形-2015年百度之星程序设计大赛 - 复赛

数长方形TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):172AcceptedSubmission(s):99ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很
i_starcao·2020-08-11 10:37

2019 年百度之星·程序设计大赛 - 复赛

终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
weixin_30659829·2020-08-11 10:12

2019 年百度之星·程序设计大赛 - 复赛 Diversity （树形DP）

题目：https://vjudge.net/contest/325352#problem/A题意：给你一棵树，每个点给一个区间，可以选区间里面任何一个数，然后问怎么安排得到最大边两点之间的差值和，求这个最大差值和思路：首先可以想到每个点肯定是选择区间端点值，也就是说每个点实际上只有两个值可以选，但是我们安排当前值求出最大边差值不一定最优，这个时候我们可以设立一个数组dp[n][2],代表选当前点的
weixin_30649641·2020-08-11 10:41

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

题解+1会把前面所有1变成0,第一个0变成1,也就是批量消除前缀1,显然他只会用一次,枚举时机就好了如果a[i]是0,次数为a[0~i-1]中0的个数+b[0~i-1]中1的个数+1(+1次数)+后面常规替换次数,如果b[i]=0还要把a[i]变一次如果a[i]是1花一次机会把a[i]变成0同上.代码#include#include#includeusingnamespacestd;inta[10
QASWINE·2020-08-11 10:09

2018“百度之星”程序设计大赛 - 复赛

A没有兄弟的舞会直接按父亲分类，计算最大次大值#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defi
nike0good·2020-08-11 10:30

【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

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 年百度之星·程序设计大赛 - 初赛一 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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他