문제

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

전체 결과문제 3482개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Opportunity Cost3차원 공간의 점 n개 중에서, 모든 점에 대해 각 좌표의 양의 차이 합의 최댓값을 최소로 만드는 점을 찾는다.	보통7	기하정렬+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Which Planet is This?!위도와 경도로 주어진 두 점 집합이 행성 자전축을 중심으로 한 회전으로 서로 포개어지는지 판정한다.	보통7	문자열 매칭기하+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
The Return of Carl정팔면체 표면 위의 두 점을 구면 좌표로 줄 때, 표면을 따라 이동하는 최단 경로의 길이를 구한다.	보통7	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Conduit Packing네 전선의 지름이 주어질 때, 네 원을 모두 담을 수 있는 가장 작은 원형 관의 지름을 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
당근 밭세로 h, 가로 w인 마구간의 한 모서리에 길이 L인 줄로 묶인 말이 마구간 밖에서 닿을 수 있는 격자점의 수를 센다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moving Logs서로 교차하지 않는 n개의 통나무가 주어질 때, 오른쪽으로 이동 경로를 막는 통나무가 없어야 빼낼 수 있다는 규칙 아래 모든 통나무를 빼내는 최소 시간을 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Simple Polygon정수 N과 A가 주어질 때, 꼭짓점 N개를 가진 단순 다각형의 넓이 두 배가 정확히 A가 되도록 정수 좌표를 구성하거나 불가능함을 판정한다.	보통7	기하구현+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Line Fighter 2수직이 아닌 N개의 직선이 주어질 때, 각 x 좌표에서 최댓값 또는 최솟값을 묻는 Q개의 질의에 답합니다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Accelerometers calibration0도, 90도, 180도, 270도에서 얻은 두 가속도계의 보정 측정값으로 각 센서의 결함 매개변수를 복원하고, 임의의 측정값에서 기기 회전 각도를 역산한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Non-Maximum Suppression크기가 같은 축에 나란한 정사각형들이 서로 다른 점수와 함께 주어질 때, 남은 것 중 점수가 가장 높은 것을 고르고 그와의 합집합 대비 교집합 비율이 임계값을 넘는 모든 정사각형을 제거하는 과정을 반복해 최종 선택된 상자들을 구한다.	보통7	정렬기하+2	아직 제출이 없습니다	20초	256 MB	지문만 제공
All in good fun!서로 평행하지 않은 세 직선에 대해, 세 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾고 그 거리를 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Shadow점광원인 태양, 구 형태의 데스스타, 평면인 지구가 주어질 때 데스스타가 지구에 드리우는 그림자의 넓이를 구한다.	보통7	기하수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
Construct Points절댓값 10^9 이하인 정수 여덟 개를 출력해, 교점의 x와 y 좌표의 절댓값이 모두 10^27 이상인 두 평행하지 않은 직선을 만든다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance in Crosses격자점 두 개가 주어질 때, 평면을 주기적으로 덮는 십자가 타일에서 경계를 넘는 최소 횟수를 구한다.	보통7	수학기하	아직 제출이 없습니다	2초	512 MB	지문만 제공
Driving the Gnu속도 v로 달리는 자동차가 거리 d 앞에 놓인 길이 w의 수직 선분을 피해야 할 때, 충돌을 피하기 위해 필요한 최소 가속도 크기를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Intersect With Other Balls너비가 3r, 높이가 h인 통에 반지름 r인 공을 번갈아 떨어뜨릴 때, 완벽하게 둔 두 사람 중 누가 이기는지 판정한다.	보통7	게임 이론기하+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cut The Plane세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점을 지나지 않으면서 모든 점을 서로 다른 영역으로 나누는 ceil(n/2)개의 직선을 출력한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Flatland Olympics선분과 그 밖의 n개 좌석이 주어질 때, 한 좌석이 다른 좌석의 시야를 가리는 순서쌍을 동시 가림의 중복까지 세어 출력한다.	보통7	기하정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
달팽이팽이반지름 R이 주어질 때, 사분원판 x^2+y^2 ≤ R^2, x ≥ 0의 내부 정수점 중 판을 회전시켰을 때 생기는 자취의 넓이를 최대화하는 점을 찾고, 답이 여럿이면 x가 큰 순서, 그다음 y가 큰 순서로 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Two Cubes주어진 모든 구를 두 개의 축 정렬 정육면체로 완전히 포함할 때 필요한 최소 정수 모서리 길이를 구한다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Presentn 곱하기 n 격자에서 네 꼭짓점이 기둥인 정사각형 중 넓이가 a 이상인 것의 개수를 센다.	보통7	기하수학+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
ベルト (Belt)n개의 점과 거리 d가 주어질 때, 평면 위의 어떤 한 직선에서 거리 d 이내에 있는 점의 최대 개수를 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
最古の遺跡 2 (Ruins)세 점이 한 직선 위에 있지 않은 점 128개 이하가 주어질 때, 이들로 만들 수 있는 볼록 다각형의 최대 꼭짓점 수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Cutting주어진 점에서 45도 및 135도 방향으로 자른 뒤 남는 종이의 넓이를 매번 구한다.	보통7	기하누적 합+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
ПРАВОЪГЪЛНИЦИ세 직사각형이 주어질 때, 넓이의 합이 같은 하나의 직사각형으로 배치하고 그 윤곽을 출력한다.	보통7	구현기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Good Triplets원 위의 정수 위치에 놓인 점들이 주어질 때, 중심을 엄격히 내부에 포함하는 삼각형을 이루는 세 점의 개수를 센다.	보통7	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hopscotch 5001부터 k까지 번호가 붙은 n x n 격자에서 1에서 시작해 k까지 순서대로 이동하며, 두 좌표 차이 제곱의 최솟값으로 정의된 거리의 합을 최소화한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dorm Room Divide볼록 다각형과 첫 번째 꼭짓점에 있는 문이 주어질 때, 문에서 시작하는 선분이 다각형 넓이를 정확히 절반으로 나누도록 경계 위의 점을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paint by Rectangles서로 겹치는 축에 나란한 직사각형들이 이루는 영역의 개수를 세고, 요청 시 바깥을 흰색으로 두는 체커보드 색칠에서 흰 영역과 검은 영역의 수를 각각 구합니다.	보통7	기하그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
평면을 채우는 오각형정사각형에 직각이등변삼각형을 붙인 오각형 타일링에서 두 오각형 중심 사이의 그래프 거리를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Three Countries세 원이 주어질 때 합집합의 볼록 껍질 넓이를 구한다. 바깥쪽 두 공통 접선과 양 끝 원의 호로 이루어진다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Spider-Fly직육면체 방의 표면 위 두 점이 주어질 때 벽과 바닥, 천장을 따라 이동하는 최단 경로의 길이를 구한다. 상자를 평면으로 펼쳐 가능한 전개도마다 두 점 사이의 직선 거리를 계산하고 그 최솟값을 취한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Race시각 t에서 i번 선수는 (s_i + v_i*t, i)에 있다. 이 점들 중 어느 순간 한 직선 위에 놓이는 최대 인원을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Lots of Parabolasn개의 포물선 모두의 내부에 있는 점을 하나 찾는다. a>0이면 위쪽, a<0이면 아래쪽이 내부이다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Pandemic Restrictions서로 다른 세 점이 주어질 때, 세 친구 중 둘을 고른 두 거리 합의 최댓값이 최소가 되는 거주 지점 P를 찾는다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Circular Maze원형 벽과 직선 벽 5000개 이하로 이루어진 미로에서 벽에 닿지 않고 중심에서 바깥으로 나가는 길이 있는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Radar원점에서의 R개 반지름과 F개 각도(광선)로 만든 격자점 중 각 질의 점에 가장 가까운 점까지의 거리를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Cjelobrojne crte정수 직선 y = ax + b 중 어느 점도 지나지 않으면서 n개의 점을 정확히 반으로 나누는 직선의 개수를 구하고, 무한히 많으면 -1을 출력합니다.	보통7	기하해시맵+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Požar정사각형과 마름모 모양으로 시작한 불이 매 분 이웃으로 번질 때, 각 질문 시각에 타는 칸 수를 구한다.	보통7	BFS기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
힘겨운 쿠기의 식당 개업기고양이의 집이 있는 행이나 열을 피해 실수 좌표에 식당을 정하고, 사분면별 출출함 합의 최댓값과 최솟값의 차이를 최소로 만든다.	보통7	정렬누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Squirrel격자 위의 프랙털 이동 경로가 주어질 때, (1,1)에서 시야를 가리는 나무 없이 보이는 점프 위치의 수를 센다.	보통7	기하재귀+2	아직 제출이 없습니다	4.7초	1024 MB	지문만 제공
Flappy Birds에서 t까지 x가 증가하는 순서로 각 수직 구간을 지나며, 정수 좌표를 가진 최단 꺾은선의 꼭짓점을 출력합니다.	보통7	기하그리디+1	아직 제출이 없습니다	1.75초	1024 MB	지문만 제공
Pixelated Circle0 방향으로 반올림하는 규칙 아래 두 원 채우기 결과를 비교해 색이 다른 픽셀 수를 세는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Saving the JellyN명의 아이를 순서대로 불러 각자 가장 가까운 남은 사탕을 가져가게 하면서 1번 사탕(젤리)만 남기는 순서를 찾아 출력한다.	보통7	기하그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
방사형 그래프주어진 8개의 반지름을 여러 순서로 배열해 만들 수 있는 볼록 팔각형의 가짓수를 구한다.	보통7	기하조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
N수매화검법가중치가 있는 N개의 선분이 주어질 때, 뒤에 오는 선분과 교차하는 개수의 가중 합이 최소가 되도록 순서를 정한다.	보통7	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
칼자국축에 평행한 N개의 선분이 주어지고, 선분끼리는 수직으로만 만난다. 네 선분이 이루는 직사각형을 찾아 왼쪽 아래와 오른쪽 위 꼭짓점 좌표를 출력한다.	보통7	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인경산x 좌표 순으로 정렬된 N개의 산장이 주어질 때, 오르막과 내리막에 따라 가중치가 달라지는 경로의 두 산장 사이 최소 체력 소모량을 여러 질의에 답한다.	보통7	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Symmetry: Tree트리가 주어지면 각 정점을 정수 좌표에 배치해 그린 그림이 어떤 직선에 대칭이 되도록 하거나, 불가능하면 NO를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grid거대한 격자에서 이미 막힌 칸들이 주어질 때, 빈 칸들이 두 개 이상의 연결 영역으로 나뉘도록 추가로 막아야 하는 칸 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Water Flow시작 칸과 도착 칸, 그리고 코너관, 십자관, 직선관, T자관의 개수가 주어질 때 두 칸을 잇는 배관 경로를 만들 수 있는지 판정한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Rectangles서로 다른 n개의 점이 주어질 때, 네 꼭짓점이 모두 주어진 점인 축에 평행한 직사각형의 개수를 센다. 개수가 클 수 있어 단순한 쌍 조합 열거로는 부족하다.	보통7	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jabbing Jets주어진 동심원 위에 두 점 사이의 거리가 e 이상이 되도록 점을 최대한 많이 배치한다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mirror Madness레이저가 직각 다각형 내부로 45도 방향으로 들어가 벽에 반사되며, 처음 m번 충돌한 지점의 좌표를 순서대로 출력한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
NeedleN개 점 구름의 볼록 껍질 내부를 피해 S에서 T로 가는 최단 경로의 길이를 구한다. 전체 점 수는 500 이하이다.	보통7	기하그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Shamans격자로 주어진 폴리오미노를 한 번의 절단을 반복해 같은 모양·크기의 조각 k개로 나눌 때 가능한 최대 k를 구한다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Volcanoes주어진 모든 점을 방문하되 북쪽, 남쪽, 동쪽으로만 이동하는 최단 경로의 길이를 구한다. 경로는 처음 방문한 점에서 시작해 마지막 방문점에서 끝난다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linear Regressionn개의 점 중 k개를 제거한 뒤 남은 점들로 어떤 직선까지의 최대 수직거리를 최소로 만들고, 그 최솟값을 출력한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Bottle Flip원기둥 모양 병의 높이와 반지름, 공기와 물의 밀도가 주어질 때, 세워진 병의 무게중심을 가장 낮추는 물의 높이를 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Faster Than Light서로 겹치지 않는 축에 평행한 직사각형들이 주어질 때, 한 직선이 모든 직사각형을 지나거나 스칠 수 있는지 판정한다.	보통7	기하분할 정복+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Total control볼록 다각형과 목표 넓이 S가 주어질 때, 다각형과 바깥쪽으로 폭 d만큼 확장한 영역의 넓이가 S 이상이 되는 최소 d를 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bijeg원점에서 출발한 도둑이 경찰들을 피해 도망칠 방향을 정할 수 있는지 판정하고, 불가능하면 잡히기 전까지 이동할 수 있는 최대 거리를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Spiral Footrace제1사분면의 점 n개가 주어질 때, 현재 진행 방향에서 오른쪽으로 가장 작은 각도의 점을 고르되 같은 직선 위에서는 가까운 점을 먼저 택하는 시계 방향 나선 순서로 모두 방문하고, 전체 경로 길이를 소수 첫째 자리까지 반올림해 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Underground's SUNDAY반지름 R인 원이 수평으로 움직일 때 주어진 단순 다각형 안에 완전히 들어 있는 총 시간을 구한다.	보통7	기하구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zombie Land 2움직이는 사람이 거리 D 이내의 다른 사람을 감염시키는 상황에서 모든 사람이 감염되는 최초 시각을 가중 최단 경로로 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bilard Hilberta힐베르트 곡선으로 만든 미로가 있는 크기 n 탁구대에서 공이 반사되며 움직일 때, 시간 t에서의 위치를 여러 질의에 답한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ciepło-zimnod차원 초입방체 안에 숨은 격자점을 찾기 위해 격자점을 질의하고, 각 질의마다 비밀점까지의 체비쇼프 거리가 이전 질의보다 가까워졌는지 멀어졌는지만 알아내는 상황에서 k번 이내의 질의로 비밀점을 찾는다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mozaika축에 평행한 n개의 정사각형이 직사각형을 이루도록, 주어진 n개의 왼쪽 아래 꼭짓점에 대응하는 변의 길이를 하나 찾아 출력하거나 불가능하면 NIE를 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알프스 케이블카 2직각 이등변 삼각형 모양의 산들이 일렬로 놓여 있을 때, 1번 산 정상에서 N번 산 정상까지 최대 K개의 직선 와이어로 연결하되 와이어 길이 제곱의 합을 최소로 만든다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Komunikacja międzyplanetarnan개의 점 각각에 대해 다른 모든 점까지의 유클리드 거리 합을 0.1% 상대 오차 이내로 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Pionek각각 최대 한 번 사용할 수 있는 n개의 정수 벡터 중 일부를 골라 원점에서 가장 먼 점에 도달할 때, 그 거리의 제곱을 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kohagen원 위에 놓인 n개의 점 중 넷을 골라 넓이가 m 이상이면서 가장 작은 사각형을 만들고, 그 넓이를 출력하는 문제다. 불가능하면 -1을 출력한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TivoliN개 놀이기구마다 두 시설 중 하나를 골라 방문 순서를 정하고, 원점에서 출발해 다시 원점으로 돌아오는 최단 경로를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest increasing pub-sequence정수 좌표를 가진 N개의 점이 주어질 때, 연속 방문 사이의 유클리드 거리가 엄격히 증가하도록(재방문 허용, 연속 중복 불가) 최대 방문 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The Grove나무 숲이 하나 있는 격자에서 8방향 이동으로 숲을 한 바퀴 도는 닫힌 경로를 찾고 최소 걸음 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beauty Contest최대 50,000개의 점이 주어질 때 가장 멀리 떨어진 두 농장 사이 거리의 제곱을 구한다.	보통7	기하분할 정복	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bale Figures큐브 N개를 앞선 베일에 상대적인 위치로 하나씩 놓으면서 겹침이나 바닥 침범을 판정하고, 노출된 표면적 또는 -1을 출력한다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
앤디 공격하기N명의 부원이 각각 위치와 시야 방향을 가지며, 이동 거리의 합을 최소로 하면서 앤디에게 닿는 공격력의 합이 k 이상이 되도록 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cow Routes도시 사이의 상대적 동서남북 변위를 적은 경로들이 주어질 때, 서로 모순 없이 평면에 배치할 수 있는 최대 접두사 길이를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통신소N×M 지도에서 K개의 통신소가 만드는 맨해튼 거리 마름모 중 하나라도 덮는 격자점의 개수를 구한다.	보통7	기하누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
GGANALi속성으로 Actor의 위치와 색을 계산하고 이벤트 전달을 시뮬레이션한 뒤 격자 색을 출력합니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Magnetic Gamesn x m 격자의 나침반 화살표에서 뒤집힌 한 행과 한 열을 찾아내고 자석의 위치를 알아낸다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shifting Roads세 선분 중 하나를 길이를 넘지 않게 옮기거나 그대로 두어 세 선분이 연결되도록 만드는 경우의 수를 센다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레이저 쏘기폭 M의 거울 벽 공간에서 레이저를 발사해 K번 이하의 반사로 동시에 지날 수 있는 센서의 최대 개수를 구한다.	보통7	기하정수론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
과녁 맞추기왼쪽 또는 오른쪽으로 수평으로 던진 공 하나가 지나갈 수 있는 과녁의 최대 개수를 구한다.	보통7	기하해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Eroding Pillars기둥 좌표가 최대 1000개 주어질 때, 로봇이 원점에서 임의의 기둥 하나를 방문하고 같은 기둥을 두 번 밟지 않으면서 돌아올 수 있게 하는 최소 점프 거리를 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Forming a Team고정된 두 학생이 주어질 때마다, 세 명의 A 범위와 B 범위 합이 최소가 되는 세 번째 학생을 찾는다.	보통7	정렬이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Brain fold (Hard)접는 순서와 마지막 자르는 위치가 주어질 때, 접힌 종이를 한 번 잘라 생기는 조각의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	구현기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Judicious cuts (Hard)각 목표 영역 수 n에 대해, 평면을 정확히 n개 영역으로 나누는 최소 개수의 직선 y = mx + b를 기울기와 절편 범위 안에서 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inside job마주 보는 변이 서로 평행한 볼록 다각형에서 내부의 균일한 무작위 점에서 모든 변의 직선까지 거리의 합의 기댓값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선분 교차 EXN개 선분의 모든 순서쌍마다 교점이 없음, 끝점 교차, 내부 교차, 무한히 많음 중 무엇인지 판정한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cubic UFO정육면체를 회전시켜 정사영 넓이가 주어진 A가 되도록 하는, 서로 수직인 세 면 중심 벡터를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Edgy Baking직사각형 쿠키마다 중심을 지나 넓이를 이등분하는 한 번의 자르기를 할지 정해, 전체 둘레 합이 P를 넘지 않으면서 최대가 되도록 한다.	보통7	기하그리디+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Field Trip무한 격자 위 N명이 모이는 최소 턴 수를 구한다. 매 턴 교사가 먼저 8방향으로 이동하고, 이후 아이들은 앞 번호 사람에게 가장 가까운 칸으로 결정론적으로 이동한다. 증명은 까다롭지만, 결국 교사가 아이들 사슬을 따라가며 줄여 나가는 상황으로 귀결된다.	보통7	수학그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Juggle Struggle: Part 12N개의 점을 N쌍으로 묶어 모든 연결 선분이 서로 교차하도록 만든다. 세 점이 한 직선 위에 있지 않다면 이런 배치는 항상 존재한다.	보통7	기하그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Blindfolded Bullseye거대한 정사각형 안에 숨은 원의 중심을 300번 이하의 다트 던지기로 찾는다. 각 던지기는 그 점이 원 안인지 밖인지만 알려준다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
LaLa and Magic Circle (LaLa Version)반시계 단순 다각형의 경계에서 볼록 외피 밖으로 움푹 들어간 부분을 반사해 정점 집합을 만들고 그 볼록 다각형을 기준 순서로 출력합니다.	보통7	기하구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
폭발 속에서 살아남기원점에서 출발해 초당 1의 속도로 움직이는 사람이 초당 반경이 1씩 커지는 N개의 폭발을 영원히 피할 수 있는지 판정한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
평균 구하기N개의 점이 주어질 때, 모든 점을 한 번씩 방문하는 N!개 순서의 총이동 거리 평균을 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Simplificationn개 점을 지나는 꺾은선에서 중간 점을 제거해 모든 위치에서 수직 오차가 delta 이내인 가장 적은 점 개수의 단순화를 구한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	지문만 제공