MY专栏

#include #include bool ans[10000][100]; int t[10000]; int main() {     freopen("t.txt","r",stdin);     int T,n,k,i,j,u,v;     scanf("%d",&T);     while(T--)     {         scanf("%d%d",&n,&k

刚开始做这得时，dp方程很容易写出来。。。 dp(

该题是一道最长公共子序列的DP

以前看这一题，没什么头绪。今天再看这一题，感觉好简单

For a string of n bits x1,x2,x3,...,Xn the adjacent bit count of the string (AdjBC(x)) is given by X1*X2 + X2*X3 + X3*X4 + ... + Xn-1 * Xn which counts the number of times a 1 bit is adjacent

这题有三个函数，F(N)表示有数字连续向上

思路：列出状态转移方程，并设出其一般能

Description We choose an integer K (K > 0). Then we generate N (N > 0) integers one by one randomly, each of them is in range [0, K - 1], and the appearing probabilities of each interger is the s

这题是问聚会时老板与员公不能同时出现的方案ov

用滚动数组写好像写法很简洁，但这次我试着用二维数组写Orz...还真出了好多问题..所幸最后还是AC了... #include #include #include #define maxn 505 int p[maxn],w[maxn]; int n,m; int dp[maxn][10005]; int min(int a,int b){ return a<b?a:b; } void out

题意：在n*n行棋盘里放置k个棋子，要保证这些棋不在同一斜行，问有多少种放置方式。 方法：黑白染色，黑白格子之间相互不影响。 用dp[i][j]表示第i斜行放置j个棋子，c[i]表示第i斜行有多少棋子。 #include #include #include #include #include #include #include #include using namespace std; #p

题意：移掉长度为L的区间后剩余数组的LIS #include #include #include #include #include #include #include #include #include #include using namespace std; typedef unsigned long long ll; const int N=1e5+10; const int INF=0

看来DP得做得还是太少。。

#include #include int n1[101],n2[101]; int d[101][101]; int max(int a,int b) { if(a<b)return b; else return a; } int main() { int T,t1,t2,i,j,k,x,y; scanf("%d",&T); while(T--) { scanf("%d%d",&

//一年#include #include int h[100][100],r,c; int dx[4]={-1,0,1,0}; int dy[4]={0,1,0,-1}; int ans[100][100]; int dp(int a,int b) { if(ans[a][b])return ans[a][b]; int x,y,s,ma=0; for(int i=0;i<4;i++)

#include #include int h[5001],sum[5001],d[5001]; int main() { //freopen("t.txt","r",stdin); int n,i,j,u,v; while(~scanf("%d",&n)) { sum[0]=0; for(i=1;i<=n;i++) { scanf("%d",&u); sum[i]

上次在hdu做的这题，yongd

#include const int maxn=500001; int a[maxn]; bool vis[1<<30]; int main() { int k,i; a[0]=0;vis[0]=1; for(i=1;i<maxn;i++) if(a[i-1]-i>0&&!vis[a[i-1]-i]) { a[i]=a[i-1]-i; vis[a[i]]=1; }

#include #include int r[15]; int d[15][15],save[15][15]; int dp(int i,int j) { if(d[i][j]!=0)return d[i][j]; if(i==j)return 0; int min=1<<30; for(int k=i;k<j;k++) { int t=dp(i,k)+dp(k+1,j)+r[i]

#include double dp[501][501]; int main() { int n,i,j,k; for(i=1;i dp[i][0]=0; dp[0][0]=1; for(i=0;i { for(k=1;k dp[i][k]=dp[i-k][k-1]+dp[i][k-1]; for(k=i+1;k dp[i][k]=dp[i][i]; } w

#include int a[100][100]; int max(const int a,const int b) { if(a>b)return a; else return b; } int main() { int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) for(int j=0;j<=i;j++) s

#include #include int d[5000][1010],a[5000]; int min(const int a,const int b) { if(a<b)return a; else return b; } int main() { int n,k,i,j,T; scanf("%d",&T); while(T--) { scanf("%d%d",&k,&n)

废话不想多说，代码上都有注释。

#include #include int f[100001]; int m[11],v[11]; int max(int x,int y) { if(x<y)return y; else return x; } int main() { freopen("t.txt","r",stdin); int cash,n,i,k,j; while(~scanf("%d%d",&cash,&n)

这题是背包九讲中的多重背包问题（PS：其实我s

题意： 有n个灯，m个开关，每个开关控制着一些灯。求E（x^3)*(2^m) mod(1e9+7)的值。其中，x为亮着灯的数目。 数据范围： n,m<=50,, 方法：x=(x1+x2+..+xn),,x^3=(x1+x2+..+xn)(x1+x2+..+xn)(x1+x2+..+xn); 展开之后，则对x^3的值有贡献的是xi*xj*xk==1，当且仅当三者为都为1满足要求。 所以可考虑状