原创 2011.07.20
POJ 1201 Intervals 題意：差分約束系統裸題，給出n個整數閉區間[ai,bi]，約定在這個區間裏最少區ci個數，取出的數屬於集合Z，問Z最少有幾個數字。 對於給定的條件，假設d[j]爲序列在[0,j
2020-06-19 08:58:02
原创 2011.07.16
POJ 2449 Remmarguts' Date 題意：求出s到t的第k短路 k短路模板題，在逆邊圖上用dijstra得出最短路，作爲A*中的h(x)：估價函數的下界，然後用f(x)=g(x)+h(x)維護一個優先隊列，每個點第k次如隊
2020-06-19 02:57:56
原创 2011.07.11
XDOJ 1082 題意爲求S(a,b)+min(S(s,a),S(s,b)) #include <iostream> #include <stdio.h> #include <cmath> #include <cstring> #inc
2020-06-18 23:58:10
原创 2011.07.25
今天發現一個不錯的東西，網絡流部分的簡明教程，用來當指南針好了：http://dev.10086.cn/cmdn/supesite/?uid-1461832-action-viewspace-itemid-6430 最小
2020-06-18 23:57:58
原创 圖論們，小爺來ak你們啦瓦咔咔~
POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 題意：經典問題：K短路 解法：dijkstra+A*(rec)，方法很多 相
2020-06-18 23:57:58
原创 2011.07.24
POJ 2396 Budget 題意：設有這麼一個m*n的矩陣，給定它的每一行的和及每一列的和，以及矩陣中一些元素的上下界限制條件。判斷滿足這些條件的矩陣是否存在，若不存在輸出“IMPOSSIBLE”，若存在，則給出這個矩
2020-06-18 23:57:58
原创 2011.07.22
基於昨天未盡的探討，這個樣子的ISAP沒有使用BFS尋找最短路，而是用了頭幾次DFS來進行推進標號，效率降低得不多，編程複雜度確有很大改善。 簡明ISAP+GAP模板： #include<cstdio> #include<cli
2020-06-18 23:57:57
原创 2011.07.21
唔……不困，索性來搞各種流吧~反正明天也不想早起去什麼實驗室的…… POJ 1273 題意：赤果果的最大流，n個點m條邊，求1到n的最大流，題解見下模版。 最大流算法： 最大流算法分爲兩個大類，較爲常見的是基於增廣路 (Au
2020-02-22 06:18:50
原创 2011.07.17
POJ 3613 Cow Rlays 題意：求s到t的經過m條邊的最短路 設d[i,j](M)表示從i到j經過M條邊的最短路（由於迭代倍增，M並不需要再用一維空間），a爲讀進的圖，則：d[i,j](M)=Min(d[i,k](M-1)+a
2020-02-22 06:18:50
原创 2011.07.15
POJ 3463 題意：求最短路和比最短路長1個單位的路的數量之和。 用dijkstra求出最短路和次短路數量，判斷次短路是否比最短路長1單位輸出和。 #include<cstdio> #include<cstring> #include
2020-02-22 06:18:50
原创 2011.07.23
哎~~~昨天一役小爺的生物鐘徹底凌亂了，今天起牀竟然都中午一點了ORZ…考慮再三還是決定把生物鐘調回去，保證效率比較重要…… 所以今天的核心任務呢~就是睡覺啊哇咔咔~~ 加上看完有上下限制的最大流正在寫POJ就很給力的
2020-02-22 06:18:50
原创 2011.07.14
Prim+優先隊列 模板： #include<fstream> #include<cstring> #include<algorithm> #include<queue> #define MAXE 10000 #define MAXV
2020-02-22 06:18:50
原创 2011.07.18
POJ 1679 The Unique MST 題意：判斷最小生成樹的是否唯一 哎模板悲催的只有優先隊列啊…然後就比較麻煩了，因爲第一個入隊列的點有相等的邊會沒法正確判斷，我的解決方法很搓，就是找一條沒有相等邊的點當第一個點，萬幸
2020-02-22 06:18:50
原创 2011.07.26
高中回家的孩紙們在羣裏討論明天聚會的事，爺在悲催的碼題解，嗷喵~好淒涼啊~ 讓我也去杭電oj弄個Virtual Contest就叫我要回家~~~ HDU3870 Catch the Theves
2020-02-22 06:18:40