听说有一种很高端的东西叫动态凸包维护dp就像学一下，不过介于本人还不会动态凸包就去学了下，还是挺神奇的说，维护上下凸包的写法虽然打得有点多不过也只是维护复制黏贴的事情而已罢了。先说下动态凸包怎么写吧，搞棵平衡树存上下凸壳然后每次插入一个点就往他左右维护看是否满足凸性否则就弹出，就是这么简单这道题就是...
分类：
其他好文 时间：
2015-03-19 23:53:22
阅读次数：
183
网络流/费用流 引用下题解：lyd：首先把区间端点离散化，设原来的数值i离散化后的标号是c[i]。这样离散化之后，整个数轴被分成了一段段小区间。 1.建立S和T，从S到离散化后的第一个点连容量K，费用0的边。离散化后的最后一个点到T连容量K、费用0的边。 2.离散化后的相邻点之间（从i到i+1）连....
分类：
其他好文 时间：
2015-03-19 08:51:45
阅读次数：
137
//搜索每一行
//将该行的所有点都清除
//然后再一改行的最后一个点的位置向下走一步
//然后将下面一行的所有点清除
//然后再重复上述操作
#include
#include
#include
using namespace std;
const int maxn=30;
int line[maxn][maxn];
int C,R;
int ans = 0;
void...
分类：
其他好文 时间：
2015-03-18 21:50:00
阅读次数：
134
最近点问题：二维平面中有n（n很大）个点，求出距离最近的两个点 思路：因为n的值很大，所以暴力和dp都行不通了吧！分治法就挺好的。 将区间一半一半的分开，直到分成只有一个点或两个点的时候！ 对于只有两个点的区间，最小值就是这两个点的距离，只有一个点的区间， 最小值就是无穷大。注意还要考虑合并的时候....
分类：
其他好文 时间：
2015-03-18 20:29:40
阅读次数：
158
引用题解：http://blog.csdn.net/popoqqq/article/details/38823457题目大意：给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有...
分类：
其他好文 时间：
2015-03-18 07:46:44
阅读次数：
149
邮政编码:^[0-9][0-9][0-9][0-9][0-9][0-9]$^[0-9]{6}$^\d{6}$用户名规则:^\w{8,10}$电话号:+8613912345678^(\+86|0086)?\s?\d{11}$***号码:^\d{15}(\d{2}[0-9xX])?$一个点的坐标:^\d+(,\s*|\s+)\d+$67,676767^\d+[,\s]\s*\d+$答案规则:^\s*[a-dA-D]?((\s+|,\s*)[a-dA-D]){0,3}..
分类：
其他好文 时间：
2015-03-18 06:39:10
阅读次数：
121
描述给定一个nxm的网格, 请计算三点都在格点上的三角形共有多少个.分析
三角形的三个顶点不能共线. 这是入手点.
下面来考虑一个问题, 原点到点(x,y)之间的线段上有几个整点
如果把x, y同除以一个数g保证结果是整数, 那么(x/g, y/g)一定是原点到(x,y)的线段上的整点
原点到(x,y)的线段上的整点中 每两个相邻的之间的距离相等. 而且等于原点到第一个点的距离.
那么找到第一个点...
分类：
其他好文 时间：
2015-03-17 21:56:58
阅读次数：
158
一个点集是学生，一个点集是排名。然后通过学生的排名范围连线，求此二分图的最大匹配。本题还要求是最大字典序输出，那么由贪心可得，你让标号从大到小找增广边就行了。#include #include #include #include #include #include #include #define ...
分类：
其他好文 时间：
2015-03-17 21:50:10
阅读次数：
157
裸的费用流。。。。建图方法：把每个月抽象成一个点S向每个点连边，费用为当月购进价，容量无限大；每个点向T连边，费用为0，容量为当月卖出量每个点向后一个月的点连边，费用为仓库储存费用m，容量为仓库的容量s 1 /*********************************************...
分类：
其他好文 时间：
2015-03-17 21:34:47
阅读次数：
141
题意：
有一个n×m的地图，上面有三种符号 分别表示向上，向左，向右
有两种操作，A X Y询问从一个点（X，Y）开始最终会走到哪个点或者死循环 ， C X Y ch 表示将地图上（X，Y）的符号换成ch
考虑到没有向下的操作，那么陷入死循环的情况只有一种可能即'>' '
用分块操作，分成sqrt（n）块，用DP预处理每一块中的点可以到哪个点，-1表示这个点死循环
对于操作A，如...
分类：
其他好文 时间：
2015-03-17 20:16:21
阅读次数：
273
