原创 最小生成樹-Prim及Kruskal

問題來源:hdu-1233 Problem Description 某省調查鄉村交通狀況,得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公

原创 今年暑假不AC-貪心算法

問題來源:hdu-2037 Problem Description “今年暑假不AC?” “是的。” “那你幹什麼呢?” “看世界盃呀,笨蛋!”“@#$%^&*%...” 確實如此,世界盃來了,球迷的節日也來了,估計很多ACMer也會拋

原创 任務分配問題-DFS\位運算

任務分配問題 設有n個人,每個人都可以完成n種不同的任務,但所需時間不同。如果只需一人去完成每一項工作,則應如何分配n個人並使完成所有n項工作的總時間爲最小. 只有一組測試用例。 輸入:第一行是操作員的人數n(4=<n<=13),接下來的

原创 最長公共子序列-DP

有序子序列定義:若X=<X1 , X2 , X3 , X4 , ... , Xn>則它的子序列爲Y=<Xi , Xj , Xk , ... , Xm>,即原序列調出若干項組成的序列且下標要求有序。 LCS(最長公共子序列)定義:給定兩個序

原创 擰魔方問題-模擬法

問題描述:魔方是一種常見的玩具。2010年7月,美國加利福尼亞州科學家利用計算機證明任意組合的魔方均可以在20步之內還原。作爲一個入門級的程序員,我

原创 求表示方法數-遞歸法

求表示方法數 題目描述:設 n、m 均爲自然數,n 可表示爲一些不超過 m 的自然數之和,f(n,m) 爲這種表示方式的數目。 例如,f(5,3)=

原创 過山車-匈牙利算法

過山車 問題來源:hdu-2063 Problem Description RPG girls今天和大家一起去遊樂場玩,終於可以坐上夢寐以求的過山車了。可是,過山車的每一排只有兩個座位,而且還有條不成文的規矩,就是每個女生必須找個個男生做

原创 敵兵佈陣-樹狀數組

問題來源:hdu-1166 敵兵佈陣 Problem Description C國的死對頭A國這段時間正在進行軍事演習,所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任

原创 炮兵陣地-動態規劃/狀態壓縮/位運算

炮兵陣地 問題來源:POJ-1185 Description 司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成,地圖的每一格可能是山地(用"H" 表示),也可能是平

原创 Optimal Milking-最大流/FordFulkerson/Dinic

Optimal Milking Source:POJ-2112 Description FJ has moved his K (1 <= K <= 30) milking machines out int

原创 Maximum Clique-最大團dfs

Maximum Clique 問題來源:hdu-1530 Problem Description Given a graph G(V, E), a clique is a sub-graph g(v, e

原创 How to earn more-最小割/FordFulkerson/Dinic

How to earn more Source:HOJ-2634 Xiao Ming is an expert in computer science and technology, so he can

原创 Dining-最大流/Dinic

Dining Source:POJ-3281 Description Cows are such finicky eaters. Each cow has a preference for certain

原创 Machine Schedule-匈牙利算法/Dinic

Machine Schedule問題來源:Hdu-1150 Problem Description As we all know, machine scheduling is a very classic

原创 Humble Numbers-類DP

Humble Numbers Source:hdu-1058 Problem Description A number whose only prime factors are 2,3,5 or 7 is