题目在这：http://poj.org/problem?id=1151AtlantisTime Limit:1000MSMemory Limit:10000KDescriptionThere are several ancient Greek texts that contain descripti...
分类：
其他好文 时间：
2014-07-07 13:04:50
阅读次数：
157
题目描述：
长度为L个单位的画板，有T种不同的颜料，现要求按序做O个操作，操作分两种：
1.“C A B C”,即将A到B之间的区域涂上颜色C
2.“P A B”，查询[A，B]区域内出现的颜色种类
出现操作2时，请输出答案
PS:初始状态下画板颜色为1
一开始没有想那么好，用int整型位移来代替颜色，还是使用了最传统的bool color[来记录，可是不知道错在了哪里，
...
分类：
其他好文 时间：
2014-07-01 07:25:22
阅读次数：
240
分水岭算法 将图像中的边缘转化成“山脉”，将均匀区域转化为“山谷” 分水岭算法首先计算灰度图像的梯度，这对山谷或没有纹理的盆地（亮度值低的点）的形成有效，也对山头或图像中没有主导线段的山脉（山脊对应的边缘）的形成有效。然后开始从用户指定点或算法得到的点开始“灌注”盆地知道这些区域连在一起。基于这样产...
分类：
其他好文 时间：
2014-06-30 22:07:41
阅读次数：
491
题目链接：点击打开链接
线段树维护y值大于val的最小x值
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1000000010
#define ll int
#define N 200005
#define L(x)...
分类：
其他好文 时间：
2014-06-30 18:14:29
阅读次数：
185
树状数组是一种优雅的数据结构，利用的是前缀和的思想，相当于是线段树的一部分，常常用来快速解决区间求和问题，比相应的线段树要快，因为常数小。单点更新+区间求和这个是树状数组最最基础的应用了给个例题 hdu 1166 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-30 14:33:57
阅读次数：
210
题意： 给你三个数：L (1
有T种颜色（1~T），然后有O个操作，初始板1~L的颜色为1，"C A B C"表示在区间A，B图上C颜色， "P
A B" 表示询问
A，B区间有几种不同的颜色。
#include
#include
#include
#include
#include
#define M 100000
#define L...
分类：
其他好文 时间：
2014-06-30 11:07:40
阅读次数：
164
题目大意：
一个月饼店每个小时做出月饼的花费不一样。
储存起来要钱，最多存多久。问你把所有订单做完的最少花费。
思路分析：
ans = segma( num[]*(cost[] + (i-j)*s) )
整理一下会发现式子就是
cost[]-j*s + i*s
对于每一个订单，我们把i拿出来分析
所以也就用cost - j*s 建树。
然后在储存期间找到最小的花费就...
分类：
其他好文 时间：
2014-06-30 08:12:10
阅读次数：
133
题意：给你n个矩阵求覆盖面积。
思路：看了别人的结题报告
给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2)，对这样的一个矩形，我们构造两条线段，一条定位在x1，它在y坐标的区间是[y1,y2]，并且给定一个cover域值为1；另一条线段定位在x2，区间一样是[y1,y2]，给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段，最后将所有的线段根据所定位...
分类：
其他好文 时间：
2014-06-30 00:31:13
阅读次数：
242
