k648. 教室配置 (Classroom)
Tags : 掃描線
Accepted rate : 37人/51人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-27 14:11

Input

因系統限制,本題除了N的範圍改成 0<=N<=106 , S,E範圍改成 0<=S<E<=106-1 外,其餘和原題目敘述相同。

Output
Sample Input #1
3
0 1
1 2
2 3
Sample Output #1
1
Sample Input #2
6
1 3
4 7
2 5
2 4
3 7
2 6
Sample Output #2
4
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (10%): 0.5s , <1K
不公開 測資點#1 (10%): 0.5s , <1K
不公開 測資點#2 (10%): 0.5s , <1K
不公開 測資點#3 (10%): 0.5s , <1M
不公開 測資點#4 (10%): 0.5s , <1M
不公開 測資點#5 (10%): 0.5s , <1M
不公開 測資點#6 (10%): 0.5s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <50M
Hint :

C++記得要加上 ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); 不然會TLE

Tags:
掃描線
出處:
TOI練習賽201903潛力組第1題 [管理者: wubaie (小億) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」