Difference between revisions of "2013-2014 ACM-ICPC, Asia Aizu Regional Contest"
Jump to navigation
Jump to search
(Created page with "== Problem A == Solved by zerol. 00:11 (+) == Problem B == Solved by ultmaster. 00:38 (+) == Problem C == Solved by kblack. 01:09 (+3) == Problem D == Solved by zerol....") |
|||
Line 18: | Line 18: | ||
Solved by ultmaster. 02:14 (+) | Solved by ultmaster. 02:14 (+) | ||
+ | |||
+ | 题意:九宫格华容道。横竖代价不一样,要最短路。 | ||
+ | |||
+ | 题解:最短路。压位用经典的 "康托压缩" 就可以。看起来会跑得很慢,但实际上开了 O2 优化以后会 "快 4-5 倍",然后就过了。 | ||
== Problem F == | == Problem F == |
Revision as of 16:16, 8 March 2019
Problem A
Solved by zerol. 00:11 (+)
Problem B
Solved by ultmaster. 00:38 (+)
Problem C
Solved by kblack. 01:09 (+3)
Problem D
Solved by zerol. 02:56 (+)
Problem E
Solved by ultmaster. 02:14 (+)
题意:九宫格华容道。横竖代价不一样,要最短路。
题解:最短路。压位用经典的 "康托压缩" 就可以。看起来会跑得很慢,但实际上开了 O2 优化以后会 "快 4-5 倍",然后就过了。
Problem F
Unsolved.
Problem G
Solved by zerol. 03:18 (+)
Problem H
Upsolved by ultmaster. (-3)
Problem I
Unsolved.
Problem J
Unsolved.