記憶體限制：512 mib 時間限制：1000 ms
某條街被劃為 n 條路段，這 n 條路段依次編號為 1…n。每個路段最多可以種一棵樹。現在居民們給出了 h 組建議，每組建議包含三個整數 b,e,t，表示居民希望在路段 b 到 e 之間至少要種 t 棵樹。這些建議所給路段的區間可以交叉。請問：如果要滿足所有居民的建議，至少要種多少棵樹。
第一行為 n，表示路段數。
第二行為 h，表示建議數。
下面 h 行描述一條建議：b,e,t，用乙個空格分隔。
輸出只有乙個數，為滿足所有居民的建議，所需要種樹的最少數量。
930% 的資料滿足 0按結束位置從小到大排序，對每個區間依次處理，從前到後掃瞄這個區間，統計已選點的個數，否則從該區間由後向前掃瞄，新增缺少的覆蓋點。41 4 2
4 6 2
8 9 2
3 5 2
#include using namespace std;
struct edge e[5005];
bool cmp(edge a, edge b)
int n, m, ans = 0, vis[30005];
int main() }}
printf("%d\n", ans);
return 0;
}
SYZOJ 國王的金礦 揹包
記憶體限制 128 mib 時間限制 1000 ms 國王在他的國家發現了n座金礦，為了描述方便，我們給他們從1到n編號。對於第i個金礦，需要投入c i 個的費用，能挖出來w i 個單位的金子。現在國王想開挖這些金礦，但是最多只有m個rmb用於投入，問最多可以挖出來多少單位的金子。第一行兩個整數，分...
漫步在熙熙攘攘的大街上
漫步在熙熙攘攘的大街上，當花季少女綽約的丰姿越入你的視野，飄舞的衣裙模糊了你的視線之後，你或許不會注意到，在這茫茫人海，芸芸眾生之中，有著乙個擁有太多平凡的我。卻也頗飄逸瀟灑 在寒風凍雪的冬日裡，我也會穿一件大紅風衣，雖談不上光彩照人，卻也為生活抹上一縷亮色。我不美，但我不會因此而自卑。在聯歡晚會上...
黑白樹 樹形 貪心
題目描述 一棵n個點的有根樹，1號點為根，相鄰的兩個節點之間的距離為1。樹上每個節點i對應乙個值k i 每個點都有乙個顏色，初始的時候所有點都是白色的。你需要通過一系列操作使得最終每個點變成黑色。每次操作需要選擇乙個節點i，i必須是白色的，然後i到根的鏈上 包括節點i與根 所有與節點i距離小於k i...