題目link：
貪心即可，將活動按右端點排序，排序後能選則選。$o(n)$
證明：首先對於乙個前面都為最優序列的前提下，如果對於乙個活動$a$，使它發生是一種最優序列，然後再對於另乙個活動$b$，它的結束時間比$a$早，並且開始時間也滿足條件，那麼根據貪心就可以選它，因為它既合法又是一種最優序列。
1 #include 2#define inf 0x3f3f3f3f
3using
namespace
std;
4int
n, ans, last;
5struct str stu[1010];6
int cmp(str a, str b)
7int
main()
8
一本通1593 例 2 牧場的安排
時間限制 1000 ms 記憶體限制 524288 kb 原題來自 usaco 2006 nov.gold farmer john 新買了一塊長方形的牧場，這塊牧場被劃分成 m m 行 n n 列 1 m 12 1 n 12 1 m 12 1 n 12 每一格都是一塊正方形的土地。fj 打算在牧場上...
一本通 1 1 練習 1 數列極差
題目傳送門 這題也是典型的貪心演算法題。對於這個問題 先通過例項來認識問題所描述的計算過程。令 n 3 取數列 3,5,7 可能有下面三種情況 3 5 1 7 1 113 3 7 1 5 1 111 5 7 1 3 1 109 由此可見先運算小資料的到的是最大值,先運算大資料得到的是最小值。故針對此...
一本通1597 例 1 滑動視窗
時間限制 1000 ms 記憶體限制 524288 kb 題目描述 原題來自 poj 2823 給乙個長度為 n的陣列，乙個長為 k 的滑動窗體從最左端移至最右端，你只能看到視窗中的 k個數，每次窗體向右移動一位，如下圖 你的任務是找出窗體在各個位置時的最大值和最小值。輸入格式 第 1 行 兩個整數...