原创 網絡流2太空飛行計劃問題
題目大意： 某教授想通過一太空飛行計劃進行一系列商業性實驗而獲取利潤，有m個實驗，n 個儀器。進行第 i 個實驗 可獲得利潤 p 元，但需要 一些儀器，而且每個儀器需要花費一定的成本，問你如何選擇實驗，才能使得獲得利潤最大。 題目測試數據
2020-06-13 12:58:54
原创 hdu2571_命運（DP，記憶化）
題目大意： 一個人在一個矩陣裏頭，要從起點[1，1]走到終點[n,m].而且規定只能向右或者向下走，向下一次只能走一格。但是如果向右走，則每次可以走一格或者走到該行的列數是當前所在列數倍數的格子，即：如果當前格子是（x,y），下一步可以是
2020-06-13 12:58:44
原创 hdu1459_非常可樂
題目大意： 有一杯滿可樂，容量爲S個單位，另外有兩個空杯子，容量分別爲N，M。尋問是否存在一種杯的方法，使得在兩個杯子，各有S/2的容量。如果存在，請輸出你倒的最少次數。 題目測試數據與數據範圍： 7 4 3 4 1 3 0 0 0 N
2020-06-13 12:58:44
原创 hdu Minimum Transport Cost(1385)
題目大意： 給定N個城市之間每條線路的花費，及經過第 i 個城市的稅收費用，求從 start 到 ends 城市使用的總費用。 題目測試數據與數據範圍： 5 0 3 22 -1 4 3 0 5 -1 -1 22 5 0 9 20 -1
2020-06-13 12:58:44
原创 poj Play on Words(1386)
Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9496 Accepted: 3284 Description Some
2020-06-13 12:58:44
原创 poj Door Man(1300)
Door Man Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2057 Accepted: 813 Description You are a bu
2020-06-13 12:58:44
原创 hdu fast food(1227)
題目大意： 有N個旅館，要修建M個倉庫，定義各個旅館到 M （隨選一個）倉庫的距離之和爲花費，求最小的花費是多少？ 題目測試數據與數據範圍： 6 3 5 6 12 19 20 27 0 0 Chain 1 Total distance
2020-06-13 12:58:44
原创 hdu 統計難題(1251)
統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 18211 Acce
2020-06-13 12:58:44
原创 poj Colored Sticks(2513)
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 30201 Accepted: 7975 Description Y
2020-02-21 05:08:21
原创 poj Visible Lattice Points(3090)
Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5545 Accepted: 3265 Descript
2020-02-21 05:08:20
2
原创 再次計數問題
題目大意： 給定你一個區間，要求你統計在這個區間中，每個數字位[0，9]出現的次數。 題目測試數據與數據範圍： 23 123 20 44 21 21 20 20 20 20 20 20 223 1232314 712619 1055929
2020-02-21 05:08:20
原创 poj Frogs' Neighborhood(1659)
Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 7293 Accepted: 3149 Special Jud
2020-02-21 05:08:20
原创 網絡流1飛行員配對方案問題
題目大意： 給定一些外籍飛行員與英國飛行員的配合情況，編程找出一個最佳飛行員的配對情況，使得一次能派出最多的飛機。 題目測試數據與數據範圍： 5 10 1 7 1 8 2 6 2 9 2 10 3 7 3 8 4 7 4 8 5 10 －
2020-02-21 05:08:20
原创 網絡流3最小路徑覆蓋問題
題目大意： 對於給定的有向無環圖，找出其中的最小路徑覆蓋，並打印出第一條路徑。 題目測試數據與數據範圍： 11 12 1 2 1 3 1 4 2 5 3 6 4 7 5 8 6 9 7 10 8 11 9 11 10 11 1 4 7
2020-02-21 05:08:20
原创 HDU1496_Equations
題目大意： 給你一個方程式：a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 ，和輸入四個數 a , b, c, d.輸出解(x1,x2,x3,x4)有多少組。 題目測試數據與數據範圍： 1 2 3 -4 1 1 1 1 39
2020-02-21 05:08:20