cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
꿀벌반지름 N인 육각 벌집에서 꿀벌이 모을 수 있는 최대 에너지를 구한다. 다른 칸으로 날아가는 비용은 (벌집 거리 - 1) × F이고, 이미 지나간 경로를 다시 지나면 비용이 들지 않는다.어려움9그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
카드 셔플구간을 맨 위나 맨 아래로 옮기거나 작은 구간을 리플 셔플하는 쿼리를 처리한 뒤 카드의 최종 순서를 출력한다.어려움9구현시뮬레이션+2아직 제출이 없습니다10초1024 MB지문만 제공
즐거운 행로차수가 3 이하인 미지의 트리에서 거리와, X에서 어떤 정점으로 가는 경로가 Y를 지나는 정점의 수를 Q번 이하의 질의로 구한다.어려움9트리분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
인간의 실수각 차례에 인접한 말 하나를 잡아 없애야 하는 격자 게임에서, 두 선수가 후보 수 집합의 크기를 각자의 오차 계수로 제한할 수 있을 때 최적 전략 아래에서 저스틴이 이길 확률을 구한다.어려움9게임 이론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
오답두 캐릭터를 쓰는 그리디 풀이의 결과가 실제 최솟값에서 최대한 멀어지도록 비용 행렬을 만들어, 그 비율을 최대화하는 입력을 구성한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 39구간에 등차수열을 더하는 갱신과, 구간 안에서 가장 긴 등차수열 부분 배열의 길이를 묻는 질의를 처리한다.어려움9세그먼트 트리수학+2아직 제출이 없습니다2초512 MB채점 가능
Robot모든 시작 기둥에 대해 왼쪽 로봇과 오른쪽 로봇의 이동 거리 차이가 2 이하가 되도록, 각 기둥 높이를 주어진 범위 안에서 정하는 경우의 수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
점프격자 위의 도시들과 한 도시에서 직사각형 안의 임의 도시로 이동하는 포털이 주어질 때, 1번 도시에서 모든 도시까지의 최단 시간을 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
Landlords매번 A_i 위치에서 덱을 나눈 뒤 두 더미를 무작위 순서로 합치는 과정을 m번 반복한 후, 특정 위치에 있는 카드의 f(i) 기댓값을 구한다.어려움9확률수학+2아직 제출이 없습니다1초512 MB지문만 제공
탐색제한된 modify, query, report, check 호출만으로 알려지지 않은 무방향 그래프의 모든 간선을 알아내는 인터랙티브 문제입니다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Progression등차수열을 더하거나 대입하는 구간 갱신을 처리하면서, 주어진 구간 안에서 인접 차이가 일정한 가장 긴 연속 구간의 길이를 구한다.어려움9세그먼트 트리연결 리스트아직 제출이 없습니다1초1024 MB지문만 제공
Aesthetic미적 순서로 번호가 매겨진 연결 가중 그래프에서 i < j인 두 간선을 골라 i번 간선의 길이에 Wj를 더했을 때, 1번에서 N번까지 최단 거리가 가질 수 있는 최댓값을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Firefighting가중치가 있는 트리에서 모든 마을이 선택한 마을 중 하나로부터 거리 K 이내에 있도록 최소 개수의 마을을 소방서로 골라, 그 개수와 한 가지 배치를 출력한다.어려움9트리그리디+2아직 제출이 없습니다3초512 MB지문만 제공
ShuffleB개의 상자와 상자당 K장의 CD를 여러 번 질의해, 상자 순서와 내용이 매번 섞이는 상황에서 각 CD에 들어 있는 에피소드 번호를 알아낸다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
세상에, Vim! (쉬움)스택 언어로 프로그램을 작성해 x를 출력하되, 줄 순서를 뒤집으면 2x를, 줄을 사전순으로 정렬하면 -x를 출력하게 만든다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Holy cow, Vim! (Hard)작성한 스택 프로그램의 줄 순서를 그대로, 뒤집어, 사전순으로 정렬해 실행했을 때 각각 x, x의 제곱, -x를 출력하도록 구성하는 문제다.어려움9구현스택+2아직 제출이 없습니다1초512 MB채점 가능
Star Trek나무의 D개 평행 우주 사본에 포털을 배치할 때, 새로운 행성을 방문하는 게임에서 선공이 이기는 배치의 수를 구한다.어려움9트리게임 이론+2아직 제출이 없습니다1초32 MB지문만 제공
위대한 힘의 물약차수가 D 이하인 그래프에서 매일 간선이 하나씩 바뀔 때, x의 이웃과 y의 이웃 사이 고도 차의 최솟값을 주어진 날짜마다 온라인으로 답한다.어려움9그래프정렬+2아직 제출이 없습니다3초256 MB채점 가능
섬N개의 마을이 잎이고 내부 정점의 차수가 모두 3 이상인 트리의 간선 목록이 주어질 때, 바깥 면으로 실현 가능한 잎들의 서로 다른 원형 순서의 개수를 세어 소인수 거듭제곱의 곱으로 출력한다. 이때 회전은 같은 순서로 본다. 요구되는 출력 형식에 맞춰 지수를 곱해 정리한다.어려움9트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
I want to be the very best too!한 칸의 포켓몬 타입을 바꾸거나, 레벨이 L 이하인 트레이너만 이기며 어떤 칸에서 갈 수 있는 서로 다른 타입의 수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Superpermutations1부터 n까지의 순열이 주어질 때, 재귀적으로 만든 초순열에서 그 순열이 처음 나타나는 시작 위치를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Race of robots1열의 모든 로봇이 (n, m)까지 같은 최소 시간으로 도달하도록, 주어진 정보와 모순되지 않는 n 곱하기 m 격자의 장벽 배치 가짓수를 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Formula 42볼록한 바깥 경계 안에서 볼록한 안쪽 경계를 평행 이동해, 두 경계 사이를 한 바퀴 돌 수 있는 원형 자동차의 최대 반지름을 구한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
원자구간 덧셈 갱신이 주어지는 전하 수열에서, 질의 구간 안에 한정했을 때 인접한 두 전하의 차가 정확히 1인 최장 연속 구간의 길이를 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Супрематизмn×m 격자의 각 칸에 색이 주어질 때, 과반수가 같은 색인 행이나 열을 그 색으로 모두 칠하는 연산을 반복해 격자 전체를 한 색으로 만들 수 있는지 판정하고 그 순서를 출력한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB지문만 제공
페르마의 마지막 정리n이 3 이상인 양의 정수 순서쌍 (a,b,c,n)을 최댓값 순으로, 같으면 사전순으로 나열하고, l번째부터 r번째까지 a^n+b^n과 c^n의 대소 관계를 출력한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
Hide-and-Seek for Robots두 로봇이 서로를 보지 않도록 각 로봇의 방향을 정하고, 주어진 초기 방향에서 90도 회전 횟수의 합을 최소로 만드는 문제다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
RotationAlmostSortn이 9 이하일 때, 어떤 수로 채워진 n x n 격자든 아래 n-2개 행이 정렬되도록 만드는 조건부 2x2 회전 명령 프로그램을 출력한다.어려움9정렬시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
New Year Presents각 상자에 들어 있는 서로 다른 선물 종류가 주어질 때, 가장 큰 상자와 작은 상자의 크기 차이가 1 이하가 되도록 최소 횟수로 선물을 옮기는 순서를 구한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
마음의 오른쪽 확장유한 문자열 s 뒤에 t를 무한히 반복한 무한 문자열 n개가 주어질 때, 같은 묶음의 두 문자열이 서로의 부분수열이 되도록 묶음을 나누고 그 수를 최소로 한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Circuit단일 전선 네트워크를 직렬 및 병렬로 합성해 만든 그래프가 주어질 때, 전선을 제거해 신장 트리를 만드는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
신기한 연산길이 M인 문자열을 만들어, 주어진 모든 구간에서 N종류의 알파벳이 모두 등장하고 홀수 번 등장하는 알파벳이 정확히 하나가 되도록 한다.어려움9누적 합비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
전국일주두 가지 색으로 칠해진 완전 그래프에서 색이 최대 한 번만 바뀌는 해밀턴 사이클을 찾되, 간선 색을 묻는 질의를 2N번 이하로 사용해야 한다. 질의응답은 적응적으로 이루어진다.어려움9그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Koosaga's problem연결 그래프에서 크기가 2 이하인 간선 부분집합 중 제거하면 그래프가 이분 그래프가 되고 그 크기가 최소인 것의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Олимпиада для роботов각 열에 하나씩 문턱값을 정해 m개의 단조 읽기-한-번 부울 프로그램 중 정확히 s개가 1을 반환하도록 만든다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Светофор합이 x로 고정된 녹색등 시간 g와 적색등 시간 r을 정해, 어느 순간에도 교차로에서 동시에 대기하는 차의 최대 수를 최소화한다.어려움9이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Connecting Supertrees모든 노드 쌍 사이의 서로 다른 경로 수(0에서 3)가 주어질 때, 그 값을 만족하는 단순 무향 그래프를 만들거나 불가능함을 판정한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
바나나킥을 잡아라!회원들은 1행에서 시작해 초당 한 칸씩 움직이며, 벽과 서로 충돌하며 튕기는 바나나킥을 가장 잘 먹는 회원이 몇 개를 먹고 에너지를 얼마나 쓰는지 구한다.어려움9수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
침략전쟁N×N 격자에서 전투, 징집, 자동 확장으로 진행되는 영토 게임을 시뮬레이션하며 특정 날짜의 병사 수 질의에 답한다.어려움9시뮬레이션구현+2아직 제출이 없습니다3초512 MB지문만 제공
Вампирские числаn자리 뱀파이어 수 k개를 찾아, 각 수를 n/2자리 송곳니 두 개의 곱과 그 송곳니 조합으로 출력한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Advertisement Matching광고주별 공급량과 수신자별 수용량이 갱신될 때마다, 같은 수신자가 한 광고주의 광고를 두 번 받지 않도록 모든 광고를 전달할 수 있는지 판정한다.어려움9수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Economic One-way Roads각 간선의 방향마다 비용이 주어진 무방향 그래프에서 모든 간선의 방향을 정해 강하게 연결되도록 만들 때 최소 비용을 구하고, 불가능하면 -1을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
LCS 8길이 N인 대문자 문자열 T 중에서 주어진 문자열 S와의 최장 공통 부분 수열 길이가 N-K 이상인 것의 개수를 K가 3 이하일 때 10^9+7로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
트리와 쿼리 17루트 있는 트리에서 서브트리 증가와 경로 증가 쿼리를 처리한 뒤, 매번 가중 1-중앙값 정점을 출력한다.어려움9트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Steel Slicing 2두 히스토그램으로 만든 히스토곤을 모든 조각이 직사각형이 되도록 자르는 데 필요한 최소 수평·수직 절단 횟수를 구한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Escaping격자 위에 N명의 경찰과 도둑 한 명이 있을 때, 도둑이 영원히 잡히지 않고 도망갈 수 있는지 판정한다.어려움9그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
SemaforM개의 5세그먼트 디스플레이에서 K번째 이동마다 유효한 숫자가 되도록 세그먼트를 켜고 끄는 이동 순서의 수를 각 최종 숫자별로 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다4초512 MB지문만 제공
SeatsH×W 좌석 배치에서 두 참가자의 좌석을 바꿀 때마다, 크기 k인 직사각형 좌석 집합이 0번부터 k-1번 참가자를 정확히 담는 경우의 수를 센다.어려움9배열구현+2아직 제출이 없습니다3초512 MB지문만 제공
Mechanical Doll주어진 트리거 수열을 정확히 만들어 내면서 공이 시점으로 돌아오고 모든 스위치가 X로 초기화되는 회로를, 스위치 수를 적게 쓰고 상태 변화 횟수를 20,000,000 이하로 유지하며 설계한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Meetings각 질의 구간에서 회의 장소를 정할 때, 참가자마다 자기 산과 회의 산 사이 최대 높이의 합이 최소가 되는 값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다4.5초768 MB지문만 제공
Nowruz 3바위가 있는 격자에서 자유 칸 일부를 덤불로 막아 남은 자유 칸이 트리를 이루도록 만들고, 아이가 숨을 수 있는 잎 칸을 최대한 많이 확보하는 문제다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 9일부 칸이 막힌 격자에서 자유 칸을 지워 남은 자유 칸들이 트리(임의의 두 칸 사이 단순 경로가 정확히 하나)를 이루도록 하면서, 자유 이웃을 정확히 하나 가진 칸의 수를 최대화한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 10바위가 있는 격자에서 빈 칸에 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Coins저주받은 칸 c를 아는 아르나바즈가 1개 이상 k개 이하의 동전을 뒤집은 뒤, 샤흐르나즈가 그 결과만 보고 c를 알아내는 전략을 설계하는 문제.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Last SupperN개 요청의 색 문자열을 M비트로 압축하여, 온라인 보조원이 최적 캐시 정책을 따르면서 최대한 많은 요청에서 쉬게 하는 인코더와 디코더를 만듭니다.어려움9비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Pebbling odometer 4256x256 격자 위의 로봇 언어로 프로그램을 작성해, 흩어진 조약돌을 모두 (0,0) 칸으로 모은다. 프로그램 길이는 200개 명령 이하여야 한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
소가 연세로를 건너간 이유좌우 순열을 각각 회전시키는 모든 N^2가지 경우에 대해 가로지르는 쌍의 수를 구해 모두 더한 값을 1,000,000,009로 나눈 나머지를 출력한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Parrots길이 N인 정수 메시지를 0 이상 R 이하 정수 K개 이하로 부호화하고, 도착 순서와 무관하게 전달된 정수 목록에서 원래 메시지를 복원하는 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Vista 6평면 위 N개 점을 방문하고 시작점으로 돌아오는 순회 순서를 아무거나 출력한다.어려움9기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
트리와 쿼리 18루트가 바뀌는 상황에서 서브트리 덧셈, 경로 덧셈, 그리고 한 정점에서의 거리 가중 합을 구하는 트리 쿼리 문제다.어려움9트리세그먼트 트리+2아직 제출이 없습니다5초512 MB지문만 제공
Needle세 개의 가로 장벽에서 각각 하나씩 고른 구멍 세 점이 한 직선 위에 놓이는 경우의 수를 센다. 각 장벽의 구멍 수는 최대 50,000이다.어려움9기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Stock Analysisn개의 변동 값이 주어질 때, 각 질의 [S, E] 구간에서 U를 넘지 않는 가장 큰 연속 부분합을 구한다.어려움9배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
814 - 3무작위로 흩어진 8000개 도시를 140명의 외판원에게 나누고 각자 순회 경로를 정해, 가장 긴 경로의 길이를 최소화한다.어려움9기하그리디+2아직 제출이 없습니다4.814초814 MB지문만 제공
나무는 쿼리를 싫어해~좌표가 10억까지인 구간 덧셈 갱신과, k번째 갱신까지만 반영된 상태에서의 구간 합을 묻는 쿼리를 처리한다.어려움9분할 정복누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Futures Market Trends가격 수열의 연속 구간 중 일일 변화량의 평균을 표준편차로 나눈 값이 P 이상이거나 -P 이하인 구간의 개수를 센다.어려움9수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Joint Password Storage각 비밀번호 문자열마다 같은 길이의 올바른 산술 등식들을 만들어 각 위치의 ASCII 코드 XOR이 비밀번호와 같아지도록 하거나, 불가능하면 NO를 출력한다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Keys and Locks Boolean Logic여덟 개 이하의 문자로 이루어진 부울 수식을 입력받아, 왼쪽 위와 오른쪽 위 연결 사이의 경로가 수식이 거짓일 때만 끊기도록 전선과 자물쇠로 이루어진 직사각형 격자를 그리거나 IMPOSSIBLE을 출력한다.어려움9구현그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Dança da DivisibilidadeN쌍이 K번 번갈아 회전하는 춤에서 모든 최종 커플의 나이 합이 M으로 나눈 나머지가 같아지는 서로 다른 춤의 수를 센다.어려움9조합론정수론+1아직 제출이 없습니다2초512 MB지문만 제공
Drugi Dio최대 300000개의 격자점이 주어질 때 맨해튼 거리와 유클리드 거리의 비율을 최소로 하는 두 점을 찾아 그 비율을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Treasure Hunt경로가 단계적으로 확장되며 자라는 트리에서, 두 정점을 잇는 유일한 경로의 중간점을 매 질의마다 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 2N개의 삼각형 조각과 크기 X 곱하기 Y의 직사각형 돛이 주어질 때, 직사각형을 정확히 덮도록 각 삼각형의 평행이동 좌표를 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 4넓이의 합이 X×Y 직사각형과 같은 N개의 방향이 고정된 삼각형을 회전 없이 평행이동만 해서 직사각형을 정확히 채우고, 각 삼각형의 새 꼭짓점 A 좌표를 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 5방향이 고정된 N개의 삼각형 조각과 직사각형이 주어질 때, 회전 없이 평행 이동만으로 직사각형을 정확히 덮도록 배치하고 각 삼각형의 새 꼭짓점 좌표를 출력한다.어려움9기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 9넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 삼각형들을 회전 없이 평행이동해 직사각형을 정확히 덮도록 배치한다.어려움9기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
아침은 고구마야 (Easy)굳은 뿌리 트리에 덩이뿌리 사이클이 달린 그래프에서 루트와 연결된 부분을 최소 절단으로 뽑아낼 때, 사이클 간선이 하나도 끊기지 않는 덩이뿌리 질량의 합의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Мониторинг труб주어진 m개의 문자열 중 하나와 라벨 순서가 같은 방향 경로들로 루트 트리의 모든 간선을 덮는 최소 비용을 구한다.어려움9트라이그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Иллюзия сортировки배열의 모든 원소에 b를 XOR한 결과가 정렬되게 하는 최소 b를 구하고, 원소 하나를 바꿀 때마다 다시 구하거나 불가능하면 -1을 출력한다.어려움9비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Траектория обучения두 대학의 교육 과정에서 각각 연속한 구간을 골라 두 구간에 같은 과목이 하나도 겹치지 않게 하면서 평가 점수 합이 최대가 되는 구간들을 찾아 출력한다.어려움9배열투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
Телефонный номер하이픈으로 나뉜 전화번호 하나가 주어질 때, 러시아어로 읽었을 때 같은 소리가 나는 다른 모든 번호 묶음을 찾는다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Гонка со временем학생들은 각자 다른 거리에서 정해진 속도로 학교로 걸어가고, 한 명만 태울 수 있는 차량이 학생들을 순서대로 태우러 갈 때 마지막 학생의 도착 시간을 최소로 만드는 배차 계획을 구하고 태울 학생과 승차 지점을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Поездка на каникулахk개의 좌석이 있는 열차에서 이미 판매된 m개의 구간권 정보가 주어질 때, 두 역 사이를 이동하는 데 필요한 최소 표 수를 묻는 q개의 질의에 답한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
거리의 기댓값새 정점을 이전 정점에 a_j에 비례하는 확률로 붙여 트리를 만들 때, 두 정점 사이 거리의 기댓값을 10^9+7로 나눈 나머지로 구하는 문제다.어려움9트리확률+2아직 제출이 없습니다4초1024 MB지문만 제공
둥둥섬 다리 재정비하기모든 간선 비용이 2인 트리에서 정확히 a개의 간선을 비용 1로 재정비할 때, 각 쿼리 (수도 u, 개수 a)마다 모든 섬에서 u까지 거리 합의 최솟값을 구한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
쿼리와 수열각 위치에서 후보 값 하나를 골라 구간 최댓값 쿼리 결과의 합에서 선택 비용을 뺀 값을 최대화한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2.5초1024 MB지문만 제공
정기 모임 2정점 1부터 i까지로 이루어진 각 모임에서, 모임을 X개의 장소로 나눌 때 가능한 최대 이동 거리의 최솟값을 X=1부터 K까지 더한 값을 모든 i에 대해 구한다. 두 정점 사이 거리는 경로 위 간선 가중치의 최댓값이다.어려움9트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Counting Stars별이 시간에 따라 추가되고, 세 별로 만든 삼각형의 변과 내부에 있는 별들의 아름다움 합을 각 질의마다 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다6초1024 MB지문만 제공
트리와 쿼리 19흰색과 검정색 정점으로 이루어진 루트 트리에서 정점 하나의 색을 바꿀 때마다 모든 흰색 정점 쌍의 LCA 레벨 합을 구하고, 초기 상태의 값도 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Permutations on the Road: Bob부분 배열의 역전 개수를 최대 N번 질의할 수 있을 때 숨겨진 순열을 복원한다.어려움9구현완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Neural Networks모든 노드가 1층에서 N층까지 가는 경로 위에 놓이는 층별 방향 그래프의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Raid순열이 주어질 때, 각 k에 대해 크기 k인 부분집합의 역전 순서쌍 최솟값과 그 값을 달성하는 부분집합의 수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초768 MB지문만 제공
Three ballsn차원 하이퍼큐브에서 맨해튼 거리 기준 세 공의 합집합에 속하는 꼭짓점 수를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Pop musicm 이하의 증가하는 정수 n개를 골라 각 수의 이진 표현에서 1의 개수에 가중치 a_i를 곱한 합을 최대로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Floyd-WarshallFloyd-Warshall의 반복 순서를 y, z, x로 바꾼 잘못된 구현이 희소 방향 가중 그래프에서 거리를 틀리게 계산하는 순서쌍의 수를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초256 MB지문만 제공
Abstract Circular Cover원 위 n개 점에 대해 모든 원형 구간의 비용이 주어질 때, 각 k마다 원을 정확히 k개 구간으로 분할하는 최소 총비용을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다20초512 MB지문만 제공
Convex Sets On Graph연결된 무방향 그래프에서, 선택한 두 정점 사이의 모든 단순 경로가 그 부분집합 안에 머무는 정점 부분집합의 개수를 구합니다.어려움9그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Delete Two Vertices Again각 간선마다 양 끝 정점을 함께 지웠을 때 나머지 그래프가 연결 상태를 유지하는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다6초512 MB지문만 제공
Game On Board직사각형의 세 꼭짓점이 검으면 나머지 꼭짓점도 검게 칠하는 규칙으로 n×m 판 전체를 칠할 수 있게 하는 최소 크기 초기 검은 칸 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Hardcore String Counting 2세 글자 알파벳에서 길이 1부터 n까지의 제곱 없는 단어, 즉 어떤 부분 문자열도 같은 단어의 반복이 아닌 단어의 개수를 센다.어려움9문자열백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Keep It Cool1<=a<b<=n인 모든 쌍 (a,b)의 순열 중 사이 조건과 m개의 순서 제약을 만족하는 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Dynamic Convex Hull삽입과 삭제가 있는 함수 집합 f_i(x)=(x-a_i)^4+b_i에서 주어진 x에 대한 최솟값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공