HDU 4800 & ZJU 3735 Josephina and RPG（状压dp）...
分类：
其他好文 时间：
2014-10-25 23:03:55
阅读次数：
260
HDU 4791 & ZOJ 3726 Alice's Print Service (数学 打表)...
分类：
其他好文 时间：
2014-10-25 20:10:04
阅读次数：
219
Building Fire Stations
Time Limit: 5 Seconds
Memory Limit: 131072 KB Special Judge
Marjar University is a beautiful and peaceful place. There are N buildings and
N - 1 bidirection...
分类：
其他好文 时间：
2014-10-24 20:45:46
阅读次数：
258
利用可达矩阵的幂来判断是否可达#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#def...
分类：
其他好文 时间：
2014-10-24 20:31:46
阅读次数：
241
题意 输入n 然后输入n个数 代表连接时每个站点自身的消耗 然后输入n*n的矩阵 第i行第j列的数代表第i个站点和第j个站点之间路上的花费 链接i,j两个节点的总花费为两站点自身花费加上路上的花费 求⑩这n个站点连通的最小总花费
又是裸的最小生成树 给点的就用prim咯
#include
#include
#include
using namespace std;
const...
分类：
Web程序 时间：
2014-10-24 16:35:09
阅读次数：
360
4-07. 修理牧场（25） （ZJU_PAT 优先队列）...
分类：
其他好文 时间：
2014-10-23 22:40:53
阅读次数：
1560
题意：有两个字符串，每个串由n个字符组成，每个字符有一个价值，Roy每次指定串2中的一个字符，他的得分增加的值为这个字符的价值，然后把两个串中这个字符前面的那部分（包括这个字符）删掉，重复进行这样的操作，求Roy最多能得多少分。dp[i][k] 存的前str1的前i个和str2的前k个能取得最大值，...
分类：
其他好文 时间：
2014-10-22 21:46:58
阅读次数：
206
迭代每个数对应前面的一个数#include#includeusing namespace std;#define max 88long long s[max], n,p;char *first="T.T^__^";void Init(){ s[0]=7; s[1]=10; int ...
分类：
其他好文 时间：
2014-10-22 21:37:24
阅读次数：
245
题意
给出一串由D,I,?构成的长为n的字符串，这个字符串表示满足某种规则的1到n+1的排列集合，D表示该位置数字比前面一个小，I表示该位置的数字比前面一个大，？表示不确定可D可I
比如
满足DI的数字排列有3,1,2和2,1,3
1
设计的dp如下
dp[i][j] 代表满足上述字符串前i-1项的长为i尾巴为j的1到i的排列数目
当第i-1项为D时
dp[...
分类：
其他好文 时间：
2014-10-22 20:27:07
阅读次数：
186
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 39058
Accepted: 15739
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-10-22 14:43:21
阅读次数：
271
