Codeforces46D - Parking Lot(区间合并)
摘要：
题目大意 有一个长为L的街道可用来停车，司机在寻找停车位的时候，要求与后车的车距不少于b,与前车的距离不少于f。总共有两种操作，第一种操作是查询是否有可以停车的空位，如果有多个空位可以选择的话，选择最靠左的空位停车，并返回它的左端位置。第二种操作是让第x次操作的车从所占的车位开走。 题解 和POJ3677Hotel差不多，都是寻找连续的空位。不过要注意第一辆车是不需要考虑前方车距的，最后一辆车不需... 阅读全文
posted @ 2013-06-09 15:43 仗剑奔走天涯 阅读(229) 评论(0) 推荐(0) 编辑
