cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
쿼드트리N x N 이진 영상 두 개의 전위 순회 쿼드트리 문자열이 주어질 때, 픽셀별 AND 교집합 영상의 쿼드트리에 포함된 노드 수를 센다. 같은 색으로 채워진 사분면은 하나로 합쳐진다.보통7트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
3D 프린터다각형 면으로 주어진 서로 겹치지 않는 최대 100개의 볼록 다면체 합집합의 부피를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
가짜 부동산실수 좌표를 가진 최대 5000개의 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 소수점 둘째 자리까지 반올림해 출력한다.보통7기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
케이크 자르기케이크를 같은 크기와 같은 개수의 양초를 가진 두 조각으로 계속 반씩 자를 때, 마지막에 남을 수 있는 서로 다른 직사각형 조각의 수를 센다.보통7분할 정복재귀+1아직 제출이 없습니다1초1024 MB채점 가능
최소최대 삼각분할단순 다각형의 삼각분할 중 가장 큰 삼각형의 넓이가 최소가 되는 분할을 찾아 그 넓이를 출력한다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
창 그리기구멍 없는 직교 다각형의 경계가 주어질 때, 다각형을 정확히 분할하는 겹치지 않는 축 정렬 직사각형의 최소 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
제곱잉여홀수 소수 p와 정수 a가 주어질 때 르장드르 기호 (a/p)를 이차 상호 법칙으로 계산한다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
주식 거래소날짜 구간에서 해독된 가격 범위에 드는 값을 세는 질의 m개에 온라인으로 답한다.보통7분할 정복세그먼트 트리+2아직 제출이 없습니다7초32 MB채점 가능
탑a1=1, an=2*a2*a(n-1)-a(n-2)로 정의된 수열의 처음 N개 항 제곱합을 각 테스트마다 m으로 나눈 나머지로 구한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
바닥재 자르기서로 겹치지 않는 직사각형 타일로 덮인 바닥을 기욤 절단으로 최대한 잘게 나눈 뒤 가장 큰 조각의 넓이를 구한다.보통7분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
양파남은 점들의 볼록 껍질을 반복해서 벗겨내고, 양파가 몇 개의 층으로 이루어지는지 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
점 집합의 닮음 판정패턴 점 집합과 최대 20개의 질의 집합이 주어질 때, 각 집합이 회전, 평행이동, 반사, 확대를 거쳐 패턴과 같아질 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
봉쇄각 마을을 하나씩 봉쇄했을 때 불가능해지는 방문(그 마을을 지나야만 하던 방문과 그 마을로 가거나 오는 방문)의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 회전서로 다른 잎 번호를 가진 이진 트리에서 각 분기점의 좌우 자식을 바꿀 수 있을 때, 왼쪽에서 오른쪽으로 읽은 잎 수열의 역전 순서쌍 수를 최소로 만드는 값을 구한다.보통7분할 정복동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
과수원나무와 빈 칸으로 이루어진 n×n 격자가 주어질 때, 전체 격자를 나무를 하나 이상 포함하는 k개의 직사각형으로 정확히 분할할 수 있는지 판정한다.보통7분할 정복동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
웃음 교수의 수소수 p, 지수 e, 그리고 여러 n이 주어질 때 n이 법 p에 대한 e제곱 잉여인지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
3비트 컴퓨터의 역습n개 상태에 작용하는 함수가 최대 5개 주어질 때, 모든 상태를 0으로 보내는 합성이 존재하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
아종각 표본마다 길이 차이가 D 이하, 무게 차이가 W 이하, 마디 수 차이가 S 이하인 다른 표본 수를 셉니다.보통7분할 정복정렬+2아직 제출이 없습니다10초128 MB채점 가능
종이 띠 자르기긴 종이띠를 반복 이등분하여 얻은 조각으로 구간 a부터 b까지를 빈틈없이 덮는 경우의 수를 m으로 나눈 나머지를 구합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
촌수 계산왼쪽부터 번호가 매겨진 잎들 사이의 이웃 촌수로 지정된 두 잎 사이의 촌수를 구합니다.보통7트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
복도 꺾임 기록 해독각 질의마다 주어진 문자열이 복도를 n번 걸은 뒤 생성된 회전 기록에 연속된 부분 문자열로 나타나는지 판단합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
수열 합치기인접한 두 수를 큰 값으로 합치고 그 값을 비용으로 지불하는 과정을 반복해 전체 비용이 가장 작아지는 순서를 구합니다.보통7분할 정복스택+1아직 제출이 없습니다1초128 MB채점 가능
해시 함수길이 N인 소문자 단어 중 33 곱셈과 xor를 반복한 해시를 2^M으로 나눈 나머지가 K인 경우를 셉니다.보통7분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
수열 나누기수열을 연속된 k+1개 구간으로 나누어 절단 점수 합이 최대가 되는 분할을 구하고 점수와 절단 위치를 출력합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
외계 침략자각 외계인은 정해진 시간 구간 안에 파괴해야 하며 위력 R인 폭탄은 R만큼 연료를 소모하고 터뜨린 시각에 있으면서 거리가 R 이하인 외계인을 모두 제거하므로 총 연료가 최소가 되도록 배치합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
골프 봇다이얼 거리 하나로 맞거나 두 거리 합으로 맞는 홀 개수를 셉니다.보통7분할 정복수학+1아직 제출이 없습니다1초256 MB채점 가능
아파트 평면도N by M 바닥을 바깥 경계에 닿는 정수 변 직사각형들로 빈틈없이 채워 면적과 K의 편차 제곱합을 최소화합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초64 MB채점 가능
보물 분배각 보물을 안나, 브루노, 미선택 중 하나로 나누어 시장가 합계 차이가 D 이하가 되도록 하고 브루노의 희소가치 우위를 최대로 합니다.보통7분할 정복완전 탐색+1아직 제출이 없습니다10초1024 MB채점 가능
컴퓨터실빈 구간이 가장 긴 곳의 가운데 자리에 순서대로 착석할 때 주어진 순서의 학생이 앉는 자리를 구합니다.보통7힙분할 정복+1아직 제출이 없습니다4초512 MB채점 가능
배열 분할N행 M열 배열을 한 변이 1이 될 때까지 4등분하고 남은 띠 길이별 개수를 1234567891로 나눈 나머지로 출력합니다.보통7분할 정복재귀+2아직 제출이 없습니다1초256 MB채점 가능
용 곡선주어진 문자열 다시쓰기 규칙으로 만든 N차 드래곤 커브에서 X번째 선분을 그린 뒤 커서 좌표를 구합니다.보통7재귀분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 K개의 행성 쌍평면 위 최대 50000개 점 쌍 중 제곱 거리가 가장 작은 K개를 순서대로 출력합니다.보통7분할 정복기하+1아직 제출이 없습니다2초256 MB채점 가능
씽크스몰차수가 최대 백만인 두 다항식을 곱한 뒤 결과 다항식의 모든 계수를 xor한 값을 출력합니다.보통7분할 정복수학아직 제출이 없습니다10초512 MB채점 가능
연세대학교 포인트 게임트리의 정점을 파랗게 칠하면서 주어진 정점에서 칠해진 모든 정점까지의 거리 합을 구합니다.보통7분할 정복트리+1아직 제출이 없습니다5초128 MB채점 가능
요정 토너먼트 줄 세우기2^N명 엘프를 토너먼트 초기 순서에 배치해 각 민감한 엘프가 지정된 친구와 K 라운드까지 대결하지 않게 할 수 있는지 판단합니다.보통7백트래킹그래프+1아직 제출이 없습니다5초512 MB채점 가능
죄수 매수하기 (스몰)P개의 감방 중 Q명의 죄수를 석방하는 순서를 정해, 각 석방 때 빈 감방이나 끝에 닿을 때까지의 모든 죄수에게 주는 뇌물의 총합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
죄수 매수 (큰 입력)일렬로 늘어선 감옥에서 매일 한 명씩 석방할 때, 소식을 듣는 죄수에게 주는 뇌물의 총합이 최소가 되도록 석방 순서를 정한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
죄수에게 주는 뇌물P개의 감방 중 지정된 Q명의 죄수를 풀어줄 때, 소문이 닿는 이웃 죄수에게 주는 뇌물의 총합이 최소가 되는 순서를 찾아 그 최솟값을 구한다.보통7동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
정수부의 마지막 세 자리n이 최대 2e9일 때 (3+sqrt(5))^n의 정수 부분 마지막 세 자리를 구해 세 자리로 채워 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
쉽게 제한된 메모리의사난수로 생성된 수열 전체를 저장하지 않고 각 질의의 q번째 작은 값을 구해 합을 출력한다.보통7이분 탐색정렬+2아직 제출이 없습니다7초4 MB채점 가능
토너먼트 우승 배치 세기고정된 대진표에 N명의 선수를 배치하는 N!가지 경우 중 각 선수가 우승하는 배치 수를 승패표가 주어졌을 때 센다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
비밀 회선각 구성원의 능력치 V와 위치 X가 주어질 때 모든 쌍에 대해 |Xa - Xb| * max(Va, Vb)의 합을 구한다.보통7정렬분할 정복+1아직 제출이 없습니다1초512 MB채점 가능
행렬 거듭제곱의 합N×N 행렬 A와 K가 주어질 때 A + A^2 + ... + A^K의 모든 성분을 M으로 나눈 나머지를 구한다.보통7분할 정복행렬+1아직 제출이 없습니다2초512 MB채점 가능
최대 구간 합각 질의값 b_j마다 a의 원소가 모두 b_j 이상인 연속 구간의 최대 합을 구하고, 그러한 구간이 없으면 0을 출력한다.보통7정렬분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.보통7분할 정복문자열+2아직 제출이 없습니다10초512 MB채점 가능
피보나치 수열x가 최대 2^48까지 커질 수 있는 최대 1000개의 질의에 대해 x번째 피보나치 수를 10^9로 나눈 나머지를 구한다.보통7수학행렬+2아직 제출이 없습니다2초512 MB채점 가능
생선합이 K 이상인 연속 부분 배열의 개수를 센다.보통7누적 합분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
행렬 제곱의 합N×N 행렬 A와 큰 지수 B가 주어질 때 A의 1제곱부터 B제곱까지의 합을 구해 각 원소를 1000으로 나눈 나머지를 출력한다.보통7분할 정복행렬+1아직 제출이 없습니다2초512 MB채점 가능
유리 다리N과 수열 a_i가 주어질 때 i < j이면서 a_i > a_j인 쌍의 개수를 센다.보통7배열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
접는 기계두 정수 테이프가 주어질 때, 접기만으로 입력 테이프를 출력 테이프로 만들 수 있는지 판정한다.보통7분할 정복재귀+2아직 제출이 없습니다2초512 MB채점 가능
트리와 소수정점 N개짜리 트리에서 서로 다른 두 정점을 균일하게 무작위로 고를 때, 두 정점 사이 거리가 소수일 확률을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
광석 더미 모으기순서대로 주어진 N개의 채굴 지점을 K개의 묶음으로 나누고, 각 묶음의 광석을 마지막 지점 한 곳으로 모을 때 드는 가중 이동 거리의 최솟값을 구한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 이브직선 위에 놓인 n개의 창고 중 k개를 텔레포터 위치로 골라, 나머지 창고의 선물을 모두 옮기는 가중 거리 합이 최소가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
꽤 난감한 대결 (Large)R, P, S 선수들의 명단을 배치해 단일 토너먼트가 무승부 없이 끝나게 하는 사전순으로 가장 앞선 명단을 찾는다.보통7백트래킹분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
샤워실 바닥 깔기 (Small)2^K × 2^K 격자에서 배수구 한 칸을 비워 두고 L자 타일로 덮되, 인쇄 순서에서 번호가 사전순으로 가장 작게 나오는 배치를 구한다.보통7분할 정복재귀+1아직 제출이 없습니다2초512 MB채점 가능
모눈종이 접기N x N 격자 종이를 아래를 위로, 오른쪽을 왼쪽으로 번갈아 반으로 접어 1 x 1이 될 때까지 접은 뒤, 생긴 기둥을 아래에서 위로 읽은 수열에서 주어진 수 X의 위치 P를 구하거나, 주어진 위치 P에 있는 수 X를 구한다. N = 2^K이고 K는 최대 31, 질의는 최대 10000개이다.보통7재귀분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
퀵 소트 cnt++중간 인덱스의 피벗을 기준으로 나누고 작은 값과 큰 값에 대해서만 재귀하는 퀵소트가 수행하는 비교 횟수를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다2초1024 MB채점 가능
모여라각 질의 [l, r]마다 l번부터 r번 사람들이 임의의 한 점에 모일 때 체비쇼프 거리 합의 최솟값을 구한다.보통7누적 합분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
리본 접기n번 접은 리본의 표시된 층 번호와 펼쳤을 때 표시된 부분 번호가 주어질 때, 유일한 접는 방향 순서를 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
모금 만찬아름다움, 재산, 기부금이 주어진 사람들 중에서 두 사람이 다투지 않도록 부분집합을 골라 기부금 합을 최대로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
하노이에 시달리는 선생님합법적인 하노이 탑 배치가 주어졌을 때, 그 배치가 최적 해법 경로 위에 있는지 판별하고 경로 위에 있다면 목표까지 남은 이동 횟수를 출력한다.보통7재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
싱글 엘리미네이션16명의 선수 사이 모든 대진의 승패가 정해져 있을 때, 네 라운드의 대진을 마음대로 짜서 우승시킬 수 있는 선수를 모두 찾는다.보통7백트래킹분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
새로운 수열원형 수열 A가 주어질 때, b_i를 a_{i+k mod N}에 (-1)^k 곱하기 (k+1)을 가중한 값의 합으로 정의하고 모든 b_i를 구한다.보통7수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
압축된 수식음이 아닌 정수에 대한 +, -, * 사칙연산 수식이 N개의 (반복 횟수, 짧은 문자열) 조각으로 압축되어 주어질 때, 수식 전체의 값을 1,000,000,007로 나눈 나머지를 구한다.보통7수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
신호 2x좌표가 서로 다른 점들을 골라 x순으로 정렬했을 때 이웃한 점 사이 유클리드 거리의 합이 최대가 되도록 하는 부분집합을 찾는다.보통7동적 계획법기하+2아직 제출이 없습니다1.5초256 MB채점 가능
Worm WorriesN x M x K 격자에서 습도 질의를 최소한으로 사용해 국소 최댓값인 칸을 찾는다.보통7이분 탐색분할 정복+1아직 제출이 없습니다10초1024 MB지문만 제공
Жагсаал각 병사가 왼쪽 또는 오른쪽을 볼 때 가리는 장애물 높이를 지나쳐 보이는 병사 수를 구합니다.보통7스택분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
하노삼의 탑세 가지 이동 규칙 중 하나를 적용한 하노이 변형에서, 최소 이동 해법을 K초 진행한 뒤 각 원판이 어느 기둥에 있는지 출력한다.보통7재귀수학+2아직 제출이 없습니다1초256 MB채점 가능
Trees Gump유닛 쌍의 트리와 세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 트리의 간선이 교차하지 않도록 유닛을 점에 대응시킨다.보통7기하트리+2아직 제출이 없습니다2초512 MB지문만 제공
카드 구매하기 3모든 연속 부분 배열에 대해 (최댓값 - 최솟값)의 합을 구한다.보통7스택배열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 23수열과 구간 쿼리가 주어질 때, 각 쿼리 구간에서 앞 원소가 뒤 원소보다 큰 쌍의 개수를 센다.보통7분할 정복정렬+2아직 제출이 없습니다5초512 MB채점 가능
아름다운 다리각 반원 아치가 지면 아래로 내려가지 않도록 주요 지점에 교각을 세우고, 교각 높이 비용과 경간 제곱 비용의 합을 최소로 만든다.보통7동적 계획법기하+2아직 제출이 없습니다10초512 MB채점 가능
소의 진화각 부분 집단이 가진 특징 집합 N개가 주어질 때, 모든 특징이 정확히 한 간선에서 처음 생겨나는 진화 나무로 이 집단들을 설명할 수 있는지 판정한다.보통7트리재귀+2아직 제출이 없습니다2초512 MB채점 가능
N! mod P (3)N과 N보다 큰 소수 P가 주어질 때 N!을 P로 나눈 나머지를 구한다. N은 10^10까지 커질 수 있다.보통7정수론수학+2아직 제출이 없습니다3초1024 MB채점 가능
정렬되지 않은 채로서로 다른 n개의 값을 갖는 선형 합동 수열이 주어질 때, 정렬되지 않은 배열에서 이진 탐색으로 실제 찾을 수 있는 값의 개수를 센다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
게임 세계의 토네이도최대 100000개의 축에 나란한 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
에일리언을 알아보자2부터 2N까지 짝수마다 사람인지 외계인인지 주어질 때, 각 짝수에서의 부호가 그 표시와 일치하는 최소 차수의 정수 계수 다항식을 만든다.보통7수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Keeping the Dogs Out한 변의 길이가 2의 거듭제곱인 정사각형 돌의 개수가 주어질 때, 모든 돌을 빈틈없이 붙여 직사각형 벽을 만들 수 있는지 판정하고 가능하면 그 가로와 세로 길이를 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
화성 농사각 질의 구간에서 어떤 pH 값이 구간 길이의 절반을 초과해 등장하는지 판정하는 문제다.보통7해시맵분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
행렬 곱셈 순서 3순서가 고정된 N개의 행렬이 주어질 때, 최적의 괄호 묶음을 선택해 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
욕심 많은 흰개미흰개미가 남은 막대 중 h_j에서 거리를 뺀 값이 최대인 막대로 이동하며 모든 막대를 먹을 때 이동한 가로 거리의 합을 구한다.보통7그리디분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
This Means War수직선 위의 점들을 연속한 구간으로 나누되, i에서 시작해 j에서 끝나는 구간의 점수는 조각별 선형 함수 f_i를 x_j에서 평가한 값이며, 전체 점수의 최댓값을 구합니다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
Swapity Swapity SwapN개 원소로 이루어진 배열에 M개의 구간 뒤집기 연산을 순서대로 K번 적용한 뒤 최종 배열을 출력한다. K는 1e9까지 커질 수 있다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능
Chameleon’s Love최대 20000번의 모임을 열어 원래 색이 같은 카멜레온 두 마리씩을 모두 찾아내는 문제입니다.보통7분할 정복그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Lines직선 y=ax+b 여러 개가 주어질 때, 교점이 주어진 축에 평행한 직사각형 안이나 경계에 있는 쌍의 개수를 센다.보통7기하정렬+1아직 제출이 없습니다5초512 MB지문만 제공
섞기2^n장의 카드에 재귀적 섞기를 t번 적용한 뒤 최종 순서를 출력한다.보통7분할 정복비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
달력n개 원소를 k칸 순환 회전시키는 데 필요한 구간 뒤집기 명령의 최소 개수와 그 명령들을 구한다.보통7배열수학+2아직 제출이 없습니다1초512 MB채점 가능
Guessing Game길이 k인 서로 다른 이진 문자열 n개가 주어질 때, 어떤 문자열이 선택되었든 항상 구별해 내는 데 필요한 최소 질문 수를 구한다.보통7비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
공장평면 위 n개 상점까지의 유클리드 거리 합을 최소로 하는 점을 상대 오차 1e-6 이내로 구한다.보통7기하수학+2아직 제출이 없습니다10초512 MB채점 가능
이진 삼진 탐색 놀이 3각 질의 N에 대해 크기 N인 정렬 배열의 모든 위치에서 이진 탐색과 삼진 탐색이 비교하는 원소 수의 최댓값을 각각 구한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
타냐, 공, 그리고 <<배타적 논리합>>1부터 n까지 정수의 모든 순서 없는 쌍에 대한 비트 XOR 값의 합을 10^9+7로 나눈 나머지를 구한다. n은 최대 10^9이다.보통7비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
왕국 분할평면 위의 서로 다른 n개의 반정수 좌표 점들이 주어질 때, 어떤 두 점도 같은 영역에 남지 않도록 정수 좌표의 축 평행 직선을 n-1개 이하로 출력한다.보통7분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
Counting Mushrooms선택한 순서열에서 인접한 서로 다른 종의 쌍 개수를 세는 질의를 이용해 n개의 버섯 중 종 A의 개수를 구한다.보통7분할 정복그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Hotspots 2직선 위에 정렬된 서로 다른 점들이 주어질 때, 두 원이 겹치지 않도록 각 점의 반지름을 정해 반지름 제곱합을 최대로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Highway Tolls연결된 무방향 그래프와 A < B인 통행료가 주어질 때, 빛/무거운 배정을 선택해 최소 통행료를 질의하여 숨겨진 S, T 쌍을 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB지문만 제공
The Big Prize선택한 상자 왼쪽과 오른쪽에 더 비싼 상 prize가 몇 개 있는지 알려주는 질의를 사용해 n개의 상자 중 다이아몬드가 든 상자를 찾는다.보통7분할 정복재귀아직 제출이 없습니다1초1024 MB지문만 제공
L-트로미노 계단N층 계단을 L-트로미노로 타일링한 결과를 출력하거나, 불가능하면 impossible을 출력한다. N은 1000 이하이다.보통7구현분할 정복+2아직 제출이 없습니다1초256 MB지문만 제공
Обработка больших данных2^k개 셀의 목표 상태가 구간별로 주어질 때, 정렬된 2의 거듭제곱 길이 구간에 값을 쓰는 STORE 연산의 최소 횟수를 구한다.보통7분할 정복트리+2아직 제출이 없습니다2초512 MB지문만 제공
Быстрая сортировка순열이 주어졌을 때, 각 구간에서 홀수 오프셋 원소를 짝수 오프셋 원소 앞으로 옮기는 расслоение 연산을 15000회 이하로 사용해 배열을 오름차순으로 정렬하는 순서를 출력합니다.보통7정렬구현+1아직 제출이 없습니다1초512 MB지문만 제공
반짝반짝각 전구의 고장 확률이 주어질 때, 전구 스트립을 최대 K개의 토막으로 잘라 켜진 전구 개수의 기댓값이 최대가 되도록 만들어야 한다.보통7동적 계획법확률+2아직 제출이 없습니다2초1024 MB지문만 제공