day4 CodeForces 589F Gourmet and Banquet
来源:互联网 发布:社会网络信息流模型 编辑:程序博客网 时间:2024/05/16 10:55
题目是要求每道菜都能吃的最大区间,首先可以将区间按照右端点排序,可以让当前区间队后面区间的影响最低,之后从最大区间往下扫找到符合的答案就可以了
#include"iostream"#include"memory.h"#include"algorithm"using namespace std;int n;struct node{ int l,r;};node d[10005];int v[10005];int cmp(const node& a,const node& b){ return (a.r<b.r)||(a.r==b.r&&a.l<b.l);}int test(int x){ memset(v,0,sizeof(v)); for(int i=1;i<=n;i++) { int sum=0; for(int j=d[i].l+1;j<=d[i].r;j++) if(!v[j]) { v[j]=1; sum++; if(sum==x) break; } if(sum<x) return 0; } return 1;}int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>d[i].l>>d[i].r; //for(int i=0;i<n;i++) cout<<d[i].l<<d[i].r<<endl; sort(d+1,d+n+1,cmp); //for(int i=0;i<n;i++) cout<<d[i].l<<d[i].r<<endl; int hi,lo,mid; lo=1; hi=10000+1; while(!test(hi)&&hi>0) hi--; if(test(hi)) cout<<hi*n<<endl; else cout<<0<<endl;}
0 0
- day4 CodeForces 589F Gourmet and Banquet
- CodeForces 589F Gourmet and Banquet 题解
- codeforces 589F Gourmet and Banquet
- CodeForces 589F -- F. Gourmet and Banquet (二分 + 贪心)
- CodeForces 589F Gourmet and Banquet(二分 + 最大流)
- CodeForces 589F Gourmet and Banquet(贪心+二分)
- Codeforces 589F Gourmet and Banquet(二分+贪心)
- CodeForces 589F:Gourmet and Banquet(二分+贪心)
- Gourmet and Banquet -CodeForces
- Gourmet and Banquet CodeForces
- 2015 NEERC F. Gourmet and Banquet
- 文章标题 codeforces 598F :Gourmet and Banquet(贪心+二分)
- 2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest F. Gourmet and Banquet(贪心+二分)
- 【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest F】【贪心+ STL-优先队列】 Gourmet and Banquet 最大活动时间
- CF589F Gourmet and Banquet(二分答案+最大流)
- [二分+线段树构图+网络流]CodeForces 589FGourmet and Banquet
- codeforces 589F(二分)
- CodeForces 589F
- 基于HTML5之APP页面间的传值的几种方式
- Nagios安装
- ubuntu检测更新安装
- Think In Java 笔记3 Reusing Classes
- Vuforia AR引擎开发技术博客学习汇总
- day4 CodeForces 589F Gourmet and Banquet
- Think In Java 笔记4 Polymorphism
- ARC
- hbase 客户端超时、重连设置
- poj 3422 Kaka's Matrix Travels(费用流,经典构图)
- 2016多校训练Contest5: 1003 Divide the Sequence hdu5783
- Classification: Instant Recognition with Caffe
- Think In Java 笔记5 interface
- 多进程和多线程的区别