cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.어려움8분할 정복행렬+2아직 제출이 없습니다10초512 MB채점 가능
떨어진 사과와 가장 가까운 나무격자 과수원에 매년 떨어진 사과마다 그해 이전 나무 중 가장 가까운 나무까지 제곱 거리를 구하고 다음 해부터 쓸 새 나무를 해당 칸에 심습니다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
퍼터볼록 다각형 안에서 쏜 공이 벽에 튕기면서 모든 벽을 정확히 한 번씩 맞히는 순서를 셉니다.어려움8기하완전 탐색아직 제출이 없습니다8초512 MB채점 가능
소방차 출동도로를 따라 어느 소방서에서 각 화재의 호스 반경 R 안에 드는 지점까지 가장 짧은 주행 거리를 구하고 도달할 수 없으면 -1을 출력합니다.어려움8최단 경로기하+1아직 제출이 없습니다15초256 MB채점 가능
소 떼 울타리 세우기각 질의는 지금까지 추가된 모든 소가 주어진 직선 위에 놓이지 않고 같은 쪽에 있는지 판정합니다.어려움8기하이분 탐색아직 제출이 없습니다2초256 MB채점 가능
소행성등속으로 이동하는 두 볼록 다각형이 가장 넓게 겹치는 시각을 구하고 접촉만 하면 그 시각을, 만나지 않으면 never를 출력합니다.어려움8기하수학아직 제출이 없습니다2초256 MB채점 가능
육각 타일 여행좌회전 L번, 우회전 R번, 이동 M번을 섞은 명령 순서 가운데 육각형 격자 위 로봇이 빨강, 초록, 파랑 타일에 끝나는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초32 MB채점 가능
까마귀지면 아래와 산 내부를 피하는 최단 경로로 주어진 점을 순서대로 연결한 총 이동 거리를 계산합니다.어려움8기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
복잡한 종이접기볼록 다각형을 꼭짓점끼리 맞닿도록 한 번 접었을 때 꼭짓점이 가장 많은 결과의 둘레를 구합니다.어려움8기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
프라우드 펭귄주어진 양의 물을 다각형 트랙의 웅덩이에 나누어 담아 펭귄이 오르는 가장 높은 오르막을 가장 낮게 만듭니다.어려움8이분 탐색그리디+1아직 제출이 없습니다3초256 MB채점 가능
시부야 스크램블 교차로교차하는 경로 쌍 목록이 주어지면 모든 쌍이 서로 교차하는 가장 큰 집단의 크기를 구합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
광역 공격반경이 r 이하이고 마을 원 내부를 침범하지 않으면서 가장 많은 미니언 점을 덮는 원을 구합니다.어려움8기하완전 탐색아직 제출이 없습니다5초256 MB채점 가능
겹쳐 붙인 색종이삼각형과 원을 순서대로 최대 200장까지 붙인 뒤 각 단계에서 모든 종이의 보이는 넓이를 출력합니다.어려움8기하수학아직 제출이 없습니다1초512 MB채점 가능
관람객 기차주요 새장을 다른 새장이 조금도 가리지 않는 직선 궤도 구간의 전체 길이를 구합니다.어려움8기하구간아직 제출이 없습니다1초256 MB채점 가능
왕국 순회첫 점부터 마지막 점까지 바로가기 구간에서 빠진 모든 점이 거리 d 안에 들도록 가장 짧은 부분 수열을 구합니다.어려움8동적 계획법기하아직 제출이 없습니다2초256 MB채점 가능
히스토그램 안의 최단 경로직선 히스토그램 다각형에서 밑변 꼭짓점과 경계 점 사이의 최단 내부 경로 길이 합을 구합니다.어려움8기하최단 경로아직 제출이 없습니다2초256 MB채점 가능
피라미드 밑면주어진 직사각형 장애물을 모두 피해서 놓을 수 있는 가장 큰 정사각형 한 변 길이를 구합니다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
비행 계획 평가구면 위 대륙 다각형과 비행 경로가 주어질 때 전체 비행 거리와 바다 위를 지난 비율을 계산합니다.어려움8기하수학아직 제출이 없습니다6초256 MB채점 가능
홀인원원점에서 쏜 공이 축에 평행한 벽에 반사되면서 구멍에 들어갈 때 파괴할 수 있는 벽의 최대 개수를 구합니다.어려움8백트래킹기하+1아직 제출이 없습니다5초256 MB채점 가능
중점세 직선 위의 점들에서 두 점의 중점과 같은 나머지 한 점으로 이루어진 삼중항 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다10초256 MB채점 가능
초입방체공유 면을 따라 접었을 때 8개 정육면체로 이루어진 트리형 폴리큐브가 4차원 하이퍼큐브 표면이 되는지 판정합니다.어려움8백트래킹기하아직 제출이 없습니다1초256 MB채점 가능
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
Stop Making Sense각 점을 차례로 하나씩 제외하고 나머지 점을 모두 포함하는 가장 작은 볼록 다각형의 면적을 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
다시 내리는 비떨어진 순서대로 앞부분 빗방울만으로 L by L 화분의 모든 W by H 직사각형이 빗방울을 하나씩 엄격히 품게 되는 가장 이른 개수를 구합니다.어려움8이분 탐색세그먼트 트리+1아직 제출이 없습니다2초256 MB채점 가능
밭 잔디 깎기수평 구간과 수직 구간이 끝점이 아닌 점에서 만나고 자른 시점이 T일 이상 차이나는 교차점 개수를 구합니다.어려움8세그먼트 트리기하+1아직 제출이 없습니다5초512 MB채점 가능
단층대각선 단층 이동과 지표 침식을 적용한 뒤 각 단위 구간에 드러난 지층의 퇴적 연도를 구합니다.어려움8세그먼트 트리기하아직 제출이 없습니다2초256 MB채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
외계 고고학 (Large)무한 사각 고리 무늬에서 남은 타일의 위치와 색을 만족하고 원점에 가장 가까운 중심을 찾고 없으면 손상 판정을 출력합니다.어려움8수학기하+1아직 제출이 없습니다5초512 MB채점 가능
가장 높아 보이는 봉우리각 봉우리에서 가장 높아 보인 봉우리 기록에 맞는 정수 높이를 정해 사전순으로 가장 작은 높이를 출력하고 그런 높이가 없으면 Impossible을 출력합니다.어려움8기하백트래킹+1아직 제출이 없습니다5초512 MB채점 가능
거울의 방거울 방 격자 중심에서 쏜 빛이 주어진 반사 규칙에 따라 거리 D 안에 관측자에게 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
거울의 방 (큰 입력)거울 방에서 시작 칸 중심을 떠난 빛이 반사된 뒤 거리 D 안에 같은 중심으로 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
인술 (작은 입력)R 이하로 줄을 잘라 반시계 방향으로 휘두를 때 점 목표물을 감아 구부러지는 횟수를 최대로 합니다.어려움8기하백트래킹아직 제출이 없습니다5초512 MB채점 가능
풀 뜯는 염소각 후보 물통 위치마다 밧줄 길이를 말뚝과의 거리로 정하고 모든 원의 공통 면적을 계산합니다.어려움8기하아직 제출이 없습니다5초512 MB채점 가능
최소 둘레 삼각형점이 최대 10000개 주어질 때, 일직선 위에 놓인 경우도 포함해 세 점이 이루는 삼각형 둘레의 최솟값을 구한다.어려움8기하분할 정복+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 둘레의 최솟값최대 백만 개의 정수 좌표 점 중 세 개를 골라 둘레가 가장 작은 삼각형을 만들고 그 둘레를 출력한다.어려움8기하분할 정복+1아직 제출이 없습니다90초512 MB채점 가능
정사각형 방의 두 광원정사각형 방 안의 두 점광원과 최대 50개의 원기둥이 주어질 때, 빛을 받지 못하는 영역과 빨강만, 초록만, 둘 다 받는 영역의 넓이를 각각 구한다.어려움8기하구현+2아직 제출이 없습니다40초512 MB채점 가능
화분에 물 주기서로 겹치지 않는 N개의 원이 주어질 때, 반지름 R인 두 원으로 모든 화분을 덮을 수 있는 최소 R을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
주머니는 얼마나 큰가 (Large)러닝렝스로 주어진 거북이 경로가 단순 폐곡선 다각형을 그릴 때, 동서 또는 남북으로 경계가 모두 있는 외부 점들의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
기함의 최소 송신 출력3차원 공간에서 함대 기함의 위치를 정해 N척까지의 가중 맨해튼 거리 최댓값을 최소로 만들고, 그 최솟값을 소수점 여섯 자리로 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
파리채 (작은 입력)원형 링과 원기둥 모양 줄이 만든 격자에 임의로 놓인 파리 원판이 닿을 확률을 구해 소수점 여섯 자리까지 출력한다.어려움8기하수학+2아직 제출이 없습니다5초512 MB채점 가능
파리채 (라지)라켓의 기하 구조가 주어질 때, 바깥 원 안에 균일하게 놓인 반지름 f인 파리의 중심이 링이나 줄과 겹칠 확률을 계산한다.어려움8기하수학+2아직 제출이 없습니다20초512 MB채점 가능
반평면 땅따먹기직선이 하나씩 추가될 때마다 주어진 x에서 지금까지 추가된 직선들의 y값 중 최댓값을 구해야 한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
중계 신호두 배를 잇는 선분이 볼록섬 내부를 지나지 않을 때 서로 신호가 닿는다고 하자. 1번 배의 구조 신호와 그 신호를 받은 배들의 중계 신호로 도달하는 배의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
빨간 선분 파란 선분N개의 점을 빨강 또는 파랑으로 칠한 뒤 같은 색 점끼리 교차하지 않게 선분을 그리되 빨강과 파랑 선분은 서로 닿지 않게 그려 점수 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
철인 2종 경기각 참가자의 달리기와 수영 속도가 주어질 때, 양의 구간 길이 R과 S에 따라 1등이 될 수 있는 참가자를 모두 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
다각형 게임볼록 N각형에서 두 사람이 교대로, 이미 그린 선분과 끝점도 겹치지 않게 선분을 긋는다. 최적으로 둘 때 이기는 사람을 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다2초512 MB채점 가능
대칭서로 다른 격자점 1000개 이하가 주어질 때, 어떤 점이나 직선에 대해 대칭이 되도록 추가해야 하는 점의 최소 개수를 구한다.어려움8기하해시맵+2아직 제출이 없습니다5초512 MB채점 가능
울타리격자 모서리에 놓인 미생물들을 모두 포함하도록 세포 변과 대각선을 따라 지은 가장 짧은 닫힌 울타리의 둘레를 a + b√2 형태로 구한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 짧은 다리두 강기슭 폴리곤과 양쪽에 위치한 점 s, t가 주어질 때, 다리 길이를 최소로 하고 그다음 도로 길이 합을 최소로 하는 고속도로의 총 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
원의 섬 위의 정사각형중심이 x축 위에 있는 여러 원의 합집합 안에 들어가는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.어려움8기하이분 탐색아직 제출이 없습니다8초512 MB채점 가능
지도 색칠하기 익스트림각 나라를 나타내는 단순 다각형이 주어질 때 양의 길이를 가진 변을 공유하면 인접하다고 보고, 인접 그래프의 색칠수 최솟값을 구한다.어려움8기하그래프+1아직 제출이 없습니다8초512 MB채점 가능
나비넥타이 세기N개의 천장 정점과 바닥 정점 사이를 M개의 사다리꼴 구간이 잇는 이분 그래프에서 4-주기(보타이)의 개수를 세는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
워프 드라이브두 워프 지점을 평면에 배치해 모든 항공편 시간의 제곱평균제곱근을 최소화할 때, 각 시간은 직선거리와 가장 가까운 워프까지의 거리 중 작은 값을 속도로 나눈 값입니다.어려움8기하완전 탐색+1아직 제출이 없습니다8초512 MB채점 가능
지름의 합 최소화평면 위 n개 점을 두 개의 비어 있지 않은 그룹으로 나눌 때 두 그룹 지름의 합이 최소가 되는 값을 구해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
유성우원점에서 나가는 모든 광선이 다른 다각형에 먼저 막혀 어디서도 보이지 않는 볼록 다각형의 수를 센다.어려움8기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
마법의 탑과 순간 이동세 개의 고정된 탑에 대해 점 전체를 반사하는 연산을 반복해 주어진 두 점 집합을 서로 같게 만들 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB채점 가능
산책하는 두 강아지의 최소 거리두 개가 같은 속도로 각자의 꺾은선 경로를 따라 이동할 때, 둘 다 이동 중인 동안 두 개 사이의 최소 거리를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다6초512 MB채점 가능
원판으로 볼록 다각형 덮기고정된 반지름의 원판을 평면 어디에든 놓아 볼록 다각형과 겹치는 넓이를 최대로 만들고, 그 최댓값을 출력한다.어려움8기하이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
영역의 개수0 이상 A 미만의 a와 0 이상 B 미만의 b에 대해 직선 y = ax + b를 그릴 때, A 곱하기 B개의 직선이 평면을 나누는 영역의 수를 구한다.어려움8조합론기하+1아직 제출이 없습니다2초512 MB채점 가능
정다각형 선분남은 다각형 꼭짓점을 방문하는 순서 중에서 새로 그은 선분이 모두 기존 선분과 교차하고 P0로 되돌아오는 순서의 수를 센다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
귀 모양 세기빨간 점 4개와 파란 점 2개로 각도 조건과 포함 조건을 만족하는 귀 모양을 세는 문제입니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 점까지의 거리N개의 점 각각에 대해 다른 점까지의 맨해튼 거리 중 최솟값을 출력한다.어려움8기하분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
방각 변 위의 점과 변의 방향이 주어질 때 직교 단조 다각형을 복원해 둘레를 구하고, 불가능하면 -1을 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
올림픽 황금 선수선수마다 실력과 피로도가 시간에 따라 선형으로 변할 때, 어떤 시각 t >= 0에서 실력이 유일하게 최대이고 피로도가 유일하게 최소인 선수의 수를 센다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
직사각형 광장모든 X좌표와 Y좌표가 서로 다른 등불들이 있을 때, 두 등불을 꼭짓점으로 포함하고 내부에 다른 등불이 없는 축에 나란한 직사각형의 개수를 센다.어려움8기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
풍선서로 만나지 않는 N개의 천장 선분이 주어질 때, 수직으로 상승하는 풍선이 수평 선분에 붙거나 기울어진 선분의 위쪽 끝으로 미끄러지는 과정을 따라가며 최종 정지 위치나 탈출 x 좌표를 각 질의마다 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
구슬 미끄럼틀공이 좌우 번갈아 달린 날개를 타고 굴러 내려갈 때, 중간에 끼지 않고 끝까지 도달하는 공 지름의 최댓값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
별들의 전쟁두 사면체의 여덟 꼭짓점 좌표가 주어질 때 공간에서 두 사면체 사이의 최단 거리를 구한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
세력권 넓히기통제 중인 k개의 점이 이루는 볼록 껍질이 주어질 때, 나머지 점 하나를 추가해 얻을 수 있는 최대 볼록 껍질 넓이를 소수점 한 자리까지 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
천막 부피 최대화주어진 길이의 기둥 n개를 중심 구멍과 그 둘레의 고정된 n-1개 구멍에 배치해 만들어지는 삼각기둥 부피의 합이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
맞춤 팝업 카드평행한 접힘선을 따라 접히는 팝업 카드에서 두 번째 선분이 존재하도록 x축 위의 접점 (Xp,0)을 옮겨야 하는 최소 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB채점 가능
스카이 점프한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다8초512 MB채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
카메라 제어고정된 카메라 주위를 시간에 따라 움직이는 여러 멤버가 주어지고, 두 멤버가 같은 반직선 위에 있을 때만 추적 대상을 바꿀 수 있다. 노래하는 멤버를 비추는 총 시간의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
네코의 보물서로 겹치지 않게 원들을 선택해 쥐가 소굴에서 침대로 갈 때 넘어야 하는 벽의 최소 개수를 구한다.어려움8기하BFS+1아직 제출이 없습니다8초512 MB채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
회전각 추정회전과 평행이동으로 관계된 두 점 집합이 주어질 때, 첫 집합을 둘째 집합으로 보내는 [0, 2pi) 범위의 가장 작은 반시계 회전각을 구한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB채점 가능
콜로니 정비 로봇최대 16개의 정육면체로 이루어진 연결된 폴리큐브에서 두 점 사이를 표면 위로 이동하는 최단 경로를 구하되, 세 가지 표면 인접 규칙을 따른다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
다각형 회전회전 중심을 기준으로 회전하는 다각형과 그 안에 고정된 볼록 다각형이 처음 닿을 때까지의 각도를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
익스트림 슬라롬서로 만나지 않는 12개 이하의 선분 게이트가 순서대로 주어질 때, 각 게이트를 순서대로 지나는 최단 경로의 길이를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
방 밝히기직교 다각형 방과 램프가 주어질 때, 벽에서 한 번만 반사되는 빛을 추적해 빛을 받지 못한 벽 길이의 합을 구한다.어려움8기하시뮬레이션아직 제출이 없습니다8초512 MB채점 가능
자기회전 부분집합 세기주어진 N개의 점에서 자명하지 않은 회전에 대해 자기 자신으로 대응되는 부분집합을 크기별로 세어 1e9+7로 나눈 나머지를 구한다.어려움8기하조합론아직 제출이 없습니다2초512 MB채점 가능
격자점 C 찾기격자점 A와 B가 주어질 때, 선분 AC와 BC가 각각 다른 격자점을 포함하지 않고 삼각형 ABC 내부에 격자점이 없도록 하는 격자점 C를 K개 출력한다.어려움8정수론기하+2아직 제출이 없습니다1초512 MB채점 가능
파리채 자리 세기고정된 다각형을 정수만큼 평행이동해 직사각형 창 안에 넣으면서, 경계를 포함한 어떤 파리도 건드리지 않는 배치의 수를 센다.어려움8기하누적 합+2아직 제출이 없습니다1초256 MB채점 가능
크루즈피레우스에서 출발해 섬들을 지나는 닫힌 항로를 골라, 모은 점수를 항로 길이로 나눈 비율이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
젠가 붐젠가 형태의 탑에서 블록을 순서대로 빼면서, 지지하는 층 블록들의 볼록 껍질 밖으로 무게 중심이 나가는 순간 탑이 무너지는지와 몇 번째 제거에서 무너지는지를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
태양광 비행길이 K인 x 구간에서 주어진 직선 위를 지나는 비행기가 받는 최대 간섭 합을 각 질의마다 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
좀비 아포칼립스최대 2000개의 좀비가 있는 N 곱하기 M 격자에서 체비쇼프 거리로 퍼질 때 레벨 Q인 칸의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
울타리좌표가 10^9까지인 축에 평행한 다각형 내부의 모든 단위 정사각형에 대해 x! 곱하기 y!의 합을 10^9+7로 나눈 나머지를 구한다.어려움8수학누적 합+2아직 제출이 없습니다3초512 MB채점 가능
사각형 돗자리N개의 점과 넓이 한계 L이 주어질 때, 단순 사각형을 이루는 네 점을 골라 넓이가 L 이하이면서 최대가 되도록 한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
정사각형 칠하기무한한 흰 캔버스에서 매 단계마다 주어진 중심에 대해 한 변의 길이가 D 이하인 가장 큰 단색 정사각형을 골라 색을 뒤집는다. 모든 단계가 끝난 뒤 검은 영역의 넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
송로버섯격자 각 칸에 미터당 값이 주어질 때, 좌표축과 평행하지 않은 M개의 직선 각각에 대해 격자를 지나며 얻는 가중 길이 적분을 소수 다섯 자리로 반올림해 구한다.어려움8기하누적 합+1아직 제출이 없습니다3초128 MB채점 가능
바이러스세 변수에 대한 N개의 일차부등식을 모두 만족하면서 원점에 가장 가까운 유리수 점 (X, Y, Z)을 구하고, 해가 없으면 banana를 출력한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
전기정수 교차점에 발전소를 세워, 각 축 정렬 직사각형의 가장 가까운 꼭짓점까지의 맨해튼 거리 합을 최소로 만드는 값을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1.5초128 MB채점 가능
미디언 필터꺾은점으로 주어진 조각별 선형 정수 신호에 폭 2d+1의 중앙값 필터를 적용한 결과를 꺾은점으로 출력한다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 구역세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 다른 점을 정확히 v개 포함하는 삼각형의 개수를 각 v마다 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
막대와 당근볼록 다각형의 꼭짓점을 세 개 이상 골라 모든 당근이 새 다각형 내부에 오도록 하면서 넓이를 최소로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
나는 가르친다 스위핑을제1사분면에 주어진 선분들에 대해 원점을 지나는 직선이 가장 많은 선분과 만나도록 할 때 그 개수를 구한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB채점 가능