cho.sh

문제

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

전체 결과문제 32797개
유형채점
대각 게임L, R, X가 적힌 N×M 격자에서 두 사람이 번갈아 활성 칸을 골라 대각선 칸을 비활성으로 만들며, 마지막에 고를 칸이 없으면 진다. 누가 이기는지 구한다.어려움8게임 이론구현+1아직 제출이 없습니다1초512 MB지문만 제공
나누기 게임돌 더미 하나를 연속으로 감소하는 크기의 k개 더미로 나누고, 더 나눌 수 없는 사람이 지는 게임에서 승자와 가장 작은 승리 k를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
루트 님 게임한 더미의 돌 x개를 x^(1/4) ≤ y ≤ x^(1/2)인 y개로 바꾸는 턴을 번갈아 두며, 최적 플레이에서 승자를 구합니다.어려움8게임 이론수학+1아직 제출이 없습니다1초512 MB지문만 제공
창업두 사람이 각자 N개의 문자를 가지고 빈칸에 번갈아 문자를 놓을 때, 최적으로 두면 최종 회사 이름이 무엇인지 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
레몬 주스 게임각 k(0부터 n-1)에 대해 구사과가 혼자 양끝에서 k개를 먼저 먹은 뒤 번갈아 진행할 때, 최적의 플레이로 마지막에 남는 레몬의 즙 양을 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
더일곱이 게임1에서 시작해 두 사람이 번갈아 1을 더하거나 2를 곱하되 N을 넘지 못하며, N에 도달한 사람이 지는 게임에서 N이 10^15까지 주어질 때 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
물건 넣기 게임두 사람이 번갈아 박스나 물건을 하나씩 추가하고, 물건을 박스에 넣는 방법의 수가 N 이상이 되는 사람이 지는 게임이다. 박스 A개, 물건 B개로 시작해 최적 플레이의 결과를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
XOR MSTN개의 정수가 주어질 때 두 정점 사이 간선 가중치를 두 값의 XOR로 정의하고 최소 스패닝 트리의 비용을 구한다.어려움8최소 신장 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
집합과 쿼리값을 추가하거나 제거할 때마다 현재 집합의 부분 집합으로 만들 수 있는 최대 XOR 값을 출력한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다4초512 MB지문만 제공
서로 다른 부분 문자열 쿼리 2빈 문자열에 소문자를 하나씩 덧붙이면서, 각 시점에서 서로 다른 부분 문자열의 개수를 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 공통 부분 문자열길이가 100,000보다 작은 소문자 문자열이 최대 10개 주어질 때, 모든 문자열에 함께 등장하는 가장 긴 부분 문자열의 길이를 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
그래프와 쿼리정점 10만 개 규모의 그래프에서 간선 추가, 삭제, 연결 여부 질의를 순서대로 처리한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
K번째 부분 문자열문자열 S가 주어질 때 서로 다른 부분 문자열을 사전 순으로 정렬했을 때 K번째 문자열을 각 쿼리마다 구하고, 없으면 -1을 출력한다.어려움8문자열세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 접기문자열을 여러 번 접어 조각을 쌓은 뒤, 접힌 그림에서 세로로 읽을 때 같은 문자로만 이루어진 가장 긴 연속 구간의 길이를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
레드 블루 스패닝 트리 2간선이 빨간색 또는 파란색으로 칠해진 무방향 그래프에서 파란색 간선을 정확히 k개 포함하는 스패닝 트리를 찾아 출력하거나, 없으면 0을 출력한다.어려움8유니온 파인드최소 신장 트리+2아직 제출이 없습니다1초128 MB지문만 제공
구간과 쿼리 2길이가 계속 커지는 순서로 구간을 하나씩 추가하고, 두 구간 사이에 겹침 관계로 이동하는 경로가 있는지 판정하는 문제다.어려움8유니온 파인드구간+2아직 제출이 없습니다2초512 MB지문만 제공
814 - 1좌표 절댓값이 8140 이하인 정수 점 814개를 출력해 가장 가까운 두 점 사이 거리를 최대화한다.어려움8기하완전 탐색+1아직 제출이 없습니다0.814초814 MB지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리각 질의 (l, r, w)마다 l번째부터 r번째 직사각형 구간에서 너비 w인 직사각형이 가질 수 있는 최대 높이를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Growing Vegetables is Fun 3R, G, Y로 이루어진 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 만드는 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Maaaaaaaaaze5×5 판 다섯 개를 자유롭게 회전하고 원하는 순서로 쌓아 5×5×5 미로를 만든 뒤, 한 꼭짓점 칸에서 반대편 꼭짓점 칸까지 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Baaaaaaaaaduk2 (Hard)N×M 바둑판에서 빈 칸 두 곳에 자신의 돌을 놓아 잡을 수 있는 상대 돌의 최대 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
외판원 순회 3도시 16개 이하의 좌표가 주어질 때, 모든 도시를 한 번씩 방문하고 출발지로 돌아오는 최소 비용 순회 경로를 구한다. 비용은 유클리드 거리다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
3-SAT변수 N개와 절 M개로 이루어진 3-CNF 식이 충족 가능한지 판정하고, 가능하면 각 변수의 값을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
로프와 쿼리부분 문자열을 문자열의 맨 앞이나 맨 뒤로 옮기는 질의를 처리하면서 특정 위치의 문자를 출력한다.어려움8연결 리스트구현+2아직 제출이 없습니다0.3초512 MB지문만 제공
It’s a Mod, Mod, Mod, Mod WorldW개의 입력마다 p의 처음 n개 배수를 q로 나눈 나머지의 합을 구한다.어려움8수학정수론+1아직 제출이 없습니다5초512 MB지문만 제공
Heaps of Fun각 노드가 [0, b] 구간에서 균등분포로 뽑은 값을 가질 때 부모가 자식보다 작은 힙 성질이 성립할 확률을 1e9+7로 나눈 나머지로 구한다.어려움8확률트리+2아직 제출이 없습니다2초512 MB지문만 제공
Cutting Strings문자열 s에서 겹치지 않는 부분 문자열을 최대 k개 제거해 남은 문자열이 사전순으로 가장 크도록 만들고, 그 결과를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Planes, Trains, but not Automobiles한 방향 기차 노선으로 이루어진 DAG에서 모든 도시를 정확히 한 번 방문하는 데 필요한 최소 항공편 수를 구하고, 그 최소 경로에서 공항을 이용할 수 있는 도시를 모두 나열한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
XOR Sequences최대 XOR 질의에 대한 승자 인덱스 수열이 주어질 때, 이를 만들어 낼 수 있는 m비트 서로 다른 n개 수의 조합 수를 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
3-SAT 2변수 1000개, 절 10000개 이하의 3-CNF 식이 주어질 때 만족 가능한지 판정하고 만족하는 변수 값을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
RedistrictingH와 G로 이루어진 문자열을 길이 K 이하의 연속한 구간으로 나눌 때, G가 절반 이상인 구간의 수를 최소로 만드는 문제이다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Exercise Route신장 트리와 추가 간선들이 주어질 때, 트리 간선이 아닌 간선을 정확히 두 개 사용하는 단순 사이클의 수를 센다.어려움8그래프트리+2아직 제출이 없습니다2초512 MB지문만 제공
Train Tracking 2주어진 슬라이딩 윈도 최솟값 배열을 만족하도록 N개 객차에 1 이상 10^9 이하의 정수 라벨을 부여하는 경우의 수를 10^9+7로 나눈 나머지를 구한다. 가능한 배치는 항상 존재한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Cow Poetry같은 운율 문자를 쓰는 줄은 같은 운율 부류로 끝나야 할 때, 각 줄이 K음절인 M줄 시의 가짓수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론아직 제출이 없습니다2초512 MB지문만 제공
Cow Dating순서대로 주어진 N마리 소의 수락 확률에서 정확히 한 마리만 수락할 확률이 최대가 되는 연속 구간을 고른다.어려움8투 포인터확률+1아직 제출이 없습니다2초512 MB지문만 제공
Moorio Kart숲이 주어질 때 모든 나무를 연결해 사이클을 만들고, 길이가 Y 이상인 모든 사이클의 총 길이 합을 1e9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Cow Land트리의 각 정점 값이 주어질 때, 정점 값을 갱신하고 두 정점 사이 경로 위 값들의 XOR을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Dishwashing접시 N개가 쌓인 더러운 스택이 주어질 때, 엘시의 깨끗한 스택이 작은 번호부터 큰 번호 순서로 정렬되도록 두 소가 처리할 수 있는 가장 긴 접두사 길이를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Painting the Barn (Gold)200x200 격자에 주어진 N개의 축에 평행한 직사각형 위에 서로 겹치지 않는 직사각형을 최대 두 개까지 추가로 칠해, 정확히 K겹으로 덮이는 넓이의 최댓값을 구한다.어려움8누적 합배열+2아직 제출이 없습니다2초512 MB지문만 제공
TransportA에서 빈 탱크로 출발한 트럭이 단순 경로 위에서 연료를 채우며 B에 도달할 수 있는 순서쌍 (A,B)의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Reservoir왼쪽에서 물 K를 부을 때 벽들의 위치와 높이가 주어지면, 물이 마지막으로 넘치는 벽의 번호를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
숨바꼭질 5수빈이는 매초 X-1, X+1, 2X로 이동하고 동생은 K에서 시작해 매초 이동 거리가 1씩 늘어난다. 두 사람의 위치가 처음 같아지는 시각을 구하고, 불가능하거나 좌표가 50만을 넘으면 -1을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다0.25초512 MB지문만 제공
유물 복원부서진 칸을 0 또는 1로 채워, 모든 부분 직사각형 안의 사람 수 합의 총합이 K의 배수가 되도록 격자를 복원한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
원 위의 개미개미들이 원 위를 걷다가 만나면 방향을 바꾸고, 질의 (P, X)마다 지점 P가 X번 이상 밟히는 최초 시각을 구한다.어려움8시뮬레이션수학+1아직 제출이 없습니다1초512 MB지문만 제공
달콤새콤사탕 나라 선수 일부에게 물약을 먹여(능력치가 주어진 범위에서 무작위로 변함) 기대 승점을 최대로 만드는 집합을 구하고, 기댓값을 998244353으로 나눈 나머지와 집합을 출력한다.어려움8확률정렬+1아직 제출이 없습니다1초512 MB지문만 제공
쿼리와 쿼리배열에서 교환 쿼리가 일어날 때마다 왼쪽 주머니와 오른쪽 주머니의 정수 M개를 짝지어 만든 구간 최댓값들의 최댓값을 최소화한 값을 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
f(k, n)p 곱하기 p 표 T가 모든 오프셋에서 피보나치 기반 함수 f(x+i, y+j)와 일치하는 순서쌍 (x, y)의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Tourist가중 무방향 그래프에서 2번부터 N번 도시까지 각각 1번 도시로부터 최단 경로로 이동할 때, 사진을 찍는 도로의 총 시간을 최소로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Truth Tellers한 사람의 구간 [A_i, B_i]이 Q번 바뀔 때마다 모든 증언과 모순되지 않는 참말쟁이 수의 최댓값을 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3.5초256 MB지문만 제공
Boomerangs한 정점을 공유하는 두 간선(부메랑)을 제거했을 때 그래프의 연결 요소 수가 늘어나는 부메랑의 개수를 센다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Dynamic Centroid부모 p_i < i인 루트 트리에서, 정점 1부터 k까지만 사용한 트리의 센트로이드를 가장 작은 번호로 구해 1부터 N까지 순서대로 출력한다.어려움8트리DFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
연결그래프의 모든 간선의 저항이 1Ω일 경우 간선으로 직접 이어진 모든 쌍의 점 A, B 에 대해 A와 B 사이의 합성저항 값의 총합을 구한 뒤 소수점 넷째자리에서 반올림한 값을 출력하는 문제모든 간선이 1Ω 저항인 연결 무향 그래프에서 각 간선 양 끝점 사이의 합성저항 총합을 구해 소수점 넷째자리에서 반올림해 출력합니다.어려움8그래프수학+1아직 제출이 없습니다1초512 MB지문만 제공
오색 정리평면그래프의 각 정점에 1부터 5까지의 색을 부여하되 인접한 정점끼리 다른 색이 되도록 칠한다. 오색 정리의 켐페 사슬 증명을 그대로 구현한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
여우가 정보섬에 올라온 이유s.x < t.x < u.x이고 s.y > t.y < u.y인 별의 세 쌍 (s,t,u)의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8정렬누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
라쿤이 정보섬에 올라온 이유라쿤들이 스티커를 사고 솜사탕 한 봉지를 더해 무게를 K로 나눈 나머지를 갱신할 때, 최종 무게가 A가 될 수 있는 라쿤 수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
습격자 초라기와 쿼리 (Easy)각 구역의 포로 수가 W 이하인 N개 구역의 고리에서, 한 소대가 인접한 한두 구역을 맡을 때 Q번의 갱신마다 필요한 최소 소대 수를 구한다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다1초256 MB지문만 제공
연구소 3비활성 바이러스 중 M개를 활성화해 매초 빈 칸으로 동시에 퍼뜨릴 때, 모든 빈 칸이 감염되는 최소 시간을 구하고 불가능하면 -1을 출력한다.어려움8BFS완전 탐색+2아직 제출이 없습니다0.25초512 MB지문만 제공
IZLET모든 경로의 서로 다른 색 개수를 담은 N x N 행렬이 주어질 때, 이와 일치하는 트리와 각 노드의 색을 복원한다.어려움8그래프트리+2아직 제출이 없습니다2초512 MB지문만 제공
LJEPOTICAEna가 깊이 N의 완전 이진 트리에서 좌우 방향을 K번 바꾸며 도달하는 리프들 중 A 이상 B 이하인 값의 합을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB지문만 제공
TENIS세 종목의 선수 순위를 스왑으로 갱신하며, 주어진 선수가 토너먼트에서 우승하도록 경기 결과를 조작할 수 있는지 판정한다.어려움8정렬이분 탐색+2아직 제출이 없습니다0.5초512 MB지문만 제공
Azulejos뒷줄 타일 n개를 앞줄 타일 n개 위에 놓되, 두 줄 모두 가격이 감소하지 않고 각 뒷줄 타일이 바로 아래 앞줄 타일보다 높도록 배치하거나 불가능을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Beautiful Bridges주어진 지면 위 점들에 교각을 세워 반지름 d/2인 반원 아치가 지면 아래로 내려가지 않도록 하면서, 교각 높이 합에 alpha를, 구간 길이 제곱 합에 beta를 곱한 총비용을 최소화한다.어려움8동적 계획법기하+2아직 제출이 없습니다10초512 MB지문만 제공
Checks Post Facto체커 수 순서가 주어질 때 그 수들을 합법적으로 둘 수 있는 초기 보드 배치를 하나 복원한다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
Circular DNA시작과 끝 마커가 원형으로 배열된 DNA에서, 잘라낸 뒤 올바르게 중첩되는 유전자 종류의 수가 최대가 되는 가장 작은 절단 위치를 구한다.어려움8스택문자열+1아직 제출이 없습니다3초512 MB지문만 제공
Directing Rainfallx축 위에 놓인 기울어진 선분들에 최소 개수의 구멍을 뚫어, 포도밭 바로 위에서 떨어진 빗물이 포도밭에 닿도록 한다.어려움8기하그리디+1아직 제출이 없습니다15초512 MB지문만 제공
편집 거리 (Hard)길이가 최대 17000인 두 문자열이 주어질 때, 첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 비용 편집 스크립트를 출력한다. 추가, 삭제, 수정, 복사 명령을 한 줄씩 해당 글자와 함께 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초16 MB지문만 제공
A Plus Equals B두 양의 정수 A와 B에서 시작해, 두 값을 같게 만드는 5000단계 이하의 배증 또는 덧셈 연산을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Water Knows The AnswersN개의 직사각형을 회전 여부를 정해 지면에 나란히 배치하고, 상자 사이에 고이는 빗물의 최대 넓이를 구한다. 총 N+1 줄: 첫 줄에 N, 다음 N줄에 각 상자의 너비 w_i와 높이 h_i가 주어진다. 최대 저수 면적을 정수로 출력한다. N은 최대 250,000, w_i와 h_i는 최대 10^6이다.어려움8그리디정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Eat Economically2N개의 메뉴 중에서 2i개를 골라 점심값과 저녁값의 합이 최소가 되도록 하고, i가 1부터 N일 때의 최솟값을 각각 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
나랏말싸미 America와 different~자모 코드가 적힌 N x M 격자에서 (1,1)에서 (N,M)까지 상하좌우로 이동하며 지나는 칸의 자모로 쌍자음이나 연속 모음 없이 완성되는 단어의 최소 길이를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Tom’s KitchenM명의 요리사 중 일부를 고용해, 각 식사 Ai를 최소 K명의 요리사가 양의 정수 시간으로 나누어 만들도록 하면서 놀고 받는 임금 시간의 합을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Necklace두 문자열에서 각각 부분 문자열을 골라 회전하거나 뒤집어 서로 같게 만들 때, 공통으로 얻을 수 있는 최대 길이와 시작 위치를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Olympiads각 종목 점수가 팀원 중 최댓값인 K명 팀의 총점을 모두 따질 때, C번째로 큰 총점을 구한다.어려움8조합론완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Compound Escape가중치가 있는 N×K 격자에서 모든 칸을 하나의 연결된 부분그래프로 묶는 최소 비용 간선 집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Valleys서로 다른 높이를 가진 N×N 격자에서 모든 경계 셀보다 낮은 셀로 이루어진 구멍 없는 인접 영역을 찾고, 그 크기의 합을 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
묘수풀이: 모독아군 하수인 최대 7개와 적 하수인 최대 7개가 주어질 때, 각 아군 하수인이 한 번씩만 공격할 수 있다는 조건에서 모독 한 장으로 적 하수인을 모두 처치할 수 있는지 판정하고 공격과 모독 사용 순서를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
그래서 팩 주냐?도착 정점이 N인 DAG에서 두 사람이 번갈아 화제를 고르고, 준표는 정색으로 영이가 고를 간선을 막을 수 있다. 준표가 먼저 N에 도달하기 위한 최소 정색 횟수를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
아름다운 만영로1번을 뿌리로 하는 방향 트리에서 각 간선에 소문자 하나가 붙어 있을 때, 간선 이름을 이어 붙인 문자열이 주어진 P와 같은 방향 경로의 개수를 센다.어려움8문자열 매칭트리+2아직 제출이 없습니다2초512 MB지문만 제공
아싸 너!원형으로 앉은 N명과 준서의 모션을 처음 가졌던 사람의 자리 M이 주어질 때, 이 배치가 게임의 모션 교환으로 도달 가능한지 판정하고 가능하면 지목한 자리 번호의 순서를 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
문제집 만들기방향 그래프에 간선을 추가하거나 삭제하면서, x번부터 y번까지의 정점만 남긴 부분 그래프에 사이클이 없는지 매번 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
이건 버그야!가중치 트리에서 각 질의 요새 x에 대해, 선봉 y를 골라 각 진영이 상대 노드 반대편 성분을 차지할 때 두 전투력의 차(오버플로 반영)의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 장식주어진 모든 패턴 Pi를 부분 문자열로 포함하는 S의 가장 짧은 부분 문자열의 길이를 구한다.어려움8문자열 매칭투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 N개의 출력 비트가 주어질 때, 그 출력을 만드는 36비트 초기값이 존재하는지 판정하고 존재하면 사전순으로 가장 빠른 초기값을 출력한다.어려움8비트 연산수학+1아직 제출이 없습니다1.5초256 MB지문만 제공
씨씨최대 M개의 대화에서 얻은 두 사람 사이의 촌수 정보를 바탕으로, Q개의 질의에 대해 두 사람의 촌수를 구하고 알 수 없으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB지문만 제공
불확정성이 넘쳐흘러길이 N인 추상적 수열의 모든 부분 구간에 대해, 구간을 관측했을 때 얻는 최대공약수가 Y와 서로소일 확률을 모두 더한 뒤 Y^N을 곱한 정수 Z를 1e9+9로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
인기가 넘쳐흘러욱제는 자신을 뺀 인원이 T명 미만이면 나가고 T명 이상이 되면 돌아온다. 영선이는 최대 K명의 부끄러운 친구를 적절한 시각에 투입해 욱제가 파티에 머무는 총 시간을 최대로 만들려 한다. 친구들은 외부 인원이 T명 이상이 되면 영영 떠난다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
계곡이 넘쳐흘러높이가 붙은 트리에서 물이 높은 계곡에서 떨어질 때 낙차의 절반만큼 튀어 오르며 이동할 때, K가 아닌 다른 계곡에서 K로 물이 도달할 수 있는지 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
석유가 넘쳐흘러잎마다 펌프가 달린 포화 이진 트리에서 각 탱크가 가득 찰 수 있는 가장 빠른 시각을, 형제 탱크 사이의 흐름이 임의로 정해질 수 있다는 조건에서 계산한다.어려움8트리그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
이진 문자열이진 문자열에 대해 부분 문자열을 반전시켜 그 뒤에 삽입하는 연산을 m번 적용한 뒤, 최종 문자열의 처음 k개 문자를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다2초512 MB지문만 제공
홀수 부분열배열 A의 부분열 중 원소 합의 자릿수 가운데 홀수가 홀수 개인 서로 다른 부분열의 개수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다3초512 MB지문만 제공
NC 문자열주어진 단어들의 부분집합을 순서 있게 나열해 만든 문자열 중, 어떤 N 뒤에 C가 나타나는 문자열의 가짓수를 1,000,000,007로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
흰색으로 만들기각 칸에서 아무것도 하지 않거나, 이웃 칸만 뒤집거나, 자신과 이웃 칸을 함께 뒤집는 세 가지 행동 중 하나를 골라 N행 M열 격자 전체를 흰색으로 만드는 방법을 찾는다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
변호사들누가 누구를 변호할 수 있는지 주어진 방향 그래프에서, 모든 변호사가 변호를 한 번 이상 받고 서로 변호하는 쌍이 없도록 간선을 고를 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Enchanted Forest각 간선에 두 기준값 (a, b)가 주어질 때, a≤A와 b≤B를 만족하는 간선만으로 1번과 n번을 연결하도록 A+B를 최소로 하는 값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
Zoo각 문자열에서 KMP 실패 함수를 구하고, 앞 i글자의 겹치지 않는 접두사이자 접미사인 부분 문자열 개수 num[i]를 계산한 뒤 (num[i]+1)의 곱을 1e9+7로 나눈 나머지를 출력한다.어려움8문자열 매칭문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Random Number Generator이차식 의사난수 생성기로 순열을 만들어 추가 교환까지 수행한 뒤, 오른쪽과 아래로만 이동하는 격자 경로에서 정렬된 값 수열이 사전순으로 가장 작은 경로를 찾는다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Ticket Purchase가중치가 있는 루트 트리에서 각 도시에서 루트까지 가는 최소 티켓 비용을 구한다. 도시 v에서 거리 제한 l_v 안의 조상 a로 이동할 때 비용은 d*p_v + q_v이다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
Inner Productn개의 d차원 음이 아닌 정수 벡터가 주어질 때 내적이 k의 배수가 되는 두 벡터를 찾아 출력하고, 없으면 -1 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Tree Count루트 트리의 DFS 순서와 BFS 순서가 주어질 때, 두 순서를 모두 만족하는 모든 트리의 높이 평균을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Matrix GameF[i][j] = a*F[i-1][j] + b*F[i][j-1] + c*F[i-1][j-1] + d 형태의 점화식과 초기값이 주어질 때, n과 m이 10^1000000자리까지 커질 수 있는 상황에서 F[n][m]을 1e9+7로 나눈 나머지를 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공