cho.sh

문제

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

전체 결과문제 32797개
유형채점
네트워크 해킹가중치 트리에서 간선 하나를 제거한 뒤 같은 가중치의 간선으로 두 조각을 다시 이어, 트리의 지름이 최대가 되도록 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
parentheses recover길이 L인 괄호 문자열 T 중에서 S와 T의 문자를 각각 순서를 유지하며 합쳐 올바른 괄호 문자열을 만들 수 있는 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
성공N×M 격자에서 왼쪽 위에서 오른쪽 아래로 이동할 수 있도록 D×D 폭파를 최소 몇 번 해야 하는지 구한다.어려움8BFS이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
피아의 아틀리에 ~신비한 생명의 연금술사~각 날짜마다 모든 2x2 블록의 합 패리티 조건과 시간 구간별 칸 고정 조건을 만족하는 n×n 0/1 격자가 존재하는지 판정한다.어려움8수학유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
간단한 문제자연수 n, m과 수열 A가 주어질 때 (A_i + B_i)/B_i의 곱이 1 + (2^m - 1)/n이 되는 자연수 수열 B를 찾고, 없으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
음악 추천곡들이 루트 있는 트리를 이루고 각 곡에 가수가 있을 때, 서브트리에 가중치를 주는 갱신을 시간 순으로 처리하며 각 곡의 가수 평균 점수가 J를 넘는 시점을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
프로도의 100일 준비꼭짓점이 최대 500,000개인 히스토그램 모양 직각다각형이 주어질 때, 그 안에 들어가는 면적이 가장 큰 L자 모양 직각다각형의 넓이를 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
물병 잡기물병과 재혁이가 매초 정해진 규칙으로 움직일 때, 각 질의 (T, L, R)마다 시간 T에서 위치가 [L, R]에 있는 물병의 수를 세고 재혁이가 구간 안이면 1을 더한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
물탱크격자 물탱크의 각 벽에 뚫린 구멍 높이가 주어질 때, 위가 열린 상태에서 물이 빠져나간 뒤 남는 물의 총 부피를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
조화로운 행렬2×N 또는 3×N 행렬에서 각 행의 등수 패턴이 모든 행에서 같은 열 부분행렬 중 가장 큰 열의 개수를 구한다.어려움8정렬동적 계획법+1아직 제출이 없습니다5초768 MB지문만 제공
족보자식이 없는 사람들의 이름이 같은 두 족보가 하나의 원본 나무에서 부모와 자식을 합치는 단위훼손을 반복해 만들어질 수 있는지 판정한다.어려움8트리분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
순간이동 발판각자 주기에 따라 순간이동하는 발판들 위에서 갈아타며 출구 좌표 E에 도달하는 최소 시간을 구한다. 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
팀 빌딩합치기와 번호를 P로 나눈 나머지에 따른 분할 명령을 처리하며 팀 인원수를 출력한다.어려움8유니온 파인드연결 리스트아직 제출이 없습니다1초512 MB지문만 제공
뒤집기한 칸을 누르면 같은 색으로 연결된 영역 전체가 반전될 때, 주어진 상태에 도달할 수 있는 초기 격자 배열의 가짓수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다5초256 MB지문만 제공
보물 상자 열기각 시작 위치에서 문자열을 회문으로 만드는 최소 체력을 구한다. 석판 교체 비용에 이동 거리 곱하기 c를 더한 값이 든다.어려움8문자열누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
조용한 생활관 만들기루트 있는 내향 트리에서 노드 가중치가 주어질 때, x->y와 y->z를 x->z로 합치는 연산을 반복해 도달 가능한 순서쌍의 가중 개수의 최솟값을 구한다.어려움8트리그리디+2아직 제출이 없습니다4초768 MB지문만 제공
자석 장난감단순 무향 그래프가 주어질 때, 각 정점을 제거할 당시 남아 있는 이웃들이 모두 서로 연결되어 있어야 한다는 규칙으로 모든 정점을 제거하는 순서가 있는지 판정하고 하나를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초256 MB지문만 제공
헬리콥터두 계단 모양 경계 사이를 유지하며 (0,0)에서 (L,0)까지 이동할 때, 대각선 이동을 한 번 허용하는 최단 비행거리를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Shootings서로 겹치지 않는 축 평행 직사각형들이 주어질 때, 45도 또는 90도 방향의 반직선마다 모든 직사각형을 지나며 잘리는 길이의 합의 제곱을 구한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
OrX와 N×N 행렬이 주어질 때, 원소 전체의 비트 OR이 X가 되는 연속 부분행렬의 최소 넓이를 구한다.어려움8비트 연산투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
Min Max Tree트리와 경로별 최댓값·최솟값 결과가 서로 다른 값으로 주어질 때, 모든 결과가 성립하도록 각 간선에 가중치를 부여한다.어려움8트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
ElectionsC와 T로 이루어진 투표 문자열의 각 부분 구간에서, 남은 투표를 왼쪽에서 오른쪽으로, 그리고 오른쪽에서 왼쪽으로 셀 때 C가 T에게 한 번도 뒤지지 않도록 지워야 하는 최소 투표 수를 구한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
RoboThieves카메라와 한 방향 컨베이어가 있는 격자에서 로봇이 카메라에 보이지 않고 각 빈 칸에 도달하는 최소 이동 횟수를 구해, 불가능한 칸은 -1로 출력한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Trees무게 N인 완전 균형 트리의 개수를 구한다. 각 내부 노드는 k개의 동일한 부분트리를 가지며, 부분트리 무게는 k배 합이 부모 무게 이하가 되는 최댓값으로 정해진다. (N ≤ 10^9)어려움8동적 계획법정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Maximum Strategic SavingsN*M개 도시 그래프에서 각 행성마다 P개, 각 도시마다 Q개의 간선이 반복되는 구조일 때, 최대 신장 숲을 남기고 제거되는 간선 가중치 합의 최댓값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Cloud computing구매할 컴퓨터와 수락할 주문을 골라 매출에서 하드웨어 비용을 뺀 이익이 최대가 되도록 한다.어려움8그리디정렬아직 제출이 없습니다2초512 MB지문만 제공
Toys장난감 종류별 개수 조합의 가짓수가 정확히 n인 장난감 총 개수를 모두 찾아 오름차순으로 나열한다.어려움8정수론조합론+1아직 제출이 없습니다4초512 MB지문만 제공
Triangles세 점에 대한 시계 방향/반시계 방향 질의만으로, 숨겨진 점 집합의 볼록 껍질 위에 놓인 점의 개수를 구한다.어려움8기하분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
Equilateral Triangular Fence주어진 점들 중 최대 k개만 제외하고 모두 포함하는, 한 변이 수평인 가장 작은 정삼각형의 둘레를 구한다.어려움8기하정렬+1아직 제출이 없습니다8초512 MB지문만 제공
For Programming Excellence선수 관계 트리에서 예산을 써서 각 기술의 최대 레벨 한도 안에서 레벨을 올리고, 레벨과 중요도의 곱의 합을 최대로 만든다.어려움8트리동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Double CliqueG에서 S가 클리크이고 나머지 정점들이 G의 여집합에서 클리크가 되는 부분집합 S의 개수를 센다.어려움8그래프조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Prefix Free Code접두사가 겹치지 않는 n개의 문자열 집합이 주어질 때, 그중 k개를 이어 붙여 만들 수 있는 모든 문자열을 사전순으로 정렬했을 때 주어진 문자열의 순위를 구한다.어려움8트라이조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Probe Droids격자 (1,1)에 있는 포탑이 시계 반대 방향으로 회전하며 보이는 드로이드를 차례로 파괴할 때, i번째로 파괴된 드로이드의 좌표를 구하는 문제입니다.어려움8정수론기하+2아직 제출이 없습니다5초512 MB지문만 제공
Rainbow Graph각 k마다 파란색과 초록색 간선만으로, 그리고 빨간색과 초록색 간선만으로 모든 노드가 연결되도록 정확히 k개의 간선을 골라 최소 가중치 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Red Black Tree루트 있는 트리에서 붉은 노드 m개의 위치가 주어질 때, 각 k에 대해 정확히 붉은 노드 k개를 포함하고 어떤 노드도 다른 노드의 조상이 아닌 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Buildingsn×n 격자로 된 m개의 벽과 단색 지붕으로 이루어진 집을 회전을 기준으로 구분해 세고, 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Plug It In!소켓과 기기 사이의 허용된 연결이 주어지고 소켓 하나를 세 배로 늘릴 수 있을 때, 동시에 전원을 공급할 수 있는 기기의 최대 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Expired License주어진 비율 a:b에 대해 p/q가 a/b와 같고 p+q가 최소인 소수 p, q를 찾고, 없으면 impossible을 출력합니다.어려움8정수론수학아직 제출이 없습니다7초512 MB지문만 제공
Hyper Illuminati정수 m이 주어질 때, s단 n차원 계단 피라미드의 블록 수가 m이 되는 n(3 이상)과 s를 찾고, 없으면 impossible을 출력한다.어려움8수학이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Jigsaw Puzzle각 조각의 네 변 모양이 반시계 방향으로 주어질 때, n개의 조각을 맞물려 h x w 직사각형으로 완성할 수 있는지 판정하고 배치를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Kitchen Cable Chaos케이블 길이들과 목표 거리가 주어질 때, 겹침이 5cm를 넘지 않도록 일부 케이블을 골라 이어 붙여 최소 겹침을 최대화하고, 불가능하면 impossible을 출력한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초512 MB지문만 제공
AndK개의 음이 아닌 정수로 이루어진 수열의 합이 N이고 각 항이 다음 항과의 비트 AND와 같을 때, 그런 수열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Pipe Hype각 출구가 최대 한 번 등장하는 부분 함수가 주어질 때, 이 함수를 t번 반복 적용해 얻은 대응 관계를 계산하여 사전순으로 출력한다.어려움8그래프구현+2아직 제출이 없습니다3초512 MB지문만 제공
Cruise Quail무방향 그래프의 모든 사이클이 선택된 간선을 적어도 하나 포함하도록 최소 비용의 간선 집합을 고른다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Amateur Radio NetworkN개의 점을 각각 두 명 이상인 두 그룹으로 나눌 때, 같은 그룹 안 두 점 사이 거리의 최댓값을 최소로 하는 값을 구해 소수 둘째 자리로 올림해 출력한다.어려움8이분 탐색기하+2아직 제출이 없습니다2초512 MB지문만 제공
Banner주어진 문자열을 왼쪽부터 최장 부분 문자열을 이어 붙여 완성할 때 걸리는 시간을 최소로 만드는 26개 알파벳 순열의 개수를 네 개의 소수로 나눈 나머지를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다6초512 MB지문만 제공
Fair Share원점을 지나며 어떤 점도 통과하지 않는 직선으로 부호 있는 가중치를 가진 n개의 점을 둘로 나눠 두 반평면 합의 차이의 최솟값을 구한다.어려움8기하정렬+1아직 제출이 없습니다5초512 MB지문만 제공
Injecting DNA문자열의 각 접미사에 대해 접미사 쌍이 정렬 순서를 어긴 횟수에 1을 더한 독성값을 구하고, n(n-1)/독성이 최대가 되는 접미사의 길이를 출력한다.어려움8문자열정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Judge’s Mistake정렬된 3R개의 간선 끝점과 가중치가 주어질 때, 이 데이터로 만들 수 있는 모든 도로망 중 최소 신장 트리 비용의 최솟값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다4초512 MB지문만 제공
작은 큐브러버세 면에 스티커가 붙은 조각 8개가 주어질 때, 각 면이 한 색이 되는 2×2×2 큐브로 조립할 수 있는지 판정한다.어려움8구현백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
실버런실버 주머니가 매초 왼쪽으로 한 칸씩 움직일 때, 시작 위치와 매초 위·아래·오른쪽 이동을 정해 모을 수 있는 실버의 최댓값을 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다1초512 MB지문만 제공
달빛 여우늑대가 빠른 걸음과 느린 걸음을 번갈아 쓰는 조건에서, 여우가 더 먼저 도착하는 그루터기의 수를 센다.어려움8최단 경로그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Cherrypick모든 칸에 대해 그 칸을 포함하는 축에 평행한 정사각형 중에서 가장 단 체리의 당도에서 넓이를 뺀 값이 최대가 되는 경우를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
사무실 이전트리에서 K개의 사무실 후보 역 각각에 대해 M명 직원 집까지 거리의 제곱을 합하고, 모든 후보에 대한 총합을 998244353으로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
나는 행복합니다숫자 문자열에서 구간의 특정 숫자를 다른 숫자로 모두 바꾸는 갱신과, 구간을 정수로 읽어 998244353으로 나눈 나머지를 구하는 질의를 처리한다.어려움8세그먼트 트리연결 리스트아직 제출이 없습니다3초512 MB지문만 제공
영점사격반지름 R인 원과 두 점이 주어질 때, 세 점의 외심이 원 안에 오도록 하는 세 번째 점 위치들의 넓이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
동아리방 확장각 칸의 막힌 방향 개수가 주어질 때, 격자를 1, 2, 3칸짜리 연결된 방으로 나누어 그 개수와 맞출 수 있는지 판정한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
스눕시티2N x 2N 격자를 ㄱ자 건물로 채운 상태에서 시작해, 매일 주어지는 목표 칸을 비우도록 건물을 회전시킬 수 있는지 판정하고 필요한 최소 회전 횟수를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다2초512 MB지문만 제공
뚜루루 뚜루뚜루루 뚜루가 반복되어 적힌 R x C 종이에서 같은 칸을 두 번 지나지 않으면서 글자가 뚜루루 뚜루가 되는 5칸 경로의 개수를 센다.어려움8조합론수학+2아직 제출이 없습니다0.5초512 MB지문만 제공
정수론과 응용: 레시테이션n은 최대 10^9, v는 최대 100일 때 1부터 n까지 i와 1부터 v까지 u에 대한 요르단 함수 phi(i,u)의 합을 10^9+7로 나눈 나머지를 구한다.어려움8정수론수학아직 제출이 없습니다4초512 MB지문만 제공
게임이론각 정점에 양의 돌 더미가 놓인 연결 무방향 그래프에서 두 사람이 번갈아 현재 정점의 돌을 제거하고 돌이 남은 정점으로 이동하는 게임을 최적으로 두었을 때 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초256 MB지문만 제공
선형대수학과 응용음이 아닌 정수로 이루어진 희소 행렬 A가 주어질 때, A+A^2+...+A^k의 모든 항이 양수가 되는 최소 k를 구하고, 그런 k가 없으면 0을 출력합니다.어려움8그래프BFS+1아직 제출이 없습니다2초256 MB지문만 제공
Peace Sign두 선분 집합이 주어질 때, 첫 집합의 선분들을 하나의 평행이동, 회전, 균등 확대로 변환해 두 번째 집합의 선분과 최대 몇 개까지 일치시킬 수 있는지 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
별자리각 별에서 다른 별들이 서로 반대 사분면에 있고 거리 조건을 만족하도록 별을 골라 밝기 합의 최댓값을 구한다.어려움8기하정렬+1아직 제출이 없습니다1.5초512 MB지문만 제공
배열과 가희배열의 한 원소를 바꿀 때마다 최대공약수가 1보다 큰 쌍 (i, j), i < j의 개수를 센다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB지문만 제공
회식구호만족도 (Pi - |Pi - D|)/Pi * 100이 X 이상인 동아리원이 K명 이상이 되는 가장 작은 목소리 크기 D를 구해 정수 또는 기약분수로 출력하고, 없으면 -1을 출력한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초256 MB지문만 제공
이진 트리와 수열완전 이진 트리 잎에 수열을 반복해 놓았을 때, 같은 수열 조각이 K번 이상 나타나는 가장 작은 깊이를 구한다.어려움8문자열정렬+2아직 제출이 없습니다3초256 MB지문만 제공
가장 긴 증가하는 팰린드롬 부분수열주어진 수열에서 양끝에서 중심으로 갈수록 값이 커지는 팰린드롬인 연속 부분수열 가운데 가장 긴 것의 길이를 구한다.어려움8문자열 매칭투 포인터+2아직 제출이 없습니다1.5초512 MB지문만 제공
Dumae각 학생이 가능한 위치 구간과 M개의 선후 관계 u가 v보다 앞선다는 조건을 모두 만족하는 줄 순서를 찾고, 없으면 -1을 출력한다.어려움8위상 정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Electronic Circuit무방향 다중 그래프가 어떤 두 끝 노드를 고르면 직렬 및 병렬 합성 회로가 되는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Fake Plastic Trees서브트리를 재사용해 125개 이하의 균형 이진 트리를 만들고, 노드가 정확히 N개인 트리 하나를 포함하는 구성을 출력합니다.어려움8트리수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Fascination Street모든 블록이 자기 자신이나 이웃 블록의 가로등으로 덮이도록 가로등을 설치할 블록을 고르되, 설치 비용 배열의 두 원소를 최대 K번 교환한 뒤 총비용이 최소가 되게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
FractionsA≤x≤B, C≤y≤D인 정수 쌍 (x, y) 중 x/y를 기약분수 a/b로 줄였을 때 a+b≤999가 되는 쌍의 개수를 센다. u,gcd를 해)어려움8정수론수학아직 제출이 없습니다1초1024 MB지문만 제공
Game on Plane정N각형의 꼭짓점에서 선분을 그리는 게임에서 볼록 다각형이 완성되는 순간이 오면, 먼저 둘지 나중에 둘지 이기는 쪽을 판정한다.어려움8게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
발코니 공사거대한 R x C 격자에서 최대 1000개의 부서진 칸이 주어질 때, 남은 칸에 가로 1x2 타일을 놓아 타일 수를 최대로 하고 그 최적 배치의 가짓수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
까다로운 수 찾기각 질의 (K, A)마다 인접한 자릿수의 차이가 모두 A 이상인 K번째로 작은 양의 정수를 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
백채원1번 지점에서 출발한 백채원이 같은 순간 각자 집을 떠난 K명의 추종자에게 한 번도 붙잡히지 않고 도착할 수 있는 집 후보 지점을 모두 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Build a Wall!볼록 다각형의 모든 삼각분할 중에서, 외부에서 주어진 내부 점까지 반드시 넘어야 하는 벽 개수의 최솟값을 최대화한 값을 각 후보지마다 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2.5초1024 MB지문만 제공
우산트리에서 1번 정점에서 출발해 지정된 K개 정점 중 m개를 방문하고 아무 곳에서 멈출 때 필요한 최소 이동 횟수를 m=1부터 K까지 각각 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
클러스터N개 회사를 연속한 클러스터로 나누고 각 클러스터의 양 끝 회사 중 하나를 리더로 정해 총비용을 최소화한다.어려움8동적 계획법누적 합아직 제출이 없습니다3초1024 MB지문만 제공
내가 그린 라이언 그림각 방을 작업 방으로 삼았을 때, 그림 종류별 수정 비용과 방까지의 거리, 종류별 수정 가능 개수 제한을 고려해 M시간 안에 수정할 수 있는 그림 개수의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
없던 일처럼각 사건은 현재 멘탈이 k 이상이면 b, 미만이면 a를 더한다. 사건 하나씩을 건너뛰었을 때의 최종 멘탈을 각각 구한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Strah2000x2000 이하 격자에서 점('.')만으로 이루어진 모든 직사각형이 각 칸을 포함하는 횟수의 합을 구한다.어려움8스택동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Cactusophobia각 변이 최대 하나의 사이클에 속하는 색칠된 변 선인장에서 최소 개수의 변을 지워 트리로 만들되, 남는 색의 가짓수를 최대로 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Slalom겹치지 않는 직사각형 장애물이 놓인 n×m 격자에서 (1,1)에서 (n,m)까지 오른쪽이나 위로 이동하는 경로 중, 어떤 장애물이 경로의 왼쪽에 있느냐 오른쪽에 있느냐가 다른 경우를 세어 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Array Covering배열의 모든 원소를 덮도록 서로 다른 k개의 연속 부분 배열을 골라, 부분 배열 합의 총합이 최대가 되게 한다.어려움8그리디정렬+1아직 제출이 없습니다3초512 MB지문만 제공
Nice Report방향 그래프의 각 정점에서 도달 가능한 정점 수를 참값의 두 배 이내로 근사해 출력한다.어려움8그래프확률+1아직 제출이 없습니다5초512 MB지문만 제공
Folding the Figure연결된 k칸 도형을 격자선을 따라 접어 만든 n칸 결과가 주어질 때, 이를 만들어 낼 수 있는 원래 k칸 도형과 접는 선을 복원한다.어려움8구현기하+2아직 제출이 없습니다2초512 MB지문만 제공
Joining Arrays두 배열 A, B가 주어질 때, 각 위치가 A의 부분수열과 B의 부분수열로 나뉘는 길이 k 배열 중 사전순으로 가장 작은 배열을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Two Trees루트가 있는 순서 트리에서 거리가 k 이내인 정점만 남긴 k-부분트리가 서로 다른 두 루트에서 같아지는 최대 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Eleventh Birthday주어진 n장의 카드를 이어 붙여 만든 수가 11로 나누어지는 순열의 개수를 센다. 각 카드의 길이 홀짝과 자릿수 합의 나머지가 판정에 쓰인다.어려움8동적 계획법조합론+2아직 제출이 없습니다4초512 MB지문만 제공
Masha and Cactus루트가 있는 트리와 가중치가 있는 추가 간선이 주어질 때, 모든 정점이 결과 그래프의 기껏해야 하나의 사이클에만 속하도록 최대 가중치 부분집합을 고른다.어려움8동적 계획법트리+2아직 제출이 없습니다4초512 MB지문만 제공
To Play or not to Play두 사람의 접속 가능 구간이 주어질 때, 함께 플레이하는 시점을 정해 Vasya가 얻는 경험치의 최댓값을 구한다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB지문만 제공
Lucid Strings길이 n인 문자열 S와 정수 k가 주어질 때, 길이가 k로 나누어지고 k개의 같은 길이 블록이 서로 다른 S의 부분 문자열 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB지문만 제공
Matching두 점 집합 A와 B가 주어질 때, A와 평행이동한 B를 모두 감싸는 두 평행선 사이 거리의 최솟값을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Sliding Blocks블록이 대각선으로 내려가다 왼쪽과 아래를 번갈아 움직이며 멈추는 과정을 시뮬레이션하고, 마지막 블록의 최종 위치를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Three Robots가중치가 있는 연결 그래프에서 세 로봇이 같은 속도로 이동할 때, 세 로봇이 한 정점에서 처음 만나는 최소 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Floating Points단순 다각형 모양의 난파선과 아래에서 올라오는 핑퐁공의 x좌표가 주어질 때, 배를 밀어 올리는 데 기여하는 공의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Isomorphic Inversion길이 10^6 이하의 숫자 문자열이 주어질 때, 문자열을 k개의 연속한 조각으로 나누어 그 조각들의 나열이 앞뒤로 같은 팰린드롭이 되도록 하는 최대 k를 구한다.어려움8문자열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Entirely Unsorted Sequences중복 원소가 있는 수열을 순열로 재배열할 때, 정렬된 위치에 놓인 원소가 하나도 없는 경우의 수를 1e9+9로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공