cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Family Treen명으로 이루어진 루트 트리가 주어질 때, 각 레벨의 노드를 좌우로 옮겨 전체 가로 폭을 초상화 개수 단위로 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Balloon Party천장 높이가 l×w 격자로 주어질 때, 가장자리 밖으로 흘러넘치지 않으면서 천장 아래에 담을 수 있는 헬륨의 최대 부피를 구한다.어려움8배열완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Corrupted Order1부터 n^2까지의 순열이 담긴 n x n 행렬이 주어질 때, 같은 행이나 같은 열끼리만 교환해 행 우선 순서로 정렬하는 데 필요한 최악의 최소 교환 횟수 이하의 교환을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Find And Modify배열 b를 유지하면서 각 구간 갱신마다 구간 내 a[i] <= a[j]인 모든 쌍 (i,j)에 대해 b[j]를 1 증가시키고, 점 질의에 답한다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다10초2048 MB지문만 제공
Modulo 40, 1, |로 이루어진 길이 k의 문자열 가운데 접미사로 2^n-1 값을 갖는 식을 포함하는 것의 개수를 4로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
소소고금이진 문자열의 부분 문자열 가운데 이진수로 읽었을 때 K의 배수가 되는 것의 개수를 센다.어려움8해시맵누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
나무와 그림자 hard기울기 -1의 햇빛 아래 일직선에 놓인 나무들에서 나무 위에 지는 그림자 길이의 합을, 나무를 심고 뽑는 시행마다 갱신해 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Blind Gauss행렬식이 1이고 i번째 행에 홀수가 정확히 a_i개 있는 n×n 음이 아닌 정수 행렬을 만들거나, 불가능하면 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Try This at Home원소 집합을 유지하는 다음 순열을 반복 적용해, 어떤 값이 정확히 한 번 등장하는 최초 단계를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Pizza Restaurant서로 다른 두 문자열과 반복 횟수 k를 골라 첫 문자열 뒤에 두 번째 문자열을 k번 붙인 결과가 길이 제한 안에서 회문이 되게 하라.어려움8문자열해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Spoiler각 x에 대해 재귀가 m 이후로 다항식을 따르고 m번째 값이 x가 되는 k, f1, m을 찾는다.어려움8수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Building Marble Tracks선분을 우선순위가 높은 순서대로 처리하며 이미 선택한 선분과 교차하지 않는 것만 남기고, 남은 선분의 번호를 출력한다.어려움8기하정렬+1아직 제출이 없습니다4초2048 MB지문만 제공
Build Well둘레 w인 원을 두 가지 방식으로 조각내되 두 배열의 이음매 위치가 하나도 겹치지 않게 만들 수 있는지 판정하고 두 줄을 출력한다.어려움8정수론그리디+1아직 제출이 없습니다5초2048 MB지문만 제공
Centrifuge각 노드에 유체량이 주어진 트리에서 루트를 무작위로 고르고 바깥 방향으로 흐르며 각 분기에서 균등하게 나뉠 때 각 노드에 도달하는 유체량의 기댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Infinity Triples1 ≤ a < b ≤ m이고 n ≤ m인 삼중항 (n, a, b) 중에서 밑 b의 반복 숫자 a, aa, aaa... 가 무한히 많이 n으로 나누어떨어지는 것의 개수를 센다.어려움8수학정수론+1아직 제출이 없습니다4초2048 MB지문만 제공
Taxi가중치가 있는 트리에서 각 도시마다 요금이 a_v + b_v * 거리인 택시를 갈아타며 도시 1에서 다른 모든 도시로 가는 최소 비용을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다7초2048 MB지문만 제공
Permutation Recovery각 열이 뒤섞인 2k x n 행렬이 주어질 때, 각 행과 그 역순열을 모으면 열별 중복집합이 되는 1..n의 순열 k개를 복원한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초2048 MB지문만 제공
The Great Lever Challenge미로와, 상태를 뒤집고 로봇을 한 축으로 이동시키는 레버들이 주어질 때, 로봇을 시작점에서 도착점까지 옮기는 레버 사용 순서를 출력한다.어려움8BFS그래프+2아직 제출이 없습니다20초2048 MB지문만 제공
Interactive Problems참가자 출력을 괄호 구분 패턴으로 검사하고 질의 제한, 고유성, 정수 합을 검사하며 실행 한 번마다 판정을 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
Dice Encryption Algorithm10^100 이하의 수를 18500번의 주사위 굴림 과정으로 선택해 암호화하고, 기록을 이용해 원래 수를 복호화하는 인터랙티브 문제다.어려움8확률수학+1아직 제출이 없습니다3초2048 MB지문만 제공
Rock, Paper, Scissors상대의 패턴을 추론해 20라운드로 진행되는 가위바위보 세 판 중 최소 두 판을 이겨야 한다.어려움8게임 이론문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Game With Triangles서로 다른 두 평행선 위의 점들에서 교차하지 않는 삼각형을 최대한 많이 만들고, 정확히 k번의 삼각형 선택으로 얻는 최대 점수를 구합니다.어려움8정렬그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Divisible Trees트리 T가 주어졌을 때, T를 A의 k개 복사본이 k-1개의 간선으로 이어진 형태로 만들 수 있는 서로 다른 (비라벨) 트리 A의 개수를 센다.어려움8트리해시맵+2아직 제출이 없습니다5초2048 MB지문만 제공
The Quest for the Sacred Groves주어진 트리에서 순열의 연속 부분 구간이 유도하는 부분 그래프가 연결되도록 하는 구간의 개수를 센다.어려움8트리분할 정복+2아직 제출이 없습니다1초2048 MB지문만 제공
The Cypriote Mermaid물음표를 0이나 1로 바꿔 만든 이진 문자열 가운데, 같은 색 인접 구슬 두 개를 지우는 연산을 반복해 전부 없앨 수 있는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
FS's Critical Concert정점이 n개인 모든 라벨 그래프에 대해, 제거하면 연결 성분 수가 늘어나는 간선(다리)의 개수를 합한 값을 998244353으로 나눈 나머지를 구합니다.어려움8조합론그래프+2아직 제출이 없습니다5초2048 MB지문만 제공
Adrian the Wonder Child0과 1로 표시된 간선을 가진 트리에서 최대 m개의 간선 표시를 바꿔, 같은 값이 연속으로 k개 이하인 가장 긴 경로의 길이를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Single-Crossing크기 m인 순열 n개가 주어질 때, 임의의 두 값이 상대 순서를 최대 한 번만 바꾸도록 순열들을 재배열할 수 있는지 판정하고 그 순서를 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Coconuts코코넛별 내구도는 알지만 어느 코코넛이 어느 내구도인지 모를 때, 정확히 k번의 타격으로 깨뜨릴 수 있는 코코넛 수의 기댓값을 최대로 만든다.어려움8동적 계획법확률+1아직 제출이 없습니다3초2048 MB지문만 제공
Irreducible Fractions서로 다른 네 인덱스를 골라 두 값의 곱을 나머지 두 값의 곱으로 나눈 분수가 기약분수가 되는 경우의 수를 센다.어려움8정수론조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Just Sum Two Numbers회전된 흑백 이미지에서 눈금 표시로 표현된 두 수를 읽어 합을 출력한다.어려움8구현기하+1아직 제출이 없습니다1초2048 MB지문만 제공
Permutations and Cycles (Minimum Version)각 n과 x에 대해 인접한 두 값의 합이 x 이하인 순열 가운데 사이클 수가 최소인 값을 구하고 그 순열을 출력한다.어려움8그리디조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Segments Removal가중치와 벌점이 있는 선분들을 제거하는 순서를 정해 총 점수를 최대화합니다. 선분을 제거할 때 그 순간 그 선분만 덮는 정수 좌표의 수에 가중치를 곱한 만큼 점수를 얻습니다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다4초2048 MB지문만 제공
Segments and Subsets구간들이 서로 교차하지 않고 포함하거나 접하기만 하는 집합이 주어질 때, 모든 공집합이 아닌 부분집합에 대해 접한 구간을 합치거나 1씩 늘려 [0, x] 하나로 만드는 최소 비용을 구해 합을 998244353으로 나눈 나머지를 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Game두 플레이어가 토큰을 오른쪽으로 옮기고 왼쪽으로 최대 c만큼 되돌리는 게임에서 첫 번째 플레이어가 모으는 꽃의 총 매력을 구한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다2초2048 MB지문만 제공
Maximize the Minimum예산 안에서 원소 일부를 제거한 뒤 남은 a와 b 사이 최소 절댓값 차이를 최대한 크게 만드는 값을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Permutations and Cycles (Maximum Version)인접한 두 값의 합이 x 이하가 되는 순열 가운데 사이클 수가 최대인 순열을 각 테스트마다 하나씩 구한다.어려움8조합론그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Fischer's Chess Guessing Game960개의 피셔 랜덤 체스 초기 배치 중 하나를 여섯 번 이하의 질문으로 맞히는데, 각 질문에는 올바르게 놓인 백색 기물의 개수만 돌아온다.어려움8조합론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Forward-Capturing Pawns합리적인 킹과 전진하며 잡는 폰 대 킹의 기물 배치가 주어질 때 백이 이기는지 무승부인지 판정한다.어려움8게임 이론구현+2아직 제출이 없습니다2초2048 MB지문만 제공
"Memo" Game With a Hint카드 뒷면의 회전 표시로 추가 정보를 부호화해, 메모 게임에서 평균 13.5회 이하의 실수로 끝내는 전략을 설계한다.어려움8조합론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Hardcore String Counting길이 m인 소문자 문자열 가운데 주어진 패턴 s가 마지막 문자에서 처음 나타나는 문자열의 개수를 998244353으로 나눈 나머지로 구한다. n은 10^5, m은 10^9까지 주어진다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다8초2048 MB지문만 제공
Crossing the Border무게 제한이 있는 배낭들에 n개의 물건을 나누어 담아 각 배낭의 최대 세금의 합을 최소로 하고, 그 최소를 이루는 가짓수를 센다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다15초2048 MB지문만 제공
Dinosaur Bones Digging구간 질의가 주어질 때 한 구간에서 원소 m을 골라 a[m]과 그 구간에서 m보다 큰 원소 개수의 곱을 최대로 만들고, 전체 최댓값을 출력한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Fortune Wheeln개 칸의 바퀴에서 x번 칸에서 시작해 K개의 고정 점프와 무작위 칸으로 이동하는 수단을 써서 0번 칸에 도달하는 최소 기대 횟수를 구한다.어려움8그래프정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Jumping Lights처음에는 모든 정점이 표시되지 않은 트리에서 정점을 표시하거나 해제하는 질의와, 모든 정점을 이웃에 표시된 정점이 있는지에 따라 동시에 갱신하는 질의를 처리하며 각 질의 후 표시된 정점 수를 구한다.어려움8트리시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
Abstract값이 DAG를 따라 흐르고 유일한 싱크가 매초 자기 값의 절반을 보존할 때, 모든 값이 0이 되는 최초 시각을 998244353으로 나눈 나머지로 구한다.어려움8위상 정렬동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Bocchi the Rock원 위 n개의 점과 n개의 호에 색을 칠할 때, 같은 색 점끼리 교차하지 않는 현을 그어 모든 영역이 단색이 되도록 하는 색칠의 수를 일부 색이 고정된 조건에서 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다10초2048 MB지문만 제공
Computer Network배열 a 전체에 +1을 더하거나 2로 나눈 몫을 취하는 연산만으로 a를 b로 바꾸는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Digit DP부분집합 합으로 정의된 0부터 2^n-1까지의 배열에서 구간 덧셈과 세 원소 곱의 합을 구하는 구간 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Except One소수 p와 제외할 값 k가 주어질 때, {1,...,p-1}에서 k를 뺀 집합의 모든 t원소 부분집합의 곱의 합을 p로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Joining Cats고양이 n마리가 일직선에 있고 각 바람은 정해진 세기와 방향을 가지며 만난 고양이는 합쳐질 때, k번 이내의 바람으로 모든 고양이를 하나로 합칠 수 있는지 판정한다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공
Simple Game2행 n열 격자에서 (1,1)의 앨리스와 (2,n)의 밥이 서로 방문하지 않은 칸으로 말을 옮길 때, 둘 다 최선을 다할 경우 앨리스가 얻는 점수를 구한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Painting the Roads각 간선의 목표 색이 주어진 트리에서 m개의 로봇이 주어진 도시에서 출발할 때, 검은색이어야 하는 간선만 홀수 번 지나도록 하는 최소 총 이동 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
HearthStone미니언들의 체력을 1씩 바꿔, 한 번의 Defile 시전으로 모든 미니언을 처치하는 최소 변경 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
StrCartesian두 문자열 집합의 모든 n*m개 연결 조합을 사전순으로 정렬한 뒤, k번째 원소의 인덱스 쌍을 답한다.어려움8문자열정렬+2아직 제출이 없습니다13초2048 MB지문만 제공
Fast Debugger중첩된 repeat 블록으로 이루어진 8비트 비트 연산 프로그램이 주어질 때, 실행한 명령 수가 k개일 때의 레지스터 값을 여러 질의에 대해 구한다.어려움8비트 연산시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
01tree이진 트리에서 기억과 일치하는 모든 시작 상태와 끝 상태 쌍의 최소 변환 시간 합을 1e9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Nomad Camp각 정점이 네 가지 계절 유형 중 하나를 갖는 가중 그래프에서, 계절을 여러 번 바꿔 모든 사람을 한 목초지로 모을 수 있는지 판정한다. 한 번 바꿀 때마다 모든 목초지의 사람이 새 계절 유형의 가장 가까운 목초지로 이동하며, 거리가 같으면 번호가 작은 쪽을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초2048 MB지문만 제공
Data Structures Master세 수열 중 하나에 값을 덧붙일 때마다, 세 위치의 최솟값과 최댓값이 이루는 구간에서 a의 최댓값을 모든 삼중항에 대해 더한 값을 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
Poisonous Labyrinth가중치 트리에서 각 독 종류마다 두 병이 놓여 있을 때, 모든 쌍을 마시고 돌아오는 최소 왕복 거리를 주는 시작 정점을 찾는다.어려움8트리DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Geometry Enjoyer어떤 볼록 다각형의 각 변을 연장한 직선들의 교점들이 주어질 때, 원래 다각형의 꼭짓점을 복원한다.어려움8기하조합론+2아직 제출이 없습니다7초2048 MB지문만 제공
Hocolate Hame두 사람이 양 끝에서 번갈아 조각을 먹는다. 처음에는 1개 또는 2개를 먹고, 그다음부터는 직전에 먹은 개수 k 또는 k+1개를 먹는다. 둘 다 자신이 먹은 단맛 총합에서 상대의 총합을 뺀 값을 최대화하도록 최선으로 두며, 최종 차이를 출력한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다2초2048 MB지문만 제공
Reachability in a Matrix서로 다른 값을 가진 n×m 격자와 임계값 k가 주어질 때, 한 칸에서 다른 칸으로 가는 유향 경로가 존재하는지 묻는 질의에 답한다.어려움8그래프정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Colored Slime Balls슬라임 공의 질량을 올려 판매하고 같은 색 이웃이 합쳐지도록 순서를 정해 순이익을 최대로 만든다.어려움8동적 계획법구간+1아직 제출이 없습니다2초2048 MB지문만 제공
Fast Algorithm약하게 연결된 방향 그래프에서 간선 가중치 합이 최소인 사이클을 찾아 그 값을 출력한다. m - n은 1500 이하이다.어려움8최단 경로그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
Hamiltonian Circuitn개의 쌍 (a_i, b_i)가 주어질 때, 간선 i에서 j의 가중치가 |a_i - b_j|인 완전 유향 그래프에서 해밀턴 회로의 최대 가중치 합을 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Interesting Words주어진 단어를 중복 사용해 이어 붙여 길이가 정확히 L인 회문을 만드는 방법의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다3초2048 MB지문만 제공
Junctions완전 가중 그래프가 인접 행렬로 주어질 때, 어떤 두 정점 사이의 모든 최단 경로가 반드시 지나는 간선 (i,j)를 찾아 표시한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초2048 MB지문만 제공
Kids and IntegersN 이하의 양의 정수 중 각 자리 숫자의 합을 k번 반복 적용한 값이 m이 되는 수의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Submissions제출 하나만 상태를 바꿀 수 있을 때 금메달을 받을 수 있는 팀을 모두 구한다.어려움8정렬구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Festival Decorating각 질의 거리 d마다 x_u+d 위치에 다른 색 램프가 있는 가장 작은 램프 번호 u를 구한다.어려움8배열정렬+1아직 제출이 없습니다9초2048 MB지문만 제공
Sugar Sweet IIn개의 이벤트가 무작위 순서로 일어나며, i번 아이가 b_i번 아이보다 사탕이 적으면 w_i개를 받는다. 모든 이벤트가 끝난 뒤 각 아이가 가질 사탕 수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움8확률그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
Card Game카드 배열의 각 온라인 구간 질의마다 스택처럼 카드를 제거하는 규칙을 적용했을 때 카드 수열에 남는 카드 수를 구한다.어려움8스택해시맵+2아직 제출이 없습니다3초2048 MB지문만 제공
Collinear Arrangements각 질의에 대해 한 점과 함께 한 직선 위에 있는 볼록 다각형 꼭짓점 쌍의 개수, 또는 두 점과 함께 한 직선 위에 있는 꼭짓점의 개수를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Matrices and Determinants작은 정수 행렬 A마다 행렬식이 0이 아니고 서로 같은 두 행렬 B, C의 곱으로 나타낼 수 있는지 판정하고, 가능하면 그러한 B와 C를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Twinning Totem연결된 그래프가 주어질 때, 각 질의 루트 u에 대해 u에서 v로 가는 두 신장 트리 경로가 양 끝점만 공유하도록 하는 두 신장 트리가 존재하는지 판정하고, 존재하면 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Count the Orders서로 다른 n개의 정수를 원 위에 배치해 인접한 수 차이의 절댓값 합을 최대로 만들고, 그 최댓값을 달성하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그리디조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Interplanetary Traditions행성 i에 i명이 살고 i에서 j로 사절단이 갈 때 선물 총 무게가 i*j*square가 되도록 할 때, 행성 1의 정보가 모든 행성에 전달되도록 하는 최소 희생 무게 합을 구한다.어려움8정수론수학+2아직 제출이 없습니다10초2048 MB지문만 제공
Neutral Spectator길이 x와 y인 연속 구간을 각각 골랐을 때 모든 교차 쌍의 (공격 합)/(방어 합) 비율의 최솟값을 최대화하는 값을 각 질의마다 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Old Solution Methods고정된 점 A, B, C를 지나는 세 직선을 같은 각도만큼 회전시킬 때 세 교점이 이루는 삼각형 넓이의 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Xori <= j인 모든 쌍의 합 a_i + a_j를 전부 xor한 값을 구한다.어려움8비트 연산정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Cipele매일 요청되는 신발 순서가 주어질 때, 용량 m인 복도에 둘 신발과 옷장 맨 위로 보낼 신발을 정해 총 꺼내는 시간을 최소화한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Tura Mačkica고양이가 없는 연결 도로 그래프와 방향이 있는 고양이 도로가 주어질 때, 모든 고양이 도로를 한 번씩만 지나고 어떤 도로도 다시 쓰지 않는 가장 짧은 닫힌 경로의 길이를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다0.5초2048 MB지문만 제공
수열과 쿼리와 확률 1M번의 연산이 무작위로 i번째 원소를 i배 하거나 모든 원소를 (N+1-i)/N배 할 때, 최종 합 또는 곱과 초기 값의 비의 기댓값을 구한다.어려움8수학확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Bee Tea Again동우의 보폭 A=Q/P가 주어질 때 임의의 격리자 수에 대해 조건을 만족하는 재우의 보폭 B(분자와 분모가 1e18 이하인 양의 유리수)의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
수열과 쿼리와 확률 3수열에 네 종류의 연산 중 하나를 균일한 확률로 M번 독립적으로 적용할 때, 최종 합 또는 곱과 초기 값의 비의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움8수학조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
합의 수열M이 주어질 때, 남은 양의 정수 중 가장 작은 M개를 지우고 그 합을 다시 지우는 과정을 반복해 만든 수열 B_M에 각 질문 N이 속하는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
\mathtt{MatKor} \oplus \mathtt{AlKor} = \mathtt{MatAl}위치 i를 가열하면 모든 조각 j의 온도가 N-|i-j|만큼 오른다. 이웃한 온도 차이가 M 이하가 되도록 하는 최소 가열 횟수와 한 가지 최적 방법을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
대회 운영에 있어 제일 귀찮은 것...너비 L 안에서 단어를 줄로 나누어 줄 간격 최댓값을 최소로 하고, 그런 배치 중 줄 수를 최소로 한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
수열의 점수A_k = A_{k-2} - A_{k-1} 점화식에서 처음으로 0 이하가 되는 항의 번호 k를 최대로 만드는 x, y를 고른다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
쿠키 공장매일 시작일이 지난 회사에 쿠키 한 상자를 납품하거나 쉴 수 있을 때, 각 갱신 후 모든 수주를 끝낼 수 있는 가장 이른 날짜를 구한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
애벌레와 트리트리 위에서 경로를 차지한 애벌레가 머리와 꼬리를 한 칸씩 움직여 주어진 머리와 꼬리 위치에 도달할 수 있는지 각 쿼리마다 판정한다.어려움8트리그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
미술 수업주어진 점을 지나고 기울기가 1과 -1인 직선을 x축 위쪽만 그릴 때 생기는 서로 다른 교점의 개수를 센다.어려움8기하해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
DFS Order주어진 비용으로 무방향 그래프의 간선을 바꾸어 1,2,...,N이 꼭짓점 1의 DFS 순서가 될 수 있게 할 때 최소 비용을 구한다.어려움8DFS그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
Shock Wave일렬로 놓인 타일에 필요한 파워가 주어지고, 타일 x를 한 번 치면 모든 타일 i에 |i-x|만큼 파워가 더해질 때, 모든 타일을 부수는 데 필요한 최소 펀치 수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Watering the Plants각 식물 접두사마다 그 안의 수로만 써서 모든 식물의 물 요구량을 채우는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Reachable Pairs매 시점마다 1..t-1번 노드를 지운 뒤(1번 노드는 이웃들을 서로 연결) 서로 도달 가능한 노드 쌍의 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초2048 MB지문만 제공
Table Recovery주어진 N x N 격자의 행과 열을 바꿔서 얻을 수 있는 덧셈표 중 사전순으로 가장 작은 것을 복원한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초2048 MB지문만 제공
Cow Checkupsc가 0부터 N까지일 때, 구간 (l, r)을 한 번 뒤집어 정확히 c마리가 검진 조건 a[i] = b[i]를 만족하는 구간의 수를 각각 구한다.어려움8배열누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
설국도시별 눈 높이와 갱신 쿼리가 주어질 때, 구간의 모든 값을 같게 만드는 인접 감소 연산의 최소 횟수를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공