原创 Luogu 1970 NOIP2013 花匠 （貪心）
Luogu 1970 NOIP2013 花匠 （貪心） Description 花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空間長大，同時，棟棟希望剩
2018-09-06 18:16:14
原创 Luogu 1979 NOIP 2013 華容道（搜索，最短路徑）
Luogu 1979 NOIP 2013 華容道（搜索，最短路徑） Description 小 B 最近迷上了華容道，可是他總是要花很長的時間才能完成一次。於是，他想到用編程來完成華容道：給定一種局面， 華容道是否根本就無法完成，如果能完成
2018-09-06 18:16:14
2
原创 Hihocoder 1329 平衡樹·Splay（平衡樹）
Hihocoder 1329 平衡樹·Splay（平衡樹） Description 小Ho：小Hi，上一次你跟我講了Treap，我也實現了。但是我遇到了一個關鍵的問題。 小Hi：怎麼了？ 小Ho：小Hi你也知道，我平時運氣不太好。所以這也反
2018-09-06 18:16:14
原创 Luogu 1314 【NOIP2011】聰明的質檢員 （二分）
Luogu 1314 【NOIP2011】聰明的質檢員 （二分） Description 小 T 是一名質量監督員，最近負責檢驗一批礦產的質量。這批礦產共有n個礦石，從 1 到n逐一編號，每個礦石都有自己的重量wi以及價值vi。檢驗礦產的流
2018-09-06 18:16:14
原创 Luogu 2680 NOIP 2015 運輸計劃（樹鏈剖分，LCA，樹狀數組，樹的重心，二分，差分）
Luogu 2680 NOIP 2015 運輸計劃（樹鏈剖分，LCA，樹狀數組，樹的重心，二分，差分） Description L 國有 n 個星球,還有 n-1 條雙向航道,每條航道建立在兩個星球之間,這 n-1 條航道連通了 L 國的所
2018-09-06 18:16:03
2
原创 Luogu 1084 NOIP2012 疫情控制 （二分，貪心，倍增）
Luogu 1084 NOIP2012 疫情控制 （二分，貪心，倍增） Description H 國有 n 個城市，這 n 個城市用 n-1 條雙向道路相互連通構成一棵樹， 1 號城市是首都， 也是樹中的根節點。 H 國的首都爆發了一種危
2018-09-06 18:16:03
原创 Luogu 1081 【NOIP2012】開車旅行 （鏈表，倍增）
Luogu 1081 【NOIP2012】開車旅行 （鏈表，倍增） Description 小A 和小B決定利用假期外出旅行，他們將想去的城市從1到N 編號，且編號較小的城市在編號較大的城市的西邊，已知各個城市的海拔高度互不相同，記城市 i
2018-09-06 18:16:03
原创 Luogu 2679 子串 （動態規劃）
Luogu 2679 NOIP 2015 子串 （動態規劃） Description 有兩個僅包含小寫英文字母的字符串 A 和 B。現在要從字符串 A 中取出 k 個互不重疊的非空子串,然後把這 k 個子串按照其在字符串 A 中出現的順序依
2018-09-06 18:16:03
原创 Luogu 1525 【NOIP2010】關押罪犯 （貪心，並查集）
Luogu 1525 【NOIP2010】關押罪犯 （貪心，並查集） Description S城現有兩座監獄，一共關押着N名罪犯，編號分別爲1~N。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突
2018-09-06 18:16:03
原创 Luogu 1941 【NOIP2014】飛揚的小鳥 （動態規劃）
Luogu 1941 【NOIP2014】飛揚的小鳥 （動態規劃） Description Flappy Bird 是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度，讓小鳥順利通過畫面右方的管道縫隙。如果
2018-09-06 18:16:03
原创 Luogu 1080 【NOIP2012】國王遊戲 （貪心，高精度）
Luogu 1080 【NOIP2012】國王遊戲 （貪心，高精度） Description 恰逢H國國慶，國王邀請n位大臣來玩一個有獎遊戲。首先，他讓每個大臣在左、右手上面分別寫下一個整數，國王自己也在左、右手上各寫一個整數。然後，讓這
2018-09-06 18:16:03
原创 Luogu 1083 借教室（二分，差分）
Luogu 1083 借教室（二分，差分） Description 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要 向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。 面對海量租借
2018-09-06 18:16:03
原创 HDU 3081 Marriage Match II （二分圖，並查集）
HDU 3081 Marriage Match II （二分圖，並查集） Description Presumably, you all have known the question of stable marriage match. A
2018-09-06 18:16:02
1
原创 HDU 3081 Marriage Match II (網絡流,最大流,二分,並查集)
HDU 3081 Marriage Match II (網絡流,最大流,二分,並查集) Description Presumably, you all have known the question of stable marriage m
2018-09-06 18:16:02
原创 Luogu 1315 【NOIP2011】觀光公交 （貪心）
Luogu 1315 【NOIP2011】觀光公交 （貪心） Description 風景迷人的小城Y 市，擁有n 個美麗的景點。由於慕名而來的遊客越來越多，Y 市特意安排了一輛觀光公交車，爲遊客提供更便捷的交通服務。觀光公交車在第0 分鐘
2018-09-06 18:16:02