Problem B: The Largest Clique
Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve...
分类：
其他好文 时间：
2014-08-05 19:26:40
阅读次数：
365
#include#includeconst int MAXN=130;int dp[MAXN][MAXN];int calc(int n,int m){ if(dp[n][m]!=-1) return dp[n][m]; if(n0,1<=m<=N;My question is how man...
分类：
其他好文 时间：
2014-08-05 18:50:09
阅读次数：
218
dp方程“1、初始化；dp[0][i]=i; dp[j][0]=j;2.dp[i][j]= dp[i-1][j-1](相等) dp[i-1][j]+1 ,,dp[i][j-1]+1; dp[i-1][j-1] （这个对应是改的况）注意字符串下标开始位置就OK了 1 p...
分类：
其他好文 时间：
2014-08-05 18:48:39
阅读次数：
208
Jzzhu and NumbersTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionJzzhu havennon-negative...
分类：
其他好文 时间：
2014-08-05 18:46:09
阅读次数：
287
_password = [[UITextField alloc]init]; _password.font = k18Font; _password.attributedPlaceholder = [[NSAttributedString alloc]initWithString:@" 密码...
分类：
其他好文 时间：
2014-08-05 18:45:49
阅读次数：
244
AC自动机中的DP 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int N=52*2; 10 c...
分类：
其他好文 时间：
2014-08-05 18:24:19
阅读次数：
189
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i...
分类：
其他好文 时间：
2014-08-05 18:09:19
阅读次数：
168
1068 - Investigation 数位dp
dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
所有钱之和为背包体积 不被抓的概率为物品价值
1140 数位dp
dp[i][j][k] 到第i为出现j个0出现过0以外的数(k==true)...
分类：
其他好文 时间：
2014-08-05 15:55:19
阅读次数：
262
水题，随便统计一下就好#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;ty...
分类：
其他好文 时间：
2014-08-05 15:45:29
阅读次数：
202
1 //Accepted 260 KB 579 ms 2 //题目中给出moles不会出现在负坐标上，但是没说hammer不会出现在负坐标上（简直就是扯淡） 3 //考虑到hammer最大的移动距离是d，把坐标都右移d，剩下的就是dp了 4 //dp[i][j][t]表示t时间hamm...
分类：
其他好文 时间：
2014-08-05 15:36:09
阅读次数：
295
