摘要： 原题链接 很典型的二分答案题目。但是新颖点是他要输出每块巧克力在哪一天吃，很多人（包括我自己）就可能想当然的直接在累加的时候处理，如下： for (int i=1;i<=d;i++){ sum/=2; while (sum<m){ if (cnt>n) return false; sum+=a[cn 阅读全文

摘要： 原题链接 首先这道题的数据量1e5那么时间复杂度要保持在O（nlogn）内。 先判断单调性，若k头牛拿不到礼物，那么k-1头牛也拿不到礼物，所有这题可以用二分法来做（11110000）。 二分部分省略，我们直接来分析check部分（如下）。 bool check(int k){ for (int i 阅读全文