/*坑啊，pe的程序在zoj上原来是wa。
题目大意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多个C个女神拍照，每天拍照数不能超过D张，而且给每个女神i拍照有数量限制[Li，Ri]，
对于每个女神n天的拍照总和不能超过Gi，如果有解求屌丝最多能拍多少张照，并求每天给对应女神拍多少张照；否则输出-1。
解题思路：增设一源点st，汇点sd，st到第i天连一条上界为Di下界为0的边，每个女神到...
分类：
其他好文 时间：
2014-08-12 22:14:54
阅读次数：
299
学习别人的方法。大致是：
无源汇的最大流 ： 新建源点，汇点，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 格式化输出函数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
题意： 给一个矩阵，给出约束：i（0
开始一见，就直接建了二分图，但是，发现这是有下界无上界最小费用流问题，肿么办。。。问题转化：所谓正难则反！现在某行/列要至少取k个，总和最小，不就是那行/列最多留下K个，使留下的和最大？其实也就是最多取k个，使值最大，转化为下界为0，有上界的最大费用问题（普通问题）。“取”，“不取”，本质都是一样的，正是“无为”的思想！取，则最小；不取，最大。道...
分类：
其他好文 时间：
2014-08-03 10:15:55
阅读次数：
265
[]表示查询一个包括边界范围，{}表示查询一个不包括边界范围A TO * 表示没有上界即>=A或是>A ,视使用的是[]还是{}而定* TO A 表示没有下界即<=A或是<A ,视使用的是[]还是{}而定NOW表示当前时间,NOW/DAY表示当前日期.支持运算，比如取前一天就是NOW/DAY-1DA...
分类：
其他好文 时间：
2014-08-01 19:02:22
阅读次数：
178
题意为给一个矩形数字阵，给出一些限制条件，包括每行和每列的和，还有一些位置的数值范围，求出满足情况的一个。首先建图，源点->行和->列和->汇点，显然，行和列之间的边为那个数字的大小，只要我们能够找到一个满足大小条件的，且使的两边的和满流的流量方案就可以了。由于存在下界（上界其实就是边的容量），根据...
分类：
其他好文 时间：
2014-07-27 10:39:32
阅读次数：
244
题目地址：HDU 3416
这道题WA了一天半。。。最终才发现是我一直习惯性的将isap的表示上界的变量直接表示成sink+1了。。。但是在这道题里汇点sink不一定是最后一个点。。。sad。。。
这题可以有两种方法做，一种是求两次最短路，d1表示所有点到源点的最短距离，再求一次用d2表示所有点到汇点的最短距离。然后根据公式d1[u]+d2[v]+w==d1[sink]判断是否属于最短路中的一...
分类：
其他好文 时间：
2014-07-26 03:01:36
阅读次数：
223
又是只过两水题,不过状态有些回升,也是差点一血.Problem A SPOJ AMR11A 显然的dp?就一抖就想到尝试从(R,C)推到(1,1),正着推的话,只能检查某一种解可不可行(就有人想出了二分+DP的神奇方法。。刚卡过。。不过上界是把所有龙加起来。。不闲麻烦的话。。可以按照贪心的方...
分类：
其他好文 时间：
2014-07-22 08:04:36
阅读次数：
267
equal_range(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------------------
描述：利用二分查找找到一个区间，区间里的所有值都等于给定值，返回的是一个pair，
分别存储区间的上界迭代器和下界迭代器
源码：
template <class ForwardIterator, c...
分类：
其他好文 时间：
2014-07-20 23:06:36
阅读次数：
263
