原创 （經典）POJ-1631 LIS，偏序問題
題目大意：給出N條線，求去掉最少的線使最終沒有線相交。 題目鏈接：點擊打開鏈接 分析：此題和POJ-1065有異曲同工之妙。 這裏爲了方便講解，將一條直線用2個數字a[i],b[i]來表示，如1-4代表從1連到4的直線。 首先很容易得
2020-06-16 16:44:07
原创 （經典）POJ-1065 LIS問題，偏序問題
題目大意：n根木材長l_i重w_i，前一根木材大於後一根的話要浪費一分鐘準備機器，求最少浪費多少時間？ 題目鏈接：點擊打開鏈接 分析： 這裏涉及到了偏序的概念，即若要使stick[i]>stick[j]，則必須滿足L[i]>L[j]且
2020-06-16 16:43:56
原创 用windows下的上帝模式隱藏文件
所需工具 一行字符串： .{ED7BA470-8E54-465E-825C-99712043E01C} （全部都需要，包括點點和括號） 圖文說明 「上帝模式」，很多人不知道有這個東西，所謂的「上帝模式」就是列出了所有的
2020-06-16 16:43:56
1
原创 （經典）POJ-2385 DP
題目大意：T分鐘，給定每分鐘掉蘋果的樹（樹1，樹2），奶牛一共可以移動W次，奶牛一開始位於樹1下。求最多拿到多少蘋果 題目鏈接：點擊打開鏈接 分析： 狀態：dp[i][j]：前i分鐘可以移動j次的喫到的最多蘋果數 決策：第i-1分鐘到
2020-06-16 16:43:56
原创 （一般）POJ-3040 貪心，硬幣問題
題目大意：夫約翰要給奶牛Bessie發工資了（你們結婚吧，生個牛頭人(￣_￣|||) ），每週至少 C 元。約翰手頭上有面值V_i的硬幣B_i個，這些硬幣的最小公約數爲硬幣的最小面值。求最多能發幾周？ 題目鏈接：點擊打開鏈接 分析：
2020-06-16 16:43:55
5
原创 （不易）POJ-2229 DP，數的分解
題目大意：給一個N，N可以分解爲2的n次冪之和，如7可以這樣分解： 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4 一共6種。
2020-06-16 16:43:54
原创 （經典）POJ-3181 完全揹包+大數處理
題目大意：給定N，K，用1-K組成N，一共有多少組合方法？ 題目鏈接：點擊打開鏈接 分析： 這題屬於完全部分和問題，其實也可以理解爲劃分數問題。如n爲3，k爲2時，有 1+2 1+1+1 這2種方法，我們可以理解爲用1和2去填滿或者
2020-06-16 16:43:54
原创 （水）POJ-1862 哈夫曼樹變形
題目大意：變形蟲：從N個數任取兩個數按2*sqrt(a*b)合成新數放回，求最後那個數的最小值。 題目鏈接：點擊打開鏈接 分析：維護一個優先隊列，每次取出最大的2個合併然後加入優先隊列（堆）中即可。 這裏我只舉個簡單的例子，假設a1>
2020-02-23 07:10:29
原创 （水）POJ-3176，1163 數字三角形
題目大意： 輸入一個n層的三角形，第i層有i個數，求從第1層到第n層的所有路線中，權值之和最大的路線。 規定：第i層的某個數只能連線走到第i+1層中與它位置相鄰的兩個數中的一個。（3176和1163簡直了，父子題。。。） 題目
2020-02-23 07:10:29
原创 （水）POJ-3262 貪心，揹包，比率問題
題目大意： 有n個牛在FJ的花園亂吃。 所以FJ要趕他們回牛棚。 每個牛在被趕走之前每秒吃Di個花朵。趕它回去FJ要花的時間是Ti，走回來再趕其他牛也需要Ti的時間。在被趕走的過程中牛就不能亂吃了 題目鏈接：點擊打開鏈接
2020-02-23 07:10:19
原创 用win+r完成自定義快速啓動
不用鼠標快速啓動程序文件等 電影裏的黑客貌似從來不用鼠標，因爲鍵盤操作和代碼效率是遠高於鼠標的。今天這個方法，也可以讓你實現不用鼠標，快速打開程序、文件、網站等操作。讓你如電影般酷炫～ 所需工具 一個程序： nTurn 下載鏈接：點擊
2020-02-23 07:10:19
原创 （一般）POJ-1017 裝載問題
題目大意： 一個工廠製造的產品形狀都是長方體盒子，它們的高度都是 h，長和寬都相等，一共有六個型號，分別爲1*1, 2*2, 3*3, 4*4, 5*5, 6*6。 這些產品通常使用一個 6*6*h 的長方體箱子包裝然後郵寄給客戶。因
2020-02-23 07:10:19
原创 （經典）POJ-3280 迴文串DP
題目大意：給定一個字符串S及其長度M與S所含有的字符種數N（最多26種小寫字母），然後給定這N種字母Add與Delete的代價，求將S變爲迴文串的最小代價和。 題目鏈接：點擊打開鏈接 分析： 這題算得上是一個很經典的模型了。先來說說最
2020-02-23 07:10:19
原创 （經典）POJ-3046 多重集組合數
題目大意：螞蟻牙黑，螞蟻牙紅：有A只螞蟻，來自T個家族，分別記爲ant[i]個。同一個家族的螞蟻長得一樣，但是不同家族的螞蟻牙齒顏色不同。任取n只螞蟻(S <= n <= B)，求能組成幾種集合？ 題目鏈接：點擊打開鏈接 分析： 多重
2020-02-23 07:10:19
原创 （不易）POJ-1742 多重部分和，多重揹包可行性
題目大意：傳說中的男人八題，是男人就A這八題。有n種面額的硬幣，面額個數分別爲A_i、C_i，求最多能搭配出幾種不超過m（1-m）的金額？ 題目鏈接：點擊打開鏈接 分析： ①首先來看看樸素的方法： bool dp[i][j] := 用
2020-02-23 07:10:09