cho.sh

문제

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

전체 결과문제 13611개
제목난이도유형정답자시간 제한메모리 제한채점
Shooting꺾은선의 첫 점에서 마지막 점까지 중력에 따른 포물선 궤적으로 지형 위를 지나도록 돌을 던질 때 필요한 최소 초기 속력을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초256 MB지문만 제공
Game map각 '?'를 레벨이나 벽으로 정해 모든 레벨이 왼쪽 위에서 정확히 한 경로로 도달되게 하면서 레벨 수를 최대로 만든다.어려움8동적 계획법행렬+1아직 제출이 없습니다3초256 MB지문만 제공
Cone lights평면 위 폴리라인의 모든 점이 M개의 프로젝터 중 K개 이상에 의해 비춰지도록 하는 최소 조명 각도를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Olmec격자와 너비 K의 타격이 주어질 때, 직사각형 안의 모든 흙 칸을 비우는 최소 타격 횟수를 각 질의마다 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다3초256 MB지문만 제공
Ferry정원 3인 페리가 A섬에서 B 또는 C로 방문객을 실어 나르고, 이동 시간은 함께 탄 사람 중 가장 큰 t로 정해지며, 선원들과 함께 A로 돌아와야 할 때 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Spiral Matrixn x m 격자의 모든 칸을 정확히 한 번씩 방문하되 직진 또는 한 번의 우회전만 허용되는 경로의 수를 10^9+7로 나눈 나머지로 구한다.어려움8수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Game앨리스가 정한 24개 루잔치 배열과 앨리스가 밥의 배열에서 임의로 한 번 교환할 수 있다는 조건에서, 밥이 어떤 배열로도 이기는지 판정하는 문제이다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초256 MB지문만 제공
Boys don't cry!n개의 순열이 주어질 때, 각 순열의 원소를 순서대로 양끝에 넣어 만들 수 있는 공통 순열의 개수를 세고 사전순으로 가장 작은 순열을 구한다.어려움8구현조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Cookies쿠키 N개의 각 접두사마다 M명의 아이가 쿠키를 놓고 최댓값 또는 최솟값을 가져가는 과정을 거친 뒤 남는 쿠키 sweetness 합을 구한다.어려움8구현힙+2아직 제출이 없습니다3초1024 MB지문만 제공
Longest Lyndon Prefix문자열의 각 접미사마다, 자기 자신의 모든 진접미사보다 작은 Lyndon 단어가 되는 가장 긴 접두사의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Fraction Reduction분수 a/b에 대해 음의 역수 취하기 또는 1 더하기 연산만으로 0을 만드는 최소 연산 횟수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Cakes세 사람이 n개의 케이크를 각자 다른 속도로 먹을 수 있고 케이크를 나눌 수도 있을 때, 모든 케이크를 다 먹는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Make Spoiled Binary Tree a Tree Again!잎들이 경로로 이어진 완전 이진 트리의 정점을 크기 8k 이하의 집합으로 나누어, 합친 그래프가 다시 트리가 되도록 하는 집합들을 구한다.어려움8트리분할 정복+2아직 제출이 없습니다5초512 MB지문만 제공
Lis on Circle선수들이 원형 순서로 차례를 돌며 카드를 내거나 건너뛸 수 있고 연속으로 최대 k명까지 건너뛸 수 있을 때, 최적으로 플레이해서 만들 수 있는 가장 긴 증가 수열을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Double-Slit Experiment중심에서 거리 r인 두 평행 슬릿을 고정된 볼록 다각형에 대해 회전시킬 때, 슬릿이 다각형 내부에서 잘리는 두 선분 길이의 합의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초64 MB지문만 제공
Format a Table아홉 개의 텍스트 길이와 전체 너비 w가 주어질 때, 세 열 너비의 합이 w가 되도록 정하면서 행 높이의 합(각 행 높이는 그 행 셀들의 열 너비에 대한 올림 나눗셈 값 중 최댓값)을 최소로 만드는 너비를 찾는다.어려움8이분 탐색수학+2아직 제출이 없습니다5초64 MB지문만 제공
Road Construction세 점이 한 직선 위에 있지 않은 n개의 빨간 점과 m개의 파란 점이 주어질 때, 두 색의 내부 연결 트리를 이루는 n+m-2개의 선분이 서로 교차하지 않도록 출력하고, 불가능하면 Impossible을 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Package각 패키지가 최대 한 개의 충돌에만 속한다는 조건에서, N개 애플리케이션마다 버전 하나씩을 골라 어떤 충돌 집합에서도 두 패키지가 함께 선택되지 않도록 한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Drone With a Camera원점에서 출발해 두 직선 ax+by=c 위의 점을 각각 지나 원점으로 돌아오는 가장 짧은 경로의 길이를 구한다.어려움8기하구현아직 제출이 없습니다1초256 MB지문만 제공
Crazy minesweeper무작위로 생성된 지뢰찾기 판에서 인접 칸 정보를 이용해 안전한 칸을 열어 나가며, 실수는 여섯 번까지 허용된다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초256 MB지문만 제공
Intersection Graph두 축정렬 박스에서 열린 면, 모서리, 꼭짓점 쌍을 모두 조사해 교집합 점, 선분, 직사각형을 구하고 교차 원소 간 인접 관계를 출력합니다.어려움8기하구현+2아직 제출이 없습니다1초256 MB지문만 제공
배열 알아맞히기등차수열의 N/4개 항에 알 수 없는 k가 더해졌을 때, 질의를 통해 공차 a, 초항 b, k를 알아내는 문제입니다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Guess Matrix숨겨진 n x n 이진 행렬을 알아내야 한다. 각 질의는 선택한 이진 행렬이 연속된 부분행렬로 등장하는지 묻고, 질의 횟수는 5n^2 이하이다.어려움8행렬문자열 매칭+2아직 제출이 없습니다5초256 MB지문만 제공
Omnipotent GarlandB와 C로 이루어진 원형 문자열을 길이가 k의 배수이고 원 안에서 이웃한 두 B를 포함하는 m개의 연속 구간으로 나누는 문제이다.어려움8구현그리디+1아직 제출이 없습니다2초256 MB지문만 제공
Saintly Coinsn x m 동전 더미에서 선택, 병합, 특수 동전 규칙을 이용해 점수를 얻고 구성을 마칩니다.어려움8구현시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Number Of Vertices간선을 넣고 빼는 그래프에서 매 갱신 뒤에 간선을 지그재그 사이클로 분할할 수 있는지 판정한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
Mikhail Tikhomirov주어진 각 집합의 원소들이 연속된 값 범위를 차지하도록 0부터 n-1까지의 값을 n개 위치에 배정한다. 해가 존재함이 보장된다.어려움8그래프정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Rock Paper Scissors StrategyN명의 참가자와 참가자 명단 및 승자가 기록된 M개의 게임이 주어질 때, 모든 게임 결과와 모순되지 않는 전략 배정의 가짓수를 센다.어려움8조합론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Cutting Edge상자 크기 a,b,c와 목표 부피 v/6가 주어질 때, 볼록 껍질의 부피가 정확히 그 값이 되는 정수 격자점을 최대 100개 출력한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Exchange Students높이 배열과 목표 순서가 주어질 때, 사이에 있는 학생이 모두 더 작은 두 위치만 교환할 수 있다. 최소 교환 횟수와 그에 해당하는 교환 순서를 구한다.어려움8스택그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
IXth Problem로마 숫자 일곱 글자의 개수가 주어질 때, 모든 타일을 사용해 유효한 로마 숫자를 만들면서 필요한 숫자의 개수를 최소로 줄인다.어려움8그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
F1ow3rC0n구간 질의마다 나무를 순서대로 따라가며 색을 바꿔 붙일 때 필요한 최소 색 개수를 구한다.어려움8세그먼트 트리배열+1아직 제출이 없습니다1초512 MB지문만 제공
Long puzzle주어진 조각들의 부분집합 중 총 길이가 l이고 인접한 경계가 맞물리도록 배치할 수 있으며 양 끝이 직선인 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Bracelet Crossings수직선에서 관측한 색 순서가 주어질 때, 팔찌들이 서로 교차하지 않는 단순 폐곡선이 될 수 있는지 판정한다.어려움8기하구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Kickstart Alarm생성된 배열 A와 K가 주어질 때, 모든 부분배열과 i=1부터 K까지의 가중 i제곱 합을 1e9+7로 나눈 값을 구한다.어려움8수학조합론+2아직 제출이 없습니다90초1024 MB지문만 제공
Sherlock and Matrix Game배열 A와 B로 만든 외적 행렬 M[i][j] = A[i]*B[j]의 모든 부분행렬 합 중 K번째로 큰 값을 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다미설정1024 MB지문만 제공
두 트리파란색 트리의 정점을 빨간색 트리의 정점에 일대일로 대응시켜 두 트리를 겹쳤을 때 중복 간선이 생기지 않도록 하거나, 불가능하면 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
깔때기와 비커N개의 깔때기가 층별로 쌓여 있고 각 깔때기는 [L,R] 구간의 물을 [M,M+1]로 모은다. S번째 위에서 물을 뿌려 E번째 아래 비커에 모이는 물의 양을 Q개의 질의로 구한다.어려움8누적 합구현+2아직 제출이 없습니다4초1024 MB지문만 제공
알고리즘 수업 - 삽입 정렬 6배열 A를 삽입 정렬하는 과정에서 배열 A가 배열 B와 같아지는 순간이 존재하는지 판별한다.어려움8정렬구현+2아직 제출이 없습니다3초512 MB지문만 제공
BinSearch각 값에 대한 참/거짓 패턴이 주어질 때, binary_search가 잘못 판정하는 값의 수를 최소로 하는 1..n의 순열을 만든다.어려움8이분 탐색트리+2아직 제출이 없습니다2초1024 MB지문만 제공
しりとり (Shiritori)서로 다른 다섯 글자 단어 N개가 주어질 때, 각 단어의 끝 글자로 다음 단어가 시작하는 시리토리 사슬로 모든 단어를 배열하고, 사전 순으로 가장 앞선 배열을 구하거나 불가능하면 impossible을 출력한다. N은 최대 500000이다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다.어려움8그래프DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
UFO の飛行場 (UFO) 1작은 UFO 모양을 격자에 최대한 많이 배치하되 서로 변을 공유하지 않게 하고, 그 결과 격자를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
本選会場 (Finals)N개 도시와 M개 도로로 이루어진 연결 가중 그래프에서 K개 도시를 본선 회장으로 정할 때, 한 번에 여러 선수가 같은 통행료를 나눠 낼 수 있다는 점을 이용해 모든 선수를 모으는 통행료 합의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
貫きピラミッド (Pyramid)가로 W, 세로 H 격자에 최대 10000개의 피라미드를 세울 때, 각 칸에 max(0, h - 맨해튼이 아닌 체비쇼프 거리)만큼 돌을 쌓되 기존 돌보다 많을 때만 늘리는 규칙으로 최종적으로 사용된 돌의 총 개수를 구한다.어려움8시뮬레이션기하+2아직 제출이 없습니다5초1024 MB지문만 제공
誘拐 (Abduction)남서쪽 모서리에서 북동쪽 모서리까지 W×H 격자 위를 이동할 때, 주어진 L/R 회전 순서와 일치하고 유턴이 없는 경로의 수를 10^7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
串刺し(0,1] 구간의 균등난수 a, b로 정한 직선 ax+by=1이 만나는 선분의 개수가 i일 확률을 각 i에 대해 모듈로 값으로 출력한다.어려움8기하확률+2아직 제출이 없습니다8초1024 MB지문만 제공
Double Crypt 1평문과 이중 AES 암호문, 그리고 s가 주어질 때, 앞쪽 4s비트만 유효하고 나머지 비트는 0인 두 키 k1과 k2를 복구한다.어려움8완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
1차원 체스N개의 수열이 주어질 때, 각 질의 값에 대해 두 수열이 그 값을 마지막으로 하는 공통 접두사를 가지고 바로 다음 위치에서 처음 달라지는 쌍의 개수를 센다.어려움8트라이정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Wall어떤 돌이 어떤 돌 위에 놓이는지가 주어질 때, 인접한 두 행의 경계가 겹치지 않도록 최소 넓이의 직사각형 벽을 구성한다.어려움8그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
루트 노드가 많은 트리일수록 좋은 트리이다트리의 간선 하나의 방향이 매 쿼리마다 바뀔 때, 다른 모든 노드로 가는 경로가 있는 루트 노드의 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Avoiding Asteroids우주선과 기지, 그리고 회전하며 이동하는 볼록 껍질 형태의 소행성들이 주어질 때, 우주선의 직선 경로가 항상 충돌하지 않는지 판정한다.어려움8기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Venn Intervals주어진 집합 영역들을 그대로 만들어 내는 비퇴화 구간 배치가 존재하는지 판정하고, 존재하면 각 집합에 정수 구간을 하나씩 배정한다.어려움8정렬구간+2아직 제출이 없습니다3초1024 MB지문만 제공
사탕 골고루 먹기n가지 사탕의 개수가 주어질 때 같은 종류가 연속하지 않으면서 사전순으로 가장 앞서는 배열을 찾고, 불가능하면 IMPOSSIBLE을 출력하며, 가능하면 i·Z[i]의 합을 987654323으로 나눈 나머지를 구한다.}sudden: I need to correct the JSON. The summaryEn has a trailing piece 어려움8그리디수학+1아직 제출이 없습니다1초512 MB지문만 제공
Self Study매주 N개의 수업 시간이 주어지고, 코스 i를 수강하면 A_i, 대신 자습으로 아무 코스를 골라 공부하면 B_i만큼 오른다. 모든 코스의 최종 이해도 중 최솟값을 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Tests for Haybales도달 배열 j가 주어질 때, j[i]가 x[i] + K 이하인 마지막 인덱스가 되도록 정렬된 배열 x와 K를 만든다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
blobfacepalm0부터 N-1까지의 수가 각각 두 번씩 등장하고 i의 두 사본 사이에 정확히 i개의 수가 오는 길이 2N 수열이 존재하는지 판정하고, 존재하면 그중 하나를 출력한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
아름다운 수열인접한 원소 교환을 정확히 K번 시행해 주어진 수열을 사전 순으로 가장 앞선 순열로 만든다.어려움8그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
둘레길서로 다른 격자점 500개 이하가 주어질 때, 축에 평행한 직사각형의 둘레 위에 놓을 수 있는 점의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
mod와 쿼리양의 정수 배열에서 값을 갱신하면서 모든 원소에 대해 A_i mod X의 합 또는 X mod A_i의 합을 구하는 쿼리에 답한다.어려움8수학누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
신촌방위본부의 부대 배치병사 K명이 놓인 N×M 격자에 서로를 공격하지 않도록 코끼리를 최대한 많이 배치하고, 그 개수와 위치를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2.4초1024 MB지문만 제공
Numble20x20 Numble 보드와 최대 10개의 타일이 주어질 때, 수열의 순서 조건과 3의 배수 조건, 보너스 칸을 따져 한 번의 이동으로 얻을 수 있는 최고 점수를 구한다.어려움8백트래킹구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Упавший сервер각 구간의 최솟값과 최댓값 기록을 모두 만족하면서 사전순으로 가장 작은 순열 a를 복원하고, 불가능하면 -1을 출력합니다.어려움8그리디완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Imprecise Permutation Sort두 값의 상대 차이가 0.01 이하이면 같은 값으로 판정하는 부정확한 비교기를 쓰는 숨겨진 순열을 30만 회 이하의 질의로 정렬하는 문제다.어려움8정렬구간+2아직 제출이 없습니다40초512 MB지문만 제공
돌무더기 게임 1두 사람이 돌이 있는 두 무더기에서 돌을 하나씩 꺼내 나머지 무더기에 하나 넣는 시행을 번갈아 한다. 시행을 할 수 없는 사람이 이길 때, 최대 20만 개의 (x, y, z)에 대해 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Junk or Joy각 k에 대해 n^2 - k*p^m = 1을 만족하고 p가 소수인 양의 정수 순서쌍 (n, p, m)의 개수를 구하고, 무한히 많은 경우에는 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Kilk Not물음표 a개를 0으로, b개를 1로 바꿔 만들 수 있는 이진 문자열 중 같은 숫자가 가장 길게 연속되는 구간의 길이를 최소로 만든다.어려움8그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Interesting Subsegments합이 3의 배수인 연속 부분 배열의 개수가 정확히 k가 되도록, 0, 1, 2로 이루어진 길이 n 배열 중 사전순으로 가장 작은 배열을 만든다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Diversity Street높이 1부터 n까지를 각 위치에 한 번씩 배치하되 구간 최소 높이 제약을 많아야 하나만 어기도록 만들어, 그러한 배치가 존재하는지 판정하고 하나를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Disbalancek분 동안 접시 불균형 d의 합의 기댓값을 구해 모듈로로 출력한다.어려움8확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Spiral Matrix최대 100만 개의 부분행렬 질의마다, 인접한 칸을 따라 한 번에 방문하며 연속된 정수 구간을 이루는 경로가 존재하는지 판정한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
Soccer MatchM개의 친구 관계가 2KN개 이상 주어질 때, 각 구성원이 상대 팀에 K+1명 이상의 친구를 두도록 정점 N개를 두 팀으로 나눈다.어려움8그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Station각 질의마다 두 역 사이를 이동하는 최소 비용을 구한다. 버스 노선 번호보다 중요도가 크거나 같은 역에만 정차하는 버스들을 이용한다.어려움8그래프최단 경로+2아직 제출이 없습니다4.5초1024 MB지문만 제공
Build a City양의 좌표에 있는 정착지들을 하나씩 포함해 나가면서 각 단계에서 늘어나는 직사각형 둘레가 m을 넘지 않도록 하는 순서가 존재하는지 판정한다.어려움8기하그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Dijamantn×m 격자에서 테두리는 '#', 내부는 모두 '.', 크기가 0보다 큰 다이아몬드 모양의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Fliper공이 장애물에 부딪히며 움직일 때 생기는 모든 순환에서 각 색이 같은 수만큼, 그 수가 짝수로 나타나도록 n개의 장애물을 네 가지 색으로 칠하거나 -1을 출력한다.어려움8그래프수학+1아직 제출이 없습니다3초512 MB지문만 제공
Eerie Shadows두 램프와 대칭으로 배치된 기둥들이 있는 다리에서, 앞쪽 지면 중 적어도 하나의 램프 그림자에 들어가는 넓이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Three Spheres and a Tetrahedron사면체가 주어질 때 A, B, C를 지나고 내접구와 한 방접구에 외접하는 큰 구의 중심과 반지름을 구한다.어려움8기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Trade Routes도시 1을 루트로 하는 트리에서 각 도시에 용량과 서로 다른 가치가 주어질 때, 어떤 도시도 자신이 속한 선택된 경로 수가 용량을 넘지 않도록 도시 부분집합을 골라 총가치를 최대로 하고, 그 가치와 개수, 선택한 도시를 출력한다.어려움8그리디트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Substitution Mania!평문과 암호문 한 쌍이 주어질 때, 최대 12개의 치환 암호가 적용된 순서를 찾아내고 그 순서로 다른 암호문을 복호화한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초1024 MB지문만 제공
Octopus Game두 정수에서 시작해 한 카드에 다른 카드의 정수배를 더하는 연산을 50번 이하로 적용해 한 카드에 0을 만들되, 절댓값이 1e18을 넘지 않도록 하는 연산 순서를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation Transformation1부터 n까지의 순열 p와 q, 그리고 고정된 k가 주어질 때, 길이 k인 연속 구간을 잘라 다른 위치에 삽입하는 k-이동만으로 q를 얻을 수 있는지 판정하고, 가능하면 n^3개 이하의 이동을 출력한다.어려움8배열구현+1아직 제출이 없습니다1초512 MB지문만 제공
Прыгающий робот점프할 때마다 민첩성이 1씩 오르는 로봇이 원형 경로의 n개 간선을 순서대로 모두 건널 수 있는 최소 시작 민첩성과 시작 플랫폼을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Треугольная головоломка꼭짓점 좌표로 주어진 최대 30개의 삼각형 중에서, 회전과 평행이동만으로 중심에 하나, 세 모서리에 하나씩 놓아 큰 삼각형을 이루는 네 삼각형 조합을 모두 찾아 출력한다.어려움8기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
르블랑의 트리 순회트리에서 두 종류의 순간이동 체크포인트를 활용해 모든 간선을 정확히 한 번씩 지나는 순회가 가능한지 판정한다.어려움8트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
\textbf{multiple}\text{ edges}간선 삽입과 삭제가 번갈아 일어나는 그래프에서 각 질의가 처리된 뒤 연결 요소의 개수를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다0.5초1024 MB지문만 제공
하이퍼하게 누울 하이퍼 자리를 찾아라11차원 격자에 놓인 최대 111,111개의 장애물 좌표가 주어질 때, 11개 축 각각에서 만들어지는 막힌 구간의 수를 구한다.어려움8구현해시맵+2아직 제출이 없습니다4초1024 MB지문만 제공
Split the SSHS트리의 각 간선에 M가지 색 중 하나가 칠해져 있을 때, Q번의 색 변경 명령마다 같은 색으로 이어진 간선 조각의 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
균형 발전루트 트리에서 정해진 순열대로 지역이 활성화되고, 활성화될 때마다 거리 Ri 이내의 자손에게 Xi만큼 누적 유입 인구가 더해지며 Ci에 도달하면 자동 활성화될 때 각 지역의 활성화 시각을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Inventor Outlasting격자에 명소를 세우면 대각선 네 방향으로 표지가 채워지고, 더 놓을 곳이 없는 플레이어가 지는 게임에서 최적으로 둘 때 이기는 첫 수의 개수를 센다.어려움8게임 이론그래프+2아직 제출이 없습니다40초1024 MB지문만 제공
줄넘기각 질의 구간 [l, r]마다 양 끝 학생의 키가 같고 그 사이에 같은 키가 없는 가장 긴 구간을 찾아 참여 인원의 최댓값을 구한다.어려움8누적 합이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Reversible Compression주어진 숫자 문자열로 복호화되는 가장 짧은 가역 코드 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
The Cross Covers Everything두 점이 정하는 십자 모양 영역, 즉 가로 띠와 세로 띠의 합집합이 주어진 모든 점을 덮는 순서쌍의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Distributing the Treasure각 구성원이 받은 항목 중 가장 낮은 값을 가진 항목을 제외한 나머지 합이 다른 구성원의 몫보다 자신의 기준으로 작지 않도록 모든 항목을 구성원에게 분배하는 문제다.어려움8그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Leaving YharnamN개의 좌석 쌍과 편한 사람, 내향형, 외향형 승객 수가 주어질 때, 편한 사람, 외향형, 내향형 순으로 탑승한 뒤 행복한 승객 수의 기댓값을 구한다.어려움8확률조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Well Offn개의 실수 변수에 대해 ±x_i ± x_j > 0 꼴의 부등식들이 주어질 때, 모든 부등식을 만족하는 실수 배정이 존재하는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초128 MB지문만 제공
칠하기막힌 칸이 있는 격자에서 어떤 순서로든 행 전체와 열 전체를 끝까지 미는 이동을 반복해 모든 갈 수 있는 칸을 노란색과 파란색으로 적어도 한 번씩 칠할 수 있는지 판정한다.어려움8그래프구현+2아직 제출이 없습니다2초1024 MB지문만 제공
아이싱연결된 그래프가 주어질 때, 최대 두 개의 간선을 지워 이분 그래프로 만드는 서로 다른 방법의 수를 세고, 세 개 이상 지워야 하면 0을 반환한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Young ZebraN x M 흑백 패턴을 상하좌우로 무한히 이어 붙였을 때 각 칸이 속한 같은 색 연결 성분의 크기를 구하고, 무한이면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Light Heavy Edges경로 위 모든 정점에 연결된 간선을 light로 되돌린 뒤 경로의 간선을 heavy로 만드는 갱신과, 경로 위 heavy 간선 수를 세는 질의를 처리한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Celebration각 퍼레이드마다 최대 k개의 임시 간선을 추가한 뒤, s에서 t로 가는 어떤 경로 위에 놓일 수 있는 도시의 수를 구한다.어려움8그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공