题意 把m数分成k组 使每组数的和的最大值最小 如果有多种分法 靠前的组的和尽量小
关键是找出那个最小的最大值 可以通过二分来找出 开始左端点为m个数中最大的数 右端点为m个数的和 若中点能将m个数分为小于等于k组 比它大的肯定都是可以的 中点变为右端点 否则中点变成左端点
然后就可以贪心逆向模拟了 从后往前每组选择尽量多的数直到剩下的数等于组数
#include...
分类:
其他好文 时间:
2015-02-03 19:26:44
阅读次数:
180
/**
*NSDate和NSDateComponents
*/
/**
*创建标识今天的日期
*方法:NSDate中的date方法创建表示当前日期的对象
*/
NSDate *todaysDate=[NSDate date];
/**
*获取今天的日期列子
*/
#import
int main(int argc,const char *argv[...
分类:
其他好文 时间:
2015-02-03 19:26:44
阅读次数:
129
原生js方法“document.getElementsByClassName”在ie8及其以下浏览器中,不能使用。修改:加入兼容性判断,在需要用到该方法的位置修改为getClassNames方法。代码如下:原来方法:document.getElementsByClassName('tabs_div'...
分类:
其他好文 时间:
2015-02-03 19:23:01
阅读次数:
187
Coherence企业级缓存(一) 特点摘要:Oracle Coherence是一个企业级的分布式集群缓存框架。具有自管理,自恢复,高可用性,高扩展性等优良特点,在电信BOSS等项目中有很大的应用价值。本文对它的特点,架构,基本使用方法,JMX管理,调优等进行简要但快捷的介绍,并对于Hibernat...
分类:
其他好文 时间:
2015-02-03 19:24:32
阅读次数:
349
最近2个月没做什么新项目 完全是对于旧的系统进行性能优化 避免超时 死锁 数据处理能力不够等常见的性能问题这里不从架构方面出发 毕竟动大手脚成本比较高 那么我们以实例为前提 从细节开始优化角度一.业务逻辑优化二.DB优化三.数据处理优化四.锁与性能五.cpu飙高小结六.crash现象分析业务逻辑优化...
分类:
其他好文 时间:
2015-02-03 19:22:43
阅读次数:
197
原文地址:http://www.phppan.com/2009/12/zend-hashtable/在PHP的Zend引擎中,有一个数据结构非常重要,它无处不在,是PHP数据存储的核心,各种常量、变量、函数、类、对象等都用它来组织,这个数据结构就是HashTable。HashTable在通常的数据结...
分类:
其他好文 时间:
2015-02-03 19:22:19
阅读次数:
177
1 /// 2 /// 把Word文件转换成为PDF格式文件 3 /// 4 /// 源文件路径 5 /// 目标文件路径 6 /// true=转换成功 7 public...
分类:
其他好文 时间:
2015-02-03 19:21:58
阅读次数:
220
http://blog.csdn.net/xuqianghit/article/details/6580253使用java api操作Hadoop文件http://www.tuicool.com/articles/VJRrArzjava api hdfshttp://www.cnblogs.com/...
分类:
其他好文 时间:
2015-02-03 19:20:09
阅读次数:
129
Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2-...
分类:
其他好文 时间:
2015-02-03 19:22:21
阅读次数:
202
Description如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2,1,...
分类:
其他好文 时间:
2015-02-03 19:19:26
阅读次数:
257
ID--HANDLE--HWND三者之间的互相转换id->句柄 hWnd = ::GetDlgItem(hParentWnd,id);id->指针 CWnd::GetDlgItem();句柄->id id = GetWindowLong(hWnd,GWL_ID);句柄->指针 CWnd *pWnd=...
分类:
其他好文 时间:
2015-02-03 19:19:46
阅读次数:
167
http://git-scm.com/book/zh/v1/Git-%E5%88%86%E6%94%AF-%E5%88%86%E6%94%AF%E7%9A%84%E6%96%B0%E5%BB%BA%E4%B8%8E%E5%90%88%E5%B9%B6分支的新建与合并现在让我们来看一个简单的分支与合并...
分类:
其他好文 时间:
2015-02-03 19:21:54
阅读次数:
203
1031. Hello World for U (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any string of N (>=5) characters, you are asked to form th...
分类:
其他好文 时间:
2015-02-03 19:19:07
阅读次数:
307
(1)(2)(3)(4)-------------------------author:pkf------------------------------time:2-3-----------------------------------------------qq:1327706646()Voi...
分类:
其他好文 时间:
2015-02-03 19:20:15
阅读次数:
411