淺談k短路算法
An Old but Classic Problem 給定一個$n$個點，$m$條邊的帶正權有向圖。給定$s$和$t$，詢問$s$到$t$的所有權和為正路徑中，第$k$短的長度。 ...
花費 30 ms
poj 3743 LL’s cake (PSLG，Accepted)
3743 -- LL’s cake 搞了好久都過不了，看了下題解是用PSLG來做的。POJ 2164 && LA 3218 Find the Border (Geometry, PSLG 平面直線圖) - LyonLys - 博客園 這篇里面寫過一下，就是把點都提取 ...
Poj The xor-longest Path 經典題 Trie求n個數中任意兩個異或最大值
Time Limit: 2000MS Memory Limit: 65536K Total Submissio ...
POJ2488-A Knight's Journey（DFS+回溯）
題目鏈接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K ...
POJ 1276 Cash Machine(多重背包的二進制優化)
題目網址：http://poj.org/problem?id=1276 思路： 很明顯是多重背包，把總金額看作是背包的容量。 剛開始是想把單個金額當做一個物品，用三層循環來 轉換成01背包來做。T了…… 后面學習了 用二進制來處理數據。 簡單地介紹一下二進制優化 ...
poj 2891(一般模線性方程組)
//不滿足除數兩兩互質。 轉載： /**********************一般模線性方程組***********************/同樣是求這個東西。。X mod m1= ...
POJ1753 Flip Game
對我來說，此題不易。此題是BFS+狀態位壓縮。參考：http://blog.csdn.net/hackbuteer1/article/details/73922451. BFS也可以用來求最優解。2. ...
poj和zoj自動登錄，提交並獲取評判結果
杭州電子科技大學的OJ（http://acm.hdu.edu.cn/）（以后簡稱杭電）很有特色，目前也很火，其中一個關鍵原因就是它提供了一些新功能，比如diy，webdiy，virtual ...
POJ 2808 校門外的樹（線段樹入門）
題目描述 某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另一端在L的位置；數軸上的每個整數點，即0， ...
poj 北京大學 2014研究生推免上機考試（校內）
考試完后過了這么久，來發福利了攢人品了~~~ 大家可以在poj地址http://bailian.openjudge.cn/tm201401/找到所有試題，並可以在百練中搜索相應試題自己練習。 A:單詞排序 本題首先注意到題目所說最多100個單詞，每個單詞長度不超過50 ...