台部落Jason

題目鏈接這道題感覺有點像任務調度，(由於智商感人)還是看別人的題解做的。題目要求獲得更多的牛奶，但區間又不能重疊，所以狀態轉移函數dp[i]=max(dp[i],dp[j]+s[i].product)，(j表示在i之前的且

2018-08-26 20:20:22

題目鏈接蠻水的一個貪心，維護當前最優價格就好，可以把儲藏時間看做額外加價的次數，每過一週都在最優價上加一次儲藏價，然後不斷更新最優價即可，注意數據開long long。 #include<iostream> #incl

2018-08-26 20:20:22

題目鏈接題目要求找最高能疊的箱子的高度，其實就是按照求LIS的方式來求即可，只是此處的最長按照箱子的高度做參數，然後一個箱子能疊在另一個箱子上的前提是處在下面的箱子長和寬都比上面的箱子要大，不能相等，輸入時分類一下再處理輸

2018-08-26 20:20:22

題目鏈接這道題聽說是很水的DP入門題。然而，我連入門題都不會。看別人的題解弄的，關鍵點就是要抽象出問題的狀態轉移，其狀態轉移方程爲 dp[i][j] = max（dp[i-1][j] ， dp[i-1][j-1]）。其中

2018-08-26 20:20:20

題目鏈接這題反正我是覺得用DP做有點噁心，看別人的題解做的，轉移方程是:dp[i][j]表示前i個元素的最後一個元素爲全部元素第j小時的最小代價，則dp[i][j]=min(dp[i-1][k])+abs(s[i]-cop

2018-08-26 20:20:20

題目鏈接一道很簡單貪心，結果被自己做蠢了。題目要求有6種不同規格的箱子，分別是1*1,2*2,3*3,4*4,5*5,6*6。要對這6種規格的箱子打包，但是包裹的規格只有6*6的。所以問你如何用盡量少的包裹打包，輸出包裹數

2018-08-26 20:20:20

題目鏈接題目大意是說農場主要儘可能的減少牛吃花造成的損失，所以趕牛回牛圈，但是一次只能趕一頭牛，現給出趕一頭牛花的時間和牛每分鐘吃的花的數量，求最少牛會吃掉多少花?處理起來也比較容易，關鍵找到趕牛的順序，所以排序是關鍵。

2018-08-26 20:20:20

題目鏈接題目大意是在給定的座標系中在x軸上方有許多島嶼，然後你可以在x軸上設置雷達，雷達有探測範圍d，要求儘量少的雷達將所有島嶼探測入內，如果無法搜索完全部島嶼，輸出-1。先開始貪心方式錯了，送了兩個wrong，起先認爲按

2018-08-26 20:20:20

題目鏈接題目大致是說有一羣奶牛要擠牛奶，但是她們只在規定的時間區間內擠牛奶，而且一臺擠奶機只能給一頭牛擠牛奶，問最少需要幾臺擠奶機才能給全部的牛擠牛奶，並且輸出每頭牛是在第幾臺擠奶機擠的牛奶，第一行輸入奶牛數，然後按順序輸

2018-08-26 20:20:20

題目鏈接此題就是給你一堆小區間，然後用盡量小的小區間數目填滿大區間，輸出最小值，如果填不滿輸出-1,。通常做法就是排序，再貪心最大的區間右邊界。但是還有一種做法，是在Discuss裏看見一個大神寫的一段無排序的精簡代碼，想

2018-08-26 20:20:18