cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
가방가방 용량 x가 1부터 C까지일 때, 남은 물건 중 가장 가벼운 K개의 무게 합이 최대가 되도록 상훈이가 들고 갈 물건을 고르고 그 최댓값을 각각 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
상자 보관각 상자가 다른 상자를 많아야 하나만 직접 담을 수 있고 담기는 상자의 크기가 담는 상자의 용량 이하일 때, 모든 i에 대해 1번부터 i번 상자를 보관하는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
수열과 쿼리 46각 쿼리 X에 대해 모든 원소에 X를 더한 수열의 최대 연속 구간 합을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초2048 MB지문만 제공
축제루트 있는 트리의 각 노드마다 서브트리 안의 간선 일부를 골라 어떤 단순 경로도 고른 간선을 K개 넘게 지나지 않도록 하면서 고른 간선 무게 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Duplicated Binary Strings이진 문자열 S가 주어질 때, 길이가 짝수이고 앞뒤 절반이 같은 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초2048 MB지문만 제공
Magic Trick한 사람이 순열에서 K장의 카드를 뒤집어 숨기면 다른 사람이 숨긴 값을 모두 알아내는 전략을 설계하고 K를 최대화한다.어려움8조합론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Souvenirs가격이 강한 감소 순서이고 P[0]만 알려진 상황에서, 각 유형 i의 기념품을 정확히 i개씩 사되 유형 0은 사지 않도록 거래를 설계한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Triple Peaks세 봉우리의 높이 세 개가 세 쌍 사이의 거리와 순서를 무시하고 일치하는 삼중항의 개수를 센다.어려움8배열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
World Map국가가 40개 이하인 그래프가 주어질 때, 같은 색 영역과 서로 다른 색의 인접 관계가 주어진 인접 그래프와 정확히 일치하도록 K x K 격자 색칠을 만든다. 모든 국가는 최소 한 칸을 차지한다.어려움8그래프구현+2아직 제출이 없습니다1초2048 MB지문만 제공
탈출 불가능한 미로직사각형 안에 수평, 수직 선분 벽들이 있을 때 (s,1)에서 (e,H-1)까지 벽에 닿지 않고 갈 수 있는지 판정한다.어려움8유니온 파인드기하+2아직 제출이 없습니다1초1024 MB지문만 제공
길 걷기N명의 학생이 각 칸에서 두 갈래 길 중 하나를 골라 N행 M열 건물 지도를 통과하며, 이미 방문한 건물은 다시 지날 수 없다. 모든 학생이 M열에 도착하는 최소 이동 거리 합을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
턴제 전략 XOR 게임두 사람이 N-1 라운드 동안 각자 카드를 하나씩 내려놓으며, 건우는 최종 XOR 값을 최대화하고 준혁이는 최소화한다.어려움8게임 이론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
극대 찾기숨겨진 N×N 순열에서 세로·가로 구간 최댓값 질의를 최대 27번 사용해 극대점 하나를 찾는다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
네모난 순열 찾기 2모든 값이 서로 다른 N x N 격자에서, 안에 든 수들이 1부터 k까지의 순열이 되는 축에 나란한 부분 직사각형의 개수를 센다.어려움8누적 합구현+2아직 제출이 없습니다1초1024 MB지문만 제공
그래프 탐험하기수첩 탐험 절차를 그대로 따라가며 형광펜으로 표시된 간선마다 (지나간 횟수 x 가중치)를 더한 값을 구한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
극한의 효율 빌런가치 합이 K 이상이 되도록 아이템을 고르고, 고른 아이템의 비용 평균을 최소로 만든 값을 내림해 구한다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
FestivalA개의 토큰으로 시작해, 쿠폰 i를 사면 P[i]를 내고 남은 토큰이 T[i] (1에서 4)배가 될 때, 최대로 살 수 있는 쿠폰 수와 그 순서를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
모임과 쿼리각 번호 범위마다 그 범위에 속한 모든 사람까지의 가중 트리 거리 최댓값을 가장 작게 만드는 값을 구한다.어려움8트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Migrations루트 트리가 한 노드씩 공개될 때, 최대 50개의 정수를 전송해 관찰자가 가장 먼 두 노드를 고르게 하는 전략을 설계한다.어려움8트리그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
레몬 경로연결된 무향 가중 그래프에서 1번 정점에서 각 정점까지 간선 개수가 최소인 경로들의 평균 가중치를 998244353으로 나눈 나머지로 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
레몬 왕국의 용사, 비타로루트 트리와 숨겨진 레벨 값이 주어질 때, 탐사한 노드 수에 따라 달라지는 난이도로 각 단계의 몬스터 증가량을 계산하고, 레벨을 조사해가며 전체 추가 몬스터 수가 최소가 되는 방을 선택하는 퀘스트를 진행한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Lemon Tree🍋🌳거대한 완전 이진 트리에서 매일 한 묶음의 정점에 처음으로 레몬이 열리고, 그날 밤 레몬이 있는 모든 두 정점 사이 거리의 합을 1e9+7로 나눈 나머지를 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
서브태스크 점수각 문제는 점수 합이 100인 10개 이하의 서브태스크로 이루어지고 이들 사이에 전이적인 선수 관계가 있다. 점수 합이 t가 되도록 유효한 서브태스크 집합을 고르는 방법의 수를 각 t마다 세고, 그 수에 t를 곱한 값의 총합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법위상 정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
트리 위의 표식트리의 정점 K개를 독립적으로 균등하게 뽑을 때, 모든 표식이 거리 L 안에서 만날 확률을 998244353으로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다10초1024 MB지문만 제공
신호기가중치 트리에서 정점 i에 신호기를 설치하면 거리 B_i 이내의 모든 정점이 신호를 받는다. 모든 정점이 신호를 받도록 설치 비용 A_i의 합을 최소화한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초1024 MB지문만 제공
Obstacles for a Llama행별 온도와 열별 습도가 주어지고 T[i] > H[j]일 때만 지나갈 수 있으며, 열 L부터 R까지만 써서 (0,S)와 (0,D)가 연결되는지 묻는 질의에 답한다.어려움8그래프분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Circle of Leaf루트 있는 트리에 각 잎을 루트에 연결하는 간선을 더한 그래프에서 만들 수 있는 신장 트리의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Entrapment3x3 격자에서 숨은 Runner를 잡는 Trapper 역할을 맡아, 매 라운드 부분집합 질의와 칸 제거를 통해 정해진 라운드 안에 Runner를 가두는 대화형 문제입니다.어려움8그래프BFS+2아직 제출이 없습니다5초2048 MB지문만 제공
Geometry Rush한 점이 매초 (+1,+1) 또는 (+1,-1)로 움직이며 다각형 천장과 바닥 사이를 통과할 때, x=w에 도달할 수 있는 y의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Humans vs AI한 시행의 h와 a를 맞바꿔도 인간 점수가 AI 점수의 k배 이상으로 유지되는 비어 있지 않은 연속 부분 배열의 개수를 센다.어려움8누적 합이분 탐색+1아직 제출이 없습니다5초2048 MB지문만 제공
Ornaments on a Tree루트 있는 트리에서 고정되지 않은 각 노드에 음이 아닌 정수 무게를 배정해 모든 노드와 그 자식들의 합이 K 이하가 되도록 하면서 전체 무게 합의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
Polygon Partition단순 다각형의 꼭짓점이 주어질 때 경계 위의 반정수점을 모두 찾고, 그 바닥값들을 합이 같은 두 부분집합으로 나눌 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다3초2048 MB지문만 제공
SLA Tomography행마다 남은 액체 수지 칸 수가 주어질 때, 이를 만족하는 지지 조건을 갖춘 가장 좁은 격자 너비를 구하거나 불가능을 판정한다.어려움8그리디구현아직 제출이 없습니다1초2048 MB지문만 제공
This Is Sparta!생명력 값을 가진 N명의 검투사가 있을 때, K번의 라운드마다 생명력을 기준으로 정렬하고 각 검투사가 자신의 생명력을 다음 검투사의 생명력에서 빼는 과정을 반복한 후, 현재 줄 순서대로 최종 생명력을 출력한다.어려움8정렬시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
Rotating Linesn개의 막대 각도가 정수 v[i] (0~49999)로 주어질 때, 여러 막대를 같은 각도로 동시에 회전시키되 전체 에너지 효율이 감소하지 않도록 하고 총 선택 횟수 2,000,000 예산 안에서 모든 쌍의 예각 합을 최대화합니다.어려움8수학그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
Blaster the Daredevil원점에서 출발하는 직선이 최대한 많은 수직 선분과 만나도록 발사 각도를 정해 통과하는 hoop 수의 최댓값을 구한다.어려움8기하정렬+2아직 제출이 없습니다7초2048 MB지문만 제공
Orecart Boba Hard두 사람이 각 정류장의 대기 시간을 지키며 오레카트와 동시에 도착할 수 있는 최소 이동 속도를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
이벤트하루를 골라 K개 이상의 아이템을 얻을 수 있을 때, 그날 획득하는 아이템들의 행동력 합의 최솟값을 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Boardgame Expo친구 관계 그래프에서 각 구간이 연결 부분 그래프를 이루도록 줄을 최소 개수의 연속한 구간으로 나누고, 그 크기들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Last Man Standing참가자 사이의 화제성 점수가 주어질 때, N-K번의 대결 결과를 정해 K명만 남기면서 모든 대결 화제성 합을 최대로 만들고 그 대결 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
@Override정점 i를 루트로 하는 서브트리의 모든 정점 가중치를 i의 조상 가중치 최댓값으로 덮어쓰는 갱신과 서브트리 가중치 합을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
여우 덧셈이웃한 두 자릿수를 더한 값의 일의 자리로 바꾸는 연산을 원하는 만큼 적용해 S를 N으로 읽을 수 있도록, S에서 0으로 바꿔야 할 자릿수의 최소 개수를 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Apollonian Embedding삼각분할된 볼록 N각형이 주어질 때, 한 삼각형에서 시작해 정점을 하나씩 추가하여 주어진 그래프의 변을 모두 포함하는 Apollonian network를 구성해 출력한다.어려움8그래프분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
LIS 하나 빼기각 원소를 하나씩 제거했을 때 남은 배열에서 가장 긴 증가 부분 수열의 가중치 합 최댓값을 모든 원소에 대해 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
카드 게임앨리스가 공격과 수비 중 역할을 고르는 인터랙티브 게임으로, 최대 10장을 뒤집어 같은 색 세 장의 수가 XOR 0이 되도록 찾아야 한다.어려움8수학게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
공연 준비순열이 주어질 때 인접한 역순 쌍만 바꿀 수 있으며, 각 K에 대해 앞에서 보이는 원소가 최소 K개가 되도록 하는 최소 교환 횟수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
SNUPC 문자열 (Hard)S,N,U,P,C로만 이루어진 길이 N의 미지의 문자열에서 S나 N 앞, U나 P 앞에서 자른 조각들의 두 집합이 주어질 때, 두 집합을 모두 만들어 내는 서로 다른 문자열의 개수를 센다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Splits길이 n인 순열 p의 split 집합이 주어진 m개의 순열을 모두 포함하는 p의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Monster-GoN명의 플레이어에게 50종 몬스터 중 12종씩 배정해, 어떤 방문 순서에서도 승자가 정확히 한 명만 나오도록 한다.어려움8조합론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
A String Problem원 위 2N개 핀을 짝지은 N개의 현이 주어질 때, 모든 현이 평행하도록 만드는 최소 이동 횟수와 이동 순서를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Radioactive Blastervium1ms부터 Tms까지의 시각 중 주어진 N개의 서로 다른 소수 배수에 하나라도 해당하는 시각의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
x와 배수와 XOR (Hard)2 이상 2^31 미만인 정수 k_i들로 이루어진 가장 짧은 배열을 찾고, 그중 사전순으로 가장 앞선 배열을 구해 k_i*x들의 XOR이 x가 되게 한다.어려움8비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Traveling Salesman Problem이동 시간이 |dx + dy|일 때, 1번 도시에서 출발해 모든 도시를 한 번씩 방문하고 돌아오는 최소 시간을 구한다.어려움8기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
Missing Number Queries배열에서 한 원소를 갱신하는 연산과 구간이 주어질 때, 그 구간에 나타나지 않는 [1, N] 범위의 값을 아무거나 하나 찾아 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Grid and Numbers Game서로 인접한 두 수가 같지 않은 N x M 격자에서 두 사람이 번갈아 한 칸의 수를 1 줄이며, 더 이상 합법적인 수가 없는 사람이 지는 게임에서 선수가 이기는지 판정한다.어려움8게임 이론그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Pretty PensM개 색마다 펜을 하나씩 골라 아름다움 합을 최대로 만들되 펜 하나의 색을 바꿀 수 있을 때, 각 갱신 뒤의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
To-Do List시작 시각과 소요 시간이 있는 과제가 삽입과 삭제로 바뀔 때, 매 갱신 후 모든 과제를 가장 일찍 끝내는 시각을 구한다.어려움8그리디힙+2아직 제출이 없습니다2초2048 MB지문만 제공
MIT Tour1번 방을 루트로 하는 가중치 트리에서 각 레벨마다 방 하나씩을 고르되 연속한 두 방이 간선으로 연결되지 않도록 하면서, 이동 거리의 합을 최소로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Blackboard Game1부터 n까지의 수에서 원에 표시된 수에 소를 곱하거나 나누는 이동을 번갈아 하며, 누가 이기는지와 이기는 첫 수를 구한다.어려움8게임 이론정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Bride of Pipe Stream각 정거장이 배출관으로 보내는 양을 정해, 고정 비율로 분배되는 관을 거쳐 모든 저수지가 받는 최소 유량을 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다12초2048 MB지문만 제공
Score Values상한 m과 점수 증가량 p들이 주어질 때 도달 가능한 모든 점수를 구하고, 각 숫자 0부터 8이 도달 가능한 점수에 최대로 몇 번 등장하는지 세어 출력한다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Treasure Map격자 위 일부 지점의 깊이가 주어졌을 때, 모든 단위 정사각형에서 두 삼각분할 보간이 일치하고 깊이가 음수가 아닌 지도들 중 목표 지점의 최소 깊이를 구한다.어려움8수학그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
Walking on Sunshine서로 겹치지 않는 직사각형 그늘 안에서는 어느 방향으로든 공짜로 걸을 수 있을 때, 남쪽 성분을 가진 이동 거리의 합을 최소로 하는 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초2048 MB지문만 제공
Path Partition무작위로 생성된 무방향 그래프의 모든 간선을 길이 3인 경로 M/3개로 분할하는데, 경로의 시작점과 끝점이 같아도 된다.어려움8그래프그리디+1아직 제출이 없습니다15초2048 MB지문만 제공
Number Reduction1부터 N까지의 정수 중, 자기 자신의 1보다 큰 어떤 자릿수로 나누는 과정을 반복해 1에 도달할 수 있는 수의 개수를 센다.어려움8수학정수론+1아직 제출이 없습니다2초256 MB지문만 제공
Not-So-Long Increasing Subsequence순열과 길이 K가 주어질 때, 최장 증가 부분 수열의 길이가 (K+1)/2 이하인 길이 K의 부분 수열을 찾거나, 존재하지 않음을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
Drawing Lines좌표가 모두 다른 N개의 점이 각각 수직 또는 수평 방향을 가질 때, 광선들이 서로 만나지 않도록 방향을 정하는 경우의 수를 구한다.어려움8조합론정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Anti-Sorting Game두 플레이어가 정렬되지 않은 이진 문자열의 부분 수열을 번갈아 정렬하고, 문자열을 정렬시킨 쪽이 지는 게임에서, 선공 또는 후공을 정해 이기는 수를 대화형으로 둔다.어려움8게임 이론그리디+1아직 제출이 없습니다1.5초2048 MB지문만 제공
Median of Medians1부터 3N까지의 순열에서 세 블록의 중앙값들의 중앙값이 (3N+1)/2가 되면서 주어진 위치-값 쌍을 만족하는 순열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
Busy Beaver's Colorful Walk타일 경로가 주어질 때, 한 번에 두 칸 이하로만 이동하는 걸음으로는 만들 수 없는 길이 N의 색 수열을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Indivisible Inversions순열이 주어질 때, 역전 수가 K로 나누어떨어지지 않는 가장 긴 연속 부분 배열의 길이를 구하거나 그런 배열이 없으면 -1을 출력한다.어려움8분할 정복누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Sequence Evaluation점화식 a_n = X * sum(a_i/(n-i))으로 정의된 수열에서 a_{P-K}를 소수 P로 나눈 나머지를 구한다. K는 8 이하다.어려움8수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Beautiful Braceletsn개의 조개 종류가 주어질 때, s와 t의 모든 순환 이동 사이의 최장 공통 부분 수열 중 최댓값을 최소로 하는 두 순열 s와 t를 출력한다.어려움8그리디조합론+2아직 제출이 없습니다1초256 MB지문만 제공
MashupN개의 대회를 순열로 재배열해 난이도가 비증가하는 대회를 만드는 경우의 수를 2로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다2초256 MB지문만 제공
Scary Subsequences세 고정 문자열 x, y, z와 이들을 모두 부분열로 포함하는 더 긴 문자열 s가 주어질 때, x, y, z 모두의 부분열이 아닌 s의 가장 짧은 부분열의 길이를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초512 MB지문만 제공
바보일렬로 선 N명의 수련 시간이 주어질 때, 은규가 각 바보에게 말하는 순서를 정해 모두가 천재가 되는 최소 시간을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
!제곱수 순열각 N에 대해 1부터 N까지를 한 번씩 써서 이웃한 두 수의 합이 제곱수가 되지 않도록 배열하거나, 불가능하면 -1을 출력한다.어려움8그리디그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Asteroid Mining질량이 서로 나누어떨어지는 n개의 광물 조각 중에서 총 질량이 M 이하가 되도록 골라 가치 합의 최댓값을 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Balanced Integer2부터 B까지 모든 진법 b에서 b진법 자릿수의 평균이 (b-1)/2가 되는, N 이상인 최소 정수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다30초2048 MB지문만 제공
Designing a Tree각 정점 i(1부터 N-1까지)마다 [L_i, R_i] 범위에서 j_i를 골라 N-1개의 간선이 트리를 이루도록 하거나, 불가능하면 NO를 출력한다.어려움8그리디유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Grid Traveler1부터 N^2까지를 한 칸씩 채운 N×N 격자에서 i가 적힌 칸에서 i+1이 적힌 칸으로 정확히 i번 이동하며 같은 칸을 두 번 밟지 않는 여행이 가능하도록 격자를 만든다.어려움8구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
불안정한 탑각 탑이 양옆 탑 높이의 평균 이하가 되도록 탑 높이를 낮출 때 드는 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
사과 농장K명이 각각 직각 단순 다각형 영역을 정해 두었다. 한 칸을 요구한 사람들이 모두 같은 지인 묶음에 속하면 사과를 나눠 가지고, 아니면 아무도 가져가지 못한다. 한 사람이 얻는 최대 사과 수를 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
건물 측량1인 칸과 테두리로 빠져나갈 수 없는 0인 칸이 건물일 때, 각 질의 직사각형 안에 건물 칸이 있는지 판정하고 포함된 건물 칸 수를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
터치 앤 리턴지점 수 N은 20 이하, 체력 K가 주어질 때 1번 지점에서 출발해 돌아오는 경로를 여러 번 반복하며 (방문한 서로 다른 지점 수 - 1)^2 점수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
참을 수 없는 머슥N과 K가 주어질 때 합이 N인 음이 아닌 정수 (a1,a2,b1,b2)를 찾는다. 어떤 유효한 이진 문자열 A, B에서도 영의 개수를 같게 만드는 뒤집기 선택이 존재해야 하며, 사전순으로 최소인 답을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
향유회 문자열각 '?'를 H 또는 Y로 바꿔, 빈 문자열·HY 감싸기·이어붙이기 규칙으로 만들어지는 향유회 문자열이 되는 경우의 수를 센다.어려움8동적 계획법구간+1아직 제출이 없습니다2초1024 MB지문만 제공
BolivijaQ번의 높이 변경이 있을 때마다, 띠 [A,B]가 산맥을 중심에 대칭인 집합으로 잘라내는 쌍 A < B의 개수를 센다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Lirili Larila선인장 그래프와 두 목표 개수 A, B가 주어질 때, 첫 시작점에 더 가까운 노드가 정확히 A개, 둘째 시작점에 더 가까운 노드가 정확히 B개가 되도록 두 시작 노드를 고른다.어려움8그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Dvoboj배열에서 한 원소를 바꾸는 갱신과, 길이 2^k인 구간에서 인접한 카드끼리 |A-B|로 싸우는 라운드를 k번 진행한 뒤 마지막 카드의 힘을 묻는 질의를 처리합니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Particija집합 {1,...,N}의 두 분할이 주어질 때, 두 분할의 블록만으로 {1,...,N}을 다시 분할하는 최소 블록 수를 구하고, 라벨 하나를 바꿔 이 값을 최소화하거나 최대화한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Segregacija2행 N열 격자에 빨간 공과 파란 공이 놓여 있을 때, 인접한 두 공을 맞바꾸는 질의를 처리한 뒤 파란 공이 모두 빨간 공보다 위쪽과 왼쪽에 오도록 만드는 최소 교환 횟수를 각 질의마다 구한다.어려움8그리디누적 합+2아직 제출이 없습니다5초2048 MB지문만 제공
Zečevi수직선 위의 토끼들이 매초 오른쪽으로 한 칸씩 뛰며 에너지를 하나씩 소모하고, 한 마리라도 에너지가 0이 되면 모두 멈춘다. 토끼가 당근 위에 도착하면 정수만큼 먹어 에너지를 채울 수 있을 때, 뛸 수 있는 최대 시간을 구한다.어려움8그리디정렬+1아직 제출이 없습니다8초2048 MB지문만 제공
Explosive Slabstones Rearrangementn×m 격자에 놓인 k개의 돌과 금지 직사각형이 주어질 때, 1번부터 M번 돌만 옮겨 겹침 없이 직사각형 밖으로 이동할 수 있는 최소 M을 구하거나 불가능하면 -1을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Chopsticks여러 종류의 젓가락에서 2n개를 무작위로 뽑을 때 짝이 맞지 않는 손님 수의 기댓값에 C(s, 2n)을 곱한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Reactor여러 원자로에 범위 압력 증가 연산을 적용하며, 압력이 한계에 도달하면 배출되고 한계가 절반으로 줄어들 때, 범위 내 총 배출 횟수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다7초2048 MB지문만 제공
Gas Station가중치가 있는 트리의 정점 k곳에 휴게소를 세워, 어떤 경로 구간도 휴게소 없이 지나는 최대 거리를 최소로 만드는 문제입니다.어려움8이분 탐색트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Rim가중치가 있는 트리에서 각 질의마다 예산 M을 사용해 C에서 D로 가는 경로의 간선 용량을 올린 뒤 보낼 수 있는 최대 화물 무게를 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Secret Lilies and Roses숨겨진 이진 문자열에서 특정 위치의 문자를 묻는 질의와 접두 백합 수 곱하기 접미 장미 수를 묻는 질의를 사용해 두 수가 같은 위치를 찾는다.어려움8이분 탐색구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Squares on Grid Lines쿼리로 주어진 넓이마다 n x n 격자 안에서 네 변의 점을 꼭짓점으로 하는 정사각형의 배치 수를 세고, 무한히 많으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다4초2048 MB지문만 제공