近期看了一下hihocoder，那里面有一个很有趣的题目，就是给出二叉树的前序遍历结果，然后给出中续遍历的结果，最后求出后续遍历的结果，我觉得这个题目很有趣，然后刚好那里有提示，先给出一个图吧
那么这个图的前序遍历（TLR）结果是
ABDEGHCFIJ
中续遍历(LTR)结果是
DBGEHACIJF
后续遍历(LRT)得到的结果
DGHEBJIFCA
因为前序访问得到的...
分类：
其他好文 时间：
2014-11-15 21:49:55
阅读次数：
170
有两种DP搞法，不过其实本质上是一样的。。。一种是按照题解上说的记录当前到i位，进位为j的种类数，转移的时候直接枚举在这一位上面放多少个1就好了。#include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-11-14 00:08:33
阅读次数：
199
描述
一日，崔克茜来到小马镇表演魔法。
其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？
输入
第一行一个整数 T (T ≤ 100)表示数据组数。 对于每组数据，第一行有两个整数 n 和 k (1?≤...
分类：
其他好文 时间：
2014-11-13 22:38:35
阅读次数：
1208
题目链接：
huangjing
思路：新学会的一种算法，RMQ（Rangle Minimum Query）从名字来看，觉得就是查询最小值的，哈哈，
大白上有仔细的讲解。dp[i][j]=min(dp[i][j-1],dp[i+(1
预处理的复杂度为O(N*logN),查询就是O(1)的复杂度。
方法二：线段树解法 复杂度为O(Q*logN).
题目：
题目1 : R...
分类：
编程语言 时间：
2014-11-11 22:52:52
阅读次数：
187
题目来源：树中的最长路解题思路：枚举每一个点作为转折点t，求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’，用这两条路的长度之和去更新答案，最终的答案就是这棵树的最长路长度。只要以类似后序遍历的方式依次访问每个结点，从下往上依次计算每个结点的first值和second值，我就能...
分类：
其他好文 时间：
2014-11-08 22:05:53
阅读次数：
335
题目来源：基因工程解题思路：假设基因序列长度为N，则需要计算基因序列前K个和后K个相同所需要的最少改变次数sum。假设基因序列为 ATACGTCT （即M=8），K=6；interval=M-K=2； 0 1 2 3 4 5 6 7sq1 A T A C G T C Tsq2 A C GT...
分类：
其他好文 时间：
2014-11-08 00:44:48
阅读次数：
365
题目来源：补提交卡解题思路：假设未提交程序的天数为：a1,a2,....,an，补交的张数为M。依次从a1,a2,....,an中去掉连续的 K 天（0 sum ? max : sum;17 }18 return max;19 }20 21 //从下标...
分类：
其他好文 时间：
2014-11-08 00:42:33
阅读次数：
310
题意：p个人 每一个人有喜欢和讨厌的动物 假设选出的动物中包括这个人喜欢的动物同一时候不包括他讨厌的动物那么这个人会开心 问 最多几个人开心思路：二分图最大独立集 利用人与人之间的冲突建边 求最大匹配就可以注意：题中的例子给出动物的名字是D1、C1之类的 事实上名字可能比这个长… 所以数组开长点代码...
分类：
其他好文 时间：
2014-11-07 18:59:34
阅读次数：
204
题目来源：后序遍历解题思路：开始时我只知道先通过先序、中序求出二叉树，然后再后序遍历二叉树，这当然也是一种解题思路，但是会做一些无用功，比如：计算二叉树。其实，可以直接通过先序序列和中序序列直接求出后序序列的。思路如下：1、取先序序列的第一个节点为根节点；2、在中序序列中找到根节点的下标，将中序序列...
分类：
其他好文 时间：
2014-11-06 10:29:52
阅读次数：
166
题目来源：国庆出游解题思路（下面是大神的写的）：把题目中的序列称作S，树称作T。那么对于S中的任意节点x，x的子孙节点如果在S出现的话，那么这个子孙节点的位置是有一定要求的：x的所有子孙节点在S中的位置都恰好紧跟在x的后面，没有被其他节点隔开。设x的子孙节点是abcd，那么--xabcd--, --...
分类：
其他好文 时间：
2014-11-05 14:25:47
阅读次数：
320
