原创 poj 2236 Wireless NetWork
Wireless Network Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have
2020-06-21 05:48:35
原创 nyoj 吝嗇的國度 http://blog.csdn.net/code_pang/article/details/7719221
2012-07-05 16:47 1659人閱讀 評論(0) 收藏 舉報 吝嗇的國度 時間限制：1000 ms | 內存限制：65535 KB 難度：3 描述在一個吝嗇的國度裏有N個城市，這N個城市間只有N-1條路
2020-06-21 03:57:48
原创 樹狀數組 插點問線/插線問點
樹狀數組兩種重要的應用：插點問線(nyoj的士兵殺敵一二) 一.插點問線 http://acm.nyist.net/JudgeOnline/problem.php?pid=116 int lowbit(int n) {return n
2020-06-21 03:57:48
原创 nyoj 括號配對
描述現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入一個數N（0<N<=100）,表示有N組測試數據。後面的N行輸入多組輸入數據，每組輸入數據都是一個字符串S(S的長度小於10000，且S不是空串），測試數據組數少於5組。
2020-06-21 03:57:48
原创 uva 11292 The Dragon of Loowater
Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major pr
2020-02-20 16:03:53
原创 Miller_Rabin 判斷素數
http://blog.csdn.net/fisher_jiang/article/details/986654 關於素數的研究已有相當長的歷史,近代密碼學的研究又給它注入了新的活力.在關於素數的研究中素數的測試是一個非常重要的問題.Wi
2020-02-20 16:03:53
原创 http://blog.csdn.net/niushuai666/article/details/6624672
RMQ (Range Minimum/Maximum Query)算法 分類： 算法總結2011-07-22 08:24 2519人閱讀 評論(0) 收藏 舉報 query算法table 1. 概述 RMQ（Ra
2020-02-20 16:03:53
原创 Pollard Rho 大整數分解
http://www.cnblogs.com/jackiesteed/articles/2019910.html 1975年，John M. Pollard提出了第二種因數分解的方法。Pollard rho因數分解方法基於下列幾點：
2020-02-20 16:03:53
原创 hdu 1022 Train problem I
Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to g
2020-02-20 16:03:53
原创 hdu 1272 小希的迷宮
Problem Description 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連通
2020-02-20 16:03:53
原创 nyoj 會場安排
描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計劃時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排一個活動。現在小劉有一些活動計劃的時間表，他想儘可能的安排更多的活動，請問他該如何安
2020-02-20 16:03:53
原创 zoj 1312 Prime Cuts
A prime number is a counting number (1, 2, 3, ...) that is evenly divisibl
2020-02-20 16:03:53
原创 nyoj 119--士兵殺敵
士兵殺敵（三） 時間限制：2000 ms | 內存限制：65535 KB 難度：5 描述 南將軍統率着N個士兵，士兵分別編號爲1~N,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較，計算出兩個人的殺敵數差值
2020-02-20 16:03:53
原创 hdu 1233還是暢通工程
Problem Description 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可），並要求鋪設的公
2020-02-20 16:03:53