문제

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

전체 결과문제 3483개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Fairies and Witches가중 그래프에서 서로 인접하지 않게 제거할 수 있는 간선 부분집합 중, 변의 길이로 넓이가 0이 아닌 볼록 다각형을 만들 수 있는 경우의 수를 센다.	어려움8	그래프조합론+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Paragliding평면 위의 탑과 풍선이 주어질 때, 45도 활강을 반복하며 모을 수 있는 풍선의 최대 개수를 구한다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Center가중치가 있는 점들이 주어질 때, 체비쇼프 거리에 가중치를 곱한 합을 최소로 하는 중심을 찾는다.	어려움8	기하수학+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Trash시작점 (0,0)에서 쓰레기통 (P,0)까지 이어지는 포물선 경로를 정하고, 천장과 모든 장애물 점을 피하면서 지나갈 수 있는 가장 큰 원의 반지름을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	120초	1024 MB	지문만 제공
Blackhole3차원 공간의 서로 다른 세 점이 주어질 때, 반지름이 같은 세 구가 모든 점을 덮으면서 하나의 연결된 영역을 이루도록 하는 최소 반지름을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
깔때기와 비커N개의 깔때기가 층별로 쌓여 있고 각 깔때기는 [L,R] 구간의 물을 [M,M+1]로 모은다. S번째 위에서 물을 뿌려 E번째 아래 비커에 모이는 물의 양을 Q개의 질의로 구한다.	어려움8	누적 합구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
선형대수학2차원 점들의 집합을 추가와 삭제로 갱신하면서, 주어진 점이 현재 집합의 볼록 껍질에 속하는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
戦国時代 (Sengoku)L x L 격자에 놓인 N개의 망루가 각각 두 대각선을 감시할 때, 감시되는 칸의 수를 중복 없이 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.75초	1024 MB	지문만 제공
貫きピラミッド (Pyramid)가로 W, 세로 H 격자에 최대 10000개의 피라미드를 세울 때, 각 칸에 max(0, h - 맨해튼이 아닌 체비쇼프 거리)만큼 돌을 쌓되 기존 돌보다 많을 때만 늘리는 규칙으로 최종적으로 사용된 돌의 총 개수를 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
串刺し(0,1] 구간의 균등난수 a, b로 정한 직선 ax+by=1이 만나는 선분의 개수가 i일 확률을 각 i에 대해 모듈로 값으로 출력한다.	어려움8	기하확률+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
유산볼록 껍질을 이루는 N개의 점이 주어질 때, 넓이를 이등분하는 수직선 x = a를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Avoiding Asteroids우주선과 기지, 그리고 회전하며 이동하는 볼록 껍질 형태의 소행성들이 주어질 때, 우주선의 직선 경로가 항상 충돌하지 않는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prison Break볼록 다각형과 M명의 간수 좌표가 주어질 때, 다각형 밖의 간수가 하나도 보지 못하는 변의 개수를 센다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Multiple Choice TestN개 그룹에서 벡터를 하나씩 골라 합 벡터의 원점으로부터의 제곱 거리를 최대화한다.	어려움8	기하그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
둘레길서로 다른 격자점 500개 이하가 주어질 때, 축에 평행한 직사각형의 둘레 위에 놓을 수 있는 점의 최대 개수를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
놀이기구에 진심인 편키와 몸무게를 각각 H±D, W±D 범위에서 정수로 정할 때, K개 이상의 놀이기구를 탈 수 있는 (h, w) 쌍의 개수를 구한다.	어려움8	기하누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
불협화음N개의 같은 원을 모두 포함하고 각 변이 최소 하나의 원에 접하는 정삼각형의 최소 및 최대 한 변의 길이를 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Growing Some Oobleck원들이 주어진 속도로 커지다가 두 원이 만나면 넓이 합을 유지하며 합쳐지고 중심은 평균, 속도는 최댓값이 된다. 마지막 원이 만들어지는 순간의 중심과 반지름을 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Circle Bounce단위원 위의 점 (-1,0)에서 유리수 기울기 a/b로 던진 공이 n번 반사된 뒤 충돌하는 점의 x좌표를 1e9+7로 나눈 나머지를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hundred Thousand Points직선 위 n개 점에서 각각 크기 a_i인 각을 무작위 방향으로 그릴 때, 두 각의 내부가 겹치지 않을 확률을 구한다.	어려움8	기하확률+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Yellow Blue Bus파란 점은 원 밖에, 노란 점은 원 안에 오도록 두 점 집합을 분리하는 원을 찾는다.	어려움8	기하이분 탐색	아직 제출이 없습니다	6초	512 MB	지문만 제공
Anti-stress파란 점과 노란 점을 짝지어 붙였을 때 빨간 점에서의 각이 예각이 되지 않도록 빨간 점의 위치와 짝을 정한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Build a City양의 좌표에 있는 정착지들을 하나씩 포함해 나가면서 각 단계에서 늘어나는 직사각형 둘레가 m을 넘지 않도록 하는 순서가 존재하는지 판정한다.	어려움8	기하그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Eerie Shadows두 램프와 대칭으로 배치된 기둥들이 있는 다리에서, 앞쪽 지면 중 적어도 하나의 램프 그림자에 들어가는 넓이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Getting Square겹치지 않는 n개의 축에 평행한 직사각형이 유리 조각으로 주어질 때, 기존 절단선을 따라 떼어낼 수 있는 가장 작은 정사각형 영역의 넓이를 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Three Spheres and a Tetrahedron사면체가 주어질 때 A, B, C를 지나고 내접구와 한 방접구에 외접하는 큰 구의 중심과 반지름을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Треугольная головоломка꼭짓점 좌표로 주어진 최대 30개의 삼각형 중에서, 회전과 평행이동만으로 중심에 하나, 세 모서리에 하나씩 놓아 큰 삼각형을 이루는 네 삼각형 조합을 모두 찾아 출력한다.	어려움8	기하조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
이차 함수포물선 y=(x-a)(x-b) 위에서 n+1개의 점을 골라 볼록다각형 넓이를 최대로 만들고, 그 넓이를 1e9+7로 나눈 나머지를 출력한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다트다트가 볼록 다각형 안에 들어오면 넓이의 두 배를, 밖이면 두 접점을 잇는 현이 나누는 두 영역 중 작은 쪽 넓이의 두 배를 점수로 얻고, 두 사람의 합을 1e9+7로 나눈 나머지를 비교한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Cross Covers Everything두 점이 정하는 십자 모양 영역, 즉 가로 띠와 세로 띠의 합집합이 주어진 모든 점을 덮는 순서쌍의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ancient Towers주어진 N개 점 중 네 개를 꼭짓점으로 하는 단순 사각형 가운데 넓이가 S 이상인 것의 개수를 센다. 꼭짓점 집합이나 변 집합이 다르면 다른 사각형으로 본다.	어려움8	기하정렬+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Joining Pairs가로 W, 세로 H인 직사각형 안의 N쌍의 점을 서로 만나지 않는 곡선으로 이을 수 있는지 판정한다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
지름길맨해튼 거리로 이어진 일렬 도시들 사이에 새 도로 하나를 추가해 그래프의 지름을 최소로 만드는 문제다.	어려움8	최단 경로그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
천체 관측원점을 꼭짓점으로 하는 90도 부채꼴 하나와 망원경 하나를 골라, 담긴 별들의 아름다움 합에서 망원경 가격을 뺀 값의 최댓값을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Airline공항 n개가 트리를 이루고, 각 질의 간선 (x,y)를 추가할 때 거리가 줄어드는 공항 쌍의 수를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Systematic salesman도시를 x좌표와 y좌표의 중앙값으로 번갈아 반씩 나누고, 각 단계에서 어느 쪽을 먼저 방문할지 정해 만들 수 있는 최단 경로를 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	6초	256 MB	지문만 제공
Cookie Cutter정사각형 쿠키를 임의의 직선으로 잘라 한 조각을 고를 때, (내 조각의 초콜릿 개수)/m에서 (넓이)/n^2을 뺀 값을 최대로 만든다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Triangular Logs각 직사각형 질의마다 그 안에 있는 나무 세 그루의 높이가 비퇴화 삼각형을 이루는지 판정한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
정령과 눈 감고 숨바꼭질 게임각 칸에 1부터 24까지의 값을 부여해, Find 한 번과 Get 네 번으로 숨은 9명이 각각 어느 사분면에 있는지 알아내야 한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Global Warming해수면 높이 h와 정점 p가 주어질 때, z = h 이하인 면이 물에 잠긴 뒤 p가 속한 지표 성분의 표면적을 구하고, 잠겼으면 -1을 출력한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Interactive Treasure Huntn×m 격자에 보물 두 개가 숨어 있다. SCAN은 맨해튼 거리의 합을, DIG는 해당 칸의 보물 여부를 알려줄 때, 총 7회 이하의 연산으로 두 보물을 모두 찾아야 한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
주사위여러 정육면체 전개도가 그려진 큰 격자를 읽어 각 전개도를 주사위로 접고, 회전으로 같아지는 주사위 형태별 개수를 세어 내림차순으로 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형들주어진 점들 중 세 점을 골라 만든 삼각형의 넓이가 A/2 이상 B/2 이하인 경우의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
TočkiceN개의 점 사이에 서로 교차하지 않는 선분을 번갈아 그리며 마지막에 그린 사람이 이기는 게임에서, 두 사람이 최선을 다할 때 승자를 판정합니다.	어려움8	기하게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kraljevstvox축 위 가장 서쪽과 가장 동쪽 점을 포함해 N개 중 K개를 골라, 고른 점들의 볼록 껍질 넓이가 최대가 되도록 한다. 그 넓이를 출력한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Keep in Touch두 폴리라인 위에서 두 요원이 각각 시작점에서 끝점까지 이동할 때, 둘 사이 최대 거리를 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
X 만들기N개의 점이 주어질 때, 남은 점들이 중심점을 둘러싼 4개의 단조 사슬로 X자 모양을 이루도록 제거할 점의 최소 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
X 만들기 (Hard)N개의 점이 주어질 때, 남은 점들이 어떤 중심점을 둘러싼 X자 모양을 이루도록 제거할 최소 개수를 구하거나 불가능하면 -1을 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
넓이를 같게주어진 선분 각각이 한 점 P와 이루는 삼각형의 넓이가 모두 같아지는 점 P가 존재하는지 판별하고, 존재하면 그러한 유리수 점을 하나 출력한다.	어려움8	기하수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SegmentsN개 점 사이에서 길이 합이 최소가 되도록 K개 선분을 고르고, 모든 최적해에서 끝점으로 쓰이는 점을 찾는다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1.1초	16 MB	지문만 제공
Rotate Sum 2볼록 다각형이 한 꼭짓점을 중심으로 그 꼭짓점이 다시 직선에 닿을 때까지 구르며, 회전 중심과 추적할 꼭짓점을 무작위로 골랐을 때 그 꼭짓점이 그리는 자취의 넓이 기댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Symmetry: Convex볼록 다각형의 각 접두 다각형마다 대칭축의 개수와 방정식을 구해 출력한다.	어려움8	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Best Sun일반 위치의 점 n개가 주어질 때, 볼록 순환을 골라 나머지 점을 각각 순환의 한 꼭짓점에 연결하고 S/P를 최대화한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Desert Travel오아시스 쌍마다 두 점 사이를 잇는 경로에서 인접한 오아시스 간 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Stone Smoothing볼록 다각형과 S번의 다듬기 횟수가 주어질 때, 한 꼭짓점을 두 개로 나누는 연산을 S번 한 뒤 가장 큰 외각의 최솟값을 구한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현상금 헌터도둑들은 정해진 방향으로 시속 1로 움직이고, 원점에서 출발한 무지가 T시간 안에 한 번에 한 명씩 잡을 때 얻을 수 있는 현상금 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
태풍 예보관측일 사이에 축을 따라 하루에 1씩 등속 이동하는 태풍에 대해, 각 질의 날짜의 사람 위치가 안전 반원, 위험 반원, 경계나 외부 중 어디인지 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Dimensional Debugging각 알고리즘은 k차원 상자이고, 이미 검증된 알고리즘이 다른 알고리즘의 상자에 도달할 수 있으면 그 알고리즘도 검증된다. 원점에서 시작해 이 관계로 도달 가능한 알고리즘의 수를 세는 문제다.	어려움8	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bellevue조각별 선형으로 주어진 섬의 단면에서 관측자가 볼 수 있는 바다의 최대 시야각을 구한다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lowest Latency한 변이 10^9인 정육면체 안에 무작위로 흩어진 최대 10^5개의 점이 주어질 때, 두 점 사이의 최소 유클리드 거리를 1e-6 오차로 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Formula Flatland도로가 교차점에서만 만나는 평면 그래프가 주어질 때, 꼭짓점 수가 가장 적은 사이클을 찾아 그 크기를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Мой дед각 날마다 1번에서 N번으로 가는 경로 중 모든 간선에서 버섯 수익이 열매 수익보다 큰 경로가 있는지 판정한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Empty Quadrilaterals주어진 점 집합의 네 점을 꼭짓점으로 하고 내부에 다른 점이 없는 사각형의 개수를 센다.	어려움8	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Islands from the Sky단순 다각형 섬들과 3차원 비행 경로가 주어질 때, 각 섬이 한 비행 경로 하나에 의해 전부 촬영되도록 하는 최소 개구각 세타를 구하거나 불가능을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Delft Distance정사각형과 원형 건물로 이루어진 격자에서 북서쪽 모서리부터 남동쪽 모서리까지 골목을 따라 가는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Cutting with Lasers레이저가 그린 축에 나란한 닫힌 직각 다각형에서 시트 가장자리에 닿는 바깥 조각을 제외하고, 절단으로 생긴 내부 조각 중 가장 넓은 것의 넓이를 구한다.	어려움8	기하스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Park trails축에 평행한 트레일 위의 모든 지점에서 대피 지점까지의 거리가 트레일과 터널을 따라 단조 감소하도록, 두 접속점을 잇는 직선 터널을 최소 총길이로 설계하는 문제이다.	어려움8	기하그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wires직사각형의 왼쪽 벽 N개 접점과 오른쪽 벽 N개 접점을 서로 교차하지 않도록 연결하되 일부는 외부로 돌아가게 하여 총 길이의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Point in Triangle주어진 N개의 점 중 3개를 골라 만든 삼각형이 고정된 점 P를 변에 닿지 않고 내부에 포함하는 경우의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Hot and Cold한 변이 10^6인 정사각형 안에 숨은 정수 좌표 점을 찾는 문제로, 최대 64번 질의하며 각 질의는 이전 점보다 가까워졌는지 멀어졌는지 같은지를 알려준다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hrabro Hvalisanje축에 나란한 n개의 직사각형과 길이 l인 선분이 주어질 때, 선분이 교차할 수 있는 직사각형 개수의 최댓값을 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance and Tree볼록 다각형 위의 점들에 대해 어떤 루트로부터의 거리 배열이 주어질 때, 그 거리를 만족하는 교차 없는 트리를 만들거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Blackout직사각형 집 안 전구의 위치와 전력이 주어질 때, 어떤 k개의 전구가 꺼져도 집 전체가 밝게 유지되는 최소 전류를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
함수와 최소 스패닝 트리모든 간선 가중치가 같은 이차항 계수를 갖는 이차함수일 때, 최소 스패닝 트리 가중치를 시간에 대해 적분한 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Giewont임의 순서로 주어진 서로 중첩된 직각 다각형(등고선)들에서, 외곽 등고선 안에 새 등고선을 추가로 그려 얻을 수 있는 가장 긴 포함 사슬의 길이를 구한다.	어려움8	기하트리+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Magiczne wieże마법사마다 두 탑이 주어질 때, 어떤 방향으로 움직여도 어떤 마법사의 두 탑 모두에 가까워지는 점들의 영역 넓이를 구한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Terytoria토러스 격자에서 n개 종마다 마주 보는 두 꼭짓점이 주어지고, 각 쌍이 정하는 4개의 직사각형 중 하나씩 골라 모든 종의 교집합 넓이가 최대가 되도록 만든다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Stable Planetary System행성의 반지름, 초기 각도, 공전 주기가 주어질 때 두 행성이 언제든 도달하는 최소 유클리드 거리를 구하고, 충돌하면 0을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Legobyggartävlingen안테나 마스트 몇 개를 제거해 낮게 나는 드론이 타워에 부딪혀 높이를 깎게 만들고, 내 점수에서 구호의 점수를 뺀 값이 최대가 되도록 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cowties소마다 좋아하는 지점 하나씩 골라 고리 모양으로 배치해 총 거리를 최소화하고, 그 값의 100배를 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공격 릴레이K번의 턴 동안 술래 게임을 진행한다. 각 턴마다 술래를 볼 수 있는 부원이 술래를 공격하고, 술래의 시야에서 가장 가까운 부원이 다음 술래가 된다. 게임이 끝난 뒤 부원별로 받은 공격량의 합을 출력한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Counting Cows소의 좌표와 서로 교차하지 않는 울타리 선분이 주어질 때, 가장 많은 소를 품는 면(바깥 영역 포함)에 속한 소의 수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
줄넘기평행이동하는 N개의 직선과 어느 직선 위에도 없는 시작점이 주어질 때, 자유롭게 움직이며 정한 시간까지 줄을 넘는 최소 횟수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
섯섯시싀 저주원점을 중심으로 하는 원 위의 서로 다른 n개 점이 주어질 때 모든 삼각형의 수심과 무게중심 사이 거리 제곱의 평균을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
치노의 라떼 아트 (Hard)단순 다각형이 하트 모양인지 판별한다. 어떤 꼭짓점 A, B를 잡아 선분 AB로 나눈 두 부분이 모두 볼록하고 직선 AB에 대해 대칭이어야 한다.	어려움8	기하구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
화살표 수집가일반 위치에 있는 N개의 점이 주어질 때, 주어진 각도와 길이 조건을 만족하는 arrow_upper_left 순서쌍 (A,B,C,D)의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Traveling Salesperson in an Island단순 다각형의 경계 위에 놓인 항구들을 모두 방문하고 시작 항구로 돌아오는, 다각형 내부를 벗어나지 않는 최단 폐곡선의 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K볼록껍질한 점을 지웠을 때 남은 점들의 볼록 껍질 꼭짓점 수가 정확히 K가 되는 점의 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경찰서기울기가 모두 다른 n개의 직선이 주어질 때, 어떤 직선까지의 유클리드 거리의 최댓값을 최소로 하는 점을 찾고 그 최솟값을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양 가두기격자 칸을 차지한 양들의 위치가 주어질 때, 양들이 달아나지 못하고 서로 만날 수 있도록 하는 울타리 최소 개수와 그때 우리의 최소 넓이를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lone Knight무한 체스판에 놓인 최대 1000개의 룩이 공격하는 칸을 피해, 최대 1000개의 질의마다 나이트가 두 안전한 칸 사이를 이동할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Triangle Containment각 보물점에 대해, 그 점과 x축 위 고정된 밑변으로 만든 삼각형 내부에 있는 다른 점들의 가치 합을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Spinach Pizza볼록 다각형에서 두 사람이 번갈아 꼭짓점 하나를 골라 삼각형을 잘라 먹을 때, 절반 이하를 먹을 수 있는 쪽을 가려내고 그 전략의 수를 제시하는 문제이다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Picking Up Steam조각별 선형 산맥 위의 카메라가 움직이는 구형 증기 구름을 처음 볼 수 있게 되는 시각을 계산한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Convex Hull각 점을 하나씩 제거했을 때 남은 점들로 만든 볼록 껍질 위에 놓이는 점의 수를 모두 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Light in a room볼록한 바닥 다각형, 높이 h의 천장에 달린 램프, 꼭짓각 alpha의 아래쪽 원뿔형 빛이 주어질 때 바닥과 벽에서 빛이 닿는 전체 넓이를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Broadway두 격자점과 유리수 직선 하나가 도로로 주어질 때, 정수 격자선과 브로드웨이를 따라 이동하는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Raise the Roof3차원 점들을 정렬해, 길이 3 이상인 모든 접미사가 그 앞선 점들보다 위에 있는 지붕 평면을 이루도록 하는 순서를 찾는다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Fence Construction서로 교차하지 않고 연결된 선분들을, 새 선분이 프린터에서 보이도록 인쇄하는 순서를 찾되 K개 선분의 상대 순서를 지켜야 한다.	어려움8	그래프기하+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Board Meeting체비쇼프 거리 합을 지정한 지점에서 물어 숨은 킹들의 위치를 알아낸 뒤, 심판이 제시하는 지점의 거리 합을 제한된 횟수 안에 답한다.	어려움8	수학기하	아직 제출이 없습니다	60초	1024 MB	지문만 제공