台部落fyy607

題目大意：有N種東西，現已知每樣東西的價值和數量，將N種東西分成兩堆，且保證第一堆的價值不少於第二堆的前提下，使兩堆的價值儘可能相等解題思路：考慮，由於第二堆的價值小於等於第一堆，也就是說第二堆的價值的最大值不能超過

2020-06-19 22:34:42

題目要求： Problem Description Speakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。S

2020-06-19 22:34:42

題目大意：給定兩個字符串序列，輸出其中包含的最長的子序列的長度。輸入的兩個對比的字符串以若干空格分割（這就涉及到了讀入兩個字符串的技巧）輸出：最長公共子序列的長度 LCS問題，經典的動態規劃問題從c[i][j]={0

2020-06-19 22:11:44

題目大意：在一個長走廊裏面搬桌子，走廊的兩側都是房間，把桌子從一個房間搬到另一個房間，走廊的寬度每次只允許搬一個桌子，每次搬桌子需要10分鐘，問最少多長時間辦完。輸入：第一個數t代表測試用例，接下里是n，表示要搬的桌子的總數，接着n行代

2020-06-19 22:11:44

題目要求： Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This

2020-06-19 22:11:44

題目大意：一個人要搶劫銀行，在保證被抓概率小於某個預設的概率值時，儘可能搶到更多的錢。輸入：第一行是一個整數t，代表測試用例的個數接下來第一行是一個小數P和一個整數N，N代表銀行的個數，P代表概率

2020-06-19 22:11:44

通過android:launchMode屬性來設置 <Activity android:launchMoode="singleTop" > 四種啓動模式：standard、singleTop、singleTask、single

2020-06-09 20:36:00

剛見到這道題的時候自然想到的方法就是採用下面的函數，直接順序判斷某個數是不是ugly numbers，結果超時了bool isUglyNumber(

2020-02-21 13:42:36

經典的dp問題從上往下，狀態轉移方程爲dp[i,j]=max{dp[i-1][j-1],dp[i-1][j]}+a[i,j] 代碼如下;(這是第一次AC的代碼，應該可以繼續優化，有時間再繼續完善） # include <iostream

2020-02-21 13:42:36

題目描述:一組研究人員正在設計一項實驗，以測試猴子的智商。他們將以平均時間掛香蕉在建築物的屋頂，提供給一些塊猴子。如果猴子足夠聰明，它應當能夠通過疊加長方體，並爬上去拿到香蕉。研究人員有n個類型的塊，每種類型的塊無限供應。每種類型i的塊

2020-02-21 13:42:36

題目要求： Problem Description 某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到

2020-02-21 13:42:36

題目大意：給出一串數字，求出子序列中的最大和。思路：典型的dp問題，狀態轉移方程爲：dp[i]=max{dp[i-1],dp[i-1]+a[i]}.設置start和end兩個指標，用來記錄結果子序列中的開始和結束的位置。值得注意的是這

2020-02-21 13:42:36

思路分析：狀態轉移方程：dp[i,j]=min{dp[i-1,j],dp[i-2,j-1]+a[i]} # include <iostream> # include <algorithm> using namespace std;

2020-02-21 13:42:36

題目大意：下棋比賽，棋子是標有正整數，和“start”和“end”。從起點往終點跳，可以跨越一個甚至多個棋子，但不能後退，且下一個棋子的數值必須大於當前數值，求出從起點到終點的路徑中經過的點的數值之和的最大值。也就是求上升子序列中的和的最

2020-02-21 13:42:35

題目要求： Problem Description “今年暑假不AC？” “是的。” “那你幹什麼呢？” “看世界盃呀，笨蛋！” “@#$%^&*%...” 確實如此，世界盃來了，球迷的節日也來了，估計很多ACMer也會拋開電腦，奔

2020-02-21 13:42:35