Difference between revisions of "2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest"
Jump to navigation
Jump to search
| Line 2: | Line 2: | ||
Solved by ultmaster. 02:54 (+) | Solved by ultmaster. 02:54 (+) | ||
| + | |||
| + | 题意：类似双塔问题。不过这是 三塔问题。 | ||
| + | |||
| + | 题解：跟双塔问题一样做，不过要记两维状态：第二座比第一座高多少，第三座比第二座高多少。不过状态可能高达 1E4 * 1E4，还要乘 400，难以接受。 | ||
| + | |||
| + | zerol 提出可能中间状态也不会转移到太高的地方去，900 或者 1000 就够了。但是内存不够，没法回溯。 | ||
| + | |||
| + | ultmaster 遂改成了 200，反复迭代 random_shuffle 跑到 4 秒退出。跑了很久 AC 了。 | ||
== Problem F == | == Problem F == | ||
Revision as of 11:26, 14 October 2018
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)