今天的场做的很难受。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,因为数列中有负数,不能保证单调性。先证单调性再用二分,先证单峰或单谷再用三分。