fsygd's Blog

[hdu]astar2014 资格赛

中午12点写完HNOI2014 Day2的暴力，就翘考做起了astar2014的资格赛，题目的难度都不大，但题目和数据真是不能再坑。

0:11 C -1

A题没看懂，直接裸C，C很明显是trie，过了样例就自信地交了，TLE。。

0:21 A 1A

看懂了A题后，发现只要简单判一下无解的情况，然后暴力做就可以了，答案是log级别的。