题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2768分析：如果一个点i认为是0，则连一条S->i，如果认为是1，则i->T然后对于是朋友的两点i,j，连一条双向边i,j然后跑最小割就行了易得每个说违心话的点对最小割的贡献为1，是朋友的...
分类：
其他好文 时间：
2015-01-21 01:16:29
阅读次数：
220
数据结构---如何节省空间1，稀疏矩阵稀疏矩阵定义：对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。如果矩阵中每一个点都用数组方式表示，那么会浪费很大的空间，因为大部分矩阵中的点的值都为0，因此可以采用一个一维数组表示n列，然后每一列采用一个链表...
分类：
其他好文 时间：
2015-01-20 21:47:33
阅读次数：
141
题目大意：给你一个关系图，让你再删除一个点之后（除了1,和n）。让你求出来从1到n的最短路的最大值，如果不可达输出Inf。
解题思路：题意也说了，就是暴力枚举点，然后跑n-2次spfa求出来一个最大值就可以了。
How Many Maos Does the Guanxi Worth
Time Limit: 2000/1000 MS (Java/Others) Memory Limi...
分类：
其他好文 时间：
2015-01-20 20:36:41
阅读次数：
155
题目大意：从 1 号点出发，每次经过一个点，就可以得到点上的所有苹果，走m步，求能够得到的苹果最大数量这里用dp[u][j] 表示 从u号点出发走 j 步后回到u点能得到的苹果最大数量用ans[u][j] 表示从 u 号点出发走 j 步不一定回到u点能得到的苹果最大数量（包括了dp[u][j]的情况...
分类：
其他好文 时间：
2015-01-20 17:12:58
阅读次数：
166
题目大意：给定一张图，要求从第一个点出发，按照某个拓扑序遍历2~k+1的所有节点，然后到达n，求最短路径
首先将所有关键点之间的最短路用SPFA求出来 然后状压DP
令f[state][p]表示已经走过的点集为state，将要走到p点的最短路
记忆化搜索就行了- -
标准卡时过- -
#include
#include
#include
#include
#define M 20...
分类：
其他好文 时间：
2015-01-20 15:45:01
阅读次数：
147
protectedintmScrollX;//该视图内容相当于视图起始坐标的偏移量，X轴方向protectedintmScrollY;//该视图内容相当于视图起始坐标的偏移量，Y轴方向偏移量表示的就是相对位置，而不是针对起始点的绝对位置。就像在路上的一个点，它距起始点的距离就是绝对长度；而距中途某个...
分类：
移动开发 时间：
2015-01-20 11:47:53
阅读次数：
191
转载请注明出处：
首先我们可以用单调栈每行扫一遍，维护一个点向上下左右各能延伸多长。
当然，这是可以做的，也是很恶心的。
我们可以每行扫一遍，维护每个点当前的[列高度]时能向左向右的最大延伸距离。
当然，某个点可能降低一点高度，就会更宽，结果更优，但是显然既然存在这种结果，那么其它列一定可以代劳。
呃。所以每行扫一遍，然后记录这行每个节点以最大高度能向左向右延伸的最大距离...
分类：
其他好文 时间：
2015-01-20 09:05:29
阅读次数：
191
题解：
嗯，这个图确实不太好做，
但是我们可以把它转化成求全是1/0的子矩阵问题。
就是把行列奇偶性相同的点01取反，然后就好了（这是显然的，需要证明的留言）。
然后就是求最大子矩阵了。
至于正方形？求子矩阵时顺带求了，就是那个ans1，
这个显然，因为我们枚举了每一个点的延展性，所以不会漏掉任何可能性。
这么说吧，假设有一个正方形没有考虑到，那么它的长或者宽一定是一个极大值，那么就...
分类：
其他好文 时间：
2015-01-20 09:04:24
阅读次数：
183
题解：很经典的分治计算几何模型。
我们对点的x坐标排序，然后进行分治，同时分治完了还需要求两边的互相影响。
一、在左边取两个点，右边一个。
二、在右边取两个点，左边一个。
这个时候我们可以对左右两边的点再分别按照y值排序，
当然，因为已经出来了一个比较优的ans，所以当一个点距离两边中界过远，那么我们就把它扔掉再不用管了。
还有就是两边的点，y坐标距离过大的也不能进行选...
分类：
其他好文 时间：
2015-01-20 08:59:52
阅读次数：
140
题目大意是：所有点在一个连通图上，希望去掉一条边得到两个连通图，且两个图上所有点的权值的差最小，如果没有割边，则输出impossible这道题需要先利用tarjan算法将在同一连通分量中的点缩成一个点后，重新构建一幅图，然后利用新建的图进行树形dp解决问题这道题目需要注意的是可能存在重边，那么子节点...
分类：
其他好文 时间：
2015-01-19 22:23:14
阅读次数：
215
