很有意思的一道题。刚开始看不出这是道并查集，后来看了题解才会做，就是把要分开的囚犯放在同个集合里，表示这两个囚犯不在同一间监狱，但不是直接合并，例如1和2要分开，则1和2’、1’和2合并（x’为x的虚点），同个集合中实点和虚点分属于两间监狱（即x’与y在不同监狱）；再例如，1和2，2和3要分开，则1 ...
分类：
其他好文 时间：
2017-08-18 19:59:26
阅读次数：
101
思路：对于矩阵中的每一个元素，处理出它能扩展到的上边界$up$、左边界$left$，DP得出以该元素为右下角的最大正方形。状态转移方程：$f_{i,j}=min(f_{i-1,j-1},up_{i,j},left_{i,j})$。 ...
分类：
其他好文 时间：
2017-08-18 13:33:28
阅读次数：
102
单调栈求每个数在哪些区间是最值的经典操作。 把数一个一个丢进单调栈，弹出的时候[st[top-1]+1,i-1]这段区间就是弹出的数为最值的区间。 poj2796 弹出的时候更新答案即可 #include<iostream> #include<cstdlib> #include<cstring> # ...
分类：
编程语言 时间：
2017-08-16 23:11:02
阅读次数：
273
非常多使用Zookeeper的情景是须要我们嵌入Zookeeper作为自己的分布式应用系统的一部分来提供分布式服务。此时我们须要通过程序的方式来启动Zookeeper。此时能够通过Zookeeper API的ZooKeeperServerMain类来启动Zookeeper服务。 以下是一个集群模式下 ...
分类：
其他好文 时间：
2017-08-16 20:29:01
阅读次数：
198
A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB【题目描述】小 G 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。小 ...
分类：
其他好文 时间：
2017-08-16 20:19:26
阅读次数：
226
kbhit() 非阻塞的响应键盘输入时间 C++函数 功能和返回值：检查是否有键盘输入 ，有返回非0 ，无返回0 int khbit(void) 头文件： #include<conio.h> vc6.0下为 _kbhit() getch()是阻塞的 ...
分类：
其他好文 时间：
2017-08-16 17:14:24
阅读次数：
147
洛谷P1132 数字生成计划 广搜 三种操作 因为要步数最少，所以广搜 ...
分类：
其他好文 时间：
2017-08-16 14:01:47
阅读次数：
182
最长上升子序列 (tree.pas/c/cpp) 128MB 1s 有一个长度为n的序列a[i]，其中1到n的整数各自在a[i]中出现恰好一次。 现在已知另一个等长的序列f[i]，表示a[i]中以第i个位置结尾的最长上升子序列的长度，请还原出a[i]。 输入格式 第一行一个正整数n。 接下来一行n个 ...
分类：
其他好文 时间：
2017-08-16 10:01:07
阅读次数：
149
K-th Number Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you ...
分类：
其他好文 时间：
2017-08-15 22:53:25
阅读次数：
226
【BZOJ1414/3705】[ZJOI2009]对称的正方形 Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右 ...
分类：
其他好文 时间：
2017-08-15 21:19:27
阅读次数：
149
