题意：输入一个简单m（2<m<50)边形，找到一个最大三角形最小的三角剖分（用不相交的对角线把一个多边形分成若干个三角形）。输出最大的三角形面积。 分析：每条对角线都是无序的，因此，给节点编号，从1到n-1，顺时针方向，这样多边形的顶点都是有序的了，这样就可划分区间，类似区间dp来做。 ...
分类：
其他好文 时间：
2016-07-20 10:15:58
阅读次数：
236
题目大概说给一个包含n个数的序列，多次询问有多少个区间GCD值等于某个区间的gcd值。 任何一个区间不同的GCD个数是log级别的，因为随着右端点向右延伸GCD是单调不增的，而每次递减GCD至少除以2。 考虑固定左端点，最多就nlogn种GCD，可以直接把所有区间GCD值预处理出来，用map存储各种 ...
分类：
其他好文 时间：
2016-07-20 09:01:23
阅读次数：
164
题目1431：Sort 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 给你n个整数，请按从大到小的顺序输出其中前m大的数。 输入： 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 ...
分类：
其他好文 时间：
2016-07-20 01:15:57
阅读次数：
273
问题 X: 【贪心】闭区间问题 题目描述 通过魔法钟回来的张琪曼和魔法学院的其他学员一起研究营救李旭琳脱离“时空陷”的方法。他们建立了n个对历史时间线的监控点，每个监控点可监控历史上的一个时间段，我们可以简单地看做是 x 轴上 n 个闭区间。但有些监控点监控的时间段是重叠的，这会干扰监控的准确性。请 ...
分类：
其他好文 时间：
2016-07-19 23:38:52
阅读次数：
498
http://uoj.ac/problem/218 思路:建立一个可持久化线段树，代表这个位置的火车是哪辆，然后再弄一个线段树维护答案。 如果询问，直接询问线段树。 如果区间压入，直接在主席树上面压入，然后更新线段树答案 如果弹出，那么直接找主席树当前位之前的火车是那辆，然后修改线段树答案，再修改当 ...
分类：
其他好文 时间：
2016-07-19 20:37:59
阅读次数：
187
描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从L ...
分类：
其他好文 时间：
2016-07-19 18:58:43
阅读次数：
162
一、直方图均衡化
直方图均衡化是灰度变换的一个重要应用，广泛应用在图像增强处理中，它是以累计分布函数变换为基础的直方图修正法，可以产生一幅灰度级分布具有均匀概率密度的图像，扩展了像素的取值动态范围。许多图像的灰度值是非均匀分布的,其中灰度值集中在一个小区间内的图像是很常见的，直方图均衡化是一种通过重新均匀地分布各灰度值来增强图像对比度的方法，经过直方图均衡化的图像对二值化阈值...
分类：
其他好文 时间：
2016-07-19 17:07:18
阅读次数：
1032
题目链接：点击打开链接
思路：我们把元素从大到小排序， 从大到小依次合并区间， 对于第i个数， 如果他相邻左边的数比他大就合并， 相邻右边也一样。这样， 我们就求出了第i个数为最小值的最大区间。 更新答案即可。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2016-07-19 11:04:20
阅读次数：
151
A: 区间or值题目：gbx从老板那里获得了一个长度为n的非负整数序列，以及老板的一个需求。老板要gbx写一个程序支持查询一个区间的or的结果。当老板给出一个区间[x,y]的时候，gbx就必须立刻告诉老板A[x] or A[x+1] or A[x+2] or … or A[y]的结果。
现在老板有m次询问，gbx觉得太烦，就要你来解决这个问题。
输入格式： 第一行一个整数T，表示数据的组数(1...
分类：
其他好文 时间：
2016-07-19 11:01:05
阅读次数：
199
1、题意：给一个序列，枚举长度x，然后在这个序列中所有长度为x的区间，我们求出这些区间的最大值之和并取模，最后将所有的异或起来就好啦
2、分析：听说好多人写的O(nlogn)O(n\log n) ，特来写一发O(n)O(n) 的算法骗访问量
话说这个东西，我们对于每一个点，设这个点的值是maxmax，我们可以求出他影响的所有区间，这个用单调栈解决即可，也就是说求出左边和右边第一个比这个点大的值的...
分类：
其他好文 时间：
2016-07-19 11:00:11
阅读次数：
145
