把每个数拆成两个点建图具体原因我想了想。。。因为一个点一定是不能做的。。。但是两个点不能保证一定是对称流法啊。。。（坑）如果两个数a, b满足要求，则a -> b', b -> a'，边流量为1，费用为- a - b最后再建源汇S, T，分别连边，流量为1，费用为0跑一边费用流即可，但是要记下流量 ...
分类：
其他好文 时间：
2014-12-21 17:57:19
阅读次数：
351
在矩形网格中寻找最长的递增序列
比如如下网格
97,47,56,36
35,57,41,13
89,36,98,75
25,45,26,17
结果要求输出
17, 26, 36, 41, 47, 56, 57, 97
基本想法就是对图中的每一个点都当作起始点试一编
将序列最长的保存起来
最后输出
代码如下
使用java编写
import java.uti...
分类：
其他好文 时间：
2014-12-21 09:14:29
阅读次数：
180
自动旋转机制：并不是所有的iphone都需要支持所有方向。不过apple建议，所有的ipad app都支持所有方向。iphone4为 320＊480iphone5 用点为单位的话，大小为 320*568，Retina屏幕一个点为4个像素ipad为 768*1024个点所有的状态栏（顶部显示信号强度，...
分类：
其他好文 时间：
2014-12-20 14:11:15
阅读次数：
176
零基础图文傻瓜教程接入Facebook的sdk本人视频教程系类 iOS中CALayer的使用1. 点击右侧链接进入facebook开发者中心https://developers.facebook.com2. 输入账号密码（没有账号密码，需要注册一个）3.点击管理应用程序4. 添加应用程序 YouXi...
分类：
其他好文 时间：
2014-12-20 08:12:46
阅读次数：
224
题目大意：给你一个有向图，判断是否有环。
思路：构建拓扑排序，如果排序失败，说明该有向图存在有向环。
另一种思路，用链式前向星存储图，在数据输入的同时统计每个点的入度，
并存入indegree数组，每删除一个点，就遍历以这个点为起点的边，将边
对应的入度减1即可选择并删除下一点。用队列来存储已发现的入度为0的
点，更新入度的同时更新这个队列。如果最终得到队列中的元素个数小于
总的元素个数，说明排序失败，存在环。...
分类：
编程语言 时间：
2014-12-19 22:06:40
阅读次数：
264
。。。怎么优化都是90分，最后一个点一直T掉，有谁过了请告诉我。 1 Program CODEVS3147; 2 const maxn=2008; 3 var a,b:array[-1..maxn,-1..maxn] of longint; 4 n,q,i,j,k,k1,k2,k3,k4,t...
分类：
其他好文 时间：
2014-12-19 19:05:11
阅读次数：
184
单位注释px(像素)每个像素对应手机上的一个点，在不同设备上1px表示的长度不一定相同screen size(屏幕尺寸)指手机对角线的长度,如4.7英寸resolution(分辨率)指屏幕的像素数目，如480*320,同样尺寸的屏幕分辨率越高越清晰dpi(像素密度)每英寸的像素数,英寸是长度单位，1...
分类：
移动开发 时间：
2014-12-17 22:20:14
阅读次数：
161
由于权值是在边上，所以很容易发现一个性质：d(x,y)=d(x,root) xor d(y,root)。 因为有了这个性质，那么就很好做了。对于每一个点统计到root的距离，记为f 数组。 将f数组里的每个值插进按照二进制位插进字典树里面。 枚举每一个点，然后在字典树中搜索最大的xor值就...
分类：
其他好文 时间：
2014-12-16 22:21:45
阅读次数：
232
题目大意：给定一个邻接矩阵，求1~n的边权恰好为T的路径条数
考虑当所有边权都是1的时候 那么显然邻接矩阵自乘T次之后a[1][n]就是答案
因为当边权为1的时候a[i][j]可以表示从第i个点转移到第j个点的方案数 显然这个符合矩乘的定义
现在边权最大为9 那么将一个点拆成9个 第i个点拆成的第j+1个点向第j个点连一条边权为1的边
那么i->j有一条边权为k的边等价于i向j拆成的第k个...
分类：
其他好文 时间：
2014-12-16 21:05:41
阅读次数：
147
RT。求平面上点集的凸包。
1. GrahamScan算法，《算法导论》上的例子，先找到y最小的点O，以O建立极坐标，其它点按极角排序后再从头开始扫描（配合stack实现）。
2.BruteForce算法，依赖定理：如果一个点在平面上某三个点组成的三角形内，那么这个点不可能是凸包上的点。
所以暴力的思路是平面上的点每4个进行枚举，并判断是否满足定理，若满足，则删除这个点继续找；一直找到没有满...
分类：
编程语言 时间：
2014-12-16 19:14:22
阅读次数：
306
