摘要: 题目:http://poj.org/problem?id=3258又A一道,睡觉去了。。 1 #include 2 #include 3 4 int d[50010]; 5 int s, n, m; 6 7 bool judge(int mid) 8 { 9 int sum = 0,... 阅读全文
posted @ 2013-10-15 22:09 Anti-Magic 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3273 当分成的组数越多,所有组的最大值就会越小或不变,这一点不难证明: 如果当前分成了group组,最大值是max,那么max的这一组天数>=1,这时把max的这一组再分成2组,总的组数变成了group+1,最大值显然会减小或不变(当... 阅读全文
posted @ 2013-10-15 20:49 Anti-Magic 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3273二分枚举,据说是经典题,看了题解才做的,暂时还没有完全理解。。 1 #include 2 #include 3 4 int n, m; 5 int a[100000]; 6 7 bool judge(int x) 8 { 9 ... 阅读全文
posted @ 2013-10-15 10:33 Anti-Magic 阅读(172) 评论(0) 推荐(0) 编辑