原创 [IOI2002]任務安排
[IOI2002]任務安排 Description N個任務排成一個序列在一臺機器上等待完成（順序不得改變），這N個任務被分成若干批，每批包含相鄰的若干任務。從時刻0開始，這些任務被分批加工，第i個任務單獨完成所需的時間是Ti。在
2020-06-22 20:03:31
原创 CJOJ 2403 次小生成樹
CJOJ 2403 次小生成樹 Description 小 C 最近學了很多最小生成樹的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正當小 C 洋洋得意之時，小 P 又來潑小 C 冷水了。小 P 說，讓小 C 求出一
2020-06-22 20:03:31
原创 CJOJ 2421 黃金礦工
黃金礦工 Description 黃金礦工是一個經典的小遊戲，它可以鍛鍊人的反應能力。該遊戲中，可以通過“挖礦”獲得積分並不斷升級。玩家可以在線玩flash版黃金礦工，也可以下載後玩單機版黃金礦工。目前，黃金礦工小遊戲有多個版本，例
2020-06-22 20:03:30
原创 CJOJ 2422 [USACO Mar08] 奶牛跑步
奶牛跑步 Description Bessie準備用從牛棚跑到池塘的方法來鍛鍊. 但是因爲她懶,她只准備沿着下坡的路跑到池塘,然後走回牛棚. Bessie也不想跑得太遠,所以她想走最短的路經. 農場上一共有M(1<=M<=10,0
2020-06-22 20:03:30
原创 POJ 2152 Fire
POJ 2152 Fire Description Country Z has N cities, which are numbered from 1 to N. Cities are connected by highways, an
2020-06-22 20:03:30
原创 CJOJ 2366 機器人採集金屬
機器人採集金屬 Description 人類在火星上發現了一種新的金屬！ 這些金屬分佈在一些奇怪的地方， 不妨叫它節點好了。 一些節點之間有道路相連， 所有的節點和道路形成了一棵樹。 一共有 n 個節點， 這些節點被編號爲 1~n
2020-06-10 01:00:31
原创 POJ 3164 Command Network
POJ 3164 Command Network Description After a long lasting war on words, a war on arms finally breaks out between littl
2020-02-23 23:09:28
原创 【NOIP2010 模擬賽】晨跑路徑
【NOIP2010 模擬賽】晨跑路徑 Description 天天到部隊，教官要求他們每天早上晨跑，從A農場跑到B農場。從A農場到B農場中有n-2個路口，分別標上號A農場爲1號，B農場爲n號，路口分別爲2..n-1號，從A農場到B
2020-02-23 23:09:28
原创 BZOJ 3675: [Apio2014]序列分割
BZOJ 3675: [Apio2014]序列分割 Description 小H最近迷上了一個分隔序列的遊戲。在這個遊戲裏，小H需要將一個長度爲n的非負整數序列分割成k+1個非空的子序列。爲了得到k+1個子序列，小H需要重複k次以下的
2020-02-23 23:09:28
原创 CJOJ 2398 簡單的數列
簡單的數列 Description 一個簡單的數列問題： 給定一個長度爲n的數列，求這樣的三個元素 ai,aj,ak 的個數，滿足 ai＜aj>ak，且 i＜j＜k 。 Input 第1行是一個整數n（1<=n<=5
2020-02-23 23:09:28
原创 CJOJ 1275【HAOI2006】旅行
旅行 Description Z小鎮是一個景色宜人的地方，吸引來自各地觀光客來此旅遊觀光。Z小鎮附近共有N個景點（編號爲1，2，3...N），這些景點被M條道路連接着，所有道路都是雙向的，兩個景點之間可能有多條道路連接着。也許是爲了
2020-02-23 23:09:28
原创 HDU 2121 Ice_cream’s world II
HDU 2121 Ice_cream’s world II Problem Description After awarded lands to ACMers, the queen want to choose a city be
2020-02-23 23:09:28
原创 POJ 2485 Highways
POJ 2485 Highways Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public
2020-02-23 23:09:28
原创 POJ 3398 Perfect Service
POJ 3398 Perfect Service Description A network is composed of N computers connected by N − 1 communication links such
2020-02-23 23:09:28
原创 HDU 1301 Jungle Roads
HDU 1301 Jungle Roads Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst
2020-02-23 23:09:28