cho.sh

문제

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

전체 결과문제 7389개
제목난이도유형정답자시간 제한메모리 제한채점
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
제곱 부분문자열각 문자열에서 앞 절반과 뒤 절반이 같은 제곱 문자열인 가장 긴 부분 문자열을 찾아 길이와 함께 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
최선의 트리트리의 차수 열이 주어질 때, 그 차수 열을 갖는 모든 트리 가운데 최대 매칭의 크기가 가장 큰 값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Ten Ranges각 구간 [l, r]에서 소수인 십진 부분수열을 하나도 포함하지 않는 정수의 개수를 센다. r은 10^18까지이다.보통7동적 계획법정수론+2아직 제출이 없습니다2초512 MB지문만 제공
StalinSort Algorithm순열이 주어질 때, 현재 원소나 이전 원소 중 하나를 지울 수 있는 비결정적 스탈린 정렬을 적용해 지울 수 있는 최소 원소 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Not Our Problem인접한 두 원소가 a[i]*a[i+1]*min(a[i],a[i+1]) <= C를 만족하도록 -1 자리를 음이 아닌 정수로 채우는 경우의 수를 세고, 무한히 많으면 -1을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Game Of Chance각 m에 대해, 선택권을 가진 사람이 무작위로 나온 수를 자신이나 상대에게 주는 두 선수 최적 선택 게임에서 점수 차 기댓값의 극한을 구한다.보통7확률게임 이론+2아직 제출이 없습니다3초512 MB채점 가능
Coins각 묶음에서 a만 고르거나 a와 b를 함께 고를 수 있을 때, 1부터 2n까지 각 k개를 정확히 골라 얻는 최대 합을 구한다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB지문만 제공
Flaaffy다섯 자리 표시판이 00000에서 시작한다. 이웃한 수로 옮기는 데 충격 1회, 표시된 수와 비교하는 데 충격 1회가 든다. [L, R]에 숨은 수를 알아내는 최소 충격 횟수를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다15초512 MB지문만 제공
Gurdurr최대 20층으로 이루어진 안정한 젠가 탑에서 두 플레이어가 번갈아 블록 하나를 제거하며 탑의 안정성을 유지한다. 최적의 플레이를 할 때 누가 이기는지 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
Dress to Impress옷을 종류별로 하나씩 담고 색이 최소 k가지인 세트로 최대한 많이 나누는 문제다.보통7그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Jigglypuff문자 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 서로 다른 단조 경로 세 개가 같은 문자열을 만들 수 있는지 판정한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Minimums on the Edgesn개 정점에 s개의 토큰을 나누어 담아 모든 간선의 양 끝점 토큰 수 최솟값의 합을 최대로 만들고, 최적 배치 하나를 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
미니언 퀴즈A개의 AND 연산자와 B개의 OR 연산자, 그리고 A+B+1개의 수가 주어질 때, 수 사이에 연산자를 배치해 왼쪽부터 계산한 결과가 최대가 되도록 만든다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
우버화무방향 단위 그래프에서 단순 경로가 정확히 하나뿐인 모든 두 노드 쌍에 대해 최단 거리의 합을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Bingo!두 사람이 5x5 빙고판을 가지고 게임을 하며, 해리는 헤르미온느가 외칠 숫자 순서를 전부 아는 상태에서 자신이 단독으로 이기는 서로 다른 외침 순서의 개수를 세는 문제이다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
This Means War수직선 위의 점들을 연속한 구간으로 나누되, i에서 시작해 j에서 끝나는 구간의 점수는 조각별 선형 함수 f_i를 x_j에서 평가한 값이며, 전체 점수의 최댓값을 구합니다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
엘페티라 뒤집기K번의 연산마다 모든 직사각형 부분행렬 중 하나를 균등하게 골라 뒤집을 때, 마지막에 1인 칸 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
오픈소스 버그 잡기각 버그의 재미 값과 선행 의존 관계가 주어질 때, 어떤 버그를 고치면 그 선행 버그도 함께 고쳐야 한다는 조건 아래 총 재미를 최대로 만드는 집합을 찾는다.보통7그래프동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
타임라인N개 세션 날짜의 하한과 한 세션이 다른 세션보다 최소 x일 뒤라는 제약 C개가 주어질 때, 각 세션이 가질 수 있는 가장 이른 날짜를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Entering Rectangles최대 100행 8열의 흑백 격자가 주어질 때, 이미 검은 픽셀을 다시 칠하지 않고 그릴 수 있는 서로 겹치지 않는 직사각형 테두리의 최대 개수를 구합니다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다3초512 MB지문만 제공
문제를 푸는 문제 (박승원)1×1, 2×2, 4×4 타일로 n×m 격자를 채우는 방법의 수를 구하되, 각 크기마다 주어진 종류 수만큼 색을 고를 수 있고 10^9+7로 나눈 나머지를 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Building 42N개 건물 중 정확히 N개에는 A를, 나머지에는 B를 골라 럭셔리 수준이 비감소하도록 만들고, 불가능하면 -1을 출력한다.보통7그리디동적 계획법아직 제출이 없습니다1.5초512 MB지문만 제공
새해와 순열길이 n인 모든 순열에서 최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값과 같은 구간의 총 개수를 소수 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초1024 MB채점 가능
숫자 카드 제거 게임1부터 N까지 적힌 카드에서 x를 고르면 x-1, x, x+1이 함께 사라지는 게임을 완벽하게 둘 때 각 N의 승자를 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
고인물의 새로운 리듬게임N개의 노트 중 최대 K개를 골라 칠하되, j콤보일 때 친 노트는 Ai*Cj점을 얻고 콤보가 끊길 때마다 P점을 더 받을 때 얻을 수 있는 최대 점수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Ciphertext주어진 접두사 부호로 문자열 s를 부호화한 뒤, 어떤 조각도 어떤 문자열의 올바른 부호화가 되지 않도록 이진 암호문을 최대 개수로 자른다.보통7문자열동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Hamming이진 문자열의 길이 k 부분수열 모든 쌍에 대해 해밍 거리의 합을 각 k마다 40961로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다25초1024 MB지문만 제공
Security Check두 줄에 각각 n명이 서 있고 한 분에 한 명씩 또는 양쪽에서 한 명씩 동시에 검사할 수 있을 때, 순위 차가 k 이하인 두 사람이 동시에 검사되지 않도록 하는 최소 시간을 구한다.보통7동적 계획법투 포인터아직 제출이 없습니다1초512 MB지문만 제공
같은 자릿수길이가 2 이상이고 첫 자리와 끝 자리가 같은 서로 겹치지 않는 부분 문자열들을 지워 남은 비어 있지 않은 문자열의 모든 자리가 서로 다르게 만드는 경우의 수를 센다.보통7동적 계획법조합론+2아직 제출이 없습니다3초256 MB채점 가능
밸런스N x N 행렬 A가 주어질 때, 모든 성분이 A 이상이고 균형 조건을 만족하는 행렬 B 중 합이 최소인 것을 찾아 합과 함께 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Painting울타리 n개 구간의 목표 색이 주어질 때, m개 색 각각에 대해 한 번씩 구간을 칠하는 순서를 정해 총 칠한 길이의 최댓값을 구한다.보통7동적 계획법구간아직 제출이 없습니다2초256 MB지문만 제공
세제곱 합각 N에 대해 부분의 개수가 k인 모든 분할에 k^3을 더한 값을 998244353으로 나눈 나머지를 구한다. 질의는 최대 10만 개다.보통7동적 계획법조합론+2아직 제출이 없습니다4초512 MB채점 가능
두 경로가중 무방향 그래프에서 앨리스가 고른 최단 경로와 다른, 1번에서 n번까지의 최단 보행 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Master Zhu and Binary Trees커서 이동과 부분 트리 삽입으로 이루어진 유효한 로그가 주어질 때, 그 로그와 일치하는 서로 다른 이진 트리 모양의 개수를 1e9+7로 나눈 나머지로 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초512 MB지문만 제공
Dirichlet최대 5종류 벽돌의 개수와 길이가 주어질 때, 모든 벽돌을 길이가 같은 N개 층으로 나눌 수 있는지 판정한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2.5초512 MB지문만 제공
화폐 단위1, 5, 10, 25 스머프코인으로 n 스머프코인의 거스름돈을 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다. n은 10^18까지 커질 수 있다.보통7수학조합론+1아직 제출이 없습니다0.5초512 MB채점 가능
Garden원래 순서를 유지하며 높이가 엄격히 증가하고 볼록한 k개의 식물을 고른다. 임의의 두 선택 식물을 잇는 선분이 사이의 모든 점보다 위에 있어야 하며, 불가능하면 NO를 출력한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
Hamilton부모 포인터로 주어진 트리에서 연속한 마을 사이 거리가 3 이하이면서 모든 마을을 정확히 한 번씩 방문하는 해밀턴 경로를 찾거나, 불가능하면 NO를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Bus Lines각 간선에 용량이 있는 트리에서, 각 간선을 용량 이하로만 사용하면서 서로 다른 두 잎을 잇는 경로의 최대 개수를 구한다.보통7트리그리디+2아직 제출이 없습니다0.75초64 MB지문만 제공
가장 짧은 허용 문자열a, b, c와 $로 이루어진 정규 표현식을 트리로 파싱한 뒤, 각 노드가 받아들이는 가장 짧고 사전순으로 가장 작은 문자열을 계산한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
괄호 문자열괄호와 와일드카드로 이루어진 문자열에서 문자를 최소로 지워 나머지가 균형잡힌 괄호 문자열이 되도록 하는 최소 삭제 개수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초256 MB지문만 제공
Secret Santa각 k에 대해 k-n+a < p(k) < k+a를 만족하는 1부터 n까지의 순열 p의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
DotA 예선2^n명의 참가자 중 실력이 k번째인 Idned가 매 라운드 무작위로 짝지어질 때, 높은 실력자가 항상 이긴다는 가정 아래 그가 참가하는 라운드 수의 기댓값을 구한다.보통7확률조합론+2아직 제출이 없습니다1초256 MB채점 가능
Journey셀 p에서 p+a_p 또는 p+h로 점프하며 h는 직전 점프 길이일 때, 셀 1에서 셀 n까지 가는 경로의 수를 998244353으로 나눈 나머지를 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Stairways두 계단 중 하나에 각 프로그래머를 배정해, 앞선 느린 사람 때문에 생기는 총 지연 시간을 최소화한다.보통7동적 계획법그리디아직 제출이 없습니다2초512 MB지문만 제공
Binary String각 조건마다 앞 y비트에 1이 정확히 x개 있거나 뒤 x비트에 1이 정확히 y개 있어야 할 때, 길이 n인 이진 문자열의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Bin Packing무게가 각각 주어진 24개 이하의 물건을 용량 S인 통에 담을 때, 각 통의 합이 S를 넘지 않도록 하는 최소 통 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초256 MB채점 가능
Dissertation아주 긴 책 문자열과 짧은 논문 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 큰 입력에서도 빠르게 계산한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Coins 21부터 n까지의 동전이 각각 주어진 개수만큼 있을 때, 일부를 사용해 거스름돈 없이 만들 수 있는 음이 아닌 정수 값의 가짓수를 센다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Boxes and BallsM개의 상자에 공을 담는데, 요청된 공이 상자에 없으면 w를 지불하고 상자 하나에서 공을 빼내야 한다. 총비용의 최솟값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
트리 게임모든 간선이 흰색인 트리에서 끝점이 리프이고 지나는 간선이 모두 흰색인 단순 경로를 골라 그 간선을 검게 칠하는 과정을 반복할 때, 모든 간선을 칠하기 위해 필요한 최소 경로 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Cocktails각 병의 수동 블렌딩 시간과 연속한 k개 병을 B초에 처리하는 블렌더, 두 병을 C초에 맞바꾸는 교환이 주어질 때 모든 병을 블렌딩하는 최소 시간을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB지문만 제공
Downhill산 정상에서 지면까지 내려가야 하는 등반가가 주어진 발판들만 이용해 필요한 로프 길이의 최솟값을 구한다. 로프를 자르거나 고리를 만들어 되감는 방식을 조합해야 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
방정식a 이상 b 이하인 정수 n 가운데 k 곱하기 n의 각 자리 제곱의 합이 n과 같은 것의 개수를 센다. a와 b는 10^18까지다.보통7동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
K-transformk진법 함수 f를 정확히 m번 적용해 1이 되는 양의 정수 n의 개수를 소수 mod로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Math is Fun배열 A의 모든 연속 부분배열 S에 대해 GCD(S) * LCM(S)^2의 합을 10^9+7로 나눈 나머지를 구합니다. N은 100 이하, 각 값은 1000 이하입니다.보통7수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
Travel in Sugar Country일직선 위 N개 마을에서 서로 다른 K개를 순서대로 고를 때 이동 거리 합이 M의 배수가 되는 경우의 수를 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB지문만 제공
삼항 연산자N개의 불리언 변수로 이루어진 삼항 조건식이 주어질 때, 2^N가지 대입 중 식이 0으로 계산되는 경우의 수를 센다.보통7재귀동적 계획법+2아직 제출이 없습니다0.5초1024 MB채점 가능
던전 지도블록으로 구성된 N행 M열 격자에서 R은 오른쪽, U는 위쪽 이동일 때 오른쪽 위 칸에 도달하는 시작 칸의 개수를 센다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Village트리가 주어질 때, 제자리에 남는 사람이 없도록 모든 주민을 옮기면서 이동 거리의 합을 최소로 하는 배정과 최대로 하는 배정을 각각 구해 출력한다.보통7트리동적 계획법+1아직 제출이 없습니다0.7초256 MB지문만 제공
기러기 대 매두 팀의 경기 기록을 짝지어 승패 결과가 서로 맞아떨어지도록 하면서, 짝지어진 경기에서 두 팀이 기록한 점수의 합이 최대가 되도록 한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
미하일 2마리고정된 8개 정점 그래프 위에서 두 말이 서로 거리 3 이상을 유지하며 n초 동안 움직이는 방법의 수를 구한다.보통7그래프행렬+2아직 제출이 없습니다7초1024 MB지문만 제공
경로출발 시각과 도착 시각이 정해진 기차들을 이용해 1번 역에서 n번 역까지 이동할 때, 대기 시간에 대한 이차 비용과 최종 도착 시각의 합을 최소로 하는 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Journey도시 0에서 n-1까지 도시 번호가 커지는 방향으로만 이동하되 각 구간의 최소 숙박 일수가 정해져 있고, 총 숙박 일수가 m 미만인 여정의 수를 각 일수별로 세어 500000001을 넘으면 그 값으로 출력한다.보통7동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
안전N개의 탑 높이와 한계 H가 주어질 때, 인접한 두 탑의 높이 차이가 H 이하가 되도록 큐브를 더하거나 빼는 최소 횟수를 구한다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
배낭가치, 무게, 개수가 주어진 N가지 물건을 무게 S 이내로 골라 총가치를 최대로 만드는 개수 제한 배낭 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
소 운전한다각 도시마다 1번 도시에서 가는 최소 시간에서 경로 위 휴게소 한 곳의 맛 점수를 뺀 값의 최솟값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다0.5초1024 MB채점 가능
Pizzan개의 재료로 만들 수 있는 부분집합 중, m명의 친구가 각자 원하는 조건을 하나 이상 만족하는 경우의 수를 998244353으로 나눈 나머지로 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
에피소드 다운로드각 요청마다 고정 크기 헤더 k가 붙을 때, n개 에피소드를 모두 내려받는 데 필요한 총 패킷 크기의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
나눗셈n의 자릿수를 최소한만 바꿔 앞에 0이 없으면서 m으로 나누어떨어지는 수를 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
계주n개의 체크포인트를 크기 a_i인 연속한 그룹으로 나누고, 각 그룹을 0번 지점에서 출발해 임의 순서로 방문하고 돌아올 때 총 이동 시간의 최솟값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Пробки각 차선의 통과 상한 k_i의 합이 k가 되도록 정하고, 매 초록불마다 차선별로 k_i대까지 빠져나갈 때 모든 운전자의 누적 대기 분노의 합을 최소로 만드는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
가을 공원장애물이 있는 격자에서 입구에서 출구까지 최단 경로보다 정확히 2초 긴 경로의 수를 세어 10^9+9로 나눈 나머지를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
다리 강화최대 차수가 2인 그래프에서 원래 그래프와 같은 연결 성분을 이루는 최소 크기 간선 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.보통7그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
배고픈 개구리 빌리바위 한쪽에 정렬된 채 위치한 작은 곤충들의 위치가 주어질 때, 거리 d의 곤충을 먹으면 d만큼 에너지가 들고 나머지 곤충은 d에서 1만큼 멀어지며, 모두 먹는 데 필요한 최소 에너지를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
배열 초기화길이 N인 배열의 모든 자리를 덮도록 구간 mark 연산 M개를 순서대로 나열하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
학교 올림피아드좌표가 주어진 n명의 학생을 정원 제한이 있는 세 장소에 배정해 총 이동 거리의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
인쇄비용 c_i와 인쇄량 p_i(각각 최대 200)인 n가지 카트리지로 정확히 k페이지를 인쇄하는 최소 총비용을 구하고, 불가능하면 -1을 출력한다.보통7동적 계획법정수론+2아직 제출이 없습니다2초512 MB채점 가능
Верёвочный парк길이와 정원, 간격 제한이 있는 밧줄 구간을 서로 다른 속도의 방문객 m명이 순서대로 건널 때 모든 방문객이 통과하는 최소 시간을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
학교 민주주의각 학급을 l개 이상 r개 이하로 연속한 묶음으로 나누고, 각 묶음에서 더 많은 표를 얻은 쪽이 선출된다고 할 때 선출된 남학생 수와 여학생 수의 차이의 합이 최대가 되도록 묶음을 정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
인터벌 트레이닝k로 시작해 합이 n이 되면서 인접한 값의 대소 관계가 위아래로 번갈아 나타나는 양의 정수 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
조명등각 조각품을 비추도록 조명등을 설치하되, 높이 H의 조명등이 좌우 45도 범위를 비출 때 전체 삼각형 면적의 합을 최소화한다.보통7동적 계획법기하+1아직 제출이 없습니다1초512 MB지문만 제공
Олег и двоичные последовательности일부가 지워진 Z-함수 값과 일치하는 이진 문자열의 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
제다이 아카데미스킬 간 선수 관계가 주어진 DAG에서 두 건물을 오가며 모든 스킬을 배우는 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Спасти котенкаn×m 격자에서 아서가 A에서 고양이 K까지 갔다가 엘리베이터 E로 이동한다. 지나간 칸은 사라져 다시 밟을 수 없으며, 최소 걸음 수인 경로의 가짓수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Coronavirus Trend증가하거나 감소하는 연속 구간의 길이가 모두 3 이상인 가장 긴 부분수열을 찾는다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
핫스팟 2직선 위에 정렬된 n개의 점이 주어질 때, 두 원이 겹치지 않도록 반지름을 정하고 반지름 제곱합을 최대로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Wiring직선 위의 빨강 점과 파랑 점을 이어 모든 점이 반대 색과 연결되도록 하면서 전체 전선 길이의 합을 최소로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Paint By Numbers길이 n인 줄과 검은 칸 블록 길이 단서, 일부 미리 칠해진 칸이 주어질 때 모든 유효한 해에서 색이 고정된 칸을 찾는다.보통7동적 계획법그리디아직 제출이 없습니다2초512 MB지문만 제공
Aliens주대각선 위에 두 대각 꼭짓점이 놓이는 정사각형을 최대 k개 골라 모든 관심 지점을 덮으면서 사진에 찍히는 서로 다른 칸 수의 합을 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Mountainsn개 꼭짓점으로 이루어진 산맥이 주어질 때, 집합 안 어떤 두 꼭짓점을 이어도 그 사이에 두 점을 잇는 선분보다 높은 꼭짓점이 존재하도록 하는 가장 큰 꼭짓점 집합의 크기를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다1초512 MB지문만 제공
Table Tennis각 로봇이 서브할 때 포인트를 딸 확률이 주어질 때, A가 7판 4선승제 경기에서 이길 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다5초1024 MB지문만 제공
A Color Game색이 칠해진 막대가 일렬로 주어질 때, 같은 색이 m개 이상 연속한 묶음을 없애는 과정을 반복해서 모든 막대를 제거할 수 있는지 판정한다.보통7동적 계획법구간+2아직 제출이 없습니다3초1024 MB지문만 제공
케이블 보호n개의 백본 스위치가 고리를 이루고 각 백본 스위치에 트리 형태 서브넷이 매달린 단일 순환 그래프에서, 모든 간선이 선택된 정점과 맞닿도록 정점을 최소 개수로 고른다.보통7동적 계획법트리+2아직 제출이 없습니다2초1024 MB채점 가능
Interatividade모든 잎의 값을 알아내어 내부 노드의 합까지 복원할 수 있는 최소 크기의 질의 노드 집합 개수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
연료가 부족해오른쪽과 아래쪽으로만 이동하면서 (1,1)에서 (R,C)까지 갈 때, 도중에 연료가 떨어지지 않도록 처음 주유소에서 충전해야 하는 최소 연료량을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
에어컨 설치서로 다른 정수 좌표를 가진 N개의 방이 주어질 때, 모든 방과 인접한 방 사이의 단위 거리 복도를 덮도록 표시할 방의 최소 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Confuzzle각 정점에 값이 적힌 트리에서 같은 값을 가진 두 정점 사이 거리의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB채점 가능
피보나치와 수열과 쿼리길이 N인 0 배열에서 각 질의가 위치 l부터 r까지 피보나치 수 F1..F(r-l+1)을 더할 때, 모든 질의를 처리한 뒤 배열을 1e9+7로 나눈 나머지를 출력한다.보통7누적 합수학+2아직 제출이 없습니다1초1024 MB채점 가능