演算法提高 線段和點
時間限制：1.0s 記憶體限制：256.0mb
問題描述
有n個點和m個區間，點和區間的端點全部是整數，對於點a和區間[b,c]，若a>=b且a<=c，稱點a滿足區間[b,c]。
求最小的點的子集，使得所有區間都被滿足。
輸入格式
第一行兩個整數n m
以下n行 每行乙個整數，代表點的座標
以下m行 每行兩個整數，代表區間的範圍
輸出格式
輸出一行，最少的滿足所有區間的點數，如無解輸出-1。
樣例輸入
5 5 2
6 3
8 7
2 53 4
3 32 7
6 9樣例輸出 2
資料規模和約定
1<=n,m<=10000
0<=點和區間的座標<=50000
#includeint n=5,m=5;
int spot[10001]=;
int sec[10001][2]=,
, ,
, ,,};
int issec[10001];
int isspot[50001];
void sort()
} }}void cometrue()
int fun() */
for(i=1;i<=m;i++)
if(tempnum}
}++count;
for(k=i;k<=m;k++)
if(sec[k][0]<=tag) issec[k]=1;
else break;
} } if(count==0) return -1;
return count;
}int main()
演算法提高 道路和航路
演算法提高 道路和航路 時間限制 1.0s 記憶體限制 256.0mb 提交此題 錦囊1 錦囊2 問題描述 農夫約翰正在針對乙個新區域的牛奶配送合同進行研究。他打算分發牛奶到t個城鎮 標號為1.t 這些城鎮通過r條標號為 1.r 的道路和p條標號為 1.p 的航路相連。每一條公路i或者航路i表示成連...
演算法提高 道路和航路
演算法提高 道路和航路 演算法提高 道路和航路 時間限制 1.0s 記憶體限制 256.0mb 問題描述 農夫約翰正在針對乙個新區域的牛奶配送合同進行研究。他打算分發牛奶到t個城鎮 標號為1.t 這些城鎮通過r條標號為 1.r 的道路和p條標號為 1.p 的航路相連。每一條公路i或者航路i表示成連線...
演算法提高 道路和航路
演算法提高 道路和航路 時間限制 1.0s 記憶體限制 256 0mb 提交此題 錦囊1 錦囊2 問題描述 農夫約翰正在針對乙個新區域的牛奶配送合同進行研究。他打算分發牛奶到t個城鎮 標號為1.t 這些城鎮通過r條標號為 1.r 的道路和p條標號為 1 p 的航路相連。每一條公路i或者航路i表示成連...