在刚刚写完代码的时候才发现我以前交过这道题，可是没有过。后来因为不理解代码，于是也就不了了之了。可说呢，那时的我哪知道什么DFS深搜的东西啊，而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版，判重也非常简单。其他也没有什么好说的了，直接上代码吧。 1 //#d...
分类：
其他好文 时间：
2014-08-18 00:07:03
阅读次数：
207
搜索虐我千百遍，我待搜索。。。好吧，我还木有初恋题意：我开始理解题意就理解偏了，Orz题中有n个元素构成的序列，求出前p个非递减子序列。子序列是先按长度排序的，然后按原序列先后位置排序的。这里的非递减是指子序列中从左到右元素大小的值不减，对，就是这我理解错了。如果p>所有符合要求的子序列的个数，那么...
分类：
其他好文 时间：
2014-08-17 16:45:42
阅读次数：
216
题目大意：
给出一种不合法的括号序列，要求构造出一种合法的序列，使得填充的括号最少。
思路分析：
如果只要求输出最少的匹配括号的数量，那么就是简单的区间dp
dp[i][j]表示 i - j 之间已经合法了最少添加的括号数。
转移 就是 dp[i] [j] = min (dp[i+1][j]+1 , dp[ i+ 1] [ k -1 ] + dp[k+1] [j] (i k 位...
分类：
其他好文 时间：
2014-08-17 15:38:22
阅读次数：
222
首先建立Trie和失败指针，然后你会发现对于每个节点 i 匹配AGCT时只有以下几种情况：
i 节点有关于当前字符的儿子节点 j 且安全，则i 到 j找到一条长度为 1的路。
i 节点有关于当前字符的儿子节点 j 且 不安全，则i 到 j没有路。
i 节点没有关于当前字符的儿子节点
但是能通过失败指针找到一个安全的节点j，那么 i 到 j 找到一条长度为1的路。
关于节点安全的定义：
...
分类：
其他好文 时间：
2014-08-17 15:36:52
阅读次数：
361
Description
It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been intere...
分类：
其他好文 时间：
2014-08-16 23:52:11
阅读次数：
513
题意：看那张图就一清二楚了吧， N个序列首位相连（相同的序列部分），得到最短的总序列。
题目链接：http://poj.org/problem?id=1699
~~~~
思路就是：将N个序列首尾相连能重合的长度求粗来。然后DFS枚举每种首尾相连的情况。
#include
#include
#include
#define N 22
#define INF 0x7fffffff
us...
分类：
其他好文 时间：
2014-08-16 22:32:41
阅读次数：
185
UVA 1406 - A Sequence of Numbers
题目链接
题意：给定一些数字，每次操作
C x 表示所有数字加上x
Q x 表示答案加上与2x进行且操作不为0的个数
E 结束，并输出答案
思路：树状数组，首先观察，对于每次查询x而言，只有前x位是是有用的，所以可以开16个树状数组，每个数组表示数字对应前x位下的数字，然后就可以搞了，已经现在加过值为sum，...
分类：
其他好文 时间：
2014-08-16 17:10:20
阅读次数：
227
to get the ans of how many roads at most that can be built between two line without intersection of roads,we need sort the input sequence at ont edge ...
分类：
其他好文 时间：
2014-08-16 17:01:30
阅读次数：
288
Let us define a regular brackets sequence in the following way:
1. Empty sequence is a regular sequence.
2. If S is a regular sequence, then (S) and [S] are both regular sequences.
3. If A an...
分类：
其他好文 时间：
2014-08-16 15:10:30
阅读次数：
262
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of ...
分类：
其他好文 时间：
2014-08-16 12:37:20
阅读次数：
219
