Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- gallian
- Ebate Korea
- Ebate USA
- Algorithm
- 대한항공
- algebra
- 이베이트코리아
- finite group
- Algebraic Geometry
- 7469
- subgroup
- k번째 수
- 아시아나
- 이베이트
- round 424
- 이베이트미국
- persistent segment tree
- acmicpc
- 알고리즘
- BOJ
- Codeforces
- ccw
- round 420
- self balancing binary search tree
- 마일리지
- persistent indexed tree
- 대수학
- indexed tree
- 백준
- 구간쿼리
Archives
- Today
- Total
목록B. The Meeting Place Cannot Be Changed (1)
[Round#403 Div.2] B. The Meeting Place Cannot Be Changed
http://codeforces.com/contest/782/problem/B N명의 사람들이 각각 이동할 수 있는 최대속도가 주어지고, 남/북 방향중 한쪽으로 일정한 속도로 이동할 수 있을 때 최소 몇시간(단위시간)만에 모두 만날 수 있는지를 묻는 문제이다. 속도와 거리의 범위가 1~1e9이므로 만나는 시간을 기준으로 parametric search를 시도한다. 다시말해 처음엔 k 시간동안 N명의 사람들이 이동할 수 있는 거리범위를 모두 구했을 때 만날 수 있는 장소가 있다면(교집합이 존재한다면) N명의 사람들은 늦어도 k시간 안에는 만날 수 있다는 뜻이므로 최소 시간의 범위는 1~k사이에 있게 된다. 문제에서 오차범위를 1e-6이하로 줄이라고 했기 때문에 시간의 low, hi범위의 차가 1e-7정도 ..
Algorithm/CodeForces
2017. 3. 11. 20:32