cho.sh

문제

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

전체 결과문제 32797개
유형채점
Game on Plane정N각형의 꼭짓점에서 선분을 그리는 게임에서 볼록 다각형이 완성되는 순간이 오면, 먼저 둘지 나중에 둘지 이기는 쪽을 판정한다.어려움8게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
발코니 공사거대한 R x C 격자에서 최대 1000개의 부서진 칸이 주어질 때, 남은 칸에 가로 1x2 타일을 놓아 타일 수를 최대로 하고 그 최적 배치의 가짓수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
까다로운 수 찾기각 질의 (K, A)마다 인접한 자릿수의 차이가 모두 A 이상인 K번째로 작은 양의 정수를 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
백채원1번 지점에서 출발한 백채원이 같은 순간 각자 집을 떠난 K명의 추종자에게 한 번도 붙잡히지 않고 도착할 수 있는 집 후보 지점을 모두 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Build a Wall!볼록 다각형의 모든 삼각분할 중에서, 외부에서 주어진 내부 점까지 반드시 넘어야 하는 벽 개수의 최솟값을 최대화한 값을 각 후보지마다 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2.5초1024 MB지문만 제공
우산트리에서 1번 정점에서 출발해 지정된 K개 정점 중 m개를 방문하고 아무 곳에서 멈출 때 필요한 최소 이동 횟수를 m=1부터 K까지 각각 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
클러스터N개 회사를 연속한 클러스터로 나누고 각 클러스터의 양 끝 회사 중 하나를 리더로 정해 총비용을 최소화한다.어려움8동적 계획법누적 합아직 제출이 없습니다3초1024 MB지문만 제공
내가 그린 라이언 그림각 방을 작업 방으로 삼았을 때, 그림 종류별 수정 비용과 방까지의 거리, 종류별 수정 가능 개수 제한을 고려해 M시간 안에 수정할 수 있는 그림 개수의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
없던 일처럼각 사건은 현재 멘탈이 k 이상이면 b, 미만이면 a를 더한다. 사건 하나씩을 건너뛰었을 때의 최종 멘탈을 각각 구한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Strah2000x2000 이하 격자에서 점('.')만으로 이루어진 모든 직사각형이 각 칸을 포함하는 횟수의 합을 구한다.어려움8스택동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Cactusophobia각 변이 최대 하나의 사이클에 속하는 색칠된 변 선인장에서 최소 개수의 변을 지워 트리로 만들되, 남는 색의 가짓수를 최대로 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Slalom겹치지 않는 직사각형 장애물이 놓인 n×m 격자에서 (1,1)에서 (n,m)까지 오른쪽이나 위로 이동하는 경로 중, 어떤 장애물이 경로의 왼쪽에 있느냐 오른쪽에 있느냐가 다른 경우를 세어 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Array Covering배열의 모든 원소를 덮도록 서로 다른 k개의 연속 부분 배열을 골라, 부분 배열 합의 총합이 최대가 되게 한다.어려움8그리디정렬+1아직 제출이 없습니다3초512 MB지문만 제공
Nice Report방향 그래프의 각 정점에서 도달 가능한 정점 수를 참값의 두 배 이내로 근사해 출력한다.어려움8그래프확률+1아직 제출이 없습니다5초512 MB지문만 제공
Folding the Figure연결된 k칸 도형을 격자선을 따라 접어 만든 n칸 결과가 주어질 때, 이를 만들어 낼 수 있는 원래 k칸 도형과 접는 선을 복원한다.어려움8구현기하+2아직 제출이 없습니다2초512 MB지문만 제공
Joining Arrays두 배열 A, B가 주어질 때, 각 위치가 A의 부분수열과 B의 부분수열로 나뉘는 길이 k 배열 중 사전순으로 가장 작은 배열을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Two Trees루트가 있는 순서 트리에서 거리가 k 이내인 정점만 남긴 k-부분트리가 서로 다른 두 루트에서 같아지는 최대 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Eleventh Birthday주어진 n장의 카드를 이어 붙여 만든 수가 11로 나누어지는 순열의 개수를 센다. 각 카드의 길이 홀짝과 자릿수 합의 나머지가 판정에 쓰인다.어려움8동적 계획법조합론+2아직 제출이 없습니다4초512 MB지문만 제공
Masha and Cactus루트가 있는 트리와 가중치가 있는 추가 간선이 주어질 때, 모든 정점이 결과 그래프의 기껏해야 하나의 사이클에만 속하도록 최대 가중치 부분집합을 고른다.어려움8동적 계획법트리+2아직 제출이 없습니다4초512 MB지문만 제공
To Play or not to Play두 사람의 접속 가능 구간이 주어질 때, 함께 플레이하는 시점을 정해 Vasya가 얻는 경험치의 최댓값을 구한다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB지문만 제공
Lucid Strings길이 n인 문자열 S와 정수 k가 주어질 때, 길이가 k로 나누어지고 k개의 같은 길이 블록이 서로 다른 S의 부분 문자열 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB지문만 제공
Matching두 점 집합 A와 B가 주어질 때, A와 평행이동한 B를 모두 감싸는 두 평행선 사이 거리의 최솟값을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Sliding Blocks블록이 대각선으로 내려가다 왼쪽과 아래를 번갈아 움직이며 멈추는 과정을 시뮬레이션하고, 마지막 블록의 최종 위치를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Three Robots가중치가 있는 연결 그래프에서 세 로봇이 같은 속도로 이동할 때, 세 로봇이 한 정점에서 처음 만나는 최소 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Floating Points단순 다각형 모양의 난파선과 아래에서 올라오는 핑퐁공의 x좌표가 주어질 때, 배를 밀어 올리는 데 기여하는 공의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Isomorphic Inversion길이 10^6 이하의 숫자 문자열이 주어질 때, 문자열을 k개의 연속한 조각으로 나누어 그 조각들의 나열이 앞뒤로 같은 팰린드롭이 되도록 하는 최대 k를 구한다.어려움8문자열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Entirely Unsorted Sequences중복 원소가 있는 수열을 순열로 재배열할 때, 정렬된 위치에 놓인 원소가 하나도 없는 경우의 수를 1e9+9로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Harry the Hamster가중치가 있는 방향 그래프에서 두 플레이어가 번갈아 현재 정점의 다음 간선을 고르며, 최적으로 플레이할 때 t에 도달하는 시간을 구하거나 영원히 도달하지 못함을 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다3초512 MB지문만 제공
Kingpin Escape트리와 루트 h가 주어질 때, 어떤 한 간선을 제거해도 모든 정점에서 h로 갈 수 있도록 최소 개수의 간선을 추가한다.어려움8트리그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Altruistic Amphibians개구리마다 도약력, 무게, 키가 주어지고 서로 등에 올라탈 수 있지만 자기 무게 이상을 업으면 안 된다. 도약 높이가 구덩이 깊이를 넘겨 탈출하는 개구리 수의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초512 MB지문만 제공
Delivery Delays도로 그래프와 순서가 정해진 주문이 주어질 때, 주문 시각부터 배달까지의 최대 대기 시간을 최소로 하는 배달 일정을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Explosion Exploit양쪽 각각 최대 5마리 미니언의 체력이 주어질 때, d개의 피해가 무작위로 분배되어 상대 미니언을 모두 제거할 확률을 구한다.어려움8확률동적 계획법아직 제출이 없습니다3초512 MB지문만 제공
Firing the Phaser서로 겹치지 않는 최대 15개의 축 정렬 직사각형과 고정 길이의 광선이 주어질 때, 광선이 닿을 수 있는 직사각형의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Game Scheduling모든 선수가 다른 팀의 모든 선수와 경기하도록 일정을 짜되, 각 선수의 부전 경기는 한 라운드를 넘지 않게 한다.어려움8조합론그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Intergalactic Bidding각 입찰이 직전 최고 입찰의 두 배 이상인 경매에서, 입찰 금액의 합이 s가 되는 부분집합에 속하는 참가자를 모두 찾는다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
King’s Colors루트가 있는 트리에서 인접한 두 노드가 다른 색을 갖도록 k개의 색을 모두 사용해 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
Numbers10^18 이하의 n이 주어질 때 a + b = n을 만족하는 순서 있는 팰린드롬 쌍 (a, b)의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Broken Watch세 바늘의 길이와 원판 둘레의 눈금 수 N이 주어질 때, 세 바늘 끝이 이루는 삼각형 중 중심을 포함하는 것의 개수를 2^64로 나눈 나머지를 구한다.어려움8기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Inversion어떤 순열의 역전 그래프가 주어질 때, 독립 지배 집합의 개수를 센다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Escalators각 정점에 토큰 값이 있는 트리에서 라운드는 비트 AND 통행료를 내며 이동하고, 시작과 끝 쌍이 겹치지 않게 여러 라운드를 돌아 얻는 토큰 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Moving Furniture4N개의 구멍 좌표가 주어질 때, 모든 점을 한 번씩 사용해 N개의 축에 정렬된 정사각형으로 묶고, 겹치지 않게 배치한 뒤 전체 넓이의 합을 출력한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Split Game크기 s인 더미 하나를 선택한 K(1≤K<s)에 대해 크기 K인 더미 floor(s/K)개와 나머지 더미로 쪼개는 게임을 두 사람이 번갈아 한다. 더 이상 나눌 수 없는 사람이 지며, 주어진 더미 배치에서 승자를 판정한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Horsemeet8x8 체스판에서 두 나이트가 무작위로 움직이며 상대 칸에 도착하면 이기는 게임에서, 주어진 시작 위치일 때 승률이 더 높은 나이트를 판정한다.어려움8확률그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Locker Room길이 N인 순환 문자열에서 길이 K인 부분 문자열들을 골라 모든 위치를 덮으면서, 고른 부분 문자열 중 사전순으로 가장 큰 것을 최소로 만든다.어려움8문자열슬라이딩 윈도우+1아직 제출이 없습니다6초512 MB지문만 제공
Numbers Generator길이가 같은 H와 T 문자열 W개가 주어질 때, 이 중 하나가 처음으로 연속 부분 문자열로 나타날 때까지 던져야 하는 동전 횟수의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Ghost leg수직선과 가로 발판으로 이루어진 사다리에서 발판을 하나씩 지우면서 각 출발 위치가 도착하는 보상 번호를 구한다.어려움8시뮬레이션유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Ploča정사각형 안의 홀수 좌표 점들에 사분면 순서로 재귀적으로 번호를 매길 때, 직선 x + y = k 위에 있는 점들의 번호 합을 구합니다.어려움8분할 정복재귀+2아직 제출이 없습니다1초512 MB지문만 제공
LEDn개의 전압-광도 점이 주어질 때 두 단계 임계 함수를 가장 잘 맞추어 최대 절대 오차의 최솟값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다1.3초512 MB지문만 제공
Simple Polygonx축에서 위로 뻗은 선분들이 주어질 때, 모든 선분을 경계에 포함하는 최소 둘레의 단순 다각형을 구하거나 존재하지 않으면 -1을 출력한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Starwars인간 시작 구역과 군사 기지가 표시된 방향 그래프에서, 비인간 구역에서 기지로 가는 경로가 인간이 기지로 갈 때 만들 수 있는 인증서 문자열과 같은 문자열을 만들 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Working Plan각 사람이 w일 연속 근무와 최소 h일 휴식을 지키며 일하도록 배치해 날짜별 근무자 수를 d와 맞추고, 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Hillsk가 1부터 ceil(n/2)일 때마다, 이웃보다 엄격히 높은 언덕이 k개 이상이 되도록 줄여야 하는 높이의 최소 총합을 구한다.어려움8동적 계획법그리디아직 제출이 없습니다1초512 MB지문만 제공
Passports겹치지 않는 N개의 여행 각각에 대해 비자 신청 날짜와 여권을 정해, 여행 시작 전에 비자가 준비되도록 2개 이하의 여권으로 일정을 짜는 문제.어려움8그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
AB-Stringsa와 b로 이루어진 두 문자열이 주어질 때, 두 문자열의 접두사를 골라 서로 교환하여 한 문자열은 모두 a, 다른 문자열은 모두 b가 되도록 만드는 연산 순서를 최소 횟수로 구한다.어려움8그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Chemical tablen 곱하기 m 격자에서 표시된 칸들이 주어질 때, 직사각형 완성 규칙으로 모든 칸을 채우기 위해 사야 하는 최소 칸 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Prime Tree - 3트리의 각 정점에 1부터 n까지 서로 다른 번호를 붙여, 두 끝점의 번호가 1보다 큰 공약수를 갖는 간선의 수를 최소로 줄인다.어려움8그리디트리+2아직 제출이 없습니다10초512 MB지문만 제공
Prime Tree - 5트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만든다.어려움8트리정수론+2아직 제출이 없습니다10초512 MB지문만 제공
Prime Tree - 7여러 트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 줄인다.어려움8그리디수학+2아직 제출이 없습니다10초512 MB지문만 제공
Prime Tree - 10두 끝점이 1보다 큰 공약수를 가지면 나쁜 간선이라 할 때, 주어진 트리의 꼭짓점에 새 번호를 붙여 나쁜 간선 수를 최소로 줄인다.어려움8트리그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Smooth Array연속한 K개 원소의 합이 모두 정확히 S가 되도록 최소 개수의 원소를 바꾸는 문제입니다.어려움8동적 계획법수학아직 제출이 없습니다2초512 MB지문만 제공
Random Manhattan Distance볼록 다각형 내부에서 균일하게 무작위로 고른 두 점 사이 맨해튼 거리의 기댓값을 구한다.어려움8기하확률+1아직 제출이 없습니다2초512 MB지문만 제공
Count the Bits2^b 미만의 k의 배수들을 이진수로 썼을 때 1의 개수를 모두 더해 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다2초512 MB지문만 제공
Knockout남은 숫자와 주사위 눈이 주어졌을 때, 합이 주사위 눈과 같은 숫자 조합을 골라 지우고, 점수를 최소화할 때와 최대화할 때의 최적 기대 점수를 각각 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Rectangles축에 평행한 직사각형을 그릴 때마다 해당 픽셀의 흑백이 반전된다고 할 때, 최대 100,000개의 직사각형을 모두 그린 뒤 검은 픽셀의 개수를 구한다.어려움8기하세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Cortador de Pizza가로지르는 H개의 좌우 곡선과 V개의 상하 곡선이 피자를 몇 조각으로 나누는지 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Hipótese Policial각 정점에 문자가 있는 트리에서 경로 위에 패턴 P가 몇 번 나타나는지 세는 질의와 정점 문자 변경 갱신을 처리한다.어려움8트리문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Juntando Capitais각 수도가 정확히 한 도시와만 연결되게 하면서 모든 수도가 하나로 이어지도록 전선을 놓을 때, 유클리드 거리 합의 최솟값을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Kepler별을 둘러싼 N개의 원이 만드는 교점의 개수를 세고, 개수가 2N을 넘으면 "greater"를 출력합니다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Modificando SAT3-CNF 식이 주어질 때 각 절이 정확히 1개 또는 3개의 참 리터럴을 갖도록 만족시키는 할당이 있는지 판정하고, 있다면 사전순으로 가장 큰 할당을 출력합니다.어려움8그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
decrypt의사난수 수열 R에 대해 M(INPUT XOR R[N])을 출력하는 암호화 장치에서 320회 미만의 질의로 R[0..2]와 전단사 함수 M을 알아낸다.어려움8비트 연산완전 탐색+1아직 제출이 없습니다1초64 MB지문만 제공
New Salaries끝점이 단조 증가하는 구간에서 급여를 균등하게 뽑을 때, 모든 순서쌍의 양의 차이 합의 기댓값을 N의 제곱으로 나눠 구한다.어려움8확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
Gathering Red-Black Fruits각 아이의 (빨강, 검정) 과일 개수에 양의 정수 가중치를 부여해 점수를 매길 때 만들어질 수 있는 서로 다른 순위의 가짓수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Highway Decommission원래 그래프에서 각 도시와 수도 사이의 최단 거리가 그대로 유지되도록 고속도로의 부분집합을 남기면서 유지비 합을 최소로 만든다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
KryptoLocker Ate my Homework2^N개 부분집합 합의 목록이 주어질 때, 길이 N인 정렬된 배열로 가능한 모든 경우를 사전순으로 한 줄에 하나씩 출력한다.어려움8백트래킹정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Game공을 하나씩 제거할 때 이웃한 같은 숫자가 만나면 자동으로 사라지며, 이렇게 사라진 공의 총 개수가 점수이다. 점수의 최댓값을 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다2초512 MB지문만 제공
Computer network방향 그래프에서 모든 컴퓨터에 도달하는 시작 컴퓨터의 최소 개수와, 그래프를 강연결로 만들기 위해 추가해야 하는 최소 연결 수를 구한다.어려움8그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Missing Bridges섬과 다리로 이루어진 다중 그래프가 주어질 때 오일러 회로가 존재하도록 최소 개수의 다리를 추가하고 그 다리들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
RobotsA와 B로 이루어진 문자열의 가운데 3분의 1에 A와 B가 같은 개수로 있는지 판정하도록, 4비트 기억을 가진 두 로봇의 명령 목록을 설계합니다.어려움8시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
Crypto1부터 N까지의 순열을 각각 소수로 바꾼 뒤, 길이가 K 이상인 모든 연속 부분수열에서 가장 작은 K개 값의 곱을 구할 때 서로 다른 곱의 개수가 주어진 P가 되는 순열의 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Odd Colouring모든 공을 검은색 또는 흰색으로 칠할 때 각 행과 각 열의 검은 공 개수가 홀수가 되는 색칠의 수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Moving Buildings1번과 3번 부지에 쌓인 N층 건물 두 채를 제한된 옆 부지를 이용해 서로 바꿀 때 필요한 최소 이동 횟수와 S번째 이동을 구한다.어려움8재귀수학+2아직 제출이 없습니다2초512 MB지문만 제공
Pixel Trianglesn개의 픽셀 삼각형 P(A,B,C)의 합집합이 덮는 격자 칸 수를 구한다.어려움8누적 합행렬+1아직 제출이 없습니다2초512 MB지문만 제공
Rotating Gears나무 구조로 맞물린 기어들을 관리하며 기어를 떼거나 다시 붙이고, 한 기어를 회전하면 이웃 기어가 반대로 돌아가는 상황에서 각 회전에 쓰인 에너지와 마지막 모든 기어 각도의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Smart Thief주어진 M개 숫자로 만들 수 있는 길이 N의 서로 다른 부분 문자열 K개를 포함하는 가장 짧은 문자열을 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
Artilleries and Defensive Walls국경 아래 Q개 감시탑 위치마다, 시야 선분이 최대 5개의 수평 방벽과 교차하지 않으면서 보이는 N개 포병 지점의 수를 각각 센다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Popping Balloons참가자별 문제 풀이 시간이 주어지고 풍선이 터질 때마다 Budi가 하던 문제를 다시 풀게 될 때, Ayu가 Budi보다 더 많은 문제를 풀도록 풍선을 터뜨릴 시각을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Future GenerationN개의 문자열 각각에서 부분수열을 골라 이름들이 사전순으로 엄격히 증가하도록 하면서 전체 길이의 최댓값을 구하고, 불가능하면 -1을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
DiscsN개의 중심점이 주어질 때, 모든 원이 서로 포함 관계가 되도록 각 점에 원을 하나씩 배정하여 반지름 합의 최솟값을 구한다.어려움8기하동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
Expected Value of a Permutation배열 A와 1부터 N까지의 균등 무작위 순열 P가 주어질 때, P가 정하는 위치를 반복해서 0으로 만든 뒤 배열 합의 기댓값을 1e9+7로 나눈 값을 구합니다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Living Subgraph노드가 3개 이상이고 연결되어 있으며 어떤 한 노드를 지워도 연결 상태가 유지되는 유도 부분그래프의 최소 크기를 구한다. 없으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Moving Around직선 위 S번 지점에서 출발해 모든 지점을 한 번씩 방문하되 이동할 때마다 서쪽 또는 동쪽 버스 표를 사고, 총비용이 최소가 되는 방문 순서를 출력한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Banana Republic나무마다 높이를 정해 모든 이동 경로가 로프 다리를 최소한으로 이용하도록 하고, 전체 다리 이용 횟수의 합을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Access Points각 팀을 두 축에서 순서를 유지하도록 배치해 고정된 접속 지점까지의 제곱 거리 합을 최소화한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Circuit Board Design트리가 주어지면 모든 간선의 길이가 정확히 1이 되고 간선끼리 교차하지 않도록 각 정점의 좌표를 정한다.어려움8트리기하+2아직 제출이 없습니다1초512 MB지문만 제공
Date Pickup자넷이 [a, b] 사이의 임의 시각에 전화할 때 리처드가 미리 그래프를 돌며 이동해 최악의 대기 시간을 최소화하는 값을 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Equality Control리스트 상수, concat, shuffle, sorted로 만든 두 BALLOON 식이 같은 확률분포의 출력 리스트를 만드는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다2초512 MB지문만 제공
Jinxed Betting모든 참가자의 현재 점수가 주어질 때, 다른 사람의 베팅과 경기 결과가 어떻게 되든 Julia가 1위 자리를 지킬 수 있는 경기 수를 구한다.어려움8그리디정렬아직 제출이 없습니다2초512 MB지문만 제공
Bad Keming문자열 S의 각 문자 사이와 양끝 빈칸을 글자로 채워, S의 가장 긴 접두사가 결과 문자열의 연속 부분 문자열로 나타나도록 할 때 그 최대 길이를 구한다.어려움8문자열문자열 매칭아직 제출이 없습니다2초512 MB지문만 제공
Explosive Wiring축 위의 폴리라인이 주어질 때, 각각 다른 하나와만 교차하는 부분집합을 골라 유용성 합의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Good Cable Management길이 업그레이드와 병렬 업그레이드로 방향 그래프를 만든 뒤, 어느 방향으로든 경로가 있는 질의 쌍의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공