摘要：
1 //用c++的sort可以过 2 #include 3 int main() 4 { 5 int n; 6 while(~scanf("%d",&n)) 7 { 8 int ans,ant,num=0; 9 while(n--) 10 { 11 scanf("%d",&ant);... 阅读全文
摘要：
1 //只需要一个数组存可用系统最高拦截高度 2 #include 3 int s[6000]; 4 int main() 5 { 6 int n; 7 while(~scanf("%d",&n)) 8 { 9 int ans=1,top=-1,x,i,j; 10 for(i=0; i= x) 20 ... 阅读全文
摘要：
1 //大牛的多重背包二进制优化写法 2 #include 3 #include 4 int r[105],v[105],n[105]; 5 int a[1005]; 6 int Room; 7 8 void db(int,int,int); 9 void lb(int,int); 10 void wb(int,int); 11 12 int main() 13 { 14 ... 阅读全文
摘要：
1 //完全背包，有待改良 2 #include 3 #include 4 typedef struct 5 { 6 int val,room; 7 } cus; 8 int an[10005]; 9 cus inf[505]; 10 int main() 11 { 12 int n; 13 scanf("%d",&n); 14 while(n-... 阅读全文