cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
소행성의 충돌3차원에서 각자 일정한 속도로 움직이는 두 볼록 껍질이 어느 시점에든 겹치는지 판정한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초16 MB채점 가능
삼각형들의 합집합 넓이두 변이 좌표축에 평행하고 빗변의 기울기가 -1인 직각이등변삼각형들이 주어질 때, 합집합의 넓이를 구한다.어려움8기하세그먼트 트리+2아직 제출이 없습니다1초32 MB채점 가능
격자점 n개가 주어질 때, 같은 간격으로 반복되는 가로선과 세로선으로 이루어진 격자와 직선이 주어진 점들과 정확히 일치하는 교점을 갖도록 할 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
복도복도에서 서쪽에서 동쪽으로 지나갈 수 있는 구의 최대 반지름을 구한다. 기둥은 점으로, 남북 벽은 장애물로 작용한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Almost Clear서로 겹치지 않는 두 볼록 다각형 A, B와 두 다각형 밖의 점 C가 주어질 때, C에서 볼 때 B가 A를 전혀 가리지 않는지, 일부만 가리는지, 전부 가리는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
최악의 위치완전 이진 트리에서 각 판다의 잎으로부터의 거리 정보가 주어질 때, 두 판다가 Z보다 멀리 떨어질 수 있는지 판정한다.어려움8트리기하+2아직 제출이 없습니다1초128 MB채점 가능
교통사고충돌 전 직선 운동에서 각 자동차의 네 부분(모서리와 인접한 변의 절반) 중 어느 부분이 상대 차와 먼저 닿는지 구한다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
가까운 점 찾기N개 점 각각에 대해 다른 점까지의 최소 제곱 거리를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다3초128 MB채점 가능
소풍점이 최대 99개 주어질 때, 꼭짓점이 점이고 내부에 다른 점이 없는 가장 넓은 볼록 다각형을 찾는다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
호기심 많은 왕자볼록 다면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
환각을 일으키는 카네이션최대 10000개의 다각형 각각에 대해, 면적의 절반 이상이 내부에 들어가는 격자 칸의 카네이션 수를 모두 더한다.어려움8기하누적 합+1아직 제출이 없습니다1초128 MB채점 가능
라디오 방송원과 단순 다각형이 주어질 때, 다각형 내부이면서 원 안에 들어가는 영역의 넓이를 구한다.어려움8기하배열아직 제출이 없습니다1초128 MB채점 가능
특수부대 기동 훈련원판들이 평면을 덮는다. 주어진 순서에서 앞에서부터 몇 번째 병사까지 내려야 평면 전체가 덮이는지 최소 개수를 구하고, 끝까지 덮이지 않으면 NIE를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
P-꺾은선주어진 n개의 축평행 장애물을 피하면서 A에서 B로 가는 직교 꺾은선의 최소 세그먼트 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초512 MB채점 가능
빈 직육면체최대 5000개의 정수 점이 주어질 때, 원점을 한 꼭짓점으로 하고 내부에 점이 하나도 없는 축 정렬 상자의 최대 부피를 구해 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다3초128 MB채점 가능
로켓n개의 빨간 점과 n개의 흰 점을 서로 교차하지 않는 선분으로 짝지어 총 유클리드 거리를 최소로 만드는 짝을 구해 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
제단각 직사각형 신전에서 중심을 출발해 입구(벽 절반 너비)를 지나 어떤 벽에도 닿지 않고 무한히 뻗는 반직선이 존재하는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
다각형볼록 다각형과 그 삼각분할이 주어졌을 때, 한 기본 삼각형이 교차할 수 있는 삼각분할 삼각형 개수의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
창문직교 다각형과 축에 평행한 창이 주어질 때, 창을 통해 보이는 다각형 내부의 분리된 조각 개수를 센다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
평면 꺾은선점 n개가 주어질 때, 각 선분의 기울기가 -1과 1 사이이면서 오른쪽으로만 진행하는 평평한 꺾은선으로 모든 점을 덮는 최소 개수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
성격자선을 따라 변이 직교하는 단순 다각형 내부의 격자선이 복도가 될 때, 두 격자점 사이의 최단 경로 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
창고n개의 상점까지의 체비셰프 거리에 가중치를 곱한 합을 최소로 하는 창고 위치를 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
침공볼록 다각형의 꼭짓점 n개와 가중치가 있는 m개의 점이 주어질 때, 내부나 경계에 포함되는 점들의 가중치 합이 최대가 되는 세 꼭짓점을 고른다.어려움8기하투 포인터+2아직 제출이 없습니다3초64 MB채점 가능
거울 함정직각 다각형이 주어질 때, 45도 레이저 광선이 거울 벽에서 반사되어 다른 꼭짓점에 도달하는 경로를 따라 꼭짓점들을 짝지어 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
양변이 n인 볼록 다각형을 대각선으로 삼각분할할 때, 어떤 대각선도 양의 즐겨찾기 위치를 지나지 않고 모든 삼각형이 짝수 마리의 양을 포함하는 분할의 수를 m으로 나눈 나머지를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
램프10m 떨어진 두 평행 벽에 직사각형 창문들이 있고 한 벽에 램프가 있을 때, 반사된 빛이 닿을 수 있는 램프 쪽 건물의 창문 개수를 센다.어려움8기하구현+2아직 제출이 없습니다5초512 MB채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다30초128 MB채점 가능
태피스트리단순 다각형 내부의 한 점에서 각 변이 전부 밝거나 전부 어둡게 보이는지 판정하되, 변마다 주어진 밝음/어두움 요구를 모두 만족하는 점이 있는지 결정한다.어려움8기하분할 정복아직 제출이 없습니다1초128 MB채점 가능
가위직교 단순 다각형이 주어질 때, 경계에 끝점을 두고 내부를 지나는 선분을 최소 개수로 그어 잘라서 모든 조각이 직사각형이 되게 하는 최소 횟수를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
Fosa가로 및 세로 선분들이 주어졌을 때, 둘레 전체가 선분 위에 놓이는 가장 큰 축 정렬 정사각형을 찾고, 없으면 존재하지 않는다고 출력한다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
흔적각 질의에서 주어진 단위 높이 직사각형 테이프 안에 들어가는 n차 바이트곡선의 연결된 조각 개수를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
지도 2점 (a,b) 주위 네 대각 사분면 각각에 표시된 점이 하나 이상 들어가도록 하는 정수 시작점 (a,b)의 개수를 센다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
Near 2나무 점 n개와 사과 점 m개가 주어질 때, 각 사과에서 가장 가까운 나무까지의 맨해튼 거리 중 최솟값을 구한다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
구름서로 겹치지 않는 단순 다각형들이 같은 방향과 속도로 이동할 때, 한 점에서 위로 쏜 광선을 지나가는 다각형의 수가 최대가 되는 지점을 찾는다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
선분서로 만나지 않는 n개의 수직 선분이 있을 때, 수평 선분으로 가릴 수 있게 서로 보이는 쌍의 최대 개수를 구한다.어려움8기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
직선두 직선과 한 정수점이 주어질 때, 같은 영역에 있으면서 교점에 가장 가까운 정수점을 사전순으로 가장 작게 찾는다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
사원원(기둥)들과 두 점이 주어질 때, 어떤 원도 통과하지 않는 두 점 사이의 최단 경로 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
다각형의 합두 볼록 다각형의 민코프스키 합을 구하고 그 결과 다각형 넓이의 두 배를 출력한다.어려움8기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
화면 보호기서로 만나지 않는 수평 및 수직 벽 세그먼트들 사이를 대각선으로 이동하며 반사되는 공의 t초 후 위치를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
야시에크의 그림검은 칸 다각형의 경계 칸을 반시계 방향으로 한 바퀴 도는 이동 순서가 주어질 때, 검은 칸의 총 개수를 구한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
닌자평면 위 n개의 점이 주어질 때, 점 1과 2, 점 3과 4를 각각 잇는 서로 만나지 않는 두 개의 꺾은선을 그릴 수 있는지 판정한다.어려움8기하그래프아직 제출이 없습니다1초128 MB채점 가능
특급 배송출발지와, x좌표와 y좌표가 각각 모두 다른 고객들이 주어질 때, 모든 고객을 지나는 최단 경로의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
정찰 위성지형 폴리라인 위 표시된 지점들을 모두 관측하도록 y=H 직선 위에 위성을 최소 개수로 배치한다. 각 위성은 지형을 가로지르지 않는 선분으로 연결되는 점을 관측한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
Bajtori빨간 수 합과 초록 수 합의 제곱을 더한 값이 최대가 되도록 칸들의 부분집합을 선택합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
고질라를 가두어라!n개의 점 중 세 점을 골라 만들 수 있는 넓이가 0이 아닌 가장 작은 삼각형의 넓이의 두 배를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
바이러스하루 중 서로 다른 시각에 등장하는 최대 24개의 바이러스가 n x n 격자를 다 채운 뒤 각자 차지하는 칸 수를 구한다.어려움8기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
무전기평면 위의 철도망에서 두 기관차가 항상 거리 d 이내를 유지해야 할 때, Sławek이 도달할 수 있는 모든 도시를 구한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
지도회전한 직사각형이 최대 백만 개 주어질 때, 모든 직사각형에 공통으로 들어가는 교집합 다각형의 변의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
딱정벌레n개의 선분이 주어질 때, 적어도 k개의 선분을 완전히 포함하는 가장 작은 축에 나란한 정사각형의 한 변의 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
성벽교회 지점에서 성벽 다각형의 모든 구간이 다른 구간에 가리지 않고 보이는지 판정합니다.어려움8기하정렬아직 제출이 없습니다1초512 MB채점 가능
Trójmiasto최대 백만 개의 평면 점 가운데 세 점을 골라 세 쌍 사이 거리의 합을 가장 작게 구합니다.어려움8기하분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
소수 행진N명이 S 이후에 출발해 모였다가 E까지 결승점에 도착하도록 모임 장소를 정해 행진 시간을 최대화합니다.어려움8기하이분 탐색아직 제출이 없습니다2초128 MB채점 가능
캥거루 우리표시된 모든 칸을 포함하는 수평, 수직, 대각선 변의 최소 볼록 울타리 안에 들어가는 칸 수를 구합니다.어려움8기하수학아직 제출이 없습니다1초128 MB채점 가능
Wi-Fi 네트워크최대 100개 벽과 교차하지 않는 직선으로 두세 대 컴퓨터가 모두 보이는 정사각형 내부 점을 찾을 수 있는지 판단합니다.어려움8기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
종이 지도크기가 같은 격자 종이를 다각형 위에 옮겨 내부를 실제로 덮는 종이 수를 가장 적게 만듭니다.어려움8기하완전 탐색아직 제출이 없습니다20초128 MB채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.어려움8기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
판도라직교 다각형의 좌회전과 우회전 수열이 주어지면 단조성을 만족하는 좌표축 개수를 구합니다.어려움8기하문자열아직 제출이 없습니다1초128 MB채점 가능
블록 압축직사각형들을 아래쪽과 왼쪽으로 더는 움직이지 않을 때까지 반복해 모으고 최종 외접 직사각형의 너비와 높이를 구합니다.어려움8시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
음식점 개업아파트 A와 B까지 맨해튼 거리를 기존 모든 식당과 비교해 어느 한쪽이라도 더 가까운 교차점 개수를 셉니다.어려움8기하정렬+1아직 제출이 없습니다5초128 MB채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
메탈주어진 n개 점을 모두 꼭짓점으로 쓰는 단순 단조 다각형이 몇 개인지 셉니다.어려움8동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
격자 패널구멍이 있는 격자 패널에서 구멍에 닿은 모든 칸과 한 행이나 한 열을 함께 덮는 가장 작은 직교 볼록 영역의 넓이를 구합니다.어려움8기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
산불 감시탑x좌표가 증가하는 다각형 사슬 위에 수직 탑을 세울 때 모든 지점이 보이는 가장 작은 높이를 구합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
깊이 순서겹쳐진 직사각형들의 픽셀 영상이 가능한 배치인지 판정하고 질의한 직사각형이 가질 수 있는 깊이 순서 범위를 구합니다.어려움8위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
장애물을 탈출하는 로봇수평과 수직 이동만으로 정사각형 로봇이 직교 다각형 장애물에 닿지 않고 경계 사각형 밖으로 탈출할 수 있는지 판단합니다.어려움8기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
PCBN개 부품을 용량이 K인 두 클록에 나누어 연결하고 각 부품과 담당 클록 사이 맨해튼 거리의 최댓값을 최소화합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
성x가 증가하고 y가 감소하는 양쪽 강변 성 사이에서 서로 다른 강변에 속한 가장 가까운 쌍의 맨해튼 거리를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
하수도 계획주어진 직사각형을 가로지르는 직선 중 각 점까지의 최소 거리가 가장 커지도록 배치합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
쇠줄 곧게 펴기한쪽 끝부터 관절을 순서대로 펼 때 와이어가 스스로 닿지 않고 곧게 펴지는지 판정합니다.어려움8기하시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
탐욕스러운 인터넷 사업자서로 겹치지 않는 두 원을 가중치가 있는 점들 위에 놓아 각 원에 포함된 가중치 합들의 곱을 최대화합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
차고W H 부지에 w h 차고를 회전 없이 배치해 추가 차고가 더 들어가지 않게 만드는 최소 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다2초256 MB채점 가능
골프장 부지평면 위 최대 30000개 점에서 네 점을 골라 볼록 껍질 넓이를 가장 크게 만듭니다.어려움8기하투 포인터아직 제출이 없습니다2초128 MB채점 가능
제인웨이의 여정평면에 놓인 겹치지 않는 원들을 직선 하나로 꿰뚫을 때 통과하는 원의 최대 개수를 구합니다.어려움8기하정렬+1아직 제출이 없습니다40초128 MB채점 가능
복도 청소최대 500개의 콘센트마다 원 둘레를 따라 닦이는 고리 영역을 합친 전체 면적을 소수 둘째 자리까지 구합니다.어려움8기하수학+1아직 제출이 없습니다5초128 MB채점 가능
사파리 공원삼각형이 하나씩 추가되고 각 질의는 이전 삼각형 중 점을 내부에 포함하는 삼각형을 찾으며 경계 위의 점은 -1로, 외부 점은 0으로 보고합니다.어려움8기하트리아직 제출이 없습니다5초128 MB채점 가능
TV 송신기옥상 송신기에서 나온 직선 신호가 건물에 가리지 않고 닿는 구간의 전체 길이를 기약분수로 출력합니다.어려움8기하구간+1아직 제출이 없습니다1초128 MB채점 가능
미래의 고속도로각 차량의 진입 시각과 속도가 주어질 때 100 단위 고속도로에서 같은 시각 같은 지점에 모이는 차량 수의 최댓값을 구합니다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
2차원 태양계한 직선에 접한 원들이 일정한 속도로 움직일 때 가장 먼저 충돌하는 시각을 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
결혼식장정원 안에 들어가고 내부에 나무가 들지 않는 세 정사각형 L자 예식장 중 가장 넓은 것을 찾습니다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 요금소정렬된 진입점 위치가 주어질 때 연속된 요금소 사이에 진입점이 하나씩 들어가도록 등간격 요금소를 배치할 수 있는 최소와 최대 간격을 기약분수로 구합니다.어려움8수학기하+1아직 제출이 없습니다6초128 MB채점 가능
픽셀 임대주어진 블록들을 모두 포함하는 가장 작은 직교 볼록 영역을 구하고 외곽선 꼭짓점을 시계 방향으로 출력합니다.어려움8기하구간+1아직 제출이 없습니다3초128 MB채점 가능
식목일 조명원점 조명이 흡수 선분과 반사 선분을 거쳐 비추는 수평 집 전면의 밝은 비율을 계산합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
센서 네트워크모든 쌍 사이의 거리가 d 이하인 가장 큰 센서 집합의 크기와 번호를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
슈퍼 마리오 1693차원 공간에서 스위치를 누르는 순서와 각 스위치가 드러낸 동전을 줍는 경로를 정해 전체 이동 거리를 가장 짧게 합니다.어려움8동적 계획법기하+1아직 제출이 없습니다3초256 MB채점 가능
바닥 그림직교 단순 다각형 안에 들어가는 가장 큰 축에 평행한 정사각형의 한 변 길이를 구합니다.어려움8기하이분 탐색아직 제출이 없습니다2초256 MB채점 가능
L∞ 점프원점에서 L∞ 거리 d인 점프를 정확히 n번 하여 (s, t)에 도달하고 각 점프마다 기준 방향에서 반시계 순서로 정한 방향 비용의 합을 최소화합니다.어려움8분할 정복기하+2아직 제출이 없습니다3초256 MB채점 가능
성소 점검반지름 1000인 원 위 신사에 중앙에서 출발한 W명 작업자를 배정해 가장 긴 왕복 거리를 최소화합니다.어려움8동적 계획법기하+1아직 제출이 없습니다2초256 MB채점 가능
미술관을 지켜라선분과 원호로 된 벽에 가리지 않은 가시성을 따져 경비원이 각 작품을 요구 등급만큼 지킬 수 있는지 판정합니다.어려움8그래프기하아직 제출이 없습니다1초256 MB채점 가능
은하 충돌같은 그룹에 속한 점 사이의 거리가 모두 5를 초과하도록 두 그룹으로 나누고 작은 쪽 인원을 최소화합니다.어려움8그래프BFS+2아직 제출이 없습니다3초256 MB채점 가능
구슬빨간색, 파란색, 초록색 구슬을 각각 담는 서로 겹치지 않는 축에 평행한 직사각형 세 개로 구슬 수 합을 최대로 합니다.어려움8기하누적 합+1아직 제출이 없습니다1초256 MB채점 가능
산악 지형왼쪽에서 오른쪽으로 이어진 꺾은선에서 각 구간을 연장한 광선보다 엄격히 위에 점이 있는 가장 가까운 오른쪽 구간을 구합니다.어려움8기하스택아직 제출이 없습니다10초256 MB채점 가능
트랙 한 바퀴안쪽 다각형을 한 바퀴 감으면서 두 다각형 사이 영역 안에 머무는 가장 짧은 닫힌 경로 길이를 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
에너지 셀 격리고장 난 셀을 모두 포함하는 격자 셀 집합 중에서 경계 면 개수가 가장 작아지도록 선택합니다.어려움8그래프기하아직 제출이 없습니다20초256 MB채점 가능
탱크차에 남은 휘발유기울어진 구형 뚜껑 유조차에 남은 휘발유 부피를 기울기와 유면 높이로 계산합니다.어려움8기하수학아직 제출이 없습니다1초256 MB채점 가능
불확실한 표본에 직선 맞추기불확실한 표본 값들과 기대 절댓값 편차가 가장 작아지는 직선을 찾아 최소 오차를 출력합니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초256 MB채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.어려움8분할 정복행렬+2아직 제출이 없습니다10초512 MB채점 가능