熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 。 於是 ， 為牛寶寶洗曬衣
服就成了很不爽的事情。
熊大媽請你幫助完成這個重任 。 洗完衣服後 ， 你就要弄幹衣服 。 衣服在
自然條件下用 1 的時間可以曬乾 a 點濕度 。 摳門的熊大媽買了 1 台烘衣機 。
使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外，還
可以烘乾 b 點濕度，但在 1 的時間內只能對 1 件衣服使用。
n 件衣服因為種種原因而不一樣溼 ， 現在告訴你每件衣服的濕度 ， 要你
求出弄幹所有衣服的最少時間（濕度為 0 為幹 ） 。
輸入格式：
第一行 n ， a ， b ；接下來 n 行，每行乙個數，表示衣服的濕度（ 1 ≤ 溼
度， a ， b ≤ 500000 ， 1 ≤ n ≤ 500000 ） 。
輸出格式：
一行，弄幹所有衣服的最少時間。
輸入樣例#1： 複製
3 2 1123
輸出樣例#1： 複製
1
第 1 個時間內，用機器處理第 3 件衣服，此外，所有衣服自然曬乾 。 花
費 1 時間全部弄幹。
貪心**：
#include#include#include
#include
#include
#include
using
namespace
std;
const
int maxn=5e5+5
;int
n,a,b;
//int num[maxn];
intread()
while(c>='
0'&&c<='9'
)
return ret*f;
}priority_queue
q;intmain()
int tim=0
;
while(true
)
printf(
"%d\n
",tim);
return0;
}
其實。。這題還有乙個不容易想到的做法，二分答案，我們二分所花費的時間mid，然後驗證的話，列舉每件衣服，看看它們能不能在mid時間內自然烘乾，如果不能，就必須使用烘乾機，當總的使用次數超過mid時，說明二分的答案不合法，需要增加mid。
二分**：
#include#include#include
#include
#include
#include
using
namespace
std;
const
int maxn=5e5+5
;int
n,a,b,num[maxn];
intread()
while(c>='
0'&&c<='9'
)
return ret*f;
}inline
int js(int x,int
y)bool check(int
mid)
if(cnt>mid) return0;
}return1;
}int
main()
printf(
"%d\n
",r);
return0;
}
洛谷 P1843 奶牛曬衣服
原題 熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 於是 為牛寶寶洗曬衣服就成了很不爽的事情。題目描述 熊大媽請你幫助完成這個重任 洗完衣服後 你就要弄幹衣服 衣服在自然條件下用 1 的時間可以曬乾 a 點濕度 摳門的熊大媽買了 1 台烘衣機 使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 ...
洛谷 P1843 奶牛曬衣服
熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 於是 為牛寶寶洗曬衣 服就成了很不爽的事情。熊大媽請你幫助完成這個重任 洗完衣服後 你就要弄幹衣服 衣服在 自然條件下用 1 的時間可以曬乾 a 點濕度 摳門的熊大媽買了 1 台烘衣機 使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外...
題解 P1843 奶牛曬衣服
先奉上 本人的手打大根堆。標頭檔案需要 也可以不要，把建構函式刪了就是 struct heap 建構函式 inline void insert const int key inline void maintain const int increment inline int get return h...