原创 hdu1875暢通工程再續——基礎並查集
題意：給你c個島，在10~1000米內的連在一起即可，求最短米數，乘100，就是錢數； 思路;這道題給的還是座標，和我以前發過的一道題類似。 先用座標利用勾股定理求出島之間的距離，然後用結構體存。注意存的時候不要存座標，存編號（呵呵了吧，
2020-02-22 21:11:30
原创 hdu1162Eddy's picture——最小生成樹
題意：在座標紙上給出n個點，求最短距離連在一起。 思路: 1、求出所有點之間的距離（權值）； 2、用編號代表座標，剩下的就和普通的並查集一樣了。 總結：難點使用編號代表座標很難讓人理解，並表示出來，但是耐心寫一寫，會成功的，寫出來就明白了
2020-02-22 21:11:30
原创 hdu1325Is It A Tree?——基礎並查集（考思路）
題意：告訴你送一個點到另外一個點的方向，問能不能構成一棵沒有循環的樹。 大致思路：首先要是一棵樹，如果是一棵樹的話，那麼點的個數應該等於給出的路徑的個數-1； 詳細過程：首先是用數組把數存下來， 把出現的數用mark數組標記下來，因爲可能
2020-02-22 21:11:30
原创 hdu1009FatMouse' Trade--水題
#include<stdio.h> #include<iostream> #include<algorithm> using namespace s
2020-02-22 21:11:30
原创 hdu1301——Jungle Roads——最小生成樹
題意：用英文代表了數字，給你n個城市，再給你n-1行，給出起始點的城市的英文編號，在給你有多少個與之相連的城市，。並給出權值，求連通所有城市的最小費用； 思路：用數字代表英文編號，把關係存放到結構體中，之後就是簡單地並查集 代碼： #in
2020-02-22 21:11:30
原创 HDU1198Farm Irrigation——並查集
題意：就是找在整個地圖中有多少個連通的水管； 思路：先判斷是否連通，然後再判斷是否需要連接； 因爲只是判斷相鄰片段的水管是否連通，所以在存放的時候用0和1來代表 總結：這道題有一個小細節，就是如果用並查集存的話，需要注意，一個片段是可以重
2020-02-22 21:11:30
原创 HDU1052——田忌賽馬（貪心）
題意都知道. 就是用田忌最沒有用的馬，但不一定是跑的最慢的馬，交換國王跑的最快的馬 1、 當然要對馬的速度進行一個排序，讓田忌與齊王的馬都從大到小進行排序（當然你也可以從小到大） 2、 然後將齊王的馬與田忌的進行
2018-09-02 23:50:19
2
原创 hdu1217——Arbitrage（flody）
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<queue> #include<m
2018-09-02 23:50:17
原创 HDU1058——Humble Numbers
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int n
2018-09-02 23:50:17
4
原创 HDU2111——Saving HDU（貪心）
題意不說了，就是注意，他給的是單價，和總重量就能做了。 代碼： #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using name
2018-09-02 23:50:17
原创 uva103Stacking Boxes——dp
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; struc
2018-09-02 23:50:17
原创 HDU1257——最少攔截系統（貪心）
題意：中文的。 思路：從第一個數，依次向後找，小於等於的就能攔截，找完一層，再回頭找第二層。。。。。 #include<stdio.h> #include<string.h> #include<iostream> #include<alg
2018-09-02 23:50:16
2
原创 強連通即模板題HDU269
1、連通圖 一個圖不間斷，就是一個連通圖。 2、強連通圖 圖中的任意兩點通過直接或者間接的連通，稱爲強連通圖。 3、強連通分支 一個圖中強連通集合，稱爲一個強連通分支。（一個點也是一個強連通分支） 4、解決方法 （1）、建圖：前向星正向
2018-09-02 23:50:16
2
原创 HDU1015Safecracker——水題
題意，就是給一個target，然後用後面的字母的編號和給的方程式，計算是否能相等，並輸出最大的。 #include<stdio.h> #include<string.h> #include<iostream> #include<algor
2018-09-02 23:50:16
原创 UVA10131Is Bigger Smarter?——dp動態轉移方程
題意：給出大象的體總和智商，按體重越來越重並且智商越來越來高，將最多的編號排序； #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> us
2018-09-02 23:50:16