2016icpc China-final D题
来源:互联网 发布:linux能用sqlserver吗 编辑:程序博客网 时间:2024/05/16 14:58
虽然最后也没提交对,但是最后还是把代码贴出来吧,留个纪念
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<map>#include<algorithm>#include<vector>using namespace std;long long a[300005],b[300005];int n,k;int solve(int num){ int pos,i,cnt; for(i=0;i<num;i++) b[i]=a[i]; for(pos=num,cnt=1;cnt<k&&pos<n;) { for(i=0;i<num&&pos<n;) { if(a[pos]>=2*b[i]) { b[i]=a[pos]; i++; } pos++; } if(i>=num) cnt++; } if(cnt>=k) return 1; else return 0;}int main(){ int t,cas=0,res,i,l,r; scanf("%d",&t); while(t--&&scanf("%d%d",&n,&k)!=EOF) { for(i=0;i<n;i++) scanf("%lld",a+i); sort(a,a+n); l=1,r=n/k; while(l<r) { int mid=(l+r+1)/2; if(solve(mid)) l=mid; else r=mid-1; } printf("Case #%d: %d\n",++cas,l); } return 0;}
0 0
- 2016icpc China-final D题
- 2016 icpc china final
- 2016 ICPC China Final 总结
- 2016-2017 ACM-ICPC CHINA-Final
- Problem D. Ice Cream Tower (The 2016 ACM-ICPC Asia China-Final Contest)(二分)
- 2016亚洲区域赛现场赛china final D题
- 2016China Final 二分 UVALive7900(D)
- The 2016 ACM-ICPC Asia China-Final Contest H题 数学 + 思维
- The 2016 ACM-ICPC Asia China-Final C (15/600)
- ICPC 2016 China Final 上海站 小记 [铁++ → 铁×3]
- 2016-2017 ACM-ICPC CHINA-Final (慢慢做慢慢更新)
- Ice Cream Tower The 2016 ACM-ICPC Asia China-Final Contest
- 2016 China-Final 解题报告
- Problem D. Ice Cream Tower(2016 China-Final)【二分答案+贪心检验】
- 2016亚洲区域赛现场赛china final A题
- 2016亚洲区域赛现场赛china final L题
- gym101194 china final Problem D. Ice Cream Tower(二分)
- 2016ICPC-EC-Final流水账
- 万能const限定符与指针
- PC1鲁大师分数
- oracle完全卸载方法
- angular2系统学习 - 疑问
- AngularJS学习之一:AngularJS的QUICKSTART
- 2016icpc China-final D题
- opencv在vs2012下重编译详细教程——解决按f11进入不了源代码
- Java解决八皇后问题
- usb学习阶段成果总结
- adapterholder
- 数据库概念
- UVA 508 Morse Mismatches
- opencv文件结构解析
- bzoj2144 LCA+二分