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