摘要：
题目链接：http://codeforces.com/problemset/problem/403/D/**算法分析： 这道题综合的考察了dp背包思想和组合数学*/#include#define MAXN 1050#define PI acos(-1.0)#define MOD 1000000007#define REP(i,n) for(int i=0; i>>">>"=d; i--) for(int j=min(d+1,50); j>=1; j--) dp[i][j] = (dp[i][j] + dp[i-d][j-1])%MOD;... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/402/D/**算法分析：*/#include#define MAXN 5005#define MAXM 110000#define PI acos(-1.0)#define REP(i,n) for(int i=0; i>>">>" badset;map vis;void get_prime(){ prime_index = 0; bool flag[MAXM]; mem(flag,0); FOR(i,2,MAXM-1) { if(!flag[i]) ... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/402/E/**算法分析： 这道题考察了图论基本知识，就是传递闭包，可以构图用强联通分量来判断*/#include#define MAXN 2005#define PI acos(-1.0)#define REP(i,n) for(int i=0; i>>">>" s;bool vis[MAXN];int n;void dfs(int u){ vis[u] = true; FOR(i,1,n) if(G[u][i] && !vis[i]) df 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/402/B/**算法分析： 题意太大意，positive没注意这个问题 考察等差数列，由An=A1+(n-1)*k,k已知，能够求出A1，找出最大的A1的个数就可以了*/#include#define MAXN 1050#define PI acos(-1.0)#define REP(i,n) for(int i=0; i>>">>">n>>k; int a[MAXN]; map G; int ans=0,mx = 0; FOR(i,1,n) 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/402/C/**算法分析： 乱搞题，不明白题目想考什么*/#include#define MAXN 1050#define PI acos(-1.0)#define REP(i,n) for(int i=0; i>>">>">T; while(T --) { int G[30][30]; mem(G,0); int n,p; cin>>n>>p; int sum = 2*n+p,k = 1; while(sum) ... 阅读全文