bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛
→题目链接←
最开始看到是USACO就想n^2搞，但是看到100000就虚了...
先以左端点从小到大为第一关键字排序
这样就会保证，当我们从扫到 i 时，如果MaxRight大于等于 i 的right，那么 i 一定是不可行的
所以如果碰到这样的状况，就令ans=min(ans,i) *下标从0开始
复杂度nlogn
这...应该算贪心吧...
代码：
#include<iostream>
#include<cstdio>
#include<algorithm>using namespace std;struct node{int l,r,num;friend bool operator < (node a,node b){return a.l<b.l;}
};int n;
node a[100010];int main(){scanf("%d",&n);for(int i=0; i<n; i++){scanf("%d%d",&a[i].l,&a[i].r);a[i].num=i;}sort(a,a+n);int Max=0,ans=n;for(int i=0; i<n; i++){if(a[i].r<=Max)ans=min(ans,a[i].num);Max=max(Max,a[i].r);}printf("%d\n",ans);return 0;
}
bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛相关推荐
- bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛（二分）
3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 28 Solved ...
- bzoj 3373: [Usaco2004 Mar]Lying Livestock 说谎的牲畜
3373: [Usaco2004 Mar]Lying Livestock 说谎的牲畜 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 152 Sol ...
- bzoj 3374: [Usaco2004 Mar]Special Serial Numbers 特殊编号
3374: [Usaco2004 Mar]Special Serial Numbers 特殊编号 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 20 ...
- bzoj 3383: [Usaco2004 Open]Cave Cows 4 洞穴里的牛之四（set+BFS）
3383: [Usaco2004 Open]Cave Cows 4 洞穴里的牛之四 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 44 Solved ...
- bzoj 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三（切比雪夫距离）
3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 93 Solved ...
- bzoj 3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二（RMQ）
3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 84 Solve ...
- bzoj 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一（状压+BFS）
3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 94 Solve ...
- bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 990 Solved: 64 ...
- bzoj 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛（BFS）
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1293 Solved ...
- BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛【DP】
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Description 奶牛们在被划分成N ...
最新文章
- 记一次内存泄漏问题的排查经历
- java自定义jsp标签_深入浅出javaWeb实战第17讲自定义JSP标签(上)
- caffe 关于Deconvolution的初始化注意事项
- oracle财务软件凭证打印,金算盘财务软件后台数据库为Oracle
- Qt工作笔记-Qt5 利用QJson从文件读取Json并解析
- 数据库创建时间，更新时间设计
- Java中系统属性Properties介绍 System.getProperty()参数大全
- 豆瓣评分预测（如何用自己的数据集进行文本分类）——基于pytorch的 BERT中文文本分类，超详细教程必会！！！
- windows服务器重装教程,Win10系统怎么重装？Win10系统重装教程
- python接收163邮件以及下载附件（以163邮箱为例）
- 利用mininet模拟SDN架构并进行DDoS攻击与防御模拟（Ryu+mininet+sflow+postman）
- 加油吧 少年（人生建议）
- Qt6.3.1播放音频文件QAudioSink
- android 【禁止横屏和竖屏切换】
- scenario知识点总结
- php.ino,北京大学POMINO v2 NO2卫星产品发布
- Excel 文本日期转可计算的日期，再进行计算
- 深圳南山科技园一公司年终发10台高尔夫奖优秀员工
- MobileNet v1-v2的理解
- 编程如何修改Revit族类型名称