cho.sh

문제

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

전체 결과문제 32797개
유형채점
카지노승률이 p퍼센트인 게임에서 m달러로 시작해 n달러에 도달할 확률이 가장 높아지도록 매 회차 베팅액을 정합니다.어려움9확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
도망자와 저격수시작점과 총구의 초기 각도와 회전 속도가 주어질 때 회전하는 총구가 따라잡을 수 있는 가장 빠른 이동 속도를 구합니다.어려움9게임 이론기하+1아직 제출이 없습니다2초256 MB채점 가능
벽 만들기 게임빈 칸을 번갈아 골라 네 방향으로 막힐 때까지 벽을 세우며 더 이상 둘 곳이 없는 쪽이 패배합니다.어려움9게임 이론분할 정복+1아직 제출이 없습니다2초256 MB채점 가능
Watering - 75R 곱하기 5C 격자에서 허수아비가 없는 모든 칸을 세 칸짜리 스프링클러로 덮고, 울타리에 뚫는 구멍 수를 줄이도록 배치를 출력한다.어려움9구현완전 탐색+2아직 제출이 없습니다1초128 MB지문만 제공
Watering - 105x5 밭으로 나뉜 격자에서 허수아비가 없는 모든 칸을 3칸짜리 스프링클러로 덮고, 밭 사이 울타리에 뚫는 구멍 수를 줄이는 출력 전용 문제입니다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB지문만 제공
선인장 간선 옮기기주어진 선인장 그래프에서 간선 하나를 삭제하고 다른 두 정점을 연결해도 선인장이 유지되는 경우의 수를 구합니다.어려움9그래프조합론아직 제출이 없습니다1초256 MB채점 가능
회전하는 절삭 공구한 바퀴 함께 회전하는 다각형 공작물과 커터에서 잘리지 않고 공작물 내부에 남는 격자점 개수를 셉니다.어려움9기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
공장들가중 트리에서 쿼리마다 주어지는 두 공장 집합 사이 최단 거리를 구합니다.어려움9분할 정복트리+1아직 제출이 없습니다6초512 MB채점 가능
이주 계획 세우기 1N개 나라를 L개 거주지역에 배치해 M개 우호 관계 철도 중 교차하는 쌍의 수를 최소에 가깝게 줄이는 문제로, 정답이 아니라 점수 기준으로 채점한다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 2N개 나라를 L개 거주지역 중 서로 다른 곳에 배치해 M개 우호 관계 철도 쌍의 교차 개수를 최소화하는 배치를 찾는다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 3N개 나라를 L개 거주지역에 하나씩 배치해 우호 관계를 직선 철도로 그릴 때, 교차하는 철도 쌍의 수가 최소가 되도록 만드는 배치를 찾는다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 5N개 나라를 L개 거주지역에 하나씩 배치해 M개 우호 관계 철도 중 교차하는 쌍의 수를 최소화하는 문제로, S와 T 기준에 따라 점수가 매겨진다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
마법의 구간각 쿼리마다 구간 [L,R] 안에서 모든 원소가 첫 값과 마지막 값 사이에 들어가는 가장 긴 부분배열 길이를 구합니다.어려움9분할 정복세그먼트 트리+1아직 제출이 없습니다4초128 MB채점 가능
불 꺼진 헛간직사각형 모서리로 이루어진 헛간의 알려지지 않은 꼭짓점에서 출발해 벽을 따라 걸으며 위치를 파악한 뒤 출구까지 이동할 때 최악의 추가 이동 거리를 최소화합니다.어려움9동적 계획법게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
서커스위치 D에 매단 임시 밧줄에서 시작해 밧줄 사이를 옮겨 다니며 목표 거리 M에 도달하는 가장 작은 시작 높이를 구합니다.어려움9최단 경로세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.어려움9동적 계획법최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
윌로우동전이 놓인 트리에서 두 명이 시작 도시를 정한 뒤 도로를 한 번씩만 써서 도시를 번갈아 수집하고 하나아가 최종 점수 차이를 최대화합니다.어려움9게임 이론트리+1아직 제출이 없습니다5초512 MB채점 가능
자유를 향한 회전 (라지)매분 별 하나를 골라 그 별을 중심으로 시계 방향으로 90도 회전하거나 제자리에 머물며 M분 안에 원점에서 도달 가능한 가장 큰 거리 제곱을 구합니다.어려움9기하정수론+2아직 제출이 없습니다5초512 MB채점 가능
잃어버린 비밀번호 (라지)문자열 S와 정수 k가 주어질 때 길이가 1부터 k까지인 S의 모든 부분 문자열에 대한 l33tspeak 변형을 부분 문자열로 담은 가장 짧은 문자열의 길이를 구합니다.어려움9그래프최단 경로+1아직 제출이 없습니다100초512 MB채점 가능
모자 쓴 아이들 (Large)검은 모자 B개와 흰 모자 W개로 k명의 아이에게 씌우는 색 배치 중 뒤에서 i번째 아이가 처음으로 자기 모자 색을 알아내는 경우 수를 32749로 나눈 나머지를 구합니다.어려움9동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
숨은 에이스벤이 카드를 살펴본 순서가 주어지면 그 순서대로 최적 탐색이 진행되는 감소 삼중항 없는 덱 가운데 사전 순으로 가장 큰 덱을 복원합니다.어려움9게임 이론그리디+2아직 제출이 없습니다60초512 MB채점 가능
비싼 저녁 식사 (큰 입력)1부터 N까지 번호를 가진 친구들이 임의 순서로 입장해 공동 청구액을 각자 번호의 배수로 맞추며, 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.어려움9정수론수학아직 제출이 없습니다5초512 MB채점 가능
몽유병에 걸린 양두 목양견이 매 차례 이웃한 칸 두 개를 막아 무작위로 움직이는 양을 집으로 유도할 때 기대 이동 횟수의 최솟값을 구합니다.어려움9확률게임 이론+1아직 제출이 없습니다20초1024 MB채점 가능
인술 (라지)줄 길이를 정해 반시계 방향으로 휘두를 때 밧줄이 목표물에 감기는 횟수를 최대로 합니다.어려움9기하동적 계획법+1아직 제출이 없습니다60초512 MB채점 가능
음과 양의 길 (작은 입력)N행 M열 격자의 모든 칸을 흑백으로 칠할 때 검은 칸과 흰 칸이 각각 양쪽 끝이 하나씩 있는 경로가 되는 경우의 수를 구합니다.어려움9조합론백트래킹+1아직 제출이 없습니다30초512 MB채점 가능
음양의 길 (Large)N행 M열 격자를 흑백으로 칠할 때 각 색 칸이 변을 공유해 하나의 경로를 이루는 경우의 수를 셉니다.어려움9조합론그래프아직 제출이 없습니다120초512 MB채점 가능
화초에 물 주기 (라지)서로 겹치지 않는 화분 원들이 주어질 때, 반지름 R인 두 원으로 모든 화분 원을 완전히 덮는 최소 R을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다60초512 MB채점 가능
킹 게임불탄 칸이 있는 작은 체스판에서 두 사람이 번갈아 왕을 방문하지 않은 이웃 칸으로 옮기며, 최적 플레이에서 누가 이기는지 판정한다.어려움9게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능
색칠 공부 (큰 버전)정n각형의 꼭짓점을 k개 색으로 칠한 뒤 회전, 반사, 색의 임의 교환까지 적용해 같은 것을 하나로 셀 때 서로 다른 색칠의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
시계 고장 찾기연속된 LCD 시계 표시가 주어질 때 가능한 모든 시작 시각과 고장 배치에서 항상 꺼진 세그먼트, 항상 켜진 세그먼트, 정상, 미정인 세그먼트를 판별한다.어려움9구현완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
다각형 퍼즐두 단순 다각형을 반사하지 않고 평행이동과 회전만으로 겹치지 않게 붙일 때, 공통 경계의 길이가 최대가 되는 값을 구해 소수점 여섯 자리까지 출력한다.어려움9기하완전 탐색+2아직 제출이 없습니다20초512 MB채점 가능
스핀 닥터각 사람의 (a_i, b_i)와 지지 여부 c_i가 주어질 때, 방향 (S, T)를 정해 투표자 1인 점들을 정렬했을 때 이들을 모두 포함하는 구간 길이의 최솟값을 구한다. 동점은 최악의 순서로 배치된다.어려움9기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
고속도로 연결평면 위 두 연결된 네트워크가 주어질 때, 정해진 각도 규칙에 따라 새 선분으로 이을 수 있는 빨강-파랑 교차점 쌍을 찾는다.어려움9기하정렬+2아직 제출이 없습니다0.4초32 MB채점 가능
포스터 가리기새로 걸 축에 평행한 직사각형마다, 이미 걸려 있는 직사각형들의 합집합과 겹치는 넓이를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
반평면 땅따먹기 2직선의 집합에 추가와 삭제가 번갈아 일어나는 가운데 주어진 x에서 최댓값을 온라인으로 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다4초512 MB채점 가능
고고학 연구알파벳 크기를 모르는 상태에서 각 위치 이후 기호의 다음 등장 위치를 담은 표의 남은 값을 뒤섞인 채로 입력받아, 표를 만족하는 사전순 최소 원래 수열을 복원하거나 불가능함을 판정한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
문자열의 개수길이가 L*K 이상 L*K+N 이하이고 주어진 패턴 S가 서로 겹치지 않게 최대 K번만 나타나는 소문자 문자열의 개수를 센다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
보행의 개수인접 행렬로 주어진 방향 그래프에서 길이 L인 보행의 수가 O(L^K)로 증가하는 최소 K를 구하고, 그런 K가 없으면 -1을 출력합니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
저녁 식사나이들이 주어질 때, 모든 사람을 3명 이상인 원탁들로 나누어 이웃한 두 사람의 나이 합이 항상 소수가 되도록 배치할 수 있는지 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
직선 위의 클리크직선 위의 점 n개에 가중치가 주어지고 두 점의 가중치 합이 거리 이하일 때 인접하다고 할 때, 가장 큰 클리크의 크기를 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
새 트랙정해진 공식에 따라 x, y 좌표를 정하고, 교차점 수 k를 만족하도록 y좌표 순열을 구성해 축에 평행한 폴리라인을 출력하는 문제다.어려움9구현조합론+2아직 제출이 없습니다2초512 MB채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
낼 수 없는 최소 금액각 구간 쿼리마다 그 구간에 속한 동전들의 부분집합 합으로 만들 수 없는 가장 작은 양의 금액을 구한다.어려움9그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.어려움9트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
도로 하나 뒤집기 2각 도로를 지나는 트럭은 많아야 하나일 때, 도로 하나를 뒤집어 S에서 T로 가는 최대 간선 서로소 경로 수가 늘어나는지 판정하고, 새 최댓값과 그 값을 만드는 도로의 개수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
배열a_i = i인 배열에서 구간 뒤집기와 구간 회전, 구간 최솟값/최댓값/합, 위치의 값, 값의 위치를 묻는 질의를 최대 300000개 처리하고 최종 배열을 출력한다.어려움9배열구현+2아직 제출이 없습니다1초512 MB채점 가능
플라위의 LOVE원점에서 출발한 영혼이 직사각형 안을 속력 1 이하로 움직이고, 정해진 직선을 따라 이동하는 N개의 점 중 영혼이 접촉할 수 있는 최대 개수를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
이것도 해결해 보시지N x L 행렬에서 3N열 구간을 A, B, C 세 개의 N x N 행렬로 나눠 A*B=C가 성립하는 구간들을 서로 겹치지 않게 골라 칠한 칸 수의 최댓값을 구한다.어려움9행렬동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
포스터평면에 순서대로 붙인 N개의 직사각형 포스터 각각에 대해, 뒤에 붙은 포스터에 가려지지 않고 보이는 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
색칠한 괄호K가지 색의 괄호 2N개로 만든 올바른 괄호 문자열 중 뒤집어도 자기 자신과 같은 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
제비뽑기빨간 제비는 버리고 초록과 파란 제비는 다시 넣을 때, 파란 제비를 K번 뽑을 때까지의 기대 뽑기 횟수를 구한다.어려움9확률수학+1아직 제출이 없습니다2초512 MB채점 가능
Trick0부터 2N까지의 카드 중 숨겨진 한 장을 알아내도록, 두 조수가 각자 받은 카드에서 순서 있는 두 장씩을 골라 마술사에게 정보를 전달하는 세 역할을 구현한다.어려움9조합론수학+1아직 제출이 없습니다20초512 MB지문만 제공
Router 7N개의 입력과 N개의 출력을 가진 단방향 그래프를 만들어, 모든 경로가 유일하고 간선 수가 Mlim 이하이며 각 노드의 전력 P=IN*OUT가 Plim 이하가 되게 한다.어려움9그래프완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
레이저 센서일반 위치에 있는 N개의 파란 점과 2N개의 빨간 점이 주어질 때, 논문이 제시한 각도 정렬 기반 재귀 Solve/Attach 절차가 만드는 교차 없는 매칭을 그대로 구성한다.어려움9분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
먼 별각 별이 정수 속도로 등속 운동할 때, 0일부터 T일까지 매일 가장 먼 두 별 사이 거리의 제곱을 구하고, 그 최댓값이 가장 작아지는 가장 이른 날과 값을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
한 번 남았다간선 가중치가 1 또는 -1인 방향 그래프에서 음수 사이클이 없는데도 N-2번만 완화한 뒤 한 번 더 확인하는 변형 벨만-포드가 음수 사이클이 있다고 잘못 판정하는 그래프를 만든다. 간선 수를 최소로 하고 사전순으로도 가장 앞서야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
위험한 해싱길이가 같고 서로 다른 두 소문자 문자열을 길이 300000 이하로 만들어, 밑 29부터 67까지 열 개의 다항식 해시가 모두 mod 10^9+7에서 충돌하도록 구성한다.어려움9문자열해시맵+2아직 제출이 없습니다5초512 MB지문만 제공
최소 비용 증가 수열|B_i - A_i|의 합이 최소가 되도록 수열 A를 순증가 정수 수열 B로 바꾸고, 그중 사전순으로 가장 작은 B를 출력한다.어려움9동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
거의 오일러 그래프N개의 정점을 가진 단순 그래프 중에서 간선을 하나 더하거나 빼면 오일러 그래프가 되는 그래프의 개수를 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론그래프+2아직 제출이 없습니다2초512 MB채점 가능
이진수 복면산 해독문자 몇 개가 일부 문자를 대신한 짧은 암호 문자열이 주어질 때, 주어진 문법을 따르는 이진 방정식 중 이 문자열로 암호화될 수 있는 것의 개수를 센다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
부르들로의 세 왕국각 문서를 긍정 또는 부정으로 읽는 방식을 적절히 정했을 때 p가 q의 조상이라는 가설과 모순되지 않는지 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
오라클배수 p_i와 j번째로 참가한 게임에서 거는 금액 j^2+aj+b가 주어질 때, 정확히 k개 게임을 골라 총 이익이 최대가 되도록 하는 값을 모든 k에 대해 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
트리와 쿼리 5정점이 검은색과 흰색을 오가는 트리에서, 주어진 정점에서 가장 가까운 흰색 정점까지의 거리를 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 10정점에 가중치가 있는 트리에서 경로의 최대 연속합을 구하고, 경로 위 정점들의 가중치를 한 값으로 바꾸는 갱신을 처리한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초512 MB채점 가능
어둠 막기전구 세기 격자와 천장 높이가 주어질 때 각 칸의 조도를 계산해 어두운 칸을 가린 뒤, 모든 어두운 칸을 포함하면서 내부 칸만으로 이루어진 집합의 최소 울타리 비용을 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
괄호 부분 문자열길이 500,000 이하의 괄호 문자열이 주어질 때, 부분 문자열 중 서로 다른 올바른 괄호 문자열의 개수를 센다.어려움9문자열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
XOR 쿼리배열에 원소를 추가하고 마지막 k개를 삭제하는 연산과 함께, 구간에서 x와의 XOR이 최대인 값, x 이하의 개수, k번째 작은 값을 구한다.어려움9트라이세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
동적 숲의 최소 공통 조상루트가 있는 트리 숲에서 링크, 컷, 최소 공통 조상 질의를 처리하며 각 LCA를 출력한다.어려움9트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 01과 -1로 이루어진 수열에서 각 질의 구간 [i,j] 안에 합이 0인 가장 긴 연속 부분수열의 길이를 구하고, 없으면 0을 출력한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2.5초512 MB채점 가능
수열과 쿼리 6각 질의 구간 [i, j]에서 한 값이 가장 많이 나타난 횟수를 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
원 안의 점 개수 쿼리고정된 N개의 점에 대해 M개의 원 질의가 주어질 때, 각 원 안이나 원주 위에 있는 점의 개수를 세어 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다8초512 MB채점 가능
수열과 쿼리 9각 질의 구간 [i,j]와 값 k에 대해 A[p]*B[q] <= k를 만족하는 순서쌍 (p,q)의 개수를 구한다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다6초512 MB채점 가능
다각형 축소 키트다각형의 각 꼭짓점을 A 또는 B 쪽 중점으로 옮길 때, 꼭짓점 순서가 볼록을 유지하는 선택들 가운데 넓이가 최소가 되는 값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
거품은 어디에 있는가?버블정렬의 각 턴별 교환 횟수가 주어질 때, 그 횟수를 정확히 만들어내는 사전순으로 가장 큰 순열을 복원한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
허용된 교환배열에 교환과 합집합 연산이 가해질 때 정렬 가능 여부를 판정하고, 합치면 두 구름이 모두 좋아지는 구름 쌍의 개수를 센다.어려움9유니온 파인드구현+2아직 제출이 없습니다6초512 MB채점 가능
적절한 좌표 지도N개의 점이 주어질 때 모든 점을 지나는 링과 두 끝점 A, B를 골라 AB로의 정사영에서 두 경로가 단조가 되도록 하고, 그 정사영 값 사이 최소 간격을 최대로 만드는 값을 구한다.어려움9기하그리디+1아직 제출이 없습니다5초512 MB채점 가능
게임의 이동 횟수도달 가능한 2048 보드와 점수가 주어질 때, 타일 병합 규칙과 무작위 타일 생성을 고려하여 그 상태에 도달한 최소 이동 횟수를 구한다.어려움9동적 계획법백트래킹+1아직 제출이 없습니다1초512 MB채점 가능
점프하는 임팔라호수와 중앙 섬, 반지름 1인 돌 S개가 주어질 때, 같은 돌에 두 번 내려앉지 않고 섬과 바깥 가장자리를 두 번 왕복할 수 있는 최소 도약 거리를 구한다.어려움9이분 탐색그래프+2아직 제출이 없습니다8초512 MB채점 가능
이동통신망의 최대 대역폭간선 용량이 x에 대한 다항식인 그래프에서 충분히 큰 x에 대해 노드 1에서 N까지의 최대 유량을 다항식으로 출력한다.어려움9그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
푸른 숲평면 그래프로 그린 여러 층 지도를 회전과 평행 이동으로 겹쳐 같은 층을 합치고, 워프 게이트를 통합한 뒤 입구에서 출구까지 최단 경로의 길이를 구한다.어려움9기하그래프+2아직 제출이 없습니다8초512 MB채점 가능
사라진 반마방진 나이트 투어8x8 판에서 지워진 수를 채워 모든 행과 열의 합이 같은 준마법 나이트 투어를 완성하되, 사전순으로 가장 작은 해를 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 12수열에 값 변경, 삭제, 삽입 연산이 가해질 때 구간의 서로 다른 값 개수와 서로 다른 값들의 삼중 곱 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
영국 요리 코스사이클이 같은 요리를 다시 포함할 때 그 사이에 서로 다른 요리가 최대 네 개까지만 끼는 방향 그래프가 주어질 때, 같은 정점을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.}|||{어려움9그래프동적 계획법+2아직 제출이 없습니다5초1024 MB채점 가능
옵티미스탄의 도로 표지판트리 위에 놓인 n개 항구 도시 사이의 거리표가 주어질 때, 도로망을 복원하고 모든 도로에 1km 간격으로 표지판을 세운 뒤 모든 표지판 쌍의 평균 거리를 기약분수로 출력한다.어려움9트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
Dancing Disks6x6 격자에 놓인 막대 사이로 디스크 더미를 오른쪽이나 아래로만 옮겨, 모든 디스크가 오른쪽 아래 막대에 크기순으로 쌓이도록 하는 이동 순서를 구한다.어려움9구현시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
삼중항 트리a²+b²+c² = k(ab+bc+ca)+1을 만족하는 세 쌍 (a,b,c)를 (1,k,k+k²)에서 두 연산으로 생성하고, 세 수가 모두 처음 나오는 쌍만 순서대로 n개 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
지오해시 격자2^n 곱하기 2^n 격자 안의 직교 다각형에 대해, 주어진 영역을 덮는 최대 t개 지오해시 구간 합집합의 최소 넓이를 묻는 질의 1e5개에 답한다.어려움9분할 정복트리+2아직 제출이 없습니다5초512 MB채점 가능
격납고 화물 운반막힌 칸과 빈 칸으로 이루어진 n x n 격자에서 두 빈 칸 사이를 이동할 수 있는 가장 큰 정사각형 상자의 크기를 묻는 q개의 질의에 답한다.어려움9유니온 파인드BFS+2아직 제출이 없습니다8초512 MB채점 가능
위험한 복권정확히 한 명만 쓴 수 중 가장 작은 수를 쓴 학생이 이기는 복권에서 대칭 혼합 내시 균형 전략을 구해 각 번호의 확률을 소수 다섯째 자리까지 출력한다.어려움9게임 이론확률+2아직 제출이 없습니다2초512 MB채점 가능
학회N명 중 처음 K명이 과학자인 상황에서 M일 동안 두 사람씩 만난다. 각 발명이 언론인에게 전달되도록 만들 수 있는 가장 늦은 날을 구하고, 발명을 알게 되는 언론인과 각 발명을 처음 들은 언론인을 보고한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
해커고정된 문자열에서의 부분 문자열 복사, 부분 문자열 비교, 범위 글자 증가 연산을 순서대로 수행하는 문제.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다4초512 MB채점 가능
곡예사두 언덕의 N명 조수 사이에 놓인 밧줄 그래프에서 각 밧줄을 (i,j)에서 (j,i)로 많아야 한 번 바꿀 수 있다. 모든 밧줄을 한 번씩 지나 출발점으로 돌아오는 오일러 회로가 되도록 하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
두더지 굴이진 힙 모양 트리에서 정해진 순서로 깨어나는 각 두더지를 남은 음식 용량이 있는 구멍에 배정해 총 이동 거리를 최소화하고, 각 접두사 k에 대한 최솟값을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
큰 탁구 토너먼트토너먼트에 참가한 2^N명의 총 득점이 주어질 때, 동점일 때 항상 이기는 두두가 우승할 수 있는지 판정한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Eggscavation각각 최대 4개 칸에 있는 최대 100000종의 조개와 알 삽입이 주어질 때, 임의의 K x K scoop이 V종 이상을 덮고 알을 포함하지 않을 확률을 구한다.어려움9기하누적 합+2아직 제출이 없습니다10초512 MB채점 가능
전설연결 그래프가 주어질 때, 간선 추가, 고립 정점 추가, 정점 분할(분할 시 새 정점이 기존 정점과 인접)만으로 다섯 개의 작은 시작 그래프 중 하나에서 만들어질 수 있는지 판정한다.어려움9그래프분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
해적해적 수가 1명에서부터 늘어날 때, 주어진 투표 규칙과 우선순위에 따라 가장 나이 많은 해적이 받는 금화 수를 각 경우에 대해 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
광부광산 바닥 폴리라인 위 등불 위치마다 바닥을 가로지르지 않으며 밝힐 수 있는 구간의 양 끝을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
선인장 선물정점이 4000개 이하인 선인장 그래프에서 길이 1부터 N까지의 방향 있는 단순 경로 개수를 1e9+7로 나눈 나머지로 센다.어려움9동적 계획법트리+2아직 제출이 없습니다1.5초512 MB채점 가능