cho.sh

문제

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

전체 결과문제 122개
제목난이도유형정답자시간 제한메모리 제한채점
최근 사용한 문서 목록용량 k인 최근 사용 문서 목록을 시뮬레이션한다. 문서를 열면 맨 앞으로 옮기고, 새 문서면 맨 앞에 넣고 넘칠 때 맨 뒤를 버린 뒤 최종 목록을 출력한다.쉬움2시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Queue skipping (Easy)n명이 줄을 서 있고 주어진 e명이 차례로 맨 앞으로 이동할 때, 마지막에 줄의 끝에 남는 사람을 구한다.쉬움2시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
LRU 캐싱문자 접근과 느낌표 출력 요청으로 이루어진 수열에서 LRU 캐시를 시뮬레이션하고, 가장 오래전에 사용된 것부터 최근에 사용된 것 순서로 캐시 내용을 출력한다.쉬움3연결 리스트해시맵+1아직 제출이 없습니다1초128 MB채점 가능
큐 2push, pop, size, empty, front, back 연산을 지원하는 큐를 구현하고 N개의 명령을 처리하면서 출력이 필요한 명령의 결과를 인쇄한다.쉬움3큐구현+2아직 제출이 없습니다1초512 MB채점 가능
シンプルなエディタ커서 하나가 있는 편집기에서 INSERT, LEFT, RIGHT 명령을 순서대로 처리한 뒤 최종 문자열을 출력한다.쉬움3연결 리스트시뮬레이션+1아직 제출이 없습니다8초1024 MB지문만 제공
풍선 터뜨리기원형으로 배열된 풍선을 순서대로 터뜨리면서 적힌 숫자만큼 남은 풍선들 사이에서 좌우로 이동하는 과정을 시뮬레이션합니다.보통4시뮬레이션연결 리스트+1아직 제출이 없습니다2초4 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리와 두 정점이 주어질 때 각 테스트케이스마다 두 정점의 최근접 공통 조상을 구합니다.보통4트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
전우각 손실 보고마다 L번부터 R번 병사를 제거한 뒤 양쪽에서 가장 가까운 생존 병사를 출력하고, 없으면 *를 출력한다.보통4유니온 파인드연결 리스트+1아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기왼쪽과 오른쪽 끝에서 소를 넣고 여러 마리를 한꺼번에 빼는 연산을 처리한 뒤, 남은 소를 왼쪽부터 순서대로 출력한다.보통4큐연결 리스트+2아직 제출이 없습니다1초128 MB채점 가능
레이스자동차의 출발 순서와 기록된 인접 추월 목록이 주어질 때, 추월 순서가 실제로 가능한지 확인하고 최종 순서 또는 처음으로 불가능한 추월의 번호를 출력한다.보통4시뮬레이션배열+2아직 제출이 없습니다1초1024 MB채점 가능
수열 재배열1부터 n까지의 수열에서 각 요청이 지정한 정수를 맨 앞으로 옮기고 나머지 순서는 유지할 때, 모든 요청을 처리한 뒤의 최종 수열을 출력한다.보통4연결 리스트구현+1아직 제출이 없습니다2초512 MB채점 가능
Birds Rituals이름이 서로 다른 새들의 줄에서 삽입, 이탈, 이동 동작을 순서대로 처리한 뒤 최종 줄의 배치를 왼쪽부터 출력한다.보통4연결 리스트구현+2아직 제출이 없습니다2초512 MB지문만 제공
Переключение между окнами열린 창 목록에서 Alt+Tab을 k번 누르면 k칸 순환 이동하고 Run은 새 앱을 맨 앞에 추가할 때, 활성화되는 앱을 순서대로 출력한다.보통4연결 리스트배열+1아직 제출이 없습니다2초1024 MB지문만 제공
송이의 카드 게임원형으로 놓인 카드를 하나씩 제거하되 제거한 카드에 적힌 수만큼 반시계방향으로 이동하고, 마지막 한 장이 남으면 그 주인과 숫자를 출력한다.보통4시뮬레이션연결 리스트+1아직 제출이 없습니다1초1024 MB지문만 제공
철도 공사원형 이중 연결 리스트에서 역을 삽입하고 삭제하면서, 각 공사마다 인접한 역의 고유 번호를 출력한다.보통4연결 리스트해시맵아직 제출이 없습니다2초512 MB지문만 제공
신촌 통폐합 계획N개의 문자열과 N-1번의 병합 연산이 주어질 때, 한 문자열을 다른 문자열 뒤에 이어 붙이는 과정을 그대로 따라가 최종 문자열을 출력한다.보통4연결 리스트구현+2아직 제출이 없습니다2초1024 MB지문만 제공
넘치는 책장고정 폭 책장에서 책을 왼쪽에서 밀어 넣고 빼는 이벤트를 처리한 뒤, 남아 있는 책을 왼쪽부터 순서대로 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
키로거입력한 문자와 화살표, 백스페이스 기록을 순서대로 재생해 최종 비밀번호를 복원한다.보통5연결 리스트시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
설거지접시를 씻고 말리는 명령마다 옮긴 접시의 순서가 뒤집힐 때, 최종적으로 말린 더미를 위에서 아래 순서로 출력한다.보통5시뮬레이션스택+2아직 제출이 없습니다1초128 MB채점 가능
곤돌라 수열 확인고장 난 곤돌라를 번호 순서대로 예비 곤돌라로 교체하는 원형 궤도에서 관측된 n개 번호가 연속 통과 기록으로 가능한지 판정합니다.보통5시뮬레이션해시맵+1아직 제출이 없습니다1초256 MB채점 가능
교통량 (작은 입력)트리와 Q개의 표가 주어질 때, 각 표가 지나는 유일한 경로의 간선마다 이용 횟수를 세고, 가장 많이 이용된 간선을 역 번호가 작은 쌍 순으로 출력한다.보통5트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
달팽이 리스트연결 리스트의 마지막 노드 N이 노드 V를 가리켜 하나의 사이클이 생긴다. 각 질의 K마다 노드 1에서 K번 이동해 도착한 노드의 값을 출력한다.보통5연결 리스트배열+2아직 제출이 없습니다1초256 MB채점 가능
알파벳 블록문자열 앞이나 뒤에 글자를 넣거나 가장 최근에 넣은 글자를 지우는 연산을 N번 처리한 뒤 최종 문자열을 출력한다.보통5큐시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Склад Оби-Вана Кеноби검 목록에 추가, 오른쪽 끝 제거, 왼쪽 절반을 오른쪽으로 옮기는 연산을 처리한 뒤 최종 순서를 출력한다.보통5연결 리스트구현+1아직 제출이 없습니다2초1024 MB지문만 제공
이중 연결 리스트이중 연결 리스트에 적용된 이동 연산들이 주어질 때, 최소 개수의 연산으로 원래 순서를 복원하는 프로그램을 작성합니다.보통6연결 리스트스택+1아직 제출이 없습니다1초128 MB채점 가능
알파벳원형으로 놓인 토큰들에서 k칸씩 이동하며 다음 알파벳 토큰을 계속 삽입하는 과정을 시뮬레이션해서, m번째(최대 10억) 턴에 삽입되는 글자를 빠르게 구하는 문제입니다.보통6연결 리스트시뮬레이션+1아직 제출이 없습니다2초64 MB채점 가능
화려한 마을N개의 집에 구간 칠하기 연산을 적용하고, 구간에 나타나는 T가지 색의 개수를 세는 질의에 답한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
공간 관리자삽입, 삭제, 압축 연산을 best-fit 방식으로 처리하는 디스크를 시뮬레이션하고, 마지막 상태를 8개 구간의 여유 공간 비율로 출력하거나 디스크가 가득 찼다는 오류를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
학생 식당학생들은 도착 순서대로 번호가 매겨지고 줄 맨 뒤에 서거나 앞선 학생 앞으로 새치기합니다. 새치기할 때마다 그 학생의 현재 위치를 1부터 셉니다.보통6구현연결 리스트+1아직 제출이 없습니다1초512 MB채점 가능
연결 리스트1부터 N까지 순서대로 연결된 리스트에서 slide(a, b) 연산으로 a를 b 바로 오른쪽으로 옮기고, 매번 a가 이동한 칸 수와 최종 리스트를 출력한다.보통6연결 리스트배열+2아직 제출이 없습니다1초512 MB채점 가능
문제를 푸는 문제 (Dequery)같은 값을 여러 번 양쪽 끝에 넣고 여러 개를 빼며 k번째 원소를 읽는 질의를 처리해, 각 읽기 질의의 답을 출력한다.보통6연결 리스트구현+2아직 제출이 없습니다1초512 MB채점 가능
우선순위 계산기현재 인접한 두 수의 계산 결과가 가장 큰 연산자를 고르고, 값이 같으면 우선순위가 높은 연산자, 그다음 앞쪽 인덱스를 택해 계산하는 과정을 반복한다.보통6구현연결 리스트+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Simple주어진 수열에서 구간에 값을 더하고, 구간의 최솟값 짝수와 최댓값 홀수를 구해 출력한다.보통6세그먼트 트리연결 리스트아직 제출이 없습니다1초512 MB지문만 제공
Cache Control용량 M인 LRU 캐시에 N번의 키 접근을 순서대로 처리한 뒤, 캐시에 남은 ID를 최근 사용 순서로 출력한다.보통6연결 리스트해시맵+1아직 제출이 없습니다8초512 MB지문만 제공
Monarchy in Vertigo왕가 가계도에서 출생과 사망 사건이 주어질 때, 사망이 일어날 때마다 전위 순회 규칙으로 현재 군주가 누구인지 답한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Silly Substitutions열 가지 숫자 쌍 치환 규칙을 정해진 순서로 더 이상 변화가 없을 때까지 반복 적용한 뒤 최종 문자열을 출력한다.보통6시뮬레이션문자열+1아직 제출이 없습니다미설정1024 MB지문만 제공
Leave No One Behind카드를 낸 다음 사람이 시계 방향으로 카드를 가진 다음 사람에게서 가장 작은 카드를 뽑아 짝을 버리는 게임을 시뮬레이션하여 총 뽑기 횟수를 센다.보통6시뮬레이션연결 리스트+1아직 제출이 없습니다1초1024 MB지문만 제공
더 어려운 스케줄링서로 다른 고유번호를 가진 업무 스택에서 맨 앞 추가, 오름차순 정렬, 순서 뒤집기, 맨 앞 꺼내기를 처리하며 꺼낸 값을 출력한다.보통6스택연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
Queue skipping (Hard)n명이 줄을 서 있고, e번의 사건마다 특정 사람이 맨 앞으로 이동할 때, 모든 이동이 끝난 뒤 줄의 맨 뒤에 남는 사람을 구한다.보통6연결 리스트구현아직 제출이 없습니다2초1024 MB지문만 제공
Трамваи트리와 정점 쌍 사이의 경로 m개가 주어질 때, 어떤 경로도 지나지 않는 간선의 수를 센다.보통6트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
홀짝홀짝모두 0인 수열에 구간 덧셈을 반복하면서, 구간 안의 홀수와 짝수 개수를 세는 문제다. N은 최대 2000만이다.보통6세그먼트 트리누적 합+1아직 제출이 없습니다0.5초16 MB지문만 제공
Enigmatic Device 2023각 원소를 제곱한 값을 2023으로 나눈 나머지로 바꾸는 구간 갱신과 구간 합 쿼리를 처리한다.보통6세그먼트 트리정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Collection1번부터 N번까지의 동전 종류별 개수를 관리하면서 구간에 x개씩 더하기, 구간을 0으로 지우기, 전체 가치 합 구하기 연산을 처리한다. 종류 V의 가치는 (V mod 10) + 1이다.보통6세그먼트 트리연결 리스트+2아직 제출이 없습니다5초1024 MB지문만 제공
끊임없는 정렬과 창조함으로쿼리마다 배열 전체를 오름차순이나 내림차순으로 정렬하거나 주어진 위치에 값을 삽입하고, 마지막 배열을 출력한다.보통6연결 리스트구현+1아직 제출이 없습니다1초1024 MB지문만 제공
물고기와 쿼리구간에 속한 조각의 방향을 모두 뒤집고, 매번 연속한 세 조각이 물고기 모양인 곳의 개수를 출력한다.보통6세그먼트 트리연결 리스트아직 제출이 없습니다2초1024 MB지문만 제공
백업직선 위에 정렬된 n개 회사 위치가 주어질 때, k개의 서로 겹치지 않는 쌍(2k개 회사)을 선택해 거리 합을 최소화합니다.보통7그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
순환 마라톤원형 트랙 위 주자들이 앞선 주자를 따라잡아 탈락시키며 탈락 순서와 최종 생존자를 출력합니다.보통7힙연결 리스트+2아직 제출이 없습니다3초256 MB채점 가능
트리와 쿼리 2정점 10만 개까지의 가중치 트리에서 경로 비용과 경로 위 k번째 정점을 묻는 질의에 답한다.보통7트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
사람, 코끼리, 쥐각 선수가 세 가지 손 모양을 순환하는 상황에서 구간 갱신은 모든 선수를 다음 손 모양으로 넘기고, 구간 질의는 손 모양별 인원을 출력한다.보통7세그먼트 트리연결 리스트+1아직 제출이 없습니다2초512 MB채점 가능
폴리라인 단순화삼각형 넓이가 가장 작은 내부 점을 원래 인덱스가 작은 쪽부터 제거하며 각 단계의 인덱스를 출력한다.보통7힙연결 리스트+2아직 제출이 없습니다5초512 MB채점 가능
영점사격반지름 R인 중심 원과 서로 다른 두 탄착점이 주어질 때, 세 점의 외심이 중심 원 안에 오도록 세 번째 탄을 맞혀야 하는 영역의 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
경로 임베딩트리와 트리 정점의 순열이 주어질 때, 순열에서 이웃한 두 정점 사이 트리 거리의 최댓값을 구하고 99를 넘으면 99를 출력한다.보통7트리연결 리스트+2아직 제출이 없습니다1초512 MB채점 가능
새로운 게임 2N x N 색칠된 판에서 K개의 말을 규칙에 따라 한 턴씩 움직이며, 한 칸에 말 4개가 쌓이는 턴을 구하거나 1000턴을 넘기면 -1을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
카드 놓기카드를 떨어뜨릴 때마다 사용한 기술 번호가 순서대로 주어질 때, 바닥에 1부터 N까지 차례로 쌓이게 하는 처음 카드 배열을 위에서 아래 순서로 구한다.보통7시뮬레이션연결 리스트+2아직 제출이 없습니다2초1024 MB채점 가능
Array Queries배열에 구간 제곱근 내림 갱신, 구간 덧셈, 구간 합 질의를 처리한다.보통7세그먼트 트리수학+2아직 제출이 없습니다2초512 MB지문만 제공
Lunch Queue직원들이 한 명씩 도착해 같은 팀 동료 옆이면서 임피던스 범위 안에 드는 가장 앞자리에 들어갈 때, 최종 대기열 순서를 구한다.보통7시뮬레이션연결 리스트+2아직 제출이 없습니다2.5초512 MB지문만 제공
Listtestning열 개의 버그 있는 이중 연결 리스트 구현을 최대한 많이 깨뜨리는 명령 시퀀스를 작성하고, 각 테스트 사이에 세 개의 붙임표를 출력한다.보통7연결 리스트구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Река길이 L인 구간이 floor(L/2)와 ceil(L/2)로 나뉘고, 기업이 파산하면 그 구간이 이웃에게 흡수되거나 양쪽 이웃에게 분배될 때, 매 사건마다 구간 길이 제곱합을 구한다.보통7연결 리스트구현+2아직 제출이 없습니다1초1024 MB지문만 제공
남극 탐험다리 건설로 섬들이 연결된 숲에서 두 섬을 잇는 경로 위 펭귄 수의 합을 구하고, 섬의 펭귄 수는 수시로 바뀌는 상황을 처리한다.보통7유니온 파인드트리+2아직 제출이 없습니다30초512 MB지문만 제공
줄 세우기여러 줄을 끝과 끝으로 합치고, 같은 줄에 있는 두 사람 사이 구간의 번호 합을 구하는 질의를 처리한다.보통7연결 리스트유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Square Dance각 참가자가 보이는 상하좌우 이웃의 평균보다 실력이 낮으면 탈락하는 라운드를 반복해, 라운드마다 남은 참가자 실력 합을 모두 더한 관심도를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다40초1024 MB지문만 제공
가지 산사태각 비가 1층부터 t_i층에 r_i씩 더할 때, 누적 빗물이 처음으로 K를 넘는 층과 그 비의 번호를 출력한다.보통7세그먼트 트리연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
점수 계산하기각 질의에서 r번 노드를 루트로 할 때 v번 직원의 점수를 구한다. 이는 v 자신의 score와, r로 가는 경로가 v를 지나는 모든 노드의 score 합이다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
트리와 쿼리 {10}^{9}부모 간선을 끊고 다른 정점에 잇는 갱신을 처리하면서 두 정점 사이 단순 경로 위 정점 번호의 합을 구한다.보통7트리유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
색칠된 공들같은 색 공이 연속된 구간 중 가장 긴 것(동일하면 가장 왼쪽)을 반복해서 제거하면서 인접 구간을 합치는 과정을 시뮬레이션해 k번째 공이 몇 번째 연산에서 제거되는지 구하는 문제입니다.어려움8힙연결 리스트+2아직 제출이 없습니다2초128 MB채점 가능
반 나누기학생 n명과 서로 메신저 아이디를 아는 m개의 쌍이 주어질 때, 다른 반에 속한 학생끼리는 반드시 서로를 알도록 하면서 반의 개수를 최대로 나누고 각 반의 크기를 출력합니다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
회사성장하는 트리에서 채용과 질의를 처리하며, 주어진 노드로부터 정확히 깊이 k 아래에 있는 현재 직원 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 기계구간 증가 연산과, 각 레지스터 값을 피보나치 수의 첨자로 본 합을 구간마다 질의하는 문제를 10^9+7로 나눈 값으로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 13배열에 구간 덧셈, 구간 곱셈, 구간 대입을 10^9+7로 나눈 값으로 적용하면서 구간 합을 구하는 문제입니다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 19수열에 구간 덧셈, 구간 d로 나눈 몫으로 치환을 적용하고 구간 최솟값과 구간 합을 구한다.어려움8세그먼트 트리연결 리스트+1아직 제출이 없습니다2초512 MB채점 가능
컴퍼스 카드 판매남은 카드 중 고유도가 가장 작은 카드를 제거하되 고유도가 같으면 ID가 큰 카드를 먼저 제거하고, 그 순서를 출력한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다6초512 MB채점 가능
욱제와 그의 팬들팬들의 줄에서 삭제와 질의를 처리한다. 각 질의는 한 팬을 중심으로 같은 팬클럽이 끊기지 않고 이어지는 구간의 길이를 센다.어려움8연결 리스트유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
수 고르기원 위에 놓인 N개의 수 중에서 서로 이웃하지 않게 정확히 K개를 골라 합이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
ANTS트리와 쿼리마다 최대 50개의 표시된 정점이 주어질 때, 표시된 모든 정점까지의 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 각 쿼리마다 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
나는 행복합니다숫자 문자열에서 구간의 특정 숫자를 다른 숫자로 모두 바꾸는 갱신과, 구간을 정수로 읽어 998244353으로 나눈 나머지를 구하는 질의를 처리한다.어려움8세그먼트 트리연결 리스트아직 제출이 없습니다3초512 MB지문만 제공
지하철 노선트리가 주어지고, 두 쌍의 단말 정점으로 이루어진 질의마다 두 경로가 공유하는 정점 수를 센다.어려움8트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
로프와 쿼리최대 100,000개의 질의로 부분 문자열을 잘라 앞이나 뒤로 옮기고, 특정 위치의 문자를 출력하는 문제다.어려움8연결 리스트구현+2아직 제출이 없습니다0.3초512 MB채점 가능
Text Editor수 메가바이트까지 커지는 문자열에서 삽입, 삭제, 이동, 출력 연산을 수행하는 텍스트 편집기를 시뮬레이션한다. 단순 배열 이동으로는 시간 안에 끝나지 않는다.어려움8연결 리스트구현+2아직 제출이 없습니다2초256 MB지문만 제공
수열과 쿼리 252^20 미만의 값을 가진 배열에서 구간 비트 AND, 구간 비트 OR 갱신과 구간 최댓값 질의를 처리한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 28배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 구간 합을 출력한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다1초512 MB채점 가능
컴퓨터 캐시m개의 데이터 조각 각각에 대해 구간을 1씩 (모듈로 256) 더하는 갱신, 조각을 캐시의 특정 위치에 적재하는 연산, 캐시의 한 바이트를 출력하는 질의를 처리한다.어려움8세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
치삼이의 플레이리스트순번 비례로 치삼 지수가 쌓이고 S 이상인 곡이 지워지는 플레이리스트에서 여섯 가지 명령을 처리합니다.어려움8시뮬레이션연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 게임길이 10 이하의 W와 길이 300,000 이하의 S가 주어지고, S에서 W의 가장 왼쪽 또는 가장 오른쪽 등장을 지우는 명령 N개를 처리한 뒤 성공 횟수와 최종 문자열, W가 남았는지를 출력한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
방문트리, 방문 순서, 연료 가격, 연료 탱크 용량이 주어질 때 각 이동 구간의 주유 비용을 계산한다.어려움8트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
함수의 맛간선과 정점 가중치가 갱신되는 함수 그래프에서 x에서 시작해 순환이 닫힐 때까지 지나는 정점 가중치 합을 구한다.어려움8유니온 파인드트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
이메이미의 수쿼 노트구간 덧셈, 구간 곱셈, 구간 합 쿼리를 처리하면서 이전 쿼리들의 T 값을 일괄적으로 바꾸는 쿼리까지 지원하고, 각 T=2 쿼리의 합을 998244353으로 나눈 나머지를 출력한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초1024 MB지문만 제공
ADD, DIV, MAX배열에서 구간 덧셈, 구간 내림 나눗셈, 구간 최댓값 질의를 N과 Q가 200000까지인 조건에서 처리한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다5초256 MB채점 가능
Bitwise Queries배열에 구간 AND, 구간 OR 갱신과 구간 최솟값 질의가 주어질 때 각 최솟값 질의의 답을 출력한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
Курьерская служба루트가 있는 트리와 k개의 노드 쌍이 주어질 때, 두 쌍의 트리 경로가 공유하는 간선 수가 가장 많은 쌍을 찾아 최대 중복도와 두 쌍의 번호를 출력한다.어려움8트리연결 리스트+2아직 제출이 없습니다2초512 MB지문만 제공
K-계산기수와 연산자로 이루어진 수식을 두고, 이전 결과로 XOR한 위치의 연산자를 계산해 두 피연산자를 유리수 결과로 바꾸는 과정을 반복하며 각 결과를 1e9+7로 나눈 나머지로 출력한다.어려움8연결 리스트수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
어려운 스케줄링서로 다른 고유번호를 스택에 넣고, 오름차순 정렬과 순서 뒤집기 명령을 순서대로 처리한 뒤 앞에서 k번째 업무 번호를 구한다.어려움8스택연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
Classical Data Structure Problem크기 2^m인 배열에 n번의 구간 갱신을 수행한다. 각 단계에서 구간의 모든 원소에 단계 번호를 더하고, 배열이 변한 만큼 x를 누적한 뒤 최종 x를 2^30으로 나눈 나머지를 구한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다3초128 MB지문만 제공
Padel Prize Pursuit각 경기에서 이긴 사람이 진 사람의 메달을 모두 가져가는 토너먼트를 처리한 뒤, 메달마다 그 메달을 가장 오래 보유한 참가자에게 돌려주고 동점이면 번호가 작은 쪽을 택한다.어려움8시뮬레이션연결 리스트+2아직 제출이 없습니다3초1024 MB지문만 제공
Водохранилище Пумбы용량 m인 n개 통에 구간 채우기(상한 m)와 구간 합 질의를 처리한다.어려움8세그먼트 트리연결 리스트아직 제출이 없습니다4초1024 MB지문만 제공
슥삭슥삭 나무자르기트리에서 각 질의마다 a에서 b로 가는 경로의 모든 간선을 지운 뒤 c와 d가 여전히 연결되는지 판정한다.어려움8트리누적 합+1아직 제출이 없습니다4초1024 MB지문만 제공
알파벳과 쿼리 (Hard)구간 알파벳 회전 갱신과 부분 문자열의 최대 단일 문자 연속 묶음 개수를 묻는 쿼리를 처리한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초1024 MB지문만 제공
트트리리와 쿼리원래 트리의 각 간선 양 끝에 트리 T의 사본을 붙여 만든 트리에서 두 정점 사이의 거리를 구하는 쿼리를 처리한다.어려움8트리연결 리스트아직 제출이 없습니다2초1024 MB지문만 제공
변형된 회전하는 큐변형된 양방향 큐에서 회전, 특정 원소 기준 좌우 교환, 원소 뽑기 쿼리를 처리하고 뽑힌 원소를 순서대로 출력한다.어려움8연결 리스트시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
떨어지는 공끝점이 움직이는 여러 경사 발판이 주어질 때, 주어진 x에서 떨어진 공이 지면에 닿는 x 좌표를 구한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초1024 MB채점 가능
동적 숲의 최소 공통 조상루트가 있는 트리 숲에서 링크, 컷, 최소 공통 조상 질의를 처리하며 각 LCA를 출력한다.어려움9트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능