cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
Heavy Metal어떤 라우터의 용량도 넘지 않으면서 라우터 1에서 n까지 보낼 수 있는 최대 신호 증폭을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초2048 MB지문만 제공
DAG LCADAG가 주어지고, 각 질의 (u, v)마다 u와 v 모두로 가는 경로가 있는 정점 w 중 두 최단 경로 길이의 최댓값을 최소화하는 값을 구하고, 그런 정점이 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Developer같은 값이 연속된 구간의 양옆이 모두 그 값과 다른 경우가 없도록, 각 원소를 바꾸는 절댓값 비용의 합을 최소화한다.어려움8동적 계획법그리디아직 제출이 없습니다2초2048 MB지문만 제공
Беспилотная аэрологистика로봇들이 수직 기둥을 이루어 장애물과 창문을 지나며 이동하고, 장애물을 만나면 그보다 높은 로봇만 살아남는다. 복제 비용 c와 배달 수익 p가 주어질 때 최대 이익을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Кейс на рейс한정된 병 칸을 가진 음료 수레가 좌석 순서대로 승객에게 음료를 나눠 주고 양 끝 창고에서 보충해야 할 때, 총 이동 거리의 최솟값을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
파스칼 삼각형N번째 행까지의 파스칼 삼각형에서 인접한 두 수의 차이의 최댓값과 그 값을 만드는 쌍의 개수를 구해 10^9+7로 나눈 나머지를 출력한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Сочи Парк직선 위 목표들과 x0 + kd 지점의 공급 지점이 주어질 때, 이동 비용 t를 포함해 각 참가자가 모든 목표를 맞히는 최소 칼로리를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Минимизация инверсий순열이 담긴 r×c 격자에서 매번 첫 행 또는 첫 열을 출력하는데, 출력 수열의 역전 순서쌍 개수가 최소가 되는 순서를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
대흥민 카페 다녀왔습니다그래프 위에서 손흥민이 드리블하고 K명의 수비수가 각자 최단 경로를 따라 다가올 때, 저지당하지 않고 버틸 수 있는 최대 시간을 구하거나 영원히 도망칠 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
무인 편의점과 위조 상품권각 고객이 지불한 금액을 만족하면서 전체가 싼 상품권 C1장과 비싼 상품권 C2장을 정확히 사용하고, x번째 비싼 상품권을 낼 수 있는 고객의 수를 센다.어려움8동적 계획법수학+1아직 제출이 없습니다0.5초512 MB지문만 제공
나이트 오브 나이츠(Hard)각 칸에 점수가 있는 N×N 체스판에 서로 공격하지 않도록 나이트를 배치해 점수 합의 최댓값을 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
두 괄호 문자열길이 N인 모든 올바른 괄호 문자열 a에 대해 a를 b로 바꾸는 최소 시행 횟수를 더하고, 불가능하면 -1로 계산한 합을 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
🍕😋🤮원형 배열에 값을 더하는 갱신이 주어질 때마다, 비어 있지 않은 연속 구간 합의 최댓값을 출력한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
PPC와 CPP 2길이가 (K+1)N인 P와 C 문자열 중 P...PC 또는 CP...P 꼴 블록을 반복해 지워 빈 문자열로 만들 수 있는 문자열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초1024 MB지문만 제공
격자 경로의 가중치주어진 이동 규칙에 따라 (0,0)에서 (t,t)로 가는 격자 경로마다 지나는 대각선 격자점 가중치의 곱을 구해, K 이상 N 이하인 모든 t에 대해 그 합을 998244353으로 나눈 나머지를 출력한다.어려움8조합론동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
클-린드롬 부분 문자열각 K(1 이상 N 이하)마다 S의 부분 문자열 중 길이 K인 조각으로 나눴을 때 조각 배열이 팰린드롬이 되는 것의 개수를 센다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
비전 마법사 지환구간들이 순서대로 주어질 때 각각을 건너뛰거나, A의 비용으로 구간 안을 뒤집거나, B의 비용으로 구간 밖을 뒤집어 모든 원소를 1로 만드는 최소 비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Sorting Replay at Jane StreetN개의 배열에 키 기준 정렬 쿼리를 Q번 적용할 때, 안정 정렬과 불안정 정렬에서 동점 원소가 임의로 재배열될 수 있음을 고려해 가능한 최종 정렬 결과의 수를 센다.어려움8조합론정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
최댓값과 쿼리이전 행에서 원형으로 이웃한 두 값의 최댓값으로 다음 행을 만들고, 부분행렬 합 쿼리에 답한다.어려움8누적 합동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
점진적인 수열연속한 두 차이가 매 단계마다 1 이하로 변하는, 길이 3 이상인 모든 부분 수열의 길이 합을 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
초보자로 살아남기세 스킬의 데미지가 주어질 때 체력 P인 몬스터를 쓰러뜨리는 최소 시간을 구하고, 600초를 넘기면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
아귀도고정된 항목은 그대로 두고, 0인 자리의 값을 정할 때 조상이 자손보다 항상 앞선 순열 b의 개수를 센다.어려움8트리조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
타일 깔기각 행에 타일 세트를 하나 골라, 행과 열이 함께 증가하는 a개 칸과 행은 증가하고 열은 감소하는 b개 칸이 모두 타일로 덮이도록 배치를 찾는다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
시장조성하기N번의 매매에서 각 시점마다 [a_i, b_i] 범위의 정수를 선택해 누적 보유량이 0이 될 때마다 받는 보상의 합을 최대로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
OPS 분석X번의 타석 결과 중 OPS가 주어진 값 Y 이상이 되는 경우의 수를 20150116으로 나눈 나머지로 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다3초1024 MB지문만 제공
트리 이사트리의 모든 정점을 정수 격자에 옮기되 임의의 두 정점 사이의 맨해튼 거리가 트리 거리와 같아지도록 하는 최소 차원과 좌표를 구한다.어려움8트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Ambulance네 모서리에서 출발하는 구급차로 N명의 환자를 모두 시간 T 안에 병원으로 옮길 수 있는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Conference각 날짜의 공연장 정보가 A, B, C, ?로 주어지고, 물음표를 A, B, C로 각각 몇 개씩 배정하는 질의마다 이웃한 날의 공연장이 달라지는 횟수의 최솟값을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
기록의 판N x N 격자에 적힌 숫자들 중 최소 개수를 지워, 각 행에서 남은 숫자를 왼쪽에서 오른쪽으로 읽은 값이 위에서 아래로 갈수록 커지도록 만들어야 한다. 각 행에서 최소 한 자리는 남겨야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
크로스링크격자 네 변에 모두 닿고 연결된 땅 집합을 만들기 위해 새로 배치할 칸 비용의 최솟값을 구한다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다1.5초1024 MB지문만 제공
순열과 순열모든 i에 대해 f(i) != i이고 f(i) != A_i인 순열 f의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
수열과 수열 2모든 i에 대해 f(i)가 i도 A_i도 아닌 함수 f의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
콜라가 좋아빨간 콜라 N개와 검은 콜라 M개를 모두 사용해 높이가 감소하지 않도록 콜라탑을 쌓되, 각 탑의 색 배치가 120도 회전에 대해 대칭인 경우의 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
NP-Hard? NP-Complete?소수 P와 큰 N, K가 주어질 때 C(N,i)가 P^K로 나누어떨어지지 않는 i의 개수를 구한다.어려움8정수론조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
사이다가 좋아높이 H의 사이다탑을 초록 N개, 검은 M개, 노란 K개로 쌓을 때, 적어도 한 변의 수직이등분선에 대칭인 배치의 수를 각 쿼리마다 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
동우가 눈을 뜨면 해가 떠있는 이유는?무작위 순열로 정N각형의 꼭짓점에 번호를 매기고 이웃한 번호끼리 선분을 그어 잘랐을 때 생기는 종이 조각 개수의 기댓값을 N=1부터 10000까지 각각 구한다.어려움8조합론수학+1아직 제출이 없습니다1.24초1024 MB지문만 제공
가방가방 용량 x가 1부터 C까지일 때, 남은 물건 중 가장 가벼운 K개의 무게 합이 최대가 되도록 상훈이가 들고 갈 물건을 고르고 그 최댓값을 각각 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
상자 보관각 상자가 다른 상자를 많아야 하나만 직접 담을 수 있고 담기는 상자의 크기가 담는 상자의 용량 이하일 때, 모든 i에 대해 1번부터 i번 상자를 보관하는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
수열과 쿼리 46각 쿼리 X에 대해 모든 원소에 X를 더한 수열의 최대 연속 구간 합을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초2048 MB지문만 제공
축제루트 있는 트리의 각 노드마다 서브트리 안의 간선 일부를 골라 어떤 단순 경로도 고른 간선을 K개 넘게 지나지 않도록 하면서 고른 간선 무게 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초2048 MB지문만 제공
길 걷기N명의 학생이 각 칸에서 두 갈래 길 중 하나를 골라 N행 M열 건물 지도를 통과하며, 이미 방문한 건물은 다시 지날 수 없다. 모든 학생이 M열에 도착하는 최소 이동 거리 합을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
극한의 효율 빌런가치 합이 K 이상이 되도록 아이템을 고르고, 고른 아이템의 비용 평균을 최소로 만든 값을 내림해 구한다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
FestivalA개의 토큰으로 시작해, 쿠폰 i를 사면 P[i]를 내고 남은 토큰이 T[i] (1에서 4)배가 될 때, 최대로 살 수 있는 쿠폰 수와 그 순서를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
레몬 경로연결된 무향 가중 그래프에서 1번 정점에서 각 정점까지 간선 개수가 최소인 경로들의 평균 가중치를 998244353으로 나눈 나머지로 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
서브태스크 점수각 문제는 점수 합이 100인 10개 이하의 서브태스크로 이루어지고 이들 사이에 전이적인 선수 관계가 있다. 점수 합이 t가 되도록 유효한 서브태스크 집합을 고르는 방법의 수를 각 t마다 세고, 그 수에 t를 곱한 값의 총합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법위상 정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
트리 위의 표식트리의 정점 K개를 독립적으로 균등하게 뽑을 때, 모든 표식이 거리 L 안에서 만날 확률을 998244353으로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다10초1024 MB지문만 제공
신호기가중치 트리에서 정점 i에 신호기를 설치하면 거리 B_i 이내의 모든 정점이 신호를 받는다. 모든 정점이 신호를 받도록 설치 비용 A_i의 합을 최소화한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초1024 MB지문만 제공
Circle of Leaf루트 있는 트리에 각 잎을 루트에 연결하는 간선을 더한 그래프에서 만들 수 있는 신장 트리의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Geometry Rush한 점이 매초 (+1,+1) 또는 (+1,-1)로 움직이며 다각형 천장과 바닥 사이를 통과할 때, x=w에 도달할 수 있는 y의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Ornaments on a Tree루트 있는 트리에서 고정되지 않은 각 노드에 음이 아닌 정수 무게를 배정해 모든 노드와 그 자식들의 합이 K 이하가 되도록 하면서 전체 무게 합의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
Polygon Partition단순 다각형의 꼭짓점이 주어질 때 경계 위의 반정수점을 모두 찾고, 그 바닥값들을 합이 같은 두 부분집합으로 나눌 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다3초2048 MB지문만 제공
여우 덧셈이웃한 두 자릿수를 더한 값의 일의 자리로 바꾸는 연산을 원하는 만큼 적용해 S를 N으로 읽을 수 있도록, S에서 0으로 바꿔야 할 자릿수의 최소 개수를 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다1초1024 MB지문만 제공
LIS 하나 빼기각 원소를 하나씩 제거했을 때 남은 배열에서 가장 긴 증가 부분 수열의 가중치 합 최댓값을 모든 원소에 대해 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
공연 준비순열이 주어질 때 인접한 역순 쌍만 바꿀 수 있으며, 각 K에 대해 앞에서 보이는 원소가 최소 K개가 되도록 하는 최소 교환 횟수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
SNUPC 문자열 (Hard)S,N,U,P,C로만 이루어진 길이 N의 미지의 문자열에서 S나 N 앞, U나 P 앞에서 자른 조각들의 두 집합이 주어질 때, 두 집합을 모두 만들어 내는 서로 다른 문자열의 개수를 센다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Splits길이 n인 순열 p의 split 집합이 주어진 m개의 순열을 모두 포함하는 p의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Missing Number Queries배열에서 한 원소를 갱신하는 연산과 구간이 주어질 때, 그 구간에 나타나지 않는 [1, N] 범위의 값을 아무거나 하나 찾아 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
MIT Tour1번 방을 루트로 하는 가중치 트리에서 각 레벨마다 방 하나씩을 고르되 연속한 두 방이 간선으로 연결되지 않도록 하면서, 이동 거리의 합을 최소로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Score Values상한 m과 점수 증가량 p들이 주어질 때 도달 가능한 모든 점수를 구하고, 각 숫자 0부터 8이 도달 가능한 점수에 최대로 몇 번 등장하는지 세어 출력한다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Number Reduction1부터 N까지의 정수 중, 자기 자신의 1보다 큰 어떤 자릿수로 나누는 과정을 반복해 1에 도달할 수 있는 수의 개수를 센다.어려움8수학정수론+1아직 제출이 없습니다2초256 MB지문만 제공
Scary Subsequences세 고정 문자열 x, y, z와 이들을 모두 부분열로 포함하는 더 긴 문자열 s가 주어질 때, x, y, z 모두의 부분열이 아닌 s의 가장 짧은 부분열의 길이를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초512 MB지문만 제공
바보일렬로 선 N명의 수련 시간이 주어질 때, 은규가 각 바보에게 말하는 순서를 정해 모두가 천재가 되는 최소 시간을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Asteroid Mining질량이 서로 나누어떨어지는 n개의 광물 조각 중에서 총 질량이 M 이하가 되도록 골라 가치 합의 최댓값을 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
불안정한 탑각 탑이 양옆 탑 높이의 평균 이하가 되도록 탑 높이를 낮출 때 드는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
터치 앤 리턴지점 수 N은 20 이하, 체력 K가 주어질 때 1번 지점에서 출발해 돌아오는 경로를 여러 번 반복하며 (방문한 서로 다른 지점 수 - 1)^2 점수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
향유회 문자열각 '?'를 H 또는 Y로 바꿔, 빈 문자열·HY 감싸기·이어붙이기 규칙으로 만들어지는 향유회 문자열이 되는 경우의 수를 센다.어려움8동적 계획법구간+1아직 제출이 없습니다2초1024 MB지문만 제공
Lirili Larila선인장 그래프와 두 목표 개수 A, B가 주어질 때, 첫 시작점에 더 가까운 노드가 정확히 A개, 둘째 시작점에 더 가까운 노드가 정확히 B개가 되도록 두 시작 노드를 고른다.어려움8그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Chopsticks여러 종류의 젓가락에서 2n개를 무작위로 뽑을 때 짝이 맞지 않는 손님 수의 기댓값에 C(s, 2n)을 곱한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Gathering Sharks서로 다른 번호가 붙은 n마리의 상어가 일렬로 있을 때, 번호 b인 그룹을 b보다 작은 번호 중 가장 큰 그룹으로 합치는 명령을 반복해 모두 한 점에 모으는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Hoven총비용이 k 이하가 되도록 꽃을 심을 집을 골라, 모든 집에서 가장 가까운 선택 집까지의 거리 최댓값을 최소화하고, 그 최솟값과 최적 선택을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
제식 훈련 2N×M 격자에 동서남북 방향이 주어질 때, 각 행의 동서와 각 열의 남북이 조건을 만족하도록 바꿔야 하는 칸 수의 최솟값을 구한다.어려움8동적 계획법구현아직 제출이 없습니다2초1024 MB지문만 제공
Triple Removal0과 1로 이루어진 배열에서 같은 값을 가진 세 원소를 묶어 지울 때 두 내부 간격 중 작은 값이 비용이 된다. 각 구간 질의마다 배열을 완전히 비우는 최소 비용을 구하거나 불가능하면 -1을 출력한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Triple Attack정렬된 배열과 q개의 구간 질의가 주어질 때, 선택한 값 중 어떤 세 개도 폭 z 이하의 구간에 들어가지 않도록 하는 각 구간의 최대 안전 부분집합 크기를 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Victorious Coloring (Hard Version)가중치가 있는 트리에서 각 쿼리 l마다 승리 색칠의 최소 비용이 l 이상이 되도록 정점 가중치를 음이 아닌 정수로 정하고, 그 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Mingle고리 모양으로 놓인 방들에서 각 플레이어가 자기 번호에서 k 이내의 방을 균등하게 무작위로 고를 때, 정확히 한 명만 들어간 방의 기댓값을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Armageddon마나 k를 1부터 n까지 쓸 때 x+y+z=k인 음이 아닌 정수 x, y, z에 대해 x(x+1)/2 · y(y+1)/2 · a^z의 최댓값을 구해 10^9+7로 나눈 값을 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
아름다운 성적표네 종류 학점의 개수가 주어질 때, 정확히 K개의 대칭 쌍을 이루도록 재배열하는 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
타카하시의 기차 퍼즐 놀이 1회전할 수 없는 4가지 블록으로 높이 r(최대 2), 너비 c인 직사각형을 빈틈없이 채우고, 행 문자열을 이어 붙여 사전순 k번째 문자열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
타카하시의 기차 퍼즐 놀이 2높이가 짝수이고 6 이하인 직사각형을 네 가지 고정 블록으로 빈틈없이 채우는 경우의 수를 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법행렬+1아직 제출이 없습니다1.5초512 MB지문만 제공
Mountainn개의 점이 주어질 때, 기울기 +1과 -1이 번갈아 나타나는 x-단조 꺾은선의 봉우리가 될 수 있는 주어진 점의 최대 개수를 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
트리 펴기트리가 주어질 때, 간선 하나를 자르고 한쪽 트리의 정점을 다른 쪽에 다시 이어 붙이는 작업을 최소 몇 번 해야 모든 정점의 차수가 2 이하인 경로 형태로 만들 수 있는지 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
유사 단어 찾기 2문자열 S와 T, 상한 K가 주어질 때, S의 모든 부분 문자열 중 T와의 편집 거리가 정확히 i (0 이상 K 이하)인 것의 개수를 각각 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Ananna간선마다 글자가 붙은 방향 그래프가 주어질 때, U에서 V로 가는 어떤 보행이 회문을 이루는 서로 다른 두 도시 (U, V)의 개수를 센다.어려움8그래프BFS+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Brazilian FootXORN개의 이진 벡터를 같은 크기의 두 팀으로 나눠 XOR이 같게 만들거나 불가능을 보고하는 문제.어려움8수학동적 계획법+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Horrible Restaurants식당 N곳에 별 0개부터 3개까지 부여할 때 드는 비용이 각각 주어질 때, 전체 별 개수가 k가 되도록 하는 최소 총비용을 k=1부터 3N까지 모두 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초2048 MB지문만 제공
Keep Fighting곱하기, 더하기, 공격 카드로 이루어진 덱을 끝없이 순환시키며 몬스터의 체력을 0 이하로 만드는 최소 턴 수를 구하거나 불가능하면 *를 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Maximal Color RectangleN x N 격자의 각 칸에 색 ID가 주어질 때, 모든 칸이 같은 색인 가장 큰 축에 나란한 직사각형의 넓이를 구한다.어려움8스택누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
최강 테토 뚱뽭정점 u에서 시작해 자식 방향으로 말단까지 이동하며 만든 괄호열이 올바른 괄호 문자열이 되는 u의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
How many teams?K개 비트로 표현된 N명 학생의 기술 집합이 주어질 때, 세 명을 골라 합집합이 각 질의 부분집합과 정확히 같은 팀의 수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Knockout, swiss and other kinds of tournamentsA승 또는 B패에 도달하면 탈락하는 (A, B)-토너먼트에서 모든 라운드의 짝짓기가 가능한 최소 참가자 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Closest Equal Pair모든 부분 배열에 대해 같은 색인 가장 가까운 두 원소 사이 거리를 더한다. 색이 모두 다른 부분 배열의 점수는 0이다.어려움8배열스택+1아직 제출이 없습니다1초2048 MB지문만 제공
Server Room빈 칸, 꺼진 서버, 켜진 서버로 이루어진 격자에서 인접한 두 서버가 동시에 켜지지 않도록 꺼진 서버를 최대한 켜고, 그 최대 개수를 이루는 방법의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초2048 MB지문만 제공
Solidarity of the Happy Cats전선을 원래 순서대로 최소 개수의 칸에 배치하되, 영향을 주는 신호 종류를 가진 전선의 범위 안에 다른 전선이 들어가지 않도록 해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
함수동상 그래프각 정점에서 나가는 간선이 하나씩인 함수 그래프에서, 빈 정점으로만 동상을 옮길 수 있을 때 도달 가능한 동상 배치의 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Bracket Sequence EndgameS에서 올바른 괄호 부분 문자열을 뒤집는 연산을 반복해 만들 수 있는 서로 다른 괄호 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
MEX들의 MEX수열을 비어 있지 않은 연속 부분 수열로 나눌 때, 각 부분 수열의 MEX들로 이루어진 수열의 MEX가 최대가 되도록 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.7초1024 MB지문만 제공
팀 선발N명의 선수를 같은 인원의 두 팀으로 나눌 때 두 팀 점수의 차이를 최소로 만들고, 답이 여러 개면 사전순으로 가장 앞선 배정을 출력한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 색칠하기N개의 직사각형 중 정확히 K개를 골라, 겹치는 부분은 더 큰 번호가 보이는 규칙 아래 보이는 합집합 면적을 최대화하고 동점이면 사전순으로 가장 작은 번호 조합을 구합니다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능