- 博客(5)
- 收藏
- 关注
原创 HDU 4302 Holedox Eating(线段树/优先队列/multiset)
题意:一条线段,在某些时刻上面的某些点会随机出现蛋糕。某种动物最初在0位置,在该动物想吃蛋时,它会跑到离他最近的蛋糕那里;如果有两个蛋糕与它的距离相同,就按照上次前进的方向走。输出它走过的总路程。 其实就是个水题,然而坑了一天,交了两页的记录 - - 写个博客纪念下
2015-09-14 23:58:23
475
原创 UVA 10817 Headmaster's Headache(状压DP)
某校有一定数目的在职教师和求职者,给出每位教师(求职者)的工资和能教的科目集合,求所支付的最少的工资,使得每个科目都至少有两名教师可以教。在职教师不能辞退。状压DP第一题。
2015-09-04 22:45:33
551
原创 POJ 2528 Mayor's posters(线段树染色+离散化)
题目来源:POJ 题意:在墙上贴海报,后贴的会覆盖之前的,问最后能看见几张海报线段树染色问题,注意题目里每个数字代表一个单位长度而不是点,普通离散化会出现问题。
2015-08-29 16:39:31
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人