Codeforces Round #306 (Div. 2) B. Preparing Olympiad
来源:互联网 发布:解码软件下载 编辑:程序博客网 时间:2024/05/18 00:08
传送门:http://codeforces.com/problemset/problem/550/B
题意:有n个问题,给出问题的难度值,求问题的组合方式有多少种,要求:
比赛的时候没想到以前讲的DFS例题,用DFS暴力求N个数中选一些数求和。网上好像有用状压做得,没懂。至少要选两题,所以枚举所有两两组合的情况,再DFS暴力搜索所有组合情况。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int ans;
int n,l,r,d;
int a[20];
void dfs(int id,int ed,int sum,int k)
{
// printf("%d...\n",sum);
if(!k&&l<=sum&&sum<=r)
ans++;
if(id>ed) return;
dfs(id+1,ed,sum+a[id],0);
dfs(id+1,ed,sum,1);
}
int main()
{
while(scanf("%d%d%d%d",&n,&l,&r,&d)!=EOF)
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
ans=0;
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[j]-a[i]>=d)
{
dfs(i+1,j-1,a[i]+a[j],0);
}
}
}
printf("%d\n",ans);
}
return 0;
}
- Codeforces Round #306 (Div. 2) B. Preparing Olympiad
- Codeforces Round #306 (Div. 2)B. Preparing Olympiad--状态压缩
- Codeforces Round #306 (Div. 2) B. Preparing Olympiad
- Codeforces Round #306 (Div. 2) B.Preparing Olympiad (位运算)
- Codeforces Round #306 (Div. 2) B. Preparing Olympiad dfs
- Codeforces Round #306 (Div. 2) B. Preparing Olympiad (状态压缩)
- codeforces 306 div.2 B. Preparing Olympiad
- Codeforces Round #306 (Div. 2) B. Preparing Olympiad (二进制枚举)
- Codeforces Round 306 B Preparing Olympiad(简单dfs)
- CodeForces 550B Preparing Olympiad
- codeforces-550B-Preparing Olympiad
- codeforces 550B Preparing Olympiad
- Preparing Olympiad CodeForces - 550B
- 【codeforces 550B】Preparing Olympiad
- codeforces #306 550B B. Preparing Olympiad(位压缩枚举)
- codeforces 550B Preparing Olympiad(DFS+回溯)
- codeforces 550B Preparing Olympiad(枚举)
- CodeForces 550B Preparing Olympiad 简单DFS
- POJ 1275-Cashier Employment(差分约束系统)
- 算法练习:两数之和
- datatable重复行合并
- 十分钟让你明白Objective-C的语法(和Java、C++的对比)
- ADI DSP开发工具VisualDSP++中文手册
- Codeforces Round #306 (Div. 2) B. Preparing Olympiad
- 技术总结--android篇(二)--布局的优化
- Laravel 5.0 发布 新版本特性详解
- Hadoop之——CentOS配置ssh无密码登录注意事项
- 每日一得-20150606
- oracle的卸载
- WINCE 6.0 输入法添加
- Rust基础笔记之浅谈Ownership
- linux中使用内存映射(mmap)操作文件的方法