cho.sh

문제

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

전체 결과문제 2841개
제목난이도유형정답자시간 제한메모리 제한채점
Watchdogs나무의 각 정점에 감시 고양이를 최소로 두어, 모든 쥐의 두 은신처 사이 취약 지점을 하나 이상 덮도록 하는 문제입니다.어려움9트리그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
랜덤 넘버 추측하기회원별 가중치와 M명의 당첨자 순서가 주어질 때, 이를 만들어낼 수 있는 응모권 번호 수열 X를 하나 복원한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Stablo노드 x를 y 아래로 옮긴 뒤, y의 서브트리에 속한 모든 노드에서 y까지의 가중 거리 합을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
폭죽놀이루트 있는 트리에서 폭죽이 한 정점의 닫힌 근방 또는 그 정점의 서브트리 전체의 온도를 x -> ax+b로 바꾸며, 중간중간에 한 정점의 온도를 1e9+7로 나눈 나머지로 구하려 한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
나는 애니메이션에 열정적인 사람이 아니야매일마다 시청 기록이 추가될 때, 서로 다른 친구 C명 이상이 본 애니메이션의 수를 구한다.어려움9정렬세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Peculiar Protocol은행권 열에서 합이 d*k+r인 연속 구간을 반복해서 떼어내며, 뗀 횟수가 아니라 k의 총합을 최대로 만든다.어려움9동적 계획법구간+2아직 제출이 없습니다2초2048 MB지문만 제공
Interstellar Intervals같은 길이의 빨강·파랑 구간 쌍을 겹치지 않게 배치해 N개 점을 칠할 때, R/B/X 제약을 만족하는 색칠의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Dale ‘n’ Chip각 구간에서 선택한 다람쥐가 오른쪽 이웃과 정확히 한 번 이기고 한 번 지도록 원을 이루게 하는 최대 인원수를 구한다.어려움9조합론누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
다리 보수 공사다리들은 (1,1)에서 (N,N)으로 가는 단조 격자 경로를 이루며, 두 다리가 마을을 공유하지 않도록 최대 개수의 다리를 고르고 그러한 최대 집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Split the Picture각 세로 절단 위치마다 가로 절단을 골라 네 사분면 합의 최댓값과 최솟값 차이를 최소로 만든다.어려움9누적 합정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Fun on Tree서브트리에 값을 더하고 루트가 바뀌는 질의마다 새 루트까지의 거리에서 황 함량을 뺀 값이 최대인 노드를 찾고, 동점이면 번호가 가장 작은 노드를 출력한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다7초2048 MB지문만 제공
타일 마스터의 시련N x M 격자에 Q번의 직사각형 뒤집기 갱신이 주어질 때마다, 허용된 길이의 행 뒤집기와 열 뒤집기만으로 모든 타일을 빛으로 만들 수 있는지 판별한다.어려움9누적 합비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
Palindrome Strings고정된 문자열 S와 q개의 질의 문자열 t가 주어질 때, t 뒤에 S[l..r]을 이어 붙인 문자열이 회문이 되는 (l, r) 쌍의 개수를 각 질의마다 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
Simple Math Problem주어진 m과 n에 대해 이항계수의 제곱과 또 다른 이항계수의 곱을 두 번 합산한 값을 998244353으로 나눈 나머지로 구한다.어려움9수학조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Wide Expression여섯 인덱스의 모든 범위에서 (ab + cd + 1)^(e XOR f)을 998244353으로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
나무들이 불타는 것을 봤을 때 해야 하는 말은?정점 i의 가중치가 i인 트리에서 a부터 b까지 경로의 가중치를 k만큼 순환 이동한 뒤 경로 위 가중치 전체의 XOR을 출력한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Cow Checkups가능한 모든 N(N+1)/2개의 부분 배열 뒤집기에 대해, 뒤집은 배열이 b_i와 일치하는 위치 i의 개수를 모두 더한다.어려움9배열완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
카탈란과 수열과 쿼리구간 대입, 구간 덧셈(10^6 나머지), 그리고 카탈란 수와 거듭제곱으로 가중된 합을 묻는 두 종류의 쿼리를 처리하는 문제입니다.어려움9세그먼트 트리조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
멋진 구간각 i에서 A[i] ≤ C[i] ≤ B[i]인 배열 C가 [l, r]에서 최대 부분합을 갖도록 하는 (l, r) 쌍의 수를 구간 질의에 답하며 센다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Depth of Cartesian Tree각 부분 배열 질의마다 해당 구간의 데카르트 트리를 만들고 모든 노드 깊이의 합을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다8초2048 MB지문만 제공
Package Pickup소들이 M 간격의 등차수열 위치에 있고 소포도 같은 간격으로 놓여 있을 때, 모든 소포를 줍는 데 필요한 최소 총 이동 시간을 구한다.어려움9그리디수학+2아직 제출이 없습니다4초2048 MB지문만 제공
It's Mooin' Time III각 질의 구간 [l, r]에서 s_j=s_k이고 s_j != s_i인 i<j<k에 대해 (j-i)(k-j)의 최댓값을 구하고, 없으면 -1을 출력한다.어려움9분할 정복세그먼트 트리+1아직 제출이 없습니다2초2048 MB지문만 제공
Distributive Property집합의 원소를 넣고 빼는 갱신과 함께, 모든 원소 x에 대해 (x+t)의 XOR을 구하는 질의에 답한다.어려움9비트 연산트라이+1아직 제출이 없습니다5초2048 MB지문만 제공
트리와 색깔과 쿼리루트가 있는 트리에서 각 정점의 색을 관리하며, 서브트리와 경로에 대해 색별 개수에 순열 값을 곱한 합을 구하고 색 갱신을 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2.5초1024 MB지문만 제공
정말 간단한 문제두 양의 정수 수열이 주어질 때 연속 부분 구간의 y 합 대 x 합 비율의 최댓값과 그 비율을 이루는 가장 긴 구간 길이를 기약분수로 구하여 출력한다.어려움9이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
За связь без перебоев직선 도로 위 안테나들의 도달 범위가 주어질 때, 안테나 하나를 출력 x의 예비 안테나로 교체해 모든 출발-도착 쌍의 재접속 횟수 합을 최소화한다.어려움9그리디누적 합+2아직 제출이 없습니다3초2048 MB지문만 제공
회전체와 쿼리볼록 다각형을 한 현으로 나눌 때 생기는 두 다각형을 그 현을 축으로 회전시켜 얻는 두 회전체 중 작은 부피를 각 쿼리마다 구한다.어려움9기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
스마트 창고모든 칸에 대해 그 칸을 포함하는 부분 직사각형 합의 최댓값을 구한다.어려움9동적 계획법분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
AP 위의 수업은?가중치 트리에서 집합 S를 동적으로 갱신하며, 한 정점에서 S의 모든 정점까지 거리의 합과 경로 합집합의 가중치를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
레몬레몬 왕국각 질의 구간에 대해 연속한 도로만 활성화해 모든 연결 성분이 사이클 또는 독립 정점이 되는 경우의 수를 구한다.어려움9그래프누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
레몬컵 상품 준비하기상품 개수에 대한 구간 증감 갱신이 주어질 때, 한 구간의 모든 상품을 연속 번호 2개 이상으로 이루어진 선물 묶음으로 나누는 최소 묶음 수를 구하고, 불가능하면 -1을 출력한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Snakes on a GridQ개의 부분 직사각형마다 같은 값을 가진 연결 성분이 모두 뱀 모양인지 판정한다.어려움9그래프BFS+2아직 제출이 없습니다3초256 MB지문만 제공
Seesaw수직선 위에 순서대로 놓인 사람들을 순서를 유지한 채 최소한으로 움직여 위치와 무게의 곱의 합이 0이 되도록 만든다.어려움9수학그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
월향 수목원각 식물은 영양분 A_i를 필요로 하고 매일 1씩 받으며, 다 자란 뒤에는 반경 R_i 안의 식물에 매일 V_i를 공급할 때 모든 식물이 성장을 마치는 최소 일수를 구한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다3.5초1024 MB지문만 제공
제설 작업구간 제설 작업이 순서대로 주어질 때, 주어진 구간에서 치운 눈의 총량이 T 이상이 되는 가장 작은 작업 번호를 각 질의마다 구한다.어려움9이분 탐색세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Intellectual Prefix Maxima가중치가 있는 트리에서 두 정점을 잇는 유일한 경로의 간선 가중치 열에 대해 접두 최댓값들의 합을 구하는 질의에 답한다.어려움10트리이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
Мэйвис в школе주어진 배열에서 최댓값과 구간 XOR의 곱이 가장 큰 부분 배열을 찾는다.어려움10분할 정복트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
Huge Sequences각 질의 구간 안의 모든 부분 구간에 대해 a의 AND, b의 OR, c의 GCD를 곱한 값을 더해 2^32로 나눈 나머지를 구한다.어려움10세그먼트 트리분할 정복+2아직 제출이 없습니다1초2048 MB지문만 제공
Equalmex각 질의 부분 배열마다, 부분 배열을 같은 최소 양의 미포함 정수를 갖는 k개의 연속 구간으로 나눌 수 있는 k의 개수를 구한다.어려움10배열세그먼트 트리+2아직 제출이 없습니다5초1024 MB지문만 제공
Collecting Stamps 4출발 위치와 그 위치를 넘지 않는 인접 교환을 정할 때, 서로 다른 색 순서쌍을 K가지 이상 만들기 위한 최소 비용을 각 질의마다 구한다.어려움10그리디정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
힘의 결합t일차 x번 집을 지나는 구간의 최대 합을 P(t,x)라 할 때, 주어진 (t,x) 직사각형 영역에서 P(t,x)의 합을 구한다.어려움10동적 계획법분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공