原创 UVALive 4794 Sharing Chocolate
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/12055 題意：一塊長x寬y的巧克力，每次只能橫向或者豎向沿直線切割，問能否將一塊巧克力切割成給定的n個面積。 思路：dp[x][s]表示還沒有切
2020-07-02 02:12:26
原创 HDU 5860 cjj's string game
題目鏈接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5863 題意：用k個不同的字符，形成兩個長度爲n的字符串中，可以有多少種構建兩個字符串的方法，使得所有的連續子串中，對應的兩串相
2020-07-02 02:12:26
原创 UVALive 3983 Robotruck
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/13674 題意：有n個垃圾，給出每個的座標和重量（xi,yi,wi），一個機器人的最大載重爲C，求把所有垃圾按照順序放進垃圾桶(0,0)走的最短距離
2020-07-02 02:12:26
原创 UVA 1336 Fixing the Great Wall
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/36139 題意：一條直線上有n個點需要修理，每個點有一個修理費用ci和單位時間增加的費用di，如果在時刻t去修理，那麼此點的費用爲t*di+ci。給
2020-07-02 02:12:26
原创 UVA 12105 Bigger is Better
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/42073 題意：每個數字可以由若干個火柴擺成，現在用不超過n根火柴，求擺出來的能整除m的最大數。 思路：dp[i][j]表示用不超過i根火柴擺出來
2020-07-02 02:12:26
2
原创 UVA 12589 Learning Vector
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/35247 題意：有n個向量裏面選k個，從（0,0）開始畫，求與x軸圍成的最大面積，輸出面積的二倍。 思路：優先畫斜率大的，這樣高度會盡量高，每當x
2020-07-02 02:12:26
4
原创 UVALive 7340 Sum of MSLCM
題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5362 題意：求2
2020-07-02 02:12:26
原创 UVA 1630 Folding
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/51191 題意：給一個字符串，相同部分可以摺疊，摺疊可以嵌套。求最短長度的一種摺疊方法。括號和數字的長度也要考慮進去。 思路：對於一個字符串，有三
2020-07-02 02:12:26
1
原创 UVA 1371 Period
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/41549 題意：給兩個串A，B。現在把B串分爲若干個部分，對每一個部分進行操作將其變爲一個A串，使得每部分操作次數的最大值最小。 思路：二分答案最
2020-02-23 22:56:37
原创 UVA 10891 Game of Sum
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/19461 題意：一個長度爲n的序列，兩個人輪流取數。每次玩家可以從左端或者右端取任意數量個數，但不能兩端都取。兩人都希望自己的得分儘量大。當所有數都
2020-02-23 22:56:37
3
原创 UVA 10635 Prince and Princess
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/19051 題意：兩個序列長度爲p+1和q+1，且第一個數都爲1，每個序列中的數各不相同，範圍都在1~n^2內。求A和B的LCS。 思路：由於序列中
2020-02-23 22:56:37
原创 UVA 10934 Dropping water balloons
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/27377 題意：你現在有k個氣球，你可以藉助n層樓去測試氣球的硬度，如果你從x層扔下氣球，氣球炸了，你會少一個氣球，並且知道氣球的硬度小於x;沒炸的
2020-02-23 22:56:37
4
原创 UVA 1379 Pitcher Rotation
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/41556 題意：有g+10場比賽，每天一場，每場都會對應一個對手。你有n個投手，每人一場比賽結束後都要休息四天，給出n個人對應m個對手的n*m勝率矩
2020-02-23 22:56:37
原创 UVA 10271 Chopsticks
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/19452 題意：將n只筷子分成k份，每份中除去最長的，剩下兩個長度相減的平方作爲一份的值，求k份筷子的值之和最小。 思路：dp[i][j]表示前i
2020-02-23 22:56:37
原创 UVA 11825 Hackers' Crackdown
題目鏈接：http://acm.hust.edu.cn/vjudge/problem/18913 題意：假設你是一個黑客，侵入了n臺計算機，一共有n種服務，每臺計算機都運行着所有的服務。對於每臺計算機，你可以選擇一項服務，終止這臺計算機
2020-02-23 22:56:37