codevs 1643 線段覆蓋 3

資料大到nlogn沒法做。。

然而我做1的時候用的就是貪心演算法。。

所以無影響。。

並且到這個地步。。

基本上就是卡io操作了（輸入輸出）

cin/cout會比較慢

關閉流同步後能快一倍

再快就只能用scanf/printf

或者手寫讀入函式(讀入優化技巧

#includeusing namespace std;

#define rep(i,a,b) for(int i=(a);i<=(b);i++)

int n;

struct sege[1000010];

bool cmp(seg x,seg y)

sort(e+1,e+1+n,cmp);

int tot = 0,last = -1;

rep(i,1,n)

}cout<

codevs 1643 線段覆蓋 3 貪心 快排

題目描述 description 在乙個數軸上有n條線段，現要選取其中k條線段使得這k條線段兩兩沒有重合部分 端點可以重合 問最大的k為多少。輸入描述 input description 輸入格式 輸入檔案的第1行為乙個正整數n，下面n行每行2個數字ai，bi，描述每條線段。輸出描述 output ...

1643 線段覆蓋 3

時間限制 2 s 空間限制 256000 kb 題目等級 gold 在乙個數軸上有n條線段，現要選取其中k條線段使得這k條線段兩兩沒有重合部分 端點可以重合 問最大的k為多少。輸入描述 input description 輸入格式 輸入檔案的第1行為乙個正整數n，下面n行每行2個數字ai，bi，描述...

Codevs 線段覆蓋1 2 3 4 5

對於線段覆蓋1 3，貪心，每次選取末端點靠前的，o n 掃一遍即可 話說這個題似乎排序最佔時間 當然dp也可以 include include define maxn 1000000 5 using namespace std struct line l maxn int main sort l 1...