문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3483개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 점 집합의 닮음 판정패턴 점 집합과 최대 20개의 질의 집합이 주어질 때, 각 집합이 회전, 평행이동, 반사, 확대를 거쳐 패턴과 같아질 수 있는지 판정한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 섬부모가 자식보다 먼저 주어지는 중첩된 직교 다각형 해안선들이 있을 때 섬과 호수의 최대 중첩 깊이를 구한다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 슈퍼 나이트각 슈퍼나이트의 이동 벡터들이 정수 격자 전체를 생성하는지 판정한다. | 보통7 | 수학정수론+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 막대기막대가 호의 길이와 현의 길이가 주어진 원호로 휠 때 현의 중점과 호의 중점 사이 거리를 각 막대마다 정수로 반올림해 구한다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소방서p개의 소방서 배치 각각에 대해 첫 번째 역이 더 가까운 기념물, 두 번째 역이 더 가까운 기념물, 두 역에 같은 거리인 기념물의 수를 맨해튼 거리로 세어 출력한다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 밀밭의 원주어진 원들 가운데 정확히 한 점에서 만나는 쌍의 개수를 센다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 8초 | 256 MB | 채점 가능 |
| 염소염소가 k일 동안 무작위로 고른 말뚝에 길이 l의 줄로 묶일 때 먹은 영역의 기댓값을 구한다. 겹치는 넓이는 두 원의 교집합으로 계산한다. | 보통7 | 확률기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 바이트앤티안 제국의 마을n개의 직선 각각에 대해 양쪽에 있는 교점 개수의 차의 절댓값을 구한다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 감자볼록 다각형을 직선으로 최대 k번 잘라 한쪽 조각을 버릴 때, 원래 껍질의 모든 점을 제거하면서 남길 수 있는 최대 넓이를 구한다. | 보통7 | 기하동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직선 2자기교차할 수 있는 다각형과 여러 직선이 주어질 때, 각 직선에서 다각형까지의 거리의 제곱을 기약분수로 정확히 구해 출력한다. | 보통7 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우주 기지 건설각 질의 직사각형의 중심이 어떤 발판 위에 있거나 네 모서리 중 셋 이상이 발판 위에 있으면 안정하다고 판정한다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Tomki영이 아닌 두 이동 벡터가 주어질 때, 두 벡터의 정수 계수 결합으로 도달할 수 있는 영이 아닌 격자점까지의 최소 맨해튼 거리를 구한다. | 보통7 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 독점격자 위의 점들 사이에 맨해튼 거리가 c 이하일 때 간선을 두고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다. | 보통7 | 그래프유니온 파인드+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직선고정된 점 P를 지나는 직선 중 주어진 n개 점까지의 거리 중 최댓값을 가장 작게 만드는 직선을 찾고, 그 최솟값을 소수 셋째 자리에서 버림하여 출력한다. | 보통7 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 램프천장에 최대 K개의 램프를 추가해 이웃한 램프 사이 어두운 삼각형들의 전체 넓이를 최소화하고 그 최솟값을 기약분수로 출력합니다. | 보통7 | 그리디힙+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 버스주어진 순서대로 간선 중점을 지나며 교차로에서 90도를 초과해 꺾지 않는 가장 빠른 방향 경로의 구간별 도착 시각을 구합니다. | 보통7 | 최단 경로기하+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 점흰 점을 꼭짓점으로 하고 내부에 검은 점이 없는 삼각형 개수를 셉니다. | 보통7 | 기하조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 친화적인 점x좌표와 y좌표가 각각 서로 다른 n개의 점 가운데 두 점을 마주보는 꼭짓점으로 하는 직사각형 안에 다른 점이 들어 있지 않은 쌍의 개수를 구합니다. | 보통7 | 세그먼트 트리정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 대륙최대 8000개 경계 선분이 이루는 나라 개수를 세고 각 넓이를 오름차순으로 출력합니다. | 보통7 | 그래프기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 절대라는 말은 절대 하지 마재직 기간이 겹치는 두 직원의 선형 효율 값이 같아지는 순간이 있는지 판단합니다. | 보통7 | 정렬구간+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 분리하는 직선최대 10만 개의 직선마다 주어진 점들이 양쪽에 나뉘거나 직선 위에 닿는지 판정합니다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 박물관직교 다각형 박물관 안에서 모든 내부를 볼 수 있는 지점이 있는지 판정합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 오염 해결책원점을 중심으로 하는 반지름 r인 반원과 x축 위에 있는 다각형이 겹치는 부분의 면적을 구합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정사각형 고리N개의 점을 모두 포함하는 동심 정사각형 고리 중 너비가 최소인 경우를 구합니다. | 보통7 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소주첫 번째 점 집합이 두 번째 점 집합보다 모두 서쪽에 있을 때 두 집합에서 하나씩 고른 점 사이의 맨해튼 거리의 최솟값을 구합니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 정사각형각 정사각형에서 점을 하나씩 골라 두 점 사이 최대 거리가 가장 커지도록 하고 그 거리의 제곱을 출력합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 양궁궁수 라인 위 한 지점에서 모든 수평 표적을 관통하는 직선 한 발을 쏠 수 있는지 판정합니다. | 보통7 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트리주어진 점들을 직선 간선으로 연결해 교차 없이 각 점의 차수 조건을 만족하는 트리를 출력합니다. | 보통7 | 기하트리+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수족관 1계단 모양 수조 바닥과 배수 구멍 위치가 주어지면 배수가 끝난 뒤 갇혀 남는 물의 양을 계산합니다. | 보통7 | 시뮬레이션기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다. | 보통7 | 동적 계획법그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 성주어진 n개 점을 모두 꼭짓점으로 삼아 가로 변과 세로 변이 번갈아 나타나는 단순 직교 다각형을 만들 수 있는지 판정합니다. | 보통7 | 그래프기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 노선도너비가 주어진 각 역 표지를 선 위나 아래에 배치해 자신의 역만 덮고 서로 겹치지 않을 수 있는지 판정합니다. | 보통7 | 백트래킹기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정육면체한 변이 8인 정육면체 윗면에 있는 로미와 표면 다른 지점에 있는 낸시 사이 최단 표면 경로 길이의 제곱을 각 테스트 케이스마다 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| L자 모양 덮기오른쪽 위 모서리를 잘라 만든 축에 평행한 L자 도형으로 모든 점을 덮을 때 가능한 가장 작은 면적을 구합니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 직사각형주어진 모든 점을 겹치지 않는 축에 평행한 직사각형 두 개로 덮고 큰 쪽 넓이를 최소화합니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 치킨집 배치최대 5000개의 3차원 좌표가 주어질 때 가장 먼 점까지의 거리가 가장 짧아지는 지점과 그 거리를 구합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| ponork 세기직각으로 꺾이는 담장 경로를 모서리를 가로지르는 단위 걸음으로 걷는 데 필요한 걸음 수를 구합니다. | 보통7 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 해산하세요!N행 N열 격자를 칸 경계를 따라 합동인 두 부분으로 나누어 둘레가 정확히 M이 되는 경우를 셉니다. | 보통7 | 조합론기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 슈퍼스타3차원 공간에 주어진 최대 29개의 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 성스러운 수류탄지수 곡선과 로그 곡선이 이루는 골짜기에 가라앉은 반지름 1 수류탄의 폭발에서 각 토끼가 살아남는지 판정합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트라이앵글3차원 공간에 놓인 최대 1000쌍의 서로소 삼각형 고리가 엉켜 있는지 분리 가능한지 판정합니다. | 보통7 | 기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 핀볼위에서 떨어지는 공이 닿는 경사 선분을 타고 낮은 끝점으로 미끄러질 때 최종 x 좌표를 구합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 채소 보호주어진 모든 점을 포함하는 임의 방향 직사각형 중 둘레가 가장 짧은 값을 구합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 첨단 카테고리 조작 연구소각 대학의 세 점수 가중합으로 공동 1위가 될 수 있는 대학을 판별합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 복도 뚫기원형 센서 탐지 범위에 들어가지 않고 두 벽 사이 복도를 통과할 수 있는 가장 큰 원의 반지름을 구합니다. | 보통7 | 유니온 파인드기하+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 감시 카메라첫 번째 변의 중점에 둔 90도 카메라가 볼록 다각형 방에서 가리는 면적 비율을 기약분수로 구합니다. | 보통7 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 국경 분쟁원래 꺾은선의 점 일부를 순서대로 이어 가장 짧게 만들되 모든 원래 점이 새 꺾은선에서 거리 D 안에 들도록 합니다. | 보통7 | 동적 계획법기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가까운 만유인력각 테스트 케이스마다 거리가 k보다 작은 3차원 점 쌍의 개수를 셉니다. | 보통7 | 해시맵기하 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 숨바꼭질최대 10명의 찾는 아이마다 1만 개의 겹치지 않는 벽 선분을 가리지 않고 볼 수 있는 다른 아이 수를 셉니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 가장 짧은 울타리서로 닿지 않는 최대 100개 원을 모두 감싸는 가장 짧은 울타리 길이를 소수점 다섯째 자리까지 출력합니다. | 보통7 | 기하정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시야원점을 중심으로 한 반지름 R인 원을 피해 N개 점 중 두 점을 이은 선분이 원과 만나지 않는 쌍 개수를 구합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 쉬운 기하주어진 볼록 다각형 안에 들어가고 변이 좌표축에 평행한 직사각형 중 넓이가 가장 큰 값을 구합니다. | 보통7 | 기하투 포인터 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시계 바늘주어진 시각 이후에 초침이 시침과 분침 사이 각을 이등분하고 세 바늘이 겹치지 않는 가장 이른 시각을 구합니다. | 보통7 | 수학기하 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 방향이 가장 닮은 벡터 쌍각 데이터셋마다 직접 입력한 벡터와 생성식으로 만든 벡터를 합친 최대 120000개 중에서 0이 아닌 각도가 가장 작은 쌍을 출력합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 10초 | 128 MB | 채점 가능 |
| 풍선을 터뜨리지 마세요바닥에 닿은 채 벽과 바늘에 닿지 않고 상자 안에 들어가는 가장 큰 구의 반지름을 구합니다. | 보통7 | 기하이분 탐색 | 아직 제출이 없습니다 | 7초 | 128 MB | 채점 가능 |
| 넓이가 홀수인 격자 정사각형각 m과 n 격자 안에 들어가고 넓이가 홀수인 격자 정사각형 개수를 셉니다. | 보통7 | 조합론수학+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 돗자리동일한 크기의 직사각형 n개의 위치가 주어질 때 모든 쌍의 겹치는 넓이의 평균을 기약분수로 구합니다. | 보통7 | 세그먼트 트리정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소 컬링상대 팀 돌 세 개가 이루는 삼각형 안에 들어가는 돌 개수를 양 팀에 대해 구합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 플러드타운1km 정사각형 마을 안에서 Fenster 집이 가장 가까운 구역의 경계가 꺾이는 점 개수를 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 점 집합의 너비최대 100000개 점을 모두 포함하는 가장 좁은 평행 띠 너비의 제곱에서 정수 부분을 구합니다. | 보통7 | 기하투 포인터 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 레이저원점에서 쏘는 최대 K개의 광선이 같은 선분을 두 번 맞히지 않으면서 1사분면의 선분을 가장 많이 맞히는 개수를 구합니다. | 보통7 | 동적 계획법기하+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 게으른 소맨해튼 거리 K 안에 들어오는 풀의 합이 가장 커지는 시작점을 고릅니다. | 보통7 | 슬라이딩 윈도우정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 절취선W by H 직사각형을 축에 평행한 N개 선분을 따라 잘라 생기는 조각 수를 구합니다. | 보통7 | 기하유니온 파인드+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 배달원속력 1로 꺾은선 경로를 걷는 두 사람 사이에서 첫 번째 경로의 한 점에서 두 번째 경로의 한 점까지 속력 1인 심부름꾼이 직선으로 물건을 옮길 때 가장 짧은 전달 시간을 구합니다. | 보통7 | 기하이분 탐색 | 아직 제출이 없습니다 | 4초 | 128 MB | 채점 가능 |
| 전선 교차전선이 만나는 점을 지나지 않으면서 두 점을 연결할 때 가로질러야 하는 전선의 최소 개수를 구합니다. | 보통7 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| KOSTA식당이 있는 지점에 기계 1대 또는 2대를 설치해 가장 먼 맨해튼 배달 거리를 최소화하고 그 거리와 선택한 식당 번호를 출력합니다. | 보통7 | 이분 탐색기하 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 밴조와 용암 웅덩이원형 용암 구덩이 안쪽에 t초를 초과해 머무르지 않으면서 시작점에서 도착점까지 최단 시간에 이동하는 경로를 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 고속도로각 테스트 케이스마다 최대 20만 개 점 중에서 유클리드 거리가 가장 먼 한 쌍을 사전 순으로 가장 작게 출력합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 현상금 사냥꾼 정은x좌표 순으로 정렬된 모든 행성을 가장 왼쪽에서 가장 오른쪽까지 두 개의 단조 경로로 나누어 전체 이동 거리를 최소화합니다. | 보통7 | 동적 계획법기하 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 레이저 절단축에 평행한 폴리선을 검사해 닫힘과 자기교차를 확인하고 접촉과 포함 관계를 판정합니다. | 보통7 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 직접 가시선오르막과 내리막 제한을 지키면서 매 정지점에서 한 기지국이 직접 보이는 두 기지국 사이 최단 격자 경로를 구합니다. | 보통7 | BFS기하+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 스스로 교차하는 경로앞으로 이동한 뒤 항상 오른쪽으로 도는 로봇 경로가 스스로 닿는지 판정하고 유효한 가장 긴 앞부분을 출력합니다. | 보통7 | 기하시뮬레이션 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 그림 검증기로봇 명령으로 그린 두 선 그림이 평행이동으로 일치하는지 판정합니다. | 보통7 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 우주 골프얇은 수직 장애물을 넘고 바운스 횟수 제한 안에서 표적 지점에 정확히 떨어지는 최소 발사 속력을 구합니다. | 보통7 | 이분 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 기둥을 돌아가는 최단 경로반지름 100인 원반 로봇이 최대 8개의 기둥과 100 이상 거리를 유지하며 원점에서 목표점까지 가는 최단 경로 길이를 구합니다. | 보통7 | 기하최단 경로+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 이상한 안테나대각선 삼각형 신호가 홀수 개 겹치는 격자 칸 수를 셉니다. | 보통7 | 기하누적 합+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 고지대 산행삼각형으로 이루어진 지형을 지나 야영지 A에서 전망대 B까지 이동할 때 가장 높은 지점의 높이가 가장 낮아지는 경로의 높이를 구합니다. | 보통7 | 유니온 파인드최소 신장 트리+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 여왕님의 테라스원과 원이 맞닿는 조건으로 각 고리 돌의 반지름을 구하고 가장 바깥 고리를 감싸는 볼록 경계의 둘레를 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 지하수 저수량벽으로 둘러싸인 다각형 저수지에 비가 균일하게 내리면 각 웅덩이가 낮은 턱으로 넘치며 채워지며, 가장 높이 도달한 수면을 구합니다. | 보통7 | 시뮬레이션기하+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 종이접기 우편 보내기주어진 N개 점을 모두 포함하는 가장 작은 회전 직사각형 넓이를 구해 가장 가까운 정수로 반올림합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 가장 큰 조각고정된 각도만큼 회전하며 방사형으로 n번 자른 원에서 가장 큰 조각의 넓이를 구합니다. | 보통7 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 자전거 타는 오리직사각형 지도 위 두 지점 사이를 도보와 대여소 사이 자전거 주행으로 이동할 때 지도 밖에 임의로 둔 대여소를 가장 유리하게 이용해 최단 이동 시간을 구합니다. | 보통7 | 최단 경로기하+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 모이는 교차로모든 집에서 맨해튼 거리 d 이내인 격자점을 골라 이동 거리 합이 가장 작아지는 값을 구하고 없으면 impossible을 출력합니다. | 보통7 | 기하정렬+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 락페스티벌변이나 꼭짓점으로 맞닿은 직사각형을 한 묶음으로 합쳐 넓이가 가장 큰 묶음을 구합니다. | 보통7 | 유니온 파인드기하+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 기하 놀이두 직교 다각형에서 빈 격자선을 제거해 만든 퍼뮤토미노가 90도 회전을 허용할 때 서로 같은지 판단합니다. | 보통7 | 기하문자열 매칭+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 통행료수평과 수직 선분으로 된 경로를 따라 이동하면서 정사각형 구역 안에서 쓰는 통행권의 개수를 최소화합니다. | 보통7 | 최단 경로기하+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 로봇 레이스주어진 꺾은선 경로가 이후 지점까지의 직선거리를 이동 내내 줄이는지 판정합니다. | 보통7 | 기하완전 탐색 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 아파트 평면도N by M 바닥을 바깥 경계에 닿는 정수 변 직사각형들로 빈틈없이 채워 면적과 K의 편차 제곱합을 최소화합니다. | 보통7 | 동적 계획법분할 정복+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 사슬 고리3차원 공간에 놓인 두 단위원이 사슬 고리처럼 엮였는지 중심과 방향 벡터로 판정합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 당구쿠션에 반사되며 10000만큼 이동하는 당구공이 정지한 공 중 어느 공에 먼저 부딪히는지 예측합니다. | 보통7 | 기하시뮬레이션 | 아직 제출이 없습니다 | 8초 | 256 MB | 채점 가능 |
| 벤 다이어그램주어진 넓이와 겹침을 만족하는 두 원을 직사각형 안에 배치하고 불가능하면 그 사실을 출력합니다. | 보통7 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| L 모양의 종이 자르기기요틴 절단으로 주어진 L자 종이를 한 변이 정수인 정사각형으로 가장 적게 나눈 개수를 구합니다. | 보통7 | 동적 계획법기하+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 배달 시간으로 찾는 매장 위치각 친구마다 맨해튼 거리가 정확히 t이면서 모든 친구와 거리가 t 이상인 정수 좌표 중 사전 순으로 가장 작은 점을 출력합니다. | 보통7 | 기하구간+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 조깅x좌표가 증가하는 순서로 주어지는 각 휴식점에서 x좌표가 더 큰 별까지의 각도 중 가장 큰 값을 라디안으로 소수점 일곱째 자리까지 출력하고 보이는 별이 없으면 0을 출력합니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 1초 | 16 MB | 채점 가능 |
| 고독한 mdicN개 원이 주어질 때 나머지 원들의 합집합에 완전히 포함되는 원의 개수를 셉니다. | 보통7 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 해변의 여름주어진 태양 각도 구간에서 원형 파라솔이 만드는 움직이는 타원 그림자 밖에 한 번이라도 놓이는 몸 직사각형의 비율을 구합니다. | 보통7 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 용 곡선주어진 문자열 다시쓰기 규칙으로 만든 N차 드래곤 커브에서 X번째 선분을 그린 뒤 커서 좌표를 구합니다. | 보통7 | 재귀분할 정복+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 모노톤길원점에서 시작해 x좌표가 감소하지 않는 직각 경로 위에 흩어진 카페 좌표가 주어지면 방문 순서대로 번호를 매기고 질의한 번호의 좌표를 출력합니다. | 보통7 | 정렬기하+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 입자벽에서 반사되며 일정한 속도로 움직이는 점이 직사각형 안에서 A와 B 중 어느 점을 먼저 지나는지 판정합니다. | 보통7 | 정수론기하 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 쉴로브의 굴거미줄을 나타내는 선분들을 최대 한 점에서만 통과하며 남쪽 벽에서 북쪽 벽까지 도달할 수 있는지 판정합니다. | 보통7 | 그래프기하+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |