LadyLex
Cooook
可以的.
FoolMike
RP++
raywzy
这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面），这辆赛车最后就可以得奖，而且比赛过程中不用担心相撞的问题。现在给出所有赛车的起始位置和速度，你的任务就是算出那些赛车将会得奖。
| 题目名称 | 1634. [JLOI 2013] 赛车 |
|---|---|
| 输入输出 | race1.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 OI永别
于2014-05-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：88， 提交：352， 通过率：25% | ||||
 orion_rigel |
100 | 0.000 s | 1.43 MiB | C++ |
|
orion_rigel |
100 | 0.017 s | 1.46 MiB | C++ |
|
orion_rigel |
100 | 0.021 s | 1.46 MiB | C++ |
 ztx |
100 | 0.022 s | 0.49 MiB | C++ |
 Pepcy_Ch |
100 | 0.022 s | 0.52 MiB | C++ |
 miaom |
100 | 0.023 s | 0.56 MiB | C++ |
|
miaom |
100 | 0.023 s | 0.62 MiB | C++ |
 kito |
100 | 0.023 s | 0.83 MiB | C++ |
 苜 |
100 | 0.024 s | 0.45 MiB | C++ |
 一個人的雨 |
100 | 0.025 s | 12.24 MiB | C++ |
| 关于 赛车 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
板子题23333
| ||||
|
回复 @LadyLex :
渣渣辉太神啦 | ||||
|
极角排序不加第二关键字渣精度。。
 _Itachi
2017-02-27 06:17
9楼
| ||||
|
| ||||
|
用堆水过了，虽然代码长，不过不用几何了。。。
合并重复+堆+并查集  再见
2017-02-18 19:50
7楼
| ||||
|
用long long要溢出，double又害怕精度不够，还得判重，真是智障
| ||||
|
其实一开始让我cheat我是拒绝的，但是第八个点我是死活过不了%>_<%
| ||||
|
平面可见直线问题，十分感谢大叔@digital-T..QAQ
| ||||
|
最近真逗，各种细节错误
 ,
2014-05-14 20:43
3楼
| ||||
|
回复 @毕之 :
文件名是race1 ,
2014-05-14 19:40
2楼
| ||||
【题目描述】
【输入格式】
第一行有一个正整数N表示赛车的个数。
接下来一行给出N个整数，按顺序给出N辆赛车的起始位置。
再接下来一行给出N个整数，按顺序给出N辆赛车的恒定速度。
【输出格式】
输出包括两行，第一行为获奖的赛车个数。
第二行按从小到大的顺序输出获奖赛车的编号，编号之间用空格隔开，注意最后一个编号后面不要加空格。
【样例输入】
4
1 1 0 0
15 16 10 20
【样例输出】
3
1 2 4
【提示】
对于100%的数据N<=10000, 0<=ki<=10^9, 0<=vi<=10^9