摘要: 大体思路: 题意:烘干机,给出一堆衣服的水分a[i],在不加烘干机情况下自动每一分钟减少1水分,每分钟可以变改衣服(i)到烘干机中,每分钟减少k水分,求最少需要多少时间。 题解:第一时间就想到使用二分枚据答案+验证这种思路,不过这题还是有些陷阱需要注意。 1. 验证答案时,如果 a... 阅读全文
posted @ 2016-12-27 15:10 StevenLuke 阅读(152) 评论(0) 推荐(0) 编辑
摘要: //556k, 63ms#include #include #include using namespace std;const int MAX_N = 100005;int n, m;int money[MAX_N];bool C(int d) { int expense ... 阅读全文
posted @ 2016-12-27 14:21 StevenLuke 阅读(138) 评论(0) 推荐(0) 编辑