【POJ】2418 Hardwood Species
摘要：
简单字典树。 阅读全文
posted @ 2014-06-27 12:11 Bombe 阅读(195) 评论(0) 推荐(0) 编辑
【POJ】1056 IMMEDIATE DECODABILITY
摘要：
字典树水题。 阅读全文
posted @ 2014-06-27 11:44 Bombe 阅读(153) 评论(0) 推荐(0) 编辑
【POJ】3630 Phone List
摘要：
静态字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 7 typedef struct Trie { 8 bool v; 9 Trie *next[10];10 Trie() {11 ... 阅读全文
posted @ 2014-06-26 22:21 Bombe 阅读(122) 评论(0) 推荐(0) 编辑
【POJ】1451 T9
摘要：
DFS+字典树。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 int v; 7 Trie *next[26]; 8 } Trie; 9 10 Trie root; 11 int ... 阅读全文
posted @ 2014-06-26 16:23 Bombe 阅读(146) 评论(0) 推荐(0) 编辑
【POJ】2001 Shortest Prefixes
摘要：
字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 26 6 7 typedef struct Trie{ 8 int n; 9 Trie *next[MAXN];10 } Trie;11 12 Trie root;... 阅读全文
posted @ 2014-06-26 12:29 Bombe 阅读(158) 评论(0) 推荐(0) 编辑
【HDOJ】3367 Pseudoforest
摘要：
并查集。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 #define INF 0xffffff 7 8 typedef struct { 9 int c, s, e;10 } edge_st;11 12 ed... 阅读全文
posted @ 2014-06-20 23:46 Bombe 阅读(156) 评论(0) 推荐(0) 编辑
【HDOJ】前三百留念
摘要：
4个月不到的时间，终于刷到了HDOJ前三百。肯定还不够，好多基本的算法还不了解。还得继续学习。以此留念，假期目标是前一百。 阅读全文
posted @ 2014-06-18 22:40 Bombe 阅读(134) 评论(0) 推荐(0) 编辑
【HDOJ】1099 Lottery
摘要：
题意超难懂，实则一道概率论的题目。求P(n)。P(n) = n*(1+1/2+1/3+1/4+...+1/n)。结果如果可以除尽则表示为整数，否则表示为假分数。 1 #include 2 #include 3 4 #define MAXN 25 5 6 __int64 buf[MAXN]; ... 阅读全文
posted @ 2014-06-17 22:01 Bombe 阅读(277) 评论(0) 推荐(0) 编辑
【HDOJ】1924 CIVIC DILL MIX
摘要：
简单字符串。 1 #include 2 #include 3 4 #define MAXN 55 5 char srca[MAXN], cas[MAXN], sums[MAXN]; 6 7 inline int getVal(char ch) { 8 switch (ch) { 9 ... 阅读全文
posted @ 2014-06-14 17:49 Bombe 阅读(220) 评论(0) 推荐(0) 编辑
