摘要：
去水时间越长，干的衣服就越多，因此具有单调性，二分时间t。把放在暖气片上去水看出是加快某件衣服的烘干速度，取k-1作为增量，当t确定的时候，相当于有t次加速去水的机会，贪心选取不能自然干燥的衣服。/***************************************************... 阅读全文
摘要：
一开始是往二分上去想的，如果risk是x，题目要求则可以转化为一个不等式，Si + x >= sigma Wj ,j表示安排在i号牛上面的牛的编号。如果考虑最下面的牛那么就可以写成 Si + x ≥ sum W - Wi，为了方便处理把i号牛的信息合并到一起→ Si + Wi + x ≥sum W。... 阅读全文
摘要：
包含一些ai和bi的集用S来表示，x = max(sigma(ai)/sigma(bi),i 属于S) ，k 表示S的大小，k= |S|。x和k之间具有单调性。k0 #include#include#include#include#include#include#include#include#in... 阅读全文