poj3273专题

POJ3273-Monthly Expense (最小化最大值)

题目链接:click here~~ 【题目大意】  农夫JF在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值 【解题思路】: 经典的最小化最大值问题,要求连续的m个子序列,子序列的和最大值的最小,枚举满足条件的m的最小值即为答案,因此二分查找。 1.是否能把序列划分为每个序列之和不大于mid的m个子序列

(POJ3273)Monthly Expense 二分法 + 贪心

Monthly Expense Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of mone

POJ3273 二分与最大值最小化

题意:给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值 要点: 与二分求最小值最大化一样,还是先猜测一个数mid进行比较,然后二分减小区间,过oj的时候RE了好几次,后来才发现是数组区间开小一位了,注意RE也有可能是这种情况 #include<stdio.h>#include<string.h>