Kaka's Matrix Travels
题目：
给出一个矩阵，求只能向下或者向右的情况下能得到的最大和。一般的是指遍历一次，而这个是可以重复走K次。每经过一次后就把该点设为0.求最大和。
算法：
想到了用网络流做。但是建图没什么自信。看了别人的才敢开始建。建图其实也不难，就是有一个拆点处理，因为，一个点走一次后其上的值就为0了。这个处理很巧妙！就是拆点后建立两条...
分类：
其他好文 时间：
2014-10-10 11:55:44
阅读次数：
207
从圆圈外考虑这个问题。
随意找一条与圆相离的直线L，然后过每两个点作一条直线，标记与L的交点（若平行则忽略），然后以L上任意一个未标记的点为中心开始旋转L，则必定旋转到某个角度时，直线L恰好平分所有点。...
分类：
其他好文 时间：
2014-10-10 11:46:04
阅读次数：
197
题意是这种，给你一个无向图，每条边有距离和花费，假设从第一个点到末点的最短路不唯一，则输出最短路长度以及最少的花费。否则输出长度和花费即可。用传说中的链式向前星优化了一下边的存储，写了个spfa解这道题。链式向前星，是个静态链表。是这样实现的，用一个数组box存放跟全部起始点相连的最后一个存入的终点...
分类：
其他好文 时间：
2014-10-09 18:15:17
阅读次数：
167
最近维护之前用iOS SDK 3.2写过的3年多前的map方面的模块，在地图上长按pin，发觉一个点莫名奇妙点插了两个pin。查了一下，原来是现在的sdk要在UILongPressGestureRecognizer绑定的selector方法里对UILongPressGestureRecognizer.state 进行下判断，额，蛋疼。下附问题解决办法：
//长按地图事件
- (void)l...
分类：
其他好文 时间：
2014-10-09 17:02:17
阅读次数：
442
所谓"data"类型的Url格式，是在RFC2397中 提出的，目的对于一些“小”的数据，可以在网页中直接嵌入，而不是从外部文件载入。例如对于img这个Tag，哪怕这个图片非常非常的小，小到只有一个 点，也是要从另外一个外部的图片文件例如gif文件中读入的，如果浏览器实现了data类型的Url格式，这个文件就可以直接从页面文件内部读入了。
data类型的Url格式早在1998年就提出了，时至...
分类：
其他好文 时间：
2014-10-09 16:12:08
阅读次数：
778
https://vijos.org/p/1768之前不知道为什么，我yy了一个n^2的做法，但是没能写出来。。sad然后看了题解才发现这题好神。。为什么一定要照着题意找两个点然后算呢？这就是问题所在。。。我们可以观察每一个点，发现他的贡献恰好是左边比他小的数和右边比他大的数组成的顺序对，那么一共有l...
分类：
其他好文 时间：
2014-10-09 14:05:03
阅读次数：
151
https://vijos.org/p/1769啊，割边写挫了害得我交了那么多发。。。本题多想想就出来了。。首先求出割边，显然关键边就在割边上。求完割边后，我们先从一个点dfs，维护A的点数和B的点数及深度。那么显然如果割边的深度大的点的A或者B是0或者是K和L，那么显然这是条关键边。。割边不要写错...
分类：
其他好文 时间：
2014-10-09 13:00:03
阅读次数：
441
最小点覆盖数：用最少的点让每一条边都至少和其中的一个点相关联。点数=最大匹配数二分图的最大匹配有两种求法，第一种是最大流；第二种就是我现在要讲的匈牙利算法。从二分图中找出一条路径来，让路径的起点和终点都是还没有匹配过的点，并且路径经过的连线是一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替地出...
分类：
其他好文 时间：
2014-10-09 02:13:57
阅读次数：
139
前段时间Android L 发布了，相信看过发布会了解过的朋友都为其中的 “Material Design” 感到由衷的惊艳吧！至少我是的。在惊艳之余感到由衷的遗憾，因为其必须在 ”Android L“ 上才能使用，MD，郁闷啊。之后便自己想弄一个点击动画试试，此念头一发不可收拾；干脆一不做二不休，...
分类：
其他好文 时间：
2014-10-08 23:49:07
阅读次数：
245
DWZ框架的ajax请求返回的一般都是一个HTML片段，整个页面是由一个个HTML片段组成的，可以由TAB切换其内容，但是只有一个body和HEAD，一般head 和 菜单栏是不会动的。今天遇到一个问题，当一个点击进入一个tab页面时，这个tab页的布局完全和其他页面的tab页面不一致，也就是其菜单...
