也是简单的最小生成树算法
不过添加了一些新的东西，需要对最小生成树算法 以及其中的 并查集的使用 有一些比较深入的理解。
处理问题的方法也有些复杂
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
struct point
{
int x;
int y;
}pp[m...
分类：
其他好文 时间：
2014-08-30 16:28:59
阅读次数：
149
The faux hawk cheap ghd hair straightener can be performed by cutting the top of the hair so there is at least 1.5 inches of hair and the sides can be...
分类：
其他好文 时间：
2014-08-30 16:15:39
阅读次数：
233
The heart is a bloom #青春 绽放 茂盛 Shoots up through the stony ground #嫩枝 There''s no room No space to rent in this town You''re out of luck And the reaso...
分类：
其他好文 时间：
2014-08-30 09:54:09
阅读次数：
189
二维线段树模版题。。。
Luck and Love
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5397 Accepted Submission(s): 1348
Problem Descripti...
分类：
其他好文 时间：
2014-08-29 22:44:18
阅读次数：
402
http://poj.org/problem?id=2828一开始敲了个splay，直接模拟。tle了。。常数太大。。好吧，说是用线段树。。而且思想很拽。。（貌似很久以前写过貌似的，，）我们线段树维护的区间不再是人了。。而是这个区间剩余的的座位。。比如我现在要坐第一张，但是人已经坐了，即这个区间已经...
分类：
其他好文 时间：
2014-08-28 20:59:26
阅读次数：
1012
链接：
UVa http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592
POJ
http://poj.org/problem?id=2784
题意：告诉你n个点的坐标，建立一颗最小生成树，不过有q个套餐，套餐是连通某些点，并有一定花费，求...
分类：
其他好文 时间：
2014-08-28 16:55:29
阅读次数：
324
注意： 限制条件： 先买后卖（不同天）。
思想： 买了后，1. 若以后价格不变，不买不卖。 1. 更价格低，重新买。2. 价格升高，假定抛售，更新一下利润值。
思想：求出所有非递减序列两端绝对值之和。我贴在 leedcode 的代码和证明:
思想：动态规划。 记录下从各位置（含）开始之前...
分类：
其他好文 时间：
2014-08-27 16:00:18
阅读次数：
213
In a few cheap ghd truly extreme environment, We will reject our individuals and their groups, But this is mostly an exception to the rule. Most of us...
分类：
其他好文 时间：
2014-08-27 12:34:37
阅读次数：
180
Best Time to Buy and Sell Stock IIISay you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the...
分类：
其他好文 时间：
2014-08-26 19:13:26
阅读次数：
268
DesignFor whoever cheap ghd online has used the Gillette Fusion or even the Mach 3, You'll know about the Schick's"Paintbrush" Sort head. Most notably...
分类：
其他好文 时间：
2014-08-26 13:29:06
阅读次数：
215
