| 题目名称 | 85. 画展 |
|---|---|
| 输入输出 | exhibit.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-09-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：217， 提交：559， 通过率：38.82% | ||||
 dateri |
100 | 0.015 s | 0.82 MiB | C++ |
 Kulliu |
100 | 0.019 s | 0.41 MiB | C++ |
 Hyoi_0Koto |
100 | 0.024 s | 0.41 MiB | C++ |
 Hzoi_ |
100 | 0.024 s | 7.69 MiB | C++ |
 LGLJ |
100 | 0.041 s | 2.79 MiB | C++ |
 AntiLeaf |
100 | 0.041 s | 3.84 MiB | C++ |
 Lee Sin |
100 | 0.044 s | 4.14 MiB | C++ |
 0 |
100 | 0.044 s | 4.14 MiB | C++ |
 xrq |
100 | 0.046 s | 4.11 MiB | C++ |
 ☜怪盗基德☞ |
100 | 0.048 s | 4.14 MiB | C++ |
| 本题关联比赛 | |||
| NOIP_1 | |||
| NOIP_1 | |||
| NOIP_1 | |||
| NOIP_1 | |||
| NOIP_1 | |||
| 关于 画展 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
模拟1a
线性复杂度  CSU_Turkey
2017-07-26 13:01
13楼
| ||||
|
贪心法就A了...不晓得楼上在搞什么大新闻
 rvalue
2017-04-09 10:51
12楼
| ||||
|
| ||||
|
愉快的一遍过了,不知道大家在纠结什么
| ||||
|
| ||||
|
回复 @哒哒哒哒哒! :
判断是否够m个的顺序 决定你是40 90 还是AC  Sky_miner
2016-08-02 15:04
8楼
| ||||
|
O(nm)
| ||||
|
| ||||
|
数据太弱......
不然我过不了的...... | ||||
|
带注释，略动归的思想.
先a=1,找到b的最小可能值 依次枚举b，枚举b同时进行删除a的操作 ——a取当前最大值时最优 这样操作删除a其实总共只会有不到n次，所以线性解决 | ||||
哒哒哒哒哒！
SOBER GOOD BOY
<蒟蒻>我要喝豆奶
四季木哥
神利·代目
digital-T【问题描述】
博览馆正在展出由世上最佳的 M 位画家所画的图画。
wangjy 想到博览馆去看这几位大师的作品。
可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a 和 b ，代表他要看展览中的第 a 幅至第 b 幅画 ( 包含 a 和 b) 之间的所有图画，而门票的价钱就是一张图画一元。
为了看到更多名师的画， wangjy 希望入场后可以看到所有名师的图画 ( 至少各一张 ) 。
可是他又想节省金钱。。。
作为 wangjy 的朋友，他请你写一个程序决定他购买门票时的 a 值和 b 值。
【输入格式】
第一行是 N 和 M ，分别代表博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。
其后的一行包含 N 个数字，它们都介于 1 和 M 之间，代表该位名师的编号。
【输出格式】
a 和 b(a<=b) 由一个空格符所隔开。
保证有解，如果多解，输出 a 最小的。
【输入样例】
12 5 2 5 3 1 3 2 4 1 1 5 4 3
【输出样例】
2 7
【数据范围】
30%的数据N<=200 , M<=20
60%的数据N<=10000 , M<=1000
100%的数据N<=1000000 , M<=2000