世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 4059 Cerc2012 Non-boring sequences 线段树+扫描线

题目大意:定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次,给定一个序列,要求判断这个序列是否是【不无聊的】 定义lastilast_i表示第ii个元素上一次出现的位置(第一次出现则为00),nextinext_i表示第ii个元素下一次出现的位置(最后一次出现则为...

2015-06-05 18:28:17

阅读数:1364

评论数:0

BZOJ 1845 Cqoi2005 三角形面积并 扫描线

题目大意:给定n个三角形,求面积并 n 经典的扫描线 首先求出所有直线交点的横坐标,排序,去重 然后对于每个横坐标,两段之间夹的部分一定是一个或多个梯形 因此我们取中位线,求出中位线被所有三角形覆盖区间的区间并的长度,即可计算出这部分的面积 这些东西都能YY出来- - 主要东西都看代码吧...

2015-01-10 11:55:39

阅读数:1892

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭