BZOJ-3190-赛车-JLOI2013-暴力枚举
来源:互联网 发布:NⅩT编程 编辑:程序博客网 时间:2024/05/21 06:13
描述
- 这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道是一条无限长的直线。最初,gi位于距离起跑线前进ki的位置。比赛开始后,车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中,如果一辆赛车曾经处于领跑位置的话(即没有其他的赛车跑在他的前面),这辆赛车最后就可以得奖,而且比赛过程中不用担心相撞的问题。现在给出所有赛车的起始位置和速度,你的任务就是算出那些赛车将会得奖。
分析
- 暴力枚举每辆车是否可以得奖.
- 计算该车可以领跑的时间区间 [L, R], 初始化 L = 0, R = INF. 每次和另一辆车进行比较, 维护这个区间, 直到所有的车已经比较过或者 L > R.
- 暴力时间复杂度 O(n^2), 但数据没有卡.
1 0
- BZOJ-3190-赛车-JLOI2013-暴力枚举
- 【bzoj 3190】: [JLOI2013]赛车 暴力
- 【BZOJ 3190】 [JLOI2013]赛车
- BZOJ 3190 [JLOI2013]赛车
- BZOJ 3190 [JLOI2013] 赛车
- bzoj 3190 [JLOI2013]赛车
- bzoj 3190: [JLOI2013]赛车 (半平面交)
- BZOJ 3190 JLOI 2013 赛车 暴力
- JLOI2013 赛车
- bzoj3190: [JLOI2013]赛车
- BZOJ3190: [JLOI2013]赛车
- bzoj3190【JLOI2013】赛车
- bzoj3190: [JLOI2013]赛车
- 【bzoj3190】[JLOI2013] 赛车
- 【bzoj3190】 [JLOI2013] 赛车
- 【bzoj 3190】赛车
- bzoj3190: [JLOI2013]赛车 半平面交
- BZOJ_P3190 [JLOI2013]赛车(计算几何+单调栈)
- Prevent text selection after double click
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(完全背包)
- A Simple Problem with Integers
- ordfilt2函数
- VB 编写的 文档管理系统
- BZOJ-3190-赛车-JLOI2013-暴力枚举
- WebP 探寻之路
- 发布网站遇到的问题
- WebService随笔
- angularJS 学习笔记3 injector创建过程
- Spring4 MVC Hibernate4集成 Annotation
- python总结(二)
- PAT 1095. Cars on Campus (30)
- 七大排序算法java实现