10月训练日志-二分
文章平均质量分 89
https://vjudge.net/contest/463239#overview
_Sheepsheep
人们编织着爱,从而创造历史
展开
-
Vasya and String CodeForces 676C 前缀和+二分
给出一串长度为n的字符串,字符串中只有‘a’或者'b',我们可以改变 k 次字母,我们可以得到的相同的连续子串最长有多长。原创 2021-10-27 20:36:10 · 108 阅读 · 0 评论 -
Dropping tests POJ 2976 二分
给出一个n和一个k,n表示有n组a,b,每组a,b相互配对,第i组表示为a[i],b[i]。k表示我们需要在这n组a,b之间删除k组。现问用最优的删除方式能够达到的最大值是多少。原创 2021-10-27 19:29:00 · 71 阅读 · 0 评论 -
Drying POJ 3104 二分
有n件衣服,第i件衣服含有ai的水分,每件衣服在一个单位时间内水分含量会减少1,同时在每个单位时间内我们可以选择一件衣服放入烘干机,衣服在烘干机内每个单位时间水分减少k,但烘干机内的衣服不会叠加自然风干的效果,也就是说它的水分不会像其它衣服一样再多-1。现在求我们可以晾干所有衣服需要的最短时间是多少。原创 2021-10-27 17:45:25 · 129 阅读 · 0 评论 -
Match Points CodeForces 1156C 二分答案
给出一个数组a和一个数z,问在a中最多可以选择出多少对i,j,满足|x_i−x_j|≥z,i和j不能重复选择。原创 2021-10-27 17:02:53 · 125 阅读 · 0 评论 -
Magic Powder CodeForces - 670D2 二分
Apollinaria 想要做一些饼干,已知做一个饼干需要n种材料,每种材料需要ai克,我们现在拥有每种材料bi克,和k克万能材料,万能材料可以补充任何一种材料,现问Apollinaria最多可以做多少饼干。原创 2021-10-27 14:11:22 · 121 阅读 · 0 评论 -
POJ 3111 K Best 二分
有n组v和w,每个v和w一一对应,对应的v和w会有同样的编号,用i表示。现在可以从n组i中选择k组,使得和最大......原创 2021-10-27 13:39:51 · 79 阅读 · 0 评论 -
POJ 3122 Pie 二分答案
举行生日派对,请来了f个朋友,我们准备了n个派,每个派都是圆柱形的,有自己的半径r,高度都为1,现在想要切开这些派,分成完整的(f+1)块(为什么时f+1,因为他自己也想吃),每块体积相同,问能够分出来的块最大的体积是多少。原创 2021-10-24 16:52:36 · 105 阅读 · 0 评论 -
POJ 3045 Cow Acrobats 贪心
有n头牛牛一只踩在一只背上叠高高,每头牛有自己的重量和力量值,但他们这样做会有一个风险值,一头牛的风险值等于自身的重量加上踩在它身上的牛的总体重减去自身的力量值,现求风险值最大的牛能达到的最小风险值是多少(最小化最大值)原创 2021-10-24 21:14:01 · 1893 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0 枚举/二分查找
给出n行数据,每行4列,现在每列中选择一个位置,使选择的四个位置上的数字和为0,问有多少种选择方法。(如果一列中有重复的数字,选择不同位置上的相同数字各算不同情况)原创 2021-10-24 16:23:06 · 106 阅读 · 0 评论