随笔分类 -  二分答案

【SHOI2015】自动刷题机
摘要：一道朴素的二分题，二分的基础很不好所以选择了这道 本道题主要进行二分的考察 容易发现，对于给定的序列，n越大能过的题是越少的，所以可以二分来求刚好过k道题的左右边界。 若mid大于k,即做得太多了，就将l右移。 若mid小于k,即做得太少了，就将r左移。 代码实现： #include<bits/st 阅读全文
posted @ 2024-09-09 16:32 Jucex 阅读(41) 评论(0) 推荐(0)