cho.sh

문제

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

전체 결과문제 32797개
유형채점
울타리 침공주어진 점들 중 3개 이상을 골라 만들 수 있는 서로 다른 볼록 껍질 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8기하조합론+2아직 제출이 없습니다5초512 MB채점 가능
민돌 투어트램폴린 0은 모든 곳으로 갈 수 있고 트램폴린 i는 거리 A_i 이내의 트램폴린으로만 점프할 수 있을 때, 0에서 출발해 모든 트램폴린을 한 번씩 방문하고 0으로 돌아오는 해밀턴 투어의 수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
정과프 해적단각 섬의 좌표, 보물 가치, 금고 경도가 주어질 때 북동 방향 단조 경로와 경도 구간을 정해 (모은 가치 - 구간 길이)를 최대로 만드는 문제.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
쿵! 쿵!모두 원점을 지나는 직선과 원들이 평면을 몇 개의 영역으로 나누는지 구한다. 같은 도형은 하나로 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
현수시티각 간선이 많아야 하나의 사이클에 속하는 연결된 선인장 그래프에서 간선을 켜고 끄며 두 정점의 연결 여부를 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
평행선서로 다른 점을 최대 16개 주면, 모든 점을 짝지었을 때 그은 선분들 중 서로 평행한 쌍의 수가 최대가 되도록 만든다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
건강검진줄이 고정된 n명의 학생과 항목당 소요 시간이 주어질 때, 시각 t+0.5에 각 학생이 검사 중이거나 기다리는 항목 번호를 구한다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기n개의 점이 주어질 때, 두 점을 정확히 제거해서 얻을 수 있는 볼록 껍질 둘레의 최대 감소량을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
피자 배달가중 방향 그래프에서 시점 1과 도착점 2가 주어지고, 매일 서로 다른 간선 하나의 방향이 뒤집힌다. 각 날짜마다 최단 경로 길이가 줄어드는지, 그대로인지, 늘어나거나 도달 불가능해지는지 판정한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
정사면체 위의 만남정사면체의 꼭짓점 A에서 출발한 두 벌레가 면을 따라 직진하며 모서리에서 반사되어 정수 길이만큼 이동한 뒤 멈출 때, 두 벌레가 같은 면에 있는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초512 MB채점 가능
숙제두 과목으로 나뉜 n개의 과제가 각각 공개일과 마감일을 가질 때, 정해진 선택 규칙 아래 동전 던지기에 따라 달라지는 완료 과제 수의 최댓값과 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
관광 열차 좌석 계획n개의 이동 구간이 주어질 때, 임의의 예약 순서와 좌석 선택을 허용하는 경우와 모든 예약 후 최적으로 배정하는 경우 각각 필요한 최소 좌석 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
문자열 퍼즐명시적으로 주어지지 않은 위치의 문자를 부분 문자열 동일성 단서들로부터 추론해, 물어본 위치의 문자를 확정하거나 물음표로 답하는 문제로, LCP 정보를 이용한다.어려움8문자열유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
국경 장벽두 색의 점 집합과 폭 d가 주어질 때, 남은 점들이 색별로 분리되도록 폭 d의 띠를 놓기 위해 지워야 하는 점의 최소 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
호모토픽 경로점 장애물(나무)이 있는 평면에서 같은 시작점과 끝점을 잇는 두 꺾은선 경로가 나무를 지나지 않고 서로 변형될 수 있는지, 즉 호모토픽인지 판정한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB채점 가능
새로운 주 나누기정점 1과 n을 서로 다른 편에 두고 그래프를 둘로 나눌 때, 잘린 간선들의 가중치를 XOR한 값이 최대가 되도록 만드는 문제이다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
집으로 돌아가기집이 1번, 사무실이 n번 교차점인 나무에서, 시야 규칙에 따른 무작위 이동이 항상 10^9보 이내에 집에 도착하도록 하는 손전등의 최소 범위 d를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
화성각 질의 부분 문자열마다 DNA의 어떤 부분 문자열과도 일치하지 않게 만드는 최소 비트 변환 횟수를 구하거나, 불가능하면 Impossible을 출력한다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
욱제와 그의 팬들팬들의 줄에서 삭제와 질의를 처리한다. 각 질의는 한 팬을 중심으로 같은 팬클럽이 끊기지 않고 이어지는 구간의 길이를 센다.어려움8연결 리스트유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
레트로화면의 물체가 한 칸씩 아래로 내려오는 동안 주인공이 좌우로 움직이며 괄호를 주워, 만들 수 있는 가장 긴 올바른 괄호 문자열과 그 길이를 구한다. 그 길이의 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
포탈벽에 포탈을 쏘는 것은 시간이 들지 않고 두 포탈을 통해 이동하는 데 1이 들 때, 철수가 F에 도달하는 최소 시간을 구한다. 동시에 존재할 수 있는 포탈은 최대 두 개다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
이길 수 있는 구간0부터 2^M-1까지의 순열이 주어질 때, 두 원소를 한 번 교환해 부분 배열의 XOR을 정확히 2^M-1로 만들 수 있는 부분 배열의 개수를 센다.어려움8비트 연산누적 합+2아직 제출이 없습니다4초256 MB채점 가능
K-요약주어진 구간 길이 K_i들에 대해 여러 K_i-요약이 있을 때 값이 유일하게 정해지는 원소의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초64 MB채점 가능
Ceste1번 도시에서 각 도시로 가는 경로 중 이동 시간의 합과 비용의 합을 곱한 값이 최소가 되는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초128 MB채점 가능
관료주의루트에서 가장 번호가 작은 자식으로 내려가는 경로를 따라 업무를 반복 처리하면서 경로상의 직원에게 1, 2, 3... 코인을 지급하고 끝 직원을 삭제했을 때, 직원마다 받은 코인의 총합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초64 MB채점 가능
픽셔너리i번째 날에 최대공약수가 M-i+1인 도시 쌍을 도로로 잇는다. 각 질의마다 두 도시가 처음 연결되는 날짜를 구한다.어려움8유니온 파인드정수론+2아직 제출이 없습니다1.5초64 MB채점 가능
팩토리얼 제곱의 배수여러 개의 N에 대해 (N!)^2이 K!을 나누는 가장 작은 K를 구한다. 답은 항상 N과 2N 사이에 있고 르장드르 지수 계산이 필요하다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
광인 수용소의 간수 배치L개 세포를 G개 이하의 연속한 구간으로 나누는데, 길이 k인 구간은 원소마다 craziness에 k를 곱한 값을 더한다. 이때 총 비용의 최솟값을 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다7초512 MB채점 가능
노이족과 ICPC의 대전길이 N인 수열을 1로 초기화한 뒤, 구간 전체를 한 값으로 바꾸는 갱신과 구간 안의 i<j<k에 대한 A_i A_j A_k 합을 10^8로 나눈 나머지로 답하는 질의를 처리합니다. N은 최대 10^9, 질의 수는 최대 10^5입니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
AdoraBalls네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다6초512 MB채점 가능
풍선 나눠 주기모든 비율 P_i/j를 큰 값부터 순위를 매기고, 각 참가자마다 순위 N 이내에 드는 비율의 개수를 센다. 마지막 순위에 동점이 있으면 그 비율도 모두 포함한다.어려움8이분 탐색정렬+2아직 제출이 없습니다6초512 MB채점 가능
볼록 사각형n개의 점이 주어질 때, 네 변이 각각 주어진 점 두 개 이상을 지나고 모든 점을 포함하는 볼록 사각형 중 넓이가 가장 작은 것을 구한다.어려움8기하그리디+2아직 제출이 없습니다9초512 MB채점 가능
핸드백마을 격자에서 s개 공급원 가격으로부터 모든 마을 가격이 정해질 때, 최고 가격과 그 가격을 갖는 마을 수를 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다11초512 MB채점 가능
철로 놓기x좌표 순으로 정렬된 n개 도시를 수직이 아닌 직선들로 덮으면서, 각 도시에서 직선까지의 수직거리 제곱합과 직선 개수 곱하기 C의 합을 최소로 만든다.어려움8동적 계획법기하+2아직 제출이 없습니다5초512 MB채점 가능
콘서트 관람 일정목표 밴드 순서에 맞게 공연 날짜를 증가하는 순서로 고르되, 같은 밴드는 이전에 고른 날짜에서 h_b+1일 이후여야 하는 경우의 수를 센다.어려움8동적 계획법문자열아직 제출이 없습니다0.3초128 MB채점 가능
크리스마스 트리서로 다른 색으로 트리의 경로를 M번 칠한 뒤의 최종 색이 주어질 때, 각 색이 덮는 최단 경로의 양 끝과 함께 규칙에 맞는 유일한 갱신 순서를 복원한다.어려움8트리DFS+2아직 제출이 없습니다0.7초512 MB채점 가능
비트 변환 비용각 비트의 시작값과 목표값, 비용이 주어질 때, 비트 i를 뒤집으면 뒤집은 뒤 값이 1인 모든 비트 비용의 합을 지불한다. 목표 상태에 도달하는 최소 총비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB채점 가능
테트리스너비 3, 높이 10인 테트리스 판에서 정해진 모양 수열이 끝없이 반복될 때, 위쪽 세 줄이 차기 전까지 최대 몇 개의 조각을 떨어뜨릴 수 있는지 구하고 영원히 가능하면 -1을 출력한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다2.5초512 MB채점 가능
교활한 친구들세 명이 돌 더미에서 번갈아 돌을 가져가며 벤과 크리스가 짜고 안소니를 지게 만들려 할 때, 안소니가 패배를 피할 수 있는지 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초64 MB채점 가능
프랑스식 만찬각 요리에 제공 시각을 배정해 동시성 및 선후 제약을 모두 만족하면서 식사 전체 길이가 K분 이내가 되도록 할 수 있는지 판정한다.어려움8최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
촛불 끄기반지름 R인 원판 안에 있는 점 N개를 모두 덮는 가장 좁은 띠의 너비를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
정규 동전 체계정렬된 동전 체계가 주어질 때, 그리디 알고리즘이 항상 최소 개수의 동전으로 거스름돈을 만드는지, 아니면 어떤 금액이 반례가 되는지 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
고양이와 쥐고양이가 정해진 시간 안에 모든 쥐를 잡아먹을 수 있도록 하는 최소 초기 속도 v를 구한다. 한 마리를 먹을 때마다 속도에 m이 곱해진다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
본그림자 해독최대 100개의 안전점 (x, y, b)가 주어질 때, 정사각형 [0, n]^2 안에서 |x-p|^3 + |y-q|^3 <= b 영역에 하나도 포함되지 않는 격자점 (p, q)의 개수를 센다.어려움8기하수학+1아직 제출이 없습니다2초512 MB채점 가능
베라와 연회원형으로 배치된 문자열 S에서 시계 방향이나 반시계 방향으로 읽은 연속 블록에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
베라와 캐나다 데이레이저를 하나씩 추가할 때마다 각 레이저의 네 가지 직각 발사 방향 중 하나를 골라, 피격된 레이저의 awe 값 합이 최대가 되도록 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 과학각 a_i를 포함하면서 주어진 정수를 K개 이상 담는 구간 [x_i, x_i+L]을 고를 수 있게 하는 최소 L을 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
무리에서 돋보이기각 이름에서 다른 소의 이름에는 나타나지 않는 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
선물을 가로채는 소소가 선물을 받은 뒤 꼬리에서 c_i번째 위치로 들어가며, 머리에 도달하지 못하는 소의 수를 구한다.어려움8수학시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
파이에는 파이로두 소가 번갈아 받은 파이보다 맛있으면서 차이가 D 이하인 자신의 파이를 돌려준다. 베시의 각 파이에서 시작해 0짜리 파이를 받으며 끝나는 최소 교환 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
간단한 함수합이 소수 M의 배수가 되면 0으로 초기화되는 파스칼식 점화식으로 정의된 f에 대해 최대 10^4개의 f(a, b, M) 값을 10^9+7로 나눈 나머지로 구한다.어려움8정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
칠흑의 날개전체 XOR 갱신이 반복되는 배열에서 K번째로 작은 원소까지의 합을 구한다.어려움8트라이비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
HH 왕국트리에서 여러 정점 집합이 주어질 때, 각 집합의 모든 두 정점 사이 거리의 합의 두 배를 구한다.어려움8트리DFS+1아직 제출이 없습니다10초512 MB채점 가능
산림 벌채격자에서 나무를 베어 왼쪽 위와 오른쪽 아래 칸이 연결되도록 만들되, 각 나무를 베고 제재소로 운반하는 데 드는 총 이동 시간을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
LCA와 쿼리최대 100,000개 정점의 트리에서 각 질의마다 지정된 루트 r에 대한 u와 v의 최소 공통 조상을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
그래프와 최소 스패닝 트리연결된 가중 무향 그래프의 각 간선마다 그 간선을 반드시 포함하는 최소 신장 트리의 가중치 합을 구해 출력한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
도시 정비각 정점에 가격이 있는 트리에서 정점 하나를 제거했을 때 남는 연결 요소마다 최대 가격을 더한 값이 최대가 되는 경우를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
수 고르기원 위에 놓인 N개의 수 중에서 서로 이웃하지 않게 정확히 K개를 골라 합이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
K-균등 문자열길이 N인 0과 1 문자열 중, 주어진 M개 구간 각각에서 길이 K인 모든 연속 부분 문자열이 같은 개수의 1을 갖는 문자열의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.어려움8트리조합론+2아직 제출이 없습니다1초256 MB채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
아름다운 퍼즐 만들기N×M 격자의 각 칸을 네 가지 색 중 하나로 칠하되 가로세로로 인접한 칸은 다른 색이 되게 하고, 미적 합의 최댓값과 그 최댓값을 내는 배치 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
연산 최적화빈 문자열에 0 또는 1을 붙이거나 현재 문자열을 복사해 붙이는 연산을 순서대로 모은 F를 두 번 적용해 주어진 이진 문자열 S를 만들 때, 가장 짧은 F의 길이를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
트리 분리하기트리에서 두 정점 사이의 단순 경로에 놓인 정점을 모두 지운 뒤, 남은 그래프에서 크기가 K 이상인 연결 성분의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
코인 슬라이더최대 16개의 동전 중에서 옮길 부분집합과 이동 순서를 정해, 움직이는 동전이 정지한 동전이나 이미 옮긴 동전과 충돌하지 않도록 하는 최대 개수를 구한다.어려움8기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
지옥 탈출N개의 에너지 드링크를 마시는 순서를 정해, 죄인들에게 야간에 따라잡히지 않으면서 사무원이 L미터에 가장 먼저 도달하는 날을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
유적 보존 분담모든 점을 지나지 않는 수직선으로 점들을 좌우로 나누고, 각 집합을 감싸는 최소 넓이 볼록 껍질의 넓이 합이 최소가 되게 하는 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
멀티섹트실패한 리비전이 n개 후보 중 하나이고 한 라운드에 최대 K개를 동시에 검사할 수 있을 때, i개가 실패한 라운드의 비용이 T_i일 때 기대 총비용을 최소로 하는 전략을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
중복 없는 드라이브각 도시에서 g만큼 연료를 한 번만 충전하고 각 도로를 지날 때 d만큼 소모한다. 연료가 음수가 되지 않으면서 지날 수 있는 최대 도시 수를 트리에서 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
닌자 저택 지도정해진 DFS 탐색 순서로 기록한 방문 기록과 거리 값을 이용해, 중복 간선과 되돌아가는 간선을 처리하며 집의 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
경단 만들기N행 M열 격자에서 가로 또는 세로로 연속한 세 칸이 R, G, W 순서가 되도록 서로 겹치지 않는 막대를 최대한 많이 고른다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초256 MB채점 가능
정기권S에서 T로 가는 최단 경로 하나를 무료로 지정한 뒤, 그 경로의 간선은 0원, 나머지는 요금을 내는 조건에서 U에서 V로 가는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
구간 합 최대 2점 갱신이 있는 수열에서 구간마다 U 곱하기 부분합 더하기 V 곱하기 (길이 빼기 1)의 최댓값을 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
Äventyr 2트리에서 시간이 지나며 정점이 하나씩 표시되고, 질의한 정점에서 가장 가까운 표시된 정점까지의 거리를 구한다.어려움8트리BFS+2아직 제출이 없습니다1초256 MB채점 가능
개구리 2각 개구리를 선호하는 연못에 배치하고, 모든 통나무의 주제에 대해 양 끝 개구리의 관심도가 같도록 만드는 배치를 찾는다.어려움8그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
블록 41부터 N까지의 k에 대해 k×N 블록(회전 가능)을 사용해 N×M 직사각형을 채우는 경우의 수를 1999로 나눈 나머지를 구한다. M은 최대 10^10이다.어려움8동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
채굴위쪽, 왼쪽, 오른쪽 면만 공기에 닿아 있는 광산 격자가 주어질 때, 어떤 순서로든 광물을 K개 이상 캘 수 있는 최소 성능 D를 구한다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초256 MB채점 가능
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.어려움8수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수영장 안전요원 (플래티넘)N개의 근무 구간 중 정확히 K개를 해고해 남은 구간이 하나 이상 덮는 시간의 합이 최대가 되도록 한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
스프링클러순열을 이루는 N개의 살수기가 주어질 때, 어떤 살수기의 북동쪽이면서 다른 살수기의 남서쪽인 모든 정수 격자 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
도망친 소N개의 헛간으로 이루어진 트리에서 K번 헛간에서 출발한 베시가 출구로 달아날 때, 그를 잡는 데 필요한 최소 목장꾼 수를 구한다.어려움8트리BFS+1아직 제출이 없습니다2초512 MB채점 가능
오름차순 사진높이 수열이 주어질 때, 조각을 재배열해 감소하지 않는 수열로 만들기 위한 최소 절단 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
점 잇기1부터 16까지 번호가 붙은 4 곱하기 4 격자에서 1, 2, ..., 16 순서로 점을 지나도록 연속된 꺾은선을 그릴 때 필요한 최소 선분 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다6초512 MB채점 가능
저글링 공연단각 위치가 공을 하나 이하로 가질 때까지 좌우 이웃에게 공을 동시에 던지는 과정을 거친 뒤 최종 상태를 출력한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초512 MB채점 가능
고장 난 기어박스연결된 그래프의 각 정점에 n개의 톱니바퀴 반지름을 배정해 모든 간선의 거리가 양 끝 반지름의 합과 같도록 하고, 사전순으로 가장 작은 배치를 출력하거나 불가능을 판정한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
주유소일부 정점이 주유소인 가중 그래프에서, 용량 b인 탱커가 x에서 y까지 주유소에서만 급유하며 갈 수 있는지 묻는 질의에 답한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
기둥2x2 기둥이 드문드문 놓인 격자에서 정해진 국소 규칙에 따라 모든 빈 칸을 한 번씩 지나는 유일한 해밀턴 회로를 구성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
이번 시즌의 히트작R, G, B로 이루어진 가장 짧은 인쇄 행렬을 찾는다. 지정된 줄무늬는 다른 색으로 덧칠할 수 없고, 색이 정해지지 않은 줄무늬는 19개 이하다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
총격전 연출서로 다른 상대를 겨누는 n명의 갱스터가 있으며, 한 명의 발사 시각을 바꾸는 q번의 갱신마다 생존자 수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
동굴 탐험가의 모임 장소트리에서 각 탐험가의 a_i에서 b_i까지 d_i개 이하의 간선을 사용하는 경로가 모두 지나는 방을 찾아, 조건을 만족하는 가장 작은 번호의 방을 출력하는 문제이다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
선장각 구간에서 선장이 한 축만 조타할 때, 섬 1에서 섬 n까지 이동하며 선장이 조타하는 남북 방향 거리의 최솟값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
Zagonetka숨겨진 순서 조건을 만족하는 비밀 순열 p가 주어질 때, 다른 순열을 질의해 조건을 만족하는 사전순 최소와 최대 순열을 찾는 대화형 문제다.어려움8수학구간+1아직 제출이 없습니다3초1024 MB지문만 제공
캐릭터 얼굴 그리기세 원의 중심과 반지름이 주어질 때, 겹치는 부분을 한 번만 세어 세 원이 덮는 영역의 넓이를 소수점 여섯 자리까지 구한다.어려움8기하수학+2아직 제출이 없습니다0.1초256 MB채점 가능
테트로미노 두 개 놓기N×M 격자에 겹치지 않게 테트로미노 두 개를 놓을 때, 덮인 칸에 적힌 수의 합이 최대가 되도록 한다.어려움8완전 탐색동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능