cho.sh

문제

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

전체 결과문제 32797개
유형채점
볼록 다각형 복원뒤섞인 번호가 붙은 볼록 다각형의 모든 변과 서로 교차하지 않는 대각선이 주어질 때, 꼭짓점 1을 맨 앞에 두고 두 번째 수가 가장 작도록 경계 순서를 복원한다.어려움9그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
수색 작전연결된 무방향 그래프에서 도둑이 매일 밤 다른 도시로 이동할 때, 반드시 잡을 수 있는 최소 일수의 수색 일정을 구하거나 불가능함을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
접두접미사길이 10^5 이하의 소문자 단어가 주어질 때 모든 부분 문자열의 진 접두사-접미사 개수의 합을 구한다.어려움9문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
봉우리각 질의마다 한 봉우리에서 출발해 난이도 제한 이하의 길만 이용할 때 도달 가능한 봉우리 중 k번째로 높은 높이를 구하고, 부족하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
괄호 최소화구멍이 있는 산술 템플릿이 주어질 때, 구멍에 실수를 넣는 모든 유효한 값에 대해 결과가 같도록 괄호를 최대한 제거한 템플릿을 구한다.어려움9문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
고속도로트리와 추가 간선(고속도로)들이 주어질 때, 각 질의 (x,y)마다 트리 경로와 x,y에서만 만나는 고속도로 하나를 쓰는 대체 경로의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
회문 동치주어진 단어와 팰린드롬 부분 문자열의 위치가 정확히 일치하는 같은 길이의 단어 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
BARMAN숨겨진 n에 대한 숨겨진 값들의 위수 m_i만 주어졌을 때, 최대 2k번의 구간 곱셈 연산으로 최종 합의 위수의 최악의 경우 보장값을 최대화한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
고질라방향 그래프에서 k개의 간선을 순서대로 삭제한 뒤마다 모든 정점에 도달하는 데 필요한 최소 시작 정점 수를 구합니다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
집합d_i의 배수로 이루어진 n개의 등차수열 집합의 합집합에서 m과 서로소인 원소의 개수를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
가장 값진 탑높이가 다른 두 탑의 윗부분을 교환해 한 탑에 모을 수 있는 블록 값의 최대 합을 구합니다.어려움9정수론정렬+2아직 제출이 없습니다1초512 MB채점 가능
수열각 k가 k번째 항의 값만큼 등장하는 단조 비감소 수열의 n번째 항을 구합니다.어려움9수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
게놈첫 번째 게놈에서 l번, 두 번째 게놈에서 k-l번의 인접 교환으로 도달 가능한 사전 순으로 가장 작은 수열을 구합니다.어려움9그리디세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
토지세연속된 행 구간과 열 구간을 골라 높이와 너비로 가중한 행과 열 지급액 합이 가장 큰 직사각형을 구합니다.어려움9분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
택지최대 3000개 소나무 점과 최대 100만 개 직사각형 질의가 주어질 때 각 직사각형 안에 든 점들의 볼록 껍질 넓이를 구합니다.어려움9기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
크리스털모듈러 생성식으로 행 단위로 채운 육각 결정에서 세 색 단위삼각형의 부호 합을 구합니다.어려움9수학기하+2아직 제출이 없습니다1초128 MB채점 가능
목마른 개미수직선 위의 개미가 가장 가까운 이슬 방울을 향해 속력 1로 이동할 때 마지막 방울이 사라지는 순간 각 개미의 위치를 구합니다.어려움9시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
곱셈소수 p와 각 질의 쌍 a, b가 주어질 때 a의 거듭제곱을 p로 나눈 나머지가 b와 같은 가장 작은 k를 구하고 도달할 수 없으면 -1을 출력합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
배송일일 통행 제한이 있는 n by n 격자 도로망에서 좌상단 교차로에서 우하단 교차로까지 보낼 수 있는 트럭의 최대 대수를 구합니다.어려움9그래프최단 경로아직 제출이 없습니다10초128 MB채점 가능
웜뱃동서 이동은 자유롭고 남쪽으로만 내려가는 격자에서 가중치가 바뀌는 가운데 북쪽 끝에서 남쪽 끝까지 최소합 경로를 구합니다.어려움9세그먼트 트리최단 경로+1아직 제출이 없습니다20초256 MB채점 가능
퍼즐앞쪽 n개 대문자로 금지된 부분 문자열을 모두 피하는 가장 긴 문자열을 구하고 최대값이 없으면 No를 출력합니다.어려움9문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
지붕직교 다각형 위에 세워지는 45도 스트레이트 스켈레톤 지붕의 최대 높이를 계산합니다.어려움9기하아직 제출이 없습니다1초128 MB채점 가능
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
수족관 3수족관 바닥의 서로 다른 수평 구간에 K개의 구멍을 뚫어 빠져나가는 물의 면적을 최대화합니다.어려움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채점 가능
드래곤 패턴원점에서 시작하는 왼쪽 드래곤 커브의 길이 2^n인 방향 문자열에서 패턴 S가 연속 구간으로 등장하는 횟수를 셉니다.어려움9문자열 매칭재귀+2아직 제출이 없습니다5초128 MB채점 가능
아드리아해북서에서 남동으로 순서가 맞는 섬끼리 한 번에 이동할 때 각 섬마다 다른 모든 섬에서 오는 최소 이동 횟수의 합을 구합니다.어려움9그래프누적 합+1아직 제출이 없습니다2초256 MB채점 가능
외로운 산직교하는 두 산 실루엣을 동시에 만드는 입체가 있는지 판단하고 가능한 가장 큰 부피를 1000000007로 나눈 나머지로 출력합니다.어려움9기하수학+2아직 제출이 없습니다2초256 MB채점 가능
최대 삼각형과 최소 삼각형평면 위 n개 점 중에서 세 점을 골라 만드는 삼각형의 넓이 중 가장 큰 값과 가장 작은 값을 구합니다.어려움9기하정렬+1아직 제출이 없습니다6초128 MB채점 가능
온 마을이 필요하다이중 연결 블록과 수도 경로 지배 관계로 퍼지는 가산 값을 적용하고 마을별 수익 조회를 처리합니다.어려움9그래프DFS+2아직 제출이 없습니다20초128 MB채점 가능
Chain & Co.축에 평행한 정사각형 고리들을 비어 있지 않은 두 집단으로 나누어 집단 간 모든 쌍이 분리 불가능하게 엮이는지 판정합니다.어려움9기하그래프+1아직 제출이 없습니다10초128 MB채점 가능
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.어려움9트리동적 계획법+2아직 제출이 없습니다5초256 MB채점 가능
녹색 에너지주어진 높이의 탑들을 다각형 지형 위에 배치하고 지형과 다른 탑의 그림자를 고려해 햇빛을 받는 총 길이를 최대화합니다.어려움9기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
강의의 함정n과 x가 주어질 때 n!의 뒤에 붙는 0의 개수가 x 이상으로 서로 같은 진법 쌍의 개수를 구합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
점화식비내림차순을 유지하면서 주어진 분할을 모두 0으로 줄이는 감소 순서 개수를 1,000,000,009로 나눈 나머지를 구합니다.어려움9조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
이상한 그래프이웃 구조에 제약이 있는 연결 그래프에 해밀턴 사이클이 존재하는지 판정합니다.어려움9그래프아직 제출이 없습니다1초128 MB채점 가능
평면 그래프의 짝수 사이클 분할홀수 면이 최대 두 개인 이중 연결 평면 그래프의 간선을 짝수 길이 단순 사이클들로 분할할 수 있는지 판정합니다.어려움9그래프수학아직 제출이 없습니다1초128 MB채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
철도역 위치 복원전체 쌍 최단 경로 거리표와 0번 역의 블록 번호로부터 각 역의 블록 번호와 C/D 유형을 복원합니다.어려움9그래프정렬+1아직 제출이 없습니다3초512 MB채점 가능
곤돌라 교체 수열 개수원형 레일에서 관측된 곤돌라 수열을 만들 수 있는 고장 순서의 개수를 1000000009로 나눈 나머지를 구합니다.어려움9조합론수학아직 제출이 없습니다1초256 MB채점 가능
친구세 가지 참가 규칙으로 만든 친구 관계에서 서로 친구가 아닌 사람을 골라 신뢰도 합이 가장 커지도록 합니다.어려움9그래프동적 계획법+1아직 제출이 없습니다1초16 MB채점 가능
궤도반지름 R인 원 위에 서로 마주 보는 센서 두 개를 가장 밝은 별 밝기가 같아지도록 두고 각도가 가장 작은 배치를 출력합니다.어려움9기하수학+1아직 제출이 없습니다2초256 MB채점 가능
운송 이익 최대화트리에서 두 마을을 골라 두 끝점이 두 마을 사이 경로에 모두 속하는 운송 경로의 이익 합을 가장 크게 만듭니다.어려움9트리동적 계획법아직 제출이 없습니다3초256 MB채점 가능
양분축에 평행한 단순 다각형을 정수 좌표의 축평행 절단선 하나로 합동인 두 조각으로 나누고, 없으면 없다고 판정합니다.어려움9기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
팡고른 숲어떤 나무도 다른 나무에 가려지지 않는 경로로 시작점에서 도달할 수 있는 가장자리 야영지를 모두 찾습니다.어려움9기하그래프아직 제출이 없습니다3초64 MB채점 가능
케이크시작 조각 a부터 빈 구간 양쪽 끝 조각 중 덜 맛있는 조각을 먼저 먹을 때 조각 b보다 먼저 먹는 조각 수를 각 질의마다 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB채점 가능
태양광 조명전원을 공급받는 순서와 이미 켜진 램프 중 각 램프를 비추는 램프 수를 바탕으로 모든 램프가 켜지는 시각을 구합니다.어려움9기하세그먼트 트리+1아직 제출이 없습니다1초256 MB채점 가능
주차장높이가 w인 주차장에서 회전 없이 차를 겹치지 않게 밀어 시작 배치에서 목표 배치로 옮길 수 있는지 판단합니다.어려움9기하그래프+2아직 제출이 없습니다3초256 MB채점 가능
수열 중심길이 n인 정수 수열 k개가 주어질 때 모든 수열까지의 맨해튼 거리 중 최댓값을 가장 작게 만드는 정수 수열을 구합니다.어려움9수학이분 탐색아직 제출이 없습니다3초256 MB채점 가능
박물관아래를 향한 원뿔 시야에 잡히지 않는 전시품 가치에서 매수 비용을 뺀 이익이 최대가 되도록 경비원을 고릅니다.어려움9그래프기하+1아직 제출이 없습니다1초256 MB채점 가능
톨게이트모든 주민이 모든 음식점을 무작위 최단 왕복 경로로 방문할 때 기대 통행료 수입이 가장 큰 도로를 찾습니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
콩나무 물주기반지름이 R인 스프링클러를 최대 하나 배치하고 덮지 못한 선분 부분을 길이 1인 막대로 덮는 최소 비용을 구합니다.어려움9기하그리디+1아직 제출이 없습니다10초256 MB채점 가능
전시회제품 1의 가격, 크기, 무게를 선형 비용으로 깎아 제품 1이 들어간 k개 집합이 최적 선택에 들게 하는 최소 투자액을 구합니다.어려움9동적 계획법수학+1아직 제출이 없습니다10초256 MB채점 가능
콤비네이터 식주어진 BCKI 조합자 식을 정규형으로 만드는 가장 적은 축소 단계 수를 구합니다.어려움9동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
정규식과 부분 문자열주어진 정규식에 매치하고 S를 부분 문자열로 포함하는 가장 짧은 문자열을 구하고 동점인 경우 사전 순으로 가장 앞선 문자열을 출력합니다.어려움9최단 경로그래프+1아직 제출이 없습니다10초256 MB채점 가능
자라나는 직교 나선각 구간 길이가 직전보다 1 이상씩 길어지는 직교 나선이 정확히 (x, y)에서 끝나게 되는지 판단하고 전체 길이가 가장 작은 경우를 출력합니다.어려움9수학정수론+1아직 제출이 없습니다1초256 MB채점 가능
빨강 검정 징검다리적대적으로 색을 고르는 상대에 맞서 빨강 검정 방향 그래프에서 영원히 이동하도록 미리보기 큐 크기의 최솟값을 구합니다.어려움9게임 이론그래프+1아직 제출이 없습니다9초256 MB채점 가능
선심성 고속도로망각 질의 구간 [l, h]에 포함된 도로만으로 연결 가능한 도시 쌍을 최대로 연결하는 가장 저렴한 네트워크 비용을 구합니다.어려움9최소 신장 트리분할 정복+2아직 제출이 없습니다30초256 MB채점 가능
숨겨진 미로홀수 거리인 모든 정점 쌍의 경로 간선 가중치 중앙값 기댓값을 기약분수로 출력합니다.어려움9분할 정복트리+2아직 제출이 없습니다2초256 MB채점 가능
도쿄 올림픽 센터K명 요원에게 문자 구역을 나누어 맡기고 방문 순서를 정해 시작 칸에서 출발한 가장 긴 왕복 점검 시간을 최소화합니다.어려움9동적 계획법최단 경로+1아직 제출이 없습니다5초128 MB채점 가능
최소 비용 유량의 역습두 구간 선형 비용을 가진 방향 간선을 이용해 도시 s에서 도시 t까지 화물 f단위를 최소 총비용으로 운송합니다.어려움9그래프최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
하시고 사마이어 붙인 사다리 그래프를 흑백으로 칠할 때 단색 연결 영역 크기가 k 이하인 경우의 수를 셉니다.어려움9동적 계획법그래프아직 제출이 없습니다8초256 MB채점 가능
덮어쓰기 게임좌상단 prefix 직사각형을 무작위로 덧칠해 목표 배치와 처음 일치할 때까지 칠한 칸 수의 기댓값을 기약분수로 구합니다.어려움9확률행렬+1아직 제출이 없습니다8초512 MB채점 가능
업적의 노예 2N개 재료로 단도를 최대한 만들고 단도마다 0개부터 K개까지 재료를 무작위로 회수하는 과정을 반복한 뒤 N개 미만으로 남은 재료의 분포를 구합니다.어려움9확률동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
I교 신자 2I가 무한히 쌓인 스택에 push A장과 덧셈 B장, 곱셈 C장을 배치하는 모든 순서에서 최종 스택 위 K개 위치의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
I교 신자 3무한한 I 더미에 I 카드와 덧셈, 곱셈 카드를 배치하는 모든 순서마다 최종 더미 위 K개 값의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
접미사 배열이 같은 문자열주어진 문자열에서 정확히 한 위치만 바꾸어 접미사 배열이 그대로 유지되는 문자열 개수를 구합니다.어려움9문자열문자열 매칭+1아직 제출이 없습니다2초256 MB채점 가능
시에르핀스키 미로에서 모이기행 번호와 열 번호의 이진 표현에 공통된 1 비트가 없는 칸에 선 관광객들이 이동 거리 합이 최소가 되는 하나의 칸에 모입니다.어려움9트리분할 정복+1아직 제출이 없습니다3초512 MB채점 가능
타일 자르기각 질의 구간에서 내접 평행사변형 절단 경우의 수가 가장 많은 넓이와 그 경우의 수를 구하고 동점인 경우 작은 넓이를 선택합니다.어려움9정수론수학+1아직 제출이 없습니다15초256 MB채점 가능
미술관두 램프로 전체가 보이는 다각형에서 주어진 두 꼭짓점을 잇는 최단 내부 경로의 꼭짓점 나열을 구합니다.어려움9기하최단 경로아직 제출이 없습니다1초256 MB채점 가능
사전 조사A부터 B까지 정수를 사전식으로 나열했을 때 A와 B가 확정되는 앞부분 페이지 수를 구합니다.어려움9트라이수학+1아직 제출이 없습니다3초256 MB채점 가능
전구 퍼즐격자의 모든 전선을 회전시켜 두 전구를 잇는 하나의 경로를 만들고, 사전 순으로 가장 작은 배치를 출력합니다.어려움9그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
파이보나치n과 k가 주어질 때 P_n의 k제곱을 정수 A, B를 써서 A φ^k + B 형태로 나타내고 1,000,000,007로 나눈 나머지를 출력합니다.어려움9정수론수학아직 제출이 없습니다1초256 MB채점 가능
무작위 신호각 방송국이 독립적인 균일 전원을 추첨해 원반 신호를 송출할 때 평면 전체에서 가장 강한 수신 세기를 적분한 값의 기댓값을 계산합니다.어려움9기하확률+1아직 제출이 없습니다12초256 MB채점 가능
방해받으며 정렬하기알려진 방해 교환 사이에서 한 라운드에 한 번씩 교환해 순열을 가장 적은 라운드에 정렬하고 동점이면 사전 순으로 가장 앞선 방법을 출력합니다.어려움9수학그리디아직 제출이 없습니다1초512 MB채점 가능
Calvinball championship, again 2서로 싫어하는 쌍이 같은 팀에 속하지 않도록 n명의 선수를 가장 적은 팀으로 나눕니다.어려움9그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
카드 등급 부호화네 가지 카드 등급의 확률이 주어질 때 N회 뽑기 결과를 나타내는 최적 이진 코드의 최소 기대 길이를 구합니다.어려움9그리디힙+2아직 제출이 없습니다3초128 MB채점 가능
소형 비행 로봇 개발로봇은 상하좌우 이동에 1, 구멍으로 한 층 오를 때 100 에너지를 쓰고 최상층의 막히지 않은 한 칸에 모두 모이는 최소 합계를 구합니다.어려움9최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
Froggery축 왼쪽에 개구리를 가장 적게 배치해 앞 개구리를 뛰어넘는 점프로 (X, 0)에 도달할 수 있는지 구하고 불가능하면 frogger를 출력합니다.어려움9수학BFS+1아직 제출이 없습니다1초256 MB채점 가능
같은 팀 하자순위 선호 목록을 바탕으로 차단 쌍이 없는 안정적인 짝 가운데 사전 순으로 가장 앞선 짝을 구하고 없으면 NO SOLUTION을 출력합니다.어려움9그래프게임 이론아직 제출이 없습니다1초256 MB채점 가능
호그와트 계단빨간색과 초록색 버튼을 눌러 현재 계단 배치를 목표 배치로 바꾸는 가장 짧은 순서를 구하고 짧은 순서가 여러 개이면 사전 순으로 가장 앞선 것을 구합니다.어려움9BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
협곡 지도단순 다각형 전체를 크기가 같은 축에 평행한 정사각형 k개로 덮을 때 가능한 가장 작은 한 변 길이를 소수점 둘째 자리까지 출력합니다.어려움9기하이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
로봇 심판의 님 게임로봇 심판이 약수 조건에 맞지 않는 자루를 매 차례 버리는 님 게임에서 자루별 승리 초수를 구합니다.어려움9게임 이론정수론아직 제출이 없습니다2초512 MB채점 가능
접미사 배열의 개수길이가 N이고 서로 다른 문자를 최대 M개 쓰는 문자열들이 만들 수 있는 서로 다른 접미사 배열 개수를 1e9+7로 나눈 나머지를 구합니다.어려움9조합론문자열+1아직 제출이 없습니다1초512 MB채점 가능
쿼터너리 컴퓨터0부터 3까지 값을 저장하는 N개 변수와 M개 덧셈·배타합 명령, 변수별 금지 초기값이 주어질 때 모든 입력에 대한 변수별 출력 합을 4로 나눈 나머지를 구합니다.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
기운의 균형선사각 발판을 피하면서 전체 에너지의 절반을 담은 비어 있지 않은 램프 무리를 감싸는 가장 짧은 닫힌 곡선 길이를 구합니다.어려움9기하완전 탐색+1아직 제출이 없습니다10초256 MB채점 가능
커널탐욕적인 거리 감소 이동으로 모든 점이 모이는 비컨 자리가 직교 다각형 안에 있는지 판정합니다.어려움9기하아직 제출이 없습니다1초256 MB채점 가능
트리 편집 거리잎 삽입과 잎 삭제, 이름 변경 연산으로 순서가 있는 라벨 트리 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구합니다.어려움9동적 계획법트리아직 제출이 없습니다2초256 MB채점 가능
무전 감시탑직선 위 N개 탑 중 K개를 남기고 전파 출력을 높여 남긴 탑이 모두 직접 통신하게 하며 출력 증설 비용에서 매각 수입을 뺀 값을 최소화합니다.어려움9그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
고속도로와 자치주짧은 도로로 연결된 도시 그룹 중 인구수 합이 K의 배수가 되는 부분집합을 포함한 그룹이 생기는 가장 작은 도로 길이 제한을 구합니다.어려움9최소 신장 트리동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
던전 만들기장애물이 없는 격자 칸을 연결하는 신장 트리의 개수를 각 테스트 케이스마다 1,000,000,007로 나눈 나머지로 구합니다.어려움9동적 계획법그래프+1아직 제출이 없습니다3초512 MB채점 가능
카지노승률이 p퍼센트인 게임에서 m달러로 시작해 n달러에 도달할 확률이 가장 높아지도록 매 회차 베팅액을 정합니다.어려움9확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
도망자와 저격수시작점과 총구의 초기 각도와 회전 속도가 주어질 때 회전하는 총구가 따라잡을 수 있는 가장 빠른 이동 속도를 구합니다.어려움9게임 이론기하+1아직 제출이 없습니다2초256 MB채점 가능
벽 만들기 게임빈 칸을 번갈아 골라 네 방향으로 막힐 때까지 벽을 세우며 더 이상 둘 곳이 없는 쪽이 패배합니다.어려움9게임 이론분할 정복+1아직 제출이 없습니다2초256 MB채점 가능
선인장 간선 옮기기주어진 선인장 그래프에서 간선 하나를 삭제하고 다른 두 정점을 연결해도 선인장이 유지되는 경우의 수를 구합니다.어려움9그래프조합론아직 제출이 없습니다1초256 MB채점 가능
회전하는 절삭 공구한 바퀴 함께 회전하는 다각형 공작물과 커터에서 잘리지 않고 공작물 내부에 남는 격자점 개수를 셉니다.어려움9기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
공장들가중 트리에서 쿼리마다 주어지는 두 공장 집합 사이 최단 거리를 구합니다.어려움9분할 정복트리+1아직 제출이 없습니다6초512 MB채점 가능