cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
Dragon Balls어떤 점을 질의하면 숨겨진 점 일곱 개 중 가장 가까운 점까지의 거리를 알려주는 오라클이 있을 때, 질의를 1000번 이하로 사용해 일곱 점을 모두 찾아야 한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Joint Excavation연결 그래프에서 경로 하나를 골라 제거한 뒤, 남은 정점을 서로 간선이 없는 같은 크기의 두 묶음으로 나누는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Массовый прогноз길이 N인 투표 목록에서 과반수를 차지하는 원소를 포함하는 모든 부분배열의 개수를 센다.보통7분할 정복해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Урюк무게가 다른 한 개의 가벼운 위조 동전이 섞인 N개의 동전에서, 무게가 다른 결과는 U, 같은 결과는 R의 살구를 소모할 때 위조 동전을 확실히 찾는 최소 비용을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
United Cows of Farmer Johnl < r인 구간 (l, r) 가운데 b[l]과 b[r]이 각각 구간 [l, r] 안에서 한 번만 나타나는 쌍의 개수를 센다.보통7배열분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
The Collection Game방마다 예술품이 걸린 미술관에서 V번 이하의 방문을 계획한다. 각 방문에서 비교할 방 쌍을 미리 정하고, 박물관이 그 쌍의 예술품을 바꿔 놓을 수 있다는 조건에서 마지막 방문 시점의 예술품 순위를 알아낸다.보통7정렬분할 정복+1아직 제출이 없습니다1.5초512 MB지문만 제공
__builtout_popcount65536비트 비트셋의 1 개수를 세되, 각 호출에서 확인할 수 있는 비트가 20개 이하이다.보통7비트 연산분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
ConsulN개 값으로 이루어진 배열에서 한 원소를 직접 조회하거나 특정 값의 전체 등장 횟수를 세는 질의만 사용해, N/3보다 많이 등장하는 원소를 찾거나 없다고 판정하는 문제다. 질의 횟수를 작게 유지해야 한다.보통7분할 정복해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Криптостойкие ключиn개의 수가 주어질 때, 주어진 수를 모두 포함하고 최대공약수와 최소공배수에 닫힌 최소 집합에 v가 속하는지 판정한다.보통7정수론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Fascinating Partitions배열을 k개의 연속한 비어 있지 않은 구간으로 나눌 때 각 구간 최댓값 합의 최솟값과 최댓값을 k = 1부터 N까지 모두 구한다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2.5초1024 MB지문만 제공
큰 수 곱셈 (3)길이가 최대 100만 자리인 두 음이 아닌 정수를 십진 문자열로 받아 정확한 곱을 출력한다.보통7수학문자열+2아직 제출이 없습니다1초512 MB지문만 제공
흔한 타일 색칠 문제k와 제거된 칸이 주어질 때 2^k × 2^k 판을 L-트로미노로 덮고, 변으로 맞닿은 트로미노끼리 다른 색이 되도록 a, b, c 세 색으로 칠하는 방법을 출력한다.보통7분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
分割統治연결된 무방향 그래프가 주어질 때, 세 개의 독립 집합으로 나누되 두 집합의 크기가 같도록 하는 모든 크기 k를 오름차순으로 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
対空シールドM-1개의 위치가 정해진 실드와 아직 배치하지 않은 실드 하나가 주어질 때, 마지막 실드의 위치를 정해 N개 유닛 강도의 최솟값을 최대화하고 그 값을 구한다.보통7분할 정복누적 합+2아직 제출이 없습니다8초512 MB지문만 제공
ABC Gene문자열 "ABC"에서 시작해 한 글자를 골라 등장하는 모든 해당 글자를 "ABC"로 동시에 바꾸는 연산을 반복하여 주어진 문자열 S를 만들 수 있는지 판정한다.보통7문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Testing Circuits각 변수가 정확히 한 번씩 등장하는 AND/OR 부울 식이 주어질 때, 식을 참으로 만드는 변수 할당의 수를 1e9+7로 나눈 나머지를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
팀 빌딩일렬로 선 개발자 중 둘을 골라 두 사람 사이에 있는 개발자 수와 두 능력치 중 작은 값의 곱이 최대가 되도록 한다.보통7분할 정복그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Secret Sequence두 구간의 합을 비교하는 질의를 200번 이하로 사용해, 숨겨진 0과 1 수열에 들어 있는 1의 개수를 구한다.보통7이분 탐색분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
Opportunity Cost3차원 공간의 점 n개 중에서, 모든 점에 대해 각 좌표의 양의 차이 합의 최댓값을 최소로 만드는 점을 찾는다.보통7기하정렬+1아직 제출이 없습니다5초2048 MB지문만 제공
하노이 탑 K원판 N개를 세 장대에서 옮기는 최소 하노이 순서에서 K번째 이동을 두 장대 번호로 출력한다.보통7재귀분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
John and the Magic Box교환법칙과 결합법칙을 만족하는 미지의 연산이 주어질 때, 지정된 k개를 제외한 나머지 원소들의 조합을 q번의 질의마다 구하는 문제입니다.보통7분할 정복구현아직 제출이 없습니다12초256 MB지문만 제공
K번째 음식 찾기 1두 정렬된 배열이 주어질 때, 한 배열의 앞 i개와 다른 배열의 앞 j개 중 k번째로 작은 음식이 무엇인지 묻는 질의에 답한다.보통7이분 탐색배열+2아직 제출이 없습니다1초512 MB지문만 제공
Palindromic Sequence앞 L개 알파벳으로 만든 길이 N 이하의 회문 중 사전순으로 K번째인 것의 길이를 구하고, K번째가 없으면 0을 출력한다.보통7조합론수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Huge NumbersA, N, P가 주어질 때 N!이 매우 클 수 있는 지수를 다루며 A의 N! 제곱을 P로 나눈 나머지를 구한다. 각 결과를 Case #x: y 형식으로 출력한다.보통7수학정수론+2아직 제출이 없습니다40초1024 MB지문만 제공
Hint두 정수 수열이 주어질 때, 다른 함수가 길이 제한 안에서 최장 공통 부분 수열을 복원할 수 있는 짧은 힌트를 출력하는 문제입니다.보통7동적 계획법분할 정복아직 제출이 없습니다2초1024 MB지문만 제공
Cancer게를 K개의 연속한 그룹으로 나눠 각 그룹에서 발생하는 총 두려움, 즉 그룹 안 모든 원소 쌍의 곱의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2.4초1024 MB지문만 제공
수열 선물하기N과 K가 주어질 때, 각 원소에서 주어진 이진 탐색을 수행해 정확히 K개의 원소를 찾을 수 있는 1부터 N까지의 순열을 만들거나, 불가능하면 불가능하다고 판정한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
제1회 구데기그릇 (짝수형)크기 N×N 행렬을 B제곱한 뒤 각 원소를 1000으로 나눈 나머지를 N줄에 걸쳐 출력한다.보통7분할 정복행렬+1아직 제출이 없습니다1.3초512 MB지문만 제공
Connected Towns두 마을을 고르면 도로 방향을 알려주는 질문을 4만 번 이하로 하여, 진출 차수가 1 이하인 마을을 찾거나 그런 마을이 없음을 밝힌다.보통7그래프정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Inverzije순열과 M개의 구간이 주어질 때, 각 구간 안에서 i<j이고 P_i>P_j인 쌍의 개수를 구한다.보통7누적 합정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Izrazi길이 15 이하의 숫자 문자열에서 더하기, 빼기, 곱하기를 각각 한 번 이하로 넣어 만들 수 있는 서로 다른 음이 아닌 결과의 개수를 센다.보통7분할 정복완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Trim It Step by Step소문자와 ?(...) 삭제 연산으로 이루어진 식이 주어질 때, 이 식이 만들 수 있는 문자열 중 사전순으로 가장 앞서는 비어 있지 않은 문자열을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
김밥각 구간에 양의 맛 값이 주어질 때, 한 구간이 나머지 모든 구간을 포함하는 집합을 골라 맛의 합을 최대로 만든다.보통7정렬분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
NATO 음성 기호와 쿼리NATO 음성 문자 변환을 최대 10^18번 적용한 문자열에서 특정 위치의 글자를 답하는 쿼리를 처리한다.보통7수학재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
Faster Than Light서로 겹치지 않는 축에 평행한 직사각형들이 주어질 때, 한 직선이 모든 직사각형을 지나거나 스칠 수 있는지 판정한다.보통7기하분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Bliži0 이상 2^N 미만인 각 X에 대해, X xor Y가 Y보다 X에 더 가깝거나 거리가 같고 X<Y인 카드 Y의 개수 A[Y]를 모두 더해 출력한다.보통7비트 연산분할 정복아직 제출이 없습니다1초1024 MB지문만 제공
Happy Subarrays모든 접두사 합이 음수가 아닌 부분 배열들의 합을 모두 더한 값을 구한다.보통7누적 합분할 정복+1아직 제출이 없습니다25초1024 MB지문만 제공
알프스 케이블카 2직각 이등변 삼각형 모양의 산들이 일렬로 놓여 있을 때, 1번 산 정상에서 N번 산 정상까지 최대 K개의 직선 와이어로 연결하되 와이어 길이 제곱의 합을 최소로 만든다.보통7동적 계획법기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Pinezki구간 [0,3N]을 세 등분해 양 끝 부분만 재귀적으로 나누며 핀을 꽂을 때, K번째 핀의 위치를 구하거나 없으면 NIE를 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Druk글자 격자를 출력할 때, 같은 문자열의 가로·세로 두 가지 버전으로 모든 칸을 정확히 한 번씩 찍을 수 있는 템플릿 길이를 모두 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Beauty Contest최대 50,000개의 점이 주어질 때 가장 멀리 떨어진 두 농장 사이 거리의 제곱을 구한다.보통7기하분할 정복아직 제출이 없습니다1초1024 MB지문만 제공
이기적인 목봉 체조 (Hard)일렬로 선 N명의 훈련병을 M개의 연속한 그룹으로 나누고, 각 그룹에서 키가 가장 큰 훈련병들의 힘 합을 모두 더할 때 최댓값을 구한다.보통7동적 계획법분할 정복아직 제출이 없습니다1.5초1024 MB지문만 제공
CPR (Cut-Paste-Reverse)1부터 N까지의 수열을 잘라 붙이기 연산만으로 뒤집는 문제로, 연산 횟수가 적을수록 높은 점수를 받는다.보통7구현시뮬레이션+2아직 제출이 없습니다0.1초1024 MB지문만 제공
(재밌고 웃기고 센스있고 깔끔한 제목)문자열이 S_n = (S_{n-2}S_{n-1}) 규칙으로 자라날 때, n과 k(최대 10^18)가 주어지면 S_n의 k번째 문자를 구하고 길이를 넘으면 0을 출력한다.보통7재귀수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Italian Data Centers색이 있는 연결 그래프에 이중화 작성을 k번 적용한 뒤, 결과 그래프의 지름을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
벚꽃 엔딩N그루의 벚나무마다 꽃이 피는 날 구간이 주어질 때, 하루에 연속해서 핀 벚나무 수의 최댓값과 그 최댓값을 이루는 날의 수를 구한다.보통7구간정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
City FoldingN번의 접기, 시작 구간 P, 목표 층 H가 주어질 때 P를 H층에 놓는 유일한 좌우 접기 순서를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다0.1초1024 MB지문만 제공
초콜릿 보물 찾기10x10 격자에 숨겨진 2x1 보물상자를, 각 칸이 보물상자에 포함되는지 묻는 쿼리를 최대 50번 사용해 찾아낸다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Queued-Ranged앞에서 원하는 만큼의 학생을 떼어 정렬해 뒤에 붙이는 과정을 반복할 때 만들 수 있는 서로 다른 최종 순서의 가짓수를 998244353으로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Graf주어진 그래프가 더 작은 세 복사본을 합칠 때마다 각 복사본에서 고른 한 정점 사이에 간선 세 개를 추가하는 과정으로 만들어질 수 있는지 판정한다.보통7그래프재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
피보나치 사각형피보나치 나선으로 분할된 그림에서 파리를 감싸는 가장 작은 정사각형의 왼쪽 아래 좌표가 주어질 때, 파리가 든 가장 작은 피보나치 사각형의 번호를 구한다.보통7재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Heavy coins각각 가볍거나 무거운 2^K개의 동전이 주어지고 둘 다 최소 하나씩 있을 때, 같은 개수 집합의 무게 비교를 이용해 무거운 동전의 개수와 그중 하나를 찾는다.보통7분할 정복수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Zadatak정사각형을 시간 순서대로 합치며, 두 정사각형을 XOR 규칙으로 겹칠 때 검은 영역의 넓이를 각 단계마다 구한다.보통7분할 정복트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Шестизначные документы서로 다른 여섯 자리 수 n개가 주어질 때, 여섯 자리 각각의 자릿수별 역전 개수의 합이 최소가 되는 순환 회전을 찾는다.보통7배열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Завод각 단계가 두 컨베이어 자리를 맞바꾸는 m개의 단계 배열에서, 갱신과 함께 시작 자리를 처음 x개 단계에 통과시킨 결과를 구한다.보통7세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Пароль길이를 아는 이진 문자열 암호를 1024번 이하의 부분 문자열 포함 여부 질의로 알아낸다.보통7문자열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Диаграмма인접한 높이가 다른 위치가 k개 이하가 되도록 기둥 높이를 바꿀 때, 원래 배열과의 L1 차이 합의 최솟값을 구합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
Билеты в Провал2^n개의 티켓에 각각 바코드 x와 시리즈 번호 y가 주어질 때, (i AND j) = 0을 만족하는 두 인덱스 i, j를 골라 x[i] + y[j]를 최대로 만드는 문제다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
Нет Пети구간 [0, 3^n]을 재귀적으로 삼등분하며 끝점을 모은 뒤, 저장된 두 수의 차가 정확히 k인 쌍을 찾는다.보통7수학재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Lelud홀수 크기 부분집합의 선호도 중앙값만 돌려주는 질의로 N개 장난감의 전체 선호 순위를 알아낸다.보통7분할 정복정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Turnyras단일 토너먼트 대진 A와 k개의 재배열이 주어질 때, 각 재배열이 모든 선수 쌍의 만나는 라운드를 그대로 유지하는지 판정한다.보통7분할 정복트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Trucks가중 무향 그래프에서 각 질의 (a, b, p)마다 모든 간선의 무게가 p 이하인 a에서 b로 가는 경로가 있는지 판정한다.보통7유니온 파인드정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
나비와 전봇대 (Easy)각 시작 전봇대 p에 대해 p를 최저점으로 높이가 단조증가하는 전봇대를 골라 전선이 교차하지 않게 연결할 때, 길이 합을 최대화한 뒤 비용 합의 최솟값을 구한다.보통7동적 계획법스택+2아직 제출이 없습니다1초1024 MB지문만 제공
King of the Hill각 칸의 높이가 서로 다른 n x n 격자에서 질의 10n+100회만으로 유일한 전역 최댓값을 찾는다.보통7이분 탐색분할 정복+1아직 제출이 없습니다5초1024 MB지문만 제공
Поиск фальшивых монет무게가 i이거나 0인 n개의 동전 중 k개의 가짜 동전을 접두사 합 질의로 최소 횟수만에 찾아내는 문제입니다.보통7이분 탐색분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
국기 색칠하기같은 색으로 상하좌우 연결된 구역 전체를 임의의 새 색으로 칠하는 연산을 반복해 격자 A를 B로 만들 수 있는지 판별한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
관심사각 사람마다 관심사가 가장 많이 겹치는 사람을 한 명 골랐을 때, 모든 사람에 대해 그 사람과 겹치는 관심사 개수의 합을 구한다.보통7비트 연산완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Finding Array Tutorial숨겨진 배열에서 부분 배열의 고유 원소 개수를 묻는 질의를 최대 2N번 사용해 모든 고유 원소의 위치를 찾아야 한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Small Numbers Search크기 n인 숨겨진 순열에서 값 1부터 k까지의 위치를 찾는다. 두 위치의 값을 비교하는 질의를 10700번까지 사용한다.보통7분할 정복정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
K-mins모든 연속 부분 수열에서 K번째로 작은 값을 더한다. 길이가 K보다 짧으면 0으로 친다.보통7정렬분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Ones주어진 구간 [l,r]에 1이 있는지 묻는 질의만으로, 1이 정확히 k개인 숨겨진 이진 수열을 찾는 문제다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
가짜 금화 찾기무게가 가벼운 가짜 금화 하나를 찾기 위해 양팔 저울로 두 금화 묶음의 무게를 최대 5번 비교한다.보통7분할 정복구현+2아직 제출이 없습니다0.5초512 MB지문만 제공
수열의 비밀 (Hard)길이 n = 2^k - 1인 수열의 각 항을 인덱스의 이진 트리에서 두 아핀 점화식으로 정의하고, 전체 합을 1e9+7로 나눈 나머지를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
히스토그램 직사각형으로 쪼개기N개의 직사각형으로 이루어진 히스토그램을 최소 길이로 잘라 직사각형 조각들로 나누는 문제입니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
Couple of BipBop수열이 주어질 때 두 시작 위치를 각각 균등하게 독립적으로 골라 두 접미사의 최장 공통 접두사 길이의 기댓값을 기약분수로 구한다.보통7문자열 매칭수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Fibonacci Lucky Numbers각 n에 대해 지수가 7^(7^(7^n))인 피보나치 수의 마지막 10자리를 구한다.보통7정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Rectangle Tiling주어진 2의 거듭제곱 정사각형들로 W 곱하기 H 직사각형을 덮을 때 필요한 최소 개수를 구하거나, 불가능하면 -1을 출력한다.보통7그리디분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Pianissimo연주된 세기 값과 마디별 셈여림 구간, 셈여림의 순서가 주어질 때, 더 센 셈여림의 음이 더 큰 세기로 연주되지 않은 음의 쌍 개수를 센다.보통7분할 정복정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
하노이의 큐큐 A의 정수를 두 개의 빈 큐를 이용해 오름차순으로 정렬하고, L번 이하의 이동 순서를 출력한다.보통7큐시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
It's Mooin' TimeL이 3 이하일 때, M과 그 뒤 L-1개의 O로 이루어진 부분 문자열을 k개 이상 포함하도록 문자열을 고치는 최소 비용을 모든 k에 대해 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다3초2048 MB지문만 제공
Sorting Machine각 질의마다 행 A..B에서 열 L..R만 남긴 뒤, X번째 행이 안정 정렬 후 몇 번째에 오는지 구한다.보통7정렬문자열+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Largest Trianglex-단조 지형 다각형이 주어질 때, 지형의 한 점을 꼭짓점으로 가지면서 지형 안에 완전히 들어가는 가장 큰 삼각형을 찾는다.보통7기하투 포인터+1아직 제출이 없습니다1초2048 MB지문만 제공
진화 2부모가 자식보다 작은 번호를 갖는 숨은 순서가 있는 트리에서, 두 노드의 번호를 비교하는 질의로 각 생명체의 탄생 번호를 복구한다.보통7트리정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
물류 작업 최적화각 시각 t에 대해 t를 포함하는 연속 구간의 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초2048 MB지문만 제공
데이트 약속데이트하는 날을 정한다. 길이 L인 연속 구간은 L(L+1)/2의 애정을 주고, 고른 날이 저주 걸린 날이면 Y_j만큼 깎일 때 얻을 수 있는 최대 애정을 구한다.보통7동적 계획법분할 정복+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Goodbye, MatKor Cup!1분에 한 칸씩 골라 처리하는 동안 다른 칸의 운영진은 그 칸에서 멀어지는 쪽으로 한 칸씩 이동하고, 처리한 칸은 영구히 닫혀 기차가 둘로 나뉜다. 모든 운영진을 처리하는 최소 시간과 그 순서를 구한다.보통7그리디분할 정복+2아직 제출이 없습니다0.1초1024 MB지문만 제공
색종이 면적 구하기네 가지 방향으로 놓인 N개의 직각 이등변 삼각형이 주어질 때, 겹친 부분을 한 번만 세어 합집합의 넓이를 소수 둘째 자리까지 구한다.보통7기하분할 정복+2아직 제출이 없습니다0.5초512 MB지문만 제공
Minus OperatorE ::= x | (E - E) 형태의 숨겨진 이진 수식을 추측한다. n개의 잎에 비트를 대입하는 질의를 하면 마이너스 연산으로 계산한 값 0 또는 1을 돌려받는다.보통7분할 정복재귀+2아직 제출이 없습니다2초2048 MB지문만 제공
최적의 분할1부터 n까지의 순열 A와 B가 주어질 때, 같은 위치에서 두 순열을 잘라 각 조각의 최솟값 위치가 A와 B에서 일치하도록 하면서 조각 수를 최소로 하는 값을 구한다.보통7동적 계획법분할 정복+1아직 제출이 없습니다1초2048 MB지문만 제공
Fractal Painting세 선분이 이루는 기본 도형을 재귀적으로 닮은꼴로 이어 붙여 만든 프랙탈이 어떤 직사각형 안에 들어가는지 판정한다.보통7기하재귀+2아직 제출이 없습니다1초2048 MB지문만 제공
세 배열 오름차순N개의 배열이 주어질 때, 지정된 세 배열의 원소를 모두 모아 정렬했을 때 j번째로 작은 값을 구하는 쿼리에 답한다.보통7이분 탐색배열+2아직 제출이 없습니다2초1024 MB지문만 제공
숫자 놀이N이 2의 거듭제곱일 때 주어진 2N-1개의 정수 중 정확히 N개를 골라 합이 N으로 나누어지도록 배가법으로 구성하는 문제입니다.어려움8분할 정복수학+2아직 제출이 없습니다2초128 MB채점 가능
가까운 점최대 15만 개의 3차원 점이 주어질 때 서로 다른 점 사이의 최소 거리의 제곱을 구하고 그 거리를 이루는 쌍의 개수를 세는 문제입니다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
완전 이진 트리리프 배치가 다른 두 완전이진트리에서 모든 쌍의 리프 거리가 두 트리에서 같아지는 최대 부분집합의 크기를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다5초128 MB채점 가능
석판직사각형 원석을 회전 없이 허용된 여러 크기의 조각으로 길로틴 절단할 때 버려지는 면적의 최솟값을 구하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
거리평면상의 점 최대 10만 개가 주어질 때 유클리드(제곱), 맨해튼, 체비쇼프 거리 기준으로 가장 먼 쌍과 가장 가까운 쌍의 거리를 구하는 문제입니다.어려움8기하분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
기울기가 가장 큰 두 점x좌표와 y좌표가 모두 다른 N개의 점 중에서 절댓값 기울기가 가장 큰 두 점을 찾고, 동일하면 인덱스가 작은 쌍을 출력합니다.어려움8분할 정복기하+2아직 제출이 없습니다2초128 MB채점 가능
곱 부분집합 계수 세기최대 500자리 이상인 n과 소수 p가 주어질 때, 기본대칭식 f(n,k)가 p로 나누어지지 않는 k의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
나이트 투어666까지의 N×N 체스판에서 주어진 시작 칸부터 나이트가 모든 칸을 정확히 한 번씩 방문하는 경로를 구성하거나 불가능함을 출력합니다.어려움8백트래킹분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
반직선y축에서 시작하는 N개의 반직선이 주어질 때, 이전 질의 결과에 따라 XOR로 값이 바뀌는 온라인 질의마다 질의 직선이 반직선들과 만나는 최대 x좌표를 구해야 합니다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능