链接二分高度，算面积的地方有点麻烦，没有用求交点的模板，直接自己按三角形相似手算了一下，写的有点麻烦。上下界直接取水可放的最高点以及最低点。自己的长得很挫的代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2014-08-07 00:30:37
阅读次数：
332
River Problem
题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。
：即 给出一些边必需要覆盖的次数，用m段路径去覆盖，每次覆盖有相应费用，求最小费用。
思路：这题被誉为难题，给一个网络流，给出一些边的流量下界，以及给用某些路段流量去流满足要求。这里与正常网络流相悖，是wi>...
分类：
其他好文 时间：
2014-08-06 19:11:22
阅读次数：
313
3.点击“Finish”完成虚拟系统的创建，如下图所示：点击我们创建的Ubuntu，如下所示点击“CD/DVD(IDE)”进入如下界面选择我们的Ubuntu的ISO的具体存放路径，选择好后如下图所示：点击“OK”完成设置；点击“Memory”，进入如下界面：此时把我们虚拟的内存设置为2G，如下所示：...
分类：
其他好文 时间：
2014-08-06 18:36:01
阅读次数：
195
学习别人的方法。大致是：
无源汇的最大流 ： 新建源点，汇点，sum[i]为每个点进来的下界流之和减去出去的下界流之和，如果sum[i] > 0，由源点向该点建一条边，上界为sum[i]，下界为0
如果sum[i]
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-06 15:00:51
阅读次数：
219
1、首先，要有一张CentOS 6.4的安装介质，使用介质启动电脑出现如下界面界面说明：Install or upgrade an existing system 安装或升级现有的系统install system with basic video driver 安装过程中采用基本的显卡驱动Rescu...
分类：
其他好文 时间：
2014-08-06 14:09:31
阅读次数：
348
题目链接：hdu 4915 Parenthese sequence
题目大意：给定一个序列，由(,),?组成?可以表示(或者)，问说有一种、多种或者不存在匹配。
解题思路：从左向右，从右向左，分别维护左括号和右括号可能的情况，区间上下界。如果过程中出现矛盾，则为None，否则要判断唯一解还是多解。枚举每个问号的位置，假设该问号可为左右括号，则有多解。
#include
#inclu...
分类：
其他好文 时间：
2014-08-06 02:05:00
阅读次数：
310
一、说明：JQuery EasyUI下载地址：http://jquery-easyui.wikidot.com/download，最新版本1.2.2。首先预览一下界面：本例实现的功能：1、多标签2、分页列表显示数据3、获取选中行的标识值，删除选中行实现以上功能主要使用了：1、layout：布局2、t...
分类：
Web程序 时间：
2014-08-05 15:21:59
阅读次数：
336
1 格式化输出函数printf("%d %s",a,str):格式化控制符之间不能有“逗号”，可以用空格2.1 指针：运用指针虽然效率高，但在指针运算时一定要谨慎指针的越界（上界和下界），例如P+i+1或者p+i-1 i++/i--.必要时要进行边界值带人推演。2.2 指针必须先赋值（有所指向）然后...
分类：
编程语言 时间：
2014-08-04 13:34:27
阅读次数：
237
UVA 1455 - Kingdom
题目链接
题意：给定一些城市坐标点，连在一起的城市称为一个州，现在用两种操作，road表示把城市a，b建一条路，line表示询问一个y轴上穿过多少个州，和这些州共包含多少个城市
思路：利用并查集维护每个州的上界和下界还有城市个数，然后每次加进一条路的时候，根据两个集合的位置可以处理出区间的州和城市数如何进行加减，然后利用线段树搞就可以了...
分类：
其他好文 时间：
2014-08-03 15:19:55
阅读次数：
296
题目给出了每条边的上下界，
此类题目的建边方法是：
1、添加源点汇点，
2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v)
3、对每个点 c(s,v) = out(v)
c(v,t) = in(v) (权值为正)
求s到t的最大流，若最大流等于所有边下界的和，则存在可行流，
每条边的流量为 flow...
分类：
其他好文 时间：
2014-08-03 12:48:55
阅读次数：
248
