原创 hdu_2255_奔小康賺大錢(KM帶權二分匹配板子)
題目連接：hdu_2255_奔小康賺大錢 存個板子 /* 其實在求最大 最小的時候只要用一個模板就行了, 把邊的權值去相反數即可得到另外一個.求結果的時候再去 相反數即可,最大最小有一些地方不同。。 */ #include <iostre
2018-09-05 03:14:58
3
原创 hdu_2544_最短路(spfa版子)
題目連接：hdu_2544_最短路 存個自己寫的SPFA的板子 #include<cstdio> #include<cstring> #define mst(a,b) memset(a,b,sizeof(a)) #define F(i,
2018-09-05 03:14:57
原创 hdu_5724_Chess(組合博弈)
題目鏈接：hdu_5724_Chess 題意： 給你一個n行20列的棋盤，棋盤裏面有些棋子，每個棋子每次只能往右走一步，如果右邊有棋子，可以跳過去，前提是最右邊有格子，如果當前選手走到沒有棋子可以走了，那麼就算輸，問你先手是否會贏 題解：
2018-09-05 03:14:57
2
原创 O(n)線性時間找第K大，中位數
運用快速排序的思想，可以達到線性時間找到一串數的第K大 #include<cstdio> #define F(i,a,b) for(int i=a;i<=b;i++) int a[1000],n; void swap(int &a,in
2018-09-05 03:14:56
原创 Codeforces Round #363 (Div. 2) B. One Bomb （水題）
B. One Bomb time limit per test 1 second memory limit per test 256 megabytes input standard input output
2018-09-05 03:14:56
原创 hdu_5723_Abandoned country(最小生成樹)
題目鏈接：hdu_5723_Abandoned country 題意： 讓你求最小生成樹的花費，然後求任給兩點的期望路程 題解： 最小生成樹大家都會求，Kruskal這裏要改改，因爲後面要求任意兩點的期望路程，我們這裏Kruskal 記錄
2018-09-05 03:14:56