原创 XDU 易碎的鳥蛋（鷹蛋實驗） Dp問題
題目鏈接：http://acm.xidian.edu.cn/problem.php?id=1007 題意：給定鳥蛋的數目和樓層數，確定鳥蛋的硬度。 這應該是一個比較經典的Dp了，看了別人朱晨光的論文，也就只能寫個N^2 long N的算法
2020-02-23 18:37:03
1
原创 HDU 1029 Ignatius and the Princess IV 這題有點蛋疼
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/B 題目沒有給出每個數的大小，搞的不敢開常數數組。看到別人開個5000的計數數組就過了。。。
2020-02-23 18:37:03
原创 XDU 1024: 最優規則式
題目鏈接：http://acm.xidian.edu.cn/problem.php?id=1024 解題思路請看：http://blog.csdn.net/u014800748/article/details/45318353 代碼： #
2020-02-23 18:37:03
原创 HDU 1166 敵兵佈陣 線段樹求解
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/A 題意：動態修改某個點的值，然後動態詢問區間和。 標準的線段樹點修改問題，以前做過，第一次
2020-02-23 18:37:03
原创 XDU 挖掘機 線段樹求解
題目鏈接：http://acm.xidian.edu.cn/problem.php?cid=1002&pid=1 看到別人有O（N)的解法（不會），不過這裏用線段樹，練習線段樹。 用線段樹維護變量：於最後我們只需要知道每一個點的修改次數，
2020-02-23 18:37:03
原创 PKU 1401 Factorial 有一個計算公式
題目鏈接：http://poj.org/problem?id=1401 題意：求N!的末尾0的個數。 思路：這算是一個數學公式求解型的問題。方法是，給定一個數N，結果就是： [N/5]+[N/25]+[N/125]+...........
2018-09-02 07:37:47
1
原创 HDU 1003 Max Sum 最大子段和dp解題
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 題意：給定一個數組，求最大的連續的一段和值（最大子段和）。 Dp思路：用dp[i]表示以i結尾的最大最大子段和，則狀態轉移方程爲：dp
2018-09-02 07:37:47
原创 POJ 2823 Sliding Window 滑動窗口 單調隊列優化
題目鏈接：http://poj.org/problem?id=2823 靈感來源：單調隊列初步 爲什麼說是靈感來源呢，看了紫書上的代碼，知道了單調隊列的意思，而且有兩種解法，一種是用C++的set，複雜度是O（（N-k） log k），然
2018-09-02 07:37:47
原创 求N!最後非0位 O(N log N)
題目鏈接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1594 直接上代碼，此題直接當作模題就好了，感覺不怎麼好理解。看了幾遍，還是不太能理解。先放這裏吧。 吉林大學模版： #incl
2018-09-02 07:37:47
原创 HDU 2689 Sort it 歸併排序求逆序對
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2689 思路：就是歸併排序啦。在歸併排序的同時，記錄逆序對就行了。時間複雜度即爲歸併排序的複雜度：O(N log N)。 代碼： #inclu
2018-09-02 07:37:47
3
原创 怎樣k^N的最高位
思路：k^N=10^(N lg k)。 令：N lg k=a+b。其中：a爲 N lg k的整數部分，b爲小數部分。則所求最高位有10^b的首個非零數決定。在轉換時的注意精度處理，最好把double與long long 相互轉換，精度會損
2018-09-02 07:37:47
原创 CSU 1592 石子歸併 相鄰操作Dp問題
題目鏈接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1592 題意：給定一堆石子，每次只能合併相鄰兩堆，每次的合併代價爲兩者石子數之和，求最後只剩下一堆時的最小合併代價。 剛開始，想
2018-09-02 07:37:42
1
原创 POJ 2823 Sliding Window 線段樹求解
題目鏈接：http://poj.org/problem?id=2823 題意：就是求區間最小值。 此題，顯然可以用線段樹過，但是，知道此題是學習滑動窗口時。此題用滑動窗口做的話比較省代碼，內存和時間。但是要是真正到了賽場上，可能真的不太能
2018-09-02 07:37:41
原创 UVA 11054 Wine trading in Gergovia （酒的交易問題）
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21418 紫書P237的例題8--5。英文沒看。 題意：紫書上用的是動態處理，內存幾乎爲零。不過，我沒那麼
2018-09-02 07:37:39
11
原创 POJ 3186 Treats for the Cows 簡單dp
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/O 題意：給定一個數組，每次只能從首或位取一個數，每個數的權值爲取該數的序數，求所能使所有數
2018-09-02 07:37:39
3