cho.sh

문제

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

전체 결과문제 13604개
제목난이도유형정답자시간 제한메모리 제한채점
Scooter각 건물을 최대 한 번 방문하며 교수를 태우고 내려 수업마다 전공이 맞는 교수를 배치하는 경로를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Amanda the Amoeba연결된 픽셀 덩어리가 아메바 운동으로 목표 모양으로 변신할 수 있는지 판정하고, 가능하면 유효한 이동 순서를 출력한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다2초2048 MB지문만 제공
Condorcet Electionsn명의 후보 사이에 주어진 승패 관계를 만족하도록, 최대 50000개의 순위 투표를 구성하거나 불가능함을 판정한다.어려움8그리디그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
Urban Planning경계가 모두 공원인 직사각형의 개수가 정확히 k가 되도록 2025×2025 이하 격자를 만든다. k는 4*10^12까지 주어진다.어려움8조합론수학+2아직 제출이 없습니다2초2048 MB지문만 제공
치터 잡기N×N 격자에서 매초 최대 N칸 이동하며 N^2초 안에 보이지 않는 치터를 반드시 잡는 경로를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Dinner Time10^18명이 일렬로 앉은 자리에서 감자와 그레이비를 전달하는 지시를 처리하며, 감자를 받은 뒤 그레이비를 부은 사람 수를 센다.어려움8구간구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Strange Light Switches원형 이진 문자열에서 한 비트를 양옆 두 비트의 XOR 값으로 바꾸는 연산을 반복해 모두 0으로 만들 수 있는지 판정하고, 길이 3N 이하인 뒤집기 순서를 출력한다.어려움8구현시뮬레이션+1아직 제출이 없습니다2초2048 MB지문만 제공
루미의 스트레스 해소하기각 취미는 여러 번 즐길 수 있고 시간과 체력을 소모한다. B시간 동안 체력 임계값과 스트레스 증가를 고려해 스트레스를 최소로 만드는 일정을 정한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2.8초329 MB지문만 제공
우주 여행시공간 왜곡 값 t(i,j)의 차이를 간선 비용으로 삼아, (1,1)에서 (N,M)까지 정확히 L번 이동하는 경로의 총 비용을 최소화하는 경로를 구한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
드론 라이트 쇼명령이 x번 드론의 색을 바꾼 뒤 번호가 더 큰(또는 더 작은) 방향의 연결된 드론으로 전파되기를 반복할 때, Q개 명령 후 모든 드론의 최종 색을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
젓가락으로 메추리알 집기N×M 격자에 숨은 메추리알 하나를 ⌊NM/2⌋번 이내의 젓가락질로 찾아야 하며, 인접한 칸을 찌르면 알이 그 칸이 아닌 무작위 이웃으로 움직인다.어려움8그리디구현+2아직 제출이 없습니다4초1024 MB지문만 제공
보물 찾기N x N 격자에서 최대 N번 칸을 질의해 숨겨진 보물을 찾는다. 각 답은 X와 맨해튼 거리를 XOR한 값이고 보물은 겉부분에 없다.어려움8수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Vocabulary Quiz각 단어를 읽을 때 접두사만으로 단어를 구별할 수 있게 되는 지점까지 읽은 글자 수를 구해 순서대로 출력한다.어려움8트라이트리+2아직 제출이 없습니다2초2048 MB지문만 제공
Transforming Pairs두 양의 수 (a,b)에서 한 수를 두 수의 합으로 바꾸는 연산만 쓸 수 있을 때, (c,d)로 만드는 최소 연산 횟수를 각 질의마다 구하고 불가능하면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초2048 MB지문만 제공
Printing Sequences값이 1부터 K까지이고 K가 3 이하인 목표 수열이 주어질 때, PRINT 문을 K개 이하로 써서 중첩 REP 반복문으로 그 수열을 출력하는 프로그램을 만들 수 있는지 판정한다.어려움8분할 정복완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Bracket Problem Yet Again각 k=0부터 n까지에 대해, 최대 k개 위치의 비용을 0으로 만들 수 있을 때 균형 잡힌 괄호 문자열의 최소 비용을 구한다.어려움8그리디힙+2아직 제출이 없습니다8초2048 MB지문만 제공
Candidate Elimination스도쿠 그룹의 각 칸 후보 집합이 주어질 때, 정확히 하나의 네이키드 부분집합으로 제거 가능한 후보를 모두 찾는다.어려움8비트 연산조합론+2아직 제출이 없습니다4초2048 MB지문만 제공
Get Mex Range Add Linear연속한 값을 집합에 넣는 구간 갱신을 처리하며 각 위치의 mex를 답하는 문제입니다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
논리식의 개수와 쿼리0/1/? 값과 |/&/? 연산자로 이루어진 문자열에서, 갱신이 일어날 때마다 물음표를 모두 채워 전체 식이 1이 되는 경우의 수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다5초2048 MB지문만 제공
Stablo II트리에서 k번의 연산이 두 정점 사이 경로의 간선을 새 색으로 칠할 때, 각 간선의 최종 색을 출력한다.어려움8트리DFS+2아직 제출이 없습니다3.5초2048 MB지문만 제공
Pointers각 노드가 이웃을 가리키는 포인터를 순환시키며 이동할 때, 무한히 반복되는 (현재 노드, 포인터 배열) 상태를 하나 출력한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
Subsequence MEX정수 x가 주어질 때, 소수 표기 부분수열들의 MEX가 정확히 x인 양의 정수 n을 하나 출력한다.어려움8그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Binarytreefication노드 N개짜리 트리가 주어질 때, 거리가 같으면 원래 트리에서도 거리가 같도록 하는 이진 트리를 노드 22000개 이하로 만들어 출력한다.어려움8트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Zbiory 2나눗셈으로 정의된 집합들에 합집합, 교집합, 여집합 연산을 최대 100,000번 적용해 주어진 목표 부분집합을 만든다.어려움8구현정수론+2아직 제출이 없습니다6초2048 MB지문만 제공
Tour각 간선에 색이 붙은 유향 다중 그래프에서 연속한 두 간선의 색이 다른 닫힌 보행을 m개 이하의 간선으로 찾는다.어려움8그래프DFS+1아직 제출이 없습니다2초2048 MB지문만 제공
Кейс на рейс한정된 병 칸을 가진 음료 수레가 좌석 순서대로 승객에게 음료를 나눠 주고 양 끝 창고에서 보충해야 할 때, 총 이동 거리의 최솟값을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Восстание газонокосилок선분 위 로봇들의 방향을 정해 모든 잔디를 깎으면서 방향을 바꾸는 로봇 수를 최소로 줄이는 문제.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Интерактивные переходы건물과, 양 끝 건물의 상태가 같아질 때만 자동으로 바뀌는 통로의 목표 점등 상태가 주어질 때, 도달 가능한지 판정하고 조작 순서를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Лягушки на дереве나무의 각 정점에 사는 개구리가 한 번 점프할 때마다 색이 바뀔 때, 거리가 홀수이고 d 이하인 개구리 쌍의 최대 매칭을 구하고 그러한 짝짓기 하나를 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
지형 평탄화 탐색기격자에서 한 점의 고도를 수정하는 갱신이 반복되는 가운데, 주어진 작은 작업 계획도를 겹쳤을 때 창 안의 모든 고도가 같아지는 위치의 개수를 센다.어려움8해시맵행렬+2아직 제출이 없습니다5초1024 MB지문만 제공
통나무주어진 선분을 피하면서 N개의 점을 서로 교차하지 않는 트리로 연결할 수 있는지 판정하고, 가능하면 간선을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Sorting Replay at Jane StreetN개의 배열에 키 기준 정렬 쿼리를 Q번 적용할 때, 안정 정렬과 불안정 정렬에서 동점 원소가 임의로 재배열될 수 있음을 고려해 가능한 최종 정렬 결과의 수를 센다.어려움8조합론정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
관악산 정상에는 구름이 없다볼록 다각형 밑면과 각 옆면의 이면각이 주어질 때, 두 수평면 H1과 H2 사이에 놓인 뿔 형태 입체의 표면적을 꼭짓점 부분을 제외하고 구한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
현대모비스 V2X 자율주행 2두 차량의 R/U 경로가 주어질 때, 한 경로 안의 두 이동을 바꾸는 연산을 최소로 사용해 출발점과 도착점을 뺀 어떤 점에서도 두 차량이 같은 시각에 만나지 않도록 만드는 최소 연산 수를 구한다.어려움8그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
모모카와 열차 운행표각 열차를 운행표 경로대로 시뮬레이션해 중복 방문, 철로 부재, 충돌 중 처음 발생한 문제를 판정하고, 유효한 열차만으로 모든 역의 최소 통과 횟수를 채우는지 확인한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
피보나치 동전매일 피보나치 동전 한 개가 재산에 더해질 때, 그 누적 재산을 최소 개수의 피보나치 동전으로 나타내는 데 필요한 개수를 구한다.어려움8그리디정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Ultimate A+B여러 개의 (연산 종류, 결과값) 쌍이 각각 최대 E의 오차를 가질 때, 모든 조건을 만족하는 양의 정수 순서쌍 (A, B)의 개수를 구하고 무한히 많으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
사계절을 되찾은 자합이 3N인 세 게이지 (A,B,C)에서 시작해, 모든 중간 상태가 0과 2N 사이를 유지하도록 세 가지 공격을 최소 횟수로 가해 (N,N,N)에 도달하는 사전순 최소 순서를 구한다.어려움8BFS그래프+2아직 제출이 없습니다0.5초1024 MB지문만 제공
로봇 청소기오염된 칸 N개의 y좌표를 x좌표 순으로 정렬한 수열이 주어질 때, 4방향 연결된 오염 영역 개수의 최솟값과 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
일천광년거리 N의 양 끝에 x와 y만큼의 사랑이 있을 때, 매 단계 더 작은 쪽을 안쪽으로 한 칸 옮기는 과정을 천문학적인 시간만큼 반복한 뒤 사랑이 남아 있는 위치와 양을 구한다.어려움8수학시뮬레이션+2아직 제출이 없습니다3.9초1000 MB지문만 제공
Wildcard and Query고정된 문자열 S에 대해, 와일드카드 패턴 T가 S와 매칭되는지, 매칭된다면 그 방법이 유일한지 답하는 문제입니다.어려움8문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
ChannelTalk정원이 짝수인 채널에 사람을 넣다가 초과하면 다수 측 한 명씩 다음 채널로 밀려나는 규칙에서, 각 채널의 찬성과 반대 인원을 출력하는 쿼리를 처리한다.어려움8구현시뮬레이션+2아직 제출이 없습니다4초1024 MB지문만 제공
자율 주행 프로그램 개발이진 트리에서 L, R, B 명령으로 이루어진 프로그램을 두 번 실행해 A에서 B로 오류 없이 이동하는 최단 프로그램을 구한다.어려움8트리문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
시간선 통합인접한 두 시간선을 최솟값 또는 최댓값으로 합치되 각 연산 횟수 제한을 지키면서, 주어진 시각 t로 모든 시간선을 하나로 합치는 순서를 구성해 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
골드리치의 비밀 금고N개의 정수가 주어질 때, 이들을 재배열한 뒤 모든 연속 부분 배열의 mex를 구하고, 그 값들의 mex가 최대가 되도록 만드는 문제다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Only Shallow두 정점 사이에 간선이 최대 하나인 연결 무방향 그래프가 주어질 때, 모든 정점이 도달할 수 있는 다른 정점의 수가 2 이하가 되도록 모든 간선의 방향을 정하거나 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Exhibition 3주어진 구간들의 구간 최댓값 수열이 사전순으로 최대가 되도록 배열을 재배치하고, 그때의 각 구간 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Conference각 날짜의 공연장 정보가 A, B, C, ?로 주어지고, 물음표를 A, B, C로 각각 몇 개씩 배정하는 질의마다 이웃한 날의 공연장이 달라지는 횟수의 최솟값을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Circuit 2고정된 N개의 AND/OR 슬롯과 2N+1개의 스위치로 이루어진 회로에서 최대 1000번의 질의로 OR 소자가 놓인 슬롯을 모두 찾아낸다.어려움8트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
래환이의 블록 쌓기 이야기각 빌딩의 높이 변화량 C_i를 정수로 정해 새 높이가 순증가하고 총합이 최대 1만 줄며 모든 높이가 1 이상이고, 홀수 번째 변화량은 홀수, 짝수 번째는 짝수가 되게 만든다.어려움8그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
의식의 광장가로로 움직이는 N개의 단위 정사각형에 서로 다른 이동 거리를 배정해 이동 중 겹치지 않고 도착 열도 모두 다르게 만든다.어려움8그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
소용돌이 문양K개의 소용돌이 문양이 각 칸을 몇 번 덮는지 세고, 격자 전체에 대한 XOR 가중 합을 출력한다.어려움8누적 합구현+2아직 제출이 없습니다3초1024 MB지문만 제공
조화로운 사각형네 원소로 채워진 N×M 격자에서 Q번의 직사각형 온도 또는 습도 반전이 일어날 때마다 네 원소가 모두 있는 2×2 사각형의 수를 구한다.어려움8행렬구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Game with Segment Tree번호가 붙은 리프를 가진 포화 이진 트리에서 두 사람이 번갈아 리프가 [a, b]에 속하는 서브 트리를 가져가며, 최선의 전략에서 승자를 판정한다.어려움8게임 이론트리+1아직 제출이 없습니다1초1024 MB지문만 제공
감그레이심사자가 왕을 대신하는 대화형 문제로, 매 라운드 남은 지원자에게 한 사람의 옷 색을 묻고 답을 받아 한 명을 탈락시키거나 종료해야 한다.어려움8구간그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
사이다가 좋아높이 H의 사이다탑을 초록 N개, 검은 M개, 노란 K개로 쌓을 때, 적어도 한 변의 수직이등분선에 대칭인 배치의 수를 각 쿼리마다 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
SWAP-C Sort모든 서로 다른 두 위치의 원소를 정확히 한 번씩 교환해서 순열을 정렬할 수 있는지 판별하고, 가능하면 교환 순서 하나를 출력한다.어려움8조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
위치 복원하기x_1 = 0이고 좌표가 모두 다르다는 사실만 알고, 두 점 사이 거리 질문을 floor(3N/2)번 이하로 써서 N개의 정수 좌표를 복원한다.어려움8분할 정복구간+2아직 제출이 없습니다1초1024 MB지문만 제공
사막에서 선배찾기크기를 모르는 토러스 격자에서 3x3 국소 정보만으로 이동해 정지해 있는 국렬이를 찾고, 240분 안에 거주지로 돌아온다.어려움8시뮬레이션BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
변형된 회전하는 큐변형된 양방향 큐에서 회전, 특정 원소 기준 좌우 교환, 원소 뽑기 쿼리를 처리하고 뽑힌 원소를 순서대로 출력한다.어려움8연결 리스트시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
점프정점 1에서 N까지 모든 정점을 한 번씩 점프로 방문할 때 각 간선을 지난 횟수 c가 주어지면, 이를 만족하는 방문 순서 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Magic Trick한 사람이 순열에서 K장의 카드를 뒤집어 숨기면 다른 사람이 숨긴 값을 모두 알아내는 전략을 설계하고 K를 최대화한다.어려움8조합론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Triple Peaks세 봉우리의 높이 세 개가 세 쌍 사이의 거리와 순서를 무시하고 일치하는 삼중항의 개수를 센다.어려움8배열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
World Map국가가 40개 이하인 그래프가 주어질 때, 같은 색 영역과 서로 다른 색의 인접 관계가 주어진 인접 그래프와 정확히 일치하도록 K x K 격자 색칠을 만든다. 모든 국가는 최소 한 칸을 차지한다.어려움8그래프구현+2아직 제출이 없습니다1초2048 MB지문만 제공
네모난 순열 찾기 2모든 값이 서로 다른 N x N 격자에서, 안에 든 수들이 1부터 k까지의 순열이 되는 축에 나란한 부분 직사각형의 개수를 센다.어려움8누적 합구현+2아직 제출이 없습니다1초1024 MB지문만 제공
그래프 탐험하기수첩 탐험 절차를 그대로 따라가며 형광펜으로 표시된 간선마다 (지나간 횟수 x 가중치)를 더한 값을 구한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Migrations루트 트리가 한 노드씩 공개될 때, 최대 50개의 정수를 전송해 관찰자가 가장 먼 두 노드를 고르게 하는 전략을 설계한다.어려움8트리그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
Entrapment3x3 격자에서 숨은 Runner를 잡는 Trapper 역할을 맡아, 매 라운드 부분집합 질의와 칸 제거를 통해 정해진 라운드 안에 Runner를 가두는 대화형 문제입니다.어려움8그래프BFS+2아직 제출이 없습니다5초2048 MB지문만 제공
Humans vs AI한 시행의 h와 a를 맞바꿔도 인간 점수가 AI 점수의 k배 이상으로 유지되는 비어 있지 않은 연속 부분 배열의 개수를 센다.어려움8누적 합이분 탐색+1아직 제출이 없습니다5초2048 MB지문만 제공
Polygon Partition단순 다각형의 꼭짓점이 주어질 때 경계 위의 반정수점을 모두 찾고, 그 바닥값들을 합이 같은 두 부분집합으로 나눌 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다3초2048 MB지문만 제공
SLA Tomography행마다 남은 액체 수지 칸 수가 주어질 때, 이를 만족하는 지지 조건을 갖춘 가장 좁은 격자 너비를 구하거나 불가능을 판정한다.어려움8그리디구현아직 제출이 없습니다1초2048 MB지문만 제공
Orecart Boba Hard두 사람이 각 정류장의 대기 시간을 지키며 오레카트와 동시에 도착할 수 있는 최소 이동 속도를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Last Man Standing참가자 사이의 화제성 점수가 주어질 때, N-K번의 대결 결과를 정해 K명만 남기면서 모든 대결 화제성 합을 최대로 만들고 그 대결 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
여우 덧셈이웃한 두 자릿수를 더한 값의 일의 자리로 바꾸는 연산을 원하는 만큼 적용해 S를 N으로 읽을 수 있도록, S에서 0으로 바꿔야 할 자릿수의 최소 개수를 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다1초1024 MB지문만 제공
카드 게임앨리스가 공격과 수비 중 역할을 고르는 인터랙티브 게임으로, 최대 10장을 뒤집어 같은 색 세 장의 수가 XOR 0이 되도록 찾아야 한다.어려움8수학게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
A String Problem원 위 2N개 핀을 짝지은 N개의 현이 주어질 때, 모든 현이 평행하도록 만드는 최소 이동 횟수와 이동 순서를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Pretty PensM개 색마다 펜을 하나씩 골라 아름다움 합을 최대로 만들되 펜 하나의 색을 바꿀 수 있을 때, 각 갱신 뒤의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
To-Do List시작 시각과 소요 시간이 있는 과제가 삽입과 삭제로 바뀔 때, 매 갱신 후 모든 과제를 가장 일찍 끝내는 시각을 구한다.어려움8그리디힙+2아직 제출이 없습니다2초2048 MB지문만 제공
Score Values상한 m과 점수 증가량 p들이 주어질 때 도달 가능한 모든 점수를 구하고, 각 숫자 0부터 8이 도달 가능한 점수에 최대로 몇 번 등장하는지 세어 출력한다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Treasure Map격자 위 일부 지점의 깊이가 주어졌을 때, 모든 단위 정사각형에서 두 삼각분할 보간이 일치하고 깊이가 음수가 아닌 지도들 중 목표 지점의 최소 깊이를 구한다.어려움8수학그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
Not-So-Long Increasing Subsequence순열과 길이 K가 주어질 때, 최장 증가 부분 수열의 길이가 (K+1)/2 이하인 길이 K의 부분 수열을 찾거나, 존재하지 않음을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
Anti-Sorting Game두 플레이어가 정렬되지 않은 이진 문자열의 부분 수열을 번갈아 정렬하고, 문자열을 정렬시킨 쪽이 지는 게임에서, 선공 또는 후공을 정해 이기는 수를 대화형으로 둔다.어려움8게임 이론그리디+1아직 제출이 없습니다1.5초2048 MB지문만 제공
Busy Beaver's Colorful Walk타일 경로가 주어질 때, 한 번에 두 칸 이하로만 이동하는 걸음으로는 만들 수 없는 길이 N의 색 수열을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Beautiful Braceletsn개의 조개 종류가 주어질 때, s와 t의 모든 순환 이동 사이의 최장 공통 부분 수열 중 최댓값을 최소로 하는 두 순열 s와 t를 출력한다.어려움8그리디조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Designing a Tree각 정점 i(1부터 N-1까지)마다 [L_i, R_i] 범위에서 j_i를 골라 N-1개의 간선이 트리를 이루도록 하거나, 불가능하면 NO를 출력한다.어려움8그리디유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Grid Traveler1부터 N^2까지를 한 칸씩 채운 N×N 격자에서 i가 적힌 칸에서 i+1이 적힌 칸으로 정확히 i번 이동하며 같은 칸을 두 번 밟지 않는 여행이 가능하도록 격자를 만든다.어려움8구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
불안정한 탑각 탑이 양옆 탑 높이의 평균 이하가 되도록 탑 높이를 낮출 때 드는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
사과 농장K명이 각각 직각 단순 다각형 영역을 정해 두었다. 한 칸을 요구한 사람들이 모두 같은 지인 묶음에 속하면 사과를 나눠 가지고, 아니면 아무도 가져가지 못한다. 한 사람이 얻는 최대 사과 수를 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
BolivijaQ번의 높이 변경이 있을 때마다, 띠 [A,B]가 산맥을 중심에 대칭인 집합으로 잘라내는 쌍 A < B의 개수를 센다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Particija집합 {1,...,N}의 두 분할이 주어질 때, 두 분할의 블록만으로 {1,...,N}을 다시 분할하는 최소 블록 수를 구하고, 라벨 하나를 바꿔 이 값을 최소화하거나 최대화한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Segregacija2행 N열 격자에 빨간 공과 파란 공이 놓여 있을 때, 인접한 두 공을 맞바꾸는 질의를 처리한 뒤 파란 공이 모두 빨간 공보다 위쪽과 왼쪽에 오도록 만드는 최소 교환 횟수를 각 질의마다 구한다.어려움8그리디누적 합+2아직 제출이 없습니다5초2048 MB지문만 제공
Reactor여러 원자로에 범위 압력 증가 연산을 적용하며, 압력이 한계에 도달하면 배출되고 한계가 절반으로 줄어들 때, 범위 내 총 배출 횟수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다7초2048 MB지문만 제공
Secret Lilies and Roses숨겨진 이진 문자열에서 특정 위치의 문자를 묻는 질의와 접두 백합 수 곱하기 접미 장미 수를 묻는 질의를 사용해 두 수가 같은 위치를 찾는다.어려움8이분 탐색구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Gathering Sharks서로 다른 번호가 붙은 n마리의 상어가 일렬로 있을 때, 번호 b인 그룹을 b보다 작은 번호 중 가장 큰 그룹으로 합치는 명령을 반복해 모두 한 점에 모으는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
가위바위보R, S, P로 이루어진 문자열에서 인접한 두 문자를 이기는 문자로 모두 바꾸는 연산을 반복해 전체를 R, S, P 각각으로 만드는 최소 연산 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
제식 훈련 2N×M 격자에 동서남북 방향이 주어질 때, 각 행의 동서와 각 열의 남북이 조건을 만족하도록 바꿔야 하는 칸 수의 최솟값을 구한다.어려움8동적 계획법구현아직 제출이 없습니다2초1024 MB지문만 제공
Monotone Subsequence길이 n^2+1인 숨겨진 순열에서 증가하거나 감소하는 길이 n+1 부분수열을 찾는다. 선택한 인덱스 집합의 왼쪽부터 보이는 최댓값들을 돌려주는 질의를 최대 n번 쓸 수 있다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Query Jungle뿌리 있는 트리에서 일부 정점에 몬스터가 있고, 각 서브트리 뒤집기 질의 후 모든 몬스터를 덮는 뿌리 시작 경로의 최소 개수를 구한다. The answer for a set of marked vertices is the count of marked vertices whose parent is not marked. A subtree flip at v toggles this count for v and all its children. So maintain for each vertex a value d(u) = a[u] AND (1 - a[parent(u)]), where a[1] is treated as 1 for the root's contribution. The answer is the sum of d(u) over all u. Under a flip of subtree(v), a[v] toggles, a[parent(v)] toggles (if v is not root), and for every child c of v, a[parent(c)] = a[v] toggles. So d(v) toggles value, d(c) for each child togg어려움8트리DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Don't Fight The Music한 구간에 같은 색 개수 기반 토글 연산을 T번 적용했을 때 위로 보이는 값의 합을 구하고, 중간에 점 갱신과 뒤집기가 들어온다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Kamui차수를 배열로 유지하면서 한 원소씩 늘리거나 줄이는 질의마다 이분 그래프에 생기는 길이 4 사이클의 개수를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공