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