模拟赛
文章平均质量分 77
Ju_Ruo
这个作者很懒,什么都没留下…
展开
-
20180305T2[USACO5.5]矩形周长Picture
[USACO5.5]矩形周长Picture横线和竖线分两遍分别求用扫描线扫一遍,扫到一个地方先加边,再删边,这样每次操作对答案的贡献就是整个线段树覆盖区域长度前后的差值(绝对值),这样可以省去query函数这样题目就转化成了一个维护线段树,支持区间加,维护区间不为0的数的数量tree[root].len表示区间覆盖的长度,tree[root].col表示区间被完全覆盖的次数#include<...原创 2018-03-05 20:45:54 · 272 阅读 · 0 评论 -
20180305T1 【STARAS】poj2482
假定天空是一个平面,每个星星都有一个坐标(x,y),每颗星星都有一个亮度C,代表它的亮度。窗户是长方形的,有固定的长和宽,边平行于x轴和y轴。你的任务是告诉我如何摆放窗户,才能获得在窗口内所有星星的亮度总和最大值。注意,边框的星星不算。窗口可以被平移,但不允许旋转。输入在输入中有几个测试用例。每一行的第一行包含3个整数:n,w,h,表示星形的数目,矩形窗口的水平长度和垂直高度。然后N行如下,有3个...原创 2018-03-06 22:00:02 · 191 阅读 · 0 评论 -
20180305T3【bzoj1513】TET
给定一个矩阵,初始每个位置上的元素都是0,每次选择一个子矩形,将这个子矩形内的值修改为这个子矩形内的最大值+h,求最终所有位置上的最大值第一行输入D,S,N,就是长宽和操作数后面每行读入5个数,d,s,h,x,y,表示把(x,y),(x+d-1,y),(x,y+s-1),(x+d-1,y+s-1)为四顶点的子矩阵进行操作h就是题目描述里的h注意行列是从0开始数的这个题很明显可以看出是一个二维线段树...原创 2018-03-07 19:16:29 · 160 阅读 · 0 评论 -
愚人节两轮
day1,三个板子题,t3数据出锅暂且不表,t1虽然对规律似懂非懂,但是还是靠打表找出了规律。然而也不知道脑子是不是抽了,内存充裕到要死手欠把后缀数组求Sa的桶从MAXN改成了200(当时我好像想的是ASCII码最多到122?exm?后来一想排名会越来越大最后也会到MAXN啊,还调了一节多晚自习无解了)day2就更加的无解了,t1KMP没看出来怎么转化也就还则罢了,送的十分也没拿上?还zz地调了一...原创 2018-04-02 15:07:56 · 236 阅读 · 0 评论