
kickstart
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
Toys KickStart2020E轮
https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff47/00000000003bede9#problem首先考虑无限的情况,设sum为e[i]之和,那么当所有的玩具都满足sum-e[i]>=r[i]时,就可以无限那么我们先假设存在无限的情况,思考如何找出最小删除多少个物品可以发现条件是sum>=e[i]+r[i],那么对于最大的e[i]+r[i]如果他不满足,则必须把他删掉,为什么不删其他非原创 2020-08-24 02:27:35 · 212 阅读 · 0 评论 -
High Buildings KickStart2020 Round E
https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff47/00000000003bef73特判一下1 2的情况然后如果我们需要A-C个2放在左边给左边的人看,B-C个2放右边给右边的人看,C个n放在中间给两个人都看,剩下不足的位置就放1,但是1一定要被挡住,所以C>2时1就放在C中间,如果A-C>0就放在左边的2和n中间,B-C>0就放在右边的n和2中间,否则则无解#include&l原创 2020-08-24 02:35:30 · 193 阅读 · 0 评论 -
Food Stalls (2019 Google Kickstart Round D)
题目链接:https://codingcompetitions.withgoogle.com/kickstart/round/0000000000051061我。。。。这还能不按照x顺序给出的吗。。。,前两个样例都是顺序给出的,第三个样例我没注意。。。但怎么过了第三个样例啊。。。难顶,分低了还罚时爆炸我们假设当前选出了k+1个位置,那么这k+1个位置的c是固定加到代价里去的,那么这个时候货...原创 2019-07-28 16:20:49 · 790 阅读 · 0 评论 -
X or What?(2019 Google Kickstart Round D)
题目链接:https://codingcompetitions.withgoogle.com/kickstart/round/0000000000051061异或的神奇性质。a^b,那么实际上是b的二进制中为1的位置,会让a中对应位置翻转(0^1=1,1^1=0),所以这题要求一个保证异或和的二进制的1的位数为偶数的最长子区间的长度,就可以用以上性质了,a^b,如果b的1的个数时偶数,那么a的...原创 2019-07-28 16:35:25 · 1116 阅读 · 0 评论