[jzoj]3480. 【NOIP2013模拟联考9】阿Q的停车场(park)(线段树+堆)
2017-12-06 20:04
991 查看
Problem
给定你m个操作,往一个长度为n的停车场里放车子,一次可以放一个车子进去,但必须保证与其它已经放了车子的距离最小值最大,如果有多个,就尽量靠左,一次也可以扔一个车子出去,求每次仍车子进去的位置(每个车子有编号).Data constraint
对30%的数据 n<=1000 ,m<=1000对60%的数据 n<=200000,m<=2000
对100%的数据n,m<=200000,车的编号小于等于 10^6
Solution
仔细看题就可以发现其实这题很水.用两个数据结构就可以了.
用堆处理答案在哪个点,然后用线段树更新堆即可.
相关文章推荐
- [jzoj]3499. 【NOIP2013模拟联考15】人类基因组(genes) (单调队列、前缀和、线段树解一题)
- JZOJ 3498【NOIP2013模拟联考14】图形变换
- JZOJ3455. 【NOIP2013模拟联考3】库特的向量(code)
- [jzoj]3468. 【NOIP2013模拟联考7】OSU!(osu) (期望DP)
- [jzoj]3498. 【NOIP2013模拟联考14】图形变换(transform) (计算几何+矩阵乘法)
- [jzoj]3486. 【NOIP2013模拟联考10】道路改建(rebuild)(缩环+Tarjan+拓扑+bitset记录状态)
- jzoj3450【NOIP2013模拟联考3】山峰(summits,dfs)
- JZOJsenior3470.【NOIP2013模拟联考8】最短路(path)
- JZOJ 3447【NOIP2013模拟联考2】摘取作物
- jzoj3501 【NOIP2013模拟联考15】消息传递(news) 树形dp
- JZOJsenior3455.【NOIP2013模拟联考3】库特的向量(code)
- JZOJsenior3488.【NOIP2013模拟联考11】矩形(rect)
- JZOJ 3468. 【NOIP2013模拟联考7】OSU!(osu)
- jzoj. 3450. 【NOIP2013模拟联考3】山峰(summits)
- jzoj 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) dfs+lis+手工栈
- [jzoj]3457. 【NOIP2013模拟联考3】沙耶的玩偶(doll)(匈牙利-二分图最大匹配)
- [jzoj]3472. 【NOIP2013模拟联考8】匹配(match)(AC自动机+DP)
- [jzoj]3479. 【NOIP2013模拟联考9】工作安排(work)
- 【JZOJ 3492】【NOIP2013模拟联考12】数数(count)
- [jzoj3472]【NOIP2013模拟联考8】匹配(match)