题目链接：点击打开链接
题意比较明显，不赘述。
删除时可以把i-1转到根，把i+1转到根下
则i点就在 根右子树 的左子树，且只有i这一个 点
#include
#include
#include
#include
using namespace std;
#define N 300500
#define inf 10000000
#define L(x) tree[x].ch[0]
#d...
分类：
其他好文 时间：
2014-05-11 21:05:52
阅读次数：
365
题目链接：1073 - Glenbow Museum
白书上的例题，需要一定的推理。
首先要把问题转化，推理出n个点，R的个数为(n + 4) / 2， O的个数为(n - 4) / 2个，因为首先四个角必须为R，然后在中间添加O点，每有一个O点就要多一个R点，所以最后R点比O点多4。
然后问题就转化为给定n个R点和m个O点，求出有多少个序列，要求O点不连续，并且R的连续个数不能超过4，的序...
分类：
其他好文 时间：
2014-05-11 14:41:25
阅读次数：
293
收入囊中
meanshift图像聚类meanshift object detect
葵花宝典
今天有点累，理论就讲少点吧T_T
meanshift中文是均值飘逸，就是给定一个点，然后会移动到概率密度最大的地方。
对于图像，什么是概率密度最大？
我们可以定义很多要素：
距离
RGB
HSV
下面我有个例子，就是用距离(x,y)和HSV(h,s,v)作图像聚类的。
...
分类：
其他好文 时间：
2014-05-11 02:16:10
阅读次数：
530
题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
小说《成交》,文章字数20万字左右，我用了零零散散将近两个礼拜的时间全部通读完毕，有一种和大家分享的冲动，于是有了这篇读后感。首先谈一下什么叫成交?从字面上理解，就是买卖双方以相同的价位达成交易叫做成交;而事实上，我们所看重的点和客户所看重的有时不在一个点上，那么就需要双方找到一个能彼此达到各自目标...
分类：
其他好文 时间：
2014-05-09 23:54:46
阅读次数：
567
字符串的好题。题干解释的非常复杂，一下让人不知所措了。
这道题到底是什么意思呢？最终的结果是把一个字符串中字母的顺序打乱了，让你判断一个字符串能不能由另一个字符串打乱得到。那打乱这个过程是怎么做的呢，很简单，给你一个字符串，你必须先找一个点把它砍成两半，你可以通过交换这两半的顺序来打乱源字符串的顺序，也就是在两半中的字符与另一半中所有字符的相对顺序是统一的。对于每一半，都可以重复上面的过程。
...
分类：
其他好文 时间：
2014-05-09 20:59:46
阅读次数：
239
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
Problem Description
有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？
Input
第一行包含一个整数 n 。
接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。
接下来一共 n-1 行，每行描述树上的一条边。
Out...
分类：
其他好文 时间：
2014-05-08 04:55:03
阅读次数：
282
题意：求途中的连通分量，一个点的八个方向相连都算一个连通分量。Sample Input1 1*3
5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0Sample
Output0122Sample Input1 1*3 5*@*@**...
分类：
其他好文 时间：
2014-05-08 00:45:33
阅读次数：
384
Attacking rooks
在一个n*n的图中，‘X’代表卒，在‘.’的地方放置尽量多的车，使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样，但这里图是100*100的，搜索会超时（其实我还脑残的试了试）.
正解是二分图匹配，将每行中连续为.的作为X集合中一个点，同样，将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.'，将其对应的X集合和Y集合...
分类：
其他好文 时间：
2014-05-07 21:46:28
阅读次数：
340
