原创 01揹包 第k優解
求次優解、第K 優解 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct Node { int pric
2020-02-22 09:25:00
原创 HDU 3018 Ant Trip 歐拉路 並查集
HDU 3018 Ant Trip 歐拉路 並查集 開始的時候沒有看清題 以爲是每個聯通圖判斷歐拉路就行了 #include<iostream> #include<cstdio> #include<cstring> #i
2020-02-22 09:25:00
原创 poj 1050 To the Max
poj 1050 To the Max 這道題用到的是最大連續和 擴展到二維 開始時沒想到是最大連續和 #include<stdio.h> #include<string.h> int a[101][101],n,temp[101];
2020-02-22 09:25:00
原创 Fleury算法求歐拉路徑
Fleury算法求歐拉路徑 列出一些有關歐拉的題 混合圖歐拉回路 poj1637，zju1992，hdu3472 1HDU 3018 Ant Trip 2POJ 1041 John's trip 3 POJ 1386 Play on
2020-02-22 09:25:00
7
原创 poj2528 線段數組 離散化
poj2528 線段數組 離散化 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define lson l , m , rt
2020-02-22 09:25:00
原创 01揹包 完全揹包 多重揹包 實現
01揹包 完全揹包 多重揹包 實現 01揹包 //O(NV) f[0][0 ~ V] = 0; for(int i = 1; i <= n; ++i) for(int j = 0; j <= V; ++j) if
2020-02-22 09:25:00
原创 prim算法 僞代碼
點擊打開鏈接 Prim算法 1.概覽 普里姆算法（Prim算法），圖論中的一種算法，可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中，不但包括了連通圖裏的所有頂點（英語：Vertex (graph theory)
2020-02-22 09:25:00
原创 子集生成的三種方法
子集生成的三種方法 最近遇到一個子集生成的題 沒有很快的寫出來 所以在把之前的過的子集生成方法在複習一邊 第一種 增量構造法 在lrj紫書中 這是放到第一個講解的 。。。。。。 顧名思義 增量構造法 就是按照遞增順序就行構造
2020-02-22 09:25:00
原创 poj3984 輸出路徑
poj3984 輸出路徑 第一次做輸出路徑的搜索題 這道題沒有想到一個好辦法 手寫隊列 然後記錄前一個在隊列中的位置 居然沒有想到這個辦法 這道題輸出路徑有多個方法 如在地圖中存儲每個點的轉向 時間效率 和空間效率 都和上面是一
2020-02-22 09:25:00
原创 STL中map用法詳解
Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱爲關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱爲該關鍵字的值）的數據處理能力，由於這個特性，它完成有可能在我們處理一對一數據的時候，在編程上提供快速通道。這裏說下map
2018-09-05 01:31:57
原创 Beaver's Calculator coderforces 70A1 藍橋杯
Beaver's Calculator coderforces 70A1 這道題貪心 思路簡單 但是方法對於我來說比較巧了 題解看源碼 #include<stdio.h> #include<algorithm> using namesp
2018-09-05 01:31:57
原创 hdu1281+座標構圖+二分匹配
hdu1281+座標構圖+二分匹配 這道題主要就是構圖思想 之前的hdu1045題也是一樣的 但是沒想明白爲什麼這樣構圖是正確的 雖然說現在也沒真正想清楚 但是也能夠進一步理解 解題思路是 以x 和 y軸建立二分圖 x和y分別代表兩個集
2018-09-05 01:31:57
原创 hdu 4009 小樹形圖
hdu 4009 小樹形圖 這道題用到圖論的一些思維方法 那就是增加超級源點 超級源點到其他所有點的權值是其他點打井的花費 這樣的話 就很好表示哪一戶打井 如果打井就選擇相應邊進行了 做題時的錯誤： 1；以爲打井的深度是任意深度的
2018-09-05 01:31:57
原创 poj2236 並查集第一題 思路分析
並查集第一題 思路分析 poj2236 開始訓練並查集 這是做並查集第一題 所以做一個思路分析 有助於自己對並查集的理解 題意就不解釋了 問題一 判斷各個節點之間是否可達？ 很明顯 這裏可以用dfs 或者 並查集 進行判斷 這裏用並查集
2018-09-05 01:31:57
原创 次小生成樹 poj1679
次小生成樹 poj1679 遇到一道需要思考的題，所以把他寫下來，見代碼註釋 #include<stdio.h> #include<iostream> #include<queue>//什麼是最小生成樹？簡單說就是第二小的樹，這個第二小
2018-09-05 01:31:57