cho.sh

문제

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

전체 결과문제 3483개
제목난이도유형정답자시간 제한메모리 제한채점
Aerobatics - 6주어진 N개 지점을 한 번씩 방문하는 경로를 만들 때, 시작점과 끝점을 뺀 N-2개 지점에서의 꺾임각 중 최솟값이 최대가 되도록 방문 순서를 정한다.어려움8기하그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Bodyguard시각과 위치, 경로, 단위 거리당 보상이 주어진 N명의 VIP에 대해 (P, X)에서 출발하는 경호원이 얻을 수 있는 최대 보상을 최대 300만 개의 질의마다 계산한다.어려움8동적 계획법기하+2아직 제출이 없습니다25초2048 MB지문만 제공
Colorful Rectangle평면 위에 색이 있는 점이 최대 100000개 주어질 때, 세 가지 색을 모두 포함하는 축에 평행한 직사각형 중 둘레가 최소인 것을 찾는다.어려움8기하투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
Jewelry Size볼록한 내접 다각형의 변 길이들이 주어질 때, 그 길이를 가진 다각형이 가질 수 있는 외접원 반지름의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
MJESEC닫힌 축평행 트랙 위를 움직이는 로봇의 위치와 방향을 모른 채, 이동 명령이 돌려주는 좌회전/우회전 횟수만으로 5000회 이내의 질의를 통해 로봇의 절대 좌표를 알아내는 인터랙티브 문제이다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Fiber Shape볼록 다각형과 실의 길이 l이 주어질 때, 다각형과의 볼록 껍질 둘레가 l 이하가 되는 점들의 영역 넓이를 구한다.어려움8기하수학+1아직 제출이 없습니다3초512 MB지문만 제공
렉직사각형이 이동할 때 지나온 자리마다 복사본을 남긴 뒤, 각 질의 픽셀을 덮는 직사각형의 개수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다8초1024 MB지문만 제공
Правильный сад서로 다른 n개의 점이 주어질 때, 두 점을 서로 반대쪽 모서리로 하는 축에 평행한 모든 직사각형 안에 다른 점이 있는지 판정하고, 없으면 위반하는 두 점을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다3초256 MB지문만 제공
Карта각 수직선과 수평선이 다각형과 한 선분에서만 만나는 직교 다각형이 주어질 때, 격자에 맞춘 수직선을 따라 한 번 접어 얻는 넓이의 최솟값을 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Лазерыn-1개의 회전 가능한 굴절 장치를 거쳐 레이저 빔이 시작점으로 되돌아오도록 만드는 최소 각도 한계 a를 구한다.어려움8기하그래프+1아직 제출이 없습니다2초256 MB지문만 제공
Разрезание торта정사각형 안에 있는 최대 10만 개의 크림 장미와 10만 개의 체리를 보고, 장미를 하나 이상 포함하고 체리는 하나도 포함하지 않는 조각을 잘라내는 직선이 x축과 이루는 최소 각도를 구하거나 불가능함을 판정한다.어려움8기하그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Rectangles원점에서 출발한 선분이 축에 평행한 직사각형을 최대한 많이 지나도록 상단 또는 오른쪽 경계 위의 정수점 B를 고른다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
FraudN개의 순서쌍 (Ai, Bi)가 주어질 때, 모든 i < j에 대해 Ai·X + Bi·Y > Aj·X + Bj·Y가 성립하는 양의 실수 X, Y가 존재하는지 판정한다.어려움8기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Forest for the Trees원점에서 벨레를 향하는 시선을 가리는 격자점 나무 중, 주어진 직사각형 안에서 잘려 나가지 않고 남은 것이 있는지 판정한다.어려움8정수론기하+2아직 제출이 없습니다1초512 MB지문만 제공
Aliens초원의 한 평평한 칸 좌표가 주어질 때, 한 변이 M인 칸들로 5x5 방패 무늬를 찍었음을 알고, 질의를 통해 무늬의 중심 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초512 MB지문만 제공
忍ぶべし출발점에서 목표점까지 최단 거리로 이동하는 경로가 남은 센서 영역을 피하도록, 제거해야 할 정사각형 센서의 최소 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
競プロは小惑星探査の役に立つ다각형 장애물을 피해 여러 탐사선이 각자의 소행성까지 가는 최소 에너지를 구한다. 위쪽으로 이동할 때만 y좌표 1당 1의 에너지가 든다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Kは多角形のケイN개의 점 중 일부를 꼭짓점으로 골라 만들 수 있는 단순 다각형 중 모든 점을 내부나 둘레에 포함하는 것들의 둘레를 오름차순으로 나열했을 때 K번째 값을 구하거나, K개 미만이면 -1을 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
選挙活動최대 5개의 단순 다각형 장애물과 최대 10명의 유권자가 주어진 작은 평면에서, 두 점을 잇는 선분이 장애물 내부를 지나지 않을 때 서로 보인다고 할 때, 가장 많은 유권자에게 보이는 연설 지점을 찾는다.어려움8기하완전 탐색+1아직 제출이 없습니다10초512 MB지문만 제공
Kuru Kuru Door회전하는 원형 문과 벽이 주어질 때, 원형 로봇이 S에서 T까지 가는 최단 경로를 구하거나 도달할 수 없으면 -1을 출력한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Koto DistanceW×H 직사각형 안에 N개의 공유기가 있고 각각 Koto 거리 w_i 이내를 담당할 때, 직사각형의 모든 점이 공유기로 덮이는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Apples각 사람이 일정한 속도로 움직일 때, 시각 t >= 0에 직선 궤도로 한 발을 쏴서 맞출 수 있는 사과의 최대 개수를 구한다.어려움8기하해시맵+1아직 제출이 없습니다5초512 MB지문만 제공
Milky Way각 오각별의 선분 위는 에너지 없이 이동할 수 있고 별 사이를 이동할 때만 거리가 드는 상황에서, M번 별에서 L번 별까지 이동하는 최소 총 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Dog Food원점의 말뚝에 팽팽한 밧줄로 묶인 개가 최대 8개의 다른 말뚝에 밧줄이 걸리는 상황을 고려해 먹이까지 가는 최단 경로를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Sister Portsn개의 항구를 도로로 연결된 쌍으로 짝지어 완전 매칭을 만드는 방법의 수를 1000003으로 나눈 나머지를 구한다.어려움8동적 계획법기하+1아직 제출이 없습니다8초512 MB지문만 제공
Repairing관 여러 개와 그 위의 밸브, 수원, 수리 지점이 주어질 때, 밸브 일부를 잠가 수리 지점으로 가는 물을 끊으면서 닫아야 하는 관 길이의 최솟값을 구한다.어려움8기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
White Bird원점에서 속력 V로 임의 방향으로 발사한 흰 새가 장애물에 막히지 않고 알 폭탄을 떨어뜨려 돼지에 맞힐 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
Vector CompressionM개의 벡터를 임의의 순서로 배치하고 각 벡터를 그대로 또는 앞선 벡터의 실수배를 뺀 차이로 기록할 때, 기록된 벡터들의 제곱 길이 합의 최솟값을 구합니다.어려움8기하동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Rose Garden WitchH×W 격자에 연결된 # 칸 다형체가 주어질 때, 왼쪽 아래 모서리에서 그은 한 직선이 다형체를 최대 몇 조각으로 자를 수 있는지 구한다.어려움8기하그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Mermaid Witch볼록 꺾은선 바닥 위를 미끄러짐 없이 굴러가는 단위 정사각형 바퀴가, 동쪽 접점이 처음 x=B를 넘는 순간 위로 향하는 면의 색을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Runaway Domino다각형 도미노 사슬과 넘어지기 시작하는 지점 및 속도, 당신의 시작 위치와 더 빠른 속도가 주어질 때, 사슬 위의 한 점에 도달해 넘어짐을 멈추는 최소 시간을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
街を駆ける道A 진영 도시들만 이어 A와 B를, C 진영 도시들만 이어 C와 D를 연결하되 서로 교차하지 않게 도로를 지을 때 총 길이의 최솟값을 구합니다.어려움8최소 신장 트리기하아직 제출이 없습니다8초512 MB지문만 제공
Nurie원이 최대 20개 주어질 때, 인접한 영역은 다른 색이 되도록 하고 색칠하지 않은 영역을 허용하면서 최대 k개 색으로 칠할 수 있는 영역 수의 최댓값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB지문만 제공
DON'T PANIC!반시계 방향으로 주어진 구면 다각형의 꼭짓점들에 대해, 인접한 두 점이 최단 대권 호로 연결될 때 주어진 착륙 지점이 다각형 내부에 있는지 판정한다.어려움8기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
CarrotBreeding정사각형 안의 격자점을 배치해 두 점 이상을 지나는 직선이 정확히 N개가 되도록 하면서 점의 수를 최소로 줄인다.어려움8기하조합론+1아직 제출이 없습니다8초512 MB지문만 제공
Bicube서로 연결된 여덟 개의 전개도가 담긴 격자가 주어질 때, 이 여덟 정육면체를 조립해 안쪽 면이 모두 검은색이고 바깥 여섯 면이 서로 다른 한 가지 색으로 칠해진 2×2×2 정육면체를 만들 수 있는지 판정한다.어려움8구현DFS+2아직 제출이 없습니다8초512 MB지문만 제공
Shelter볼록 다각형 마을과 내부의 N개 대피소가 주어질 때, 마을 안에서 균일하게 무작위로 고른 점에서 가장 가까운 대피소까지 거리의 제곱의 기댓값을 구한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
Top of the Hill원기둥 모양 원반 N개가 쌓여 있을 때, 원반 가장자리 어디서든 떨어져 내릴 수 있지만 올라갈 때는 동서남북 네 지점의 엘리베이터만 쓸 수 있는 자동차의 최단 경로를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Exportation in Space3차원 공간의 점 N개(한 평면 위에 있지 않음)가 주어질 때, 이들의 볼록 껍질의 겉넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Magnum Tornado선분과 원호가 매끄럽게 이어진 닫힌 트랙에서, 접선 방향으로 직선 점프를 하며 달릴 수 있는 자동차의 한 바퀴 최단 주행 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Nezumi's Treasure겹치지 않는 직사각형 장애물들이 주어질 때, 곧게 달리다 막히면 왼쪽으로 도는 쥐의 이동을 시뮬레이션하고, 쥐가 처음으로 말린 생선을 숨길 수 있는 점의 개수를 센다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초512 MB지문만 제공
Shore Erosion다각형 해안선이 주어질 때, 경계로부터 맨해튼 거리 R 이내의 영역이 침식된 뒤 남는 해안선 길이의 합을 구한다.어려움8기하구현아직 제출이 없습니다8초512 MB지문만 제공
Voronoi Island볼록 다각형 모양의 섬과 최대 10개의 성 좌표가 주어질 때, 각 성의 보로노이 영역이 섬 안에서 차지하는 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
Artistic Art Museum원점을 중심으로 하는 원과 다각형이 주어질 때, 두 도형의 합집합 경계의 둘레를 구한다. 구멍이 생기는 경우도 포함한다.어려움8기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
Mickle's Beam원점을 지나지 않는 축에 평행한 직사각형들이 주어질 때, 모든 직사각형을 지나는 원점 출발 광선의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Left Hand Rule축에 나란한 벽 세그먼트로 주어진 격자 미로에서 왼손 법칙을 따라 이동을 시뮬레이션하고, 출구까지의 걸음 수를 출력하거나 불가능하면 Impossible을 출력한다.어려움8시뮬레이션기하+2아직 제출이 없습니다8초512 MB지문만 제공
Alice and Bob서로 겹치지 않는 최대 30개의 축 평행 직사각형이 주어질 때, 앨리스가 밥에게 건물에 가리지 않고 보이는 지점까지 걸어가는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Webby Subway최대 22개의 꺾은선 지하철 노선이 주어질 때, 같은 층에서 두 노선이 교차하지 않도록 각 노선을 층에 배정하고 필요한 최소 층 수를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Lifeguard in the Pool볼록 다각형 수영장, 지상 속도 tg, 수영 속도 tw, 경계 위의 시작점, 내부의 조난자가 주어질 때 조난자에게 도달하는 최단 시간을 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Save the Energy3차원 공간의 무한 직선 N개와 두 직선 위의 점이 주어질 때, 직선 위를 공짜로 이동할 수 있다고 보고 두 점 사이의 최소 이동 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다8초512 MB지문만 제공
Walk under a Scorching Sun주어진 방향과 고도의 태양 아래 건물 그림자가 생길 때, 도로를 따라 S에서 T로 가는 경로 중 햇빛 아래 걷는 길이가 가장 짧은 것을 구한다.어려움8기하최단 경로+1아직 제출이 없습니다8초512 MB지문만 제공
Castle Wall단순 오목 다각형과 예산 r이 주어질 때, 꼭짓점 사이에 서로 교차하지 않는 현을 총길이 r 이하로 그어 둘러싸는 넓이를 최대로 만든다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Land Mark최대 10개의 랜드마크 좌표와 관찰자가 반시계 방향으로 본 순서가 주어질 때, 관찰자가 있을 수 있는 영역의 넓이를 구하고 불가능하거나 무한하면 해당 문구를 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Two Rings단위 구 위의 두 원이 각각 두 위도·경도 점을 잇는 지름으로 주어질 때, 두 원의 교점 좌표를 구한다.어려움8기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
The Closest Circle반지름이 최대 반지름의 절반보다 작지 않은, 겹치지 않는 원 최대 100000개가 주어질 때 두 원의 경계 사이 최소 거리를 여러 테스트 케이스에 대해 구한다.어려움8분할 정복기하+2아직 제출이 없습니다8초512 MB지문만 제공
Roads in a City최대 50개의 선분과 각 선분의 반지름이 주어질 때, 정사각형 [-5,5]^2 안에서 선분 주변의 스타디움 모양 영역들의 합집합이 차지하는 넓이를 구한다.어려움8기하유니온 파인드아직 제출이 없습니다8초512 MB지문만 제공
Lego LandN x N x N 큐브의 건물 높이를 N x N 격자로 주고 X, Y, Z 회전 명령을 적용해 최종적으로 보이는 높이 격자를 출력한다.어려움8행렬시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Cut out볼록 다면체가 주어질 때 z축에 수직인 수평 절단면 중 단면적이 가장 큰 것을 찾아 그 넓이를 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Polygon Revolution볼록 다각형과, 다각형을 지날 수도 있는 회전축 직선이 주어질 때 다각형을 그 축 둘레로 회전시켜 만든 입체의 부피를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Suspense!두 건물의 층별 애완동물 배치가 주어질 때, 고양이가 새에 닿지 못하게 하는 대칭 현수 케이블의 최대 길이를 구하고 불가능하면 impossible을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Enclosing Circles최대 100개의 원이 주어질 때, 모든 원을 둘러싸는 밧줄의 최소 길이를 구한다.어려움8기하그리디아직 제출이 없습니다2초512 MB지문만 제공
Ether Geometry직교 다각형 방에서 두 점을 잇는 최단 경로를 구하고, 그 경로의 꺾이는 점을 차례로 출력합니다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Trapezoids별표로 그린 그림에서 사다리꼴을 모두 찾아 넓이를 구하고, 같은 넓이별로 개수를 묶어 출력한다.어려움8구현DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Fence Design일반 위치의 기둥들과 서로 교차하지 않는 두 개의 기존 울타리가 주어질 때, 서로 교차하지 않는 울타리를 최대한 많이 추가한다.어려움8기하그리디아직 제출이 없습니다미설정1024 MB지문만 제공
Cutting Cake케이크를 수직으로 한 번 잘라 두 쌍둥이가 얻는 아이싱 만족도 합의 차이 절댓값을 최소로 만들고, 그 값을 기약분수로 구한다.어려움8기하누적 합+2아직 제출이 없습니다45초1024 MB지문만 제공
Apple Orchardn개의 원이 주어질 때, q개의 축에 나란한 직사각형 각각에 대해 원들의 합집합이 덮는 넓이의 비율을 백분율로 구한다.어려움8기하수학+2아직 제출이 없습니다15초2048 MB지문만 제공
Cleaning Robotn×m 격자에서 k개의 막힌 칸이 주어질 때, 모든 빈 칸을 청소할 수 있도록 방 안을 이동할 수 있는 가장 큰 정사각형 로봇의 한 변 길이를 구하고, 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다8초2048 MB지문만 제공
신촌방위본부미사일 N개의 좌표와 보호막이 설치된 나무 M그루의 좌표가 주어질 때, 미사일들의 볼록 껍질 내부에 있으면서 보호막이 없는 나무의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
달팽이는 그늘에서 쉬고 싶다지면 위 직각다각형 조형물에 오른쪽 위에서 45도로 빛이 들어올 때 표면과 땅에 생기는 그늘의 총 길이를 구한다.어려움8기하스택아직 제출이 없습니다1초512 MB지문만 제공
미사일 폭격미사일 공격, 부대 출몰, 본부 복귀 사건을 순서대로 처리하며 맨해튼 거리 공격에 섬멸된 부대 수를 센다.어려움8세그먼트 트리기하+2아직 제출이 없습니다7초1024 MB지문만 제공
별 보는 교준이어떤 점도 지나지 않는 직선으로 분리되는 두 개의 비어 있지 않은 별자리로 N개의 점을 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Art TransactionN×N 격자에 담긴 기호들을 바탕으로 태양, 새, 집, 경사, 추파카브라, 드레이크, 그릴, 인접 관계, 연결성 등 열다섯 가지 규칙을 적용해 총액을 계산한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Roof Escape블록 옥상 표면을 따라 두 블록 중심 사이를 이동하는 경로 중 수평 거리의 합이 최소인 경로의 총 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Paperweight두 사면체를 붙인 종이누름돌과 칩 점이 주어질 때, 안정적으로 놓을 수 있는 모든 면에 대해 칩 높이의 최솟값과 최댓값을 구한다.어려움8기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Space Walls축에 정렬된 단위 정육면체로 이루어진 우주 정거장 표면을 기어 다니는 로봇들의 위치를 추적해, 두 로봇이 같은 면에 있거나 자리를 맞바꾸는 최초 시각을 구한다.어려움8시뮬레이션기하+1아직 제출이 없습니다15초2048 MB지문만 제공
Deer-Proof Fence점이 최대 9개이고 여백 M이 주어질 때, 각 묘목을 울타리에서 M만큼 떨어뜨리면서 울타리 전체 길이의 최솟값을 구한다. 하나의 울타리나 여러 울타리를 모두 허용한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Hiring Help코더가 그만둘 때마다 남은 코더들의 시간 배분으로 컨설턴트가 t시간 동안 내는 (코드 줄 수, 버그 수)를 따라잡거나 능가할 수 있는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Freedom from Prison중첩된 볼록 다각형이 벽으로 주어질 때, 두 죄수를 어디에 배치하든 마이클이 링컨에게 가고 탈출하는 데 넘어야 하는 벽 수의 최솟값 중 최댓값을 구한다.어려움8기하트리+1아직 제출이 없습니다7초1024 MB지문만 제공
Blend두 닫힌 폴리라인의 꼭짓점을 각각 진행 방향으로만 이동하며 짝지을 때 연결 선분 길이의 합이 최소가 되는 대응을 찾아 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초256 MB지문만 제공
Shooting꺾은선의 첫 점에서 마지막 점까지 중력에 따른 포물선 궤적으로 지형 위를 지나도록 돌을 던질 때 필요한 최소 초기 속력을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초256 MB지문만 제공
Ostap's dream볼록 다각형 내부에서 경계를 세 부분으로 나눴을 때 세 부분까지의 거리가 모두 같은 점을 찾는다.어려움8기하이분 탐색+1아직 제출이 없습니다3초256 MB지문만 제공
Cone lights평면 위 폴리라인의 모든 점이 M개의 프로젝터 중 K개 이상에 의해 비춰지도록 하는 최소 조명 각도를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Pulse Nova주어진 n개의 직선에서 반지름 R인 원이 잘라내는 현 길이의 합이 최대가 되도록 원의 중심을 정한다.어려움8기하완전 탐색+1아직 제출이 없습니다20초256 MB지문만 제공
Moon단위 구면 위에 고정된 n개의 점이 주어질 때, 무작위로 고른 점이 그 점들과 함께 어떤 반구에 포함될 확률을 구한다.어려움8기하확률+1아직 제출이 없습니다2초256 MB지문만 제공
Knocking Down가로 A, 세로 B인 직사각형이 한 점을 중심으로 회전할 때 지나가며 건드리는 깃발 수가 최소가 되는 중심을 골라 그 최솟값을 구한다.어려움8기하수학+1아직 제출이 없습니다1초64 MB지문만 제공
Double-Slit Experiment중심에서 거리 r인 두 평행 슬릿을 고정된 볼록 다각형에 대해 회전시킬 때, 슬릿이 다각형 내부에서 잘리는 두 선분 길이의 합의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초64 MB지문만 제공
Road Construction세 점이 한 직선 위에 있지 않은 n개의 빨간 점과 m개의 파란 점이 주어질 때, 두 색의 내부 연결 트리를 이루는 n+m-2개의 선분이 서로 교차하지 않도록 출력하고, 불가능하면 Impossible을 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Yet Another Geometry ProblemM x M 정사각형 안의 N개 점이 주어질 때, 질의점을 포함하면서 내부에 점이 없는 가장 큰 축에 평행한 정사각형의 넓이를 각 질의마다 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다4초256 MB지문만 제공
Lui and Linesn차원 공간의 네 점으로 두 직선을 정의할 때, 두 직선 사이 최단 거리의 제곱을 기약분수로 정확히 구한다.어려움8기하수학아직 제출이 없습니다2초512 MB지문만 제공
Galactic Governmentsn이 18 이하인 k차원 격자에서 각 축에 평행한 상자 n개가 주어질 때, 어떤 상자에도 속하지 않는 가장 사전순으로 작은 반정수 점을 찾거나 존재하지 않음을 판정한다.어려움8완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
RocketN개의 부품 각각에 대해 기본 재료 하나 또는 두 재료의 합금을 선택하되 전체 질량이 M 이하가 되도록 하면서 총비용을 최소화하고, 그 선택을 출력합니다.어려움8기하그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Drone With a Camera원점에서 출발해 두 직선 ax+by=c 위의 점을 각각 지나 원점으로 돌아오는 가장 짧은 경로의 길이를 구한다.어려움8기하구현아직 제출이 없습니다1초256 MB지문만 제공
Intersection Graph두 축정렬 박스에서 열린 면, 모서리, 꼭짓점 쌍을 모두 조사해 교집합 점, 선분, 직사각형을 구하고 교차 원소 간 인접 관계를 출력합니다.어려움8기하구현+2아직 제출이 없습니다1초256 MB지문만 제공
Anti-Distance장애물이 (2i+j, i-2j) 위치의 중심을 가진 칸에 놓여 있을 때, 두 자유 칸 사이의 최단 경로 길이를 구한다.어려움8BFS수학+1아직 제출이 없습니다2초256 MB지문만 제공
Two Dots정사각형 안에 같은 색끼리 짝지어진 점들이 있을 때, 선이 서로 교차하지 않도록 모든 짝을 정사각형 내부의 곡선으로 이을 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Cutting Edge상자 크기 a,b,c와 목표 부피 v/6가 주어질 때, 볼록 껍질의 부피가 정확히 그 값이 되는 정수 격자점을 최대 100개 출력한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Dyson Circle격자 위의 단위 정사각형 별 n개가 주어질 때, 모든 별을 둘러싸는 연결된 고리를 이루는 단위 정사각형의 최소 개수를 구한다.어려움8기하그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
Bracelet Crossings수직선에서 관측한 색 순서가 주어질 때, 팔찌들이 서로 교차하지 않는 단순 폐곡선이 될 수 있는지 판정한다.어려움8기하구현+1아직 제출이 없습니다2초1024 MB지문만 제공
ParcelsR x C 격자에서 사무소를 최대 하나 더 지어 모든 칸에서 가장 가까운 사무소까지의 맨해튼 거리 최댓값을 최소로 만든다.어려움8이분 탐색BFS+2아직 제출이 없습니다15초1024 MB지문만 제공
King's Circle세 점이 모두 어떤 축에 평행한 정사각형의 둘레 위에 놓이는 좌표 삼중항의 개수를 센다.어려움8기하해시맵+1아직 제출이 없습니다100초1024 MB지문만 제공