POJ 3264 题目大意：求一段区间内最大值与最小值之差 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define maxn 50005 ...
分类：
其他好文 时间：
2016-11-04 23:16:07
阅读次数：
253
时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 裸体就意味着身体。 背景 裸体就意味着身体。 描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域 ...
分类：
其他好文 时间：
2016-10-24 23:23:21
阅读次数：
187
题目链接：http://tyvj.cn/p/1050 题解： 裸题，只是为了测试LCS模板写对没有…… ...
分类：
其他好文 时间：
2016-10-20 07:42:02
阅读次数：
133
这是一道关于线段树的区间开根号的裸题，没什么好讲的。 值得注意的是，因为有区间开根号的性质，所以我们每一次更改操作只能把更改区间所覆盖的所有元素全部查找，当然你直接找效率明显爆炸。。。 能够注意到，指数级别的操作一次更改的数字都很大，而题目的数字最大是10的9次，所以可以注意到的是当一个区间更新6遍 ...
分类：
其他好文 时间：
2016-10-14 07:23:27
阅读次数：
141
病毒侵袭 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 病毒侵袭 Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋――我们能在有生之 ...
分类：
其他好文 时间：
2016-10-13 14:43:01
阅读次数：
201
思路：polya裸题，如果是旋转，对于旋转i格的循环节长度len=lcm(i,n)/i，个数就是n/len=gcd(i,n)；如果是翻转，奇数个点对称轴就是一个点一条边，那么循环节个数即n/2+1， 偶数个点有n/2条对称轴穿过两个点，循环节个数是n/2+1，n/2条对称轴穿过两条边，循环节个数就是 ...
分类：
其他好文 时间：
2016-10-10 23:46:01
阅读次数：
236
http://poj.org/problem?id=1112 (题目链接) 题意 将n个人分成两组，每个人有认识的人，要求每一组中的人互相认识，并且两组人数之差尽可能的小，求如何分。 Solution 二分图染色的裸题，比较麻烦的是dp统计答案。。下午急着去打球，照着hzwer的程序码了一遍。 代码 ...
分类：
其他好文 时间：
2016-10-04 21:01:22
阅读次数：
194
题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分裸题。 闲谈：树链越练越熟练了 ...
分类：
其他好文 时间：
2016-10-01 17:18:19
阅读次数：
205
...最小生成树裸题，9月最后一天刷水刷水。 ...
分类：
其他好文 时间：
2016-10-01 00:09:33
阅读次数：
155
http://poj.org/problem?id=1655 (题目链接) 题意：给出一棵树，求树上一点使得使得删除一点后该树的最大子树最小。 solution 树的重心裸题。 随意取一点作为根节点，dfs维护当前节点的最大子树大小以及它的父亲子树大小，更新答案。 代码： ...
分类：
其他好文 时间：
2016-09-28 15:54:31
阅读次数：
123
