台部落Jason

題目鏈接其實要把該題歸爲貪心，也不知道是否是對的。。。題目就是有10個球，分別標號爲1~10，但是順序不知，從A管口放下，然後你可以控制當前放下的求進入B管或者C管，如果能使10個球放完，B和C管中的球的標號重下到上依次

2020-02-22 23:04:55

題目鏈接此題的意思讓我難受，因爲描述的很不清晰，而且數據也有問題，首先大致題意就是在一個地方會隕落流星，然後隕落的地方在座標系的第一象限，當隕石砸中一個點，其不但會破壞被砸中點，還會破壞以被砸中點爲中心的上下左右一共5個

2020-02-22 23:04:55

題目鏈接題目要求給定區間內求最小和最大間距的素數對，如果沒有則輸出 There are no adjacent primes.但由於給定區間太大，所以不可能在給定的區間內直接暴力，而要先求出給定區間內的素數，由於區間大小

2020-02-22 23:04:55

題目鏈接題目大致是想說有一隻生物想吃cheese，然後有n個工廠生產cheese(1<=n<=9)，且每個工廠生產起司的消耗量均不一樣，剛好有n個工廠，而這隻生物只能吃消耗量小於或等於它自己體力的cheese且它在每個工

2020-02-22 23:04:55

這篇博客是轉載自一位不知道來源的大牛的一篇關於博弈論Nim遊戲和SG函數的講解，我也只是看過了PDF檔的，看了後覺得寫得很好，於是就轉載出來與大家分享，寫得真的很好，值得大家借鑑。(若此文章原創作者看到此文覺得存在版權問題，

2020-02-22 23:04:55

初學Java被這個Timestamp快搞吐了，主要是Java的這個類型與數據庫中自帶的Timestamp類型兼容而且還能精確達到具體時分秒，所以想省掉點轉化的麻煩就用的這個，網上的大部分介紹顯得較爲複雜，然後被一篇百度經驗拯救

2018-08-26 20:20:26

題目鏈接真的很想說這道題讀懂題意比解決題目本身要難。。。然而題目本身的意思又很簡單就是求最長遞增子序列。但這道題有點特殊的地方就是要優化，常規的兩個for的方法會超時，然後在《挑戰程序設計競賽》這本書上給了另一個nlogn

2018-08-26 20:20:25

開始學Java，發現了點新東西。。。 Java中的與邏輯運算符是分類別的，有短路與(&&) 和不短路與(&) 之分, 先說說短路與，我們知道與運算的邏輯規則是與運算的兩位操作數必須都是true的情況下才返回

2018-08-26 20:20:25

題目鏈接這道題的意思是給定每一塊建材的高度和數目，以及其能堆疊的高度上限，求最高能疊多高，這道題和poj上的一道名字是coins的題目比較相似，我用了同樣的DP策略，也就是dp[i][j]表示第i種建材塊在構成高度爲j時能

2018-08-26 20:20:25

題目鏈接題目意思挺好懂的，就是說給你一個字符串，要求添加或刪除若干的字符使得其成爲迴文串。給出每個字符添加和刪除的代價，求出代價最小值。簡單的DP，方程爲:dp[i][j]=min(dp[i][j-1]+Map[s[j]-

2018-08-26 20:20:25

題目鏈接這道題是一道完全揹包練手很好的題，比較容易，但是與純的完全揹包相比卻做了部分很巧的改動。其一，這是一個要求裝滿的完全揹包。其二，這個揹包求得並不是最大值，而是最小值。那麼如何解決這些變動呢？首先是看求最小值，這個好

2018-08-26 20:20:24

題目鏈接題目大意很好懂，給一連串數對，只要後一個數對的兩個值比前一個數對兩個值都大，那麼該數對不消耗時間，否則消耗1單位時間。求如何安排數對順序使得耗時最少。這題是貪心，先按L從小到大排序，然後對w進行貪心，其思想上和以前

2018-08-26 20:20:24

題目鏈接開始做DP的我表示要尊重每道水題(其實是隻會水題。。。)這道題就是要找一條能從三角形定點到最底邊的一條路徑，方法是從底邊開始往上找，一直取當前節點可達的最大值，最後找到定點即可，方法上模擬了揹包問題的數組一維化處理

2018-08-26 20:20:24

題目鏈接在kuangbin的DP專題裏找到的，然而有點坑的是並不是用DP做的。。。此題用貪心纔是正解啊~~，對於每一發導彈，若已經存在攔截系統，且可以攔截此導彈，那麼重新開一臺是沒意義的，因爲達到的效果和通過降低現有攔

2018-08-26 20:20:24

題目鏈接這題和POJ3666是一樣的題目，只是數據範圍擴大了，從2000擴大到了5000，做法和POJ3666是一樣的，只需擴展數組大小即可，所以就不贅述了，全當我極不負責的水了一篇博客好了。。。，POJ3666的解釋可

2018-08-26 20:20:22