摘要: 多重背包问题#include#include#define maxn 420000+5using namespace std;int dp[maxn];int w[100];int main(){ int t=0; while(1){ t++; int a[10]; int m=0; for(int i=1;i>a[i]; m=m+i*a[i]; } if (m%2!=0) { couts){ total++; ... 阅读全文
posted @ 2013-08-14 20:35 龙城星 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 水题来的,重合程度最大的,对应最大的时间#include#includeusing namespace std;int main(){ int i,j,t,n,q[201]; cin>>t; while(t--) { memset(q,0,sizeof(q)); cin>>n; for(i=0;i>a>>b; if(a>b) { t=a;a=b;b=t; } if(a%2) a++;... 阅读全文
posted @ 2013-08-14 13:42 龙城星 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 我的代码超时了,多么简洁的代码啊!!!!!!!就这样超时了#include "iostream"using namespace std;int main(){ int n,i,j,k,l,table[100][100],max,p,q,total; cin>>n; for(i=0;i>table[i/n][i%n]; } max=0; for(i=0;imax)max=total; } cout#include #include #include #define MAX(a,b) (a) > (b)? (a):(b)#define MIN(a,b) 阅读全文
posted @ 2013-08-14 11:11 龙城星 阅读(218) 评论(0) 推荐(0) 编辑