cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Bajka원본 문자열과 목표 문자열이 주어질 때, 같은 글자 사이를 순간이동하거나 옆으로 이동해 목표 문자열을 쓰는 최소 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
3D Histogram각 기둥 i의 높이 a_i와 길이 b_i가 주어질 때, 이 3차원 히스토그램 안에 들어가는 가장 큰 직육면체의 부피를 구한다.어려움8스택그리디+1아직 제출이 없습니다2.5초512 MB지문만 제공
Papričice나무에서 간선 두 개를 잘라 세 부분으로 나눌 때, 가장 큰 부분과 가장 작은 부분 크기의 차이를 최소로 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Svjetlo전구가 트리로 연결되어 있고 방문할 때마다 상태가 바뀔 때, 모든 전구를 켜 두는 가장 짧은 이동 순서를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
나무는 쿼리를 싫어해~최대 10억 크기의 희소 배열에서 구간 덧셈을 수행하고, 처음 k개의 갱신이 적용된 시점에서 구간 합을 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다1초512 MB채점 가능
Kangaroo Commotion장애물이 있는 격자에서 정해진 순서의 캥거루 지점들을 거쳐 안전 지역까지 이동한다. 각 점프마다 두 축의 속도 변화가 1 이하일 때 필요한 최소 점프 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다7초512 MB지문만 제공
Icpca 문자n개 문자의 전순서 중에서 두 중첩 최솟값/최댓값 표현식이 같은 값으로 계산되는 경우의 수를 센다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Avoiding Three Cs빈 칸에 좌석을 놓되 모든 좌석이 북서에서 남동으로 가는 단조 경로 위에 있고 각 경로의 좌석 수가 k 이하가 되도록 하면서 최대 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Idealistic Canister같은 높이의 두 볼록 다각기둥 단면인 두 볼록 다각형을 서로 겹치지 않게 담을 수 있는 원의 최소 지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Heroes of Coin Flipping무작위 단일 토너먼트에서 먼저 볼 n개의 경기가 주어질 때, 볼 때 승자를 모르는 경기의 기댓값을 구한다.어려움8확률수학+1아직 제출이 없습니다2초512 MB지문만 제공
Lost Permutation장치에 순열을 입력하면 숨겨진 순열의 켤레가 나온다. 두 번 이하의 질의로 원래 순열을 찾아야 한다.어려움8수학조합론+1아직 제출이 없습니다2초512 MB지문만 제공
쌍절곤 가게길이 n인 이진 문자열 두 개를 이어 붙여 1의 개수 합이 k인 모든 디자인을 만들 수 있을 때, 저장해야 하는 문자열의 최소 개수를 구한다. 각 문자열은 양쪽 방향으로 쓸 수 있다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Make Numbers네 개의 숫자가 주어질 때, 숫자들을 임의의 묶음과 순서로 이어 붙이고 +, -, ×와 표준 우선순위를 사용해 만들 수 있는 서로 다른 음이 아닌 정수의 개수를 센다.어려움8완전 탐색구현+2아직 제출이 없습니다1초512 MB채점 가능
Quality Monitoring연결된 단순 그래프가 주어질 때 크기가 n-28 이상인 독립 집합이 존재하는지 판정하고, 존재하면 최대 독립 집합의 크기를, 아니면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Graph Cards각 카드에는 간선 수와 정점 수가 같은 연결 그래프가 그려져 있다. 카드 전체의 총 크기가 10^6 이하일 때 서로 동형이 아닌 그래프의 개수를 센다.어려움8그래프해시맵+2아직 제출이 없습니다30초1024 MB지문만 제공
UltraNet 최적화모든 도시 쌍 사이 경로의 최소 대역폭을 최대화하고, 그다음 남은 케이블 대역폭 합을 최소화하는 신장 트리를 골라, 각 도시 쌍 경로의 최소 대역폭 합을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초1024 MB채점 가능
임계 구조연결된 무방향 그래프에서 단절점과 단절선의 개수를 세고, 간선을 이중 연결 요소로 묶은 뒤, 요소 개수를 가장 큰 요소의 간선 수로 나눈 값을 기약분수로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB채점 가능
Save lives or money벽과 문이 만드는 평면 분할은 영역들의 트리를 이루며, 넓이 하한을 만족하도록 침수 영역을 정해 최대 인원을 살리고 그다음 돈을 최대화한다.어려움8기하그래프+1아직 제출이 없습니다3초1024 MB지문만 제공
잘못된 해시 학생들n, k1, alpha가 주어질 때, 잘못된 탐사 수열 k_i = k1 + alpha*k_{i-1}^2 mod n이 반복되기 전까지 방문하는 서로 다른 칸의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
Concatenando TimesA 대학 이름 뒤에 B 대학 이름을 붙여 만든 연결 문자열 중, 해당 팀을 제거하면 다른 어떤 조합으로도 만들 수 없는 문자열이 생기는 팀의 수를 각 대학별로 센다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
Juntando Dados섞인 N개의 정수가 주어질 때, 모든 점이 한 직선 위에 놓이도록 N/2개의 점으로 짝지어 만드는 서로 다른 데이터 집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움8조합론기하+2아직 제출이 없습니다2초512 MB지문만 제공
기관총오른쪽을 향한 각도 영역 안에 들어오는 적들을 찾아 그 번호를 정렬한 뒤 다항식 해시 값으로 점수를 계산하는 문제로, 질의가 온라인으로 주어지고 전체 명중 수의 합이 제한된다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
컨설팅WRITE, READ, EXIT 명령으로 이루어진 프로그램이 주어질 때, 충돌하는 두 명령이 동시에 실행되지 않도록 WAIT을 최소 개수로 삽입한 결과를 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초1024 MB지문만 제공
사탕 배달다섯 종류의 사탕을 파는 N개 상점이 트리 도로망으로 연결되어 있을 때, 시작 위치를 자유롭게 정한 윤재가 각 친구를 최단 경로로 만나러 가면서 원하는 사탕을 지나는 상점에서 살 수 있는지 순서대로 판정한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB채점 가능
폰친구N명의 친구에게 K개의 사탕을 나눠 줄 때 각 친구가 m개 이상 M개 이하를 받도록 하는 분배의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
SPC 케이크오른쪽 변과 위쪽 변에서 맨해튼 거리가 L인 두 격자점 A, B를 골라, 원점에서 그은 두 선분이 자르지 않고 남기는 직사각형 초콜릿 넓이의 합이 최대가 되도록 한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
야바위관찰한 N-1개의 컵 교환과 붓기 동작에, 각 질의마다 빠뜨린 한 동작을 끼워 넣어 시작 컵 s의 공이 마지막에 어느 위치에 있는지 구한다.어려움8구현시뮬레이션+2아직 제출이 없습니다5초1024 MB채점 가능
Brzi Biljar당구공이 0번부터 n번까지 정확히 k번 벽에 부딪힌 뒤 구멍에 들어가는 경로의 수를 각각 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Carska Civilizacija첫 번째와 마지막 정류장을 반드시 포함하도록 정류장 일부를 선택해, 인접한 두 선택 정류장 사이 거리와 각 주민의 d_i 차이의 절댓값을 m명에 대해 합한 값에서 선택한 정류장의 불만족도 c_k를 뺀 값을 최대화한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1.5초512 MB지문만 제공
두 번째 부분서로 다른 n개의 점이 주어질 때, 모든 점 쌍에 대해 맨해튼 거리와 유클리드 거리의 비의 최솟값을 구한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Jači Jovsi왼쪽 끝은 엄격히 증가하고 오른쪽 끝은 엄격히 감소하는 팰린드롬 구간 열의 개수를 센다.어려움8문자열동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
고전적 격리마스크를 쓴 사람과 쓰지 않은 사람의 수, 그리고 각 손님의 마스크 착용 기준 비율이 주어질 때, 손님이 어떤 순서로 들어오든 마지막에 마스크를 쓴 사람 수의 최솟값과 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
양방향 코드10^18 미만의 n이 주어질 때, n을 10개 이하의 팰린드롬 수의 합으로 나타내고 그 개수와 각 팰린드롬을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
Family Fares가중 그래프와 가족 구성원의 출발역, 1인당 단체권 가격이 주어질 때, 모든 가족이 최단 경로로 1번 역에 도착하도록 하는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
늦은 파티가중 무방향 그래프에서, 적어도 한 친구가 같은 최단 경로를 따라 함께 걷는 시간이 최대가 되는 지점까지의 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
ICC서로소인 두 도시 집합 사이에 직접 도로가 있는지만 묻는 질의만 허용된 상황에서, 그래프가 숲을 유지한다는 조건을 이용해 새로 지어진 도로를 매번 알아낸다.어려움8분할 정복그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 1넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 N개의 삼각형을 회전 없이 평행이동해 직사각형을 정확히 채우는 배치를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 3넓이의 합이 X 곱하기 Y 직사각형과 같은 N개의 방향이 정해진 삼각형을 회전 없이 평행 이동해 직사각형을 정확히 덮도록 배치한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 7방향을 바꾸지 않고 주어진 삼각형 조각들을 옮겨 X 곱하기 Y 직사각형을 겹침 없이 정확히 덮도록 각 조각의 한 꼭짓점 좌표를 출력한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 8주어진 N개의 방향이 고정된 삼각형을 겹치거나 벗어나지 않게 평행이동해 X 곱하기 Y 직사각형을 정확히 채우는 배치를 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 10회전 없이 주어진 N개의 삼각형을 가로 X, 세로 Y인 직사각형 안에 겹치지 않게 배치해 전체를 정확히 덮고, 각 삼각형에서 한 꼭짓점의 새 좌표를 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
역전의 제왕 (Hard)대회 스코어보드의 프리징과 언프리징을 정해진 순서대로 시뮬레이션하고, 각 참가자가 얻은 순위 상승분을 합산해 가장 많이 오른 참가자를 찾는다.어려움8시뮬레이션정렬+2아직 제출이 없습니다3초512 MB지문만 제공
화살표 미로 (Hard)각 칸에 방향 화살표가 있는 R×C 격자와 L 주문서 한 장, R 주문서 한 장으로 이루어진 K개의 세트가 주어질 때, 화살표를 적절히 회전시켜 왼쪽 위에서 오른쪽 아래로 이동이 가능한지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
퀼린드롬 (Hard)주어진 대칭 표에 따라 거울 대칭을 이루는 문자열 가운데 입력 문자열을 부분 문자열로 포함하는 가장 짧은 퀼린드롬을 찾거나 -1을 출력합니다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
아침은 고구마야 (Normal)루트가 있는 선인장 형태의 그래프에서 끊기는 간선 강도의 합이 최소가 되도록 자를 때, 온전히 남는 단순 사이클 질량의 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
아침은 고구마야 (Hard)뿌리부터 이어지는 덩이뿌리를 최대 질량으로 뽑기 위해 자르는 간선 강도 합을 최소화할 때, 수확하는 고구마 질량의 합을 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다3초512 MB지문만 제공
제곱과 세제곱a ≤ x² ≤ b, a ≤ y³ ≤ b, |x² - y³| ≤ k를 만족하는 자연수 쌍 (x, y)의 개수를 a, b, k가 10^18까지 커도 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
오래된 책앞의 k쪽이 모두 삽화이고 글 쪽 번호의 합이 s일 때, 책에 들어 있을 수 있는 삽화 수의 최솟값을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Красота фейерверка루트 트리 T와 자연수 m이 주어질 때, 잎마다 T의 복사본을 붙이는 연산을 m번 반복해 만든 트리에서 가장 긴 경로의 길이를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 2겹치지 않는 K개의 축에 평행한 직사각형(구멍)과 한 변의 길이가 L인 정사각형이 주어질 때, 정사각형을 적절히 놓아 완전히 덮을 수 있는 직사각형의 최대 개수를 구한다.어려움8정렬투 포인터+2아직 제출이 없습니다1초1024 MB채점 가능
구간 겹치기n개의 구간이 주어지고, 각 구간의 비용은 길이와 같을 때, q개의 쿼리 구간 [a,b]를 주어진 구간들로 덮는 최소 비용을 구한다.어려움8구간동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
라듐 채굴서로 다른 값을 가진 격자에서 각 갱신마다 값이 증가한 뒤 자기 행과 열 모두에서 최댓값인 칸의 수를 구한다.어려움8배열구현+2아직 제출이 없습니다1초512 MB채점 가능
Вирусы각 세포가 모든 바이러스에 대한 감수성 순위를 가질 때, 세포들이 서로 공격해 더 이상 감염이 바뀌지 않을 때까지 실험이 진행되며, 모든 종료 순서에서 살아남는 바이러스 또는 어떤 순서에서든 살아남는 바이러스를 찾는 문제다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Квантовая телепортацияn 곱하기 m 격자에서 살아남은 k개의 칸이 주어질 때, (1,1)에서 (n,m)까지 이동하며 각 구간 비용 2^max(dx,dy)의 합을 최소로 하는 경로를 찾아 사용한 칸을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
복호화각 구간의 첫 원소가 그 구간의 최솟값이고 마지막 원소가 최댓값이 되도록 수열을 최소 개수의 겹치지 않는 구간으로 나눈다.어려움8그리디스택+2아직 제출이 없습니다1초512 MB채점 가능
Сложение без переносов이진수 a_i가 주어질 때, 어떤 비트도 두 개의 b_i에서 1이 되지 않도록 b_i ≥ a_i를 만족하면서 합이 최소가 되는 b_i들의 합을 이진수로 출력한다.어려움8그리디비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Полезные ископаемые최대 4개의 기지에서 제한된 이동력으로 로봇을 배치할 때 각 칸에 q개 이하가 되도록, 온전히 받을 배치 수 k와 다음 배치에서 추가로 받을 로봇 수 z를 최대로 정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Повышение квалификации회사 조직도를 루트 트리로 주고, 각 요청이 특정 직원의 k번째 레벨 부하 한 명을 포함하도록 하는 가장 짧은 번호 구간 [L, R]을 찾되 L이 가장 작은 구간을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Программирование квадрокоптеров숨어 있는 길이 n의 올바른 괄호열을, 주어진 부분 문자열이 올바른 괄호열인지 답하는 질의를 최대 k번 사용해 복원한다.어려움8분할 정복재귀+2아직 제출이 없습니다7초512 MB지문만 제공
정렬 환상a[i] xor b가 비내림차순이 되게 하는 가장 작은 b를 구하고, 원소를 바꿀 때마다 답을 다시 계산한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Тигры대화형 문제로, 수신기들로 만든 볼록 다각형을 질의해 각 호랑이(숨은 점)의 위치를 알아낸다. 호랑이는 다각형 안에, 수신기는 밖에 있도록 하며 호랑이마다 k번 이하의 질의를 쓴다.어려움8기하이분 탐색+2아직 제출이 없습니다10초512 MB지문만 제공
Путешествие в Метрополис도시 1에서 n으로 가는 경로 중 열차 안에서 보내는 총 시간을 최소로 하고, 그런 경로들 중 연속해서 탄 구간 시간의 제곱합을 최대로 한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Накопитель길이가 같은 두 이진 문자열 s와 t가 주어질 때, 길이가 다른 인접한 두 블록 중 더 짧은 블록을 뒤집는 연산을 반복해 s를 t로 만들 수 있는지 판정한다.어려움8그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
Серверы на Меркурииn개 서버가 일렬로 연결된 경로에서 각 서버는 패킷을 t_j초 동안 보관하고 각 간선은 [l_i, r_i] 동안만 열릴 때, 모든 서버에 업데이트를 전달할 수 있는 각 시작 서버별 최소 시작 시각을 구하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
벤더선형 합동 수열의 계수 a, b, c를 정해 n번의 인접한 컵 교환이 공을 위치 r에서 l로 옮기도록 만들고, 불가능하면 Impossible을 출력한다.어려움8완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
Огромная парковка차와 기둥으로 가득 찬 격자에서 빈 출구까지 표시된 차를 최소 이동 횟수로 옮긴다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
롤백각 온라인 질의 (l, k)마다 부분 배열 a[l..r]에 서로 다른 서버 번호가 k개 이상 들어가는 최소 r을 구하고, 불가능하면 0을 출력한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
수열과 헌팅N개의 구간 [ai-bi, ai+bi]에서 각각 임의의 실수를 하나씩 골라 정렬했을 때, 각 구간이 가질 수 있는 1-based 순위의 최솟값과 최댓값을 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초1024 MB채점 가능
Amy, Soup is Salty!싱크대 하나와 장애물이 있는 N×N 격자에서 소리가 퍼지고 관성으로 이동하는 규칙을 시뮬레이션해, 모든 빈 격자를 방문하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8시뮬레이션BFS+2아직 제출이 없습니다1초512 MB지문만 제공
카이사 - 생존루트 있는 트리에서 모든 순서쌍 (x, y)의 LCA를 구해 N^2개 값을 모아 정렬한 뒤, 홀수 번째 위치와 짝수 번째 위치에 있는 값의 합을 각각 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
Vlak두 사람이 번갈아 글자를 덧붙여 만들어진 단어가 각자 자신의 노래에 속한 단어의 접두사가 되도록 할 때, 최선의 플레이에서 누가 이기는지 판정한다.어려움8트라이게임 이론+2아직 제출이 없습니다1초512 MB채점 가능
Specijacija삼각형 모양으로 매개변수화된 트리에서 두 정점의 가장 큰 공통 조상을 구하는 질의에 답하며, 각 질의가 이전 답에 따라 정해질 수 있다.어려움8트리이분 탐색+1아직 제출이 없습니다4초1024 MB지문만 제공
이상한 문자열문자열 s가 주어질 때, 부분 문자열의 집합과 부분 수열의 집합이 같은 문자열 t의 서로 다른 부분 문자열 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
Гармоничная последовательность정수 수열 B가 주어질 때, 각 내부 원소가 양옆 원소의 합인 수열 A 중 B까지의 L1 거리가 최소가 되는 값을 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Экспериментальная робототехника각 칸이 이웃 칸을 가리키는 격자에서, 활성화된 로봇들이 영원히 같은 칸에 겹치지 않고 움직일 수 있도록 최대 개수의 로봇과 활성화 시각을 정한다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB지문만 제공
낚시를 할까 말까강을 따라 올라갈 때만 연료비를 내며 어획 지점과 판매 지점을 골라 이익을 최대로 만드는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
영상 감시 제어1과 2로 채워진 n행 m열 격자에서 각 행과 열을 순환 이동할 수 있을 때, 네 칸이 모두 같은 2x2 블록의 수를 최대로 만든다.어려움8배열구현+2아직 제출이 없습니다2초512 MB채점 가능
Курьерская служба루트가 있는 트리와 k개의 노드 쌍이 주어질 때, 두 쌍의 트리 경로가 공유하는 간선 수가 가장 많은 쌍을 찾아 최대 중복도와 두 쌍의 번호를 출력한다.어려움8트리연결 리스트+2아직 제출이 없습니다2초512 MB지문만 제공
최소 공통 조상과 쿼리각 쿼리에서 K개 정점이 주어질 때, 그중 서로 다른 두 정점의 LCA 레벨을 모든 쌍에 대해 합한 값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1536 MB지문만 제공
남부순환로N개 블록으로 이루어진 길에서 모든 블록이 스스로 또는 이웃 블록에 가로등이 켜져 있도록 설치하는 유효한 배치들의 총비용을 작은 순서대로 K개 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초1536 MB지문만 제공
신입생 청원이서로 다른 강의실에서 열리는 강의들의 시작과 끝 시각, 그리고 강의실 간 양방향 이동 시간이 주어질 때 들을 수 있는 총 강의 시간의 최댓값을 구한다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB지문만 제공
구간 합 구하기 K크기 N^K인 K차원 격자에 값이 주어지고, 한 점을 갱신하는 쿼리와 각 차원의 구간을 모두 만족하는 상자 안의 합을 구하는 쿼리를 처리한다. K는 입력에 직접 주어지지 않는다.어려움8세그먼트 트리구현+2아직 제출이 없습니다6초512 MB지문만 제공
다오와 디지니의 데이트1번 장소에서 출발해 T분 동안 일직선 위를 이동하며 1번으로 돌아올 때, 장소 j로 이동할 때마다 h[j]를 얻는다. 총 행복의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB채점 가능
복잡한 쿼리가중치 있는 연결 무방향 그래프에서 경로의 가중치는 지나는 간선 가중치의 XOR이며, 각 쿼리 [l, r]에 대해 l ≤ i < j ≤ r인 모든 d(i, j)를 XOR한 값을 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2.5초1024 MB지문만 제공
맛집 탐방자기 자신으로 향하는 간선과 평행 간선을 허용하는 방향 그래프에서, 한 번의 보행으로 모든 정점을 방문할 수 있는지, 모든 간선을 지날 수 있는지, 그리고 둘 다 가능한지를 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
주사위 눈 칠하기주사위 N개와 칠할 수 있는 눈의 총개수 M이 주어질 때, 굴린 값들의 곱의 기댓값이 최대가 되도록 눈을 배분하는 문제다.어려움8수학동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Serious BusinessL 이상 R 이하의 수 중, 자릿수 합이 짝수인 연속 부분 문자열의 개수가 홀수인 수의 개수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
길 위의 순열: Bob부분 배열의 역전 개수를 돌려주는 질의를 최대 N번 사용해 길이 N인 숨겨진 순열을 알아낸다.어려움8분할 정복수학+2아직 제출이 없습니다2초1024 MB채점 가능
신경망모든 노드가 1번 층에서 N번 층으로 가는 경로 위에 놓이는 층별 방향 그래프의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다4초1024 MB채점 가능
꺾은선최대 16종류의 각 문자에 오른쪽 또는 위 화살표를 고정 배정해 만들 수 있는 단조 계단 경로 아래 면적의 최댓값을 구한다.어려움8그리디비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Family photo트리에서 인접한 두 사람이 조상-자손 관계가 되도록 나열할 수 있는 가장 큰 부분집합의 크기를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Island호수 정착지에서 바다 연안 정착지로 가는 평면 혼합 그래프에서, 모든 호수 정착지가 선택된 연안 정착지에 도달하도록 하는 연안 정착지 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다7초512 MB지문만 제공
Goldfish and pikes금붕어 무게의 다중집합에서 추가와 삭제가 일어날 때, 각 창꼬치 질의마다 목표 무게에 도달하기 위해 먹어야 하는 가장 작은 금붕어들의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다12초256 MB지문만 제공
Even rainn개의 기둥 중 정확히 k개를 높이 0으로 만들 때, 고이는 물의 넓이가 짝수가 되는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Biggest Set EverT가 10^100000까지 커질 수 있을 때, {0,1,...,T-1}의 부분집합 중 원소 합이 n으로 나눈 나머지가 rem인 것의 개수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
보드 게임n행 m열 격자에서 세 모서리가 검은 직사각형의 나머지 한 칸을 칠하는 규칙으로 전체를 검게 만들 수 있는, 검은 칸 수가 최소인 초기 배치의 개수를 998244353으로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
Inv원소 n개짜리 대합 중에서 반전이 정확히 k개인 것의 개수를 2로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Justice For Everyone매 턴마다 서로 다른 두 위치의 값을 1씩 늘리되 그 순간에도 모든 수가 서로 달라야 할 때, 배열 a를 배열 b로 바꾸는 연산 순서의 가짓수를 센다. n은 최대 30, 값은 최대 200이다.어려움8동적 계획법조합론+1아직 제출이 없습니다10초512 MB지문만 제공
Lower Algorithmics1부터 1000까지의 서로 다른 정수 집합 A가 주어질 때, 같은 원소를 여러 번 써도 되며 항의 개수를 l개에서 r개 사이로 하여 만들 수 있는 서로 다른 양의 정수 합의 개수를 센다.어려움8동적 계획법수학+2아직 제출이 없습니다4초512 MB지문만 제공
Diamond Rush각 질의마다 주어진 직사각형 영역을 피하면서 격자의 단조 경로를 따라 다이아몬드 지수의 합을 최대로 만든 뒤 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다4초512 MB지문만 제공