cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Calligrapher격자 위에 축에 나란한 N, O, I 도형을 각 글자의 연결 사각형 규칙에 맞게 배치해 덮인 칸 값의 합이 최대가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Magic Chessboard고정된 위치를 기준으로 하는 직사각형 영역의 최대공약수를 구하는 질의와, 임의의 직사각형 영역에 같은 값을 더하는 갱신을 함께 처리한다. N 곱하기 M은 500000 이하이고 연산 수는 100000 이하이다. 문제에서 주어진 조건만으로 판단할 때 2차원 GCD 세그먼트 트리와 차분 배열을 결합해야 하는 매우 어려운 문제이다. 인터뷰 문제가 아니라 대회용 고난도 문제에 해당한다. 19930324 같은 특수한 숫자는 정답 횟수와 관련된 장치일 뿐 알고리즘에는 영향을 주지 않는다. 갱신이 값을 더하는 형태이므로 GCD의 차분 성질을 이용해야 한다. 각 행과 열에 대해 차분 배열을 관리하고 GCD 세그먼트 트리로 구간 GCD를 유지하는 방식이 필요하다. 쿼리 영역이 고정된 위치를 기준으로 확장되므로 그 점을 활용한 최적화가 가능하다. 난이도는 9로 평가한다.어려움9세그먼트 트리정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Course Design도시 그래프를 수도 기준으로 뿌리내리고, 정점이 겹치지 않는 경로 일부를 철도로 바꿀 때 모든 도시에서 수도까지 버스로 이동하는 최악 횟수를 최소로 만드는 코스 설계의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Olympic Logistics함수형 그래프에서 최대 m개의 후속 역을 바꿔 1번 역의 재귀적 가중 신뢰도가 최대가 되도록 만든다.어려움9그래프트리+2아직 제출이 없습니다1초256 MB지문만 제공
수열 관리수열을 유지하며 구간 삽입, 삭제, 구간 대입, 구간 뒤집기, 구간 합, 전체 최대 연속 부분합을 처리한다.어려움9동적 계획법구현+2아직 제출이 없습니다2초256 MB채점 가능
교점 세기e*(ax), e/(ax), e^(ax) 꼴 함수가 최대 300,000개 주어질 때 두 개 이상의 그래프가 만나는 서로 다른 교점의 수를 센다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
죽은 선인장의 사회가중치와 정점별 회복 수치가 주어진 캑터스에서 각 단순 사이클마다 간선을 정확히 하나씩 잘라내고, 잘린 간선이 양 끝에서 Re+Rv 길이의 경로로 재생될 때 만들어지는 트리의 지름의 최솟값을 구한다.어려움9그래프트리+2아직 제출이 없습니다4초1024 MB지문만 제공
대진표N개의 팀을 가장 작은 2의 거듭제곱 크기의 슬롯에 배정해 우승에 필요한 최대 경기 수와 최소 경기 수의 차이가 1 이하가 되도록 하고, 슬롯 번호를 내림차순으로 정렬한 수열이 사전 순으로 가장 앞서는 배치를 #과 .으로 출력한다.어려움9그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
일하는 세포주기 T로 반복되는 N개 허브의 가중 유방향 그래프가 주어질 때, 모든 허브 i에서 출발해 정확히 D초 후 허브 j에 도착하는 경로의 수를 1,000,000,007로 나눈 나머지로 각각 구한다.어려움9행렬분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
가장 높고 넓은 성각 층의 꼭짓점으로 쓸 표지판을 골라 층 수를 최대로 하고, 그다음 총 넓이를 최대로, 그다음 사용한 표지판 수를 최소로 하는 배치를 구해 각 표지판이 몇 층에 쓰였는지 출력한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
피보나치 수의 최대공약수의 합처럼 보이지만...1부터 n까지의 모든 i, j에 대해 gcd(i,j)^k와 gcd(F_i, F_j)를 곱한 값을 모두 더해 1,000,000,007로 나눈 나머지를 구한다. n은 10^9, k는 4000까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
국제 메시 기구루트가 있는 트리에서 서브트리와 경로에 대한 구간 덧셈, 구간 곱셈, 구간 합 질의를 처리하고 답을 2^32로 나눈 나머지로 출력한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
매개변수화 패턴 매칭토큰은 그대로 일치해야 하고 매개변수 이름은 전단사 대응을 이루어야 한다는 조건 아래, 텍스트 T의 모든 부분 문자열 중 패턴 P와 p-일치하는 위치를 찾는다.어려움9문자열문자열 매칭+2아직 제출이 없습니다미설정16 MB채점 가능
꽃집단조 증가 수열을 K개 이하의 연속한 구간으로 나누되, 각 꽃다발의 가격을 (구간 합)×(구간 길이)로 정의할 때 전체 가격 합의 최솟값을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
코포빵 토너먼트서로 다른 레이팅 구간 [A, B]마다 참가자 순서를 무작위로 정했을 때 기록자가 적는 서로 다른 숫자 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
삼분 그래프평면에 매장된 연결 그래프에서 Q개의 수직 절단선 쌍 x=A, x=B가 주어질 때, 두 직선으로 그래프를 잘랐을 때 생기는 연결 성분의 개수를 각각 구한다.어려움9그래프기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Hard To Explain루트에서 특정 정점까지의 경로에서 C_i >= T인 정점들 중 A_i + B_i*T의 최솟값을 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
과일 나무각 정점에 과일 종류가 있는 트리에서 두 정점 사이 경로 위에 과반수를 차지하는 종류가 있는지, 있다면 무엇인지 답하는 질의를 처리한다.어려움9트리이분 탐색+2아직 제출이 없습니다3초1024 MB채점 가능
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)여러 번의 명령이 주어질 때, 각 중심점에서 원을 최소로 지나는 거리가 제한 이하인 집들의 행복도를 중복 없이 XOR한 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
동적 연결성과 쿼리간선이 있으면 지우고 없으면 추가하는 토글 연산과 두 정점의 연결 여부 질의를 처리한다. x, y와 연결 요소 개수가 xor로 가려져 있어, 질의를 거꾸로 처리하며 동적 연결 구조를 유지해야 한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
수열과 쿼리 26수열에 대해 구간 chmin 갱신, 구간 최댓값 질의, 구간 합 질의를 최대 백만 개씩 처리한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
수열과 쿼리 29배열에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 각 원소가 변경된 횟수를 B에 누적하고, B의 구간 합을 구한다.어려움9세그먼트 트리연결 리스트+2아직 제출이 없습니다4초512 MB지문만 제공
개구쟁이 준석이짧은 영어 단어와 문자의 종류 및 개수가 주어질 때, 그 문자 구성과 일치하는 연속 부분 문자열에서 반씩 나누어 한쪽을 뒤집는 규칙으로 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9완전 탐색재귀+2아직 제출이 없습니다2초256 MB채점 가능
수열과 쿼리 30구간 덧셈, 다른 구간을 복사해 붙이는 갱신, 구간 합 질의를 최대 20만 번 처리하는 문제입니다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
계산기X=0에서 출발해 [+]는 2 더하기, [-]는 2 빼기, [*]는 2 곱하기, [/]는 2로 나눈 몫을 적용하며 99번 이내에 X를 N으로 만들고, 불가능하면 -1을 출력한다.어려움9이분 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
Bigger Sokoban 40k크기가 100 이하인 격자에 2x2 상자 하나와 2x2 보관 위치 하나를 배치해 풀이에 40000회 이상의 이동이 필요한 Bigger Sokoban 퍼즐을 설계한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
고수 2N명의 선수로 이루어진 토너먼트가 주어질 때, 크기가 정확히 1 + floor(log2 N)인 추이적 부분 토너먼트(체인)를 찾는다.어려움9분할 정복조합론+2아직 제출이 없습니다2초1024 MB채점 가능
Minimum Diameter Spanning Tree가중치가 있는 연결 그래프에서 가장 긴 경로의 길이(지름)가 최소가 되는 신장 트리를 찾아, 그 지름과 트리의 간선들을 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
Wind of Change같은 정점 집합 위의 두 가중 트리에서 거리를 두 트리 거리의 합으로 정의할 때, 각 정점마다 다른 정점까지의 최솟값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능
Choreography길이가 같은 n개의 닫힌 구간이 일직선 위에 있고, 서로 겹치지 않는 m개의 시작 구간 집합 S와 도착 구간 집합 E가 주어질 때, 한 번에 한 명씩 겹치는 구간으로만 이동하며 선택된 구간들이 항상 서로 겹치지 않도록 유지하면서 S에서 E로 가는 최소 이동 순서를 출력하고, 불가능하면 -1을 출력한다.어려움9그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Cube Surface Puzzle각 조각에 (n-2)x(n-2) 크기의 꽉 찬 핵심 영역이 있을 때, 여섯 조각을 회전해 빈 큐브의 여섯 면으로 배치할 수 있는지 판정한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB지문만 제공
Flipping Colors각 변에 빨강 또는 검정 색과 페널티가 있는 완전 그래프에서, 일부 정점을 골라 연결된 모든 변의 색을 뒤집어 페널티 합이 최소인 빨강 신장 트리를 만들고, 불가능하면 -1을 출력한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
여행하는 상인n개 마을의 요일별 가격 변동이 주어질 때, 마을 s에서 t로 이동하는 여행에서 한 번 사고 나중에 팔아 얻을 수 있는 최대 이익을 q개의 질의마다 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능
Gifted Bafuko트리에서 거리가 1 또는 2인 정점을 연결한 그래프가 주어질 때, 차수가 3 이하인 원래 트리를 복원한다.어려움9그래프트리+2아직 제출이 없습니다10초512 MB지문만 제공
호텔배열에서 한 지점의 높이가 갱신될 때마다, 각 질의 구간 [l, r] 안에서 내부에 계곡이 없는 가장 긴 연속 부분 구간의 길이를 구한다.어려움9세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
행거2^n개의 고리가 달린 이진 구조의 걸이대에서, 각 막대의 좌우 무게 차가 0 또는 1이 되도록 코트를 걸 때 k번째 단계에 사용하는 고리의 번호를 1e9+7로 나눈 나머지로 구한다.어려움9수학재귀+2아직 제출이 없습니다1초512 MB채점 가능
동적 지름가중치가 있는 트리에서 간선 가중치가 갱신될 때마다 지름을 출력한다. 각 질의는 직전 답을 이용해 복호화한다.어려움9트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
Amusement Park정점이 18개 이하인 무방향 그래프에서 각 간선을 한 방향으로 정하는 배향 중 비순환인 것(위상 순서가 존재하는 것)들에 대해, 원래 방향에서 뒤집힌 간선 수의 합을 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초512 MB지문만 제공
Magic Tree루트가 있는 트리의 각 정점에 하루만 익는 열매가 하나씩 있다. 매일 간선을 잘라 떨어진 부분 트리에서 익은 열매를 수확할 때 얻을 수 있는 최대 주스 양을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Scissors and Tape두 단순 다각형을 서로 정합되는 조각으로 자른 뒤 평행이동과 회전만으로 목표 다각형을 조립하는 해를 출력합니다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Majorant배열에서 점 갱신이 일어나고, 각 구간 질의마다 엄격한 다수 원소가 i인 부분배열의 개수에 i를 곱한 합을 998244353으로 나눈 나머지를 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Artillery나무 위에서 매 턴 한 칸씩 움직이는 폰을 반드시 명중시키기 위해 매 턴 쏴야 하는 최소 정점 수를 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
자N개의 눈금을 가진 자에서 임의의 두 눈금 사이 거리가 모두 다르도록 하면서 길이가 최소가 되는 눈금 위치를 오름차순으로 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Triple Jump직선 위 각 구간의 강도를 받아, 여러 구간 질의마다 a<b<c와 b-a≤c-b를 만족하며 세 지점의 강도 합이 최대가 되는 값을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Virus Experiment주기적으로 바뀌는 바람 방향과 각 칸의 저항값이 주어질 때, 처음 감염시킬 한 칸을 골라 최종 감염자 수를 최소로 만들고 그런 칸의 개수를 센다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
회의임의의 세 정점에 대해 만남 지점(트리 중앙값)을 알려주는 오라클만 주어질 때, 최대 차수가 18인 N개 정점의 트리를 복원한다.어려움9트리분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
난Lcm 길이의 난을 잘라 N명에게 나눌 때, 각자가 난 전체를 먹었을 때 행복도의 1/N 이상을 받도록 분배하는 방법이 있는지 판정하고 그 방법을 출력한다.어려움9그리디수학+2아직 제출이 없습니다3초256 MB지문만 제공
두 안테나각 질의 구간에 속한 안테나 쌍 중 서로 통신할 수 있는 쌍이 있는지 판별하고, 있다면 통신 비용 |Hx-Hy|의 최댓값을 구한다.어려움9세그먼트 트리그래프+2아직 제출이 없습니다3초512 MB지문만 제공
두 가지 교통수단두 프로그램이 각자 한 종류의 가중 간선 정보를 들고 58000비트 이하로 통신해, 두 그래프를 합친 그래프에서 도시 0으로부터의 최단 거리를 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다10초256 MB채점 가능
특별관광도시각 간선에 방향별 정비 비용이 주어진 트리에서 정확히 k개의 특별관광도시를 고르면, 각 간선마다 특별도시에서 먼 쪽에서 가까운 쪽으로 향하는 노선이 무료로 정비된다. 남은 노선 정비 비용의 최솟값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
시간을 달리는 비타로경로 그래프의 각 간선 i는 시간 구간 [L_i, R_i)에서만 지날 수 있고 1쵸 되감기에 비용 1이 들 때, 간선 구간 갱신과 (A,B)에서 (C,D)로 가는 최소 되감기 횟수를 묻는 질의에 답한다.어려움9세그먼트 트리그래프+2아직 제출이 없습니다3초512 MB지문만 제공
고행1부터 N까지의 순열 가운데, 각 날의 시간 구간 안에서 연속한 문장을 읽는 최적 일정으로 경전을 정확히 K일에 끝내는 순열의 개수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다0.6초256 MB채점 가능
Road Service 1도시 N개로 이루어진 트리가 주어질 때, 모든 도시 쌍 거리의 합을 최소로 만들도록 새 도로 K개를 선택한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
사탕일렬로 놓인 N개의 사탕에서 서로 이웃하지 않은 j개를 골라 얻는 최대 합을 모든 j에 대해 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
Wild Boar가중 무방향 그래프에서 정해진 순서의 음식 지점을 잇달아 방문하되 방금 지나온 도로를 곧바로 되짚을 수 없고, 매일 목록의 한 원소가 바뀔 때마다 최소 총 시간 또는 -1을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다10초1024 MB지문만 제공
Broken Device안나는 고장 위치를 알지만 브루노는 모르는 상황에서, 길이 N인 비트열로 정수 X를 전달하는 부호화 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Long Distance Coach장거리 버스 여행에서 각 급수 지점마다 물을 얼마나 채울지 정해, 기사가 물 부족으로 멈추지 않으면서 물값과 승객 환불액의 합을 최소로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
도시0번 도시에서의 깊이가 18 이하인 트리의 각 도시에 작은 정수 코드를 부여하고, 두 코드만으로 어느 도시가 0에서 다른 도시로 가는 경로에 있는지 판별하는 문제다.어려움9트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Dragon 2질의된 용 부족 순서쌍마다 한 부족이 다른 부족을 향해 쏜 화염구 가운데 두 인간 마을을 잇는 선분과 만나는 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Solitaire3×N 보드의 빈 칸을 채우는 순서의 수를 구한다. 어떤 칸은 위아래 칸이 모두 채워졌거나 좌우 칸이 모두 채워졌을 때만 놓을 수 있다. 경우의 수를 1e9+7로 나눈 나머지를 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다4초512 MB지문만 제공
고용후보자들의 평가값이 주어지고 값 갱신이 발생할 때, 평가값이 기준 이상인 후보들이 이루는 연속 구간의 개수를 구하는 질의에 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
Building 3서로 다른 높이 순열에서 나올 수 있는 길이 N 수열 A 중, 한 원소를 지우면 주어진 수열 B가 되는 것의 개수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
도로 정비N개 도시와 Q개의 계획 중 일부만 시행된 상황에서, 시행되지 않은 각 계획이 그 시점의 그래프에서 최단 경로 위의 미포장 도로를 몇 개 포장하게 되는지, 새 도로를 건설하면 -1을 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
AAQQZ수열의 연속한 한 구간을 오름차순으로 정렬한 뒤 얻을 수 있는 가장 긴 회문 부분 수열의 길이를 구한다.어려움9구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
역사 연구각 질의 구간에서 사건 유형 t마다 t와 구간 내 t의 개수를 곱한 값 중 최댓값을 구한다.어려움9분할 정복배열+2아직 제출이 없습니다4초512 MB채점 가능
Communication Jamming직선 위에 놓인 N개 마을 위아래로 두 평면 트리 통신망이 주어질 때, 각 쿼리 높이 A에 대해 A보다 위와 B보다 아래의 허브를 제거해도 모든 마을이 연결되는 최대 B를 구한다.어려움9트리기하+2아직 제출이 없습니다2초256 MB지문만 제공
건설 사업N개 마을 중 H개 이하에 공항을 세우고, M개의 직사각형 장애물을 피하는 축에 평행한 도로로 모든 마을을 연결할 때, 공항 비용과 도로 길이의 합을 최소화한다.어려움9최소 신장 트리기하+2아직 제출이 없습니다5초256 MB채점 가능
메신저4x4 격자 위의 말을 두 사람이 번갈아 움직이면서, 호출 순서와 시점을 모르는 상태에서 B가 10000번의 이동 안에 비밀 값 X를 알아내도록 두 사람의 전략을 설계한다.어려움9구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Spaceships각 별이 단방향 우주선을 하나 관리하며 시간에 따라 활성화와 비활성화가 일어난다. 상태 변경 후 두 사람이 주어진 별에서 만날 수 있는지, 만날 수 있다면 우주선 탑승 횟수 합이 최소가 되는 별을 답한다.어려움9연결 리스트트리+2아직 제출이 없습니다10초256 MB지문만 제공
별자리별자리 A와 B에 속하는 별의 집합을 정할 때, 두 집합이 각각 연결되고 선분이 서로 교차하지 않도록 하는 경우의 수를 구한다.어려움9기하조합론+2아직 제출이 없습니다1초512 MB채점 가능
Invitation각 단계에서 가장 높은 친밀도를 가진 개나 고양이를 초대하는 과정을 시뮬레이션하여 모두 초대할 수 있는지 판정하고, 성공하면 선택된 친밀도 값들의 합을 구한다.어려움9시뮬레이션그리디+2아직 제출이 없습니다3초512 MB지문만 제공
수열과 쿼리 32점 갱신이 있는 수열에서 각 구간의 xor이 주어진 작은 집합에 속하도록 전체를 분할할 수 있는지 판정한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다10초512 MB채점 가능
수열과 쿼리 33부분 배열마다 서로 겹치지 않는 비어 있지 않은 연속 구간 k개를 골라 원소 합의 최댓값을 구한다.어려움9동적 계획법세그먼트 트리+1아직 제출이 없습니다5초512 MB지문만 제공
Color Codesn과 허용된 해밍 거리 집합 P가 주어질 때, 이웃한 문자열의 거리가 P에 속하도록 모든 2^n개의 n비트 문자열을 나열하거나 그러한 나열이 없음을 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Train Tickets연도 구간이 주어질 때 첫 해 1월부터 마지막 해 12월까지 모든 달을 덮는 최소 티켓 비용을 구한다.어려움9동적 계획법분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
트리와 쿼리 13루트와 부모가 바뀔 수 있는 트리에서 서브트리와 경로에 대한 대입, 덧셈, 최솟값, 최댓값, 합 쿼리를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
수열과 쿼리 34두 정수 수열 a와 b를 두고 갱신과 구간 질의를 처리한다. a의 접미사 중 b와 가장 길게 일치하는 것의 길이와 그 개수를 구하고, b의 두 접미사의 최장 공통 접두사를 구하며, b의 두 부분 문자열을 이어 붙인 것이 b의 연속 부분 문자열인지 판정한다.어려움9문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
그래프와 사이클홀수 개의 정점을 가진 가중 완전 그래프에서 모든 간선을 서로 겹치지 않는 사이클로 분할하고, 각 사이클에서 연속한 두 간선의 최댓값 합의 총합을 최소화한다.어려움9그래프그리디+2아직 제출이 없습니다2초256 MB채점 가능
Stranded Robot우주선 블록과 진공으로 이루어진 3차원 격자에서 중력을 임의로 바꿀 수 있는 로봇이 출발 칸과 도착 칸 모두 태양빛을 받아야 한다는 조건 아래 텔레포터까지 최소 이동 횟수를 구한다.어려움9BFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
Dungeon Dawdler인접한 벽과 최대 두 개의 순간이동 덫문만을 단서로 삼아 알려지지 않은 격자 던전을 탐험하고 전체 지도를 복원한다.어려움9그래프구현+2아직 제출이 없습니다8초512 MB지문만 제공
Fantastic compression1부터 n까지의 순열을 길이 k(최대 6)인 연속 구간 합들로 압축한 수열이 주어질 때, 이에 대응하는 모든 순열을 사전순으로 찾아 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Ghost각 질의 시간 구간에서 일정한 속도로 움직이는 n개 직사각형의 교집합 넓이의 최댓값을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다10초512 MB지문만 제공
Cross-Stitch8방향으로 연결된 십자수 무늬가 주어질 때, 뒷면 실 경로를 설계해 전체 실 길이가 최소가 되도록 바늘의 진입점과 이탈점 좌표를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Lengths and Periods문자열에서 연속 부분문자열이 반복될 때 얻을 수 있는 최대 유리수 지수인 임계 지수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Disposable Switches모든 변의 비용이 l/v + c(v > 0, c >= 0)로 주어지는 연결 가중 그래프에서, v와 c의 값에 관계없이 1번에서 n번으로 가는 최단 경로에 결코 속할 수 없는 정점을 모두 찾는다.어려움9최단 경로그래프+2아직 제출이 없습니다4초512 MB지문만 제공
가장 가까운 점직사각형 안의 정수 격자점 가운데 p1까지의 거리가 K개 표시점 중 최소인 점의 개수를 센다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
도깨비불영문 모드로 입력된 문자열을 한글 두벌식 규칙에 따라 조합하면서, 다음 글자의 초성이 될 자음이 현재 글자의 종성 자리로 먼저 붙는 도깨비불 현상이 몇 번 일어나는지 센다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
a 채굴하기각 n에 대해 1/n = 1/(a⊕b) + 1/b를 만족하는 양의 정수 b가 존재할 때 가장 큰 a를 구한다. 이 문제는 정수론과 비트 연산을 함께 다루는 최상위 난도 문제다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
DivModuloM이 4e18까지, D가 1.6e7까지 주어질 때 C(M,N)에서 D의 인수를 모두 제거한 뒤 D로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB채점 가능
수열과 쿼리 36구간 [l,r] 안에서 최댓값과 최솟값의 차가 y-x인 부분 구간 [x,y]의 개수를 세는 쿼리에 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
EvaluationASCII 아트로 그려진 산술식을 파싱해 소수 p = 10^9+7로 나눈 나머지를 계산한다. 괄호, 루트, 사칙연산, 분수 구조를 복원하고 0으로 나누면 19981204를 결과로 둔다.어려움9구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Be Geeks!모든 부분 배열에 대해 gcd와 최댓값의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다. N은 최대 2e5이다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Crimson Sexy Jalapeños초콜릿 바를 홈을 따라 두 조각으로 나눈 뒤 한 조각을 먹고, 오염된 칸이 든 조각을 먹는 사람이 지는 게임에서 이기는 수를 찾는 대화형 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Screamers in the Storm직교 다각형 내부의 모든 허용 가능한 피라미드의 상부 포락선으로 지붕을 모델링한 뒤, 지붕 위 두 점 사이를 걷는 경로(경계를 벗어나면 같은 높이로 활공)의 최단 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Tiling with T-tetrominoesN 곱하기 M 격자를 T-테트로미노로 채우는 경우의 수를 998244353으로 나눈 나머지를 구한다. 회전과 뒤집기는 서로 다른 배치로 센다. N은 10^18까지, M은 15까지 주어진다.어려움9동적 계획법행렬+2아직 제출이 없습니다0.1초256 MB지문만 제공
비행기 타고 가요각 표 i는 출발 도시가 [Bi,Ci]에, 도착 도시가 [Di,Ei]에 속할 때만 가격 Ai로 쓸 수 있다. K번 도시에서 모든 도시로 가는 최소 표 값 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
정기 모임가중치 트리에서 두 정점 사이 거리를 경로 위 간선 가중치의 최댓값으로 정의할 때, 각 구간 [S,E]에 속한 정점들을 한 점 v로 모으는 최대 거리의 최솟값을 Q개의 질의마다 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
춤추는 원원형으로 둘러선 n명의 아이에게 이진 복장을 배정하되, 각 아이를 중심으로 한 연속 구간의 합 홀짝을 나타내는 n개의 조건을 모두 만족하는 배정의 수를 1e9+7로 나눈 나머지로 구한다.어려움9수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Fun Region단순 다각형 해안선이 주어질 때, 해안선을 지나지 않고 시계 방향으로 도는 나선 경로로 모든 꼭짓점에 도달할 수 있는 점들의 영역 넓이를 구한다.어려움9기하그리디아직 제출이 없습니다2초512 MB지문만 제공
Draw in Straight Lines검은색과 흰색 픽셀로 이루어진 n x m 목표 그림과 선, 점 그리기 비용이 주어질 때, 덧칠 제한을 지키며 그림을 완성하는 최소 비용을 구한다.어려움9동적 계획법비트 연산+1아직 제출이 없습니다3초512 MB지문만 제공