做题小结1.23-1.26
https://codeforces.com/contest/1904/problem/B这题目意思有点逆天 意思是说你可以设置你的初试分数为ai 然后大鱼吃小鱼 输出你设置为ai时吃到的最多
鱼数量 每个i都要输出
然后这是一个双指针的题目 也是一个二分的题目考察基本功
我个人认为我现阶段就是基础不牢 所以对于这种橙题 我是很喜欢补的很透彻的 橙怎么了
场上卡你的还管什么颜色
先介绍双指针写法
结构体排序就不说了
很显然还是经典写法 卡住一边让r跑的写法这个一边就是指我们for循环卡住i
for (int i = 1; i <= n; i++) {
if (r>i) {
ans.index] = r - 1;
continue;
}
if(r!=i)
tot += a.num;
r=i;
while (tot >= a.num&&r<n) {
tot += a.num;
r++;
}
ans.index] = r -1;
}很好的一题
https://codeforces.com/contest/1904/problem/C
重新看这个题 一下子就想起来了 所以就秒了 不过这个题还是很有价值的 就是
k=2的放置 我们二分一个最接近的数字 假设Ai 二分出来了Ak 那么我们二分用的lowerbound默认>=
还有可能Ak-1也是很接近的 所以这是一个很容易漏的点 我翻了好几次这种毛病了
切记！
https://codeforces.com/contest/1904/problem/A
重新做还是一愣一愣的 看了代码才知道咋写
没错 set还可以放pair！！！！很好的一道题
sets1; sets2;//学到了 set可以放pair for (int i = 0; i
页:
[1]