题目链接：uva 11133 - Eigensequence题目大意：给定一个序列a，能够确定一个序列b,要求：1)b[1]=a[1]2)a[j?1]1的时候假设对于每一个ai=bi，则称b序列为Eigensequence序列。如今给定a1和an，问有多少个Eigensequence序列。解题思路：...
分类：
其他好文 时间：
2014-06-25 23:31:26
阅读次数：
272
题目链接完全自己想的，做了3个小时，刚开始一点思路没有，硬想了这么长时间，想了一个思路，又修改了一下，提交本来没抱多大希望 居然1A了，感觉好激动。。很高兴dp又有所长进。题意： 一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北...
分类：
其他好文 时间：
2014-06-25 22:00:15
阅读次数：
269
还是那么做。。。
无非加了一条跳转。。。几乎都差不多。。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int pre[maxn];
int n;
dou...
分类：
其他好文 时间：
2014-06-25 00:24:29
阅读次数：
351
dp[x]:能力为x的时候，逃出的期望。
则，可以根据x，来算出期望的公式。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int c[maxn];
in...
分类：
其他好文 时间：
2014-06-24 23:43:09
阅读次数：
289
以后还是使用递推把，不能用记忆化了，记忆化太耗时间了。。。
因为N很小，所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (f...
分类：
其他好文 时间：
2014-06-24 18:29:40
阅读次数：
184
题目描述：计算相似度，其实本质就是计算编辑距离思路：一开始先递归，然后加备忘改DP，发现有很多重复子问题，再重新设计dp算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using ...
分类：
其他好文 时间：
2014-06-24 15:10:34
阅读次数：
168
给一个原串，以及那些字符是坏的，现在问你可以从原串中取出多少个不同子串，使得其所含的坏字符的个数不超过一个定数。这个题目网上有各种各样的解法。如hash，tire。我说一下我的解法。解法一：后缀自动机dp。f[][]保存到达某个状态，前面已经有的坏字符的个数的时候的字符串数量。这样按照拓扑序列一直递...
分类：
其他好文 时间：
2014-06-24 14:14:07
阅读次数：
169
Football
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2769
Accepted: 1413
Description
Consider a single-elimination football tournament involving 2n t...
分类：
其他好文 时间：
2014-06-22 11:58:17
阅读次数：
270
dp[i][j]:还有i个不相同的位置，还能走j步，一共有多少种走法。
很明显
dp[i][j]=sigm(dp[i-k][j-1]*c[i][k]*c[n-i][m-k]);
用记忆化搜索记忆一下即可。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define m...
分类：
其他好文 时间：
2014-06-22 08:07:31
阅读次数：
203
记得做过类似于这类题目是可以用组合数学方法来解决的，可惜淡忘了，也找不到了，看了网上的也有人提到过可以用组合公式解决，可是没人做，都是用了状压DP的方法，这个状压很难讲清楚吧，推荐两篇
第一遍大体看看这个：http://blog.csdn.net/crux_d/article/details/2206736
想要具体实现的时候看看他的解析：http://blog.csdn.net/ya...
分类：
其他好文 时间：
2014-06-22 06:45:01
阅读次数：
284
