字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef struct Trie { 10 int in;...
分类：
其他好文 时间：
2014-07-10 00:25:58
阅读次数：
378
生理周期Time Limit:1000MSMemory Limit:10000KTotal Submissions:111426Accepted:34702Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高...
分类：
其他好文 时间：
2014-07-09 23:55:16
阅读次数：
409
/* poj 3321 Apple Trie 这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题！ 可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目 所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置， 而end[i]则...
分类：
移动开发 时间：
2014-07-07 23:08:32
阅读次数：
400
A classic 2D DP problem. A disguise of LCS - actually not very hard to decode: it is about 2 sequences' matching, though with a weight value of each m...
分类：
其他好文 时间：
2014-07-07 19:49:34
阅读次数：
217
这道题目各种wa。首先是错了一个坐标，居然没测出来。然后是剪枝错误。搜索pen时就返回，可能还存在串pen*。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 7 typedef struct Trie { 8 in...
分类：
其他好文 时间：
2014-07-07 18:07:44
阅读次数：
210
/*【题目来源】http://poj.org/problem?id=1128【题目分析】几张图片叠在一起，给出堆叠后的情况，要求出所有可能的从下到上的堆叠顺序。【思路分析】 1.题目已经很明确的告诉每个边框的每条边，至少会有一个字母露在外面所以遍历整张图，确定每个边框的范围。 只需确定左上角和右下角...
分类：
其他好文 时间：
2014-07-07 17:19:20
阅读次数：
151
字典树+并查集。 1 #include 2 #include 3 #include 4 5 #define MAXN 500005 6 #define MAXL 11 7 #define TRIEN 26 8 9 typedef struct Trie { 10 ...
分类：
其他好文 时间：
2014-06-30 12:36:50
阅读次数：
224
字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define TRIEN 56 9 10 typedef struct Trie {11 Trie *n...
分类：
其他好文 时间：
2014-06-30 11:39:28
阅读次数：
210
这道题使用多重背包，不过其实我也不太明白为什么叫这个名字。
因为感觉不是什么多重，而是物体的分解问题。
就是比如一个物体有数量限制，比如是13，那么就需要把这个物体分解为1， 2， 4， 6
如果这个物体有数量为25，那么就分解为1， 2， 4， 8， 10
看出规律吗，就是分成2的倍数加上位数，比如6 = 13 - 1 - 2 - 4， 10 = 25 - 1 - 2 - 4 - 8，呵...
分类：
其他好文 时间：
2014-06-30 10:24:29
阅读次数：
188
DFS+字典树。题目数据很BT。注意控制DFS深度小于等于len。当'\0'时，还需判断末尾*。另外，当遇到*时，注意讨论情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类：
其他好文 时间：
2014-06-29 18:41:17
阅读次数：
160
