BZOJ 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛( set )
果然写得短就跑得慢...
直接用set就行了(你要写棵平衡树也可以).没有包含的话, 假如L(i) <= L(j), 那么R[i] <= R[j]. 所以从小到大扫, 每次查找左端点小于当前的第一只牛, 然后判断右端点就行了.
-----------------------------------------------------------------
set<pii> S;
-----------------------------------------------------------------
3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 5 Solved: 4
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
7 20
1 4
3 12
6 10
0 3
Sample Output
样例说明
第4头奶牛( 6-10)被包含于第3头奶牛(3-12).另外,1至3头奶牛不存在“巢段”
HINT
Source
Orange
转载于:https://www.cnblogs.com/JSZX11556/p/4717929.html
BZOJ 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛( set )相关推荐
- 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 ...
最新文章
- cstring 比较_不同商用齿轮齿接触分析软件的比较(三)
- 在 CentOS 8 中删除旧的 Linux 内核
- HDU 1166 敌兵布阵
- 项目进度计划表_十大项目管理工具模版~
- php基础教程 第一步 环境配置及helloworld
- 引出发射和什么是反射和Class类和Class实例、基本类型的字节码对象
- linux uefi无法启动文件,解决UEFI安装无法启动的问题
- 命令行模式下几个网络命令详解
- .NET跨平台之旅:基于.NET Core改写EnyimMemcached,实现Linux上访问memcached缓存
- java iqq_Linux开源QQ 2012(iQQ)
- iNet Network Scanner Mac(网络扫描工具)
- wh计算公式_电池上的那个Wh是什么意思??? 1wh等于多少mah
- supervise用法_supervise过去式和用法例句
- 腾讯云 DDNS 方案
- 51单片机硬件基础知识
- django网页倒计时(完整代码,下载即可运行)
- matlab 中偏微分符号,一阶、二阶偏微分方程符号运算
- 中青网财经:请一位心理学博士当CTO 只有马云敢这么做
- 2022普通人做抖音的红利在哪里
- 揭秘卫星互联网!6G关键技术,国内行业雏形初现