Difference between revisions of "2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest"

From EOJ Wiki
Jump to navigation Jump to search
Line 13: Line 13:
 
== Problem H ==
 
== Problem H ==
  
Solved by ultmaster. 02:54 (+)
+
Solved by ultmaster. 01:38 (+)
 
 
题意:类似双塔问题。不过这是 三塔问题。
 
 
 
题解:跟双塔问题一样做,不过要记两维状态:第二座比第一座高多少,第三座比第二座高多少。不过状态可能高达 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. 01:38 (+)

Problem I

Solved by kblack. 02:10 (+)

Problem J

Solved by kblack. 01:27 (+1)