문제

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

전체 결과문제 122개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
해커고정된 문자열에서의 부분 문자열 복사, 부분 문자열 비교, 범위 글자 증가 연산을 순서대로 수행하는 문제.	어려움9	세그먼트 트리해시맵+2	아직 제출이 없습니다	4초	512 MB	채점 가능
수열과 쿼리 29배열에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 각 원소가 변경된 횟수를 B에 누적하고, B의 구간 합을 구한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Spaceships각 별이 단방향 우주선을 하나 관리하며 시간에 따라 활성화와 비활성화가 일어난다. 상태 변경 후 두 사람이 주어진 별에서 만날 수 있는지, 만날 수 있다면 우주선 탑승 횟수 합이 최소가 되는 별을 답한다.	어려움9	연결 리스트트리+2	아직 제출이 없습니다	10초	256 MB	지문만 제공
수열과 쿼리 39구간에 등차수열을 더하는 갱신과, 구간 안에서 가장 긴 등차수열 부분 배열의 길이를 묻는 질의를 처리한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Progression등차수열을 더하거나 대입하는 구간 갱신을 처리하면서, 주어진 구간 안에서 인접 차이가 일정한 가장 긴 연속 구간의 길이를 구한다.	어려움9	세그먼트 트리연결 리스트	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Polynomial and Easy Queries구간에 f(x)=2x^2-1 또는 g(x)=4x^3-3을 적용하고 한 점 A[x]를 100003으로 나눈 나머지로 출력하는 쿼리를 처리한다. f와 g는 각각 각도 2배와 3배에 대응한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Tourists트리 위에서 관광객 구간 이동, 도시 전체 의견 증가, 개별 관광객 의견 질의를 입력 순서대로 온라인으로 처리한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
한별이의 퍼펙트 수열과 쿼리 교실배열에 구간 chmin, 구간 chmax, 구간 덧셈을 적용하고 구간 최솟값, 최댓값, 합을 구하는 쿼리를 처리합니다. 이때 chmin과 chmax의 인자 X는 1 이상 10 이하입니다.	어려움9	세그먼트 트리연결 리스트	아직 제출이 없습니다	6초	1024 MB	지문만 제공
트리와 쿼리 21가중치가 있는 트리에서 간선을 교체하는 갱신을 처리하면서, 주어진 정점 집합의 모든 쌍을 잇는 경로들의 합집합에 포함된 간선 가중치 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Text Editor아주 긴 문자열을 대상으로 insert, erase, copy, cut, paste, undo, redo를 지원하는 편집기를 만들고, 두 번의 실행에 걸쳐 serialize와 deserialize로 상태를 복원한다.	어려움9	구현문자열+2	아직 제출이 없습니다	1초	150 MB	지문만 제공
Пропал мусор배열에 구간 대입, 구간 AND, OR, XOR 연산을 적용하면서 구간의 a_i XOR i 합을 구하는 문제다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
북극여우는 괄호를 뒤집어괄호 문자열에 대해 구간 뒤집기, 구간 반전, 180도 회전, 그리고 부분 문자열에서 제거 가능한 올바른 괄호 쌍의 최대 개수를 묻는 질의를 처리한다.	어려움9	세그먼트 트리연결 리스트+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
C=A+B색이 칠해진 수열에서 구간 덧셈, 구간 안 C 원소를 대응하는 A와 B의 합으로 맞추기, 구간 합 출력을 처리한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Queue벌레들의 큐를 합치고 나누면서, 각 질의마다 주어진 문자열의 길이 k 부분 문자열이 큐에서 k-문자열로 나타나는 횟수의 곱을 구한다.	어려움9	문자열 매칭연결 리스트+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Домашнее задание구간 덮어쓰기 갱신이 있는 숫자 문자열에서, 주어진 구간의 모든 올바른 십진 부분 문자열의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
수열과 장난삭제, 구간에서 최솟값을 빼고 최댓값을 더하는 연산, 그리고 구간에서 서로 다른 값 기준 세 번째로 큰 값을 묻는 질의를 처리한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kolorowy las동적 숲에서 간선을 넣고 빼면서 한 정점에서 거리 z 이내의 정점을 모두 같은 색으로 칠하고, 정점의 색을 묻는 질의를 처리한다.	어려움9	트리그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
계단 수열과 쿼리구간 덧셈 갱신이 있는 수열에서, 주어진 구간 안의 연속한 부분 수열 가운데 인접한 수의 차이가 모두 k인 것의 최대 길이를 구한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Infinite Arrays원소의 삭제와 삽입으로 변하는 순열 P를 관리하면서, 질의로 주어지는 배열 A에 대해 P와 A를 무한히 반복한 배열의 최장 공통 부분배열 길이를 10^18을 넘으면 *로 출력한다.	어려움9	문자열 매칭연결 리스트+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
수열과 쿼리 27배열 A에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 원소별 누적 최솟값 B와 누적 최댓값 C를 갱신하고, 구간 최솟값과 최댓값을 답한다.	어려움10	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
수열과 쿼리 43배열에서 한 점 읽기, t 미만이 없을 때만 구간에서 t 빼기, 구간을 등차수열로 바꾸기, 구간 정수 제곱근 취하기 쿼리를 처리한다. N은 100,000, Q는 500,000까지 주어진다.	어려움10	세그먼트 트리수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
버스 기사 집합지구간 추가·삭제, 한 지점 교체, 두 지점 교환 연산을 처리하면서 우수한 집합지와 저조한 집합지에 관한 질의에 답한다.	어려움10	세그먼트 트리비트 연산+2	아직 제출이 없습니다	6초	512 MB	지문만 제공