Xredman - 博客园

HDOJ1239(Calling Extraterrestrial Intelligence Again)

摘要：搜!!! 阅读全文

posted @ 2009-04-11 18:44 Xredman 阅读(451) 评论(0) 推荐(0)

HDOJ1856(More is better)

摘要：这应该是并查集的一种变形吧，通过这题本人对并查集有了一种更深入的理解！阅读全文

posted @ 2009-04-10 21:23 Xredman 阅读(604) 评论(1) 推荐(0)

近期学习计划

该文被密码保护。阅读全文

posted @ 2009-04-10 17:13 Xredman 阅读(17) 评论(0) 推荐(0)

ZOJ1789(The Suspects)j简单并查集

摘要：简单并查集，不再多说！用第一种就过了，即使效率不高！阅读全文

posted @ 2009-04-10 16:42 Xredman 阅读(329) 评论(0) 推荐(0)

HDOJ1298(T9) 字典树 + dfs

摘要：学了字典树，用了字典树，加上dfs，过了。阅读全文

posted @ 2009-04-10 15:56 Xredman 阅读(695) 评论(0) 推荐(0)

HDOJ1800(Flying to the Mars)

摘要：本题可以抽象成为有n个数（当然是大数，需用数组储存），你要完成的任务是统计这些数中的某个数出现的次数，并把最大的次数输出来。刚开始用map超时，后来改为字典树。阅读全文

posted @ 2009-04-09 12:27 Xredman 阅读(299) 评论(0) 推荐(0)

HDOJ1548(A strange lift)

摘要：再简单不过的bfs了阅读全文

posted @ 2009-04-08 20:14 Xredman 阅读(418) 评论(0) 推荐(0)

ZOJ1622(Switch)

摘要：绝对水题，可是发现貌似不能有三目运算符阅读全文

posted @ 2009-04-08 16:12 Xredman 阅读(277) 评论(0) 推荐(0)

HDOJ1238(Substrings) 暴力过

摘要：暴力过，汗!!! 阅读全文

posted @ 2009-04-08 08:56 Xredman 阅读(317) 评论(0) 推荐(0)

HDOJ2102(A计划) bfs

摘要：貌似搞了个二维，其实跟一维的bfs没有任何差别阅读全文

posted @ 2009-04-08 08:03 Xredman 阅读(361) 评论(0) 推荐(0)

HDOJ1501(Zipper)dfs

摘要：一开始，直接dfs超时，也不知道怎么剪枝，看了别人的代码才理解阅读全文

posted @ 2009-04-07 20:25 Xredman 阅读(290) 评论(0) 推荐(0)

HDOJ1102(Constructing Roads)

摘要：就是prim MST，没有一点需特别考虑的，有Kruskal会超时阅读全文

posted @ 2009-04-07 19:02 Xredman 阅读(267) 评论(0) 推荐(0)

HDOJ2527（Safe Or Unsafe）

摘要： Huffman + dfs，注意只出现一个字符的特殊情况。O(∩_∩)O~ 阅读全文

posted @ 2009-04-06 19:27 Xredman 阅读(269) 评论(0) 推荐(0)

晒晒电子书

摘要：搜集了好久的计算机方面的电子书，啊，啊，啊阅读全文

posted @ 2009-04-02 15:22 Xredman 阅读(271) 评论(0) 推荐(0)

ZOJ1047(Image Perimeters) dfs

摘要： dfs解决阅读全文

posted @ 2009-04-02 07:29 Xredman 阅读(343) 评论(0) 推荐(0)