台部落正月看雪花

題目描述給定一個整數數組，其中第 i 個元素代表了第 i 天的股票價格。設計一個算法計算出最大利潤。在滿足以下約束條件下，你可以儘可能地完成更多的交易（多次買賣一支股票）: 你不能同時參與多筆交易（你必須在再次購買前出

2020-04-27 02:58:18

題目描述給定一個數組，它的第 i 個元素是一支給定的股票在第 i 天的價格。設計一個算法來計算你所能獲取的最大利潤。你最多可以完成 k 筆交易。注意: 你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。示

2020-04-27 02:58:18

題目描述金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過N元錢就行”。今天一早，金明就開始做預算了

2020-04-26 05:25:38

題目描述在網友的國度中共有 n 種不同面額的貨幣，第 i 種貨幣的面額爲 a[i]，你可以假設每一種貨幣都有無窮多張。爲了方便，我們把貨幣種數爲 n、面額數組爲 a[1…n] 的貨幣系統記作 (n,a)。在一個完善的貨幣系統

2020-04-26 05:25:38

題目描述岩石怪物杜達生活在魔法森林中，他在午餐時收集了N塊能量石準備開吃。由於他的嘴很小，所以一次只能吃一塊能量石。能量石很硬，吃完需要花不少時間。吃完第 i 塊能量石需要花費的時間爲Si秒。杜達靠吃能量石來獲取能量。

2020-04-26 05:25:38

題目描述給定一個序列，求可以用多少個嚴格上升或者嚴格下降的子序列包含完這整個序列樣例 Sample Input 5 3 5 2 4 1 0 Sample Output 2 思路以尋找遞增子序列爲例，我們遍歷每個元

2020-04-24 00:56:43

題目描述設有 N×N 的方格圖，我們在其中的某些方格中填入正整數，而其它的方格中則放入數字0。某人從圖中的左上角 A 出發，可以向下行走，也可以向右行走，直到到達右下角的 B 點。在走過的路上，他可以取走方格中的數（取走後

2020-04-24 00:56:43

題目鏈接鏈接2 題目大意給定n個關係， a = b 和 a != b ，求這些關係中是否不存在矛盾不存在：輸出YES 存在：輸出NO 樣例 Sample Input 2 2 1 2 1 1 2 0 2 1 2 1 2 1

2020-04-11 16:38:13

題目描述給定長度爲n的字符串，求串中某個點的前綴中的循環節最多有多少個樣例 Sample Input 3 aaa 12 aabaabaabaab 0 Sample Output Test case #1 2 2 3 3

2020-04-03 00:44:02

計算規則週轉時間=作業完成時刻-作業到達時刻；帶權週轉時間=週轉時間/服務時間；平均週轉時間=作業週轉總時間/作業個數；平均帶權週轉時間=帶權週轉總時間/作業個數；

2020-03-30 01:52:00

題目大意給定一個連通圖，要求你給他們的邊賦值，所有邊的MEX(u, v)的最大值最小 me(u, v)是u->v的邊上的沒有出現過的最小整數樣例 inputCopy 6 1 2 1 3 2 4 2 5 5 6 outputC

2020-03-16 13:25:30

題目描述給定兩個數 u, v，要求你找出一個最短的數組，是的數組內的元素和爲v, 異或值爲u。找不到就輸出-1 樣例 inputCopy 2 4 outputCopy 2 3 1 inputCopy 1 3 outputC

2020-03-16 13:25:30

題目大意給定一張 n 個點的帶權無向圖，點從 0~n-1 標號，求起點 0 到終點 n-1 的最短Hamilton路徑。 Hamilton路徑的定義是從 0 到 n-1 不重不漏地經過每個點恰好一次。輸入格式第一行輸入

2020-03-14 08:40:44

問題描述給定一棵N個節點的樹，要求增加若干條邊，把這棵樹擴充爲完全圖，並滿足圖的唯一最小生成樹仍然是這棵樹。求增加的邊的權值總和最小是多少。注意：樹中的所有邊權均爲整數，且新加的所有邊權也必須爲整數。輸入格式第一行包

2020-03-10 04:25:37

問題描述 m個點， m條邊，求圖中存在的路徑最小的環樣例 Sample Input 5 7 1 4 1 1 3 300 3 1 10 1 2 16 2 3 100 2 5 15 5 3 20 Sample Output 1

2020-03-03 01:05:29