中秋#2 OpenCup_10353

今天的场做的很难受。debug到怀疑人生。

K Ultraprime Numbers

用2,3,5,7去构造符合要求的质数，最后发现只有9个符合要求的。

F Doubling

分奇数，偶数两种情况递归。等于1或者2或者3的时候直接返回1。

D Cutting Potatoes

枚举所有可能，然后排序。在这个序列进行尺取。

A Array Factory

场上想用二分长度check来做，结果无限WA。尝试了各种姿势的二分，仍然无限WA。最后也没发现这样二分是不对的Orz，因为数列中有负数，不能保证单调性。先证单调性再用二分，先证单峰或单谷再用三分。