cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Yet Another Geometry ProblemM x M 정사각형 안의 N개 점이 주어질 때, 질의점을 포함하면서 내부에 점이 없는 가장 큰 축에 평행한 정사각형의 넓이를 각 질의마다 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다4초256 MB지문만 제공
Data Structure루트 있는 트리에서 a의 자손 중 a까지의 거리가 y mod x인 정점에만 z를 더하는 갱신과 한 정점의 가중치를 묻는 질의를 처리합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다20초512 MB지문만 제공
Ant Colonies점마다 색이 바뀌는 트리에서 두 정점 A, B 사이 경로 위에 색 c를 가진 두 정점의 최소 거리를 구하고, 그런 쌍이 없으면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph and Machine가지 프로그램(기계)과 색이 칠해진 무방향 그래프가 주어질 때, 기계가 그래프의 변 색칠 함수를 계산하는지 판정하고, 아니라면 반례가 되는 변 색칠을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Lui and Linesn차원 공간의 네 점으로 두 직선을 정의할 때, 두 직선 사이 최단 거리의 제곱을 기약분수로 정확히 구한다.어려움8기하수학아직 제출이 없습니다2초512 MB지문만 제공
Galactic Governmentsn이 18 이하인 k차원 격자에서 각 축에 평행한 상자 n개가 주어질 때, 어떤 상자에도 속하지 않는 가장 사전순으로 작은 반정수 점을 찾거나 존재하지 않음을 판정한다.어려움8완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Package각 패키지가 최대 한 개의 충돌에만 속한다는 조건에서, N개 애플리케이션마다 버전 하나씩을 골라 어떤 충돌 집합에서도 두 패키지가 함께 선택되지 않도록 한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
RocketN개의 부품 각각에 대해 기본 재료 하나 또는 두 재료의 합금을 선택하되 전체 질량이 M 이하가 되도록 하면서 총비용을 최소화하고, 그 선택을 출력합니다.어려움8기하그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Drone With a Camera원점에서 출발해 두 직선 ax+by=c 위의 점을 각각 지나 원점으로 돌아오는 가장 짧은 경로의 길이를 구한다.어려움8기하구현아직 제출이 없습니다1초256 MB지문만 제공
Fibonaccis’ vouchers정확히 k개의 피보나치 수의 합으로 나타낼 수 있는 수 중 n번째로 작은 값을 구하고, 10^18을 넘으면 NIE를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Evaluation각 간선의 계수를 최대로 얼마까지 올려도 그 간선이 어떤 최소 신장 트리에 포함될 수 있는지 구해 10^9로 자른 값을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다8초256 MB지문만 제공
Grade Book사무실 p의 t분에 받을 수 있는 n개의 성적을 모두 수집하는 데 필요한 최소 일수를 구한다. 인접 사무실 이동에는 1분이 걸린다.어려움8그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Magical Maze방향 있는 비순환 격자 미로에서 입구에서 출구로 가는 어떤 경로 위에 함께 놓이는 두 방의 순서쌍(같아도 됨)의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
Crazy minesweeper무작위로 생성된 지뢰찾기 판에서 인접 칸 정보를 이용해 안전한 칸을 열어 나가며, 실수는 여섯 번까지 허용된다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초256 MB지문만 제공
Error in code버그가 있는 Floyd-Warshall 변형이 만든 부분 갱신 거리 행렬이 주어질 때, 원래 그래프의 모든 쌍 최단 경로 행렬을 복원한다.어려움8그래프최단 경로아직 제출이 없습니다5초256 MB지문만 제공
Gas penalties탱크 용량 v 아래에서 모든 체크포인트 쌍 사이의 최소 연료 비용을 구한 뒤 모든 순서쌍 (s, f)에 대해 평균을 낸다.어려움8그래프최단 경로+1아직 제출이 없습니다1초256 MB지문만 제공
Level check이동 가능한 격자 칸 집합이 주어질 때, 각 배치에서 플레이어가 몬스터를 만나기 전에 반드시 무기에 도달할 수 있는지 판정합니다.어려움8BFS그래프+1아직 제출이 없습니다4초256 MB지문만 제공
Intersection Graph두 축정렬 박스에서 열린 면, 모서리, 꼭짓점 쌍을 모두 조사해 교집합 점, 선분, 직사각형을 구하고 교차 원소 간 인접 관계를 출력합니다.어려움8기하구현+2아직 제출이 없습니다1초256 MB지문만 제공
SubsequencesN개의 부분 문자열이 주어질 때, 이어 붙인 문자열의 서로 다른 부분 수열 개수가 짝수인 순열의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Recursive circuit각 부분 회로가 동일한 사본인 재귀 회로에서 두 입력 접점을 연결하는 데 필요한 최소 중첩 깊이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB지문만 제공
배열 알아맞히기등차수열의 N/4개 항에 알 수 없는 k가 더해졌을 때, 질의를 통해 공차 a, 초항 b, k를 알아내는 문제입니다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Color Numbers배열과 k가 주어질 때, 부분집합 AND 관계와 k비트 XOR 조건을 만족하는 두 원소가 같은 색을 갖지 않도록 하는 최소 색 수를 구한다.어려움8비트 연산그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Guess Matrix숨겨진 n x n 이진 행렬을 알아내야 한다. 각 질의는 선택한 이진 행렬이 연속된 부분행렬로 등장하는지 묻고, 질의 횟수는 5n^2 이하이다.어려움8행렬문자열 매칭+2아직 제출이 없습니다5초256 MB지문만 제공
Modular Knapsack소수 p에 대한 각 나머지마다, 전체 무게의 나머지가 그 값이 되는 부분집합의 최대 총 비용을 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다1.5초256 MB지문만 제공
Tower Defense트리 위 도시에 세워진 타워들의 보호 반경을 늘리는 비용이 ceil(x/k)일 때, 어떤 도시를 모든 타워가 보호하도록 만드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Automaton주어진 n과 k에 대해 길이 n인 모든 문자열의 접미사 오토마타 상태 수를 합해 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Handsome multisets합이 n인 멀티셋 중 1부터 n까지의 모든 값을 부분합으로 유일하게 나타낼 수 있는 것들의 크기 합을 n이 10^16 이하일 때 각각 구한다.어려움8조합론정수론+1아직 제출이 없습니다15초256 MB지문만 제공
Anti-Distance장애물이 (2i+j, i-2j) 위치의 중심을 가진 칸에 놓여 있을 때, 두 자유 칸 사이의 최단 경로 길이를 구한다.어려움8BFS수학+1아직 제출이 없습니다2초256 MB지문만 제공
Omnipotent GarlandB와 C로 이루어진 원형 문자열을 길이가 k의 배수이고 원 안에서 이웃한 두 B를 포함하는 m개의 연속 구간으로 나누는 문제이다.어려움8구현그리디+1아직 제출이 없습니다2초256 MB지문만 제공
Saintly Coinsn x m 동전 더미에서 선택, 병합, 특수 동전 규칙을 이용해 점수를 얻고 구성을 마칩니다.어려움8구현시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Interesting Drug일직선 위 약들 중 하나에서 시작해 좌우로만 움직이며 모든 약을 먹는 순서 중, i번째로 먹은 약이 C_i 위치일 때 D_i의 피해를 얻는다. 각 시작 위치마다 얻을 수 있는 최대 피해를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Balanced Rainbow Sequence색이 있는 괄호열이 주어질 때, 라임 또는 회색 괄호를 제거하면 균형 괄호열이 되도록 최소 개수의 괄호를 뒤집는다.어려움8동적 계획법그리디아직 제출이 없습니다2초512 MB지문만 제공
Hat With An Integer모자의 숫자가 완화된 부등식 조건 하나를 만족할 때, 누군가 자기 모자의 값을 배제할 수 있게 되는 날이 며칠째인지 구한다.어려움8수학게임 이론아직 제출이 없습니다2초512 MB지문만 제공
Labeled Connected Graphs정점 n개짜리 연결 라벨 그래프 전체에서 1번과 2번 정점 사이 거리의 합을 소수 모듈로로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Number Of Vertices간선을 넣고 빼는 그래프에서 매 갱신 뒤에 간선을 지그재그 사이클로 분할할 수 있는지 판정한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
Array한 원소를 임의의 정수로 바꿀 때, 변경 비용과 각 접두사에서 서로 다른 값의 개수에 k를 곱한 합의 총합을 최소화한다.어려움8배열누적 합+1아직 제출이 없습니다5초256 MB지문만 제공
Edges Counting각 연결 성분이 순환을 많아야 하나만 갖는 n개 정점의 단순 그래프 전체에서, 순환에 속하는 변 개수의 합을 p로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Inner Product같은 n개의 정점 위에 정의된 두 가중치 트리에서 모든 순서쌍 (i,j)에 대해 d1(i,j)*d2(i,j)의 합을 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Counting Polygons원 위에 균등하게 놓인 n개의 점에서 m개를 골라 만든 볼록다각형을 합동 기준으로 세어 1e9+7로 나눈 나머지를 구한다.어려움8조합론정수론+1아직 제출이 없습니다2초256 MB지문만 제공
Three Dimensions두 축 정렬 상자에 속한 모든 정수 점 쌍에 대해 주어진 이상한 거리의 합을 2^30으로 나눈 나머지를 구한다. 좌표는 10^9까지다.어려움8비트 연산수학+1아직 제출이 없습니다1초256 MB지문만 제공
Dr. Bill Poucher누가 누구를 보는지 나타낸 방향 그래프가 주어질 때, 모자를 쓴 사람 중 적어도 한 명이 살아남는 결정적 전략이 존재하는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Filipp Rukhovichs의 모든 2^n개 부분수열에 대해 대칭 위치 문자가 같은 쌍의 개수를 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다6초512 MB지문만 제공
Gleb Evstropov배열에서 점 갱신과, 부분 배열이 k, k+1, ..., m을 부분수열로 포함할 때 가장 큰 m을 구하는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다20초512 MB지문만 제공
Hristenko Olegn x m 격자가 주어지고, 같은 행이나 같은 열에 있는 두 칸을 값의 차이를 비용으로 하는 간선으로 연결한 그래프에서 최소 신장 트리의 비용을 구한다.어려움8최소 신장 트리정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Juke Artem트리와 각 정점에 놓인 순열이 주어지고, 제자리에 있는 값이 관여하면 비용 0, 아니면 1을 내며 간선 양 끝 값을 맞바꿀 수 있을 때 모든 값을 제자리에 놓는 최소 비용을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Kunyavskiy Pavel완전 이진 트리에서 가능한 모든 잎 라벨링과 전략 쌍에 대해 내시 균형의 총 개수를 세어 합을 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Lidia Perovskayan명의 참가자가 치르는 토너먼트에서 결승이 아닌 연속한 두 경기가 같은 참가자를 공유하지 않을 때 가능한 토너먼트의 수를 소수 m으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Mikhail Tikhomirov주어진 각 집합의 원소들이 연속된 값 범위를 차지하도록 0부터 n-1까지의 값을 n개 위치에 배정한다. 해가 존재함이 보장된다.어려움8그래프정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Time is Money도보와 택시를 이용해 1번 정류장에서 n번 정류장까지 가는 최단 시간을 구한다. k번째 택시 승차 대기 시간은 2^(k-1)분이며, 답을 10^9+7로 나눈 나머지를 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Two Dots정사각형 안에 같은 색끼리 짝지어진 점들이 있을 때, 선이 서로 교차하지 않도록 모든 짝을 정사각형 내부의 곡선으로 이을 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Rock Paper Scissors StrategyN명의 참가자와 참가자 명단 및 승자가 기록된 M개의 게임이 주어질 때, 모든 게임 결과와 모순되지 않는 전략 배정의 가짓수를 센다.어려움8조합론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 과외각 학생의 레이팅과 허용하는 번호 차이 범위가 주어질 때, 조건을 만족하는 두 학생의 레이팅 차이 최댓값을 구한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
방문 판매 (Hard)주어진 선후 관계로 정해지는 방문 순서에서 두 제품 할당량 X, Y를 채우는 최소 고객 수와 그때 가능한 가장 이른 마지막 고객 번호를 구한다.어려움8위상 정렬동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Boredom Buster섞인 메모리 카드 덱에서 두 위치에서 뽑은 숫자쌍만 알려줄 때, 각 카드에 적힌 숫자를 모두 알아낸다.어려움8게임 이론확률+2아직 제출이 없습니다12초1024 MB지문만 제공
Cutting Edge상자 크기 a,b,c와 목표 부피 v/6가 주어질 때, 볼록 껍질의 부피가 정확히 그 값이 되는 정수 격자점을 최대 100개 출력한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Dyson Circle격자 위의 단위 정사각형 별 n개가 주어질 때, 모든 별을 둘러싸는 연결된 고리를 이루는 단위 정사각형의 최소 개수를 구한다.어려움8기하그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
Exchange Students높이 배열과 목표 순서가 주어질 때, 사이에 있는 학생이 모두 더 작은 두 위치만 교환할 수 있다. 최소 교환 횟수와 그에 해당하는 교환 순서를 구한다.어려움8스택그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
IXth Problem로마 숫자 일곱 글자의 개수가 주어질 때, 모든 타일을 사용해 유효한 로마 숫자를 만들면서 필요한 숫자의 개수를 최소로 줄인다.어려움8그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
리브 매칭가중치 트리에서 쿼리마다 새 리프를 하나씩 붙일 때, 모든 리프를 두 개씩 짝지었을 때 거리 합의 최솟값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
많이 튼튼한 금고 테스트N층 건물과 K개의 금고가 주어질 때, 최악의 경우에도 임계 층 F를 정확히 알아내기 위한 최소 테스트 횟수를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
서버 증축크기가 2^0부터 2^(k-1)인 디스크가 각각 a개씩 있을 때, 고른 크기의 합이 정확히 n이 되도록 서로 다른 디스크를 선택하는 경우의 수를 1048573으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
F1ow3rC0n구간 질의마다 나무를 순서대로 따라가며 색을 바꿔 붙일 때 필요한 최소 색 개수를 구한다.어려움8세그먼트 트리배열+1아직 제출이 없습니다1초512 MB지문만 제공
웜뱃격자의 간선 가중치가 바뀔 때마다 주어진 위쪽 교차로에서 아래쪽 교차로까지 웜뱃을 가장 적게 만나는 경로를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다20초256 MB지문만 제공
바자와 샤자거대한 R x C 격자에서 점 갱신이 드문드문 일어날 때, K 이하의 값만 쓰이는 직사각형 GCD 질의에 답한다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다13초230 MB지문만 제공
두 단계 최단 경로 4가중치가 있는 무방향 그래프에서 P개의 중간 정점(최대 20개)을 모두 지나 X에서 Z로 가는 최단 경로를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다7초1024 MB지문만 제공
트리 정리하기루트가 1인 트리에서 부모를 제거하면 자식도 함께 제거된다는 규칙 아래 각 레벨에 K개 이하의 노드만 남기고 최대한 많은 노드를 남긴다.어려움8트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
징검다리 건너기각 줄에 강화 유리 1개와 일반 유리 2개가 있는 N개 줄의 징검다리에서 참가자들이 알아낸 정보를 공유할 때 K번째 참가자가 N번의 점프를 모두 버티고 상금을 받을 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Akcija각 상품의 가격과 주문 마감 분이 주어질 때, 서로 다른 분에 마감을 지키며 주문할 수 있는 부분집합 중 개수가 많고 그다음 총비용이 작은 순서로 k개를 구한다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Bookshelf Sorting두 위치를 바꾸는 방문이 있을 때마다, 책을 하나 골라 맨 앞이나 맨 뒤로 옮기는 동작만으로 정리하는 최소 횟수를 구한다.어려움8배열정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Digidivisible Numbers밑 B의 n자리 수 중 허용된 0이 아닌 숫자만 쓰고 모든 자릿수로 나누어떨어지는 수의 개수를, 최대 2^(B-1)-1개의 허용 집합마다 999999001로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Long puzzle주어진 조각들의 부분집합 중 총 길이가 l이고 인접한 경계가 맞물리도록 배치할 수 있으며 양 끝이 직선인 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Tickets각 시작 지점에서 출발해 티켓을 사서 체크포인트 1과 N에 모두 접근할 수 있게 되는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Bracelet Crossings수직선에서 관측한 색 순서가 주어질 때, 팔찌들이 서로 교차하지 않는 단순 폐곡선이 될 수 있는지 판정한다.어려움8기하구현+1아직 제출이 없습니다2초1024 MB지문만 제공
알프스의 힘서로 다른 정수 수열에서 A_i^2 + A_i*A_j + A_j^2을 P로 나눈 나머지가 K인 쌍 (i, j)의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
합성함수와 쿼리 2f(1)을 바꾸는 갱신과 f를 m번 합성한 값을 묻는 쿼리를 처리한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Painters' Duel삼각형 격자에서 두 화가가 번갈아 방을 칠할 때, 선수가 보장할 수 있는 최선의 점수 차이를 구한다.어려움8게임 이론그래프+1아직 제출이 없습니다40초1024 MB지문만 제공
Yeetzhee각 주사위를 왼쪽부터 자유롭게 다시 굴릴 수 있을 때, 크기 A_i인 K개의 그룹을 정확히 완성하는 데 필요한 기댓값의 최솟값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다20초1024 MB지문만 제공
ParcelsR x C 격자에서 사무소를 최대 하나 더 지어 모든 칸에서 가장 가까운 사무소까지의 맨해튼 거리 최댓값을 최소로 만든다.어려움8이분 탐색BFS+2아직 제출이 없습니다15초1024 MB지문만 제공
Contention여러 예약 구간을 어떤 순서로 처리해도 각 예약이 최소 k개의 좌석을 배정받도록 하는 가장 큰 k를 구한다.어려움8그리디정렬+2아직 제출이 없습니다15초1024 MB지문만 제공
Circuit Board각 테스트 케이스에서 모든 행의 최대 두께와 최소 두께 차이가 K 이하인 가장 큰 축 정렬 부분 직사각형을 찾아 넓이를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다15초1024 MB지문만 제공
Food Stalls창고를 놓을 지점 하나와 음식점을 놓을 지점 K개를 골라, 각 지점의 설치 비용에 창고와의 거리를 더한 총비용을 최소로 만든다.어려움8그리디정렬+1아직 제출이 없습니다30초1024 MB지문만 제공
Code-Eat Switcher각 시간대에서 코딩과 식사에 시간을 나눠 투자할 때, D개의 날마다 목표 (A, B)를 동시에 달성할 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다20초1024 MB지문만 제공
Shifts두 경비원이 N개의 근무를 나누어 맡을 때 각자의 행복 합이 H 이상이 되는 배정의 수를 센다.어려움8동적 계획법정렬+2아직 제출이 없습니다40초1024 MB지문만 제공
Sherlock and the Bit Strings여러 구간에 포함된 1의 개수를 고정하는 제약이 주어질 때, 이를 모두 만족하는 길이 N의 비트 문자열 중 사전순으로 P번째를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다20초1024 MB지문만 제공
King's Circle세 점이 모두 어떤 축에 평행한 정사각형의 둘레 위에 놓이는 좌표 삼중항의 개수를 센다.어려움8기하해시맵+1아직 제출이 없습니다100초1024 MB지문만 제공
Fairies and Witches가중 그래프에서 서로 인접하지 않게 제거할 수 있는 간선 부분집합 중, 변의 길이로 넓이가 0이 아닌 볼록 다각형을 만들 수 있는 경우의 수를 센다.어려움8그래프조합론+1아직 제출이 없습니다40초1024 MB지문만 제공
Kickstart Alarm생성된 배열 A와 K가 주어질 때, 모든 부분배열과 i=1부터 K까지의 가중 i제곱 합을 1e9+7로 나눈 값을 구한다.어려움8수학조합론+2아직 제출이 없습니다90초1024 MB지문만 제공
Candies생성된 단맛 수열에서 홀수 값이 O개 이하이고 합이 D를 넘지 않으면서 최대인 연속 부분 배열을 찾고, 없으면 IMPOSSIBLE을 출력한다.어려움8배열누적 합+2아직 제출이 없습니다40초1024 MB지문만 제공
Paragliding평면 위의 탑과 풍선이 주어질 때, 45도 활강을 반복하며 모을 수 있는 풍선의 최대 개수를 구한다.어려움8동적 계획법기하+1아직 제출이 없습니다40초1024 MB지문만 제공
Board GameBahu가 3N장의 카드를 N장씩 세 묶음으로 나누는데 Bala의 무작위 배치는 보이지 않을 때, Bahu가 두 개 이상의 전장에서 이길 확률을 구한다.어려움8정렬그리디+2아직 제출이 없습니다60초1024 MB지문만 제공
정훈이는 민트초코맛 짜장라면이 먹고 싶다K일 각각 출발 편의점에서 집으로 가는 최단 경로 위에 재고가 있는 첫 편의점을 찾고, 최단 경로가 여러 개면 다음 편의점 번호가 큰 쪽을 택한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Specializing Villages마을을 두 집단으로 나눠 서로 다른 집단까지의 최단 거리 평균을 최소로 만들고, 그런 분할의 개수를 센다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다20초1024 MB지문만 제공
Combining Classes각 학급이 연속된 점수 구간을 가지며, 모든 구간을 합친 뒤 K번째로 높은 점수를 묻는 질의에 답하고 그 가중합을 출력한다.어려움8이분 탐색정렬+2아직 제출이 없습니다180초1024 MB지문만 제공
Cave Escape덫이 최대 15개인 격자에서 시작 에너지를 가지고 출구에 도달할 때 얻을 수 있는 최대 에너지를 구한다.어려움8그래프BFS+2아직 제출이 없습니다120초1024 MB지문만 제공
Center가중치가 있는 점들이 주어질 때, 체비쇼프 거리에 가중치를 곱한 합을 최소로 하는 중심을 찾는다.어려움8기하수학+1아직 제출이 없습니다미설정1024 MB지문만 제공
The 4M Corporation직원 수의 최솟값, 최댓값, 평균, 중앙값이 주어진 네 값과 같아지도록 하는 부서 수의 최솟값을 구한다.어려움8수학그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Sherlock and Matrix Game배열 A와 B로 만든 외적 행렬 M[i][j] = A[i]*B[j]의 모든 부분행렬 합 중 K번째로 큰 값을 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다미설정1024 MB지문만 제공
Trash시작점 (0,0)에서 쓰레기통 (P,0)까지 이어지는 포물선 경로를 정하고, 천장과 모든 장애물 점을 피하면서 지나갈 수 있는 가장 큰 원의 반지름을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다120초1024 MB지문만 제공
Blackhole3차원 공간의 서로 다른 세 점이 주어질 때, 반지름이 같은 세 구가 모든 점을 덮으면서 하나의 연결된 영역을 이루도록 하는 최소 반지름을 구한다.어려움8기하수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Dance Battle초기 에너지 E와 N개 상대 팀의 춤 실력이 주어질 때, 춤추기, 미루기, 휴전, 영입을 적절히 선택해 최종 명예 점수를 최대로 만든다.어려움8그리디정렬+1아직 제출이 없습니다20초1024 MB지문만 제공