题目传送门 1 /* 2 题意:分成m个集合,使最大的集合值(求和)最小 3 二分搜索:二分集合大小,判断能否有m个集合。 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11...
分类:
其他好文 时间:
2015-07-25 19:45:26
阅读次数:
139
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 ...
分类:
其他好文 时间:
2015-07-25 16:51:20
阅读次数:
122
Monthly Expense
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17465
Accepted: 6961
Description
Farmer John is an astounding accounting wizard and has rea...
分类:
其他好文 时间:
2015-07-24 22:46:13
阅读次数:
217
--表if exists (select * from dbo.sysobjects where id = object_id(N'[monthly_budget_work]') and OBJECTPROPERTY(id, N'IsUserTable') = 1)drop table [month...
分类:
数据库 时间:
2015-06-18 23:57:45
阅读次数:
334
Problem DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculate...
分类:
其他好文 时间:
2015-06-09 15:36:36
阅读次数:
106
直接二分答案然后判断.-----------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int ...
分类:
其他好文 时间:
2015-06-06 11:44:57
阅读次数:
112
1、维护你的MacMac的OSX是一个使用起来非常简单的操作系统,一般情况下不需要装杀毒工具,大部分程序安装都非常简单,直接把后缀为App的程序拖进应用程序文件夹就可以了。但是,当你在使用系统时如果发现出现异常,那么就就该进行日常维护了。打开磁盘管理,选中你的系统盘,点..
分类:
系统相关 时间:
2015-06-05 01:01:05
阅读次数:
203
题目链接:click here~~
【题目大意】
农夫JF在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值
【解题思路】:
经典的最小化最大值问题,要求连续的m个子序列,子序列的和最大值的最小,枚举满足条件的m的最小值即为答案,因此二分查找。
1.是否能把序列划分为每个序列之和不大于mid的m个子序列...
分类:
其他好文 时间:
2015-06-03 09:42:43
阅读次数:
109
Monthly Expense
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3273
Appoint description:
System Crawler (2015-05-28)
Descrip...
分类:
其他好文 时间:
2015-06-01 11:40:09
阅读次数:
110
题意:给出n天的花费,需要将这n天的花费分成m组,使得每份的和尽量小,求出这个最小的和看题目看了好久不懂题意,最后还是看了题解二分答案,上界为这n天花费的总和,下界为这n天里面花费最多的那一天如果mid>=m,说明mid偏小,l=mid+1,如果mid 2 #include 3 #inclu...
分类:
其他好文 时间:
2015-05-31 19:58:59
阅读次数:
123