原创 POJ 2386 Lake Counting
POJ 2386 Lake Counting Description Due to recent rains, water has pooled in various places in Farmer John’s field,
2020-02-20 21:59:06
原创 POJ 1797 Heavy Transportation【改寫最短路】
POJ 1797 Heavy Transportation 題目大意： 存在圖中1到n號點的路徑，求多條路徑中最小權值最大的一條，輸出最大的最小權值 具體思路： 改寫最短路解法或者最大生成樹（把權值變爲負數，直接用最小生成樹算法，
2020-02-20 21:59:06
原创 POJ 3984 迷宮問題 bfs+回溯
poj 3984 迷宮問題 Description 定義一個二維數組： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1,
2020-02-20 21:59:04
原创 POJ 1511 Invitation Cards 【dijkstra + 堆優化】
POJ 1511 Invitation Cards 原題鏈接：vjudge傳送門 題目大意： 求1號點到各個點的最短距離，以及各個點到1號點的最短距離，相加即可。題目保證是連通圖 具體思路： 圖中所有點到指定點的最短距離可以轉化爲
2020-02-20 21:59:03
原创 POJ 1502 MPI Maelstrom 【dijkstra模板題】
POJ 1502 MPI Maelstrom 原題鏈接：傳送門 題目大意： 實驗室有很多臺計算機，計算機之間發送信息的速度不同，所以花費時間不同(正反向時間相同)。 消息從第一臺電腦發送到第二臺電腦後，這兩臺電腦能再向其他電腦發送
2020-02-20 21:59:02
原创 UVa 11624 Fire
UVa 11624 Fire 題目鏈接 洛谷也有 題目大意： Joe在迷宮中工作。不幸的是，迷宮的一部分着火了，請幫助喬逃離迷宮。根據喬在迷宮中的位置以及迷宮的哪個方塊着火，你必須確定火焰燒到他之前，喬是否可以離開迷宮，如果能離開
2020-02-20 21:59:02
原创 HDU 2612 Find a way
HDU 2612 Find a way 題目大意： y和m要去肯德基聚餐，圖中有多個kfc，他們要選的那個kfc必須到彼此的所用時間之和最小，問最少需要多少時間。 題目思路： 將Y和M分開進行BFS, 然後根據二者到達KFC的時間
2020-02-20 21:59:02
原创 POJ 2387 Til the Cows Come Home【dijkstra模板題】
POJ 2387 Til the Cows Come Home 題目大意： 無向圖中，從點n到點1的最短路徑 具體思路： dijkstra，考慮重邊 注意下標減1，建議下次還是不使用0號，便於理解 具體代碼： #include<i
2020-02-20 21:59:02
原创 fzu 2150 Fire Game
fzu 2150 Fire Game 題目大意： 給出一個m*n的圖，‘#’表示草坪，‘ . ’表示空地，然後可以選擇在任意的兩個草坪格子點火，火每 1 s會向周圍四個格子擴散，問選擇那兩個點使得燃燒所有的草坪花費時間最小？ 具體
2020-02-20 21:59:02
原创 POJ 3278 Catch That Cow
POJ 3278 Catch That Cow 題目大意： 在一個一維的座標下，FJ和Cow各自處於一個座標點，Cow不動，然後問FJ追上Cow的最少時間 FJ可向前走一步，耗時一分鐘 FJ可向後走一步，耗時一分鐘 FJ可走到當
2020-02-20 21:59:02
原创 POJ 2240 Arbitrage 【Floyd判正環+自環坑】
POJ 2240 Arbitrage 題目鏈接：vjudge傳送門 題目大意： 給定貨幣種數及各自名稱，及其給定某兩種貨幣之間的轉化比率（相乘即可） 問是否存在一種貨幣套現的方法，即有某種貨幣，經過貨幣之間的轉換使得，其數額是原來
2020-02-20 21:59:01
原创 POJ 3268 Silver Cow Party 【反向dijkstra】
POJ 3268 Silver Cow Party 題目大意： 每個農場有一隻奶牛，所有奶牛都要去指定的一個農場X中聚會，聚會結束後各自回自己的農場， 求所有的奶牛出門參加聚會再回到家中的最短用時，即求出耗時最長的奶牛的時間 具體
2020-02-20 21:59:01
原创 POJ 3087 Shuffle'm Up
POJ 3087 Shuffle’m Up(簡單模擬題) 題目大意： 給出兩個長度爲len的字符串s1， s2和一個長度爲2 * len的字符串s12，每次先讓s2先s1後先後依次取一個字符得到一個長度爲2 * len 的字符串s
2020-02-20 21:59:01
原创 POJ 3660 Cow Contest【傳遞閉包 Floyd變形】
POJ 3660 Cow Contest 題目鏈接：vjudge傳送門 題目大意： 給定n個數,並且給定m組任意兩個數之間的關係，例如4個數，a>b,d>c,b>c， 若將四個數的大小排序，能確定排名的有幾數 具體思路： 若一個數
2020-02-20 21:59:01
原创 Light OJ 1074 Extended Traffic 【spfa+dfs標記負環及相連點】
Light OJ 1074 Extended Traffic 題目鏈接：vjudge傳送門 題目大意: 有n個城市，每一個城市有一個擁擠度Ai，從一個城市I到另一個城市J的時間爲:(Av−Au)3。問從第一個城市到達第k個城市所花
2020-02-20 21:59:01