题目大意：同3673 强制在线
同3673 只不过慢了一些0.0
这道题只写路径压缩比只写启发式合并要快一点点 两个都写就慢的要死0.0
改代码RE的可能是内存不够
#include
#include
#include
#include
#define M 200200
using namespace std;
struct Tree{
Tree *ls,*rs;
int num;
}...
分类：
其他好文 时间：
2014-10-20 19:30:35
阅读次数：
164
转载请注明：http://blog.csdn.net/jiangshibiao/article/details/24387147【原题】1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:1396Solved:480...
分类：
其他好文 时间：
2014-10-20 19:27:54
阅读次数：
344
1026: [SCOI2009]windy数
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2615 Solved: 1155
[Submit][Status]
Description
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共...
题目大意：给出平面上的一些点，求这些点中组成的矩形的最大面积。
思路：任意找四个点然后判断肯定是不行的，那么我们不妨来想一想矩形的性质。比如，对角线的交点是两条对角线的中点，对角线相等。这样的话只要找到一对线段，使得他们的中点相同，并且长度相同，那么这两个对角线一定能够组成一个矩形。只有就可以利用叉积求出面积了。
比较坑的一点是，这个题万万不能用double，因为有一个点专门卡doub...
分类：
其他好文 时间：
2014-10-20 17:23:30
阅读次数：
202
题目大意：给定一个长度为n的序列，求当子序列s的左端点在[a,b]，右端点在[c,d]时的最大中位数
其中当序列长度为偶数时中位数定义为中间两个数中较大的那个
很难想的一道题 具体题解见 http://blog.csdn.net/acm_cxlove/article/details/8566093 说的很详细
区间处理那里 [b,c]是必选的 [a,b)和(c,d]每段取最大加和 否则re恒...
分类：
其他好文 时间：
2014-10-20 17:19:36
阅读次数：
162
一、IOS实现线程操作方式分别有:NSThread,CocoaNSOperation,GCD(GrandCentralDispatch)三种;NSThread其优点:相比其他两个轻量级;缺点:需要自己管理线程的生命周期，线程同步;CocoaOperation的优点：不需要关心线程管理，数据同步的事情，可以把精力放在自己需要执行的操作上;实..
分类：
移动开发 时间：
2014-10-20 15:23:35
阅读次数：
154
题目大意：给定一棵森林，每个点有权值，提供两种操作：
1.查询两点间路径上第k小的权值
2.将两个点之间连一条边 保证连接后仍是一座森林
可持久化线段树部分同Count On A Tree 只是这道题加了个连接操作
对于连接操作我们要用到启发式合并 就是把小的那棵树暴力重建 很简单的一个操作但是可以证明是均摊O(nlogn)的
大小我用了并查集 其实记录根就可以了
此外本题的多组数据是...
分类：
其他好文 时间：
2014-10-20 13:36:39
阅读次数：
291
题目大意：有一些码头由若干条边组成，有些时候有一些码头需要维修，这个期间不能使用这个码头。跟换航线的话会有一定的花费，求规定天数内的最小花费。
思路：最短路方面用SPFA就行，关键是动态规划。这个动规我想了很久，结果到最后发现自己想复杂了。我一开始想的是用SPFA处理出每一个不同的段，然后动规。这样做不仅分段不好分，动规也不好写。之后才发现，一共天数才100，枚举起点和终点才10000，...
分类：
其他好文 时间：
2014-10-20 10:07:19
阅读次数：
296
专门为了绘制BZOJ 1002的图做的= = draw //nothing here draw { "size":300} 不过不是傻瓜式的呢= =要用还是要花费些时间研究的,效果绝对赞啦~~比PowerPoint画出来的好多啦>_<坐标系转换坑死爹啊= . ...
分类：
其他好文 时间：
2014-10-19 21:11:13
阅读次数：
204
-------------------------萌萌哒分割线-------------------------题目很容易看懂,数据范围也不大.当然可以卡过暴力的人了.在n=1时很明显是一种,如下在n=2时候,有5种(有人认为是三种,上图澄清一下)事实上,很容易看出递推可以解决这个问题选择一种情况....
分类：
其他好文 时间：
2014-10-19 17:04:00
阅读次数：
190
