Don't die there

문제 링크 https://algospot.com/judge/problem/read/FOSSIL algospot.com :: FOSSIL 꽃가루 화석 문제 정보 문제 봄마다 비염 환자들을 괴롭히는 꽃가루는 종종 과거의 기후 변화를 추적하는 데 유용하게 사용됩니다. 퇴적층에서 발견되는 꽃가루 화석을 통해 각 지방의 기후가 어땠는지 확인할 수 있기 때문입니다. 아마추어 고생물학자인 후연이는 서로 다른 환경에서 자라는 두 종류의 꽃 A 와 B 에 대해 각각의 꽃가루가 발견된 위치들을 지도상에 다음 그림과 같이 표시해 보았습니다. 이 지도에서는 y 좌표가 증가하는 방향이 북쪽, x 좌표가 증가하는 algospot.com 주어진 두 개의 다각형을 위 껍질과 아래 껍질로 나누어 각 껍질을 삼분검색는 것이 문제의 핵심..

문제 링크 https://algospot.com/judge/problem/read/RATIO algospot.com :: RATIO 승률올리기 문제 정보 문제 싸비는 윈도우XP 운영체제에 포함되어 있는 스파이더 카드게임을 매우 좋아한다. 처음에는 지는 경우가 있었는데, 점점 연습을 함에 따라 필승법을 발견하였고 매번 algospot.com 전체 플레이한 게임 횟수 n번에서 이긴 횟수 m번이 주어졌을때 승률 1%를 올리기 위해 최소 몇 번의 게임을 더 플레이해야 하는지에 대한 문제로 최대 플레이 횟수는 20억번으로 주어졌기 때문에 이분 검색을 통해 중간 값을 찾아가며 최소 플레이 횟수를 찾아야 하는 문제입니다. 초기 예외처리를 해주고 이분법을 진행합니다. 문제에서 게임을 플레이 할 수 있는 최대 횟수가 2..