k648. 教室配置 (Classroom)
標籤 : 掃描線
通過比率 : 43人/57人 ( 75% ) [非即時]
評分方式:
Tolerant

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

輸入說明

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

輸出說明
範例輸入 #1
3
0 1
1 2
2 3
範例輸出 #1
1
範例輸入 #2
6
1 3
4 7
2 5
2 4
3 7
2 6
範例輸出 #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
提示 :

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」