DP
E_Windrunner
这个作者很懒,什么都没留下…
展开
-
HDU 1059
#include#includeint a[7],f[120100],tot;int dp(){ int i,ans,k,num,j; if(tot&1) return 0; ans=tot/2; memset(f,0,sizeof(f)); f[0]=1; for(i=1;i<=6;i++) { k=原创 2012-03-07 13:23:01 · 310 阅读 · 0 评论 -
HDU 3033 I love sneakers!
分组背包变形#include#include#includeint dp[15][10010];int main(){ int n,m,i,j,k,p,q,o,cnt[15],v[15][110],w[15][110]; while(scanf("%d%d%d",&n,&m,&k)!=EOF) { memset(cnt,0,sizeof(cnt)); for(i=0原创 2012-05-25 16:24:50 · 664 阅读 · 0 评论 -
POJ 1014 Dividing
多重背包#include#include#includebool dp[60010];int main(){ int num[10],i,sum,flag,tmp,j,k,cnt=0; // freopen("test.txt", "r", stdin); while(1) { memset(dp,0,sizeof(dp));原创 2012-07-17 20:18:43 · 224 阅读 · 0 评论 -
HDU 3496 Watch The Movie
#include#include#includeint dp[110][1010];int main(){ int t,n,m,l,i,j,k,w[110],v[110]; // freopen("test.txt", "r", stdin); scanf("%d",&t); while(t--) { memset(dp,-1,siz原创 2012-07-18 12:09:09 · 279 阅读 · 0 评论 -
POJ 1837 Balance
动态规划#include#include#includeint dp[30][15010];int main(){ int c,g,pos[30],w[30],ans,i,j,k,tmp; // freopen("test.txt", "r", stdin); while(scanf("%d%d",&c,&g)!=EOF) { ans=0原创 2012-07-18 10:43:56 · 237 阅读 · 0 评论 -
HDU 1171 Big Event in HDU
RE了n次,真蛋疼- -!一定要记住注释掉freopen#include#include#includebool dp[130000];int main(){ int n,v[55],num[55],i,j,k,sum1,sum,tmp; // freopen("test.txt", "r", stdin); while(scanf("%d",&n)&&n>=0原创 2012-07-18 12:31:37 · 227 阅读 · 0 评论 -
POJ 1015 Jury Compromise
这个,应该算dp吧。。。#include#include#include#include#include#include#include#include#includeusing namespace std;const int inf=10000000;int ans[30][30][1000];int main(){ int n,原创 2012-08-26 14:29:39 · 274 阅读 · 0 评论