原创 manacher算法
Manacher 算法是一個高效的算法，像KMP一樣。 算法簡介:算法的目的是在O(n)的時間複雜度內找到一個字符串中各個字母所在的最大長度的迴文串。 此算法用到了一個Rad[]數組的定義，Rad[i]表示迴文的半徑，即最大的j滿足str[
2019-02-22 15:53:36
原创 並查集
並查集 求助編輯百科名片 並查集 在一些有N個元素的集合應用問題中，我們通常是在開始時讓每個元素構成一個單元素的集合，然後按一定順序將屬於同一組的元素所在的集合合併，其間要反覆查找一個元素在哪個集合中。這一類問題近幾年來
2019-02-22 15:53:35
原创 Cyclic Nacklace（kmp算法）
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)
2018-09-11 03:16:52
2
原创 manacher算法
Manacher 算法是一個高效的算法，像KMP一樣。 算法簡介:算法的目的是在O(n)的時間複雜度內找到一個字符串中各個字母所在的最大長度的迴文串。 此算法用到了一個Rad[]數組的定義，Rad[i]表示迴文的半徑，即最大的j滿足str[
2018-09-11 03:16:52
原创 Minimum Transport Cost （floyd算法）
Minimum Transport Cost Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO F
2018-09-11 03:16:51
2
原创 Oulipo（kmp算法）
ps：kmp算法強大，多練！！嘻嘻··· Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S
2018-09-11 03:16:51
原创 並查集
並查集 求助編輯百科名片 並查集 在一些有N個元素的集合應用問題中，我們通常是在開始時讓每個元素構成一個單元素的集合，然後按一定順序將屬於同一組的元素所在的集合合併，其間要反覆查找一個元素在哪個集合中。這一類問題近幾年來
2018-09-11 03:16:51
3
原创 蟠桃記（遞歸）
ps：用了一種新的遞歸，以前沒用過的，發現還不錯。果斷貼代碼和題目。 蟠桃記 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe
2018-09-11 03:16:51
原创 Number Sequence（kmp算法）
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission
2018-09-11 03:16:51
原创 floyd算法思想
Floyd算法思想 算法描述： (1) 用數組dis[i][j]來記錄i,j之間的最短距離。初始化dis[i][j],若i=j則dis[i][j]=0, 若i,j之間有邊連接則dis[i][j]的值爲該邊的權值，否則dis[i][j]的值爲
2018-09-11 03:16:51
原创 骨牌鋪方格(注意溢出）
骨牌鋪方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14793
2018-09-11 03:16:50
原创 Bone Collector（0-1揹包）
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2018-09-11 03:16:50
原创 HDU today（最短路徑）
HDU TodayCrawling in process... Crawling failed Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d &
2018-09-11 03:16:50
1