摘要: 题目链接:http://poj.org/problem?id=2528大致题意:有一面墙,被等分为1千万份,一份的宽度为一个单位宽度。现在往墙上贴N张海报,每张海报的宽度是任意的,但是必定是单位宽度的整数倍,且<=1QW。后贴的海报若与先贴的海报有交集,后贴的海报必定会全部或局部覆盖先贴的海报。现在给出每张海报所贴的位置(左端位置和右端位置),问张贴完N张海报后,还能看见多少张海报注意:这面墙被分为1千万份,从1开始对每份命名,就是说,如果海报的起、终为5 5 ,则海报占据了第5个单元格,若为5 6,则占据了第5和第6个单元格。错误的离散化:如这组数据131 101 36 10不离散的话 阅读全文
posted @ 2013-04-26 11:50 iFinVer 阅读(245) 评论(0) 推荐(0) 编辑