原创 UVa 1400
線段樹區間合併，惟一不滿意的就是做的拖的時間太長，並且寫出來代碼沒有一邊過的自信，能力是需要培養的，rush自己一把吧。 此外，一直WA的原因是越界的問題，這種考察數據範圍後，每個Int需要注意替換成Long Long #include <
2021-09-08 13:31:52
原创 UVa 11235
RMQ的應用，因爲題目給定的數組相同的數字都是在一起，這意味着非常緊湊，藉助RMQ，最值只可能有三種情況 頻率最高是因爲最左邊的數 頻率最高是因爲最右邊的數 將整個數組所有相同的數全部放在一個頻數數組裏面，所詢問的區間內完整包含的那些數的
2021-09-05 13:31:15
原创 POJ 1887
一道world final，描述巨長，讀完發現，就是最長下降序列，就變成很簡單的DP了，不過爲了學習那個O(nlogn)算法，再去仔細折騰了下，有兩個覺得說的很好，一個紙牌比喻，一個對於這類問題的介紹 這裏注意，因爲一般問題是最長上升子序列
2021-07-07 13:31:32
1
原创 POJ 1742
男人八題之一，多重揹包可行性探討，也算對當時揹包問題多重揹包部分學習的首尾，具體算法可以見崔天翼關於多重揹包可行性O(VN)的算法，不過，據說可以利用隊列優化，不過嘗試了下，由於沒有一個參考，不太明白優化的意思時間反而超了，所以暫時作罷 #
2021-07-07 13:31:32
1
原创 POJ 1699
算是一道水題，但是被折騰並不幸多次貢獻WA... 太久不寫代碼略顯生疏。思路其實是有的，大體分爲兩種 第一種是開始嘗試的，但就是這裏開始不停找不到出路，不明白是何方測評神仙數據卡着，discuss裏的有問題的測試數據過的都沒問題。思路如下：
2021-07-02 13:31:24
原创 POJ 1690
一道水題，不過很多細節沒注意結果拖了很久還一直WA，總之用堆來記錄括號，整體上還是比較簡單的，但是細節一定要想清楚。 #include <iostream> #include <algorithm> #include <queue> #in
2021-06-30 13:31:19
原创 POJ 1644
找找感覺準備夏令營 上來是一道DP問題，首先需要理解清楚題意。關於dp狀態的定義，開始的設置過於複雜於是參考了一些解題博客做法，定義\(dp(i, j)\)爲j次到達i的概率 #include <iostream> #include <al
2021-06-29 13:31:22
原创 POJ 1609
開始使用DAG的DP思路解決，然而忽略一個特殊情況，兩個box倘若相同尺寸，此時就不滿足DAG的限制了 這道題取了一個非常巧妙的思路，因爲box的l, m是固定的（也就是說不存在可以旋轉的問題），這道題巧妙的利用LIS的思路解決，在學習LI
2021-06-13 13:31:11
原创 POJ 1456
由於這道題設置，一件商品的售出需要一天，因此倘若考慮用一個結構記錄當前打算售出的件數，這和結構中記錄元素數量是一致的。 這道題比較巧妙的是比貪心更近一步，使用最小堆進行優化 #include <iostream> #include <alg
2021-06-12 13:31:10
原创 POJ 1414
找找手感一道題，有些類似於uva此前做過的一道判斷照片字母形狀的題，利用DFS求聯通分量。 這裏要格外注意邊緣碰到0的情況的討論，當遍歷一個連通分量時，整個連通分量必須遍歷完再推出，不可以分幾次遍歷同一連通分量，這是DEBUG好久得出的教訓
2021-06-12 13:31:10
原创 HDU 3193
最近做題心不在焉，總是犯很低級錯誤，而且debug也很久，需要非常關注改進這方面的問題。 題目思路還是比較巧妙的，只需要先對酒店排出關於價格的一個偏序，然後，遍歷過程中，查看價格低於（嚴格小於）當前酒店的酒店中距離是否也嚴格低於當前酒店。編
2021-05-15 13:31:21
原创 POJ 2019
一道水題，然而A的過程實在曲折，中間WA了幾次，MLE幾次，RUNTIMEERROR幾次，確實有點搞心態。 這道題總結如下： 卡內存 Sparse Table的二維RMQ，一定一定重視細節，必須開始重視代碼一次測試的正確率，總是有潛在的b
2021-05-15 13:31:21
原创 POJ 3368
藉助這道題，順便學習了離散化的思想。 寫代碼是一件需要專注的事情，離散化處理的時候精神不做到高度集中，一道水題不能快速切出，訓練需要注意 #include <iostream> #include <algorithm> #include <
2021-05-14 13:31:25
原创 HDU 1890
每次寫樹的時候都腦殼疼。 對大佬們這就是一道水題，可是對自己着實有點不好解決。憋了兩天照着模板分析分析不出來，splay tree思想很精彩，實現很精妙，再加上這道題還有延遲標記，雖然過程有點難頂，但最後收穫頗豐 這道題要注意幾個細節:
2021-05-05 13:31:24
原创 POJ 1322
POJ百題，平平無奇 DP轉移非常水，然而這道題判斷數據複雜度實在是絞盡腦汁，然而等到看到其他對於這種複雜度解決方法，實在大跌眼鏡。 #include <iostream> #include <algorithm> #include <qu
2021-05-03 13:31:02