cho.sh

문제

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

전체 결과문제 13595개
제목난이도유형정답자시간 제한메모리 제한채점
팔찌R, B, G 세 색 구슬로 이루어진 두 원형 팔찌가 주어질 때, 이웃한 두 구슬을 합치거나 한 구슬을 둘로 쪼개는 조작만으로 첫 번째 팔찌를 두 번째 팔찌로 바꿀 수 있는지 판정하고, 10000회 이하의 조작 순서를 출력한다.어려움9수학문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
고기 파티M명이 각자 두 좌표에 꼬치를 찔러 하나 이상 꽂힌 고기를 모두 가져가되, 두 꼬치에 모두 꽂힌 고기만 먹을 수 있을 때 사람마다 먹은 맛 수치의 합을 구한다.어려움9세그먼트 트리구현+2아직 제출이 없습니다3초1024 MB지문만 제공
쿼리와 트리 1루트 있는 트리의 LCA 정보 M개가 주어질 때, 이를 만족하는 트리를 하나 출력하거나 존재하지 않으면 NIE를 출력한다.어려움9그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Distance Code트리에서 잎을 하나씩 제거하는 인코더와, 연속으로 제거된 노드 사이의 거리 목록만으로 원래 트리와 동형인 트리를 복원하는 디코더를 설계한다.어려움9트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Highway Combinatorics목표 나머지 n mod 1e9+7이 주어질 때, 채울 수 있는 경우의 수가 n과 같은 2행 보드를 길이 200 이하로 구성한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Japanese Lottery아미다쿠지에서 가로 막대를 하나씩 추가하거나 제거할 때마다, 각 사람이 자기 번호의 상을 받도록 하기 위해 제거해야 하는 가로 막대 수의 최솟값을 구한다.어려움9동적 계획법완전 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Yet Another Problem on Empodia 21부터 n까지의 순열의 앞 k개가 주어질 때, 프레임 구간(최댓값에서 최솟값을 뺀 값이 길이에서 1을 뺀 값과 같은 연속 부분 수열)의 개수가 최대가 되도록 나머지를 채우고 그러한 순열 하나를 출력한다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Sličnost크기 N인 두 순열 p와 q가 주어질 때, p에서 인접한 두 원소를 바꿀 때마다 p와 q의 길이 K 부분배열 사이 최대 교집합 크기와 그 값을 이루는 부분배열 쌍의 수를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
I forgor 💀각 수가 두 번씩 나오는 카드 배열에서 정해진 절차로 게임을 끝내는 데 필요한 턴 수를 구하고, 두 위치를 바꾸는 Q번의 질의마다 턴 수를 다시 계산한다.어려움9배열누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
그건 가지가 아니라 대파예요네 글자와 별이 적힌 N행 M열 격자에서 두 사람이 번갈아 인접한 두 칸을 바꾸며 두고, 최선의 플레이에서 승자나 무승부를 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Ancient Machine 2두 전이 함수를 문자열에 따라 적용하는 기계를 이용해 길이 1000의 이진 문자열을 알아낸다. 질의는 1000회 이하이고 m은 작아야 한다.어려움9수학분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Garden주기 D로 반복되는 격자 위 예술품 배치(2차원 격자무늬 A형, 가로·세로 줄무늬 B형)가 주어질 때, 모든 종류를 포함하는 최소 넓이의 축에 평행한 직사각형을 구한다.어려움9기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Card Game5명이 받은 카드와 공약, 버린 카드, 10개 트릭의 카드 기록을 검증해 트릭 승자와 점수를 계산하고 약속한 점수를 넘긴 여당의 승부를 판정합니다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초256 MB지문만 제공
Пропал мусор배열에 구간 대입, 구간 AND, OR, XOR 연산을 적용하면서 구간의 a_i XOR i 합을 구하는 문제다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Bikes vs Cars모든 쌍에 대해 가장 넓은 자동차와 자전거 폭 행렬이 주어질 때, 폭 W의 양방향 도로를 최대 2023개 지어 각 도로를 자전거 차로와 자동차 차로로 나누어 모든 쌍의 최대 통행 폭이 정확히 일치하도록 하는 그래프를 구성한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다5초1024 MB지문만 제공
Джинкс и лагерь миротворцев각각 무게를 가진 n개의 축에 평행한 사각형이 주어진다. 점의 방어도는 그 점을 덮는 사각형 무게의 최솟값이다. 수직 또는 수평 선분마다 적어도 한 사각형이 덮는 점들 가운데 방어도의 최솟값을 구하거나, 없으면 -1을 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Магические часы분침이 시침을 따라잡거나 추월하려 할 때 0으로 순간이동하는 시계에서, 주어진 시작 상태에서 목표 상태까지 도달하는 최소 틱 수를 구하거나 불가능하면 -1을 출력한다.어려움9수학시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Необычная ловушка가중치가 있는 트리와 노드 사이를 이동하는 사람 그룹들이 주어질 때, 정원 b인 엘리베이터로 사람을 옮기며 발생하는 최소 간선 손상을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
오락 고!원형으로 놓인 바구니에 달걀을 배치하며 탐색자와 조정자 역할을 선택해, 탐색자가 항상 오름차순이나 내림차순 세 쌍을 찾도록 만드는 인터랙티브 게임이다.어려움9게임 이론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
스트릭과 쿼리제출이 시간순으로 들어오고 날짜가 바뀌며 과거 제출이 재채점되는 동안, 각 유저의 최장 스트릭을 관리하고 최장 스트릭 순위 질의에 답한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다1초1024 MB지문만 제공
준혁이의 자취방 꾸미기각 날짜에 정해진 창문 집합에 인부(파울리 행렬 M개를 텐서 곱한 연산자)를 적용하고, 마지막에 각 창문에 -1을 곱할지 정해 모든 창문을 원하는 채광도로 만드는 방법의 수를 구한다.어려움9수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Gibonni위쪽 행 일부 칸이 빠진 작은 타일을 최대 여섯 개까지 회전해 가며 일부만 골라 빈틈 없는 직사각형으로 채울 때, 얻을 수 있는 최대 넓이를 구한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Государственный переполох각 도시에서 중요도가 가장 높은 장관을 해임하거나, 특정 도시보다 장관이 많거나 같은 도시의 수를 묻는 쿼리를 q번 이하로 사용해 처음 장관 수의 합을 알아내는 인터랙티브 문제다.어려움9구간정렬+2아직 제출이 없습니다8초1024 MB지문만 제공
Серебряная цепочка닫힌 꺾은선을 호의 길이를 유지한 채 구부려 다른 닫힌 꺾은선 위에 같은 방향과 같은 중복도로 겹쳐 놓을 수 있는지 판정한다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Волшебные замки각 격자에서 같은 글자 칸만 지나는 서로 겹치지 않는 단순 사이클의 최대 개수와 그 경우의 수를 구하고, 경우의 수가 10^18을 넘으면 -1을 출력한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Оптимальное перестроение1부터 n까지의 순열이 주어질 때, x보다 작은 원소들, x, x보다 큰 원소들을 순서대로 안정 정렬한 뒤 남는 역전 수의 최솟값을 구한다.어려움9배열누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Карточная игра덱에 Reverse, Move, Up i, Finish 연산을 사용해 같은 수의 뒷면 카드를 가진 두 개의 같은 크기 묶음으로 나누는 인터랙티브 문제이다.어려움9구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Возвращение к домашней работе0부터 3까지의 숫자로 이루어진 문자열에 삽입, 삭제, 뒤집기, 대량 복제 연산을 가한 뒤 매번 최장 비감소 부분수열의 길이를 구한다.어려움9구현동적 계획법+2아직 제출이 없습니다10초1024 MB지문만 제공
Красавица и циклыn개 정점 중 m개 간선이 주어지고 나머지는 여집합 간선일 때, 각 구간 [l, r] 안의 정점만 써서 길이 100 이하의 한 색 단색 사이클을 찾는 질의에 답한다.어려움9그래프완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Очереди за оружием여러 오ружейник의 대기열에서 다른 곳에서 바쁜 참가자는 자기 대기열 끝으로 밀려나는 규칙을 따르며, 특정 시각에 특정 오ружейник에 있는 참가자를 답하는 문제입니다.어려움9시뮬레이션큐+2아직 제출이 없습니다3초1024 MB지문만 제공
정렬하기1부터 N까지의 순열에 구간 오름차순 정렬, 내림차순 정렬, 구간 합 쿼리를 처리한 뒤 최종 수열을 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
북극여우는 괄호를 뒤집어괄호 문자열에 대해 구간 뒤집기, 구간 반전, 180도 회전, 그리고 부분 문자열에서 제거 가능한 올바른 괄호 쌍의 최대 개수를 묻는 질의를 처리한다.어려움9세그먼트 트리연결 리스트+1아직 제출이 없습니다3초1024 MB지문만 제공
Необычные шахматы양쪽에 킹, 룩, 비숍만 있는 n 곱하기 m 보드에서 백이 체크에 걸리지 않는 합법적인 두 수를 연속으로 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Два квадрата한 변의 길이가 d인 두 정사각형의 변 일부를 따라 그린 닫힌 다각형이 주어질 때, 원래 두 정사각형의 위치를 복원하거나 불가능하면 -1을 출력한다.어려움9기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Lockpicking주어진 자물쇠 오토마타의 알 수 없는 시작 상태를 N보 이내에 오류 순환으로 몰아넣는 키카드 오토마타를 만든다.어려움9그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Longest TripN개 지점 중 임의의 세 지점이 항상 D개 이상의 도로를 포함한다는 조건에서, 두 지점 집합 사이에 도로가 있는지 묻는 질의만으로 가장 긴 단순 경로를 찾는다.어려움9그래프구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Robot Contest기본 검은 구조물과 고정점식 수열을 사용해 n개 숫자를 비내림차순으로 만드는 최소 연산 횟수를 구합니다.어려움9구현백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Magical BF 1BF 명령어로 채운 N x N 격자를 만들어, 행 방향으로 읽든 열 방향으로 읽든 M0에 x-y를 계산해 넣는 프로그램을 설계한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Magical BF 2N 곱하기 N BF 격자를 만들어 행 방향과 열 방향으로 읽었을 때 모두 M0에 x를 7로 나눈 나머지를 남기게 한다.어려움9구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Magical BF 5난해한 언어 BF에서 행 방향과 열 방향 모두 제로로 채워진 배열의 최댓값을 찾아 M0 셀에 저장하는 N x N 격자 프로그램을 작성한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Xorshift+ ennustamine내부 상태를 모르는 N비트 xorshift+ 생성기의 연속 출력이 주어질 때 상태를 복원해 다음 출력을 예측한다.어려움9수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Zany and Zealous yclock고정된 서울 지하철 1호선부터 9호선 노선도에서 환승이 금지된 역 집합이 주어질 때 두 역 사이 최소 이동 시간과 경로를 각 쿼리마다 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Function Box함수 상자와 선, 단자 순서, 치환 문자열이 그림으로 주어질 때 지정한 출력 단자의 P번째 문자를 구한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
C=A+B색이 칠해진 수열에서 구간 덧셈, 구간 안 C 원소를 대응하는 A와 B의 합으로 맞추기, 구간 합 출력을 처리한다.어려움9세그먼트 트리연결 리스트+2아직 제출이 없습니다2초1024 MB지문만 제공
지름길 건설길이가 양 끝 마을에 직접 연결된 도로 중 최솟값 이하이고 각 마을에서 가장 가까운 중심 마을까지의 거리를 바꾸지 않는 지름길의 최대 개수를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Regular Expression Edit Distance알파벳 {a,b} 위의 두 정규식 R1, R2가 주어질 때, R1이 인식하는 문자열과 R2가 인식하는 문자열 사이의 최소 편집 거리를 구한다.어려움9동적 계획법문자열+2아직 제출이 없습니다5초1024 MB지문만 제공
빙글빙글 물대포체력과 발사 주기가 주어진 회전 물대포 게임에서 영원히 살아남는 참가자 위치를 모두 구한다.어려움9시뮬레이션수학+1아직 제출이 없습니다1초1024 MB지문만 제공
두 순열 (Hard)두 순열에서 각 시행마다 한 위치를 골라 두 수열을 동시에 회전시킬 때, 정렬에 필요한 최소 시행 횟수와 방법을 구한다.어려움9수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Arc of Triumph 2계획된 석조 아치를 모든 순간 안정성을 유지하며 쌓을 때 필요한 임시 나무 블록의 최소 개수를 구하고, 그 건설 순서를 출력한다.어려움9시뮬레이션그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Arc of Triumph 3돌로 된 아치를 짓는 과정을 단계별로 출력하되, 매 순간 놓인 블록이 안정성을 유지하도록 하고 사용하는 나무 블록의 수를 최소로 줄인다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Arc of Triumph 4모든 블록이 매 순간 안정성을 유지하도록 돌 아치를 쌓되, 임시 나무 블록을 최소한으로 쓰는 건설 순서를 찾는다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Arc of Triumph 8목표 석조 아치 단면이 주어질 때, 모든 블록이 항상 안정성을 유지하도록 가장 적은 나무 블록으로 한 칸씩 쌓는 순서를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Digit-only subrectangles모든 숫자로만 이루어진 부분 직사각형에 대해 그 안의 숫자 합의 제곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.어려움9스택누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Count대화형 문제로, u를 중심으로 반지름 d인 공에 포함된 간선 전체를 간선 집합으로 갖는 정보를 R과 C 호출 M번 이내로 만들어야 한다.어려움9트리분할 정복+2아직 제출이 없습니다6초2048 MB지문만 제공
Quadratic Integer Program각 변수를 자기 구간의 값으로 정하되 짝별 절대값 차 제한을 지키며 여러 질의에서 가중치를 받는 값별 개수의 최댓값을 구합니다.어려움9동적 계획법최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Groups of Strangers아는 관계 그래프가 주어질 때, 아는 사이가 같은 조에 들어가지 않도록 직원을 최대 세 조로 나누고 그 결과를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다9초1024 MB지문만 제공
Rigged Lotteryk, c와 금지된 길이 k의 수열이 주어질 때, 그 수열만 제외한 모든 길이 k 수열을 부분수열로 포함하는 가장 짧은 수열을 사전순으로 가장 앞서게 출력한다.어려움9문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Pearls검은 진주, 흰 진주, 빈 칸의 순서가 정해진 목걸이를 격자 위에 놓아 마슈 규칙을 만족하는 닫힌 자기교차 없는 경로 중 사전순으로 가장 앞선 것을 찾는다.어려움9백트래킹DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
History in Numbers구간 덧셈 갱신과 함께, 구간을 같은 값끼리 합친 뒤 나타나는 지역 최솟값들이 순증가하는지 묻는 질의를 처리한다.어려움9세그먼트 트리구현+2아직 제출이 없습니다2초1024 MB지문만 제공
순열과 연산1부터 N까지의 순열이 주어질 때, 교환과 구간 클램프 연산을 4번 이하로 사용해 모든 원소를 같게 만들고, 불가능하면 -1을 출력한다.어려움9수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Latin Squares문자 쌍으로 이루어진 n×m 격자에서, 각 행과 열에 같은 값이 없고 서로 다른 값이 정확히 k개인 k×k 정사각 부분행렬의 개수를 센다.어려움9배열투 포인터+2아직 제출이 없습니다10초1024 MB지문만 제공
Cuckoos뻐꾸기 해싱 삽입처럼 알이 둥지 사이를 옮겨 다닐 때, 삽입이 끝나는지 판정하고 삽입 가능한 순서쌍의 개수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Efficient Evaluation현재 큐에서 같은 홀짝 위치의 원소를 제거하는 n번의 연산 각각에 대해 제거된 시험의 최소 및 최대 초기 번호를 출력한다.어려움9트리세그먼트 트리+1아직 제출이 없습니다2초1024 MB지문만 제공
Программируемая змейкаH와 W가 서로 다른 소수인 토러스 격자와 반복 실행되는 명령열이 주어질 때, 자기 몸에 부딪히지 않고 영원히 움직일 수 있는 뱀의 최대 길이를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
교차 구간 크기 합N개의 구간이 주어질 때, 각 k에 대해 크기 k인 모든 부분집합의 교집합 크기 합을 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
M. S. I. S.각 행에 중복이 없는 2×n 행렬이 주어질 때, 열을 재배열하여 두 행의 증가 부분수열 합의 최댓값을 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Pipelined단위 슬롯에서 각 생산 프로세스가 1초마다 한 칸씩 뒤로 이동할 때, 모든 자동차를 끝내는 데 걸리는 최소 시간을 구한다.어려움9그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Chair Dance원형으로 놓인 n개의 의자에서 덧셈 및 곱셈 이동 명령을 수행하며, 같은 의자로 이동하는 선수가 여럿이면 시계 방향 이동 거리가 가장 짧은 선수만 남고 나머지는 탈락한다. 의자에 앉은 선수를 묻는 질의에 답한다.어려움9정수론시뮬레이션+2아직 제출이 없습니다8초1024 MB지문만 제공
적은 메모리로 빠르게 많은 소수 찾기N 이하의 소수를 0부터 번호를 매길 때 번호가 A로 나눈 나머지가 B인 소수를 순서대로 출력한다. N은 50억까지 커서 메모리를 A에 비례하도록 줄여야 한다.어려움9정수론수학+2아직 제출이 없습니다20초32 MB지문만 제공
수열 선물받기순열이 주어졌을 때, 한 위치를 그 위치를 포함하는 부분 배열의 mex로 바꾸는 연산을 floor(3N/2)회 이하로 사용해 [1,2,...,N]으로 정렬하는 연산 순서를 출력한다.어려움9배열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
커피우유사면체와 N개의 배율 K가 주어질 때, 각 K에 대해 사면체를 K배 확대한 도형의 경계와 내부에 있는 격자점 개수를 1,003,003,001로 나눈 나머지로 구하시오.어려움9수학기하+2아직 제출이 없습니다3초1024 MB지문만 제공
Lucky Draws 2K가 1부터 m까지일 때, 고른 K개의 점 중 하나 이상을 포함하는 구간 [A,B]의 최대 개수를 구한다.어려움9그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Blume der Liebe단순 그래프의 모든 간선을 정확히 4번씩 사용하도록, 서로 다른 꼭짓점 3개 이상을 지나는 사이클들로 분해하는 일정을 구성한다.어려움9그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
\sqrt{f}(x)차수가 25 이하인 정수 계수 다항식 f가 주어질 때, 모든 실수 x에서 g(g(x)) = f(x)를 만족하고 계수가 -100 이상 100 이하인 정수인 다항식 g를 찾거나 존재하지 않음을 판정한다.어려움9수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
결혼식이 끝나고같은 부피로 자르는 조각 수가 무한히 커질 때 자르는 힘의 평균의 극한을 구해 기약분수 형태로 모듈러 출력합니다.어려움9수학기하+2아직 제출이 없습니다1초1024 MB지문만 제공
줌배열에 구간 덧셈, 절반을 복사하는 전역 연산, 지금까지의 모든 연산을 다시 실행하는 재생 연산이 주어질 때 구간 합을 998244353으로 나눈 나머지를 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
카드 색칠 2첫 행의 일부만 주어진 N x N 격자를 규칙에 맞게 칠하는 모든 경우에 대해 흰색 연결 영역 수의 합을 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
정기 모임 5정점 N개인 트리에서 서로 다른 정점들로 이루어진 최단 상하 교대 수열을 찾아, 각 정점의 닫힌 근방을 차례로 합쳐 모든 사람이 한 정점에 모이도록 해야 한다.어려움9트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Unterwave Distance중력값이 서로 다른 무향 그래프에서 한 정점의 중력을 인접 정점으로 1 옮기는 장치를 선택적으로 쓴 뒤, 인간과 외계 시스템 사이의 최소 UW 거리를 구한다.어려움9그래프구현+2아직 제출이 없습니다5초1024 MB지문만 제공
Tube Master III각 교차점에 사용되는 관이 0개 또는 2개가 되고 각 칸에 정확히 count[i][j]개의 꺾임점이 인접하도록 관을 선택해 총비용을 최소화한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Prof. Pang's sequence각 질의 구간에서 서로 다른 값의 개수가 홀수인 부분 배열의 개수를 세며, n과 m은 5*10^5까지 주어진다.어려움9누적 합동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Circle볼록 다각형과 반지름 r이 주어질 때, 반지름 r인 원이 다각형을 덮도록 하는 중심 p의 집합의 넓이를 구한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
오직 5%의 사람들만이 이 문제를 풀 수 있습니다N×M 양면 화살표 게임판을 만들고, 주어지는 k(최대 10^6)에 대해 20개 이하의 칸만 바꿔 정확히 k번 버튼을 눌러 이기도록 수정한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Diophantine Equation주어진 n마다 n^2을 양의 정수 x, y에 대해 x^3 + y^3으로 나타낼 수 있는지 판정하고, 가능하면 그러한 순서쌍 하나를 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Gebyte's Grind점 갱신이 있는 긴 여정에서 체력 H로 l번째에서 출발해 죽기 전에 도달하는 가장 먼 위치를 구하거나, 죽으면 -1을 출력한다.어려움9세그먼트 트리구현+2아직 제출이 없습니다12초1024 MB지문만 제공
Puzzle in Inazuma한 꼭짓점에 붙은 세 변의 가중치를 x만큼 더하고 마주 보는 삼각형의 세 변에서 x만큼 빼는 연산으로 가중 완전 그래프 G를 H로 바꿀 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.어려움9수학그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Tree Infection루트 트리의 각 정점 s마다 s와 거리 R 이내의 자손을 감염시키고, 경로 위 감염 정점이 M개 이하인 미감염 정점 쌍의 수를 센다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
수열과 어렵지 않은 쿼리배열에서 한 점을 바꾸는 갱신이 있는 가운데, 주어진 구간의 극대인 상수 연속 구간 개수를 센다.어려움9세그먼트 트리구간+1아직 제출이 없습니다2초1024 MB지문만 제공
마카롱카마파란색 코크를 재배치해 각 마카롱의 크기를 두 코크 중 큰 값으로 정하고, 얻어지는 N자리 수가 팰린드롬이 되도록 하면서 최댓값을 구한다.어려움9그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
가상 검증알 수 없는 섞임과 자기장 이동을 거친 48개 시계 상태에서 14자리 비밀번호를 저장하고 복원하는 상호작용 문제다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Squares Game직사각형 판에서 두 사람이 번갈아 2x2 정사각형을 칠하는 게임에서 후공으로 참가해, 무작위로 두는 상대를 상대로 300판 중 최소 290판을 이겨야 한다.어려움9게임 이론그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Maze in a Forest크기를 모르는 n x n 미로에서 입구에서 출구까지 온라인으로 이동하며, 5n+300보 이내에 도착해야 한다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Composition of Polynomials차수가 4000 이하인 이진 다항식 f, g, h가 주어질 때 GF(2) 위에서 f(g(x)) mod h(x)를 계산해 계수로 출력한다.어려움9수학분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Puzzle각 행과 열에 대각선 분리막이 하나씩 있는 n x n 격자에서 공 발사 사건이 주어질 때, 두 공이 절대 만나지 않도록 모든 분리막의 방향을 정한다.어려움9그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Physics시간과 이동 거리가 같은 두 조각적 선형 속도 함수의 각 점별 최댓값과 최솟값이 주어질 때, 원래 두 함수를 복원한다.어려움9기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
기숙사 비밀번호 구하기소수 998244353을 법으로 하는 N개의 숨은 값을 찾는다. 각 질의는 서로 다른 계수로 이루어진 일차결합을 돌려주며, 질의는 최대 N번 쓸 수 있다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
좋은 수열0과 1의 개수가 같은 수열에서 균형을 유지하는 구간 뒤집기가 주어질 때마다, 4개를 2개로 바꾸는 규칙으로 값 N을 만들 수 있는 좋은 수열인지 판별한다.어려움9수학그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
수열과 장난삭제, 구간에서 최솟값을 빼고 최댓값을 더하는 연산, 그리고 구간에서 서로 다른 값 기준 세 번째로 큰 값을 묻는 질의를 처리한다.어려움9세그먼트 트리연결 리스트+2아직 제출이 없습니다3초1024 MB지문만 제공
Throwing dice앨리스의 주사위 합이 밥의 합보다 클 확률과 그 반대 확률을 비교해 더 큰 쪽을 판정한다.어려움9확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Walking in Manhattan무한한 가로·세로 도로 위를 교차로에서 방향을 번갈아 바꾸며 걷는 소들의 d초 후 위치를 각각 구한다.어려움9시뮬레이션정렬+2아직 제출이 없습니다2초1024 MB지문만 제공