P2255 [USACO14JAN]记录奥林比克

传送门（洛谷）

贪心，将结束得较早的节目和收音机放在前面
较差的收音机的定义：录制结束的时间相对较长

#include<bits/stdc++.h>
#define rep(i,a,b) for(register int (i)=(a);(i)<=(b);(i)++)
#define don(i,a,b) for(register int (i)=(a);(i)>=(b);(i)--)
using namespace std;
const int maxn=1e5+10;
const int maxm=1e3+10;
int n;
int vis[maxn];template <class t> inline void read(t &x)
{x=0;int f=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();}while(isdigit(ch)){x=10*x+ch-'0';ch=getchar();}x*=f;
}struct node{int begin,end;friend bool operator < (const node &A,const node &B) {return A.end<B.end;}
}e[maxn];void readdata()
{memset(vis,false,sizeof(vis));read(n);rep(i,1,n) {read(e[i].begin);read(e[i].end);}sort(e+1,e+1+n);
}void work()
{int ans=0,j1=0,j2=0;rep(i,1,n) {if(j1<j2) swap(j1,j2);//先用较差的收音机if(j1<=e[i].begin) {ans++;j1=e[i].end;}else if(j2<=e[i].begin) {ans++;j2=e[i].end;}}printf("%d\n",ans);
}int main()
{freopen("input.txt","r",stdin);readdata();work();return 0;
}

P2255 [USACO14JAN]记录奥林比克相关推荐

P2255 [USACO14JAN]记录奥林比克Recording the M…
P2255 [USACO14JAN]记录奥林比克Recording the M- 题目描述 Being a fan of all cold-weather sports (especially tho ...
[洛谷]P2255 [USACO14JAN]记录奥林比克 (#贪心)
题目描述 Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to r ...
洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…
名字竟然显示不完,惊了这题算是比较基础的贪心,和同类型最基础的单通道比起来,变成了并行的两个通道其实区别不大,我们可以同时对于两个通道一起贪心,一个放过了就放另外一个这个证明和一个通道贪心的证明 ...
贪心——洛谷P2255 [USACO14JAN]记录奥林比克Recording the M…
https://www.luogu.org/problem/show?pid=2255 唉,真想不通,好好的大佬不做,非要当毒瘤出题人: 我们假设只有一台录像机,那么贪心是及其显然的: 就是每次找开始 ...
[USACO14JAN]记录奥林比克
题目描述 Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to r ...
贪心——Luogu2255 [USACO14JAN]记录奥林比克
题面:Luogu2255 显然是一个贪心嘛...慢慢分析摄像机台数=1 这种情况,在当前时间我们只要找开始时间大于等于当前时间,结束时间尽量小的节目,这样才能留出更多时间拍后面的节目,所以排个序找一 ...
记录奥林比克/课程录制洛谷P2255 [USACO14JAN]
题面在最下方. 本题贪心可解,我也不是很懂动规解法(双线程DP?) 先把各个课程(比赛)按结束时间从小到大排序,记录两个摄像机的结束时间. 然后枚举课程,如果某个课程的开始时间早于任何一台摄像机的结束 ...
全球最厉害的14位程序员！
全球最厉害的14位程序员是谁,你知道的有几位呢? 以下排名不分先后: 1. Jon Skeet 个人名望:程序技术问答网站Stack Overflow总排名第一的大神,每月的问答量保持在425个左右. ...
全球最厉害的 14 位程序员！
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 一文详细介绍全球最厉害的14位程序员!!! 01 Jon Skeet 个人名望:程 ...

P2255 [USACO14JAN]记录奥林比克

传送门（洛谷）

P2255 [USACO14JAN]记录奥林比克相关推荐

最新文章

热门文章