cho.sh

문제

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

전체 결과문제 2211개
제목난이도유형정답자시간 제한메모리 제한채점
Mob GrinderN×M 격자의 각 칸에 U, R, D, L 화살표를 지정된 개수만큼 배치하고 한 칸에 별을 두어 모든 경로가 오른쪽 위 칸에 도달하도록 설계한다.보통7그래프DFS+2아직 제출이 없습니다5초2048 MB지문만 제공
시계 장치각 시계가 1시부터 12시 중 하나를 가리키는 트리에서, 전선을 끊는 비용 C를 고려해 12시로 맞출 수 있는 시계들의 보수 합에서 자른 전선 수 곱하기 C를 뺀 값이 최대가 되도록 전선을 자른다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Euler Tour Problem루트가 있는 트리와 고정된 DFS 진입/이탈 문자열이 주어질 때, 한 정점의 자식 순서만 바꿔 만들 수 있는 문자열 중 사전순으로 가장 앞서는 것을 구한다.보통7DFS그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
순회공연N명의 가수가 각자 시작 도시에서 일방통행 도로를 따라 하루에 한 칸씩 이동할 때, K명 이상이 같은 도시에 모이는 가장 빠른 날을 구하거나 없으면 -1을 출력한다.보통7그래프이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
홍수높이가 모두 다른 그래프와 막히지 않은 하수구 목록이 주어질 때, 모든 하수구가 재귀적으로 더 낮은 막히지 않은 하수구와 연결되는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
이번 시험 다들 다양한 방식으로 망쳤나 봐M개의 제약 score[y] >= score[x]와 고정된 학생 X가 주어질 때, 모든 제약과 모순되지 않으면서 score[X]보다 작은 서로 다른 점수값의 개수를 최대로 구한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Dominoes최대 21개의 도미노 조각 중에서, 놓는 순서를 잘 정하면 양 끝 수를 맞추며 사슬로 이을 수 있는 부분집합의 개수를 센다.보통7비트 연산그래프+2아직 제출이 없습니다1.5초2048 MB지문만 제공
경찰N개 마을과 일방향 도로가 주어질 때 모든 마을이 도달 가능하도록 경찰서를 배치하면서 선택된 경찰서들의 평균 설치 비용을 최소화합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
Dance, Dance남녀 N명씩을 짝지어 여러 라운드를 진행할 때, 같은 짝은 한 번만 만나고 각자 싫어하는 상대와는 최대 K번만 만나도록 하는 최대 라운드 수를 구합니다.어려움8그래프이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
전략 게임 토너먼트일부 참가자 쌍의 승패가 고정된 토너먼트에서 우승할 수 있는 모든 참가자를 구하는 문제입니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
교통 체계도시와 도로로 이루어진 연결 그래프에서 특정 도로 하나를 지우거나 한 도시에 연결된 모든 도로를 지운 뒤에도 두 도시가 서로 연결되는지 묻는 질의들에 답합니다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
골목길방향 그래프에서 1번 교차로에서 n번 교차로까지 총합이 최대인 경로를 찾고, 값이 무한히 커질 수 있으면 -1을 출력하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
도로 방향 정하기가로 도로 N개와 세로 도로 M개를 모두 일방통행으로 정해서, 모든 버스 노선이 가로 도로 하나와 세로 도로 하나만으로 최단 경로를 유지할 수 있는지 판단합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
N-Rook벽이 시야를 막고 구덩이는 배치만 막는 격자에서 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구하는 문제입니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
트리 높이 줄이기루트가 있는 트리에서 정점을 조상 정점에 재연결하는 연산을 반복해 레벨 차이만큼 비용을 지불하면서 트리 높이를 H 이하로 만드는 최소 비용을 구하는 문제입니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
방송망루트가 있는 트리에서 설치할 선을 골라 사용자 요금 합이 설치 비용 합보다 작지 않게 유지하면서 서비스 가능한 사용자 수를 최대화하는 트리 냅색 DP 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
여행 계획 세우기방향 그래프에서 도시와 경로를 여러 번 다시 이용할 수 있을 때, S에서 T까지 가는 동안 방문 가능한 서로 다른 도시의 최대 개수를 구합니다.어려움8그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
그래프의 해시정점이 최대 30개인 가중 그래프에서 정점 1과 2를 잇는 모든 단순 경로의 변 가중치 최대공약수를 구하고, 그 값들의 최소공배수를 최대 1000자리 정수로 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
드라이브 투어도시 1에서 N까지 증가하는 경로와 N에서 1까지 감소하는 경로가 끝점 외에는 겹치지 않도록 선택해 방문 도시 수를 최대화하는 경로를 구하는 문제입니다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
막대기학생마다 세 개의 막대가 있을 때, 각자 최대 한 개씩 제거해 남은 막대들이 서로 교차하지 않게 만들 수 있는지 판단하고 제거할 막대 번호를 출력합니다.어려움8그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
버스 노선차수가 10 이하인 트리에서 모든 정점을 덮고 모든 도로를 정확히 한 번씩 쓰는 리프-리프 경로들로 분할하되 최장 경로 길이를 최소화하거나 불가능함을 판정하는 문제입니다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
조직 표본 윤곽 추적비트맵에서 연결된 염색 영역들을 찾아 최소 크기 이상인 것만 시계방향 8방향 코드로 외곽선을 추적해 출력하는 문제입니다.어려움8DFS행렬+1아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 걷기격자 중심에서 시작해 빈 칸으로 구분된 연속 로마 숫자 1,2,3...을 최대한 길게 찾아 마지막 숫자를 출력하는 문제입니다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
주차장뿌리 있는 트리 형태의 주차장에서 P번 방부터 출구까지의 경로를 비우는 데 필요한 최소 이동 횟수를 구하거나 불가능하면 알립니다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
교통섬 위의 교차로와 일방통행/양방향 도로로 이루어진 평면 그래프에서, 도로가 서로 교차하지 않는다는 평면성 구조를 이용해 서쪽 교차로 각각에서 도달 가능한 동쪽 교차로 수를 구하는 문제입니다.어려움8그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
레이싱 카의 궤적격자의 각 빈 칸에서 트론 방식의 트레일 게임을 시작할 때 완벽한 플레이 하에 선공과 후공 중 누가 이기는지 그래프 매칭 기법으로 판정하는 문제입니다.어려움8그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
여정재귀적으로 서로를 호출하는 명령어 함수들을 따라 움직이는 로봇의 경로에서 원점으로부터의 최대 맨해튼 거리를 구하거나 무한대인지 판별하는 문제입니다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
배타적 접근두 스레드가 공유 비트 3개를 사용하는 분기 코드에 대해 모든 스케줄에서 상호 배제와 교착·기아 발생 여부를 판단합니다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
벌집들그래프에서 정점을 최소 2개 이상 선택해 유도 부분그래프가 2-엣지-연결이 되도록 하는 가장 작은 정점 집합을 찾는 문제입니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
바닥 위의 숫자평면 위 막대들의 연결 관계와 직각의 부호를 이용해 그래프를 구성하고, 더 큰 모양에 포함된 부분 도형은 무시하면서 세그먼트 숫자 모양 0부터 9까지 각각 몇 번 나타나는지 세는 문제입니다.어려움8그래프기하+2아직 제출이 없습니다2초128 MB채점 가능
스네이크 큐브15x15 격자에 펼쳐진 27개 정육면체 스네이크 큐브를 3x3x3 정육면체로 접은 뒤, 가능한 모든 배열 중 사전순으로 가장 앞서는 층별 배치를 출력한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
닌자 배치관리자 한 명과 그 관리자의 부분 트리에서 급여 합이 예산을 넘지 않도록 닌자를 골라, 배정 인원과 관리자의 리더십을 곱한 값을 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
순찰마을 1에서 출발해 모든 도로를 순찰하는 최단 폐회로의 길이가 최소가 되도록, 트리에 길이 1인 지름길 K개(1 또는 2)를 놓을 위치를 정하고 그 최소 총 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
구역 선점빈칸이 1개에서 10개인 n×n 보드에서 현재 플레이어가 최적으로 둘 때의 최선의 수와 최종 점수 차이를 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
신문 배달주소가 N+1개이고 도로가 정확히 N개일 때, 0번 사무실에서 시작해 모든 주소를 배달하고 학교까지 가는 최소 시간을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
파이프90도씩 회전할 수 있는 파이프 타일 격자가 주어질 때, 모든 인접 경계가 양쪽에서 선으로 덮이거나 양쪽 모두 덮이지 않도록 회전시킬 수 있는지 판정한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
루트로 회전시키기이진 트리에서 각 노드를 한 번씩 루트로 회전시킨 뒤의 트리 높이를 모두 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
광산 탈출 수직갱연결된 광산 그래프마다 정점 하나가 무너져도 살아남은 작업자가 모두 탈출구에 도달하도록 하는 최소 탈출구 수와, 그 최소 개수를 두는 방법의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다5초128 MB채점 가능
구조적 동치성별칭과 구조체를 포함한 재귀적 타입 정의가 주어질 때, 완전히 펼친 뒤 구조적으로 동등한 타입 이름끼리 묶어 최소 개수의 줄로 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
트리 동등성두 트리를 나타내는 텍스트 표기가 같은 비루트 평면 그림을 표현하는지, 뿌리와 각 정점 주변의 순환 순서를 자유롭게 두고 판정한다.어려움8트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
사슬 단어(Catenyms)모든 단어를 한 번씩 사용해 각 단어의 마지막 글자와 다음 단어의 첫 글자가 같은 순서 중 사전순으로 가장 작은 것을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스도미노쿠빈 칸 36개를 서로 다른 두 숫자로 이루어진 도미노 36개로 덮으면서 스도쿠 규칙까지 만족하는 9x9 격자의 유일한 해를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
레이저 빔 반사거울이 최대 5개이고 최단 경로의 반사 횟수가 6회 미만일 때, 생성기에서 목표물까지 가는 최단 경로의 길이를 소수점 셋째 자리까지 구한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
Podboq 박사, 혹은: 우리는 어떻게 비대칭이 되었는가세포 분열 이진 트리에서 자식 교환을 허용한 부분 트리 모양의 좌우 유사도를 정의하고, 비대칭 정도에 따라 자식 순서를 정해 정규화된 트리를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
항공편 계획트리에서 간선 하나를 지우고 새 간선 하나를 추가해 다시 트리를 만들 때, 지름을 가장 작게 만든 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
회전 게임24칸 보드가 주어질 때, 여덟 개의 회전 이동으로 가운데 여덟 칸을 모두 같은 기호로 만드는 최단 수순을 찾는다.어려움8DFS완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
안전 예방 조치각 부품이 이미 고장 난 의존 부품이 임계값 이상일 때만 고장 나는 DAG에서, 부품 n이 절대 고장 나지 않도록 보호할 부품을 골라 최소 비용을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
친구 모임무방향 그래프에서 각 질의 정점을 포함하는 가장 큰 k-코어를 찾고, 그 코어에서 해당 정점을 포함하는 가장 큰 연결 성분을 사전순으로 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
팬 그룹방향 그래프와 각 도로에서 충돌이 있었는지가 주어질 때, 표시된 충돌과 일치하는 가장 사전순으로 앞선 그룹 순서를 출력하거나 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
살얼음 건너기얇은 얼음 칸으로 이루어진 m×n 격자에서 아무 칸에서나 시작해 깨지지 않은 얼음만 밟으며 지나갈 수 있는 최대 칸 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
울타리 미로각 질의 (S,T)마다 무향 그래프에서 S와 T 사이의 단순 경로가 정확히 하나인지 판정해 Y 또는 N을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
광섬유 네트워크각 도시가 최대 50개의 후보 위치를 가진 트리에서 도시마다 라우터 위치를 하나씩 골라 간선 길이의 합을 최소로 만든다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
경주가중치가 있는 트리에서 총 길이가 정확히 K인 경로 중 간선 수가 가장 적은 것을 찾고, 없으면 -1을 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
균형 잡힌 괄호 트리각 노드에 괄호가 붙은 트리에서, 경로가 만드는 균형 잡힌 괄호열 가운데 중첩 깊이가 가장 큰 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
준규와 사과5x5 격자에서 K개의 막힌 칸이 주어질 때, 서로 반대 모서리에서 출발한 두 사람이 모든 열린 칸을 지나 마지막에 한 칸에서 만나는 경로의 수를 센다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
농장 관리N개 농장으로 이루어진 트리에서 경로의 모든 간선에 1을 더하는 갱신과 경로 위 간선 값의 합을 구하는 질의를 M번 순서대로 처리한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
대륙 소 의회M마리 소가 서로 다른 두 법안에 찬성 또는 반대 투표를 하고, 각 소가 적어도 한 표에서 이겨야 한다. 각 법안이 모든 유효한 결과에서 통과하는지, 부결되는지, 아니면 결과에 따라 달라지는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
소 전화망나무의 잎마다 소가 있고 각 정점은 최대 K개의 대화를, 각 간선은 한 번에 하나의 대화만 감당할 수 있을 때 동시에 성립하는 잎 간 대화 쌍의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
이기는 체커N x N 체커판에서 한 개의 킹이 대각선 점프만으로 모든 상대 말을 잡는 경로 중 사전순으로 가장 앞서는 것을 찾고, 없으면 불가능을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
체커N x N 체커판에서 킹 하나가 대각선 연속 점프 한 번으로 상대 말을 전부 잡을 수 있는지 판정하고, 가능하면 유일한 착지 순서를 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해그래프와 헛간으로 돌아갈 수 없다는 보고가 주어질 때, 헛간으로 돌아갈 수 없는 목초지 수의 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
보물정점 N개와 간선 N개를 가진 연결 그래프(차수 최대 4)에서, 차수가 4가 아닌 각 정점을 뿌리로 삼았을 때 서로 동형이 아닌 경우의 수를 센다.어려움8그래프트라이+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 그림사각형의 포함 관계 트리와 사진 사각형의 크기가 주어질 때, 각 형제 그룹을 가로 또는 세로로 배치해 루트 사각형의 넓이를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
누리카베9x9 이하 격자에서 여섯 가지 연결 및 개수 규칙을 만족하도록 각 칸을 검은색이나 흰색으로 칠해 Nurikabe 퍼즐을 푼다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
퀠링 블레이드무기 선행 조건이 트리를 이루고 각 무기에 비용과 이익이 있을 때, 루트를 최소 시간에 얻으면서 시간에 따른 보유 이익의 합을 최대로 하는 구매 순서를 구한다.어려움8그리디DFS+2아직 제출이 없습니다1초128 MB채점 가능
볼 머신루트가 있는 트리에서 공을 떨어뜨리면 정해진 우선순위를 따라 굴러가고, 공을 하나 빼면 위쪽 공들이 내려오는 기계를 시뮬레이션하며 마지막으로 멈춘 노드나 움직인 공의 수를 출력한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
눈 위의 발자국각 칸에 가장 나중에 지나간 동물(R 또는 F)이 표시된 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1300 MB채점 가능
최적 프로그램각 입력/출력 쌍에 대해 ADD, SUB, MUL, DIV, DUP만 사용하는 스택 기계 프로그램 중 10개 이하 명령으로 함수를 계산하는 가장 짧은 프로그램을 찾는다.어려움8완전 탐색DFS+2아직 제출이 없습니다1초128 MB채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
덧셈 체인100 이하의 각 n에 대해 n으로 끝나는 최단 덧셈 사슬을 구하고, 그중 사전순으로 가장 작은 것을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
거짓 편지후속 규칙이 문장 반복을 막는 방향 그래프에서 인사 문장으로 시작해 마무리 문장으로 끝나는 길이 L개의 경로 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초128 MB채점 가능
요원서로 싫어하는 관계 그래프에서 최대 세 명의 특별한 에이전트를 통해 모든 정점을 세 개 이하의 독립 집합으로 색칠할 수 있는지 판정하고, 사전순으로 가장 작은 색 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Boatherds가중치 트리와 최대 100개의 질의가 주어질 때, 각 목표값에 대해 경로 비용이 정확히 그 값인 두 정점이 존재하는지 판정한다.어려움8분할 정복트리+2아직 제출이 없습니다1초128 MB채점 가능
영양분 나무잎이 양분을 생산하고 간선이 w개의 성장제를 쓰면 용량이 (1+w)^2이 되는 이진 트리에서, X개의 성장제를 간선과 잎에 나눠 루트에 도달하는 양분의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
젖소 스키장각 칸에서 같거나 낮은 이웃 칸으로 향하는 방향 그래프를 만든 뒤, 전체 그래프를 강하게 연결되게 만드는 데 필요한 양방향 간선의 최소 개수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
단어 세기각 간선에 문자열이 붙은 루트 트리에서 루트에서 리프로 가는 모든 경로를 따라 주어진 단어가 나타나는 위치 쌍의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
겨울 도로도로 용량이 여러 번 바뀌는 상황에서 용량이 w 이상인 도로만 이용해 두 지점이 연결되는지 묻는 질의에 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다10초128 MB채점 가능
폭발하는 지렁이 통조림각 통을 쏘았을 때 폭발 반경 안의 통들이 연쇄 폭발하는 과정을 따라가며, 총 몇 개의 통이 폭발하는지 통마다 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
Unter집 N개와 도로 N개로 이루어진 연결 그래프에서 최대 100만 개의 최단 거리 질의에 답한다. 사이클이 정확히 하나 존재한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
도둑들K개의 도둑맞은 도시가 있는 트리에서, 도시를 막는 비용 a_i를 지불해 도둑이 도달 가능한 도시 집합을 줄이고, 막는 비용과 도시당 M의 수색 비용 합을 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
코드 고치기프리픽스 코드와 새 이진 문자열이 주어질 때, 전체 집합이 다시 프리픽스가 없도록 만들기 위해 덧붙여야 하는 최소 비트 수를 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
농지농지 영역을 나타내는 평면 그래프가 주어질 때, 내부에 정점이나 간선이 없고 변의 개수가 정확히 k인 단순 사이클로 둘러싸인 정상 영역의 개수를 센다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
투표 가치 편차 1연결된 N개 주를 K개 선거구로 나누어 표 가치의 최대·최소 비율을 최소화한다.어려움8그래프이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
동기화트리의 간선이 시간에 따라 켜지고 꺼질 때, 마지막 시점에 각 질의 서버가 보유한 서로 다른 정보의 개수를 구한다.어려움8유니온 파인드분할 정복+2아직 제출이 없습니다8초128 MB채점 가능
트리 유사도두 개의 순서 있는 루트 트리가 주어질 때, 노드 값 변경, 삭제, 삽입 연산의 최소 횟수로 첫 번째 트리를 두 번째 트리로 만드는 값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
도시 운전정점 N개와 간선 N개로 이루어진 연결 그래프에서 여러 정점 쌍 사이의 최단 경로를 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 조작선수 집합, 친구 집합, 결과가 확정된 대진이 주어질 때, 토너먼트를 조작해 친구가 반드시 우승하도록 만들 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 건설가중치가 있는 트리에서 경로 하나를 골라 모든 정점에서 경로까지의 최대 거리를 최소로 만들고, 그 최솟값을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
합리적인 순위완전 토너먼트의 승패 표가 주어질 때, 위에 있는 선수와 아래에 있는 선수 사이에 중간 선수들을 거치는 승리 사슬이 존재하도록 하는 사전순 최소 순위를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
일방통행 도로무향 그래프의 모든 간선에 방향을 정해, 주어진 순서쌍마다 시작 정점에서 도착 정점으로 도달할 수 있게 만들 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초64 MB채점 가능
바보 게임트럼프 무늬와 양쪽 패가 주어졌을 때, 상대가 최선으로 방어해도 결국 카드를 가져가게 만드는 가장 낮은 등급의 첫 카드를 찾는다.어려움8게임 이론DFS+2아직 제출이 없습니다1초128 MB채점 가능
박물관 순회차수가 3 이하인 연결 그래프에서 각 방의 문 순서가 정해져 있을 때, 그 규칙을 따라 걷는 경로가 모든 복도를 지나가게 하는 시작 방의 수를 센다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
모핑은 즐거워색 변이 규칙이 주어질 때, 모든 고정 높이의 세포 색이 결국 더 이상 변하지 않는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
바이트 거리 경주남쪽과 동쪽으로만 이동하는 평면 DAG가 주어질 때, 두 교차점을 모두 지나는 단조 경로가 존재하는지 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다3초64 MB채점 가능
동굴n개 정점으로 이루어진 트리에서 같은 크기의 연결된 부분 k개로 나눌 수 있는 모든 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
탐욕스러운 농부들각 노드에 이웃에 없는 가장 작은 그런디 수를 부여하되 무한(-1)을 받는 노드가 최대가 되도록 배정을 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능