Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 14291
Accepted: 6644
Description
Suppose that the fourth generation mobile phone base stati...
分类:
其他好文 时间:
2014-07-15 10:43:45
阅读次数:
224
Problem Description
The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it: for each picture, he divides the picture into n x...
分类:
其他好文 时间:
2014-07-09 12:14:13
阅读次数:
433
题意:
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路:
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解:(个人理解不一定正确)
初始化麻烦 相...
分类:
其他好文 时间:
2014-07-01 07:08:08
阅读次数:
209
模板到不行。。连更新都没有。。。存个模板。
理解留到小结的时候再写。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define...
分类:
其他好文 时间:
2014-06-17 22:29:20
阅读次数:
304
二维线段树。wa了几次,不存在输出-1,而不再是一位小数。 1 #include 2 #include
3 4 #define MAXN 105 5 #define MAXM 1005 6 #define lson l, mid, rtb) ? a:b; 13 }
14 15 i...
分类:
其他好文 时间:
2014-06-12 10:49:17
阅读次数:
204
MosaicTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 102400/102400 K (Java/Others)Total Submission(s): 213Accepted
Submission(s): 50Problem Desc...
分类:
其他好文 时间:
2014-05-26 08:47:31
阅读次数:
325