見
沒啥思路就是乙個簡簡單單的模擬題,可是我不會…對各個區間的起點和終點按從小到大進行排序,優先比較起點再比較終點,然後就會出現三種情況:
1.相鄰兩個區間相交
2.相鄰兩個區間有乙個被包涵
3.相鄰兩個區間斷開
#include
#include
#include
using
namespace std;
typedef pair<
int,
int> pii;
const
int n=
2e4+10;
pii points[n]
;bool
cmp(pii a,pii b)
intmain()
;}sort
(points+
1,points+n+
1,cmp)
;int start=points[1]
.first;
int end=points[1]
.second;
points[n+1]
.first=int_max;
points[n+1]
.second=int_max;
int res=0;
for(
int i=
2;i<=n+
1;i++)}
cout
}
生麼都不會寫什麼
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
我永遠都不會忘記2023年5月22日！！！
今天。今天。希望時間永遠都停留在今天。時間的齒輪不再轉動！我真希望時間凝固在2005年5月22日凌晨！我不知道對這個事該是後悔，還是不後悔！哎。做人就是這樣。有許多的波折和坎坷。我們都是平凡人。當然也會遇到一點意外。我們需要擺正心態去面對！但是有的時候，感覺事件就是這麼的複雜，這麼的離奇！以前曾經以...
2020 聯合省選 雜題選講（基本都不會）
b卷 d1t1 隨便口胡了乙個貪心就a了。題目意思不難理解，這題目直接就能想到貪心求解，然後隨便口胡了乙個演算法 比如說我們現在手裡拿到的牌的數是x xx，位置為p pp，則我們要求最小的r rr，滿足x k p 1rak x sum ra k x k p 1r ak 大概的口胡證明如下 假設我們現...