POJ 2709 顏料盒數量 貪心法

2021-09-01 01:26:08 字數 780 閱讀 9417

這麼多天第一次1ac,雖然題目不難,但是心裡還是挺高興

演算法思路:先根據純色顏料中的最大者求出至少需要的顏料盒數,然後用剩餘的顏料來配gray,配的時候要1ml 1ml的配gray顏料,通過不斷重新從大到小排序,每次從前三種顏料去1ml配出1mlgray顏料,配之前判斷下第3種顏料是否還有剩餘,沒有就加1個顏料盒,以此類推,到gray顏料配足夠為止。要注意判斷一定要緊跟排序之後,防止減完第三種顏料為0誤判,因為此時第4種顏料可能還剩餘1ml。測試用例3就是這種情況

source code

problem:2709

user:yangliuacmer

memory:268k

time:0ms

language:c++

result:accepted

#include #include using namespace std; bool myfunction (int i,int j) int main() cin>>gray_num; sort(p_num, p_num + n, myfunction); if(p_num[0] % 50) else for(i = 0; i < n; i++) while(gray_num != 0) } p_num[0]--; p_num[1]--; p_num[2]--; gray_num--; } cout<

270 電廠計畫

停電,漆黑的夜晚。acm 是一家電力公司。該公司擁有數個發電廠,每乙個 乙個小面積,這些發電廠給這個公司帶來了很多的麻煩,在某些地區沒有足夠的電力,而在其他地區卻有大量的盈餘。acm 因此決定將一些發電廠連線成乙個網路。當然第一階段,沒有必要將所有的發電廠連線到乙個網路,但另一方面,它必須在關鍵地方...

翻譯 Prometheus 2 7 0 新特性

prometheus 2.7.0 現在 2019.01.28 已經發布,在上個月的 2.6.0 之後又進行了一些修正和改進。首先,在 2.6.0 中對的 docker 檔案更改被還原回 2.5.0 中的設定,因為它產生了意外的影響。如果您已經更新了 2.6.0 更改的設定,那麼您可能希望使用 2.7...

譯 ABP框架 v2 7 0已經發布

abp框架和abp商業版v2.7已經發布.我們沒有為2.4,2.5和2.6發布部落格文章,所以這篇文章也將涵蓋這幾個版本中新增內容和過去的2個月裡我們完成了什麼.之前說過我們已經開始每兩個星期發布乙個新的次要功能版本,一般在星期四.我們的目標是盡快提供新功能.在過去的7 8週裡,我們在1,300 次...