题目来源：基因工程解题思路：假设基因序列长度为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
解题思路：
1.简单动态规划。基本思想是用小的二叉树去组成大的二叉树，最后输出dp[k][n]-dp[k-1][n]恰好就是要求的n个
点组成深度最多为k的方法数
2.设dp[i][j]表示j个点组成深度最多为i的二叉树的方法数，则动态规划公式为：
dp[i][j]=∑(dp[i-1][l]*dp[i-1][j-1-l])(1<=l<=j-2)
dp[i][1]=1
3.注意：点的个数总为奇数。...
分类：
其他好文 时间：
2014-11-07 09:51:47
阅读次数：
191
解题思路：
1.简单动态规划。
2.纠结的边界处理，不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……（最先我采用的是这种方法，结果WA 4次，多次处理还是有长度为0和长度为1的情况无法分辨，最终放弃）...
分类：
其他好文 时间：
2014-11-06 13:09:20
阅读次数：
176
这道题题意就是：在一个笛卡尔坐标系中，n个点（点数不超过十万！）分布不一，在这n个点之中，求出相距最短的两个点之间的距离！
思路：这个题思路很简单，就是枚举并比较对吧？然后自然而然就想到使用暴力方法来解，但是因为最多有10万个点，时间复杂度是o（n*n）；所以结果自然就是超时咯！
这个题有很多大牛使用的分治，二分，在这里我没有使用。上网看了一下大牛们高深的解题报告，然后发现了一个东西！——就是要把n个点x坐标和y坐标进行排序，然后进行比较！——这样一来再比较所用的时间就要少得多了！...
分类：
其他好文 时间：
2014-11-06 13:01:32
阅读次数：
152
题目来源：后序遍历解题思路：开始时我只知道先通过先序、中序求出二叉树，然后再后序遍历二叉树，这当然也是一种解题思路，但是会做一些无用功，比如：计算二叉树。其实，可以直接通过先序序列和中序序列直接求出后序序列的。思路如下：1、取先序序列的第一个节点为根节点；2、在中序序列中找到根节点的下标，将中序序列...
分类：
其他好文 时间：
2014-11-06 10:29:52
阅读次数：
166
真是状况百出的一次CF啊……
最终还Unrated了，你让半夜打cf 的我们如何释怀（中途茫茫多的人都退场了）……虽说打得也不好……
在这里写一下这一场codeforces的解题报告，A-E的 题目及AC代码，部分题目有简单评析，代码还算清晰，主要阅读代码应该不难以理解。...
分类：
其他好文 时间：
2014-11-06 07:06:51
阅读次数：
237
题目来源：国庆出游解题思路（下面是大神的写的）：把题目中的序列称作S，树称作T。那么对于S中的任意节点x，x的子孙节点如果在S出现的话，那么这个子孙节点的位置是有一定要求的：x的所有子孙节点在S中的位置都恰好紧跟在x的后面，没有被其他节点隔开。设x的子孙节点是abcd，那么--xabcd--, --...
分类：
其他好文 时间：
2014-11-05 14:25:47
阅读次数：
320
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5087题目意思：找出第二个最长递增子序列，输出长度。就是说，假如序列为 1 1 2，第二长递增子序列是1 2（下标为2 3），而第一长递增子序列也是（下标为 1 3）。 我一开始天真的以为，还是利用求最....
分类：
其他好文 时间：
2014-11-04 22:40:20
阅读次数：
245
