（感謝齊工大oj提供測試環境）
1.1 貪心
活動安排： 區間貪心，對於區間，按照右端點公升序排序，然後選擇離前乙個區間最近的不重合區間
種樹：對於區間，按照右端點公升序排序，讓樹盡量種在靠右的地方，用陣列標記狀態
噴水裝置：
1.2 二分
憤怒的牛：最小值最大，二分距離mid ，對於mid，如果距離大於mid 的牛舍大於等於牛的數量，答案就是合法的
數列分段ⅱ：wa了許多次，好多地方都沒考慮到 1）l，r的取值萬分注意 2）check函式的判斷一定要考慮到特殊資料55555
1.3 搜尋
小木棍：
3.1 最小生成樹
黑暗城堡：最小路徑生成樹，（區別於最小生成樹）
資訊學奧賽一本通（提高組）
一 貪心演算法 按照結束時間由小到大的順序排列，依次考慮各個活動，如果沒有和已經選擇的活動衝突，就選 否則就不選。首先按照區間的結束位置從小到大排列。然後在區間中進行選擇 對於當前區間，若集合中的點不能覆蓋它，則將區間末尾的數加入集合。貪心策略 取最後乙個。將所有區間 按照左端點由小到大排序，依次處...
《資訊學奧賽一本通》 位數問題 題解
時間限制 1000 ms 記憶體限制 65536 kb 提交數 3907 通過數 2025 在所有的n n位數中，有多少個數中有偶數個數字3 3 由於結果可能很大，你只需要輸出這個答案對12345 12345 取餘的值。讀入乙個數n n 1000 n n 1000 輸出有多少個數中有偶數個數字3 3...
《資訊學奧賽一本通》 昆蟲養殖 題解
科學家在熱帶森林中發現了一種特殊的昆蟲，這種昆蟲的繁殖能力很強。每對成蟲過x個月產y對卵，每對卵要過兩個月長成成蟲。假設每個成蟲不死，第乙個月只有一對成蟲，且卵長成成蟲後的第乙個月不產卵 過x個月產卵 問過z個月以後，共有成蟲多少對？0 x 20,1 y 20,x z 50。x,y,z的數值。過z個...