台部落luminous11

題意：有一個序列num，只能從兩端取出，第i個取出的數的代價爲i*num(i)，求將這個序列中所有數全部取出的最大代價鏈接：http://poj.org/problem?id=3186 思路：區間dp，利用記憶化搜索查找[l,r]中的合

2020-07-04 03:53:44

題意：給出n個數，求出嚴格大於6000數的個數鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5528 思路：模擬注意點：無以下爲AC代碼： Run I

2020-07-04 03:53:44

題意：有一個鍵盤，CapLock鍵壞了，並且有些按鍵的位置裝錯了。已知正確的鍵盤與現在的鍵盤的按鍵的位置，求如果要輸出正確的結果需要用怎麼樣的順序按這個錯位的鍵盤。輸出這個按鍵的順序鏈接：http://acm.zju.edu.cn/on

2020-02-21 19:23:24

題意：給出n個數，在其中任意挑出兩個數進行異或，判斷有多少種情況使得異或的值大於原數。鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5518 思路：轉化爲二進

2020-02-21 19:23:24

題意：求最長公共子序列鏈接：http://poj.org/problem?id=1458 思路：LCS模板題，狀態轉移方程dp[n][j] = max ( dp[n][j-1], dp[n^1][j-1] ) + ( a[i] == b

2020-02-21 19:23:24

題意：一個人在座標5爲起點，每秒最多能移動1個單位距離，並且已知在某些時刻某些座標會掉落一些餡餅，判斷這個人最多能接到多少餡餅鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路：簡單

2020-02-21 19:23:24

題意：給出一個個數爲n的序列，求出其中的衆數，若有多個衆數，則輸出Nobody 鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5517 思路：排序後統計衆數注

2020-02-21 19:23:24

題意：有三種菜的種類，挑出每種菜價格爲中位數的菜，求出這三個菜的價格之和，輸出這個值與三個菜名鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5523 思路：排

2020-02-21 19:23:24

題意：有n種價值和重量分別爲v和w的硬幣，存錢罐本身的質量是W-empty，裝滿硬幣後最大允許質量是W-full，求這個存錢罐中最多能放多少價值的硬幣鏈接：http://acm.hdu.edu.cn/showproblem.php?pi

2020-02-21 19:23:13

題意：每年的5月1日-5日是固定休假，並且如果有雙休日與之相鄰，則加上雙休日的時間。求n年的51節連續放幾天假鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5

2020-02-21 19:23:13

題意：有n只老鼠，分別知道每隻老鼠的體重與速度，找到儘可能多的老鼠證明體重越輕的速度越快鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 思路：最長LIS序列，按體重排序後，查找速度單調

2020-02-21 19:23:13

題意：給出一個矩陣，求其中的最大對稱子矩陣鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 思路：基礎dp,從前一個子矩陣上轉移，判斷當前矩陣是否最大注意點：無以下爲AC代碼：

2020-02-21 19:23:13

題意：求一個序列中沒有重複元素的子序列的和爲多少鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5520 思路：容斥求每個值的貢獻，用map記錄最接近的相同值的

2020-02-21 19:23:13

題意：一頭奶牛在[l,r]時間內能產奶t升，每次產奶之後要休息m分鐘，判斷在n分鐘內最多能產多少奶鏈接：http://poj.org/problem?id=3616 思路：基礎dp，從前一個允許時間內轉移最大產奶量。狀態轉移方程：num

2020-02-21 19:23:13

題意：已知一個長度爲n的序列，求一個最長上升子序列的長度鏈接：http://poj.org/problem?id=2533 思路：簡單的LIS序列，狀態轉移方程 num[i] > num[j] ? dp[i] = max ( dp[i

2020-02-21 19:23:13