8月11日集训

今天集训主要还是复习二分和单调队列，首先看的Expanding Rods 这道题，可以推出关系方程，但解不出x，所以要用二分法，这个方程很好推的但是就是wa，尝试了好几次，发现不是精度问题，整道题到最后改一点交一下发现是因为printf的问题，改成cout居然就可以了，后来又改了改发现printf("%lf\n",)改成printf("%f\n",)，前一个是输出长浮点型，后一个是输出浮点数，接下来做Monthly Expense最大值最小化的题，用二分轻松解决，然后开始Prime Gap这道题，需要筛素数，然后判断一个数左右两边的素数之差，筛出来暴力就可以解决了，Copying Books分书这道题就是简单二分，记得以前讲过，也很快A了，Aggressive cows这道题以前也写过，首先把牛舍按距离排序然后再用二分分距离，Sliding Window 这个题不好想，用单调队列，pe了很多次，因为刚开始没有吧距离为1后面的空格加上，错了好几发，最后看到一道水题，Bad Hair Day这道题，就是简单的单调队列，很快就A掉了