RVCake

分类

专题总结(1) 题解(9)

/ 注册

全部文章（共1篇）

题解-[USACO 2010 Feb S]Chocolate Eating

解题思路二分枚举+检验的典型例题。首先考虑边界问题，最大的情况是 5e105e105e10 的快乐值，但是实际上可以在读入的时候就对巧克力的快乐值进行累计，这样得到的就是可能存在的最大解，因为每过一天快乐值都会减半所以最大值不会超过巧克力快乐值总数；其次是二分的写法问题，题卡了好几天换了好几...

C++ 二分查找

2022-03-15

2 413