USACO--2.1Subset Sums
来源:互联网 发布:淘宝买家付不了款 编辑:程序博客网 时间:2024/05/19 04:54
开始的时候,用dfs去做,结果果断超时;后面看了一下,原来就是一个0--1背包的变形题。
代码如下:
/*ID: 15674811LANG: C++TASK: subset*/#include<iostream>#include<cstdio>#include<cstring>#include<fstream>using namespace std;int main(){ ///ofstream cout("subset.out"); ///ifstream cin("subset.in"); long long V[700]; ///答案的最大值超过了int的范围 int n; while(cin>>n) { int sum=0; for(int i=1;i<=n;i++) sum+=i; if(sum%2) { cout<<"0"<<endl; continue; } sum=sum/2; memset(V,0,sizeof(V)); V[0]=1; for(int i=1;i<=n;i++) for(int j=sum;j>=i;j--) { V[j]+=V[j-i]; } cout<<V[sum]/2<<endl; } return 0;}
0 0
- USACO--2.1Subset Sums
- USACO 2.2 Subset Sums (subset)
- usaco 2.1.4 Subset Sums 【母函数】
- USACO 2.2 Subset Sums
- usaco training-Subset Sums
- USACO Subset Sums
- [usaco]2.2 Subset Sums
- usaco Subset Sums
- [USACO]Subset Sums
- USACO-Subset Sums
- usaco Subset Sums
- USACO-Subset Sums
- USACO 2.2 Subset Sums
- USACO 2.2 Subset Sums
- USACO 2.2:Subset Sums
- usaco subset sums
- usaco Subset Sums
- usaco——subset sums
- 自定义自动增长列
- UI 必不可少的切片 转自学UI网
- Unity3D--创建敌人和玩家之间的AI
- 最新Android SDK下载
- Java的局部内部类以及final类型的参数和变量
- USACO--2.1Subset Sums
- Spring依赖注入(DI)的三种方式
- 基于安卓的本地编译环境
- ios 播放声音 播放震动
- virtualbox虚拟机设置双网卡记录
- 网络基本功(十七):细说tcpdump的妙用(上)
- Linux下非阻塞connect
- 计算机专业教材目录
- 都是编译器惹的祸