HDOJ1239(Calling Extraterrestrial Intelligence Again)
摘要：
搜!!! 阅读全文
posted @ 2009-04-11 18:44 Xredman 阅读(422) 评论(0) 推荐(0) 编辑
HDOJ1856(More is better)
摘要：
这应该是并查集的一种变形吧，通过这题本人对并查集有了一种更深入的理解！ 阅读全文
posted @ 2009-04-10 21:23 Xredman 阅读(574) 评论(1) 推荐(0) 编辑
ZOJ1789(The Suspects)j简单并查集
摘要：
简单并查集，不再多说！用第一种就过了，即使效率不高！ 阅读全文
posted @ 2009-04-10 16:42 Xredman 阅读(304) 评论(0) 推荐(0) 编辑
HDOJ1298(T9) 字典树 + dfs
摘要：
学了字典树，用了字典树，加上dfs，过了。 阅读全文
posted @ 2009-04-10 15:56 Xredman 阅读(675) 评论(0) 推荐(0) 编辑
HDOJ1800(Flying to the Mars)
摘要：
本题可以抽象成为有n个数（当然是大数，需用数组储存），你要完成的任务是统计这些数中的某个数出现的次数，并把最大的次数输出来。
刚开始用map超时，后来改为字典树。 阅读全文
posted @ 2009-04-09 12:27 Xredman 阅读(268) 评论(0) 推荐(0) 编辑
HDOJ1548(A strange lift)
摘要：
再简单不过的bfs了 阅读全文
posted @ 2009-04-08 20:14 Xredman 阅读(401) 评论(0) 推荐(0) 编辑
ZOJ1622(Switch)
摘要：
绝对水题，可是发现貌似不能有三目运算符 阅读全文
posted @ 2009-04-08 16:12 Xredman 阅读(259) 评论(0) 推荐(0) 编辑
HDOJ2102(A计划) bfs
摘要：
貌似搞了个二维，其实跟一维的bfs没有任何差别 阅读全文
posted @ 2009-04-08 08:03 Xredman 阅读(332) 评论(0) 推荐(0) 编辑
HDOJ1501(Zipper)dfs
摘要：
一开始，直接dfs超时，也不知道怎么剪枝，看了别人的代码才理解 阅读全文
posted @ 2009-04-07 20:25 Xredman 阅读(262) 评论(0) 推荐(0) 编辑
HDOJ1102(Constructing Roads)
摘要：
就是prim MST，没有一点需特别考虑的，有Kruskal会超时 阅读全文
posted @ 2009-04-07 19:02 Xredman 阅读(246) 评论(0) 推荐(0) 编辑
HDOJ2527（Safe Or Unsafe）
摘要：
Huffman + dfs，注意只出现一个字符的特殊情况。O(∩_∩)O~ 阅读全文
posted @ 2009-04-06 19:27 Xredman 阅读(234) 评论(0) 推荐(0) 编辑
ZOJ1047(Image Perimeters) dfs
摘要：
dfs解决 阅读全文
posted @ 2009-04-02 07:29 Xredman 阅读(319) 评论(0) 推荐(0) 编辑
