Problem D. Parking Lot
Brief description:
… 一组车辆先后进入一个停车场、、停车上被描述成一个区间。。初始为空。。你需要支持以下两个操作。。
1 x
: Park 操作,询问是否可以停靠一个长度为 x 的车,如果不可以输出 -1,如果可以,往最左短的合法位置停靠,并输出这个位置的下标。2 x
: Leave 操作,开走第 ith 次操作中停靠的车。
Analysis:
… 略)
http://codeforces.com/contest/46/submission/3965083
External link:
…