原创 KMP基礎模板- - -看了很多人的模版，總結一下
KMP看了好久都沒看懂，覺得看懂之後自己寫了個求Next數組的程序，還是一直無限輸出-1。無奈只能繼續搜尋大神的代碼和思路， 才終於把最基礎的查詢下標和出現次數問題給解決了，太弱了~_~ 經過我認真總（抄）結（襲）的代碼： #includ
2020-02-22 14:10:03
原创 HDU 1698 線段樹成段更新模板
HDU 1698 Just a Hook #include <cstdio> #define maxn 100010 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 int col[
2020-02-22 14:10:03
原创 HDU1823-二維線段樹
本題是二維線段樹模板，題目鏈接:HDU1823-Luck and Love 我給出題目： Problem Description 世界上上最遠的距離不是相隔天涯海角 而是我在你面前 可你卻不知道我愛你 ――
2020-02-22 14:10:03
原创 用C / C++ 實現快速排序
快速排序可以說是最高效的排序算法，其原理如下： 假定有一個數列：3 2 4 6 7 9 8 我們定義兩個標記left和right，再定義一個key，key用於保存要進行操作的數值，left和right用於確定範圍，是下標。 現在left爲
2020-02-22 14:10:03
原创 HDU1233 - 還是暢通工程 最小生成樹,用了三種姿勢AC
HDU1233 - 還是暢通工程 : http://acm.hdu.edu.cn/showproblem.php?pid=1233 用了三種姿勢AC這題之後, 感覺對最小生成樹的理解又更深了一層. 嗯, 讓你們看看我用的是哪三種姿勢 方法
2018-08-26 04:54:54
2
原创 HDU1272 - 小希的迷宮 並查集檢測無向圖的環
HDU1272 - 小希的迷宮：http://acm.hdu.edu.cn/showproblem.php?pid=1272 本題需判斷是否有環存在和是否每個點都能到達圖中任何一點。若滿足後者，則頂點總數等於邊的數目加一，前者也很容易判斷
2018-08-26 04:54:54
原创 HDU1863 - 暢通工程 Prim最小生成樹算法
HDU1863 - 暢通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1863 這題我中午用並查集的方法AC了一次，下午學了Prim。換個姿勢，再來一次 = =！ 並查集的方法：http://b
2018-08-26 04:54:54
原创 HDU1532 - Drainage Ditches 網絡流之最大流
HDU1532 - Drainage Ditches : http://acm.hdu.edu.cn/showproblem.php?pid=1532 雖然我不懂,但還是要裝逼的說這只是一道模板題= =!(對着別人代碼敲了一遍) 代碼 :
2018-08-26 04:54:50
原创 HDU3342 - Legal or Not 拓補排序模板
HDU3342 - Legal or Not :http://acm.hdu.edu.cn/showproblem.php?pid=3342 這題沒什麼說的了,就是判斷是否能進行拓補排序,代碼有解釋. 代碼 : #include <ios
2018-08-26 04:54:50
原创 HDU5154 - Harry and Magical Computer 拓補排序
HDU5154 - Harry and Magical Computer : http://acm.hdu.edu.cn/showproblem.php?pid=5154 還是拓補排序,直接上代碼了. #include <iostream
2018-08-26 04:54:50
3
原创 HDU1102 - Constructing Roads 用優先隊列優化Prim最小生成樹
HDU1102 - Constructing Roads : http://acm.hdu.edu.cn/showproblem.php?pid=1102 題意 : 給你N個村莊,接下來是N行輸入,第 i 行的第 j 個數字代表的是編號爲
2018-08-26 04:54:50
原创 HDU4324 - Triangle LOVE 拓補排序
HDU4324 - Triangle LOVE : http://acm.showproblemhdu.edu.cn/.php?pid=4324 標準的拓補排序,上代碼 : #include <iostream> #include <cs
2018-08-26 04:54:50
2
原创 HDU2222-Keywords Search AC自動機
剛開始聽AC自動機的時候，腦子裏都是漿糊了。經過學長多次講解，終於理解的差不多了。 HDU2222-Keywords Search:http://acm.hdu.edu.cn/showproblem.php?pid=2222 題意：先是輸
2018-08-26 04:54:50
4
原创 HDU1116-Play On Words 並查集,歐拉回路
HDU1116-Play On Words：http://acm.hdu.edu.cn/showproblem.php?pid=1116 題意：給出一連串字符串，只有一個字符串的首字母和另一個字符串的尾字母相同，這兩個字符串才能連在一起。
2018-08-26 04:54:50
原创 HDU2896-病毒侵襲 AC自動機
HDU2896-病毒侵襲：http://acm.hdu.edu.cn/showproblem.php?pid=2896 Problem Description 當太陽的光輝逐漸被月亮遮蔽，世界失去了光明，大地迎來最黑暗的時刻。。。。
2018-08-26 04:54:50