2015年7月6日
Poj 2528 Mayor's posters (线段树+离散化)
摘要： 题目连接： http://poj.org/problem?id=2528题目大意： 有10000000块瓷砖，n张海报需要贴在墙上，每张海报所占的宽度和瓷砖宽度一样，长度是瓷砖长度的整数倍，问按照所给海报顺序向瓷砖上贴海报，最后有几张海报是可见的？解题思路： 因为瓷砖块数和海报张数多，首选线段... 阅读全文
posted @ 2015-07-06 21:34 罗茜 阅读(200) 评论(0) 推荐(0)