| 题目名称 | 2539. [Keller 战记·外传][EZOI 2016]Keller与爱看动漫的YMY |
|---|---|
| 输入输出 | YMY.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 svideo
于2016-11-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：11， 通过率：9.09% | ||||
 svideo |
100 | 0.526 s | 34.44 MiB | C++ |
 shy |
60 | 0.237 s | 19.24 MiB | Pascal |
|
shy |
60 | 0.238 s | 19.24 MiB | Pascal |
|
shy |
50 | 0.224 s | 19.24 MiB | Pascal |
|
shy |
50 | 0.231 s | 19.24 MiB | Pascal |
 Magic_Sheep |
30 | 0.204 s | 8.71 MiB | C++ |
|
shy |
30 | 0.226 s | 19.24 MiB | Pascal |
 YGOI_真神名曰驴蛋蛋 |
30 | 0.610 s | 55.19 MiB | C++ |
|
Magic_Sheep |
20 | 0.572 s | 1.46 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
10 | 1.014 s | 55.19 MiB | C++ |
| 关于 Keller与爱看动漫的YMY 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
神喵乱入 (=ω=)
大家都把注意放在了奇怪的地方  Tiny
2016-11-14 20:19
13楼
| ||||
|
想要猫QAQ
 半汪
2016-11-14 20:17
12楼
| ||||
|
你们机房环境好宜居……居，居然还有一个萌物！！是你们的猫吗？
好可爱啊～～～抱来看看！！  浮生随想
2016-11-14 20:17
11楼
| ||||
|
小猫很萌啊
 洛克索耶夫
2016-11-14 20:16
10楼
| ||||
|
徐蛋蛋表示选择死亡= =
 白夜<=>黑天
2016-11-14 20:07
9楼
| ||||
|
你说说，你们叫我们这些单身狗怎么过
 AntiLeaf
2016-11-14 16:00
8楼
| ||||
|
全球最大同♂性交友网站C♂O♂G♂S!
China♂Online♂Gaying♂System YGOI_真神名曰驴蛋蛋
2016-11-14 15:27
7楼
| ||||
|
China♂Online♂Gaying♂System
 CRT合并
2016-11-14 15:07
6楼
| ||||
|
COGS...
 小e
2016-11-14 15:04
5楼
| ||||
|
WTF 。。。。
这个故事告诉我们，以后留意一些身边的人，谁知道他们会出什么样的题目描述。 Magic_Sheep
2016-11-14 13:54
4楼
| ||||
2539. [Keller 战记·外传][EZOI 2016]Keller与爱看动漫的YMY
★★★ 输入文件：YMY.in
输出文件：YMY.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目背景】
YMY最近开始沉迷动漫，从国产到13区，从轻小说改编到ntr，某站已遍布YMY的足迹，然而距NOIP的日子越来越近，即使是YMY也需要安排一些时间来切题。。
因为新番都在每周固定的时间段播出，所以YMY想根据新番更新时间表来合理安排时间从而看到更多的动漫；
但YMY已经沉迷动漫了，所以他将这个问题交给你解决，如果你成功解决，YMY将让前线记者svideo发来keller战胜森之妖精Billy Herrington获得的战利品鱼蛋蛋一颗作为奖赏；
【题目描述】
考虑到你的实力YMY将一周分为M个单位的时间；
现一共有N部动漫分别在每周的Si时刻开始播放并在Ti时刻播放结束；
你需要求出YMY最多能看多少动漫；
但是YMY为了安排切题时间，他不会看已经播出过的番；
同时他只能看播出时间有重叠的两部番中的一部；
【输入格式】
第一行一个数N；
第二行一个数M；
接下来N行每行两个数分别为Si和Ti；
【输出格式】
一行，可以看得最多的动漫
【样例输入1】
3
10
0 3
3 7
7 0
【样例输出1】
3
【样例输入2】
3
10
0 5
2 7
6 9
【样例输出2】
2
【提示】
1<=N<=100000
2<=M<=1000000
0<=Si,Ti<M(Si<>Ti)
Si>Ti表示播出时间跨越了每周的最后一个时刻（熬夜看番？？？）
对于前20%的数据保证Si<Ti；
对于另外20%的数据保证1<=N<=1000;
对于另外20%的数据保证1<=N<=10000;
对于另外40%的数据保证1<=N<=100000;
【奖赏】
鱼蛋蛋一颗~
本来有图片的但被管理和谐了
鱼蛋蛋已经准备好啦~
