bzoj4800: [Ceoi2015]Ice Hockey World Championship
来源:互联网 发布:报表制作软件 编辑:程序博客网 时间:2024/05/17 11:04
链接
http://www.lydsy.com/JudgeOnline/problem.php?id=4800
题解
一开始自己
题解说是
你就先爆搜前
代码
//dfs + meeting in the middle #include <cstdio>#include <algorithm>#define maxn 2000000#define ll long longusing namespace std;ll list1[maxn], list2[maxn], N, cost[maxn], M, E, ans;void dfs(ll pos, ll sum, ll *list){ if(sum>M)return; if(pos>E){list[++*list]=sum;return;} dfs(pos+1,sum,list); dfs(pos+1,sum+cost[pos],list);}void input(){ int i; scanf("%lld%lld",&N,&M); for(i=1;i<=N;i++)scanf("%lld",cost+i);}void work(){ int l, r, mid, i; E=N/2; dfs(1,0,list1); E=N; dfs(N/2+1,0,list2); sort(list1+1,list1+*list1+1); sort(list2+1,list2+*list2+1); for(i=1;i<=*list1;i++) { if(list2[1]+list1[i]>M)break; for(l=1,r=*list2;l<r;) { mid=l+r+1>>1; if(list1[i]+list2[mid]<=M)l=mid; else r=mid-1; } ans+=l; }}int main(){ input(); work(); printf("%lld",ans); return 0;}
0 0
- bzoj4800: [Ceoi2015]Ice Hockey World Championship
- 4800: [Ceoi2015]Ice Hockey World Championship
- BZOJ 4800: [Ceoi2015]Ice Hockey World Championship
- [BZOJ 4800][Ceoi2015]Ice Hockey World Championship:双向搜索
- 【BZOJ】4800 [Ceoi2015]Ice Hockey World Championship 折半查找
- BZOJ 4800: [Ceoi2015]Ice Hockey World Championship meet_in_the_middle
- BZOJ 4800 [Ceoi2015]Ice Hockey World Championship ……
- [BZOJ]4800: [Ceoi2015]Ice Hockey World Championship dfs+二分
- BZOJ 4800([Ceoi2015]Ice Hockey World Championship-meet in the middle)
- bzoj 4800: [Ceoi2015]Ice Hockey World Championship meet in the middle
- CEOI2015 Day1Task2 Calvinball championship
- [CEOI2015]Calvinball championship
- 2010 World Rally Championship WRC 赛历
- WELCOME TO `ICE WORLD`
- ICE: Hello, World
- ICE C++ Hello World
- ICE入门之hello world
- python玩ICE 1.Hello World
- 称砝码
- c/c++基础(一)
- 【CodeForces 803A】Maximal Binary Matrix(模拟)
- Ubuntu把家目录(home)文件夹修改成英文
- python机器学习实战3:朴素贝叶斯分类器
- bzoj4800: [Ceoi2015]Ice Hockey World Championship
- Leetcode刷题(23)
- db2存储过程小例子
- Java IO流 读写
- 上传图文消息内的图片获取URL【订阅号与服务号认证后均可用】
- Linux操作系统学习_4
- svn 导入项目
- java中锁的深入理解(一)
- RecyclerView多条目