原创 01揹包（給容量增加限制條件） 之 hdu 3466
// [7/24/2014 Sjm] /* 模擬一組測試數據： 2 10 5 10 5 3 5 6 1）若先選擇第一組先來： 揹包所用容量： 0 1 2 3 4 5 6 7 8 9 10 第一遍循環： 0 0
2020-06-21 18:46:27
原创 簡單題（需要注意一個細節） 之 hdu 4847 Wow! Such Doge!
// [7/25/2014 Sjm] /* 好幾次 Runtime Error(ACCESS_VIOLATION)。。。後來發現： 當有符號數和無符號數出現在同一個表達式中，默認狀態下（不做強制類型轉換）表達式的值爲將結果轉化爲無符號類
2020-06-21 17:07:25
原创 最短路 + 搜索 + 剪枝 之 hdu 4848 Wow! Such Conquering!
// [7/26/2014 Sjm] /* 此題要求的值是： the minimum sum of all arrival time to each Doge Planet. 先用 Floyd 求任意兩點之間的距離，再用 Dfs 去
2020-06-21 17:07:25
原创 01揹包（打印路徑） 之 uva 624
// [7/21/2014 Sjm] /* 此題直接根據01揹包的求解思路，記錄路徑，再遞歸輸出。。1A。。 注： 對於最後一個測試用例 43 2 也是滿足題目要求的，輸出它也是對的。 */#include <iostream> #in
2020-06-21 17:07:25
1
原创 水題（細節考察getline） 之 hdu 2072
// [7/23/2014 Sjm] /* 細節考察： WA了幾次。。。由於空格可以被 getline 讀入，所以增加判斷條件。。。 測試用例： ab (注意ab前有一個空格) 輸出： 1 */#include <iostream>
2020-06-21 17:07:25
原创 線段樹（單點更新） 之 hdu 1754
// [7/25/2014 Sjm] /* 線段樹單點更新水題。。。 */ #include <iostream> #include <cstdlib> #include <cstdio> #include <algorithm> us
2020-06-21 17:07:25
原创 USACO 之 Section 1.1 Ad Hoc Problems
Your Ride Is Here：模擬一下題意過程，就可以了。。。 /* ID: Jming PROG: ride LANG: C++ */ #include <iostream> #include <cstdlib> #includ
2020-06-21 17:07:25
原创 貪心 之 hdu 4864
// [7/23/2014 Sjm] /* 又坑在TLE上了。。。。 Each machine can only complete a task one day. Each task can only be completed by o
2020-02-24 13:24:49
原创 01揹包 + 概率 之 hdu 2955
// [7/20/2014 Sjm] /* 看到此題時，第一個想法是： 以P作爲體積，Pj作爲費用，Mj作爲價值。 但是，double類型的不能作爲數組下標，於是此法行不通。 於是，從另一角度考慮： 被抓的概率不能超過上限，即不被抓
2020-02-24 13:24:49
原创 01揹包（模板題） 之 poj 3624
01揹包模板題。。。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> using names
2020-02-24 13:24:49
原创 01揹包（體積爲負，改變區間） 之 poj 2184
// [7/21/2014 Sjm] /* 題意：maximize the sum of TS and TF, but both of these values to be non-negative. 解決思路： 以 TS 作爲體積
2020-02-24 13:24:48
原创 01揹包 + 數學（平衡） 之 uva 562
// [7/21/2014 Sjm] /* 題目關鍵： Given a bag with a maximum of 100 coins, determine the most fair division between two pers
2020-02-24 13:24:48
原创 01揹包（求前一個的最大價值-->求前K個的最大價值） 之 hdu 2639
// [7/21/2014 Sjm] /* 此題我想的思路錯了，情況考慮漏了。。。 解法是由 求前一個的最大價值-->求前K個的最大價值 的轉化。 求前一個最大價值： dp[i][j] = max(dp[i-1][j
2020-02-24 13:24:48
原创 整體貪心 + 局部01揹包 之 hdu 2546
// [7/16/2014 Sjm] /* 雖然知道5元是解決關鍵，但自己沒想到將5元單獨提出來處理，結果一致wa。。。 01揹包變形： 目標： 儘量使卡上的餘額最少，也就是說儘可能讓花銷最大。 分析： 購買菜時，只可能出現三種情況
2020-02-24 13:24:48
原创 構造字符串 之 hdu 4850 Wow! Such String!
/* 話說之前讀題都沒讀懂。。。 Each substring of A with length equal to or larger than 4 can appear in the string exactly once. A的每個長
2020-02-24 13:24:48