给你n棵花的高度，m天，每天可以浇连续的w朵花，每天一次，一次花增长1个单位高度
求m天后，最矮的花最高是多少
最大最小问题可以用二分来解
首先我们可以得到所有花的最矮高度即答案的下界，给这个花浇m天即是答案的上界
然后二分枚举答案，检验合法性。
如何检验合法性
我们用个数组来记录need[i]表示
i点需要浇的次数（从i点开始的区间）
我们再用一个变量...
分类：
其他好文 时间：
2014-08-23 03:33:40
阅读次数：
228
Extjs在开发中如何实现代码复用 (入门教程) 如果要实现如下界面，你会选择那种代码？ 代码1： 代码2： 根据上面创建对象： 你会选择那种？？建议选择代码2方式（或者参考我的另一篇文章的写法 一个Ext继承例子（下...
分类：
Web程序 时间：
2014-08-22 11:02:26
阅读次数：
260
题目链接构造的好题。表示是看了题解才会做的。假如[l,r]长度不超过4，直接暴力就行了。假如[l,r]长度大于等于5，那么如果k = 1，显然答案应该是l；如果k=2，可以找到a^(a+1)=1；如果k=3，首先只取两个就得到一个下界为1，但是可能出现为0的情况，下面再仔细讨论。如果k>=4，可以找...
分类：
其他好文 时间：
2014-08-21 22:30:54
阅读次数：
232
上篇《基于WebForm+EasyUI的工程管理系统形成之旅 -- 登录设置》，主要是介绍系统浏览器及压缩图片工具在线下载安装，这些前期准备是非常重要的.最近忙于将工程管理系统中各个模块，用业务流程方式串接起来，可能更新博客不是那么快，希望大家多多体谅。1、登录界面系统登录界面，如下界面所示。 1 ...
分类：
Web程序 时间：
2014-08-20 10:24:36
阅读次数：
193
不知道大家在安装了Oracle数据库的时候有没有这样或那样的困惑，今天这篇文章就把Oracle数据库的安装过程理一下，作为总结，方便以后的学习。 首先，将下载的两个文件放在一个目录下解压，然后打开文件，双击执行setup.exe 然后便进入例如以下界面，电子邮件的地址能够不写（我就没写，不然总能收....
分类：
数据库 时间：
2014-08-18 17:47:03
阅读次数：
264
分支界定法是求解整数线性规划最优解的经典方法。定义： 对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集，称为分枝；并对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，若某....
分类：
其他好文 时间：
2014-08-17 16:46:32
阅读次数：
433
链接：http://poj.org/problem?id=2396
题意：给一个n*m的矩阵，给出每行的总和以及每列的总和，再给出某些位置的最小或最大限制，问是否存在可能的矩阵，如果存在输出一种矩阵信息。
思路：这是一个有源汇的上下界可行流，对于这种题，从汇点连一条弧到源点，容量为INF，这不会影响流量平衡条件，并且此时原图转换为了无源汇的上下界可行流，剩下的做法和无源汇一样。
建图...
分类：
其他好文 时间：
2014-08-15 19:41:19
阅读次数：
349
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314
题意：某恐怖组织要建立一个核反应堆，他们需要设计一个冷却系统，n个点由m个管子连接，为使液体循环流动，每个节点的总流入量需要等于总流出量，现告诉你每根管子的最小流量及最大流量及它们连接的两点（有向），问是否存在可行流，如存在，输出每个管子的流量。
有上下...
分类：
其他好文 时间：
2014-08-15 01:30:16
阅读次数：
306
#pragma warning(disable:4996)#include #include #include #include #include #include #include #include #include #include using namespace std;#define max...
分类：
其他好文 时间：
2014-08-14 03:43:37
阅读次数：
232
对于每个点拆点成为两个点a，b，连接a到b的上界为1，下界为1的边，保证用过一次且仅一次。然后若点u可到达点v,则连接即可。建成了一个上下界网络，将下界拆出去，求最大费用最大流就好。#include #include #include using namespace std;const int N=...
分类：
其他好文 时间：
2014-08-13 22:13:07
阅读次数：
344
