原创 hdu-2639-01揹包變形之求第k優解-Bone Collector II
Bone Collector II Problem Description The title of this problem is familiar,isn't it?yeah,if you had took part in the
2020-06-17 14:03:58
原创 hdu-1003-動態規劃-求連續子序列最大和問題
Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-s
2020-06-17 13:04:02
原创 0-1揹包問題詳解（轉自揹包問題九講）
P01: 01揹包問題 題目 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使價值總和最大。 基本思路 這是最基礎的揹包問題，特點是：每種物品僅有一件，每個物品最多隻能放一次,可以選擇
2020-06-17 12:11:50
原创 POJ-2184-01揹包變形-Cow Exhibition
Cow Exhibition Description "Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with G
2020-06-17 12:11:50
原创 hdu-1142-A Walk Through the Forest-最短路+記憶化搜索
A Walk Through the Forest Problem Description Jimmy experiences a lot of stress at work these days, especially since
2020-06-17 12:11:50
4
原创 二分圖最大匹配-增廣路-hdu2063-過山車
過山車 Description RPG girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩
2020-02-25 07:35:47
原创 hdu-1350-最小路徑覆蓋（二分圖）
Taxi Cab Scheme Problem Description Running a taxi station is not all that simple. Apart from the obvious demand for a
2020-02-25 07:35:47
原创 hdu-3394-無向圖的雙連通分量
Railway Problem Description There are some locations in a park, and some of them are connected by roads. The park mang
2020-02-25 07:35:47
原创 hdu-1176-免費餡餅-動態規劃
免費餡餅 Problem Description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10米範圍內。餡餅如果掉
2020-02-25 07:35:47
原创 廣搜+優先隊列-hdu-Rescue
傳說中的最裸，廣搜+優先隊列點擊打開題目鏈接 //r爲起點，a爲終點，x爲士兵，需要花費1分鐘殺死，每移動一格需要1分鐘#include<stdio.h> #include<string.h> #include<queue> using
2020-02-25 07:35:47
原创 二分圖的最大獨立集-poj-2771
Guardian of Decency Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of hi
2020-02-25 07:35:47
原创 hdu1269-圖論-Tarjan-迷宮城堡
迷宮城堡 Problem Description 爲了訓練小希的方向感，Gardon建立了一座大城堡，裏面有N個房間(N<=10000)和M條通道(M<=100000)，每個通道都是單向的，就是說若稱某通道連通了A房間和B房間，只說明可
2020-02-25 07:35:47
原创 最小生成樹-hdu1233-還是暢通工程
還是暢通工程 Problem Description 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可）
2020-02-25 07:35:47
原创 關於圖論的一些名詞解釋
關於圖論的一些名詞解釋 二分圖: 頂點集V可分割爲兩個互不相交的子集，並且圖中每條邊依附的兩個頂點都分屬於這兩個互不相交的子集 匹配：（兩兩沒有公共點的邊集） 給定一個二分圖，在G的一個子圖G’中，如果G’的邊集中的任意兩條邊都不依附於
2020-02-25 07:35:47
原创 hdu-1078-FatMouse and Cheese-記憶化搜索
FatMouse and Cheese Problem Description FatMouse has stored some cheese in a city. The city can be considered as a s
2020-02-25 07:35:47