原创 POJ 3259 Wormholes （最短路BF）
【題目鏈接】 http://poj.org/problem?id=3259 題目意思 在一個農場出現了w個蟲洞，經過蟲洞會從u到v並且回到t秒前。場主給了m條路徑和所花費的時間。現在農場主想知道在農村是否存在一個從v到u，然後經
2020-06-17 11:02:42
原创 HDU 4725 The Shortest Path in Nya Graph （最短路djs+優先隊列優化）
【題目鏈接】 http://poj.org/problem?id=4725 題目意思 題意說有n個節點，這些節點分佈在n個平面上，兩兩相鄰的平面直接的距離爲c。而節點與節點也有m條邊，距離爲w。問你從節點1到n最短路。 解題思路
2020-06-17 09:00:28
原创 POJ 2387 Language: Til the Cows Come Home（spfa）
【題目鏈接】 http://poj.org/problem?id=2387 題目意思 她想從奶牛場儘快回去睡美容覺，問你最短路徑是多少？（1爲家，n爲奶牛場） 解題思路 最短路模板題，數據不大用鄰接矩陣或鄰接表都可以。下面是sp
2020-06-17 09:00:28
原创 HDU 4370 0 or 1（最短路djs）
【題目鏈接】 http://poj.org/problem?id=4370 題目意思 給你一個矩陣，讓你找到一個由0和1組成的矩陣，滿足 1.X12+X13+…X1n=1 2.X1n+X2n+…Xn-1n=1 3.∑Xki
2020-06-17 09:00:28
原创 POJ 3268 Silver Cow Party (最短路)
【題目鏈接】 http://poj.org/problem?id=3268 題目意思 有n只牛，編號從1到n，現在k號家開party，所以牛都會去，當這些牛非常懶，他們想盡可能走短的路（去時加回來），現在路是有向路，問路程最遠的
2020-06-17 09:00:28
原创 POJ 1502 MPI Maelstrom（最短路）
【題目鏈接】 http://poj.org/problem?id=1502 題目意思 多個主機要通信，由於各種亂七八糟的原因任意兩臺主機的通信時間不一樣，現在給你任意兩臺之間的通信時間（通信是雙向的所以給的是矩陣的下三角）。通信
2020-02-21 00:09:50
原创 POJ 2253 Frogger （最短路）
【題目鏈接】 http://poj.org/problem?id=2253 題目意思 兩隻青蛙，一隻想跳到另一隻石子上，現在給定n個石子座標（第一和第二爲青蛙座標）問青蛙最少跳多遠才能不掉入水的情況到另一隻青蛙石子上。 解題思路
2020-02-21 00:09:49
原创 POJ 2912 Rochambeau（並查集）
【題目鏈接】 http://poj.org/problem?id=2912 題目意思 一羣人玩石頭，剪刀，布；把這羣人分成3組，分別只能出石頭，剪刀，布。但是其中有個是裁判可以任意出。現在給你m組兩兩對決的結果，問是否能找到裁判
2020-02-21 00:09:49
原创 POJ 1797 Heavy Transportation（spfa）
【題目鏈接】 http://poj.org/problem?id=1797 題目意思 你要把貨物從1號街口運到n號街口，但是每條街道都有載重上限，問你貨物最重可以選多少。 解題思路 和poj2253很像的一題，poj2253是找
2020-02-21 00:09:49
原创 POJ 1458 Common Subsequence（最長公共子序列）
【題目鏈接】 http://poj.org/problem?id=1458 題目意思 給兩個字符串，問最長公共子子序列。（模板題） 解題思路 給個帶圖的博客：https://blog.csdn.net/sr_19930829/a
2020-02-21 00:09:38
原创 POJ 3660 Cow Contest （最短路弗洛伊德）
【題目鏈接】 http://poj.org/problem?id=3660 題目意思 有一羣等級從1到n的牛比賽，現在告訴你m次比賽結果A B（A大於B），問你能 確定某牛等級的只數。 解題思路 某頭牛能確定和其他n-1頭牛的
2020-02-21 00:09:38
原创 poj 3281 Dining（最大流）
【題目鏈接】 http://poj.org/problem?id=3281 題目意思 有F中食物，D種飲料，n頭牛。每種牛吃不同種類的食物和飲料，每種食物 飲料只能一隻牛吃，問最多滿足多少頭牛？ 解題思路 把食物和飲料分兩邊，一頭牛分
2019-04-15 10:16:59
1
原创 HDU 4289 Control（最大流）
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=4289 題目意思 有n個城市，m條邊。每個城市用有花費權值。花費對應權值可以去除這個城市問斷絕s-t連通的最少花費 解題思路 最小割值
2019-04-15 10:16:59
原创 poj 3436 ACM Computer Factory(最大流)
【題目鏈接】 http://poj.org/problem?id=3436 題目意思 沒臺電腦有P個部件和n臺機器，每臺機器最大能生產p[i]臺電腦，每臺機器有輸入和輸出（加工前後），每個部件輸入用0,1,2表示，0表示不能有接受的電
2019-04-15 10:16:59
原创 問題 1426: [藍橋杯][歷屆試題]九宮重排（map處理）
【題目鏈接】 http://www.dotcpp.com/oj/problem1426.html 題目意思 如下面第一個圖的九宮格中，放着 1~8 的數字卡片，還有一個格子空着。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干
2019-03-11 04:11:22