2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest
Problem A
Solved by ultmaster. 02:54 (+)
题意:类似双塔问题。不过这是 三塔问题。
题解:跟双塔问题一样做,不过要记两维状态:第二座比第一座高多少,第三座比第二座高多少。不过状态可能高达 1E4 * 1E4,还要乘 400,难以接受。
zerol 提出可能中间状态也不会转移到太高的地方去,900 或者 1000 就够了。但是内存不够,没法回溯。
ultmaster 遂改成了 200,反复迭代 random_shuffle 跑到 4 秒退出。跑了很久 AC 了。
Problem F
Solved by kblack. 03:36 (+1)
Problem G
Solved by zerol. 00:34 (+3)
Problem H
Solved by ultmaster. 01:38 (+)
Problem I
Solved by kblack. 02:10 (+)
Problem J
Solved by kblack. 01:27 (+1)