原创 圖論待做題
HDU： 1142 1162 http://acm.hdu.edu.cn/showproblem.php?pid=1162 1217 http://acm.hdu.edu.cn/showproblem.php?pid=1217 1301
2020-06-23 07:05:30
原创 ccnu-線段樹聯繫-單點更新2-B
B - 單點更新2 Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 很多學校流行一種
2020-06-23 07:05:27
原创 ccnu-線段樹-簡單的區間更新（三題）
題目一：http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds
2020-06-23 07:05:27
原创 HUD-1142
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su
2020-06-23 07:05:27
原创 CF-358D-Dima and Hares【T^T+*^*】
【文章標題打着轉載，是因爲不是自己想出來的解題，但下面的文字是自己敲的【~捂臉*>_<*~】】 題目就不貼了~~~DP+greedy的題。弱爆了看別人的代碼思路過的。T^T但還是自己複述一遍吧~~ 剛開始看題目有點下不了手，不知道該怎麼喂
2020-06-23 07:05:27
原创 ccnu-線段樹-單點更新3-C
C - 單點更新3 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description The
2020-06-23 07:05:27
原创 poj-1611-The Suspects（水並查集）
題目鏈接：http://poj.org/problem?id=1611 題意：輸入n個人，m個組。初始化0爲疑似病例。輸入m個小組，每組中只要有一個疑似病例，整組人都是疑似病例。相同的成員可以在不同的組。找出一共有多少個疑似病例。 解題思
2020-06-23 07:05:27
原创 【首先膜拜大溼】poj-2386-Lake Counting-DFS模板題
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16802 Accepted: 8523 Description Due t
2020-02-25 13:50:22
原创 CCNU-線段樹練習題-A-單點更新1
A - 單點更新1 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description C國的死對頭A國這
2020-02-25 13:50:22
原创 計算機重要算法
A* 搜索算法——圖形搜索算法，從給定起點到給定終點計算出路徑。其中使用了一種啓發式的估算，爲每個節點估算通過該節點的最佳路徑，並以之爲各個地點排定次序。算法以得到的次序訪問這些節點。因此，A*搜索算法是最佳優先搜索的範例。 集束搜索
2020-02-25 13:50:22
原创 文明能壓碎，情懷不衰，無論枯乾山水
正要敲這篇日誌，耳機里正好流過這句歌詞。very喜歡的歌之一，very喜歡的歌詞之一。 最近都沒什麼話想要傾述，空間也不怎麼看了，說說也不裝文藝了，最多看着好友的動態點個贊，評論兩句；這是因爲我過得很好吧。 在1105也有一個星期了，莫名
2020-02-25 13:50:22
原创 zoj3772--【水題】線段樹區間查詢+矩陣乘法
思路來源：http://blog.csdn.net/u013654696/article/details/23037407#comments 【做浙大校賽的時候沒有看這道題，事後做的。思路不是自己的，但代碼是自己敲的，由於倫家不懂如何用
2018-08-21 22:41:28
原创 Water Water Union-Find Set & Min-Spanning Tree Problems' Set~Orz【updating...】
【HDU】 1213 - How Many Tables 【基礎並查集，求父節點個數】 1856 -More is better 【基礎並查集，注意內存，HDU數據水了，不用離散化，注意路徑壓縮的方式就好】代碼鏈接：http://blog
2018-08-21 22:41:27
3
原创 HDU-1598-find the most comfortable road(暴力枚舉+Kruskal最小生成樹)
題意： 給出一個圖，然後Q個詢問，每次詢問從一個節點到另一個節點，聯通圖中的“最大邊和最小邊之差”的最小值，但如果節點之間不連通，則輸出-1. 思路：由於詢問Q < 11，m < 1000，所以O（Q*n^2），Q*n^2 < 10^8，
2018-08-21 22:41:26
1