cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
골 세레모니장애물 다각형이 있는 직사각형 필드에서 시작점으로부터 내부를 통과하지 않는 직선 경로로 갈 수 있는 가장 먼 경계점을 찾는 문제입니다.어려움9기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
로봇 팔직사각형 벽으로 이루어진 공장 다각형과 로봇 고정축 후보 5개가 주어질 때, 수직·수평 두 마디로 꺾이는 로봇 팔이 다각형을 벗어나지 않고 내부의 모든 점에 닿을 수 있는지 각각 판단합니다.어려움9기하구간+2아직 제출이 없습니다5초128 MB채점 가능
일어나!최대 2만 개의 선분들이 서로 교차하는 서로 다른 교점의 개수를 효율적인 기하 알고리즘으로 구하는 문제입니다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
점 고르기평면 위 최대 1000개의 점 중에서 선택된 두 점을 지나는 모든 직선이 항상 세 번째 선택된 점을 지나도록 하는 최대 부분집합의 크기를 구하고, 불가능하면 -1을 출력합니다.어려움9기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
여행 가이드가이드가 원점에서 출발해 이동 중인 관광객 N명을 최적의 순서로 만나 돌려보내고 본인도 돌아오는 데 걸리는 최소 시간을 구하는 문제입니다.어려움9완전 탐색이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
과수원겹치지 않는 최대 2500개의 색칠된 직사각형 과수원이 주어질 때, 한 가지 과일로만 완전히 채워지는 최대 넓이의 축 정렬 직사각형을 구합니다.어려움9기하행렬+2아직 제출이 없습니다2초64 MB채점 가능
울타리정사각형 농장의 기둥 4N개와 시야를 가리는 최대 30000개의 볼록 다각형 바위가 있을 때, 관찰자의 각도별 가림 구간을 계산해 보이는 기둥 수를 구하는 문제입니다.어려움9기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
정사각형과 점단위 정사각형의 네 꼭짓점과 N개의 점을 연결하는 최소 총 연결 길이를 유지하면서 점들의 이동 거리 합을 최소화하는 값을 구하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다2초128 MB채점 가능
강아지 기다리기직사각형 정원들이 있는 평면에서 입구와 출구까지의 최단경로 거리 합이 주어진 한계 이하인 지점들의 전체 넓이를 구하는 문제입니다.어려움9기하최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
칩 배선정사각형 칩 위의 각 점에서 변까지 선분을 그릴 때 다른 점을 지나거나 선분끼리 교차하지 않도록 방향을 정해 전체 길이의 합을 최소화합니다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
두 야수여러 직선으로 나뉜 평면에서 두 개의 매우 먼 고정점을 포함하는 두 볼록 영역 사이의 최소 거리의 제곱을 기약분수로 정확히 계산하는 문제입니다.어려움9기하이분 탐색+1아직 제출이 없습니다3초128 MB채점 가능
밭과 농부초기 필지 집합이 주어질 때, 반복적인 합집합 볼록껄 확장 과정을 거쳐 전체 집합과 동일한 최종 필지를 만드는 부분집합의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
마법사의 모자 걸기벽에 삼각형 모자를 거는 마법사들을 시뮬레이션하며, 못이 가려지는 규칙과 추방 조건을 고급 기하 자료구조로 처리해야 하는 문제입니다.어려움9기하세그먼트 트리+2아직 제출이 없습니다3초128 MB채점 가능
종이접기 공리 6: 접는 선의 개수 세기점과 직선 쌍 두 개가 주어질 때, 후지타 여섯 번째 공리를 만족하는 접는 선(두 포물선의 공통 접선) 개수를 최대 2만 개의 테스트케이스에 대해 구합니다.어려움9기하수학+1아직 제출이 없습니다1초512 MB채점 가능
소행성두 개의 convex polyhedron을 회전, 이동시켜 겹치지 않고 표면끼리만 접하도록 하면서 두 무게중심 사이 거리를 최소화하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다1초128 MB채점 가능
자동차 휠 도둑별 모양 극좌표 다각형으로 주어진 볼트 구멍과 여러 렌치 돌기에 대해, 끼울 수는 있지만 완전히 회전은 못 하는 렌치를 모두 찾는 문제입니다.어려움9기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
땅속 공사기울어진 지면 아래 힐베르트 곡선으로 둘러싸인 굴 구조에서 공기 주머니를 고려하며 물이 채워지는 총 면적을 소수점 넷째 자리까지 구하는 문제입니다.어려움9기하시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
Tantrix육각 타일 게임 Tantrix에서 강제 칸과 통제 변 규칙을 반영해 손에 든 타일을 놓을 수 있는 합법적인 수의 개수를 구합니다.어려움9시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
정육면체 콜로니3x3x3 단위 블록으로 이루어진 구조물(일부 블록 결손)에서 표면 위의 두 점을 잇는 최단 경로 길이를 구하되, 폭이 0인 모서리나 꼭짓점 틈도 지나갈 수 있게 계산합니다.어려움9기하그래프+2아직 제출이 없습니다5초128 MB채점 가능
주기점구간 [0,m] 위의 조각별 선형 사상에서 주기 n인 주기점의 개수를 모듈로로 구하고, 해가 무한할 경우 이를 판별하는 문제입니다.어려움9수학기하+1아직 제출이 없습니다2초128 MB채점 가능
종이접기 관통 구멍종이 접기를 여러 겹의 세그먼트와 뒤집기 전파 규칙으로 시뮬레이션한 뒤, 핀이 뚫는 층 수를 구하는 문제입니다.어려움9기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
가장 낮은 피라미드정수 좌표 밑면 삼각형이 주어질 때, 펼친 전개도의 정수 좌표 꼭짓점들을 선택해 접었을 때 높이가 최소가 되는 사면체를 구하거나 불가능하면 -1을 출력하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다30초128 MB채점 가능
격자 위의 다각형최대 6개의 막대 길이가 주어질 때, 각 변의 양 끝점이 격자점에 오도록 모든 막대를 사용해 만들 수 있는 최대 면적의 컨벡스 폴리곤을 구합니다.어려움9기하수학+1아직 제출이 없습니다5초128 MB채점 가능
교차하는 각기둥동일한 단면을 가진 두 프리즘을 x축과 y축 방향으로 배치해 교차시켰을 때 생기는 다면체의 표면적을 구하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다1초128 MB채점 가능
소행성 레인저움직이는 n개 점에 대해 미래 모든 시각에서 최소 신장 트리가 바뀌는 횟수에 최초 구축을 더해 센다.어려움9최소 신장 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
오래된 공장의 급수 배관물 높이를 정해 물이 차는 구역을 고르고, 열린 구멍은 뚜껑이나 새 파이프로 막아 최소 비용으로 시작점에서 도착점까지 물을 보낸다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다5초128 MB채점 가능
어파인 변환 복원정수 좌표 세 개의 시작점과 세 개의 끝점이 주어질 때, 회전 후 격자로 반올림하고 정수 배율과 정수 이동을 적용해 시작 집합을 끝 집합으로 보내는 변환이 존재하는지, 존재한다면 그러한 변환이 평면 전체에서 모두 같은지 판정한다.어려움9기하수학+2아직 제출이 없습니다2초128 MB채점 가능
미라 대소동무한 격자 위에서 미라들의 시작 위치가 주어질 때, 왕처럼 여덟 방향으로 움직이는 플레이어가 최대로 버티는 시간 단계 수를 구한다.어려움9이분 탐색기하+2아직 제출이 없습니다6초128 MB채점 가능
Cubic Rube단위 정육면체로 이루어진 두 연결 조각의 5x5 높이 지도가 주어질 때, 두 조각을 3차원에서 회전·평행이동해 5x5x5 정육면체로 맞출 수 있는지 판정한다.어려움9구현기하+2아직 제출이 없습니다1초128 MB채점 가능
경비원선분 위에 g명의 경비를 배치해 모든 값 있는 점을 보이게 하면서 값과 거리의 곱인 최대 위험을 최소화하고, 불가능하면 경비 부족을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 자르기큰 삼각형과 네 개의 작은 삼각형이 시계 방향 꼭짓점 각도로 주어질 때, 세 번의 직선 절단으로 정확히 그 네 조각을 만들 수 있는지 판정한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
포트홀직사각형 부지에 밧줄을 직선으로 걸쳐 구멍을 지나지 않게 놓아 양쪽 구멍 넓이 합이 최대한 같아지도록 위치를 정한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
합동인 두 조각으로 나누는 초콜릿최대 36개의 단위 정사각형으로 이루어진 연결된 폴리오미노가 회전, 반사, 평행이동으로 겹쳐지는 두 개의 연결된 조각으로 나뉘는지 판정한다.어려움9완전 탐색DFS+2아직 제출이 없습니다30초128 MB채점 가능
막대 돌리기단순 다각형 내부에서 막대가 시계 방향으로 회전하며 벽에 새 접점이 생길 때마다 그 점을 축으로 삼는다. 막대 끝 A의 최종 좌표를, 도중에 멈추면 그 순간의 좌표를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
트랙 한 바퀴 돌기각 차수가 4인 정점에서 네 간선을 두 쌍으로 묶는 방식을 정해야 하며, 모든 간선을 한 번씩 지나는 오일러 회로의 총 회전량을 최소화하는 문제다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
ASCII 아트카메라를 거쳐 3차원 삼각형을 S×S 격자 화면에 투영하고, 깊이에 따라 가까운 삼각형이 먼 것을 가리도록 ASCII 문자로 채우는 문제입니다.어려움9기하구현+2아직 제출이 없습니다1초128 MB채점 가능
볼록 다각형 안의 두 원볼록 다각형 안에 겹치지 않게 넣을 수 있는 반지름 R인 두 원의 최대 R을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
거대한 덮개직사각형 캠퍼스 위에 놓인 상자들을 모두 덮으면서 캠퍼스 경계 지면에 고정되고 볼록한 곡면의 최소 표면적을 구한다.어려움9기하수학+2아직 제출이 없습니다1초128 MB채점 가능
테이블삼각 격자 위의 다이아몬드 도형을 단위 삼각형 세 개로 이루어진 등변사다리꼴 조각으로 채우는 경우의 수를, 도형의 경계를 이루는 격자 노드 열이 주어졌을 때 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
농부 존시작점과 도착점, 그리고 서로 닿지 않는 최대 100개의 선분 울타리가 주어질 때, 울타리를 넘지 않고 지나갈 수 있는 최단 경로의 길이를 소수점 여섯 자리까지 구한다.어려움9기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
무도회장 조명직사각형 안의 점광원과 서로 겹치지 않는 원기둥들이 있을 때, 빛이 장애물에 막히지 않고 곧게 닿을 수 있는 벽 둘레의 총 길이를 구한다.어려움9기하수학+2아직 제출이 없습니다1초128 MB채점 가능
너무 볼록하지 않은 껍질원점 못을 공통으로 공유하는 B개의 볼록 다각형 그룹으로 못을 나누어 덮인 넓이의 합이 최소가 되도록 하는 값을 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
이상적인 도시구멍 없는 단순 연결 폴리오미노를 이루는 N개 칸이 주어질 때, 모든 쌍의 격자 최단 거리 합을 10억으로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
밧줄에 묶인 베시왼쪽에 일직선으로 놓인 최대 10개의 말뚝과 닫힌 밧줄 고리가 주어질 때, 밧줄을 오른쪽으로 자유롭게 빼낼 수 있도록 제거해야 할 말뚝의 최소 개수를 구한다.어려움9기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
가장 큰 울타리세 점이 한 직선 위에 있지 않은 N개의 격자 점이 주어질 때, 볼록 다각형의 꼭짓점이 되는 가장 큰 부분집합의 크기를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
주조 (Casting)볼록 다각형에서 두 꼭짓점을 잇는 직선이 다각형을 나눌 때, 두 조각 모두 평행이동으로 빼낼 수 있는 꼭짓점 쌍의 개수를 센다.어려움9기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
진자 (Pendulum)벽에 박힌 점 모양의 못에 줄이 감기며 움직이는 이상적인 진자의 운동을 시뮬레이션하고, 결국 도달하는 주기 궤도의 길이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
약초학자들의 마을친구 관계 그래프가 주어질 때, 모든 정점에서 변을 가로지르지 않고 무한히 나아갈 수 있는 평면 직선 그리기가 가능한지 판정한다.어려움9그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
착륙장정수 좌표를 가진 점이 최대 100000개 주어질 때, 경계가 세 점 이상을 지나고 내부에 어떤 점도 포함하지 않는 가장 큰 원을 찾아 R^2을 기약분수로 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
다시 마우스 옮기기최대 50,000개의 축에 평행한 직사각형이 아래에서 위 순서로 쌓여 있고, 50,000번의 클릭 지점마다 그 점을 덮는 가장 위 창을 출력한 뒤 맨 위로 올린다.어려움9세그먼트 트리기하+2아직 제출이 없습니다3초128 MB채점 가능
패스트푸드한 변이 10km인 정사각형 도시 안의 후보 지점 최대 50개에 대해, 각 지점의 보로노이 영역이 도시에서 차지하는 넓이를 구하고 반올림한 백분율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
즐거운 모바일 길 안내건물 높이 격자와 안테나가 주어질 때, 지나는 모든 교차로에서 어떤 안테나가 보이는 경로 중 시작점에서 도착점까지 가장 짧은 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
찌그러진 바퀴볼록 다각형이 구간별로 주어진 경사를 따라 굴러가다 멈출 때까지의 운동을 시뮬레이션하고, 최종 위치에서 무게중심의 좌표를 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
경계선의 꼭짓점 개수자기 교차하는 닫힌 폴리라인이 주어질 때, 모든 유계 영역을 감싸는 내부의 경계 폴리라인 꼭짓점 개수를 구한다.어려움9기하구현+2아직 제출이 없습니다2초128 MB채점 가능
조명평면을 완전히 비추도록 N개의 광원에 N개의 고정된 각도 방향을 하나씩 배정하고, 사영 합을 최소로 하는 배정을 사전순으로 가장 작게 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
거울 덫레이저가 원점에 있는 상자 [-x,x]x[-y,y]x[-z,z]마다, 모서리와 꼭짓점을 피하면서 원점으로 돌아오는 빛의 최대 맨해튼 이동 거리를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
오른쪽으로만 도는 낙타오아시스 1에서 2 방향으로 출발해 각 오아시스에서 시계 방향으로 180도 이하만 회전하며 자기 교차 없이 돌아오는 경로 중 가장 많은 오아시스를 지나는 경로를 찾는다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
공룡을 지켜라기존 병사 위치에 각 빈 자리를 하나씩 추가했을 때, 어느 방향으로 움직여도 병사와의 거리가 가까워지는 영역의 넓이를 각각 구한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
아이스링크직각 다각형 장애물이 놓인 정사각형 링크에서 스케이터가 벽에 부딪힐 때까지 미끄러지며 이동할 때, 최소 횟수의 미끄러짐으로 도착점에 닿을 수 있는지 판정한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
대칭축각 단순 다각형의 대칭축 개수를 구한다. n이 100000까지 커질 수 있어 준선형 시간에 판정해야 한다.어려움9문자열 매칭기하+2아직 제출이 없습니다1초128 MB채점 가능
삼각 격자 위의 섬삼각 격자에서 단위 삼각형 최대 열 개로 이루어진 모든 서로 합동이 아닌 섬을 나열하고, 각 섬을 시계 방향 경계 회전 단어 중 사전순 최소로 정규화한다.어려움9기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
섬모든 도시가 볼록다각형의 꼭짓점에 있고 모든 대각선과 변이 도로일 때, 일부 도로가 통제된 상황에서 n번 도시에서 1번 도시까지 도로와 교차점만 이용한 최단 경로의 길이를 구한다.어려움9그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
스키 대여점일별 강설량이 주어지고 값 갱신이 있을 때, 지정한 날부터 시작하는 연속 구간의 최대 평균 강설량을 기약분수로 출력한다.어려움9세그먼트 트리기하+1아직 제출이 없습니다1초128 MB채점 가능
거미규칙적으로 가지가 뻗은 칠지거미줄 위를 걷는 경로가 각 노드에서의 회전 방향으로 주어질 때, 그 경로가 이루는 닫힌 다각형 내부에 있는 거미줄 노드의 수를 구한다.어려움9기하구현+1아직 제출이 없습니다1초128 MB채점 가능
군사 훈련세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점들로 이루어진 단순 다각형마다 내부에 놓인 점의 개수를 세는 m개의 질의에 답한다.어려움9기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
다이아몬드볼록 다면체가 주어질 때, 한 평면으로 잘라 생기는 두 조각의 면 수 합이 최대가 되도록 자르는 문제이다.어려움9기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
물고기물고기가 수면 중 최대 한 칸 이동할 수 있고 하루 전 같은 시각의 위치를 항상 볼 수 있다는 조건에서, 기록된 닫힌 경로들을 최소 몇 마리의 물고기로 묶을 수 있는지 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
경비병회전하는 감시자들의 시야를 피해 도시 하수구에서 궁전 하수구까지 이동할 수 있는 경로의 수를 각 출발 지점마다 센다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
토지세연속된 행 구간과 열 구간을 골라 높이와 너비로 가중한 행과 열 지급액 합이 가장 큰 직사각형을 구합니다.어려움9분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
택지최대 3000개 소나무 점과 최대 100만 개 직사각형 질의가 주어질 때 각 직사각형 안에 든 점들의 볼록 껍질 넓이를 구합니다.어려움9기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
크리스털모듈러 생성식으로 행 단위로 채운 육각 결정에서 세 색 단위삼각형의 부호 합을 구합니다.어려움9수학기하+2아직 제출이 없습니다1초128 MB채점 가능
지붕직교 다각형 위에 세워지는 45도 스트레이트 스켈레톤 지붕의 최대 높이를 계산합니다.어려움9기하아직 제출이 없습니다1초128 MB채점 가능
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
뫼비우스의 띠각 테스트 케이스의 m by 2n 뫼비우스 격자에서 모든 순서쌍의 최단 이동 거리 평균을 구합니다.어려움9수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
울타리 감시볼록 다각형 경계에 센서를 가장 적게 두어 모든 경계점이 어떤 센서 쌍과 alpha 이상 360도에서 alpha를 뺀 값 이하의 각을 이루게 합니다.어려움9기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
갱도굽은 갱도 아래에서 위까지 직선 관을 이어 설치하되 각 구간이 갱벽에 두 곳 이상 닿도록 하고 꺾이는 횟수를 최소화합니다.어려움9기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
밧줄에 묶인 풍선지면에 고정된 닻에 일정한 길이의 밧줄로 묶인 풍선이 모든 밧줄을 팽팽하게 유지하고 서로 엇갈리지 않으며 오르는 최대 높이를 구합니다.어려움9기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
외로운 산직교하는 두 산 실루엣을 동시에 만드는 입체가 있는지 판단하고 가능한 가장 큰 부피를 1000000007로 나눈 나머지로 출력합니다.어려움9기하수학+2아직 제출이 없습니다2초256 MB채점 가능
최대 삼각형과 최소 삼각형평면 위 n개 점 중에서 세 점을 골라 만드는 삼각형의 넓이 중 가장 큰 값과 가장 작은 값을 구합니다.어려움9기하정렬+1아직 제출이 없습니다6초128 MB채점 가능
Chain & Co.축에 평행한 정사각형 고리들을 비어 있지 않은 두 집단으로 나누어 집단 간 모든 쌍이 분리 불가능하게 엮이는지 판정합니다.어려움9기하그래프+1아직 제출이 없습니다10초128 MB채점 가능
녹색 에너지주어진 높이의 탑들을 다각형 지형 위에 배치하고 지형과 다른 탑의 그림자를 고려해 햇빛을 받는 총 길이를 최대화합니다.어려움9기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
궤도반지름 R인 원 위에 서로 마주 보는 센서 두 개를 가장 밝은 별 밝기가 같아지도록 두고 각도가 가장 작은 배치를 출력합니다.어려움9기하수학+1아직 제출이 없습니다2초256 MB채점 가능
양분축에 평행한 단순 다각형을 정수 좌표의 축평행 절단선 하나로 합동인 두 조각으로 나누고, 없으면 없다고 판정합니다.어려움9기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
팡고른 숲어떤 나무도 다른 나무에 가려지지 않는 경로로 시작점에서 도달할 수 있는 가장자리 야영지를 모두 찾습니다.어려움9기하그래프아직 제출이 없습니다3초64 MB채점 가능
태양광 조명전원을 공급받는 순서와 이미 켜진 램프 중 각 램프를 비추는 램프 수를 바탕으로 모든 램프가 켜지는 시각을 구합니다.어려움9기하세그먼트 트리+1아직 제출이 없습니다1초256 MB채점 가능
주차장높이가 w인 주차장에서 회전 없이 차를 겹치지 않게 밀어 시작 배치에서 목표 배치로 옮길 수 있는지 판단합니다.어려움9기하그래프+2아직 제출이 없습니다3초256 MB채점 가능
박물관아래를 향한 원뿔 시야에 잡히지 않는 전시품 가치에서 매수 비용을 뺀 이익이 최대가 되도록 경비원을 고릅니다.어려움9그래프기하+1아직 제출이 없습니다1초256 MB채점 가능
콩나무 물주기반지름이 R인 스프링클러를 최대 하나 배치하고 덮지 못한 선분 부분을 길이 1인 막대로 덮는 최소 비용을 구합니다.어려움9기하그리디+1아직 제출이 없습니다10초256 MB채점 가능
미술관두 램프로 전체가 보이는 다각형에서 주어진 두 꼭짓점을 잇는 최단 내부 경로의 꼭짓점 나열을 구합니다.어려움9기하최단 경로아직 제출이 없습니다1초256 MB채점 가능
무작위 신호각 방송국이 독립적인 균일 전원을 추첨해 원반 신호를 송출할 때 평면 전체에서 가장 강한 수신 세기를 적분한 값의 기댓값을 계산합니다.어려움9기하확률+1아직 제출이 없습니다12초256 MB채점 가능
소형 비행 로봇 개발로봇은 상하좌우 이동에 1, 구멍으로 한 층 오를 때 100 에너지를 쓰고 최상층의 막히지 않은 한 칸에 모두 모이는 최소 합계를 구합니다.어려움9최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
협곡 지도단순 다각형 전체를 크기가 같은 축에 평행한 정사각형 k개로 덮을 때 가능한 가장 작은 한 변 길이를 소수점 둘째 자리까지 출력합니다.어려움9기하이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
기운의 균형선사각 발판을 피하면서 전체 에너지의 절반을 담은 비어 있지 않은 램프 무리를 감싸는 가장 짧은 닫힌 곡선 길이를 구합니다.어려움9기하완전 탐색+1아직 제출이 없습니다10초256 MB채점 가능
커널탐욕적인 거리 감소 이동으로 모든 점이 모이는 비컨 자리가 직교 다각형 안에 있는지 판정합니다.어려움9기하아직 제출이 없습니다1초256 MB채점 가능
고속도로와 자치주짧은 도로로 연결된 도시 그룹 중 인구수 합이 K의 배수가 되는 부분집합을 포함한 그룹이 생기는 가장 작은 도로 길이 제한을 구합니다.어려움9최소 신장 트리동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
도망자와 저격수시작점과 총구의 초기 각도와 회전 속도가 주어질 때 회전하는 총구가 따라잡을 수 있는 가장 빠른 이동 속도를 구합니다.어려움9게임 이론기하+1아직 제출이 없습니다2초256 MB채점 가능
회전하는 절삭 공구한 바퀴 함께 회전하는 다각형 공작물과 커터에서 잘리지 않고 공작물 내부에 남는 격자점 개수를 셉니다.어려움9기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
이주 계획 세우기 1N개 나라를 L개 거주지역에 배치해 M개 우호 관계 철도 중 교차하는 쌍의 수를 최소에 가깝게 줄이는 문제로, 정답이 아니라 점수 기준으로 채점한다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 2N개 나라를 L개 거주지역 중 서로 다른 곳에 배치해 M개 우호 관계 철도 쌍의 교차 개수를 최소화하는 배치를 찾는다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공