链接：http://vjudge.net/problem/UVA-1606 分析：不妨先假设隔板一定经过至少两个点（否则可以移动隔板使其经过经过两个点，由于在隔板上的点可以看作是在任意一侧，所以总数并不会变小）。最简单的想法是，枚举两个点，然后输出两侧黑白点的个数，枚举量是O（n²），再加上统计的O ...
分类：
编程语言 时间：
2016-09-21 01:42:49
阅读次数：
198
题意： n个等距村庄,每个村庄要么买酒要么卖酒,把k个单位的酒运到相邻村庄去需要k个单位的劳动力,问最少需要多少劳动力才能满足所有的村庄的要求; 思路： 上次做了一个环的,这个是直线的,就是一个大水题; 第一个村庄的酒只能来自第二个村庄;所以把a[1]转移到a[2],现在就是相当于一个子问题了; A ...
分类：
其他好文 时间：
2016-07-17 11:51:00
阅读次数：
394
题意：平面上有 n 个点，每个点不是黑的就是白的，现在要放一个隔板，把它们分成两部分，使得一侧的白点数加上另一侧的黑点数最多。 析：这个题很容易想到的就是暴力，不妨假设隔板至少经过两个点，即使不经过也可以通过平移使它经过，然后每次枚举两个点，当作隔板，枚举量是n*n， 然后计算是 n，那么时间复杂度 ...
分类：
编程语言 时间：
2016-07-06 20:00:02
阅读次数：
129
1001 区间的价值： RMQ+扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a[i]为最小值 能向左延伸 向右延伸的 L[i], R[i] 那么对于 一个答案 (L[i], R[i]) *rmq(L[i],R[i]) 为此长度的答案，我们可以发现他是可以更新到小于其长度的所有长度答案的，更 ...
分类：
其他好文 时间：
2016-05-22 18:05:08
阅读次数：
183
把一个平面上给出的点都包含进去的最小凸多边形。逆时针输出凸包的各个顶点。 1.Graham扫描法 (O(n*logn)) 旋转扫除的技术： 2.Jarvis march步进法(O(n*h))h为凸包的顶点数 打包的技术 应用：求二维平面最远点对。 uva,109 1 #include <iostre ...
分类：
其他好文 时间：
2016-05-21 11:42:23
阅读次数：
207
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20416 这道题几乎是纯的“凸包问题”，也让我对于凸包有了入门级的认识。 我看到的比较好的算法是Graham扫描法，用笔模拟了一下该算法，大致就对该算法有所体会了，所以碰到 ...
分类：
其他好文 时间：
2016-03-26 20:16:43
阅读次数：
187
#include#include#include#define MaxNum 15 //定义一共有十五个小区；//对小区进行结构化定义； struct vex{ int X; int Y; double Need; //定义每个小区的需求； doubl...
分类：
其他好文 时间：
2015-11-08 19:18:21
阅读次数：
425
1 #include "includeall.h" 2 #include "Link.class.h" 3 4 int RightOrLeft(float x1,float y1,float x2,float y2,float x3,float y3)//判断第三个点在前两个点连成的直线...
分类：
其他好文 时间：
2015-11-08 15:09:35
阅读次数：
213
1.题目描述：点击打开链接
2.解题思路：本题要求判断字符串s能否通过添加若干个字符得到字符串t。首先，可以知道，s必须是t的一个子串（注意：不是连续子串）。第二，由于插入的新字符和它前面的字符c不同，因此如果t中有cnt个连续的c，那么在s中也必须有cnt个连续的c。因此，只要能够满足这2个条件，就一定可以成功实现转化。
那么该如何做呢？两者可以结合起来判断，用i,j分别表示s,t串...
分类：
其他好文 时间：
2015-08-21 09:33:31
阅读次数：
196
对每一个格子进行处理：计算包含它的最大矩形。up[i][j]: 存储矩形的高；left[i][j]: 存储矩形的左边界的列号；right[i][j]:存储矩形的右边界的列号。面积 = up[i][j] * ( right[i][j] - left[i][j] +1 )。#include #incl....
分类：
其他好文 时间：
2015-08-19 16:28:33
阅读次数：
84
