题解：本来想着用dfs，后来写着写着就成普通的循环了，将起始点0先涂色，然后把和他相邻的其他点涂成另一种颜色，再从下一个点搜索，如果有连线但已经被涂色且和自己颜色一样就可以判断结果是错。
#include
#include
const int N = 200 + 5;
int n, l, G[N][N], vis[N], flag;
void init() {
memset(G, 0...
分类：
其他好文 时间：
2014-07-29 18:02:02
阅读次数：
209
链接判断最多多少点在一条直线上，可以枚举每一个点为坐标系的原点，其它点变成相应的位置，然后求得过原点及其点的斜率，排序找一下最多相同的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #....
分类：
其他好文 时间：
2014-07-29 13:33:38
阅读次数：
170
经常会遇到需求，要求手势的缩放或者旋转操作，要求动作变化围绕某一个特定点，或者是两指的中心点，或者是某一个点。这个问题首先要清晰的知道，iOS各个view的层次关系。特别是，要清除的知道，当前view的frame与superView的bounds是一个坐标系。具体来讲，AnchorPoint 是iO...
分类：
移动开发 时间：
2014-07-29 12:26:06
阅读次数：
288
http://acm.hdu.edu.cn/showproblem.php?pid=3488原来写过的一道题，今天重新看费用流又做了一遍题意：给一个图，求环的并（权值和最小）思路：每个点只能走一次，且都要走，所以一个点的出度入度均为1，因此拆点建图跑二分图最优匹配用费用流写的，速度比km慢#incl...
分类：
其他好文 时间：
2014-07-29 11:08:06
阅读次数：
285
给一棵树，每次每次询问一个点是否是另一个点的祖先？首先，题目的读入就有点坑爹，注意，每个节点的值是说明它下面有多少个儿子节点，直接对于每个下标保存一个值即可。对于查询是否是祖先，我们可以对于每一个节点打上两个dfs标记，如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内。还要注意，由于...
分类：
其他好文 时间：
2014-07-29 10:22:48
阅读次数：
261
实验对象——2013 noip day1 T3本来可以直接用倍增lca解决。。但是我比较的扯淡。。所以用树链剖分来搞和普通点权不同的是，对于一颗树来说，每一个点的点权被定义为他的父亲到他的边权，所以与一般的树链剖分相比，最后统一到一条链上时，线段树维护的一边端点要加1。。其他的就没了。然后注意往上跳...
分类：
其他好文 时间：
2014-07-28 19:14:54
阅读次数：
616
前段时间因为项目需求，通过百度定位adk写了一个实时更新距离的程序（类似大家坐的士时，车上的里程表），遇到很多技术点，总结了一下发表出来和大家相互学习。直接要求定位具体的位置应该是不难的，只需要引入百度定位adk，并配置相关参数就可以完成，显示百度地图也类似，但是如果需要不断的实时显示移动距离，GPS定位从一个点，到第二个点，从第二个点，到第三个点，从第三个点......，移动距离是多少呢？不得不...
分类：
移动开发 时间：
2014-07-28 15:50:04
阅读次数：
424
一、打开一个网页，类别是Intent.ACTION_VIEWUri uri = Uri.parse("http://www.android-study.com/");Intent intent = new Intent(Intent.ACTION_VIEW, uri);二、打开地图并定位到一个点Ur...
分类：
移动开发 时间：
2014-07-28 14:31:03
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=2892解题思路：求多边形与圆的相交的面积是多少。以圆心为顶点，将多边形划分为n个三角形。接下来就求出每个三角形与圆相交的面积。因为三角形的一个点是圆心，所以三角形的另外两个点与圆的情况有以下几种：（1）两点都在圆里...
分类：
其他好文 时间：
2014-07-28 11:37:10
阅读次数：
237
题意：给你n件物品，每个物品买需要一个价值，m个规则 x，y,z 表示 y z 可以构成 x ，问你最少要多少构成第一个物品，解题思路：这里用到图论思想，每有一个点更新就把它加入到队列里面等待松弛，但是还是必须要标记解题代码： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-28 03:00:29
阅读次数：
196
