| 题目名称 | 2121. [2016轻工业学院ACM]蛤玮打扫教室 |
|---|---|
| 输入输出 | HWsweepclassroom.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 NVIDIA
于2016-04-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：24， 提交：44， 通过率：54.55% | ||||
 沉迷学习的假的Keller |
100 | 0.113 s | 3.59 MiB | C++ |
 Bennettz |
100 | 0.170 s | 6.01 MiB | C++ |
 Lovelove_boii |
100 | 0.247 s | 3.75 MiB | C++ |
 @@@ |
100 | 0.269 s | 6.03 MiB | C++ |
 Hyoi_0Koto |
100 | 0.320 s | 1.56 MiB | C++ |
 サイタマ |
100 | 0.322 s | 5.27 MiB | C++ |
 Chtholly |
100 | 0.362 s | 40.37 MiB | C++ |
 CSU_Turkey |
100 | 0.376 s | 2.60 MiB | C++ |
|
沉迷学习的假的Keller |
100 | 0.382 s | 5.74 MiB | C++ |
 Magic_Sheep |
100 | 0.421 s | 5.03 MiB | C++ |
| 关于 蛤玮打扫教室 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
正常的算法 但忍不住分享自己简洁美丽的程序
 | ||||
|
暴力乱搞竟然上榜？
| ||||
|
真·乱搞踩标程，暴力出奇迹
233 | ||||
|
无法理解update的下传。。
 asddddd
2016-10-13 20:00
3楼
| ||||
|
VIP 区间覆盖问题...利用差分思想~（神犇们貌似都写的线段树？）
| ||||
|
这是线段树。。。。考试时一直懵比成扫描线
吓得我都去玩闪之轨迹了   NVIDIA
2016-04-18 20:57
1楼
| ||||
胖周zzf2121. [2016轻工业学院ACM]蛤玮打扫教室
★★ 输入文件：HWsweepclassroom.in
输出文件：HWsweepclassroom.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
蛤玮被教练叫去打扫机房，集训队有很多机房，现在他们要用抽签的方式决定打扫哪间教室。
一共有n个机房，算上蛤玮有m个队员，教练做了m个签，每个签上写了L、R，抽到的人要把[L,R]的教室打扫一遍。
蛤玮通过肮脏的python交易提前知道了m个签上写的是什么，蛤玮想知道自己抽那些签可以不用打扫教室且不被教练发现，即他抽到的区间会全都被别人打扫一遍
【输入格式】
第一行两个整数,n,m,
接下来m行，每行两个整数L,R
【输出格式】
第一行输出一个k，表示有多少个签符合蛤玮的要求，接下来一行输出k个数，为这些签的标号，从小到大输出
【样例输入】
15 5
1 4
5 5
6 8
9 10
5 6
【样例输出】
2
2 5
【数据范围与提示】
如果抽到[5,5]，那么必然有同学会打扫[5,6],所以蛤玮不用打扫教室
如果抽到[5,6]，那么必然有同学会打扫[5,5]和[6,8]，所以蛤玮不用打扫教室
数据范围:
对于40%的测试数据，N,M<=1000
对于100%的测试数据，N<=300000,M<=100000
【来源】
“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛（2016年4月17日）D