原创 整數劃分（二）
整數劃分（二） 時間限制：1000 ms | 內存限制：65535 KB 難度：3 輸入 第一行是一個整數T表示共有T組測試數據(T<=50) 每組測試數據都是兩個正整數m,n，其中(1<=n<=m<=100),分別表示要拆分的正數和
2018-08-30 18:51:04
原创 統計難題
這一題徹底把我秀翻了，我當時測試的時候看的這一題，處於一個新手階段，然後就被秀翻了，現在看看這一題，是字典樹的問題，但是，我哈哈哈哈 啥也不多說，直接看代碼 Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不
2018-08-30 18:51:03
3
原创 整數劃分（小結劃分數如何dp）
原網址https://blog.csdn.net/guhaiteng/article/details/69218517小結劃分數如何dp 1.hdu 1028 整數劃分 首先，我們引進一個小小概念來方便描述吧，dp[n][m]是把自然數
2018-08-30 18:51:03
原创 組合數（兩種要求）
B - 組合數 給出一個正整數N，從集合{1,2,3..N} 中找出所有大小爲k的子集, 並按照字典序從小到大輸出。 Input 第一行是一個整數T,代表T組測試數據。 接下來T行，每行是兩個正整數n(1<=n<=10), k(1<=k<
2018-08-25 01:31:48
原创 對於杭電OJ題目的分類
1001 整數求和 水題 1002 C語言實驗題——兩個數比較 水題 1003 1、2、3、4、5... 簡單題 1004 淵子賽馬 排序+貪心的方法歸併 1005 Hero In Maze 廣度搜索 1006 Redraiment猜想
2018-08-21 00:15:35
原创 圖的遍歷之 深度優先搜索和廣度優先搜索(圖文講解）
圖的遍歷之 深度優先搜索和廣度優先搜索 本章會先對圖的深度優先搜索和廣度優先搜索進行介紹，然後再給出C/C++/Java的實現。 目錄 1. 深度優先搜索的圖文介紹 1.1 深度優先搜索介紹 1.2 深度優先搜索圖解 2. 廣度優先搜索
2018-08-21 00:15:24
原创 北大ACM - POJ試題分類 （2017整理版）
北大ACM - POJ試題分類 （2017整理版） 置頂2017年12月03日 17:37:06 閱讀數：5609 北大ACM - POJ試題分類 —— By EXP 2017-12-03 轉載請註明出處： by EXP ht
2018-08-21 00:15:24
3
原创 Constructing Roads
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission
2018-08-21 00:15:24
原创 最小生成樹與最短路徑的區別以及實現方法
最小生成樹與最短路徑的區別以及實現方法 轉載地址https://blog.csdn.net/yahohi/article/details/6989646 2011年11月18日 20:55:15 閱讀數：17105 一 區別 最小生成樹能
2018-08-21 00:15:24
4
原创 杭電ACM題目分類
來源：http://hi.baidu.com/%D5%D4%B7%F6%B7%E7/blog/item/f97e4680830cbbc09123d929.html =====================================
2018-08-21 00:15:24
6
原创 NYOJ21 三個水杯 (經典問題 bfs)
NYOJ21 三個水杯 (經典問題 bfs) 2014年12月21日 22:26:46 閱讀數：1278 題目描述： 轉載地址https://blog.csdn.net/fool_ran/article/details/42065653
2018-08-21 00:15:24
7
原创 最短路徑問題（Dijkstar算法 HDU 1874 暢通工程續 ）詳解
HDU 1874 暢通工程續 暢通工程續 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm
2018-08-21 00:15:22
原创 Spfa模板（使用鄰接表和隊列實現）
Spfa模板（使用鄰接表和隊列實現） 全局準備工作 int N, X; //N爲點數 X爲源點 int head[MAXN]; //head[src]表示以head爲出發點的鄰接表表頭在數組Adj中的位置，開始時所有元素初始
2018-08-21 00:15:22
原创 Kruskal算法（貪心+並查集=最小生成樹）
Kruskal算法（貪心+並查集=最小生成樹） 2016年04月16日 17:34:35 閱讀數：10704 http://www.51nod.com/ Kruskal算法的高效實現需要一種稱作並查集的結構。我們在這裏不介紹並查集，只介紹
2018-08-21 00:15:22
3
原创 HDU 1874-暢通工程續
2017年10月11日 20:36:43 閱讀數：76 暢通工程續 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
2018-08-21 00:15:22
3