原创 [usaco2004 dec]打掃機房II-Pku2376 Cleaning Shifts（區間問題）
如有錯誤，請留言提醒，不要坑到小朋友 Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chore
2020-06-28 12:36:30
原创 樹 (羅雨屏)倍增+dfs
試題來源 IOI2012中國國家隊訓練 問題描述 給定一棵大小爲 n 的有根點權樹,支持以下操作: • 換根 • 修改點權 • 查詢子樹最小值 輸入格式 第一行兩個整數 n, Q ,分別表
2020-06-28 12:36:30
原创 [Usaco2005 Nov Gold]Grazing on the Run奶牛喫草-Dp 移動類
如有錯誤，請留言提醒，不要坑到小朋友 Description John養了一隻叫Joseph的奶牛。一次她去放牛，來到一個非常長的一片地，上面有N塊地方長了茂盛的草。我們可以認爲草地是一個數軸上的一些點。Joseph看到這些草非常興奮，它
2020-06-28 12:36:30
原创 [Usaco2011 Nov]Cow Steeplechase奶牛越野跑（二分圖裸題）
如有錯誤，請留言提醒，不要坑到小朋友 Description 輸入格式： *第1行：一個整數：N。 *第2 .. N +1行：第i +1包含四個空格分開的整數，代表一個障礙：Y1_i X1_i，X2_i，Y2_i。 SAMPLE
2020-06-28 12:36:30
1
原创 [鄭州培訓2012] 暴力摩托-並查集
如有錯誤，請留言提醒，不要坑到小朋友 Description 華英雄最喜歡玩暴力摩托，一個通宵之後，總算過了全關！正當他爲自己的成績洋洋得意的時候卻發現居然還有一個特別的附加關！華英雄雖然累得眼睛都睜不開了，但是他還是決定再試一試！ 這
2020-06-28 12:36:29
原创 Pku2054 Color a Tree(並查集優化+堆優化+貪心）
原題 http://poj.org/problem?id=2054 題目大意：給你一棵樹及每個點的權值和根，你需要把這顆樹染色，每個時間只能染一個點（染一個點必須先染他的父親），所需的花費是當前染色時間*這個點的權值，求最少花費（
2020-02-26 04:14:02
原创 技能樹-遞推
如有錯誤，請留言提醒，不要坑到小朋友 Description 設一顆二叉樹中每個節點的子節點數爲0或2，求有N個節點高度爲M的不同的二叉樹有多少個 (輸出 mod 9901 後的結果)。 Input 兩個空格分開的整數, N和K。
2020-02-26 04:14:02
原创 謠言的傳播-Floyd
如有錯誤，請留言提醒，不要坑到小朋友 Description China歷史最偉大的SPY金無命潛入了美國的FBI，爲了整掉這個罪惡的機構，他決定在FBI散佈假消息。他首先選定FBI中的某一個職員，將謠言告訴他，然後這個人會將消息再告訴給
2020-02-26 04:14:02
原创 [jsoi2008]星球大戰
如有錯誤，請留言提醒，不要坑到小朋友 Description 很久以前，在一個遙遠的星系，一個黑暗的帝國靠着它的超級武器統治者整個星系。某一天，憑着一個偶然的機遇，一支反抗軍摧毀了帝國的超級武器，並攻下了星系中幾乎所有的星球。這些星
2020-02-26 04:14:02
原创 [SCOI2009]生日禮物
如有錯誤，請留言提醒，不要坑到小朋友 小西有一條很長的綵帶，綵帶上掛着各式各樣的彩珠。已知彩珠有N個，分爲K種。簡單的說，可以將綵帶考慮爲x軸，每一個彩珠有一個對應的座標(即位置)。某些座標上可以沒有彩珠，但多個彩珠也可以出現在同一個位
2020-02-26 04:13:51
原创 [Usaco 2011 Dec]Umbrellas for Cows
如有錯誤，請留言提醒，不要坑到小朋友 題面： 今天是下雨天！FJ的N （ 1 < = N < = 5,000）頭奶牛不喜歡被淋溼。它們站在數軸上（1到M （ 1 < = M < = 100,000 ）），現在FJ要買傘，遮住i個點的
2020-02-26 04:13:51
原创 N-K集合（dp）
如有錯誤，請留言提醒，不要坑到小朋友 Description 我們說一個由自然數構成的集合X是n-k特殊集合，則它滿足 1 對於集合X中的每個元素x，有1<=x<=n， 2 集合X中所有元素的和大於k， 3 集合X中不包含任意一對相
2020-02-26 04:13:51
原创 [Usaco2005 Nov Gold]Grazing on the Run奶牛吃草-Dp 移動類
如有錯誤，請留言提醒，不要坑到小朋友 Description John養了一隻叫Joseph的奶牛。一次她去放牛，來到一個非常長的一片地，上面有N塊地方長了茂盛的草。我們可以認爲草地是一個數軸上的一些點。Joseph看到這些草非常興奮，它
2020-02-26 04:13:51
原创 coci2012 ograda
如有錯誤，請留言提醒，不要坑到小朋友 Description Slavko‘s院子的圍牆，由N塊高度不同的木板組成。 每塊木板的高度用一個小於1000000000的正整數表示，“高度差的和”指的是，相鄰兩塊木板的高度差之和。 Mir
2020-02-26 04:13:51
原创 Poi2001 區間和
如有錯誤，請留言提醒，不要坑到小朋友 Description 有n個給定的閉區間[a(i),b(i)],i=1,2,.....n。這些區間的和也許被另外一個稱之爲pairwise的不交叉的閉區間集所代表。我們的任務是用最小的區間個數找到這
2020-02-26 04:13:51