摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795题意: 一块 高度为h, 宽度为 w 的公告牌, 铁公告,公告 的高度一样,都是1, 宽度不同, 给你n个公告,下面n个宽度,如果这个公告能贴上,就 输出 贴在第几行,不能贴上, 输出- 1 . ... 阅读全文
posted @ 2015-02-09 22:04 豪气干云 阅读(163) 评论(0) 推荐(0)
摘要: 题目链接 http://poj.org/problem?id=2528题意: 有长度为 10000000 的一堵墙, n个市长按照先后顺序在 L 到 R 区间之间张贴海报,问最后能看见几个人的海报, 后面的海报会覆盖掉前面的海报.先了解一下离散化吧(传送门):有些数据本身很大, 自身无法作为数组的... 阅读全文
posted @ 2015-02-09 15:57 豪气干云 阅读(173) 评论(0) 推荐(0)