cho.sh

문제

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

전체 결과문제 2838개
제목난이도유형정답자시간 제한메모리 제한채점
빙고 게임1부터 M까지의 서로 다른 정수로 N x N 격자를 채우되 각 열은 위에서 아래로 증가하고 왼쪽 열의 모든 값보다 크며 총합이 S가 되는 격자의 수를 100000으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 시트의 합집합 넓이와 둘레좌표가 0부터 10000 사이인 정수이고 변이 축에 평행한 직사각형이 최대 10000개 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 r=2이면 둘레도 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
상자와 돌S개의 돌을 처음 B-1개의 상자에 나눠 담는 분포 가운데, 매 라운드 후수로 두는 Carole이 Paul을 상대로 반드시 이기는 분포의 수를 센다.어려움8게임 이론조합론+2아직 제출이 없습니다1초128 MB채점 가능
커플 만나기각 도시가 나가는 방향 간선을 하나씩 가진 함수 그래프에서, 두 출발 도시가 함께 도달할 수 있는 도시까지의 최소 이동 횟수 합을 각 질의마다 구하고 불가능하면 -1을 출력한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
상학어남규 단어의 비어 있지 않은 접두사 뒤에 재혁 단어의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 여러 테스트 케이스에 대해 구한다.어려움8트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
포도 덩굴높이가 행과 열 방향으로 단조 증가하는 격자와 높이 구간 질의들이 주어질 때, 각 질의마다 구간 안의 높이만으로 이루어진 가장 큰 정사각형 부분격자의 한 변 길이를 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
DNA 부분 수열두 단어의 공통 부분 수열 중에서 같은 자리에서 연속으로 맞춰지는 모든 구간의 길이가 K 이상인 것의 최대 길이를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
사진각 구간이 정확히 한 개의 표시된 소를 포함할 때, 표시할 수 있는 소의 최대 수를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
8자 새기기한 줄을 공유하는 두 축 정렬 사각형의 테두리를 모두 흠 없는 칸으로 그을 때, 두 내부 넓이의 곱의 최댓값을 구한다.어려움8누적 합구현+2아직 제출이 없습니다1초128 MB채점 가능
농장 분할N x N 격자에 최대 K개의 가로 또는 세로 펜스를 설치해 가장 큰 소 무리 크기를 최소화한다.어려움8완전 탐색이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
농장 관리N개 농장으로 이루어진 트리에서 경로의 모든 간선에 1을 더하는 갱신과 경로 위 간선 값의 합을 구하는 질의를 M번 순서대로 처리한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
삼각형삼각형 격자에서 변의 길이가 K 이상인 부분 삼각형을 위나 아래 방향으로 골라, 평균을 버림한 값이 최대가 되도록 한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초128 MB채점 가능
동전 게임두 선수가 더미 위에서부터 동전을 가져가되 각 차례에 이전 차례가 가져간 수의 최대 두 배까지 가져갈 수 있을 때, 양쪽이 최적으로 플레이한다고 가정하고 첫 번째 선수가 얻을 수 있는 최대 가치를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초32 MB채점 가능
빚 청산1번부터 N번 위치에 선 친구들이 각각 빚이나 채권을 가지고 있고, 베시는 0에서 빈손으로 출발해 현금이 음수가 되지 않게 하면서 N에서 끝나야 한다. 모든 채권과 채무를 정산하는 최소 이동 거리를 구한다.어려움8그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
구간각 구간 [a_i, b_i]마다 최소 c_i개의 정수를 포함해야 할 때, 모든 조건을 만족하는 가장 작은 정수 집합의 크기를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
연결된 기브(Connected Gheeves)아래가 연결된 두 개의 볼록한 깔때기 모양 용기에 주어진 넓이만큼 물을 부었을 때, 더 낮은 테두리를 넘지 않는 최종 수위를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
게리맨더링인접한 선거구를 합쳐 남은 선거구의 과반에서 1당이 단독으로 승리하도록 만들 때, 필요한 최소 합치기 횟수를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
사탕n개의 병에서 각각 0개부터 m_i개까지 꺼내 총 개수가 a 이상 b 이하가 되는 경우의 수를 2004로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
축구선수 능력치 N개를 순서를 유지한 채 각 팀이 최소 M명이 되도록 K개의 연속 구간으로 나눌 때, 가장 약한 팀의 평균을 최대화하고 그 값을 기약분수로 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Unter집 N개와 도로 N개로 이루어진 연결 그래프에서 최대 100만 개의 최단 거리 질의에 답한다. 사이클이 정확히 하나 존재한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
엘도라도에서의 행운1000x1000 격자 위의 점 최대 1000개와 최대 넓이 A가 주어질 때, 넓이가 A 이하인 축에 평행한 정수 좌표 직사각형 중 가장 많은 점을 포함하는 것을 찾는다.어려움8투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
초공간 송신3차원 공간의 점 N개에 0 또는 1 표지가 주어질 때, 반대 표지 이웃이 같은 표지 이웃보다 많은 점의 수가 최대가 되도록 반지름의 제곱 R^2을 정하고, 그 최댓값과 이를 달성하는 가장 작은 R^2을 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
박스 아트경계 상자와 최대 2000개의 축 정렬 상자가 주어질 때, 경계 상자 안에서 상자들의 합집합 부피를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
직사각형N개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구한다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초128 MB채점 가능
패턴 칠하기최대 N개의 직사각형 칠하기 연산이 세 가지 주기적 패턴 중 하나로 수행될 때 검게 칠해진 격자 칸 수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초64 MB채점 가능
가랜드무게가 있는 n개 조각을 짝수 길이의 m개 구간으로 나누되 각 반구간이 d개 이하가 되도록 하고, 가장 무거운 반구간의 무게를 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
만인을 위한 지식각 행에서 선반의 순서는 유지된 채 좌우로 옮길 수 있고 선반 하나를 옮길 때마다 비용 1이 든다. 통로를 만드는 최소 비용과 그 비용이 되는 모든 위치를 구한다.어려움8그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
YAPTCHA각 질의 n에 대해 k=1부터 n까지 floor(((3k+6)!+1)/(3k+7) - floor((3k+6)!/(3k+7)))의 합을 구한다. 이 값은 3k+7 중 소수의 개수와 같으므로 3n+7까지의 소수를 미리 구해 누적 개수를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
개미나무 둘레를 반대 방향으로 걷는 두 개미가 두 번째로 방향을 바꾸는 시각을 기약분수로 구한다. 걷기 경로는 2n비트 이진수로 주어진다.어려움8수학시뮬레이션+2아직 제출이 없습니다3초8 MB채점 가능
환각을 일으키는 카네이션최대 10000개의 다각형 각각에 대해, 면적의 절반 이상이 내부에 들어가는 격자 칸의 카네이션 수를 모두 더한다.어려움8기하누적 합+1아직 제출이 없습니다1초128 MB채점 가능
침공볼록 다각형의 꼭짓점 n개와 가중치가 있는 m개의 점이 주어질 때, 내부나 경계에 포함되는 점들의 가중치 합이 최대가 되는 세 꼭짓점을 고른다.어려움8기하투 포인터+2아직 제출이 없습니다3초64 MB채점 가능
밭 갈기각 칸에 난이도가 있는 m×n 격자에서, 한 변에서 너비 1의 띠를 잘라내되 띠에 속한 칸의 난이도 합이 k 이하가 되도록 하며, 격자 전체를 없애는 데 필요한 최소 띠 개수를 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
부지 구매가격이 음이 아닌 정수인 n×n 격자가 주어질 때, 합이 k 이상 2k 이하인 직사각형 영역이 존재하는지 판정한다.어려움8누적 합그리디+2아직 제출이 없습니다1초128 MB채점 가능
아이스 스케이트회원 가입과 탈퇴가 일어날 때마다, 각 사이즈마다 k켤레씩 있는 스케이트를 현재 모든 회원에게 적합한 사이즈로 배정할 수 있는지 판정한다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
양변이 n인 볼록 다각형을 대각선으로 삼각분할할 때, 어떤 대각선도 양의 즐겨찾기 위치를 지나지 않고 모든 삼각형이 짝수 마리의 양을 포함하는 분할의 수를 m으로 나눈 나머지를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
유성원형 궤도의 구역을 N개 국가가 나누어 가질 때, Q번의 유성우가 구간에 값을 더한다. 각 국가가 목표량을 처음 채우는 날짜를 구하고, 채우지 못하면 NIE를 출력한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다5초256 MB채점 가능
직원 급여 추론뿌리 쪽으로 갈수록 커지는 1부터 n까지의 순열 급여를 가진 트리에서 일부 값이 공개되어 있을 때, 반드시 정해지는 급여만 출력하고 나머지는 0을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
창고형 매장매일 아침 들어오는 재고 a_i와 정오의 주문 b_i가 주어질 때, 재고가 부족해지지 않도록 주문을 선택해서 최대로 받아들일 수 있는 개수를 구한다.어려움8그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
Prefixuffix문자열 t가 주어질 때, 길이 L인 접두사와 접미사가 서로 순환 회전 관계가 되는 최대 L(단, L ≤ n/2)을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
벽 칠하기축에 나란한 직사각형 n개가 주어질 때, 그중 적어도 n-1개가 덮는 영역의 넓이를 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
저가 항공배열에서 겹치지 않는 연속 구간을 최대 k개 골라 원소 합의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
서로소인 수최대 백만 개의 정수가 주어질 때 최대공약수가 1인 쌍의 개수를 센다.어려움8정수론조합론+2아직 제출이 없습니다5초128 MB채점 가능
지도 2점 (a,b) 주위 네 대각 사분면 각각에 표시된 점이 하나 이상 들어가도록 하는 정수 시작점 (a,b)의 개수를 센다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
회전각 시작 위치에서 지도상의 자기 위치가 유일하게 정해지기까지 관찰해야 하는 회전 수를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
배열의 힘배열과 t개의 구간 질의가 주어질 때, 각 구간에서 값 s의 등장 횟수의 제곱에 s를 곱한 값들의 합을 구한다.어려움8배열누적 합+2아직 제출이 없습니다3초128 MB채점 가능
창의적인 회계일별 잔액이 주어질 때, 연속한 구간의 합을 m으로 나눈 나머지가 최대가 되는 구간을 골라 그 나머지의 최댓값을 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
여행길이 합이 D 이하가 되도록 n개 도로를 연속한 구간으로 나누고, 각 구간의 인상 계수 합의 제곱을 모두 더한 값의 최솟값을 구한다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
CiągBajtek은 주어진 알파벳에서 단어의 부분열이 아닌 가장 짧은 문자열을 구하고, 그중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
급여 정산고리 모양으로 이웃한 근로자들이 계약 급여와 실제 수령액의 차액을 가장 적은 이웃 간 송금으로 정산합니다.어려움8그리디누적 합+1아직 제출이 없습니다1초512 MB채점 가능
천공 카드펀치 카드에서 표시된 칸만 정확히 뚫고 빈 칸은 건드리지 않는 직사각형 스탬프 중 면적이 가장 큰 크기를 구합니다.어려움8누적 합행렬+2아직 제출이 없습니다1초256 MB채점 가능
슬라이드슬라이드 번호 순서를 유지하면서 두 사람의 중요도 순위에서도 오름차순이 되는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
고급 레스토랑이어 붙인 문자열 A를 앞에서부터 순진하게 대조할 때 각 금지 번호마다 일어나는 숫자 비교 횟수를 구합니다.어려움8문자열 매칭트라이+1아직 제출이 없습니다3초128 MB채점 가능
아름다운 강산이웃한 더미 사이로 블록을 하나씩 옮겨 블록이 남은 위치 사이 거리가 모두 소수가 되게 하는 최소 이동 횟수를 구합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다20초128 MB채점 가능
목수흑백 격자판에서 겹치지 않는 삼각형 조각 두 개를 잘라 색이 번갈아 나타나는 가장 큰 정사각형 체스판을 만듭니다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
히스토그램주어진 히스토그램 H와 점 집합 S로 S의 점만 사용해 diffcount나 abserror 오차가 최소인 히스토그램을 구합니다.어려움8동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
범죄자양쪽에 주어진 색 수열이 부분 수열로 나타나고 두 사람이 바깥쪽에 같은 색 집을 둘 수 있는 만남 장소를 모두 찾습니다.어려움8문자열 매칭그리디+1아직 제출이 없습니다2초256 MB채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.어려움8트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
테스트 데이터 분석각 원소가 주어진 구간 안에 드는 길이 N 배열 중 최대 구간합이 D와 같은 경우를 1,000,000,007로 나눈 나머지로 셉니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초256 MB채점 가능
구슬빨간색, 파란색, 초록색 구슬을 각각 담는 서로 겹치지 않는 축에 평행한 직사각형 세 개로 구슬 수 합을 최대로 합니다.어려움8기하누적 합+1아직 제출이 없습니다1초256 MB채점 가능
일자 빗자루로 방 쓸기옆으로 미는 세로 빗자루로 모든 빈 칸을 닦을 수 있는 가장 긴 길이를 구하고 최소 쓸기 횟수를 구합니다.어려움8그리디구간+2아직 제출이 없습니다10초256 MB채점 가능
뉴클레리아모든 셀에 각 발전소에서 킹 이동 거리에 따라 선형으로 감소하는 방사능을 합산하고 질의 직사각형마다 평균을 반올림해 출력합니다.어려움8누적 합수학아직 제출이 없습니다1초1024 MB채점 가능
구슬 놀이일렬로 놓인 칸 사이로 구슬을 옮겨 이웃한 칸의 구슬 수 차이 합을 최대화하고, 그 최댓값과 최소 이동 횟수를 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초256 MB채점 가능
택시 부르기정해진 순서대로 모든 지점을 이동하면서 각 구간이 한 교통수단의 최소 거리와 방향 범위 조건을 만족하도록 나눌 때 호출 횟수의 최솟값을 구합니다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초256 MB채점 가능
책 줄 나누기a부터 b까지 각 너비 m에 대해 단어를 순서대로 m자 이내의 줄에 채우고 각 줄의 첫 단어를 이어 만든 문장의 길이를 구합니다.어려움8분할 정복누적 합+1아직 제출이 없습니다2초512 MB채점 가능
균형 잡힌 경로트리에서 두 노드 사이 경로의 괄호 문자열이 올바른 괄호 문자열이 되는 순서쌍 개수를 구합니다.어려움8분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
없는 등수 찾기각 사람이 주어진 점수 구간 안에서 점수를 받을 때 동점자 순위로 R위를 받는 사람이 없는 경우의 수를 셉니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초32 MB채점 가능
돌 옮기기호수를 따라 돌을 빈 구간으로만 옮겨 흑돌과 백돌의 위치 집합을 바꿀 때 드는 최소 이동 거리를 구하고 불가능하면 -1을 출력합니다.어려움8그리디문자열 매칭+1아직 제출이 없습니다2초32 MB채점 가능
지하철 입장 카드 교환한 방향으로 운행하는 노선에서 체감하는 구간 요금을 내는 승객들이 겹치는 구간에서 입장 카드를 교환할 때 도시가 입는 최대 손실액을 구합니다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
보트각 학교가 배를 보낼 경우 [a_i, b_i] 범위의 척수를 정하고, 보내는 학교들의 척수가 번호 순서대로 엄격히 증가해야 할 때 가능한 모든 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
나선 격자의 직사각형 합중심에 1을 두고 반시계 방향 나선으로 채운 (2n+1)x(2n+1) 격자에서, 축에 나란한 직사각형 안 수의 합을 1e9+7로 나눈 나머지를 q개 질의에 답한다.어려움8수학구현+2아직 제출이 없습니다1.5초256 MB채점 가능
균형 잡힌 식단비례 상수로 주어진 목표 비율과 지금까지의 균형 잡힌 섭취 기록이 있을 때, 매 순간 균형을 유지하며 더 먹을 수 있는 사탕 개수를 구하거나 forever를 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 강강이 합류하는 나무 구조와 각 발원지의 이름이 주어질 때, 합류점에서의 이름 선택을 자유롭게 했을 때 각 강이 얻을 수 있는 최선의 순위를 구한다.어려움8트리누적 합+2아직 제출이 없습니다10초512 MB채점 가능
다리 검사가중치가 있는 트리와 각자 경로를 걷는 두 테스터가 주어질 때, 각 질의마다 두 사람이 같은 다리 위에 양의 길이 구간 동안 동시에 있는지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
홍준이는 문자열을 좋아해길이 50000 이하의 문자열 S와 최대 100000개의 질의가 주어질 때, 각 질의의 두 짧은 패턴 A와 B를 모두 부분 문자열로 포함하는 가장 짧은 연속 부분 문자열의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
좋아하는 배열 21부터 K까지의 값을 갖는 길이 N 배열 중에서, 인접한 두 수 A, B가 A > B이면서 A가 B로 나누어떨어지는 경우가 없는 배열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초512 MB채점 가능
홍준이의 교집합주어진 선분들 중 k개를 고르는 모든 경우에 대해 교집합의 길이를 합한 값을 10^9+7로 나눈 나머지를 구한다.어려움8정렬조합론+1아직 제출이 없습니다2초512 MB채점 가능
민호의 소원배열에 Q개의 구간 질의가 주어질 때, 각 구간에서 세 번 이상 등장하는 서로 다른 값의 개수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 트리부분 트리에 거리에 따라 달라지는 값을 더하는 갱신을 처리하며, 정점 하나의 가중치를 1e9+7로 나눈 나머지를 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
마티와 도크의 새로운 모험로봇이 한 번에 부품 하나를 옮길 때, 모든 부품을 가장 적은 이동 횟수로 재활용할 수 있도록 격자 한 칸에 재활용 공장을 정한다.어려움8수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
화이트보드격자 위의 이동 경로와 목표 그림이 주어질 때, 최종 판이 목표와 일치하도록 하는 마커 건조 시점 T의 최솟값과 최댓값을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
광고 전광판0과 1로 된 행렬에서 최대 s개의 0을 1로 바꾸고 최대 r개의 행을 통째로 비울 수 있을 때 만들 수 있는 가장 큰 1로만 이루어진 부분 직사각형의 넓이를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
나비넥타이 세기N개의 천장 정점과 바닥 정점 사이를 M개의 사다리꼴 구간이 잇는 이분 그래프에서 4-주기(보타이)의 개수를 세는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
도박과 사각형가능한 모든 직사각형에서 각 값 1부터 5의 개수를 제곱해 더한 점수의 기댓값을 기약분수로 출력한다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
포페알라T개의 가중치 있는 테스트 케이스를 정확히 K개의 연속된 부분과제로 나눌 때 얻는 최소 총점을 K가 1부터 S일 때까지 각각 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
직사각형의 개수모든 크기의 직사각형을 포함한 서로 다른 숫자의 개수별로 세고, 그 개수들로 만든 곱을 1e9+7로 나눈 나머지를 출력한다.어려움8구현비트 연산+2아직 제출이 없습니다3초256 MB채점 가능
탈옥L개의 감방을 최대 G개의 연속한 구간으로 나눌 때, 각 감방의 탈출력과 소속 구간 길이의 곱을 모두 더한 값을 최소로 만든다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
트리 위의 파란 정점 거리 합가중치가 있는 트리에서 색칠 질의와 거리 합 질의를 처리하며, 각 2번 질의마다 x에서 파란 정점 전체까지의 거리 합을 출력한다.어려움8트리누적 합+2아직 제출이 없습니다5초512 MB채점 가능
트리 경로의 k번째 작은 가중치두 정점 사이의 유일한 트리 경로에서 k번째로 작은 정점 가중치를 각 질의마다 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 가중 합 쿼리삽입, 삭제, 교체가 일어나는 수열에서 각 원소에 왼쪽 끝 기준 위치의 k제곱(k는 10 이하)을 곱한 합을 구간별로 계산한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 7각 쿼리 구간에서 합이 K로 나누어떨어지는 가장 긴 연속 부분 수열의 길이를 구한다.어려움8누적 합분할 정복+1아직 제출이 없습니다4초512 MB채점 가능
차이가 K 이하인 쌍 세기수열과 K가 주어질 때, 각 질의는 부분 배열 안에서 값 차이가 K 이하인 인덱스 쌍의 개수를 묻는다.어려움8분할 정복누적 합+2아직 제출이 없습니다3초512 MB채점 가능
수열과 쿼리 10각 질의에서 구간 [x1,y1]의 시작점 i와 구간 [x2,y2]의 끝점 j를 골라 A_i부터 A_j까지의 합이 최대가 되는 값을 구한다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다2초512 MB채점 가능
가장 큰 증가 부분 행렬행렬이 주어졌을 때, 행 단위로 펼친 수열이 순증가하는 가장 큰 직사각형 부분행렬의 크기를 구한다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 11배열과 정수 K가 주어질 때, 각 질의 [l, r] 안에서 XOR이 K인 부분 배열의 개수를 구한다.어려움8누적 합해시맵+2아직 제출이 없습니다2초512 MB채점 가능
물탱크매일 반복되는 물 사용 일정이 주어질 때, 탱크가 바닥나지 않게 하는 최소 펌프 속도를 구한다.어려움8이분 탐색시뮬레이션+2아직 제출이 없습니다8초512 MB채점 가능
인터넷 보급 문제일직선 위 마을에 1개부터 N개까지 기지국을 세울 때, 각 집이 가장 가까운 기지국에 연결되도록 하면서 기지국 비용과 케이블 비용의 합을 최소로 만드는 값을 각 개수마다 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
ACM 세금가중치 트리에서 두 정점을 잇는 경로마다 간선 길이의 중앙값을 소수 첫째 자리까지 구해 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
하늘 세금수도가 계속 바뀌는 트리에서 어떤 도시가 수도로 가는 경로에 포함되면 그 도시가 세금을 담당한다. 수도를 옮기거나 특정 도시가 담당하는 도시 수를 물을 때 답한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 14부분 배열마다 서로 다른 값들만 모아 정렬했을 때 k번째로 작은 값을 출력하며, 각 질의의 범위는 직전 답에 따라 정해진다.어려움8배열정렬+2아직 제출이 없습니다5초1536 MB채점 가능
파리채 자리 세기고정된 다각형을 정수만큼 평행이동해 직사각형 창 안에 넣으면서, 경계를 포함한 어떤 파리도 건드리지 않는 배치의 수를 센다.어려움8기하누적 합+2아직 제출이 없습니다1초256 MB채점 가능