原创 Hdu 2159 FATE （二維揹包）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 題意：給出升級需要的經驗值n，剩餘的忍耐度m，怪的種類k（殺死後得到的經驗 和 殺死怪需要的忍耐度），殺怪的最大值s.問能否
2020-06-19 11:18:47
原创 Hdu 1059 Dividing (多重揹包)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1059 Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
2020-06-19 10:06:26
原创 狀態壓縮(3) Hdu 2167 Pebbles
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2167 Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 6
2020-06-19 10:06:26
原创 Hdu 1231 最大連續子序列（DP）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：dp[i]表示從1到i （可以不從1開始，但是要連續到i）可以得到的最大值。pre[i]表示以i結尾，取到最大連續子序列和的首
2020-06-19 10:06:26
原创 codeforces RCC2014 Warmup div2 A+B+C+D+E
鏈接：http://codeforces.com/contest/417 A: 題意：要選出至少n*m個人進到決賽裏，現在有兩種比賽方式，一種是主比賽，出c道題，可以選出n個人，另一種是附加比賽，出d道題，只選出1個人。同時還有k個人是固
2020-06-19 10:06:26
原创 codeforces 208(div2) A+B+C+D
鏈接：http://codeforces.com/contest/358 A： 題意：給n個數，按順序的從第一個到最後，從當前點到下一個點，就在兩點之間畫一個弧，問按照順序畫的話，會不會出現有交叉的情況，有則輸出yes否則no 思路：把
2020-06-19 10:06:26
原创 Hdu 1505 City Game （DP求最大面積）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1505 思路： 跟1506 很相似，只是需要
2020-02-21 03:13:23
原创 模擬題大放送（5題）poj1608 + poj2632 + poj1573 + poj2993 + poj2996
第一道：POJ 1608 題意：給出P序列--每個數字表示一個右括號左邊有幾個左括號。要求輸出W序列--每個右括號往左遇到幾個左括號才能找到和其相匹配的左括號。 代碼： #include<stdio.h> #include<string
2020-02-21 03:13:23
原创 Hdu 1507 Uncle Tom's Inherited Land*
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1507 題意：給一個N*M的矩陣，一個格子表示一塊土地，有些土地被改造成了池塘，問現在如果要按1X2的矩形賣掉土地，最多能賣多少塊，並輸出方案
2020-02-21 03:13:23
原创 codeforces 239 (div2) A B C D
做CF的最大感受就是 ： 讀題是王道。 A: 找排的時間最短的隊，直接加，比較就行了。 B: 給你一個長度爲n的紙片，裏面每一塊都有一種顏色，把這個紙片剪開，讓你用這些這些pieces組成花環，輸出組成花環的最大面積。 讀題漏洞：The
2020-02-21 03:13:23
原创 Hdu 1506 Largest Rectangle in a Histogram （DP求最大長方形面積）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 思路：用dp思想求得每一列能往左，右延伸的最長長度。不能一個一個遍歷，學會處理後一個數據時用上 上一個已更新的數據 注意：用__i
2020-02-21 03:13:23
原创 HDU 3033 I love sneakers! (變形分組揹包)
題意：給你m元錢，k 類共n種商品，每種商品有其價錢和價值，問讓你每類商品都要挑選，用m元錢最多能獲得價值。不能選就輸出Impossible。 分析：分組揹包，要求每組裏至少選取一個。 代碼： //分組揹包，每組裏都至少選一個，求取得的
2020-02-21 03:13:23
原创 計算24點問題，有輸出方案
24點遊戲： 24點是一種益智遊戲，24點是把4個整數（一般是正整數）通過加減乘除以及括號運算，使最後的計算結果是24的一個數學遊戲，24點可以考驗人的智力和數學敏感性，它能在遊戲中提高人們的心算能力。 24點
2020-02-21 03:13:22
原创 Hdu 1087 Super Jumping! Jumping! Jumping! （DP）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1087 思路：dp[i] 表示 在第i位置能夠得到的最大分數，dp[i] = max(dp[j] if a[j]<a[i]) + a
2020-02-21 03:13:22
原创 Hdu 4568 Hunter 2013長沙邀請賽
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4568 Hunter Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 3
2020-02-21 03:13:22