题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
题意：
有n个数，从n个数中选出两个集合s和集合t，保证原序列中，集合s中的元素都在
集合t中元素的左边。且要求集合s中元素做抑或运算的值与集合t中元素做与运算的
值相等。问能选出多少种这样的集合s和t。
算法：
左右dp。
用dp[i][j]表示前i个数 做抑或运算得到j的方法数。最后一个值取不取到都不一定。
故为背包的问题。右边也是一样。
枚举时可能出现重复。枚举到第i...
分类：
其他好文 时间：
2014-08-03 18:04:05
阅读次数：
216
给出n个点的坐标(坐标均为正数)，求最多有多少点能同在一个矩形的边界上。题解里是构造了这样的几个数组，图中表示的很明白了。首先枚举两条水平线，然后left[i]表示竖线i左边位于水平线上的点，on[i]表示位于竖线i上两条水平线之间(并不在水平线上)的点数，on2[i]表示位于竖线i上两条水平线之间...
分类：
其他好文 时间：
2014-08-03 17:53:15
阅读次数：
229
题目地址：棋盘问题题目大意： 中文题。解题思路： 深搜。数据很小，枚举每一行的棋盘“#”，然后往下一行深搜。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2014-08-03 17:47:05
阅读次数：
185
题目地址：Curling 2.0题目大意: 一项在冰上网格的运动，在网格中2为起点，3为终点，1代表着有墙阻挡，0代表空白处。运动员从2点可以沿着上下左右四个方向出发，直至碰到墙才会改变自己的方向，但是注意碰到墙之后，此墙会消失变为空白处，意思是可以下次通过。解题思路： 因为就四个方向可以枚举深.....
分类：
其他好文 时间：
2014-08-03 17:46:45
阅读次数：
226
题目链接：uva 11256 - Repetitive
Multiple
题目大意：给定一个数n，要求找到最小的k，使得k?n为题目中定义的重复数字.
解题思路：枚举k?n的循环节长度，比如当前枚举为2，那么一次判断u=1001，1001001，1001001001
...，取d = gcd(n,u), 那么k = u / d, a = n / d （因为n?k=u?a）并且保...
分类：
其他好文 时间：
2014-08-03 12:54:35
阅读次数：
211
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
从1～n位枚举其取值从1～min（l，k），来更新可达状态。
dp[i]中i的二进制每一位表示和（1～k），1表示可以取到，0表示取不到。
#include
#include
#include
#include
#include
#i...
分类：
移动开发 时间：
2014-08-03 12:49:35
阅读次数：
155
枚举支点之后数位DP，注意姿势#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-08-02 18:11:43
阅读次数：
301
消防站
题目链接：Click Here~
题意分析：
就是给你f个消防站，n个路口。要你求出在已有消防站的基础上在n个路口的哪个路口上在建立一个消防站，使得n个路口的到离自己最近的消防站最近的距离中最大的一个值最小。即：求n个最近路口中最大的一个，使其改最大值最小。详细的要求自己看题目吧~
算法分析：
因为，是n个路口到每个消防站的距离。所以，我...
分类：
其他好文 时间：
2014-08-02 12:59:03
阅读次数：
204
链接居然是WF的水题~二进制枚举砍哪些树，剩余的树围成一个凸包。因为传数组WA了两发，忘记修改排序数组中的p[0]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2014-08-02 12:14:13
阅读次数：
303
