有两种方法第一种，用set。开两个set，第一个开multiset保存MIN_GAP的值，并逐步更新。第二个开set保存数列的值，并一步步更新MIN_SORT_GAP。其实第二个开multiset好像更好写一点？ 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-08-03 20:45:32
阅读次数：
101
BZOJ 1057 [ZJOI2007]棋盘制作 最大子矩阵...
分类：
其他好文 时间：
2015-07-31 13:01:17
阅读次数：
106
Description捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiaj...
分类：
其他好文 时间：
2015-07-06 17:40:20
阅读次数：
134
【原标题】1096: [ZJOI2007]仓库建设Time Limit:10 SecMemory Limit:162 MBSubmit:1998Solved:816[id=1096" style="color:blue; text-decoration:none">Submit][Status]De...
分类：
其他好文 时间：
2015-07-05 18:13:35
阅读次数：
102
二分图完美匹配/匈牙利算法 如果a[i][j]为黑点，我们就连边 i->j ，然后跑二分图最大匹配，看是否有完美匹配。 12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 #.....
分类：
其他好文 时间：
2015-05-15 08:59:17
阅读次数：
150
1059: [ZJOI2007]矩阵游戏Time Limit:10 SecMemory Limit:162 MBSubmit:2447Solved:1206[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——...
分类：
编程语言 时间：
2015-04-27 14:54:51
阅读次数：
115
题目大意：给定一个圆，一堆粒子在里面反射，每个粒子只能撞墙k次，求全程粒子间距离的最小值
每两个粒子之间计算一遍
反射就是把射线沿着切线作镜像变换
随便搞搞咯……
#include
#include
#include
#include
#include
#include
#define M 110
#define EPS 1e-7
#define INF 1e9
using n...
分类：
其他好文 时间：
2015-04-10 18:10:21
阅读次数：
143
题解：
首先由于此题太神以至于我其实还不会这道题，所以不妨介绍一下括号序列维护树构。
其实都是假的，就是一个点被扫到入栈的时候，序列加一个左括号，然后加入一个字符（可以不加），点出栈的时候就加一个右括号。
然后两点间距离就是两点的在序列的位置中间那一堆括号里，删掉一些匹配的括号后的答案，比如 )(()()(()( ，最后就变成了 )(()(( ，表示左端点需要向上走一步，右端点需要向上走两步...
分类：
其他好文 时间：
2015-04-02 11:43:16
阅读次数：
222
题目大意：给定一棵树，一开始每个点都是黑点，多次改变某个点的状态或询问距离最远的两个黑点的距离
《珍爱生命远离STL可是我还是可耻地用了STL系列》
传说中的动态树分治。。。其实并没有那么神嘛= =
↑别听这傻瓜瞎说这货被STL卡了一天QAQ
我们把分治过程中遍历过的重心都连起来 上一层的重心链接下一层的重心 可以得到一棵新的树
下面我们开始讨论这棵新树
显然这棵树的高度不会超...
分类：
其他好文 时间：
2015-03-19 22:14:21
阅读次数：
213
Description国 际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方 阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，...
分类：
其他好文 时间：
2015-03-09 12:14:53
阅读次数：
124
