문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 3483개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Chalk Outlinen개의 꼭짓점을 가진 단순 다각형을 만들어 내부 대각선의 개수가 정확히 k가 되도록 하거나, 불가능하면 불가능하다고 답한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Gate 21각 게이트 i에서 y가 [l_i, r_i]에 속하는 정수 점 하나를 지나야 할 때, 모든 게이트를 관통하는 직선의 가짓수를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
베리 뉴욕격자 위에 최대 100,000개의 식당 좌표가 주어질 때, 각 질의점에서 맨해튼 거리 d 이내에 있는 식당 수를 100,000개의 질의마다 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
양구간 [0,T]에서 각 양의 위치가 일차함수로 주어지고 목동도 일차함수를 따라 움직일 때, 가장 외로운 양의 외로움 (max(s-h))^2+(min(s-h))^2을 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
호밀밭의 파수꾼직사각형을 세로로 나눈 세 구역에서 이동 속도가 다를 때, 왼쪽 아래에서 오른쪽 위까지 가장 빠르게 이동하는 경로의 시간을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dominoesn-집합의 도미노를 격자 위에 배치해 같은 숫자가 변으로 연결된 영역을 이루도록 하고, 불가능하면 불가능을 출력한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Evacuation각 번개가 시각 t에 위치 x에서 반경 r로 내리칠 때, 시각 0에 위치 0에서 출발해 초속 1로 걷는 요원이 각 착륙 지점에 안전하게 도착할 수 있는지 판정한다.	어려움8	수학기하+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Grasshoppers매초 각 메뚜기가 원의 중심과 다음 번호 메뚜기를 지나는 직선에 대해 반사될 때, t초 뒤 모든 메뚜기의 위치를 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Eureka집합 P의 어떤 두 점 u, v가 P의 모든 w에 대해 f(u,v) ≥ (f(u,v)+f(v,w)+f(w,u))/2를 만족하면 P를 좋은 집합이라 할 때, n개 점의 좋은 부분집합의 개수를 센다.	어려움8	기하조합론+2	아직 제출이 없습니다	5초	64 MB	지문만 제공
Memento Morin×m 격자에 표시된 k개의 칸과 네 행의 순서를 정하는 순열이 주어질 때, 순열 순서대로 열이 증가하는 네 개의 표시 칸을 정확히 포함하고 그보다 작은 부분행렬은 조건을 만족하지 않는 부분행렬의 수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2.5초	64 MB	지문만 제공
이민피터가 x축을 따라 이동하며 n번 속도가 바뀌는 물체를 추적할 때, t0 이후 시선 각속도의 최댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Rumpf단위 정사각형 안에 무작위로 놓인 n개의 점의 볼록 껍질이 주어진 한 점을 포함할 확률을 구한다.	어려움8	확률기하+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Unrumpf무작위 정수 점들로 만든 10000개의 볼록 껍질이 주어질 때, 원래 점의 개수 n(10에서 100)을 추측한다. 평균 로그 오차가 0.2 미만이면 정답이다.	어려움8	기하확률+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
삼각형서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	10초	256 MB	채점 가능
Fence점과 별로 이루어진 n×m 격자에서 별이 이루는 집들이 있을 때, 경계와 바깥 집, 별 칸을 피하는 닫힌 울타리로 둘러쌀 수 있는 집의 최대 개수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Convex Hull3차원 공간의 점 n개가 주어질 때 볼록 껍질을 만들고, 각 평면이 잘라내는 단면의 넓이를 q번 구한다.	어려움8	기하분할 정복	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
소가 길을 건너간 이유 2020위 N개, 아래 M개 점을 잇는 교차 없는 N+M-1개 선분으로 만든 항로에서 모든 헛간 쌍의 최단 거리 제곱 합을 최소화한다.	어려움8	최소 신장 트리기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
난개발점들과 가중치가 있는 선분들이 주어질 때, 선분과 만나는 가중치 합이 최대가 되는 수평선의 위치를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
울타리점 5만 개가 주어질 때, 모든 점을 포함하는 직사각형의 최소 둘레를 구한다. 직사각형의 방향은 자유롭다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그런디와의 게임L 이상 R 이하인 정수 x마다 N개의 삼각형 시야 안에 엄격히 들어가는 친구 수를 세고, 0부터 N까지 각 i 이하인 위치의 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
개미여행같은 소속 개미 세 마리로 만든 삼각형 내부를 지나지 않으면서 시작점에서 도착점까지 가는 최단 경로의 길이를 구하고, 불가능하면 -1을 출력한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Roads서로 교차하지 않는 N개의 선분이 주어질 때, 끝점이 아닌 곳에서 만나지 않으면서 모든 도시를 연결하는 N-1개의 선분을 추가한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	32 MB	지문만 제공
Panda Ski정상에서 기저까지 게이트를 지나며 내려가는데, 게이트 i에서 j로 이동하려면 max(\|Xj-Xi\|, Yi-Yj) ≤ Ei이고 Yi ≥ Yj여야 할 때 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Factory구멍 없이 연결된 격자 칸 집합이 주어질 때, 작업장 영역의 모든 꼭짓점을 포함하고 같은 변을 두 번 지나지 않으며 그 꼭짓점들만 지나는 닫힌 경로를 찾아 출력하거나 불가능하면 No를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Open cup두 볼록 다각형이 주어질 때, 각 다각형의 한 변 내부의 점을 잇고 두 변 모두에 수직이며 내부를 지나지 않는 선분이 존재하는지 판정한다.	어려움8	기하투 포인터	아직 제출이 없습니다	2초	512 MB	지문만 제공
Музей다각형의 꼭짓점으로 만든 서로 겹치지 않는 삼각형 하나나 둘로 모든 기념품을 포함시키되, 삼각형 넓이의 합을 최소로 만든다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
꺾은선 04원점에서 시작해 주어진 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 문제다.	어려움8	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 05x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 꺾은선을 만들되 선분 수를 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
Broken Line 06x좌표와 y좌표가 모두 서로 다른 n개의 점을 원점에서 시작하는 수평·수직 선분들로 모두 지나가게 덮는 경로를 만들고, 선분 수를 최소화하는 출력 전용 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.1초	512 MB	지문만 제공
꺾은선 08원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 만들고, 선분 수를 최소화해 부분 점수를 받는 출력 전용 문제이다.	어려움8	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
Уборка снега볼록 다각형이 구간별 직선 경로를 따라 이동할 때, 주어진 직선(도로) 위에서 다각형이 지나가며 덮는 부분의 총 길이를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Швабра한 모서리가 부러진 사각형 모양의 걸레를 벽을 따라 밀었을 때, 반대쪽 구석에 씻기지 않고 남는 넓이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Broken Tiles직사각형이 단조 계단 모양 곡선을 따라 두 조각으로 깨졌을 때, 곡선의 꼭짓점에서 가로선과 세로선을 선택해 잘라 나온 모든 직사각형의 최소 변 길이를 최대로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Hotspots직선 위에 놓인 n개의 점에 대해 두 원이 겹치지 않고 접촉만 허용될 때 반지름 제곱 합이 최대가 되도록 반지름을 정한다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
모래시계 2일반 위치에 있는 N개의 점이 주어질 때, 한 점만 공유하고 겹치지 않는 두 삼각형으로 이루어진 모래시계의 개수를 센다.	어려움8	기하조합론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Vista 1평면 위의 N개 점 좌표가 주어질 때 모든 점을 방문하고 시작점으로 돌아오는 순서를 구한다.	어려움8	기하그리디	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Vista 3최대 100만 개의 서로 다른 평면 위 점이 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Idealistic Canister같은 높이의 두 볼록 다각기둥 단면인 두 볼록 다각형을 서로 겹치지 않게 담을 수 있는 원의 최소 지름을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	9초	512 MB	지문만 제공
Save lives or money벽과 문이 만드는 평면 분할은 영역들의 트리를 이루며, 넓이 하한을 만족하도록 침수 영역을 정해 최대 인원을 살리고 그다음 돈을 최대화한다.	어려움8	기하그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Juntando Dados섞인 N개의 정수가 주어질 때, 모든 점이 한 직선 위에 놓이도록 N/2개의 점으로 짝지어 만드는 서로 다른 데이터 집합의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Metralhadorax>0인 N개의 적 점이 주어지고, x<0인 임의 위치에 놓인 기관총이 오른쪽 90도 원뿔 안의 적을 명중시킬 때, Q개의 온라인 질의에 대해 명중한 적들의 해시 가중 점수를 답한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
SPC 케이크위변과 오른쪽 변에서 맨해튼 거리가 L인 두 점 A, B를 골라 삼각형 OAB 안에 온전히 남는 축에 평행한 초콜릿 넓이 합의 최댓값을 구한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brzi Biljar당구공이 0번부터 n번까지 정확히 k번 벽에 부딪힌 뒤 구멍에 들어가는 경로의 수를 각각 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fenomenalni Fenjerx축 위에 반지름 r인 원을 놓아 n개의 점 중 최대한 많은 점을 덮을 때 그 개수를 구한다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sail Shreds - 1넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 N개의 삼각형을 회전 없이 평행이동해 직사각형을 정확히 채우는 배치를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sail Shreds - 3넓이의 합이 X 곱하기 Y 직사각형과 같은 N개의 방향이 정해진 삼각형을 회전 없이 평행 이동해 직사각형을 정확히 덮도록 배치한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sail Shreds - 7방향을 바꾸지 않고 주어진 삼각형 조각들을 옮겨 X 곱하기 Y 직사각형을 겹침 없이 정확히 덮도록 각 조각의 한 꼭짓점 좌표를 출력한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sail Shreds - 8주어진 N개의 방향이 고정된 삼각형을 겹치거나 벗어나지 않게 평행이동해 X 곱하기 Y 직사각형을 정확히 채우는 배치를 출력한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sail Shreds - 10회전 없이 주어진 N개의 삼각형을 가로 X, 세로 Y인 직사각형 안에 겹치지 않게 배치해 전체를 정확히 덮고, 각 삼각형에서 한 꼭짓점의 새 좌표를 출력한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Квантовая телепортацияn 곱하기 m 격자에서 살아남은 k개의 칸이 주어질 때, (1,1)에서 (n,m)까지 이동하며 각 구간 비용 2^max(dx,dy)의 합을 최소로 하는 경로를 찾아 사용한 칸을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Тигры대화형 문제로, 수신기들로 만든 볼록 다각형을 질의해 각 호랑이(숨은 점)의 위치를 알아낸다. 호랑이는 다각형 안에, 수신기는 밖에 있도록 하며 호랑이마다 k번 이하의 질의를 쓴다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
다트게임K번의 가중치가 있는 다트 던지기가 주어질 때, 원래 총점과 두 번째 선수의 다트를 최대 L개 옮긴 뒤의 최대/최소 총점을 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Island호수 정착지에서 바다 연안 정착지로 가는 평면 혼합 그래프에서, 모든 호수 정착지가 선택된 연안 정착지에 도달하도록 하는 연안 정착지 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
It's All Squares각 질의는 단순 다각형을 이루는 격자 경로를 주며, 그 내부에 들어 있는 서로 다른 칸 값의 개수를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
All your base are belong to us평면 위 임의의 점에 본부를 세울 때, N개 기지 중 가장 먼 K개까지의 거리 합이 최소가 되는 값을 구해 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Zombie Land좀비가 일직선 위를 걸으며 닿는 인간을 좀비로 만들 때, 각 인간이 감염되는 시각을 출력하거나 영원히 감염되지 않으면 -1을 출력한다.	어려움8	정렬시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Jumping Cat지붕 위를 걷거나 다른 지붕으로 점프해서 왼쪽 끝에서 오른쪽 끝까지 가는 최단 경로를 구하며, 점프는 건물을 가로지르지 않아야 하고 길이 제한이 있다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
New Flat볼록 다각형과 그 안의 선분이 주어질 때, 선분이 다각형 안에 머무르면서 도달할 수 있는 방향과 원래 방향이 이루는 최대 각도를 구합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Well, That's Just Grate가로 l, 세로 w인 창살 위에 테두리에서 테두리로 이어지는 선분 n개가 있고, p개의 직사각형(휴대폰) 각각에 대해 선분과 직사각형의 교점 전체의 볼록 껍질을 구해 직사각형 중심이 그 바깥에 있으면 떨어진다고 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cucumber Conundrum반지름 s인 샌드위치와 반지름 r인 오이 피클이 주어질 때, 면적의 z퍼센트까지 덮는 조건에서 서로 겹치지 않게 올릴 수 있는 피클의 최대 개수를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ostap and chairs고정된 오스탑 좌표와의 절댓값 거리 합이 최소가 되도록 의자 좌표에 선형 변환을 적용한 뒤, 최솟값과 계수 K, B를 출력한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Witch Dance고정된 점을 중심으로 시계 방향으로 회전하는 길이 1인 빗자루 N개가 회전 중 서로 교차하는지 판정한다.	어려움8	기하정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Find the radio operator신호 세기 질의를 최대 10번 사용해 정수 좌표에 있는 숨겨진 점의 위치를 찾는다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Loggers Inc.트랙터 위치와 쓰러뜨릴 나무 및 방향을 정해, 쓰러진 나무의 끝이 트랙터에서 거리 R 이내에 닿도록 하면서 최대한 많은 나무를 베는 문제다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Greatest Square직교 다각형 내부의 질의 점마다 그 점을 왼쪽 아래 꼭짓점으로 하는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Fladdermusen직사각형 동굴 안의 수직 장애물들을 피해 두 점 사이를 이동하는 맨해튼 최단 거리를 각 질의마다 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카카오톡ax+by+c=0 꼴로 주어진 서로 다른 직선 N개 중에서 만나는 쌍의 개수를 센다. 평행한 직선은 만나지 않는다. N은 최대 500,000이다.	어려움8	수학해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Planine지그재그 산 능선과 고정 높이 h에 있는 요정들이 주어질 때, 모든 골짜기를 가리개 없이 비추는 최소 요정 수를 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
(Almost) Fair Cake-Cutting정사각형을 자르는 n개의 직선 각각에서 한쪽 반평면을 골라, 선택한 반평면들의 교집합이 정사각형과 겹치는 넓이를 최대로 만든다.	어려움8	기하배열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Happiness찻잔 중심 두 개를 지나는 직선 위에 놓인 사람의 행복만 세어, 원판 전체 회전과 개별 찻잔 회전이 일어날 때마다 총 행복을 갱신한다.	어려움8	수학기하+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Attractions On Plane점이 x축을 따라 0에서 X까지 이동할 때, 각 직사각형까지의 거리가 최소가 되는 구간 길이의 합을 구해 X에 대한 백분율로 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Scholar's Lawn학생이 정해진 속도로 포장된 산책로를 따라 이동해, 직선 경로를 일정한 속도로 걷는 Fellow와 가장 먼저 만날 수 있는 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ada Loveslaces한쪽에 N개의 구멍이 있는 신발에서 사용 길이가 주어진 범위 안의 자유 끝을 남기는 신발끈 묶기 패턴의 수를 최대 100개의 끈 길이마다 센다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Safe Distance직사각형 방에서 N개의 점을 피해 (0,0)에서 (X,Y)까지 이동할 때 유지할 수 있는 최대 안전 거리를 구한다.	어려움8	이분 탐색유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Magic Drone직선 경로 위 여러 지점에 고도 상한이 주어지고 수평 속도는 고정, 수직 가속도는 범위 내에서 조절할 때 각 지점에서 도달 가능한 최대 고도를 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Endgame보드 크기 n, 두 말의 위치, n개의 유효 이동 벡터가 주어질 때, 앨리스가 즉시 밥을 잡을 수 있는지 판정하고, 아니면 밥이 잡을 수 없는 순간이동 칸을 찾고, 그것도 아니면 밥이 이긴다고 출력한다.	어려움8	구현기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Театр각 장면마다 N개 조명의 부분집합을 켜야 하고, 올레그는 왼쪽에서 켜고 세르게이는 오른쪽에서 끄며 각자 정해진 속도로 이동한다. M개 장면에 대한 총 막간 이동 시간의 최솟값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Атака инопланетян축이 모두 남서쪽을 향하는 n개의 직각이등변삼각형 함선이 주어질 때, 모든 함선 아래에 놓이는 지상 영역의 넓이를 구한다.	어려움8	기하구간	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Про любовь...두 선분이 각각 일정한 속도로 움직일 때 처음으로 접촉하는 시각을 구하고, 영원히 만나지 않으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Адронные коллайдеры서로 만나지 않는 원 1개에서 3개가 주어질 때, 각 원을 같은 길이의 두 호로 나누는 원, 즉 모든 원에서 지름의 양 끝 두 점을 지나는 원을 구한다.	어려움8	기하수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мост서로 만나지 않는 두 강기슭 폴리라인이 주어질 때, 왼쪽 기슭의 한 점과 오른쪽 기슭의 한 점을 잇는 가장 짧은 다리 선분의 길이를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Клетка для хомячка두 개의 폴리오미노 조각을 회전과 뒤집기를 허용해 탁자 위에 배치하고, 햄스터가 도달할 수 있는 닫힌 영역의 최대 넓이를 구합니다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выпуклая оболочка꼭짓점과 두 반직선으로 주어지는 n개의 각에 대해 그 볼록 껍질의 경계를 방향이 있는 선분, 반직선, 직선의 나열로 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шоссе주어진 트리의 각 번호에 도시 이름을 배정해 간선이 교차하지 않도록 만들고, 불가능하면 해가 없음을 출력한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Полигон볼록 다각형과 외부의 원점이 주어질 때, 원점에서 가장 가까운 거리와 가장 먼 거리의 곱 d_min × d_max를 최소로 하는 방향을 찾는다.	어려움8	기하투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Памятник1×k 직사각형 타일로 덮인 평면 위에서 축에 평행한 직교 다각형을 정수만큼 평행이동해, 다각형이 닿는 타일 수를 최소로 만든다.	어려움8	기하누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Коллайдер 2.0직선들이 하나씩 추가되는 가운데, 각 질의는 방향을 주고 지금까지 추가된 직선들의 모든 교점을 그 방향에 맞춰 감싸는 최소 넓이의 직사각형을 요구한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Train Line직선 위에 최대 k개의 역을 배치해 각 지점 인구에 2의 (가장 가까운 역까지 거리) 제곱만큼 가중한 총효용을 최대화한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Дом у дороги평면 위 n개의 직선이 주어질 때, 각 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾아 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Кольцевая автодорога네 점에서 같은 거리에 있는 원의 개수를 세고, 그중 둘레가 가장 작은 원을 찾는다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Информатизация садоводства직사각형 밭에 최대 10개의 직사각형 건물이 있을 때, 겹치지 않는 축에 나란한 텃밭 두 개를 배치해 총 넓이가 최대가 되도록 좌표를 출력한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Стеклянный забор격자에 맞춰진 직교 다각형(늪)이 주어질 때, 늪을 감싸는 최소 길이의 울타리를 격자선을 따라 구하고, 그중 둘러싸는 넓이가 최소인 것을 찾는다.	어려움8	기하구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Окопы и траншеиn개의 축에 평행한 직사각형 경계(참호)가 주어지고, A점과 B점이 각각 참호 위에 있을 때, A에서 B로 이동하기 위해 새로 파야 하는 최소 거리를 구하는 문제입니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ударим мостом по бездорожью산맥을 나타내는 꺾은선과 그 위의 두 점 A, B가 주어질 때, 길이가 L 이하이면서 꺾은선 아래로 내려가지 않는 수평 다리를 놓아 A에서 B로 가는 도로가 다리를 이용하도록 다리 양 끝점을 찾는다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Интернет на черный день체커보드 격자에서 검은 칸만 연결하는 N개의 선분 경로가 주어질 때, 경로에 변으로 접한 검은 칸 중 K번째로 새로 연결되는 칸의 좌표를 구한다. K는 10^18까지 커질 수 있다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Кенгуренок Лео캥거루 레오가 직사각형 기둥들 사이를 좌우 점프로 이동해 협곡 밖으로 탈출하는 문제로, 각 점프는 p만큼 상승한 뒤 q만큼 수평 이동하고 p+q=n이며 최대 r만큼 하강하되 어떤 구간도 기둥에 닿아서는 안 된다. 최소 점프 횟수를 구하고 불가능하면 0을 출력한다.	어려움8	BFS기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Треугольная реформа단순 다각형이 주어질 때 내부 대각선으로 최소 개수의 삼각형으로 분할하고, 그러한 분할 하나를 출력합니다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아즈텍의 섬아즈텍 다이아몬드의 격자 변들 중에서 모든 밭이 경계와 연결되고 x+y가 홀수인 점은 차수가 2 이상이 되도록 최소 비용으로 고른다.	어려움8	최소 신장 트리그래프+1	아직 제출이 없습니다	5초	1536 MB	지문만 제공
Aerobatics - 2내부 체크포인트에서 꺾이는 각도의 최솟값이 최대가 되도록 N개 점의 방문 순서를 정한다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Aerobatics - 3N개 점을 방문하는 순서를 정해 중간 지점에서의 꺾임각 최솟값을 최대화한다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공