문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 32797개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Поход в казино카드를 하나씩 제거하며 남아 있는 이웃 카드로 점수를 얻을 때, 얻을 수 있는 총점의 최댓값을 구한다. | 어려움8 | 동적 계획법그리디 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Бунт각 отряда에서 한 명씩을 다른 각 отряда의 책임자로 배정해, 책임자의 급여가 그가 맡은 남은 인원의 급여 합 이상이 되도록 하면서 배정된 책임자 급여 합을 최소화하는 문제. | 어려움8 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Игра со строкой문자열 s의 모든 부분 문자열 가운데, 겹치지 않는 최대 등장 횟수가 가장 큰 부분 문자열의 길이를 구한다. | 어려움8 | 문자열정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Дерево이진 탐색 트리의 모양과 각 정점의 키가 주어질 때, 각 정점에 1 이상 10^9 이하의 값을 대입해 연산(왼쪽 자식은 부모의 키, 오른쪽 자식은 부모의 값, 루트는 T를 받음) 후에도 이진 탐색 트리가 되도록 하거나 불가능함을 판정한다. | 어려움8 | 트리DFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Волейбол각 질의 구간 [l, r]에서 사이의 모든 기둥이 더 낮으면서 높이가 같은 두 기둥 사이의 최대 거리를 구하고, 없으면 0을 출력한다. | 어려움8 | 스택분할 정복+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Взлом шифра모든 부분배열에 대해 그 부분배열의 서로 다른 부분수열 개수를 구해 모두 더한 값을 1,000,000,007로 나눈 나머지를 출력한다. | 어려움8 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Допрыгни, если сможешь!중간 빙산에 막히지 않으면서 첫 빙산 봉우리에서 마지막 봉우리까지 이동할 때 필요한 최소 밧줄 길이를 구한다. | 어려움8 | 기하그래프+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Cheezy dibbles칩이 든 연속 구간을 골라 매초 그 구간의 모든 더미에서 칩을 하나씩 먹을 때, k초 후 비울 수 있는 더미 개수의 최댓값을 구한다. | 어려움8 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| A→B1부터 N까지의 정수 중 연속하지 않은 M개를 집합 B에 넣고, 연속한 세 수를 옮기는 연산을 반복해 집합 A에 정확히 하나만 남길 수 있는 초기 배치를 찾거나 -1을 출력한다. | 어려움8 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 20481부터 16까지의 값으로 채운 h×w 격자 중 가로와 세로로 인접한 칸의 값이 다른 경우의 수를 구한다. h는 6 이하, w는 10^18 이하다. | 어려움8 | 동적 계획법행렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 성게 밭성게 밭 그래프가 주어질 때, 하나를 채집하면 맞닿은 성게를 채집할 수 없게 되는 조건에서 최대로 채집할 수 있는 성게의 수를 구한다. | 어려움8 | 그래프동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 작곡가 A의 시창 평가악보와 멜로디가 주어질 때 멜로디의 접미사들이 덮는 위치를 모두 칠한 뒤, 남은 빨간 구간을 번갈아 지우는 게임에서 먼저 둘 사람이 이기는지 판정한다. | 어려움8 | 문자열 매칭게임 이론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Эвакуация각 간선에 폭발 시각이 있는 가중치 트리에서 각 방에 한 명씩 있는 사람들이 간선이 폭발하기 전에 리프에 도달할 수 있는 최대 인원을 구한다. | 어려움8 | 트리그리디+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Занимательная игра보드에 쓰인 수를 1 늘리거나 2배로 바꾸는 게임에서, 상한 n까지 두었을 때 먼저 하는 쪽이 이기는 n을 [l, r]에서 센다. | 어려움8 | 동적 계획법게임 이론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Миньоны развлекаются가중치가 있는 무방향 그래프의 모든 단순 사이클 가운데 최소 간선 가중치와 최대 간선 가중치의 합을 최대로 만드는 사이클을 찾고, 사이클이 없으면 0을 출력한다. | 어려움8 | 그래프DFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Лотерея길이 n, 값이 k 이하인 배열 중 주어진 각 구간 [l_i, r_i]의 최댓값이 x_i와 같은 배열의 개수를 10^9+7로 나눈 나머지를 구한다. | 어려움8 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Башни두 줄로 놓인 n+m개의 탑에 가격이 주어지고 교차하지 않는 도로가 두 줄 사이를 연결할 때, 도로로 연결되지 않은 위·아래 탑 한 쌍을 골라 가격 합이 최대가 되도록 한다. | 어려움8 | 완전 탐색정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 활쏘기 대결사슬로 매달린 표적에서 두 플레이어가 번갈아 하나를 맞히거나 기권할 때, 선공이 얻는 최적 점수를 구한다. | 어려움8 | 게임 이론동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 문제 수 줄이기배열을 인접한 두 구간의 길이가 다른 연속 구간으로 나누고, 각 구간을 그 값들의 XOR로 바꿀 때 얻는 합의 최댓값을 구한다. | 어려움8 | 동적 계획법누적 합+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 책가방K권의 책을 골라 무게 합, 부피 최댓값, 두께 최솟값의 합을 최소로 만들고 그 책들의 번호를 출력한다. | 어려움8 | 정렬그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 마라톤각 학생 j(벌점 j점)마다 1번에서 N번까지 정확히 j+1개의 체크포인트를 지나는 최소 시간을 구해 그 합을 998244353으로 나눈 나머지를 출력한다. | 어려움8 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Водохранилище Пумбы용량 m인 n개 통에 구간 채우기(상한 m)와 구간 합 질의를 처리한다. | 어려움8 | 세그먼트 트리연결 리스트 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Полупалиндромы주어진 문자열의 부분문자열 가운데 반쪽 팰린드롬 성질을 만족하는 가장 긴 것을 찾는다. | 어려움8 | 동적 계획법분할 정복+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Шрам готовит атаку주어진 각 문자열의 비어 있지 않은 부분수열 중에서 사전순으로 엄격히 감소하는(길이가 짧으면 더 큰) g형질 조합의 수를 센다. | 어려움8 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Испытание Рафики직접 고른 문자열의 해시값을 여러 번 물어보면서 다항식 해시의 밑과 모듈러스를 알아낸다. | 어려움8 | 정수론완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ликантропия신호가 뉴런에 도달할 때마다 늑대 정령이 최대 k개의 시냅스를 끊을 수 있을 때, 신호가 심장에 닿지 못하게 막을 수 있는지 판정한다. | 어려움8 | 그래프게임 이론+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Хладнокровный дуб루트가 있는 트리에서 각 정점에 램프 개수를 추가·삭제하고, 한 정점 아래 서브트리에 가중치를 곱해 더한 값을 구하는 문제. | 어려움8 | 트리세그먼트 트리+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Лучшие друзья Беллы좋아하는 글자 집합이 주어질 때, 그 글자들이 모두 같은 횟수로 등장하는 가장 긴 부분 문자열과 그 양 끝 위치를 구한다. | 어려움8 | 해시맵누적 합+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Заправки정점 n을 제외한 모든 정점이 두 개의 나가는 간선을 가지는 방향 그래프가 주어질 때, 1에서 n으로 가는 모든 경로가 같은 수의 표시된 정점을 지나도록 표시할 수 있는지 판정한다. | 어려움8 | 동적 계획법그래프+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Геркулес숨은 목표에 가까워졌는지 여부와 각 방의 문 개수만 알 수 있는 트리에서 방을 옮겨 다니며 목표를 찾아야 한다. | 어려움8 | 트리DFS+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Инверсии1부터 n까지의 순열이 주어지고, 이전 답을 이용해 만든 구간에 대해 역쌍 개수를 q번 구한다. | 어려움8 | 분할 정복정렬+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Стулья두 줄의 의자에 값이 주어질 때, 같은 경비원이 동시에 지킬 수 없는 두 의자를 골라 그 값의 합이 최대가 되도록 하되, 경비 배치를 최선으로 했을 때의 값을 구한다. | 어려움8 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Боги그래프의 정점을 두 줄로 나열해서 충돌하는 모든 쌍을 선분으로 이었을 때 선분끼리 교차하지 않게 만든다. | 어려움8 | 그래프DFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Вёлундk일 동안 하루에 최대 m명의 대장장이를 배치하되 각자는 자신의 허용 구간 안에서만 일하게 하여, 만든 반지 수를 최대로 하고 그 비용을 최소로 한다. | 어려움8 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Защита트리에서 n개의 정점을 골라 선택된 정점 사이 최소 거리를 최대화하고 그 값을 출력한다. | 어려움8 | 트리이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Список각 길이 x마다 앞 x글자와 뒤 x글자가 모두 같은 이름 쌍의 개수를 구한다. | 어려움8 | 문자열트라이+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 치노의 라떼 아트 만들기정확히 N개의 정수 꼭짓점을 가진 단순 다각형을 만들되, 일직선 내각 없이 주어진 범위 안에서 어떤 축에 대해 하트 모양 조건을 만족시켜야 한다. | 어려움8 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Делоне여러 점과 서로 겹치지 않는 삼각형들이 주어질 때, 각 삼각형의 외접원 안에 다른 점이 있는지 판정한다. | 어려움8 | 기하재귀+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Поломка Бамблби각 구간 질의마다 모든 비어 있지 않은 부분집합의 mex를 구하고, 그 mex 값 전체의 gcd를 출력한다. | 어려움8 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Парк BlueTube각 수에 대해, 소인수 곱셈·나눗셈 거리가 최소인 다른 수의 인덱스를 찾는다. 거리는 공통 소인수를 제거한 뒤 남는 소인수 지수의 합과 같다. | 어려움8 | 정수론배열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Забор볼록 n각형과 내부의 점 하나가 주어질 때, n+1개의 점을 꼭짓점으로 쓰되 내부에 쓰이지 않은 점이 없도록 만든 최대 넓이 단순 다각형을 구한다. | 어려움8 | 기하그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Футбольные поля같은 꼭짓점 수를 가진 두 볼록 다각형이 주어질 때, 정해진 집합의 강체 변환으로 한쪽을 다른 쪽에 겹칠 수 있는지 판정한다. | 어려움8 | 기하문자열 매칭+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| ЛампочкаW 곱하기 H 격자에 n개의 램프가 있을 때 램프 하나를 추가로 놓아 모든 칸에서 가장 가까운 램프까지의 맨해튼 거리의 최댓값을 최소로 만든다. | 어려움8 | 이분 탐색기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Съёмка경기장의 빈 좌석에 카메라를 배치하는 방법의 수를 세는데, 각 카메라는 아래쪽 행의 홀수 길이 구간을 담당한다. | 어려움8 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Хоббит, или Туда и обратно직선 위 집과 n개 지점을 모두 한 번씩 방문해 돌아오는 최단 경로를 구하고, 위험이 최소인 동률일 때 방문 순서를 출력한다. | 어려움8 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Держать строй!문자열의 각 위치마다 그 위치를 가운데로 하는 홀수 길이 부분 문자열 중, 전체 문자열과 문자별로 일치하는 가장 긴 것을 구한다. | 어려움8 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Наследство일반 위치에 있는 n개의 점을 서로 교차하지 않는 두 볼록 다각형으로 나누어 넓이 차이를 최소로 만들거나, 불가능하면 -1을 출력합니다. | 어려움8 | 기하동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| One Walk무방향 그래프의 모든 간선에 방향을 주어 S에서 E로 가는 보행이 정확히 하나가 되도록 하거나, 불가능하면 -1을 출력한다. | 어려움8 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Покраска забораn번의 구간 칠하기를 하나씩 적용한 뒤, 겹치는 구간들이 하나의 집합으로 합쳐질 때 각 점이 가질 수 있는 색의 최댓값을 구한다. | 어려움8 | 유니온 파인드누적 합+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Парад победы서로 다른 훈장 수를 가진 n명의 순열 중 왼쪽과 오른쪽에서 입장할 때 경례 횟수가 같은 순열의 수를 구한다. | 어려움8 | 조합론동적 계획법 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Бестинn 곱하기 m 격자 도시에서 벽을 하나씩 허물어 갈 때, 각 단계마다 내부가 완전히 연결되고 둘레가 벽으로 둘러싸인 최대 직사각형 구역의 수를 구한다. | 어려움8 | 유니온 파인드구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Пари두 문자열이 같은 원본에서 나왔는지 판정한다. 숫자로 이루어진 각 구간을 같은 값을 가지는 올바른 로마 숫자 표기로 되돌릴 수 있어야 하며, 두 문자열이 공통 원본에 도달 가능한지 확인한다. | 어려움8 | 문자열동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Генерал Гривус각각 한쪽 광선으로 m초, 양쪽으로 m/2초에 방전되는 광선검 n개가 있을 때, 수류탄 폭발 시각 t초를 정확히 맞추는 교대가 가능한지 판정한다. | 어려움8 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Точки0과 1을 포함해 [0,1] 위의 유리수 점 n개가 주어질 때, 두 점의 중점을 넣는 과정으로 만들 수 있는지 판정하고 가능하면 그 순서를 출력한다. | 어려움8 | 수학정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Пицца-марафон이름이 문자열인 피자들과 가격이 주어질 때, i번 피자 이름을 접두사로 가지면서 길이가 k 이상인 모든 피자의 가격 합을 구하는 질의와 가격 갱신을 처리한다. | 어려움8 | 트라이문자열 매칭+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Тессеракт문자열에서 뒤집어도 모양이 같은 부분 문자열 중, 그보다 긴 뒤집기 가능한 부분 문자열 안에 들어가는 것의 개수를 센다. | 어려움8 | 문자열해시맵 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Эвакуация각 도로에 이동 시간과 시간당 용량이 있는 방향 그래프에서 K대의 차가 도시 1에서 도시 n까지 갈 수 있는 최소 시간을 구하고, T분 안에 불가능하면 도착하지 못하는 차의 수를 구한다. | 어려움8 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Место преступления볼록 다각형에서 길이 l인 테이프 한 조각을 경계를 따라 붙일 때, 가려지지 않고 남는 빠진 울타리 변 길이의 합의 최솟값을 구한다. 빠진 변은 서로 이웃하지 않는다. | 어려움8 | 투 포인터누적 합+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Секретная лаборатория라벨이 붙은 n개 정점의 완전 그래프에서 비순환 방향 그래프의 개수를 10^9+7로 나눈 나머지를 구한다. | 어려움8 | 조합론동적 계획법+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Пёсик연결된 무방향 그래프가 주어질 때, 고른 정점을 한 번씩만 지나는 가장 긴 단순 사이클을 찾아 출력한다. | 어려움8 | 그래프그리디+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Два капитана두 선장이 시간에 따라 대포 명령을 내릴 때, 같은 대포에 양쪽 선원이 동시에 겹치지 않도록 최소 개수의 `rum` 명령을 두 계획에 끼워 넣는 문제입니다. | 어려움8 | 동적 계획법구간+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Жадность각 부분 문자열이 나타내는 수가 x 이하가 되도록 문자열을 최소 개수로 나누고, 한 자리씩 바꾸는 질의마다 답을 구한다. | 어려움8 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ахтунг!그린 선분이 서로 교차하거나 닿지 않으면서 n개의 점을 한 번씩 모두 지나는 순환 경로를 찾는다. | 어려움8 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Покраска забора최종 색을 정한 뒤, 하루에 s개 이하의 연속 구간을 칠하되 이미 그 색인 판은 칠하지 않는 조건에서 필요한 최소 일수를 구한다. | 어려움8 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Восстановление перестановки길이 n인 순열이 주어질 때, 고정점 n개를 끼워 넣고 값을 다시 매겨, 삭제와 압축 과정이 입력을 되돌려 주는 로빈 순열을 복원한다. | 어려움8 | 그리디동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Лесопилка톱의 좌표들이 주어질 때, 길이 l인 통나무를 잘라 생기는 모든 토막의 길이가 [a, b]에 들어가도록 왼쪽 끝 좌표를 정한다. | 어려움8 | 배열이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Камни값이 k 이하인 서로 다른 구간을 뒤집는 과정으로 모두 흰색인 줄을 n의 이진 표현으로 만드는 방법의 수를 1e9+7로 나눈 나머지를 구한다. | 어려움8 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Карточки목표 단어 t와 서로 접미사 관계가 아닌 카드들이 주어질 때, t를 부분 문자열로 포함하는 가장 짧은 카드 배열을 찾는다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Круги두 원이 만나지 않거나 한 점에서 만나거나 한 원이 다른 원에 완전히 포함되는 n개의 원이 주어질 때, 합집합의 넓이를 높은 정밀도로 구한다. | 어려움8 | 기하정렬+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Древний календарь1, 2, 3, ...의 제켄도프 표현을 이어 붙인 문자열의 첫 N개 문자에서 연속한 두 개의 0이 몇 번 나오는지 센다. | 어려움8 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Physical Education주어진 행들을 하나로 이어 붙여 홀수 번째 자리에 가능한 많은 남학생이 오도록 배열할 때 그 최댓값을 구한다. | 어려움8 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Parties각 도시의 지지 정당이 바뀔 때마다 같은 정당을 지지하는 두 도시 사이 최단 거리를 구한다. | 어려움8 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Выборы각 구간 쿼리마다 그 구간에서 가장 많은 표를 받은 후보 번호를 출력한다. | 어려움8 | 세그먼트 트리분할 정복+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Принцесса볼록 다각형 밖의 각 질의 점에서 다각형 내부를 지나지 않고 지정된 한 꼭짓점까지 가는 최단 경로의 길이를 구한다. | 어려움8 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Шахматная доска검은색과 흰색으로 칠해진 격자가 주어질 때, 두 방향의 대각선 전체를 다시 칠해 체스판 무늬로 만드는 최소 횟수를 구한다. | 어려움8 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Волшебный ящик앞면과 윗면에 주어진 칼의 진입점들을 피해 지름 D인 공을 LxDxD 상자 안에 넣을 수 있는지 판정한다. | 어려움8 | 기하이분 탐색 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Новая игра숫자가 적힌 n×m 격자에서 양수면 그만큼 오른쪽이나 아래로, 음수면 그만큼 왼쪽이나 위로 말을 옮기며 최적의 플레이로 이기는 사람을 가리거나 무승부를 판정한다. | 어려움8 | 그래프동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Туристическое агентство각 구간질의 [l, r]마다 같은 유형이 두 번 이상 나오지 않는 가장 긴 부분 배열의 길이를 구한다. | 어려움8 | 세그먼트 트리투 포인터+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Вкусный торт볼록 다각형 모양 케이크를 넓이가 같은 N개의 단순 다각형 조각으로 나누고, 각 조각의 꼭짓점을 출력한다. | 어려움8 | 기하분할 정복+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Профессиональный декоратор заборов구간을 한 색으로 칠하는 갱신과 두 구간의 일치 여부를 묻는 질의를 처리합니다. | 어려움8 | 세그먼트 트리해시맵+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Карточный фокус정해진 m개의 더미로 나눠 다시 쌓는 섞기를 k번 반복하면 어떤 카드를 골라도 항상 맨 위에 오게 되는 최소 k를 구한다. n과 m은 10^9까지 주어진다. | 어려움8 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Стена한쪽 진영의 점 n개와 다른 진영의 점 m개가 주어질 때 두 집합을 분리하는 원을 찾을 수 있는지 판정하고, 가능하면 중심과 반지름을 출력한다. | 어려움8 | 기하분할 정복+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Проект각 방의 작업 시간과 선행 제약이 주어질 때, 최대 k개의 방을 최소 시간에 완료하도록 선택하는 문제입니다. | 어려움8 | 동적 계획법트리+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Железнодорожные перевозки양방향 철도망에서 생산지, 가공지, 도시 수요를 고려해 연간 얻을 수 있는 최대 이익을 구한다. | 어려움8 | 그래프동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Приблизительно주어진 정수 수열 a와의 제곱 오차 합을 최소로 하는 비감소 실수 수열 b를 구한다. | 어려움8 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Большое множество원소 n개인 집합 S와 임의의 함수 f: S -> {1,...,m}에 대해, 참인 k-좋은 값의 개수 d로 보장할 수 있는 최대 k*d를 구한다. | 어려움8 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Заклинание границы길이가 100000 이하인 문자열의 각 순환 시프트마다 진접두사가 접미사와 같은 경우 1, 아니면 0을 출력한다. | 어려움8 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Предсказание주어진 점들 중 어떤 점도 지나지 않는 대칭축을 갖는 가장 큰 부분집합을 찾아 출력한다. | 어려움8 | 기하해시맵+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Почтовая реформа트리에서 각 정점의 높이가 갱신될 때, 두 정점 사이 경로 위 높이의 최댓값을 구한다. | 어려움8 | 트리세그먼트 트리+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Большая суммаn의 모든 약수 d에 대해 i=1부터 n까지 gcd(d, i)의 합을 모두 더한 값을 구한다. n은 10^12까지 주어진다. | 어려움8 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Тетрис뒤집을 수 없는 테트로미노 조각을 주어진 개수만큼 사용해 작은 판의 빈칸을 모두 덮고, 각 칸에 조각 번호를 출력한다. | 어려움8 | 백트래킹완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Головоломка <<Суперподстрока>>하나의 텍스트 t와 여러 질의 문자열이 주어질 때, 각 질의를 t의 부분문자열 조각으로 최소 개수로 나누고, 불가능하면 NO를 출력한다. | 어려움8 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Сумма степеней1+2^k+3^k+4^k+5^k+6^k이 k로 나누어떨어지는 양의 정수 k 가운데 n번째 값을 구합니다. n은 65 이하입니다. | 어려움8 | 정수론완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Усердные бобры무한한 나무 줄에서 비버가 주어진 열 개의 규칙에 따라 행동할 때 언젠가 행복 상태에 도달하는지 판정한다. | 어려움8 | 시뮬레이션그래프+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Разложение графа2n-1의 분할이 주어질 때 K_{2n}의 변을 주어진 차수의 인자들로 나누어 구성한다. | 어려움8 | 조합론그래프+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Опора для крыши볼록 다각형이 주어질 때 그 직선 골격을 이루는 모든 선분 길이의 합을 구한다. | 어려움8 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Выпуклая оболочка정수 좌표 점 n개가 주어질 때, 이들의 볼록 껍질 내부에 있는 정수 좌표 점의 개수를 구한다. | 어려움8 | 기하정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 12:30PM길이가 주어진 두 시간 체계의 이름 붙은 구간들과 두 체계 사이의 대응 시각들이 주어질 때, 각 체계의 구간 순서를 복원하거나 Ambiguous 또는 Inconsistent를 판정한다. | 어려움8 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Блэкджек한 벌의 카드에서 플레이어의 두 장과 딜러의 오픈 카드가 주어질 때, 블랙잭 최적 전략이 HIT인지 STAND인지 판정한다. | 어려움8 | 확률동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Разработка микросхем논리 회로의 입력이 초기값에서 최종값으로 바뀔 때 게이트와 배선의 임의 지연을 허용해 모든 출력이 과도 값을 갖지 않을지를 판정합니다. | 어려움8 | 그래프그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |