문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3482개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Goose, Goose, Ducks?오리 회합 지점과 목격 진술이 주어질 때 참가자들을 오리와 거위로 나누되 거위의 진술만 모두 참일 때 가능한 최소 오리 수를 구합니다. | 어려움8 | 기하최단 경로+2 | 아직 제출이 없습니다 | 미설정 | 1024 MB | 지문만 제공 |
| 성벽 쌓기주어진 원들을 모두 포함하는 성벽의 최소 둘레를 구한다. 성벽의 모양은 자유롭다. | 어려움8 | 기하분할 정복+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 지문만 제공 |
| Board Game평면 위의 토큰들과 순서대로 주어지는 직선들에 대해, 각 직선 아래에 있는 아직 남아 있는 토큰들을 골라내고 그 개수와 번호를 오름차순으로 출력한다. | 어려움8 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Who Watches the Watchmen?3차원 공간의 고정된 감시 병력과 시야 방향이 주어질 때, 각 병력이 정확히 다른 병력 하나에게만 보이도록 위치나 방향을 바꾸는 최소 에너지를 구한다. | 어려움8 | 기하그래프+2 | 아직 제출이 없습니다 | 4초 | 2048 MB | 지문만 제공 |
| Paddle Star길이가 고정된 두 선분으로 이루어진 경로에서 두 회전각이 주어진 범위를 움직일 때 경로가 훑고 지나가는 넓이를 구한다. | 어려움8 | 기하수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Classical Geometry Problem0에서 255 사이 정수 RGB 목표가 주어질 때, 검정에서 출발해 길이가 제한된 축 방향 이동을 최대 10번 사용해 오차 1e-6 이내로 도달하는 수열을 출력한다. | 어려움8 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Dominoes각 도미노를 처음 넘어뜨렸을 때 연쇄적으로 넘어진 도미노들이 덮는 4분원 넓이의 합집합을 구한다. | 어려움8 | 이분 탐색누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Windcatchers점 n개가 주어질 때, 전체에서 적어도 두 점을 지나는 두 경계선을 가진 가장 넓은 띠의 너비를 구한다. | 어려움8 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| S리그n명의 학생에게 서로 다른 정수 좌표를 배정해, n각형 패스 경로와 두 대각선이 내부에서 교차하지 않도록(공유 끝점만 허용) 배치를 구성한다. Kobe와 LeBron, Curry와 Jordan이 그리는 두 대각선이 나머지 n-2개 변과 만나지 않도록 볼록 위치를 정하는 기하 구성 문제다. | 어려움8 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 차량 모듈 제작N개의 원이 주어질 때, 접하거나 겹치면 기어가 서로 회전하고 벨트로도 연결할 수 있다. 모든 기어가 회전하도록 하는 최소 벨트 길이의 합을 구한다. | 어려움8 | 최소 신장 트리그래프+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 재하의 장난감변이 서로 교차할 수 있는 닫힌 다각형이 주어질 때, 외부의 무한 영역을 제외하고 넓이가 0보다 큰 유한한 영역의 수를 센다. | 어려움8 | 기하그래프+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Adolescent Architecture 2이전 블록 안에 엄격히 들어가는 블록만 쌓을 수 있는 게임에서 첫 플레이어의 승리 가능한 첫 수를 센다. | 어려움8 | 게임 이론수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 나비야 나비야네 점을 이어 만든 사각형의 두 선분이 끝점이 아닌 곳에서 교차하는 경우의 수, 즉 볼록 사각형을 이루는 네 점의 조합 수를 센다. | 어려움8 | 기하조합론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Защитное поле평면 위의 점 n개가 주어질 때, 그중 절반 이상을 포함하는 가장 작은 원을 찾아 중심과 반지름을 출력한다. | 어려움8 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Trick or Treat!n개의 점 각각에 대해 맨해튼 거리가 가장 가까운 다른 점의 번호를 구한다. | 어려움8 | 분할 정복기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Место преступления엄격히 볼록한 다각형 A가 주어질 때, A의 모든 꼭짓점이 경계 위에 놓이는 최소 꼭짓점 개수의 엄격히 볼록한 다각형 B를 구한다. | 어려움8 | 기하그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 섯섯시싀 저주 풀기원 위의 n개 점으로 만드는 모든 삼각형에 대해 최적 이동 시간을 구한 뒤, 그 시간들의 곱에 자연로그를 취해 출력한다. | 어려움8 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| План шпионской сети두 그룹의 볼록 껍질이 교차하도록 n개의 점을 나누고 크기 차이를 최대로 만들 때, 더 작은 그룹의 점 번호를 출력한다. | 어려움8 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Башниn 곱하기 m 격자에서 별로 표시된 칸들을 모두 포함하는, 연결되어 있고 가로세로 방향으로 볼록한 최소 영역 하나를 출력한다. | 어려움8 | 기하구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Гонки на колесницах평면 직선 그래프와 체크포인트 경로, 이동 속도와 회전 속도가 주어질 때, 연속한 체크포인트 사이의 이동 방향을 정해 총 시간을 최소화한다. | 어려움8 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Сеть дорог동심 사각형 고리 도로와 서로 교차하지 않는 방사형 도로가 주어질 때 두 점 사이의 최단 거리를 구하거나, 경로가 없으면 -1을 출력한다. | 어려움8 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Зеркало볼록 다각형의 각 변을 거울로 삼을 때, 내부의 한 점에서 거울에 비친 모습이 보이는 영역의 넓이를 모든 변에 대해 구한다. | 어려움8 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 井の中の蛙각 맨해튼 거리 d마다 반지름 d인 다이아몬드 영역 안에서 값이 최대인 격자 칸의 수를 구한다. | 어려움8 | 기하배열+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Треугольники주어진 점들 중에서 고정된 한 점을 내부에 포함하는 세 점 조합의 개수를 센다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ломать --- не строить각 점에서 두 개의 선분이 나가는 평면 그래프가 주어질 때, 모든 점에서 선분 하나씩을 지워 남은 선분이 서로 교차하지 않도록 할 수 있는지 판정한다. | 어려움8 | 그래프기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Допрыгни, если сможешь!중간 빙산에 막히지 않으면서 첫 빙산 봉우리에서 마지막 봉우리까지 이동할 때 필요한 최소 밧줄 길이를 구한다. | 어려움8 | 기하그래프+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 치노의 라떼 아트 만들기정확히 N개의 정수 꼭짓점을 가진 단순 다각형을 만들되, 일직선 내각 없이 주어진 범위 안에서 어떤 축에 대해 하트 모양 조건을 만족시켜야 한다. | 어려움8 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Делоне여러 점과 서로 겹치지 않는 삼각형들이 주어질 때, 각 삼각형의 외접원 안에 다른 점이 있는지 판정한다. | 어려움8 | 기하재귀+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Забор볼록 n각형과 내부의 점 하나가 주어질 때, n+1개의 점을 꼭짓점으로 쓰되 내부에 쓰이지 않은 점이 없도록 만든 최대 넓이 단순 다각형을 구한다. | 어려움8 | 기하그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Футбольные поля같은 꼭짓점 수를 가진 두 볼록 다각형이 주어질 때, 정해진 집합의 강체 변환으로 한쪽을 다른 쪽에 겹칠 수 있는지 판정한다. | 어려움8 | 기하문자열 매칭+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| ЛампочкаW 곱하기 H 격자에 n개의 램프가 있을 때 램프 하나를 추가로 놓아 모든 칸에서 가장 가까운 램프까지의 맨해튼 거리의 최댓값을 최소로 만든다. | 어려움8 | 이분 탐색기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Наследство일반 위치에 있는 n개의 점을 서로 교차하지 않는 두 볼록 다각형으로 나누어 넓이 차이를 최소로 만들거나, 불가능하면 -1을 출력합니다. | 어려움8 | 기하동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Бестинn 곱하기 m 격자 도시에서 벽을 하나씩 허물어 갈 때, 각 단계마다 내부가 완전히 연결되고 둘레가 벽으로 둘러싸인 최대 직사각형 구역의 수를 구한다. | 어려움8 | 유니온 파인드구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Место преступления볼록 다각형에서 길이 l인 테이프 한 조각을 경계를 따라 붙일 때, 가려지지 않고 남는 빠진 울타리 변 길이의 합의 최솟값을 구한다. 빠진 변은 서로 이웃하지 않는다. | 어려움8 | 투 포인터누적 합+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ахтунг!그린 선분이 서로 교차하거나 닿지 않으면서 n개의 점을 한 번씩 모두 지나는 순환 경로를 찾는다. | 어려움8 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Круги두 원이 만나지 않거나 한 점에서 만나거나 한 원이 다른 원에 완전히 포함되는 n개의 원이 주어질 때, 합집합의 넓이를 높은 정밀도로 구한다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Принцесса볼록 다각형 밖의 각 질의 점에서 다각형 내부를 지나지 않고 지정된 한 꼭짓점까지 가는 최단 경로의 길이를 구한다. | 어려움8 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Волшебный ящик앞면과 윗면에 주어진 칼의 진입점들을 피해 지름 D인 공을 LxDxD 상자 안에 넣을 수 있는지 판정한다. | 어려움8 | 기하이분 탐색 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Вкусный торт볼록 다각형 모양 케이크를 넓이가 같은 N개의 단순 다각형 조각으로 나누고, 각 조각의 꼭짓점을 출력한다. | 어려움8 | 기하분할 정복+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Стена한쪽 진영의 점 n개와 다른 진영의 점 m개가 주어질 때 두 집합을 분리하는 원을 찾을 수 있는지 판정하고, 가능하면 중심과 반지름을 출력한다. | 어려움8 | 기하분할 정복+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Предсказание주어진 점들 중 어떤 점도 지나지 않는 대칭축을 갖는 가장 큰 부분집합을 찾아 출력한다. | 어려움8 | 기하해시맵+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Опора для крыши볼록 다각형이 주어질 때 그 직선 골격을 이루는 모든 선분 길이의 합을 구한다. | 어려움8 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Выпуклая оболочка정수 좌표 점 n개가 주어질 때, 이들의 볼록 껍질 내부에 있는 정수 좌표 점의 개수를 구한다. | 어려움8 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Системы вложенных коллайдеров중심과 반지름이 정수인 원들을 서로 내접하거나 포함하도록 겹겹이 쌓되, 모두 직사각형 [-n,-m]에서 [n,m] 안에 들어가는 시스템의 수를 10^9로 나눈 나머지를 구한다. | 어려움8 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Жестокие игры서로 만나지 않는 선분이 8개 이하로 주어질 때, 밥이 최적으로 숨을 수 있는 선분 수를 최소로 만드는 앨리스의 위치를 찾는다. | 어려움8 | 기하게임 이론+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Great Wall of Flatland서로 겹치지 않고 변으로 연결된 삼각형 합집합의 경계에 놓인 변들의 길이를 모두 더한다. | 어려움8 | 기하그래프+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Деревянная доска보드에 압정으로 고정된 종이를 관리한다. 종이를 뗄 때 그 종이를 뚫는 압정이 모두 빠지고, 그 압정이 뚫던 다른 종이도 함께 떨어진다. | 어려움8 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Герою море по колено삼각형 모양 늪을 지날 때는 속도가 느려진다는 조건에서, 삼각형의 한 꼭짓점에서 드래곤의 둥지까지 가는 최소 시간을 구한다. | 어려움8 | 기하DFS | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Pasture 3정수 좌표를 가진 N개의 말뚝과 철사 예산 M이 주어질 때, 서로 교차하지 않는 선분으로 최대 개수의 삼각형을 만들고 총 길이를 최소로 하는 선분 집합을 구한다. | 어려움8 | 기하그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pasture 5N개의 말뚝을 교차하지 않는 선분으로 연결해 최대 개수의 삼각형 우리를 만들되, 사용 가능한 전선 길이 M을 넘지 않으면서 총 길이를 최소화한다. | 어려움8 | 기하그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pasture 6N개의 기둥과 철사 예산 M이 주어질 때, 교차하지 않는 선분으로 최대 개수의 삼각형 우리를 만들고 사용한 철사 길이를 최소로 하는 연결을 구한다. | 어려움8 | 기하그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pasture 8N개의 말뚝과 사용할 수 있는 철사 길이 M이 주어질 때, 선분이 서로 교차하지 않도록 이어 삼각형 우리를 최대한 많이 만들고 그다음 철사 길이를 최소로 줄인다. | 어려움8 | 기하그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pasture 9N개의 기둥 좌표와 전선 예산 M이 주어질 때, 예산 안에서 겹치지 않는 전선으로 최대 개수의 삼각형 우리를 만드는 문제다. | 어려움8 | 기하그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cake cutting단위 정사각형 격자로 이루어진 직사각형 위에 정사각형 패턴의 대각선 절단선을 그었을 때, 나뉘는 조각의 총 개수를 구한다. | 어려움8 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Värvide segamineN개의 기계 색과 Q개의 질의 색이 3차원 RGB 공간에서 주어질 때, 맨해튼 거리로 가장 가까운 기계 색을 찾고 동률이면 번호가 작은 것을 출력한다. | 어려움8 | 분할 정복기하+2 | 아직 제출이 없습니다 | 1.2초 | 1024 MB | 지문만 제공 |
| Horisont원점 둘레의 상자들이 놓인 정수 격자에서 전체 지평선 원 중 상자에 가려지지 않고 보이는 부분의 비율을 구한다. | 어려움8 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Kuubi kleepimine10x10 격자 위 여섯 단위 정사각형이 주어질 때 이 도형이 정육면체로 접히는지 판정하고, 잘린 모서리에 접착용 띠의 위치를 정한다. | 어려움8 | 구현기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Jumping to Victory축에 평행한 직사각형과 그 안의 점들이 주어질 때, 직사각형의 모든 점이 어떤 점에서 거리 d 이내에 있게 하는 최소 d를 구한다. | 어려움8 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 겹다각형의 각내림차순으로 주어진 꼭짓점 수를 가진 볼록다각형을 겹쳐 그릴 때, 다른 각에 포함되지 않는 각도의 합의 최댓값을 구한다. | 어려움8 | 기하그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Žygis į kalnus가이드가 방문할 봉우리들을 고르는데, 새 봉우리는 이전보다 높이가 낮지 않고 최고봉에서의 거리도 멀지 않아야 하며 관심도 합을 최대로 만든다. | 어려움8 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Geometry Problem두 삼각형이 각자의 일정한 속도로 움직일 때 처음 만나는 시각을 구하고, 충돌하지 않으면 그렇다고 답한다. | 어려움8 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Love for Pizza피자 중심에서 두 개의 반지름을 그어 한 조각을 고를 때, 그 조각에 담기는 토핑 선호도 합의 최댓값을 구한다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Rope Without Knots평면 위 n개의 핀이 주어질 때, 어떤 핀 하나를 제거해도 위상이 풀리지만 전체를 감는 닫힌 경로를 구성한다. | 어려움8 | 기하구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| The Deer Hunter조용한 칸과 시끄러운 칸으로 이루어진 격자에서 P-22가 몰래 접근한 뒤 달아나는 사슴을 잡되, 경계에 도달하기 전에 잡을 수 있는 최소 추격 시간을 구한다. | 어려움8 | 그래프BFS+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Good Triangle주어진 점들 중 세 점에서 맨해튼 거리가 모두 같은 점이 존재하는 삼중항의 개수를 센다. | 어려움8 | 해시맵수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Magic매 순간 일부 점이 사라지고 사라진 점의 번호가 이전 답에 따라 정해질 때, 남은 점들의 볼록 껍질 넓이의 두 배를 구한다. | 어려움8 | 기하동적 계획법+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Analyzing Contracts클라이언트가 하나씩 추가될 때, 주어진 공급자에 대해 (R-P)(E-S+1)을 최대로 하는 클라이언트를 골라 이익을 출력하거나 0을 출력한다. | 어려움8 | 세그먼트 트리이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Health in Hazard주어진 직선들을 순서대로 추가할 때, 원점을 중심으로 하는 반지름 D의 원 위의 점에 더 이상 도달할 수 없게 되는 최초의 예측 번호를 구한다. | 어려움8 | 기하유니온 파인드+1 | 아직 제출이 없습니다 | 3.5초 | 1024 MB | 지문만 제공 |
| B Road Band두 평행 도로 사이의 중간선 위에 접속점 k개를 배치해 각 고객에서 가장 가까운 접속점까지 거리의 제곱 합을 최소화한다. | 어려움8 | 동적 계획법분할 정복+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Convex Hull Extension볼록 다각형 S에 정수점 p를 더했을 때 세 점이 일직선이 되지 않으면서 꼭짓점 수가 n+1이 되는 p의 개수를 세고, 무한히 많으면 그렇게 출력한다. | 어려움8 | 기하수학+1 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Building RoadsN개의 점이 주어질 때 최소 신장 트리를 만들고, 두 점 사이 최단 거리 중 가장 긴 값인 지름을 최소화하여 출력한다. | 어려움8 | 최소 신장 트리그래프+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Hamster단위 격자 위에 놓인 벽 조각들이 주어질 때, 닫힌 영역이 생기도록 추가해야 하는 단위 벽 조각의 최소 개수를 구한다. | 어려움8 | 그래프유니온 파인드+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Апокалипсис볼록한 감염 영역이 매일 넓이를 두 배로 늘리며 바깥으로 퍼질 때 각 정착지가 버티는 마지막 날을 구한다. | 어려움8 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| H-Shaped Figures고정된 선분 PQ가 P와 Q를 각각 내부에 포함하도록 주어진 선분 두 개를 골라 H자 모양을 만드는 순서쌍의 수를 센다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Plane stretchingx좌표에 각 배율 a를 적용한 점 집합의 지름을 각 질의마다 구한다. | 어려움8 | 기하분할 정복+1 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| 별이 빛나는 밤 (Hard)맨해튼 거리에 따라 밝기가 줄어드는 별 N개가 있을 때, 격자의 직사각형 영역에 담긴 전체 밝기를 구한다. | 어려움8 | 수학누적 합+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Макака и Бананы각 삼각형에서 표시된 꼭짓점이 y좌표 최솟값이 되는 회전각 구간을 구한 뒤, 가장 많은 삼각형이 겹치는 각도를 찾는다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Концентрические окружности서로 다른 두 점을 중심으로 하는 두 동심원 묶음이 평면에 만드는 영역의 수를 바깥 영역을 제외하고 센다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 확장 공사처음 주어진 삼각형에 점을 하나씩 추가할 때마다, 모든 점을 포함하는 가장 작은 볼록 다각형의 둘레와 넓이를 구한다. | 어려움8 | 기하동적 계획법+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Колонизация반지름이 주어진 원들을 모든 쌍이 외접하도록 배치하고, 세 원 사이에 들어갈 네 번째 원의 반지름을 구하는 문제이다. | 어려움8 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Isolated Island울타리로 나뉜 평면 영역에서 바다까지 가는 최소 비용이 같은 인접 영역 쌍이 있는지 판정한다. | 어려움8 | 그래프기하+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Projected Array원점을 기준으로 점들을 회전시켜 x축에 사영할 때, 가능한 수열의 반전 수 최솟값을 구한다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 🧩 N-Queen (Area)볼록사각형을 N×N 격자로 나눈 체스판에서 서로 공격하지 않는 퀸 N개를 놓을 때, 퀸이 차지한 칸 넓이 합의 최댓값을 구한다. | 어려움8 | 백트래킹기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Liquid Distribution두 액체를 섞은 n개의 병에서 일부를 덜어 m개의 목표 병에 지정된 양만큼 A와 B를 각각 담을 수 있는지 판정한다. | 어려움8 | 기하그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 센서각 쿼리마다 원점에서의 거리가 sqrt(w)이고 주어진 시계방향 스캔 각도 범위에 들어가는 정수 좌표 점의 개수를 센다. | 어려움8 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Communications Satellite서로 겹치지 않는 원판들을 내부를 가로지르지 않고 교차하지 않는 빔으로 연결할 때 빔 길이 합의 최솟값을 구한다. 답은 접선 거리 그래프의 최소 신장 트리다. | 어려움8 | 최소 신장 트리기하+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Five-pointed Queries볼록 k각형(k ≤ 30)의 꼭짓점에 통신탑이 있고, 내부의 가입자가 활성 상태를 토글하며, 다섯 탑이 만드는 오각형 안에 들어가는 활성 가입자 수를 묻는 질의에 답한다. | 어려움8 | 기하누적 합+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Jumping Path일직선 위 n개 공공장소 반경 r 안에서는 흡연이 금지될 때, 길이 2R 반원 점프(비용 pi*R)를 섞어 A에서 B까지 가는 최소 시간을 구한다. | 어려움8 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 3D Geometry각 테스트 케이스마다 축에 정렬된 사면체와 축에 정렬된 상자의 교집합 부피를 구한다. | 어려움8 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Scalar Product정수 벡터 (a,b)와 반지름 R이 주어질 때, x^2 + y^2 <= R^2인 정수점 (x,y)에서 a*x + b*y의 최댓값을 구한다. | 어려움8 | 수학정수론+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| AMPPZ in the times of disease평면 위 n개의 점을 k개의 비어 있지 않은 대학으로 나누되, 같은 대학 두 점 사이의 최대 거리가 서로 다른 대학 두 점 사이의 최소 거리보다 작아야 한다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 12초 | 1024 MB | 지문만 제공 |
| Paimon Polygon원점과 함께 각각 엄격한 볼록 다각형을 이루고 원점에서만 만나도록 n개의 점을 두 그룹으로 나누고, 두 다각형 둘레의 합을 최대로 만든다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Dražesni Doručaky축 반대편에 놓인 두 볼록 다각형의 넓이를 동시에 이등분하는 직선을 구한다. | 어려움8 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 세계 일주이미 지나간 점을 다시 지나지 않으면서 n개 국가를 모두 한 번씩 방문하고 출발점으로 돌아오는 최소 비용의 일주 경로를 구하고, 불가능하면 -1을 출력한다. | 어려움8 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 실 전화기원 위에 앉은 N명에 대해 1번부터 시계 방향으로 K칸씩 이동하며 현을 반복해서 긋다가 같은 사람이 다시 나오면 멈추고, 원 내부에서 교차하는 현 쌍의 수를 구한다. | 어려움8 | 수학정수론+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| 볼록볼록주어진 순서를 유지한 채 연속한 점들이 반시계 방향의 엄격한 볼록 다각형을 이루는 가장 긴 구간을 찾는다. | 어려움8 | 기하투 포인터+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Octopus's Garden볼록 다각형의 삼각분할과 시작 삼각형이 주어질 때, 모든 전두 부분집합이 연결되고 여집합도 연결되도록 전체 삼각형의 순서를 정한다. | 어려움8 | 그래프DFS+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Garden of Thorns중심이 w×h 직사각형 위에 균일하게 놓인 원에 대해, 원 안에 엄밀히 들어가는 식물 가치 합의 기댓값을 구한다. | 어려움8 | 기하확률+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Triangles초록 삼각형과 n개의 점이 주어질 때, 초록 삼각형을 엄격히 포함하는 세 점을 반시계 방향으로 찾아 출력하거나 NO를 출력한다. | 어려움8 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Faster Than Light길이가 L인 선분의 한 끝을 점수가 있는 칸에 두고, 선분이 스치는 모든 칸의 점수 합이 최대가 되도록 선분을 배치한다. 선분은 격자 밖으로 나가도 되며 좌표는 실수다. | 어려움8 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |