线段树
文章平均质量分 74
CloveriiW
这个作者很懒,什么都没留下…
展开
-
POJ 2528 Mayor's posters(线段树染色+离散化)
题目来源:POJ 题意:在墙上贴海报,后贴的会覆盖之前的,问最后能看见几张海报线段树染色问题,注意题目里每个数字代表一个单位长度而不是点,普通离散化会出现问题。原创 2015-08-29 16:39:31 · 444 阅读 · 0 评论 -
HDU 4302 Holedox Eating(线段树/优先队列/multiset)
题意:一条线段,在某些时刻上面的某些点会随机出现蛋糕。某种动物最初在0位置,在该动物想吃蛋时,它会跑到离他最近的蛋糕那里;如果有两个蛋糕与它的距离相同,就按照上次前进的方向走。输出它走过的总路程。 其实就是个水题,然而坑了一天,交了两页的记录 - - 写个博客纪念下原创 2015-09-14 23:58:23 · 471 阅读 · 0 评论