cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
mex각 질의 x마다 수열의 모든 원소를 x로 XOR한 뒤 mex(수열에 없는 가장 작은 음이 아닌 정수)를 출력한다.어려움9비트 연산트라이+2아직 제출이 없습니다1초512 MB채점 가능
쿼리와 쿼리질의마다 수열의 두 원소를 교환하고, 각 교환 뒤에 M개의 왼쪽 주머니 인덱스와 M개의 오른쪽 주머니 인덱스를 짝지어 얻어지는 범위 최댓값 중 가장 큰 값을 최소화한 값을 출력한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Increasing Sequence각 i마다 다른 원소 j 하나를 제거했을 때 i를 포함하는 최장 증가 부분 수열의 길이가 줄어드는 j의 개수를 구한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Hard To Explain루트에서 특정 정점까지의 경로에서 C_i >= T인 정점들 중 A_i + B_i*T의 최솟값을 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
과일 나무각 정점에 과일 종류가 있는 트리에서 두 정점 사이 경로 위에 과반수를 차지하는 종류가 있는지, 있다면 무엇인지 답하는 질의를 처리한다.어려움9트리이분 탐색+2아직 제출이 없습니다3초1024 MB채점 가능
수열과 쿼리 26수열에 대해 구간 chmin 갱신, 구간 최댓값 질의, 구간 합 질의를 최대 백만 개씩 처리한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
계산기X=0에서 출발해 [+]는 2 더하기, [-]는 2 빼기, [*]는 2 곱하기, [/]는 2로 나눈 몫을 적용하며 99번 이내에 X를 N으로 만들고, 불가능하면 -1을 출력한다.어려움9이분 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
행거2^n개의 고리가 달린 이진 구조의 걸이대에서, 각 막대의 좌우 무게 차가 0 또는 1이 되도록 코트를 걸 때 k번째 단계에 사용하는 고리의 번호를 1e9+7로 나눈 나머지로 구한다.어려움9수학재귀+2아직 제출이 없습니다1초512 MB채점 가능
Long Distance Coach장거리 버스 여행에서 각 급수 지점마다 물을 얼마나 채울지 정해, 기사가 물 부족으로 멈추지 않으면서 물값과 승객 환불액의 합을 최소로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Dragon 2질의된 용 부족 순서쌍마다 한 부족이 다른 부족을 향해 쏜 화염구 가운데 두 인간 마을을 잇는 선분과 만나는 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Ghost각 질의 시간 구간에서 일정한 속도로 움직이는 n개 직사각형의 교집합 넓이의 최댓값을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다10초512 MB지문만 제공
Lengths and Periods문자열에서 연속 부분문자열이 반복될 때 얻을 수 있는 최대 유리수 지수인 임계 지수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Klasika가중치 간선을 가진 루트 트리에 노드가 하나씩 추가될 때, 주어진 노드에서 특정 노드의 부분트리 안 임의 노드까지 경로 xor의 최댓값을 매 질의마다 구한다.어려움9트라이트리+2아직 제출이 없습니다5초512 MB지문만 제공
Highway modernization마을 n개를 잇는 트리에서 간선 하나를 지우고 새 간선 하나를 추가해 연결성을 유지하면서 지름을 최소화하는 경우와 최대화하는 경우의 간선 선택을 각각 출력한다.어려움9트리그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Trips간선 가중치가 1에서 3인 방향 그래프에서 같은 마을이나 도로를 여러 번 지나도 되는 경로를 길이 순으로 나열할 때, k번째로 짧은 경로의 길이를 구하고 그러한 경로가 k개 미만이면 -1을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
우체국 5길이 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 우체국 위치를 출력한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Interactive Vertex트리에서 숨겨진 특별 정점을 찾아야 한다. 각 질의는 정점 x와 정점 집합을 주면 x가 집합의 모든 정점보다 특별 정점에 가깝거나 같은지 알려준다. 질의 횟수는 4*ceil(log2 n) 이하로 제한된다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
The Good, the Bad and the Ugly수직선 위에서 움직이는 세 종류의 플레이어를 판별한다. 매 라운드 + 또는 -를 외치고 위치가 0인지만 들으며 30m 라운드 안에 정체를 밝힌다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Tomb Raider회전 가능한 두 면 gargoyle이 있는 n×m 거울 미로에서, 모든 gargoyle 면이 빛으로 다른 gargoyle 면과 연결되도록 회전 횟수의 최솟값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Alien Invasion꼭짓점이 순서대로 번호가 매겨진 미지의 다각형에서 일부 꼭짓점을 골라 그 볼록 껍질의 넓이를 되돌려받으며 다각형 전체의 넓이를 알아내는 인터랙티브 문제이다.어려움9기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Fractional XOR Maximization두 실수의 비트 XOR을 스케일된 정수 내림의 극한으로 정의할 때, 두 유리수 구간에서 각각 원소를 골라 얻을 수 있는 XOR 값의 최소 상계를 구한다.어려움9비트 연산수학+2아직 제출이 없습니다2초512 MB지문만 제공
Closest Pair of Segments서로 만나지 않는 n개의 선분이 주어질 때, 서로 다른 두 선분 위의 점 사이 거리의 최솟값을 구한다.어려움9기하분할 정복+2아직 제출이 없습니다12초512 MB지문만 제공
Goldberg Machine각 노드가 이웃을 순환하며 구슬을 보내는 트리에서, 일부 노드의 활성 간선을 바꾸는 갱신과 x걸음 뒤 구슬의 위치를 묻는 질의를 처리한다.어려움9트리이분 탐색+1아직 제출이 없습니다5초512 MB지문만 제공
Fibonacci Strikes BackP, m, 그리고 P-피보나치 수열에서 F(F_n)의 낮은 k개 십진 자릿수가 주어질 때, 그 자릿수로 끝나는 F(F_n)을 갖는 m 이상의 가장 작은 n을 구하거나 존재하지 않으면 보고한다.어려움9정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
데자 뷰배열에서 점 갱신이 일어나는 가운데, l 이후에서 시작하는 길이 4인 증가 부분수열을 끝내는 가장 작은 위치 d를 찾는 질의에 답한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
Easiest Sum배열과 k개의 코인이 주어지고 코인 하나로 원소 하나를 1 줄일 수 있을 때, g(t)를 코인 t개 이하로 만들 수 있는 최대 부분배열 합의 최솟값이라 하면 g(1)부터 g(k)까지의 합을 998244353으로 나눈 나머지를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
신기한 공놀이각 질의 (N, M)마다 두 공을 꺼낼 때 적어도 하나가 빨간색이 아닐 확률이 정확히 1/N²이 되는 M번째로 작은 주머니 크기 A를 찾아 A와 B를 10⁹+7로 나눈 나머지로 출력한다.어려움9정수론수학+2아직 제출이 없습니다0.5초256 MB채점 가능
Dirt Ratio연속한 부분 배열을 골라 (서로 다른 값의 개수)/(부분 배열 길이)를 최소로 만들고 그 값을 출력한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Chiaki 수열 다시 보기자기 참조 수열 a_n = a_{n-a_{n-1}} + a_{n-1-a_{n-2}}의 처음 n개 항의 합을 10^9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB채점 가능
Pastry shop손님이 정렬된 도착 시간으로 오고 파이 하나를 굽는 데 정해진 시간이 걸릴 때, 각 오븐 모델마다 최소 총 대기 시간을 구한다.어려움9그리디정렬+2아직 제출이 없습니다2초128 MB지문만 제공
보이지 않는 부분n개의 수직 선분과 (서쪽 시력, 동쪽 시력) 쿼리가 주어질 때, 양쪽 관찰자 모두 볼 수 없는 부분 길이의 합을 각 쿼리마다 구한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
Fulkerson트리가 주어질 때, 각 k에 대해 k개 정점을 골랐을 때 임의의 정점에서 가장 가까운 선택 정점까지의 최대 거리를 최소화한 값을 구해 N개의 값을 모두 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Sketch각 길이의 비감소 부분수열이 가질 수 있는 가장 작은 마지막 값을 모은 스케치 일부가 주어질 때, 이를 만족하는 길이 n, 값 범위 1..m의 수열을 만들거나 불가능함을 판정한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
≤ or ≥각 스택의 맨 위 값만 보이는 상태에서 x를 제시하면 심사 프로그램이 ≤ 또는 ≥ 중 하나를 골라 조건을 만족하는 맨 위 값을 제거한다. n=10000, k=10인 스택을 50번 이하의 질의로 모두 비우는 전략을 설계한다.어려움9이분 탐색구간+2아직 제출이 없습니다3초512 MB지문만 제공
Test For An Intern두 개의 볼록 다각형과 목표 넓이 S가 주어질 때, 두 번째 다각형을 평행이동해 합집합의 넓이가 S가 되는 이동 벡터를 찾거나 불가능함을 판정한다.어려움9기하이분 탐색아직 제출이 없습니다5초256 MB지문만 제공
Mond100x100 정사각형 안에 숨은 점을 찾아야 하며, 각 경로가 점에서 1km 이내를 지나는지 한 비트로 알려 주는 단조 폴리라인 탐사선을 최대 60번 보내 오차 1e-6 이내로 위치를 알아낸다.어려움9기하이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
위대한 힘의 물약차수가 D 이하인 그래프에서 매일 간선이 하나씩 바뀔 때, x의 이웃과 y의 이웃 사이 고도 차의 최솟값을 주어진 날짜마다 온라인으로 답한다.어려움9그래프정렬+2아직 제출이 없습니다3초256 MB채점 가능
Formula 42볼록한 바깥 경계 안에서 볼록한 안쪽 경계를 평행 이동해, 두 경계 사이를 한 바퀴 돌 수 있는 원형 자동차의 최대 반지름을 구한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
페르마의 마지막 정리n이 3 이상인 양의 정수 순서쌍 (a,b,c,n)을 최댓값 순으로, 같으면 사전순으로 나열하고, l번째부터 r번째까지 a^n+b^n과 c^n의 대소 관계를 출력한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
Светофор합이 x로 고정된 녹색등 시간 g와 적색등 시간 r을 정해, 어느 순간에도 교차로에서 동시에 대기하는 차의 최대 수를 최소화한다.어려움9이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Stock Analysisn개의 변동 값이 주어질 때, 각 질의 [S, E] 구간에서 U를 넘지 않는 가장 큰 연속 부분합을 구한다.어려움9배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Treasure Hunt경로가 단계적으로 확장되며 자라는 트리에서, 두 정점을 잇는 유일한 경로의 중간점을 매 질의마다 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Гонка со временем학생들은 각자 다른 거리에서 정해진 속도로 학교로 걸어가고, 한 명만 태울 수 있는 차량이 학생들을 순서대로 태우러 갈 때 마지막 학생의 도착 시간을 최소로 만드는 배차 계획을 구하고 태울 학생과 승차 지점을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Abstract Circular Cover원 위 n개 점에 대해 모든 원형 구간의 비용이 주어질 때, 각 k마다 원을 정확히 k개 구간으로 분할하는 최소 총비용을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다20초512 MB지문만 제공
Caching approximations곡선 근사 생성 비용과 실행 비용을 모두 고려해 N개 연산의 총 작업 시간을 최소화하는 스케줄을 찾습니다.어려움9동적 계획법수학+1아직 제출이 없습니다2초256 MB지문만 제공
Polygonal Query점 삽입으로 동적 볼록 껍질을 유지하면서, 껍질 위 두 정점 사이의 시계 방향 호와 반시계 방향 호 중 정점 수가 더 많거나 같은 쪽을 답한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Infection Estimation인구 중 감염자 수를 하루 최대 50번의 적응적 집단 검사로 실제 값의 2배 이내로 추정하는 문제다.어려움9이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Final Exam시험 n개의 총 복습 시간이 M분을 넘지 않도록 배분해, 각 시험 점수가 이차함수를 자른 f_i(x)로 주어질 때 총점의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다12초256 MB지문만 제공
Best Subsequence각 질의 (L,R,K)마다 A[L..R]의 길이 K 부분수열 중 인접한 원소 합(마지막과 처음의 합 포함)의 최댓값을 최소로 만드는 W를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
Binary Search Tree여러 BST에 서로 다른 값을 구간 삽입하고, 특정 값을 찾을 때 방문하는 노드 값의 합을 구한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초256 MB지문만 제공
Поедание сыра생산 시각과 상하기 시작하는 시각이 정해진 n개의 치즈를 m마리의 쥐가 나눠 먹을 때, 상한 뒤에도 계속 먹는 최대 시간을 최소로 만드는 일정을 찾는다.어려움9이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
평화롭게 전쟁하기각 민족의 병사 수 A_1부터 A_N이 주어질 때, 가로로 인접한 서로 다른 민족 쌍이 k개 이하가 되도록 하는 직사각형의 최대 너비 Y를 k=0부터 N-1까지 각각 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다5초256 MB지문만 제공
Opinion PoolN명을 원소로 하는 M개 부분집합이 주어질 때, 모든 집합에서 지지자가 적어도 p 비율이라는 조건을 만족하면서 전원 지지가 아닌 배정이 존재하는 최대 p를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Road Construction평면 위 N개 점이 주어질 때, 모든 점 쌍의 맨해튼 거리 중 가장 작은 K개의 값을 오름차순으로 출력한다.어려움9분할 정복정렬+1아직 제출이 없습니다10초2048 MB지문만 제공
IzvanzemaljciN개의 점을 정확히 K개의 서로 겹치지 않는 축 정렬 정수 정사각형으로 덮되 가장 큰 정사각형의 넓이를 최소로 하고, 각 정사각형의 위치와 한 변의 길이를 출력한다.어려움9이분 탐색그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
Through Another Maze Darkly각 방의 포인터가 이웃을 정해진 순서로 순환하는 트리에서, 방 1에서 출발해 정확히 K번 이동한 뒤 도착하는 방을 구하는 질의에 답한다. K는 10^15까지 커질 수 있다.어려움9트리시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Vote-Value Disparity 5격자 지도 위의 주들을 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비율을 최소화하는 분할을 출력한다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
밀림 점프오랑우탄이 현재 나무에서 왼쪽이나 오른쪽으로 가장 가까운 더 높은 나무로만 점프할 수 있을 때, 시작 구간과 도착 구간이 주어지면 최소 점프 횟수를 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Hidden Sequence숨겨진 길이 N의 이진 수열을 "S가 부분수열인가?" 형태의 질문으로 알아내되, 가장 긴 질문의 길이를 최소화하는 문제입니다.어려움9문자열이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Balanced Tree일부 색이 정해진 트리에서 남은 노드의 색을 정해 같은 색 노드가 거리 D 안에 있도록 만들고, D를 최소로 하는 색칠을 출력한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
NIZOVI오름차순인 수열 A 뒤에 오름차순인 수열 B를 이어 붙인 C를 비교와 뒤집기 명령만으로 정렬하되, 명령 수와 뒤집기 총비용의 한도를 지켜야 한다.어려움9정렬분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Dungeons Game각 던전에서 이기면 s[i]를 더하고 w[i]로, 지면 p[i]를 더하고 l[i]로 이동하는 게임 그래프가 주어질 때, 시작 던전과 힘이 주어지는 질의마다 게임이 끝날 때의 최종 힘을 구한다.어려움9그래프이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
土地相続H×W 격자를 겹치지 않는 최대 N개의 직사각형으로 나눠 형제들에게 분배할 때, 가장 낮은 직사각형 합을 최대로 만드는 값을 구한다.어려움9이분 탐색동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Psychic Accelerator선분과 원호로 이루어진 매끄러운 경로와 최대 가속도가 주어질 때, 물체가 경로를 따라 이동해 끝점에서 멈추는 최소 시간을 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Trading ShipW x H 직사각형에 N개의 해적 은신처가 있을 때, 아래에서 위로 가는 경로 중 가장 가까운 은신처까지의 거리를 최대로 하는 경로의 거리를 구한다.어려움9기하유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
고인물의 두번째 리듬게임각 노트의 점수와 에너지가 주어지고, 최대 게이지 X와 피버 지속 시간 Y가 주어질 때 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
신촌 수열과 쿼리배열의 한 원소를 바꾸는 갱신과, 위치 i를 포함하면서 모든 원소가 j 이상인 구간 중 구간합이 최대인 값을 묻는 쿼리를 처리한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
고슴도치 그래프인터랙티브 함수 그래프인 고슴도치에서 정점을 골라 화살표를 따라가며 유일한 사이클인 몸통의 크기를 알아낸다.어려움9그래프이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Two Kilers배열의 값을 q번 갱신할 때마다 최장 증가 부분 수열의 길이를 k 이하로 잘라 출력한다. k는 20 이하다.어려움9동적 계획법세그먼트 트리+1아직 제출이 없습니다10초512 MB지문만 제공
산타로부터의 선물N개 선물 가치의 앞부분을 K개의 연속한 비어 있지 않은 묶음으로 나눠, 각 묶음 합에서 최솟값을 뺀 값들의 합이 최소가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Basirovich Maxim비증가 음이 아닌 배열 c(c0 > 0)를 골라 p>=1인 d_p의 최솟값을 d_0로 나눈 값의 최댓값을 구한다. 여기서 d_p는 집합 S_p 위에서 c_i * a_i의 합이다.어려움9이분 탐색그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Ninja Escape일정한 위치에 감시탑이 놓여 있고 각 지점에서의 이동 속도가 가장 가까운 감시탑까지 거리의 제곱으로 제한될 때, 시작점에서 도착점까지 걸리는 최소 시간을 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Yet Another Minimax Problemn개의 점을 양쪽으로 나누는 직선을 골라, 어떤 점에서 직선까지의 최소 거리를 최대로 만들고 그 값을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
극장 좌석 배치거대한 한 줄 좌석에서 이미 앉은 사람들이 주어질 때, 가장 가까운 사람과의 거리를 최대화하고 동점이면 미래 손님까지 고려하는 규칙에 따라 첫 K명이 앉을 자리를 정한다.어려움9그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
地域 (Regions)가중치가 있는 트리를 M개의 연결된 지역으로 나누어 지역 지름의 최댓값을 최소로 만든다.어려움9이분 탐색트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Grand Center볼록 다각형의 내부 점에서 모든 방향에 대해 그 점을 지나는 현이 나뉘는 두 길이 비의 최댓값을 구하고, 그 값을 최소로 하는 점의 imbalance를 계산한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Flights최대 차수 3인 트리에서 Ali가 ID를 부여하고 20비트 질의에 답해, Benjamin이 두 숨은 공항 사이 거리를 알아내는 전략을 설계한다.어려움9트리이분 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
DJ Darko구간 덧셈 갱신과 함께 구간에서 (A_i, B_i)의 가중 중앙값을 구하고, 값이 여러 개면 더 작은 쪽을 택하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다4초256 MB지문만 제공
모험가 길드길드들이 동맹으로 합쳐지고 인원이 가입하거나 탈퇴할 때, 4번 쿼리마다 a와 b가 처음 같은 동맹이 된 시점 그 동맹의 현재 총 인원을 출력하고, 그런 적이 없으면 -1을 출력한다.어려움9유니온 파인드트리+2아직 제출이 없습니다3초1024 MB지문만 제공
No!q개의 질의 각각에서 n개의 벽을 배치해 어느 벽도 무너지지 않는 최대 풍력을 구하고, 그 값을 기약분수로 출력한다.어려움9그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Double-Colored PapersS와 T에서 각각 비어 있지 않은 연속 부분 문자열을 골라 이어 붙였을 때 얻을 수 있는 문자열 중 사전순으로 K번째 문자열을 구하고, 개수가 K보다 적으면 -1을 출력합니다.어려움9문자열문자열 매칭+1아직 제출이 없습니다3초1024 MB지문만 제공
Security Fence볼록 다각형 울타리의 막대 좌표와 두 탑 사이 최소 거리 D가 주어질 때, 두 탑이 벽에서 멀어질 수 있는 최대 거리를 구한다.어려움9기하이분 탐색+1아직 제출이 없습니다7초1024 MB지문만 제공
전투 시뮬레이션각 질의 구간을 두 연속 그룹으로 나누되 한 그룹이 전체 길이의 3분의 2를 넘지 않게 하면서 두 그룹 전투력 합의 차이의 최솟값을 구한다.어려움9누적 합이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Transmitter연속한 문자열 묶음에서 모든 쌍의 공통 접두사 일치 길이 합이 K 이상인 묶음의 수를 센다.어려움9문자열이분 탐색+2아직 제출이 없습니다3초1536 MB지문만 제공
Guardians of the Gallery단순 다각형 내부에서 경비원이 원형 조각의 절반 이상을 볼 수 있는 지점까지 이동하는 최단 경로 길이를 구한다.어려움9기하최단 경로+1아직 제출이 없습니다5초1024 MB지문만 제공
Triangle직선을 보내 그 한쪽의 넓이 비율을 받아 숨겨진 삼각형의 정수 꼭짓점 세 개를 찾아내는 인터랙티브 기하 문제입니다.어려움9기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
룬 숲노드에 문자가 적힌 트리에서, 두 단순 경로를 따라 읽은 문자열의 최장 공통 접두사 길이를 M개의 질의마다 구한다.어려움9문자열트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Balanced Seesaw Array배열에 구간 덧셈과 구간 대입이 반복될 때, 어떤 부분 배열이 균형 잡힌 시소 배열인지 판별하는 문제다.어려움9세그먼트 트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Etched Emerald Orbs정수 k가 주어질 때 1/x + 1/y = 2/k를 만족하는 서로 다른 양의 정수 x < y를 찾고, x + y가 최소인 해를 출력하거나 해가 없으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
수열과 쿼리 421부터 N까지의 순열이 주어지고, 각 쿼리마다 부분 배열 A[l..r]의 최장 증가 부분 수열 길이를 구한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
캠핑하기x가 1부터 M까지 변할 때 (B_i - kx)/(A_i + kx)의 최댓값을 N개 지점에서 찾아 기약분수로 출력한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
수열과 구간과 구간과 구간과 쿼리고정된 수열이 주어지고, 각 쿼리마다 b ≤ c인 두 구간 [a,b], [c,d]가 주어질 때 시작이 [a,b], 끝이 [c,d]에 속하는 연속 부분 수열의 평균 최댓값을 구한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
물정수열 2각 시험의 세 점수 중 중앙값을 수열로 만들고, 시험마다 최대 한 과목의 점수를 음이 아닌 정수로 바꿔 그 수열의 최장 증가 부분 수열 길이를 최대로 만든다.어려움9동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Greatest Common Divisor버그가 있는 유클리드 알고리즘이 그래도 최대공약수를 올바르게 출력하는 (x, y) 쌍을 사전순으로 세고, p번째 쌍을 찾는다.어려움9정수론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
틀리는 건 싫으니까 쉬운 문제에 올인하려고 합니다N개의 문제 중 M개를 골라 틀렸습니다의 최솟값을 구한다. 문제를 하나 풀 때마다 두 능력치가 1씩 오르고, 데이터나 에디토리얼이 있으면 난이도가 줄어든다.어려움9그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Tractor PathsL/R 문자열로 트랙터 구간의 겹침 관계를 트리로 만들고, 두 트랙터 사이 최단 경로 길이와 어떤 최단 경로에든 포함되는 특별 트랙터 수를 쿼리마다 구한다.어려움9트리그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
팀 만들기발상 능력은 증가하고 구현 능력은 감소하는 남학생 N명과 여학생 M명이 주어질 때, 각 질의에서 두 인덱스 범위를 만족하는 팀 실력 (A1+A2)*(B1+B2)의 최댓값을 구한다.어려움9분할 정복이분 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
양궁N개의 점에서 볼록 껍질 경계를 반복 제거해 겹층 도형 P1부터 Pk를 만들고, Q개의 질의 점마다 그 점을 포함하는 층 수를 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
GCD와 K번째 쿼리각 쿼리 [L,R,K]마다 [L,R] 안 모든 부분배열의 gcd를 모아 K번째로 작은 값을 출력한다.어려움9정수론이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Musical Cords원 위의 N개 부착점과 각 점의 길이 보정 Li가 주어질 때, 모든 쌍에 대한 Li+Lj+현 길이 값을 큰 순서로 K개 출력한다.어려움9기하정렬+2아직 제출이 없습니다120초1024 MB지문만 제공