cho.sh

문제

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

전체 결과문제 7391개
제목난이도유형정답자시간 제한메모리 제한채점
출퇴근연결된 무방향 그래프에서 도로 가중치를 바꾸는 마법을 최대 K번 건물에서만 쓸 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
버섯 주인0보다 큰 원소 x가 있으면 floor((x-1)/k)도 반드시 포함해야 한다는 조건을 만족하는, 크기 n인 음이 아닌 정수 집합의 개수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
특별한 지불c1=1인 동전 체계가 주어질 때, 모든 금액에서 그리디 알고리즘이 항상 최소 개수의 동전을 사용하는지 판정한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
발전소m개의 후보 도시 중 일부에 발전소를 짓고 n개의 순환 간선 중 일부를 끊어 모든 도시에 전력을 공급하는 최소 비용을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
단체를 위한 파리 관광전체 예산과 시간 안에서 각 그룹마다 한 가지를 골라, 점수가 h 이상인 그룹이 h개 이상이 되는 최대 h를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
ㅋㅋ루ㅋㅋK와 R로 이루어진 문자열이 주어질 때, K...K R...R K...K 형태(비어 있지 않은 R 블록 양쪽을 K가 감싸는 형태)의 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
Робомарафон활성화할 출발 신호를 임의의 비어 있지 않은 집합으로 고를 때, 각 로봇이 얻을 수 있는 최선 또는 최악의 등수를 구합니다.보통7동적 계획법배열+1아직 제출이 없습니다1초512 MB지문만 제공
Калькуляторn과 세 가지 반감 연산 A, B, C의 사용 횟수 a, b, c가 주어질 때 만들 수 있는 가장 작은 값을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Антивещество용기 용량 a를 넘지 않는 선에서 실험을 골라, 최악의 경우에도 보장되는 이익 t*10^9 - s의 최댓값을 구한다.} output only JSON. Wait I must output JSON only. Let me produce proper JSON with summaryKo up to 600 chars. The schema requires summaryKo minLength 1 maxLength 600. Also note 보통7동적 계획법게임 이론+1아직 제출이 없습니다2초128 MB지문만 제공
Selotejp닫힌 칸으로 이루어진 n행 m열 격자에서 닫힌 칸을 가로 또는 세로 직선 조각으로 겹치지 않게 모두 덮을 때 필요한 최소 조각 수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
Тренажёр <<10_2-пальцевый набор>>주어진 이진 문자열을 각 단어의 접두사나 접미사 조각으로 잘라 붙이면서 단어마다 정해진 비용을 지불할 때, 전체 비용의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Easy One1과 2로 이루어진 수열에서 네 가지 연산만 써서 2가 a개인 수열을 2가 b개인 수열로 정확히 t번 만에 바꾸는 방법의 수를 센다.보통7조합론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Longest Common Subsequence값이 1, 2, 3뿐인 두 수열이 주어질 때, 비감소 조건을 만족하는 가장 긴 공통 부분 수열의 길이를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Close to You무방향 다중 그래프에서 길이가 1 이상 K 이하이면서 P의 정점에서 시작해 Q의 정점에서 끝나는 보행의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Cul-De-Sac Parades가중치가 있는 트리에서 서로 다른 두 잎을 양 끝으로 하고 간선을 공유하지 않는 경로들을 골라 총 가중치를 최대로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Miser각 날짜에 내림차순이 되도록 표지판 번호를 배정해야 하며, 모든 사람이 방문한 날짜에서 번호가 감소해야 한다. 사용하는 서로 다른 번호의 최소 개수를 구한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Bling블링, 과일, 성장 단계가 다른 나무를 가진 상태에서 d일(최대 40일) 동안 과일을 팔고 심고 이국 과일을 사서 얻을 수 있는 최대 블링을 구한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Friendly Fire어뢰가 n초 동안 매초 위로 한 칸, 좌우로 최대 한 칸 움직일 때, 가로로 놓인 모든 배 선분을 피할 수 있는지 판정하고 이동 지시를 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Fishing Contest각 격자점에서 물고기가 짧은 시간 동안만 나타날 때, 시작점에서 제한 시간 안에 이동하며 물고기를 잡을 수 있는 서로 다른 점의 최대 개수를 구한다.보통7동적 계획법BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Fix the heap 8-bitN개의 바이트가 주어질 때, 각 블록의 첫 바이트와 마지막 바이트가 내부 셀 개수를 나타내도록 최소한의 셀만 바꾸어 올바른 힙으로 복구하는 문제다.보통7동적 계획법구현+1아직 제출이 없습니다1초64 MB지문만 제공
Combine The Gears예산 b가 주어질 때, 비용 합이 b를 넘지 않도록 기어 잇수를 골라 방향 조합의 수, 즉 잇수들의 최소공배수를 최대로 만들고 그 자연로그를 출력한다.보통7수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Desk in Heartstone살아 있는 하수인 중 하나에 1의 피해가 무작위로 m번 들어갈 때, 처치되는 하수인 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Choose Two Subsequencess의 부분수열 x와 t의 부분수열 y를 골라 x가 y보다 사전순으로 작거나 같으면서 |x|+|y|를 최대로 만든다.보통7동적 계획법문자열아직 제출이 없습니다1초512 MB지문만 제공
Rullband길이 M인 복도에 N개의 무빙워크가 있고 각각 [s,e] 구간을 t초에 이동한다. 걸을 때는 1미터당 g초가 걸리며 뒤로 걷는 것도 허용될 때, 복도 끝까지 도달하는 최소 시간을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
AvslutningsceremoninA부터 D까지의 소속 표시가 나열된 길이 N의 줄과 최대 이동 거리 K(1 또는 2)가 주어질 때, 각 사람이 최대 한 번만 자리를 바꿀 수 있다는 조건에서 같은 소속이 인접한 쌍의 수를 최대로 만든다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Månresor정해진 유효기간을 가진 표로 모든 방문일을 덮되, 출장일에는 반값으로 사서 최소 비용을 구한다.보통7동적 계획법구간아직 제출이 없습니다2초1024 MB지문만 제공
Trevlig väg모든 간선이 번호가 커지는 방향으로만 향하는 DAG에서 1번에서 n번까지 가는 경로 중 간선 가중치 평균이 최대인 경로를 찾는다.보통7이분 탐색동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Armstöd사람들이 원형으로 앉아 있고 이웃 사이마다 팔걸이가 하나씩 있을 때, 주어진 왼팔/오른팔/양쪽/아무쪽/없음 선호를 최대한 많이 만족하도록 팔을 배치한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Snökaos눈이 덮인 구간을 최대 p개 치울 때, 주어진 m개의 출발-도착 쌍 중 서로 연결되는 쌍의 수를 최대로 만드는 문제입니다.보통7구간슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Hectic Harbour길이 n인 레일 위 두 크레인이 서로 교차하지 않으면서 주어진 순서대로 작업 위치를 방문할 때, 둘 다 작업을 마치는 최소 시간을 구한다.보통7동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
메이플스토리입장에 필요한 최소 경험치와 분당 획득 경험치, 이동 시간이 주어진 사냥터들에서 T분 동안 얻을 수 있는 경험치의 최댓값을 구한다.보통7동적 계획법그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
얼음 미로바위에 부딪힐 때까지 미끄러지는 얼음 미로에서, 시작 칸과 출구 칸의 미끌 시간은 제외하고 지나가는 빙판의 미끌 시간을 더해 출구까지의 최단 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
반짝반짝각 전구의 고장 확률이 주어질 때, 전구 스트립을 최대 K개의 토막으로 잘라 켜진 전구 개수의 기댓값이 최대가 되도록 만들어야 한다.보통7동적 계획법확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Monochrome Points원 위에 검은 점 N개와 흰 점 N개가 있을 때, 검은 점과 흰 점을 짝지어 선분을 그을 때 교차점 쌍의 최댓값을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Combination LockR 곱하기 C 격자에 숫자가 주어질 때, 어떤 숫자 m이 정확히 L자 모양의 칸 집합에만 나타나도록 만들기 위한 최소 증가 연산 횟수를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Door of the Ancient아이템을 던질 때마다 현재 공격력만큼 내구도를 깎고 공격력은 두 배, 가치는 절반(내림)이 된다. 내구도 H 이상을 깎으면서 잃는 가치 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Collecting Apples격자 왼쪽 위에서 오른쪽 아래로 가는 단조 경로를 사과 합이 큰 순서, 합이 같으면 이동 문자열이 사전순으로 작은 순서로 정렬했을 때 K번째 경로를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Galatea’s Diet길이 M인 사탕 종류 수열에서 인접한 두 날의 종류가 같지 않아야 하고, K개 날의 종류가 미리 정해져 있을 때 가능한 수열의 개수를 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Long Grid Covering3×n 격자를 세 칸짜리 일자 트로미노로 빈틈없이 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 10^18까지 주어진다.보통7동적 계획법행렬+2아직 제출이 없습니다2초512 MB지문만 제공
GPA각 날짜에 원래 성적 A_i와 대체 성적 B_i가 주어질 때, 일부를 B_i로 바꿔 앞선 날짜들의 평균보다 엄격히 낮은 날의 수를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Bank Security Unification라우터들의 부분 수열을 골라 인접한 값들의 비트 AND 합이 최대가 되도록 한다.보통7동적 계획법비트 연산아직 제출이 없습니다2초512 MB지문만 제공
Ant Typing숫자 문자열이 주어질 때, 1부터 9까지의 숫자를 9개 키에 배치해 왼쪽 끝에서 출발한 개미가 문자열을 입력하는 최소 시간을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Exciting Tournament실력이 서로 다른 n명의 선수와 각 선수의 최대 경기 수가 주어질 때, 토너먼트 대진을 정해 모든 경기의 XOR 합의 최솟값과 최댓값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Longest Common Subsequence앞 k개 대문자의 순열 n개가 주어질 때, 모든 문자열의 공통 부분 수열 중 가장 긴 것의 길이를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Weighty Tomes쌓을 수 있는 상자 수의 한계 n과 팔레트 m개가 주어질 때, 최악의 경우 실험 횟수를 최소로 하는 전략의 실험 횟수와 첫 실험에서 쓸 상자 수의 범위를 구한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다5초1024 MB지문만 제공
Codenames두 스파이마스터가 최적으로 단서를 줄 때 한쪽 팀이 승리할 확률을 구합니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다4초1024 MB지문만 제공
Statues크기가 다른 K개의 조각상을 서로 다른 가로등 아래에 크기 순서대로 배치해 이동 비용 s 곱하기 거리의 합을 최소로 만든다.보통7동적 계획법정렬아직 제출이 없습니다1초512 MB지문만 제공
Mentors각 노드가 자식보다 높은 순위를 갖고 노드 R이 리프인, 1번부터 N번 순위 위의 트리 개수를 M으로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Candy각 봉지에 담긴 1부터 10까지의 사탕과 -1부터 -10까지의 안티 사탕 개수가 주어질 때, 서로 반대되는 종류가 소멸하도록 여러 봉지를 골라 남는 사탕 개수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Magic Show각 라운드에서 [L[i],R[i]] 안의 정수 S를 골라 |S|만큼의 마력을 쓰고, 예산 K 안에서 |S-(L[i]+R[i])/2|의 합을 최대화한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Atomic Energyk를 크기가 n 이하인 조각으로 나누되 크기 i인 조각의 비용이 a_i일 때 최소 총비용을 구하며, k가 10^9까지이고 질의가 10^5개 주어진다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Great Expectations각 트릭의 위치, 성공 확률, 실패 시 지연 시간이 주어질 때, 기록을 갱신하기 위한 최적의 리셋 전략의 기대 시간을 구한다.보통7동적 계획법확률아직 제출이 없습니다1초1024 MB지문만 제공
Fibonacci Strings이진 문자열 X의 모든 부분 문자열 중 a가 정확히 n개이고 a가 연속하지 않는 경우의 n값을 모두 더해 출력한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Lavapaddling일직선 위 N개 섬 사이를 이동해야 하는 Lav는 노 하나로 K미터를 갈 수 있고 섬에 서면 부분적으로 쓴 노를 수리할 수 있다. 주어진 거리를 모두 건너는 데 필요한 노의 최소 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Återuppfinnande av matematiken전제 조건에 대해 닫힌 정리 집합을 골라 시간 T 안에서 총 가치를 최대화하고, 선택한 정리들을 올바른 증명 순서로 출력한다.보통7그리디동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Пузырьки 1D색이 칠해진 풍선들이 일렬로 있을 때, 같은 색 두 개 이상으로 이루어진 그룹을 터뜨려 길이의 제곱만큼 점수를 얻으며 모든 풍선을 제거할 수 있는지와 최대 점수를 구한다.보통7동적 계획법구간아직 제출이 없습니다2초1024 MB지문만 제공
Выражение0부터 10^9까지의 수 n개 사이에 괄호 없이 + 또는 *를 넣어 값을 최대로 만드는 식을 구해 출력합니다.보통7그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Эксперимент각 단계가 발전기 또는 조작기 중 하나를 요구하는 DAG가 주어질 때, 두 장치 사이의 전환 횟수가 최소인 위상 순서를 구한다.보통7위상 정렬동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Укладка плитки2×n 복도에 1×2 도미노와 1×1 타일을 놓아 바닥을 채우는 경우의 수를 구하되, 미리 놓인 k개의 1×1 타일 위치가 주어지고 답을 10^9+7로 나눈 나머지를 출력한다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Межрегиональная олимпиада각 과제가 s_i 시각에 등장하고 t_i분이 걸리며 c_i점을 준다. 겹치지 않게 수행할 과제를 골라 총점을 최대로 하고, 고른 과제 번호를 출력한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Робинзон и крокодилы격자 위의 악어들은 각자 정해진 방향으로 도망친다. 충돌 없이 하나씩 쫓아낼 수 있는 악어의 최대 수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
A + B = C같은 숫자가 연속하지 않는 n자리 양의 정수 A, B의 합이 주어진 n자리 수 C가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Древние династииN개의 축제 연도를 두 왕조 중 하나에 배정해 같은 왕조 축제 사이의 간격이 선택한 학자의 범위에 맞도록 하고, 같은 왕조로의 전환 횟수를 최소화한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Звёздный путьN개 행성의 연료 종류가 주어질 때, 1번 행성에서 N번 행성까지 가는 데 필요한 최소 급유 횟수를 구하고 경로를 출력합니다. 불가능하면 0을 출력합니다.보통7그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Родные просторы문자열과 k×k 삭제 허용 표가 주어질 때, 허용된 삭제만으로 만들 수 있는 문자열 중 사전순으로 가장 작은 문자열을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Урюк무게가 다른 한 개의 가벼운 위조 동전이 섞인 N개의 동전에서, 무게가 다른 결과는 U, 같은 결과는 R의 살구를 소모할 때 위조 동전을 확실히 찾는 최소 비용을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Borders같은 값을 가진 연결 성분을 영역이라 할 때, 모든 영역이 테두리를 갖도록 최소 개수의 영역에 테두리를 그리는 문제이다.보통7그래프DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
아침 산책트리에서 두 실내 정점을 잇는 경로 위에 다른 실내 정점이 없는 순서 없는 쌍의 수를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
Multiple Subject Lessons합이 n이 되는 k가지 색의 항들로 이루어진 중복집합의 개수를 센다. 각 (값, 색) 쌍의 개수가 모두 같아야 같은 해로 본다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Cooking각 요리 i가 정확히 a_i번 등장하도록 요리 두 개(같아도 됨)를 짝지어 총 조리 시간을 최소화하고, 불가능하면 -1을 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Космические исследованияk x k 크기 촬영 구역이 남서쪽 모서리에서 시작해 하루에 서쪽, 동쪽, 북쪽으로 1km씩만 움직일 수 있을 때, 주어진 모든 점을 촬영하는 최소 일수를 구한다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Скобки길이가 2n인 올바른 괄호 문자열이 주어질 때, 여는 괄호를 i번 위치에, 닫는 괄호를 j번 위치에 넣어 다시 올바른 괄호 문자열이 되는 서로 다른 (i, j) 쌍의 개수를 센다.보통7문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Трамвай정해진 구간을 타는 승객들에게 시간에 따라 최대 M개의 좌석을 배정해 총 만족도의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Числа자릿수 문자열을 앞에 0이 없고 C 이하인 수들로 나누는 경우의 수를 구해 마지막 k자리를 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Цифры и числа이진수 m이 어떤 수에 그 수의 자릿수 합을 더해서 얻어지지 않으면 못생긴 수라 한다. n 이하인 못생긴 이진수의 개수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Теория цифр자릿수의 합이 S인 K자리 수 A 중에서 D를 곱한 수의 자릿수 합이 P가 되는 가장 작은 수를 찾는다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Пекка развлекается각 값 k의 카드가 A_k장씩 있을 때, 값 k+1인 카드마다 그 앞에 값 k인 카드가 적어도 하나 있는 순열의 개수를 센다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Гадание по-карельски주어진 N개 점에서 꼭짓점을 골라 만들 수 있는 볼록 K각형의 개수를 여러 K 값에 대해 각각 구한다.보통7조합론기하+2아직 제출이 없습니다1초1024 MB지문만 제공
펭귄 네비게이터2 x N 격자에 1부터 2N까지의 번호를 중복 없이 배치해, (1,1)에서 오른쪽이나 아래로만 더 큰 수로 이동해 항상 (2,N)에 도달할 수 있는 배치의 수를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Интересное число주어진 n(1 이상 1000 이하)에 대해, 각 자리 숫자의 합이 n이고 n으로 나누어떨어지는 가장 작은 양의 정수를 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
두 개의 팀루트 트리에서 두 팀장을 골라 두 팀 점수의 합이 최대가 되도록 하는데, 각 팀은 부모에 대해 닫힌 연결된 부분트리여야 한다.보통7트리동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
공통 부분 수열 확장문자열 X, Y와 공통부분수열 W가 주어질 때, W의 한 위치에 문자를 하나 넣어 더 긴 공통부분수열을 만들 수 있는지 판별한다.보통7문자열동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Горнолыжные соревнованияy좌표가 계속 감소하는 꺾은선 경로를 정할 때, 경로 길이와 지나지 않은 문의 벌점 합의 최솟값을 구한다.보통7동적 계획법기하+1아직 제출이 없습니다2초64 MB지문만 제공
Coronavirus Testing환자마다 검체가 두 개씩 있고 한 번에 최대 K명의 검체를 섞어 검사할 수 있을 때, N명을 모두 판정하는 데 필요한 최소 기대 검사 횟수를 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
The short shank; Redemption왼쪽에서 오른쪽으로 초당 한 칸씩 번지는 반란에서 D개의 벽을 세워 시간 T에 반란 중인 수감자 수를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
The Xana coupN개 카메라가 트리를 이루고, 버튼을 누르면 그 카메라와 이웃한 카메라가 모두 토글된다. 모든 카메라를 끄는 최소 버튼 횟수를 구하거나 불가능을 판정한다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Archeologists일직선 위의 각 지점에서 깊이를 정하되 인접한 깊이 차가 1 이하이고 양 끝은 1 이하가 되도록 하여 총이익을 최대로 만든다.보통7그리디동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
곡예 비행왼쪽 아래에서 위 또는 오른쪽으로 올라간 뒤 한 칸에서 방향을 바꿔 오른쪽 아래까지 아래 또는 오른쪽으로 내려가며 얻는 점수의 최댓값을 구한다.보통7동적 계획법누적 합아직 제출이 없습니다1초512 MB지문만 제공
짝수 팰린드롬수열을 길이가 짝수인 팰린드롬 여러 개로 나눌 때 최대 개수를 구하고, 나눌 수 없으면 -1을 출력한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
High-Tech Detectiven명의 방문자가 각각 한 번 입장하고 한 번 퇴장한 불완전한 기록이 주어질 때, 잃어버린 ID를 채우는 일관된 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Suffixes may Contain Prefixes주어진 길이의 탄환 문자열을 골라 모든 접미사와 목표 문자열의 최장 공통 접두사 길이 합이 최대가 되도록 한다.보통7문자열 매칭동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
The Grade집합에 원소를 넣고 빼는 질의가 있을 때마다, 집합의 원소를 P개의 자리에 배치하되 각 원소가 왼쪽의 가장 가까운 양수 원소와의 거리보다 크거나 같도록 배치하는 경우의 수를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
CostinlandK가 주어질 때, (1,1)에서 출발한 코스틴이 정확히 K명 (N,M)에 도착하도록 X, r, d로 채운 격자를 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
パレード (Parade)방향 도로를 그대로 지나거나 한 번 뒤집을 수 있을 때, 도시 1에서 N까지 총 길이가 L 이하인 경로를 만들기 위해 뒤집어야 하는 도로 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
회의실남은 회의들이 서로 다른 회의실 K개에 배정되도록 겹치거나 연결된 회의를 취소할 때 위약금 합의 최솟값을 구합니다.보통7구간동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
원숭이잡을 수 있는 M개의 손잡이 쌍 (x, y)와 바나나 수 A[x]+B[y]가 주어질 때, 오른쪽이나 위로만 이동하는 경로 중 먹은 바나나 합이 최대가 되는 값을 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Alphabet Contest최종 문자열을 A부터 Z까지 증가하는 부분수열 여러 개로 나누되, 건너뛴 글자 수의 합이 k 이하가 되도록 참가자 수를 최소로 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Игра со строками인접한 비트를 교환하고 00 또는 111을 삭제하는 연산으로 주어진 이진 문자열에서 만들 수 있는 길이 k의 서로 다른 문자열 개수를 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초256 MB지문만 제공
Декартовы деревья키 1부터 n까지와 주어진 우선순위 배열로 만들 수 있는 서로 다른 데카르트 트리의 개수를 10^9+7로 나눈 나머지를 구한다.보통7트리조합론+2아직 제출이 없습니다3초256 MB지문만 제공
Покраска здания주어진 두 색 줄무늬를 만드는 최소 길이의 구간 칠하기 명령 수열의 개수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초256 MB지문만 제공