原创 迷宮城堡-Tarjin
迷宮城堡 問題來源:hdu-1269 Problem Description 爲了訓練小希的方向感，Gardon建立了一座大城堡，裏面有N個房間(N<=10000)和M條通道(M<=100000)，每個通
2018-09-03 13:31:22
原创 PiggyBank-完全揹包
Piggy-Bank Problem Description Before ACM can do anything, a budget must be prepared and the necessary
2018-09-03 13:31:22
原创 BoneCollector-01揹包
問題來源：hdu-2602 Bone Collector Problem Description Many years ago , in Teddy’s hometown there was a man who was called “
2018-09-03 13:31:22
原创 Count the Trees-卡特蘭數\高精度乘法
問題來源：hdu-1131 Count the Trees Problem Description Another common social inability is known as ACM (Abn
2018-09-03 13:31:22
原创 To the Max-動態規劃 樹狀數組
To the Max 問題來源:hdu-1050 Description Given a two-dimensional array of positive and negative integers,
2018-09-03 13:31:22
原创 Farm Tour-最小費用最大流/SPFA
Farm Tour 問題來源:poj-2135 Description When FJ's friends visit him on the farm, he likes to show them around. His farm co
2018-09-03 13:31:21
原创 暢通工程-Floyed算法
暢通工程續問題來源：hdu-1874 Problem Description 某省自從實行了很多年的暢通工程計劃後，終於修建了很多路。不過路多了也不好，每次要從一個城鎮到另一個城鎮時，都有許多種道路方案可
2018-09-03 13:31:21
原创 最少攔截系統-動態規劃LIS
問題來源:hdu-1257 最少攔截系統 Problem Description 某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,
2018-09-03 13:31:21
3
原创 歸併排序-分治法
//利用歸併排序對隨機序列進行排序輸出 import java.util.Scanner; import java.util.Random; class Sort { //歸併排序 int[] a; int[] t; publ
2018-09-03 13:31:21
原创 最短路徑問題-Dijstra
最短路徑問題問題來源：hdu-3790 Problem Description 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多
2018-09-03 13:31:11