2013-2014 ACM-ICPC, Asia Aizu Regional Contest
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.