题意：
一段DNA序列（10^5长度） 定义h函数为两序列相同碱基个数 p函数为分别移动两个DNA序列后所有可能的h函数之和 问使p最大的序列有多少个
思路：
根据p函数的定义 我们发现p这个函数其实就是A序列每个碱基和B序列每个碱基比较再乘一个n
因此可以贪心构造B序列 即每次新加一个碱基必定是A序列中出现次数最多的碱基
那么最后的答案就是A序列中出现次数最多的碱基种类数的n...
分类：
其他好文 时间：
2015-03-03 00:00:00
阅读次数：
567
用动态规划算法来求，设dp[j]表示选了j张牌的种类数。
起初dp[j]=0(j>0)，dp[0]=1。
第一层枚举牌的种类A?K，第二层倒着枚举当前选了j张(1=<j<=17)，第三层dp[j]由dp[j?k]更新而来(1=<k=0)。
如果大小王都不在，则有dp[17]种；如果大小王只有一个，则有dp[16]种；如果大小王都在，则有dp[15]种。所以......
分类：
其他好文 时间：
2015-02-21 14:20:59
阅读次数：
346
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=2069
给你五种硬币：1,5,10,25,50，现在给出一个n，求出用用这些组成价值n的种类数，例如n=11；
1、11个1
2、1个10，1个1
3、1个5，6个1
4、2个5,1个1
特别注意：使用硬币数不能超过100，只要注意了这个就可以了。
AC代码：
/**
...
分类：
其他好文 时间：
2015-01-09 22:20:22
阅读次数：
162
一道区间DP题，某次BestCoder的B题，想了很久没想出来。
题目描述：一共有并排N个椅子, N个学生依次去坐，同时满足3个条件就不能坐下去：1，该椅子不在最左，不在最右，2，该椅子左右都有人坐了，3，左右的椅子不同颜色
求最后N个人都能坐下去，有多少不同的情况.
题解：dp[i][j]表示排完区间[i,j]的种类数，（看别人题解时没想明白，人是按顺序先后决定坐的位置，即在区间[i,j]...
分类：
其他好文 时间：
2014-12-31 11:24:17
阅读次数：
168
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=2601
给出一个数N，求N=i*j+i+j一共有多少种方案。
题目分析：
此题直接暴力模拟即可，只是需要将上式转化为n+1=(i+1)*(j+1)进行计算即可。
AC代码：
/**
*hdu2601 An easy problem
*意思：求n=i*j+i+j的种类...
分类：
其他好文 时间：
2014-12-22 19:37:45
阅读次数：
179
题目链接：BZOJ - 1878题目分析题目的询问是某个区间内的颜色种类数，所以我们希望这个区间内的每种颜色只被计数一次，那么我们就选取询问区间内的每种颜色第一次出现的元素计数，之后再出现已经在询问区间中出现过的颜色就不再计数。考虑一种离线算法，如果我们将所有询问按照询问区间的左端点排序，那么所有询...
分类：
其他好文 时间：
2014-12-18 23:35:56
阅读次数：
208
此题首先为利用筛选法求得10000以内的素数，然后对于输入的每一个数字，依次以小于它的连续素数相加，相等则种类数加一，返回，换另一个素数开始往后继续相加进行这个过程，最后输出种类数。1259. Sum of Consecutive PrimesConstraintsTime Limit: 1 sec...
分类：
其他好文 时间：
2014-12-08 21:18:22
阅读次数：
228
题目链接：点击打开链接
题意 ：有5种硬币的面值，分别为 1 ，5 ，10 ，25 ，50 。。 给出n 问用这些面值的硬币有多少种组成n的方式。（每种硬币无限，使用硬币数也无限）
两种做法，母函数比较长，以前也写过就不说了。。
第二种做法是DP 设 dp[i] 为组成i 的种类数，初始化dp[0]=1; (有图有真相 题目中原话 ：Note that we count that there...
分类：
其他好文 时间：
2014-12-04 15:43:17
阅读次数：
174
题目链接：点击打开链接
还是硬币问题。只不过多了一个限制条件是要求组成n的硬币个数不超过100.考虑dp ，可以在一维的基础上增加一个维度，即设 dp[i][j] 为所用硬币为i个表示j 的种类数 。
dp[i][j]=dp[i][j]+dp[i-1][j-v[k]],依旧是枚举硬币种类。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-04 15:42:31
阅读次数：
145
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1064分析：如果a看到b，则a->b那么：1、如果图中有环，则说明这个环的长度肯定是答案的倍数。所以最大种类数=所有环的长度的gcd，最小种类数=所有环的长度的公约数中>=3的最小数2、如...
分类：
其他好文 时间：
2014-12-02 00:01:43
阅读次数：
279
