二分
小青WA
扣扣1916493526
展开
-
HDU6231 2017CCPC 哈尔滨B K-th Number
题意 给你一个A数组让你其中每个len>=k的区间中的第k大数丢到另一个B数组问你B数组中的第M大 思路 二分答案check(x)求出区间第k大>=x的个数(尺取) check(x)==M刚好是答案 >M:X还可以更大 #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> using namespace std; typedef l...原创 2020-10-30 21:08:54 · 126 阅读 · 0 评论 -
codeforces 923B 二分+前缀和
传送门 题意 给你nv[]->每天多出一个雪堆的体积 t[i]->每天每个雪堆融化的体积问:每天融化的总雪量 思路 对t[]求pre,对于每天多出的每个雪堆(i)二分查找从第i天往后倒那一天融化完全,k[]记录在第pos天半融化的量,kk[]标记(差分的思想),然后输出注意LL。 #include<cstdio> #include<algorithm&...原创 2020-03-24 23:39:55 · 200 阅读 · 0 评论