| 题目名称 | 1213. [ZOJ 3197] Google Book |
|---|---|
| 输入输出 | google.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 Makazeu
于2012-10-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：27， 提交：51， 通过率：52.94% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 CAX_CPG |
100 | 0.001 s | 0.16 MiB | Pascal |
 Riolu |
100 | 0.001 s | 0.28 MiB | C++ |
 zjh001 |
100 | 0.001 s | 0.34 MiB | C++ |
 devil |
100 | 0.001 s | 0.39 MiB | C++ |
 Makazeu |
100 | 0.001 s | 1.59 MiB | C++ |
|
Makazeu |
100 | 0.001 s | 1.99 MiB | C++ |
 阿狸 |
100 | 0.002 s | 0.35 MiB | C++ |
 Ezio |
100 | 0.002 s | 0.35 MiB | C++ |
 coastline>> |
100 | 0.002 s | 0.36 MiB | C++ |
| 关于 Google Book 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
为什么非得排序呢
| ||||
|
| ||||
|
為了聯盟和部落的友誼！
Makazeu
2012-10-24 21:15
2楼
| ||||
|
爲了艾澤拉斯！
Makazeu
2012-10-24 11:56
1楼
| ||||
forever
北城以北【题目描述】
有一本书总共有n页，你可以查询n次，而且它告诉你
每一次可以查询的页码为ai <= i <= bi,即从第ai页到第bi页。问你最少可以查询几次能把这本书所有
的页码都可以查询到。
保證一定存在解。
【输入格式】
the first line is a number N (1<=N<=5000), indicating the number of pages of the book. Then n lines follows. On the i-th line, there will be two integers ai and bi (ai<=i<=bi)
【输出格式】
a single integer, which is the minimum number of queries to get all the signatures.
【样例输入】
輸入樣例1: 3 1 1 2 2 3 3 輸入樣例2: 3 1 1 1 3 3 3
【样例输出】
輸出樣例1:3 輸出樣例2:1
【提示】
看不懂英语的请面壁1小时。
本题是为了练习NOIP2010《引水入城》一题的第二问。
【来源】
ZOJ Problem Set - 3197 Google Book