2015年05月_xtttgo

12月 11月 10月 09月 08月 05月

原创 PKU3414 Pots

题目链接：http://poj.org/problem?id=3414 这题以前碰到，没做，感觉好麻烦的样子。今天突然想起这题，反应过来，这不就是一个BFS吗。用一个二维数组vis[a][b]来记录a,b是否出现过，然后6个操作搜索一遍，能入队的入队。我一开始没发现内存限制这么大，所以写的时候比较考虑内存。。用了一个char数组来存6个操作的名字然后在一个路径数组中存了所

2015-05-13 19:18:31 362

原创 HDOJ1305 Immediate Decodability

最近在学字典树还是同样的思路，要注意每个case要清树。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1305 Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T

2015-05-11 16:08:47 319

原创 HDU1671 Phone List

字典树水题，我在每一个节点都用了一个used来表示它是否被经过了，也用了一个end标志表示它是否为一个单词的结尾，虽然思路不是最好的，但是也AC了。。。。 Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1

2015-05-10 17:46:39 414

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人