数据结构
LIN452
(*╹▽╹*)
展开
-
毯子 题解(COCI 2008-2009Final C)
[题意]N 块矩形毯子铺在地上。0秒时(0,0)处有一桶油倒了,然后开始流呀流,每秒往八个方向扩散一个单位。注意,这里的坐标描述一个单元格,不表示点。M个询问,每次问一个时间点被油染到的毯子面积(若有毯子重叠,面积也要累加,如一个单位格被三个毯子覆盖,那么被油染到之后就算3个单位面积)。[思路]50分:暴力!n*m枚举每个询问时每块毯子被染到的范围.直接把顶点算出.100分:原创 2016-06-26 15:53:13 · 895 阅读 · 0 评论 -
USACO2011Open Silver Running Laps题解
//请忽略我把牛看作羊....由题意,我们可以得到 t*vi-t*vj=kC.那么i,j相遇的次数就是最大的k(整数).为了得到最大的k就要使t最大,而tmax=L*C/vmax.那么 把式子整理得到: k=L*(vi-vj)/vmax.(向下取整) 对于第i只,它和速度比它小的每一只羊相遇的次数都能确定,常见的思路就是运用前缀和把式子累加,但由于k是每两只羊之原创 2016-06-28 17:07:58 · 729 阅读 · 0 评论 -
CodeForces 444C DZY Loves Colors题解
[题意] 有n个气球,每个气球有一个颜色x,改变为y后,美丽值增加|x-y|. 对一个序列有两种操作:1. 把区间在[L,R]的颜色染成x.2. 询问区间[L,R]的气球的美丽值总和.n[思路] 区间更新,区间询问可以联想到线段树. 只是更新的时候有点复杂: 因为一个区间内的颜色不一定相同,无法一次性全部更新,那原创 2016-06-27 22:40:45 · 809 阅读 · 0 评论