题外话最近课程不是很紧，准备按AC率版切bz,争取一天一道题以上。然后我喜闻乐见的发现之前剩下的题基本都是数据结构>_<。蛋疼啊。。。Description给定一棵树，每个节点要么是黑色，要么是白色，能执行两个操作：把某一个点取反色，返回距离最远的黑色点对。Solution这题看起来链分治，边分治都可做，然后搜到了小岛的题解。发现了逼格更高的做法，看了曹钦翔的《数据结构的提炼与压缩》，跪烂了。。。...
分类：
其他好文 时间：
2015-03-03 18:35:12
阅读次数：
196
图案解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。
有些人可能有和我一样的疑问，在这小小的9个点中，图案密码总共有多少种形式呢？今天我就使用深度优先搜索...
分类：
移动开发 时间：
2015-03-03 09:59:30
阅读次数：
245
题目大意：给出一个单向带权图和一个点s，求点u，u到s的最短路径和s到u的最短路径之和最大。
先求一次dijkstra，然后把所有的边反向，权值不变，再求一次dijkstra，将两者加起来求最大的值就是所求的答案。
#include
#include
#include
#include
using namespace std;
const int maxn=1010;
cons...
分类：
编程语言 时间：
2015-03-02 09:36:09
阅读次数：
206
zepto的tap事件点透问题分析：1、“点透”是什么你可能碰到过在列表页面上创建一个弹出层，弹出层有个关闭的按钮，你点了这个按钮关闭弹出层后后，这个按钮正下方的内容也会执行点击事件（或打开链接）。这个被定义为这是一个“点透”现象。在前面的项目中遇到了如下图的问题：在点击弹出来的选择组件的右上角完成...
分类：
其他好文 时间：
2015-03-02 00:58:33
阅读次数：
308
对于拿到的相亲情况表，我们不妨将其转化成一个图。将每一个人作为一个点(编号1..N)，若两个人之间有一场相亲，则在对应的点之间连接一条无向边。(如下图)因为相亲总是在男女之间进行的，所以每一条边的两边对应的人总是不同性别。假设表示男性的节点染成白色，女性的节点染色黑色。对于得到的无向图来说，即每一条...
分类：
其他好文 时间：
2015-03-01 10:24:55
阅读次数：
117
在iOS开发时我们经常用到手势，手势有很多种，先介绍两种一个轻拍（UITapGestureRecognizer）还有一个轻扫（UISwipeGestureRecognizer）。一，轻拍（UITapGestureRecognizer）我们给图片或者一个视图添加一个点击事件，一般都用UITapGestureRecognizer，因为手势有个属性view，..
分类：
其他好文 时间：
2015-03-01 01:42:48
阅读次数：
255
在View中：
public void computeScroll() { //空实现 }
public void scrollTo(int x,
int y) {//view的(left,top)滚动到一个点(x,y)
if (mScrollX != x ||
mScrollY != y) {
int oldX =...
分类：
移动开发 时间：
2015-02-28 20:21:40
阅读次数：
442
题目链接： BZOJ - 1011题目分析这道题的特别之处在于，答案可以有5%的误差。嗯..So? 我还是不会，于是看题解。神犇的题解就是利用这误差范围求一个近似解。怎么求近似解呢？假如 g[i] 是第 i 个点受到的引力来源中最后的一个点。那么我们如果要直接求 f[i] （第i个点受到的引力）是要...
分类：
其他好文 时间：
2015-02-28 17:55:08
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=4687此题求哪些边在任何一般图极大匹配中都无用,对于任意一条边i,设i的两个端点分别为si,ti,则任意一个极大匹配中都必然有si或ti至少一个点被匹配,当在图中去掉si,ti两个点时,匹配数会损失一个或两个.如果...
分类：
其他好文 时间：
2015-02-28 06:40:47
阅读次数：
150
Android支持下列所有单位：px（像素）：屏幕上的一个点。不同设备显示效果相同，一般我们HVGA代表320×480像素，这个用的比较多。in（英寸）：长度单位。mm（毫米）：长度单位。pt（磅）：1/72英寸。是一个标准的长度单位，用于印刷业，非常简单易用；dp(dip)（与密度无关的像素）：一...
分类：
移动开发 时间：
2015-02-27 22:55:05
阅读次数：
205
