cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
The Missing Pet구멍 k개가 뚫린 n x n 체스판에서 강아지가 인접한 칸으로 무작위로 이동하다 구멍에 빠진다. 각 구멍마다 강아지가 그 구멍에 빠졌을 때의 기대 이동 시간을 구하고, 도달 불가능하면 -1을 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초512 MB지문만 제공
In Search of Gold각 간선이 두 길이 중 하나를 가지며 정확히 k개가 a를 쓸 때, 트리 지름의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
It's All Squares각 질의는 단순 다각형을 이루는 격자 경로를 주며, 그 내부에 들어 있는 서로 다른 칸 값의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다4초512 MB지문만 제공
산책 계획가중치가 있는 방향 그래프에서 s에서 t까지 최소 k개의 간선을 사용하는 최소 총 길이의 보행을 각 질의마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Permutation순열의 미지의 자리를 채워 길이 3 이상의 등차수열 부분수열이 생기는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Tree Product주어진 유향 트리 n개를 곱했을 때 지름이 최대가 되는 순서와 최소가 되는 순서를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Distinct Numbern개의 구간과 정수 x가 주어질 때, 구간 합집합에 속하는 모든 정수 i에 대해 i AND x 값이 서로 다른 것의 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Fibonacci Partitiona_i * F_{b_i}를 X에 더하는 연산을 n번 수행한 뒤, 매번 X를 서로 다른 피보나치 수의 합으로 나타낼 때 쓸 수 있는 최대 개수를 구합니다.어려움8그리디수학+2아직 제출이 없습니다10초256 MB지문만 제공
Necklace고리 모양으로 이웃한 보석의 색이 다르도록 세 개 이상의 보석을 골라 가치 합을 최대로 만들고, 선택한 보석의 번호를 출력하거나 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
분할수주어진 n개의 값을 부분으로 쓸 수 없다는 조건에서 m을 비감소 양의 정수들의 합으로 나타내는 분할의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다3초256 MB채점 가능
Parity Sort0부터 n-1까지의 순열이 주어질 때, 홀짝 기준 안정 분할 연산을 30번 이하로 적용해 오름차순으로 정렬하는 연산 열을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
All your base are belong to us평면 위 임의의 점을 골라 가장 먼 K개 기지까지의 거리 합이 최소가 되게 하고, 그 최솟값을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Route Calculator Returns숫자와 연산자로 채워진 H×W 격자에서 오른쪽/아래로만 이동하는 모든 경로의 수식 값을 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Zombie Land좀비가 일직선 위를 걸으며 닿는 인간을 좀비로 만들 때, 각 인간이 감염되는 시각을 출력하거나 영원히 감염되지 않으면 -1을 출력한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
전칭 기호와 존재 기호합집합이 [0,L)인 N개의 반개구간이 주어질 때, [0,L)을 덮는 최소 구간 수 x와, 어떤 k개를 골라도 [0,L)을 덮게 되는 최소 k를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Sleeping Cows소가 들어갈 수 있는 헛간에 배정하되, 배정되지 않은 소가 남은 빈 헛간에 들어갈 수 없도록 하는 배정의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Bovine Genetics문자열을 같은 문자가 연속된 곳에서 나눠 각 조각을 뒤집고 다시 이어 붙이는 연산을 한 결과가 일부 손상된 채 주어질 때, 원래 가능한 문자열의 개수를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rectangular Pasturex좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 축에 평행한 직사각형 안에 들어가는 서로 다른 부분집합의 수를 빈 집합까지 포함해 센다.어려움8정렬조합론+2아직 제출이 없습니다1초512 MB지문만 제공
롯데 자이언츠와 가희길이가 n인 양의 정수 수열 가운데 최대공약수가 G이고 최소공배수가 L인 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
음료수는 사드세요 제발각 질의마다 맛이 t 이상인 액체만 써서 예산 g 안에서 부피 L 이상을 채울 수 있는 최대 t를 구하고, 불가능하면 -1을 출력한다.어려움8이분 탐색정렬+2아직 제출이 없습니다3초1024 MB채점 가능
Hop모든 lily 쌍을 세 마리 개구리 중 하나에 배정하되, 나눗셈 관계를 따라가는 어떤 연속 hop 경로에서도 한 개구리가 3번을 넘게 연속으로 뛰지 못하게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Janjetina가중치가 있는 트리에서 경로의 최대 간선 가중치에서 경로 길이를 뺀 값이 k 이상인 서로 다른 두 정점의 순서쌍을 센다.어려움8트리분할 정복+2아직 제출이 없습니다1.5초512 MB지문만 제공
Patkice II방향 화살표로 이루어진 격자에서 화살표를 따라 'o'에서 'x'로 갈 수 있도록 최소 개수의 칸을 바꾸고, 그 결과 지도를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
카트라이더무방향 가중 그래프에서 정점을 방문할 때마다 속도를 1 늘리거나 줄이거나 유지할 수 있고, 속도 제한을 넘으면 그 간선을 쓸 수 없다는 조건 아래 출발지에서 목적지까지 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
요새 파괴각 블럭의 가로 구간이 위에 쌓인 블럭들을 모두 포함하는 요새에서, 위치 X에 위력 P인 미사일을 쏘면 X를 덮는 위쪽 P개 블럭이 파괴되고 위 블럭들이 내려온다. 폭격마다 파괴된 블럭 수를 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초512 MB지문만 제공
대세는 바이러스야1번 방을 루트로 하는 트리에서 각 몬스터의 유전자 g_i가 주어질 때, 가능한 모든 군집은 연결된 몬스터 집합이고 각 군집의 치트키는 유전자들의 최대공약수다. 잎 정점 번호순으로 각 입구에서 시작하는 모든 군집의 치트키 합을 10^9+7로 나눈 나머지로 출력한다.어려움8트리정수론+2아직 제출이 없습니다2초512 MB지문만 제공
목걸이 제작길이 300 이하의 소문자 문자열이 주어질 때, 빈 버퍼 목걸이에서 편집과 복사(뒤집힘) 연산만으로 목표 문자열을 만드는 최소 단계 수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
JJ Rally정점이 24개 이하인 가중 무방향 그래프에서 s1에서 t1, s2에서 t2로 가는 두 최단 경로가 정점을 공유하지 않는 쌍의 수를 센다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
McFly파리가 직선 위를 초속 1미터로 움직이며 쿠키를 맛볼 때, 직전에 맛본 쿠키와 다른 쿠키를 만나면 즐거움을 얻는다. 즐거움의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
The Last Supper원형으로 앉은 n명의 손님, 확진자 m명, 시간 순서로 주어진 q번의 이웃 접촉이 있을 때, 처음 감염자였을 가능성이 있는 모든 손님을 찾는다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
쇼핑 잔돈고정된 거스름돈 수열과 여러 지갑이 주어질 때, 각 지갑에 거스름돈을 끼워 넣어 전체 역전 수가 최소가 되는 위치를 찾는다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
Red Black BallN개의 색이 정해진 공에 M개의 미정 공을 하나씩 넣는 순서 중, 빨강이 검정보다 많아지는 순서의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Token Distance토큰이 사각형 사이를 이동할 때마다 번호 L부터 R까지의 토큰이 등차수열을 이루는 위치에 있는지 판정한다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Tree Beauty루트 있는 트리에서 각 갱신이 부분 트리에 floor(Y/K^깊이)씩 더할 때, 부분 트리 합을 구하는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Brain-teaser두 피가수 단어가 주어질 때, 글자 대 숫자 대응이 정확히 하나만 존재하도록 만드는 합 단어를 사전에서 모두 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Down We Dig각 계단에 8칸 무늬가 있고, 두 계단의 같은 위치 같은 색 개수 이하만큼 아래로 이동할 수 있을 때, 각 계단에서 시작하는 게임의 승자를 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Jumping Cat지붕 위를 걷거나 다른 지붕으로 점프해서 왼쪽 끝에서 오른쪽 끝까지 가는 최단 경로를 구하며, 점프는 건물을 가로지르지 않아야 하고 길이 제한이 있다.어려움8기하그래프+1아직 제출이 없습니다2초512 MB지문만 제공
New Flat볼록 다각형과 그 안의 선분이 주어질 때, 선분이 다각형 안에 머무르면서 도달할 수 있는 방향과 원래 방향이 이루는 최대 각도를 구합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Optimum Server Location직선 위에 n개의 서버를 배치해 서버 사이 거리와 고정된 m개 CDN 서버까지의 거리에 가중치를 곱한 총비용을 최소화한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
세 대의 기계정수 쌍에 대한 세 가지 변환을 이용해 주어진 모든 카드 (1, a_i)를 만들 수 있는 시작 쌍 (a,b)의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Well, That's Just Grate가로 l, 세로 w인 창살 위에 테두리에서 테두리로 이어지는 선분 n개가 있고, p개의 직사각형(휴대폰) 각각에 대해 선분과 직사각형의 교점 전체의 볼록 껍질을 구해 직사각형 중심이 그 바깥에 있으면 떨어진다고 판정한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Winning the Vote1당과 2당 지지자, 그리고 도착 시점에 앞선 당에 점수를 주는 개표원이 섞인 순서가 주어질 때, 개표원만 인접한 사람과 교환해 1당이 승리하도록 만드는 최소 교환 횟수를 구하거나 불가능을 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
지하철 노선도일부 간선의 가중치가 알려지지 않은 연결 그래프에서, 표시된 간선들이 최소 신장 트리를 이루도록 각 미지 간선의 최소 가중치를 구한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다4초1024 MB채점 가능
Cucumber Conundrum반지름 s인 샌드위치와 반지름 r인 오이 피클이 주어질 때, 면적의 z퍼센트까지 덮는 조건에서 서로 겹치지 않게 올릴 수 있는 피클의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Get-Rich-Quick Schemes카테고리별 캐시백 한도와 상점별 구매 한도가 주어질 때, 각 상점이 파는 카테고리 조합을 고려해 월 최대 이익을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Fix the heap 32-bit32비트 값을 담은 N개 셀이 주어질 때, 첫 셀과 마지막 셀이 블록의 유효 크기를 담도록 최소 개수의 셀을 덮어써 올바른 힙으로 복구한다.어려움8동적 계획법배열+1아직 제출이 없습니다13초256 MB지문만 제공
Wooden pipeline정점 1을 뿌리로 하는 트리에서 각 간선의 용량과 비용이 주어질 때, 총 예산이 0이라는 조건 아래 뿌리로 보낼 수 있는 최대 물의 양을 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Ostap과 의자N개의 x좌표와 N개의 y좌표가 주어질 때, |x_i - (k*y_i + b)|의 합을 최소로 하는 실수 k와 b를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Sequential Manufacturing직렬로 연결된 N개 기계의 처리 시간과 대기 공간 용량이 주어질 때, 버퍼가 넘치지 않으면서 P개를 생산하는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Closing the Borders각 국가의 국경 폐쇄 확률이 주어진 상황에서 0번 국가에서 N-1번 국가로 이동하는 항공편 경로 중 성공 확률이 가장 높은 경로를 찾는다.어려움8그래프확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Witch Dance고정된 점을 중심으로 시계 방향으로 회전하는 길이 1인 빗자루 N개가 회전 중 서로 교차하는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Find the radio operator신호 세기 질의를 최대 10번 사용해 정수 좌표에 있는 숨겨진 점의 위치를 찾는다.어려움8기하이분 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
Morse code잡음이 섞인 플러스/마이너스 모스 신호를 사전에 있는 단어열로 복원하되, 요소 길이가 1틱씩 틀린 횟수를 최소로 하고 그중 사전순으로 가장 앞선 문장을 출력한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Loggers Inc.트랙터 위치와 쓰러뜨릴 나무 및 방향을 정해, 쓰러진 나무의 끝이 트랙터에서 거리 R 이내에 닿도록 하면서 최대한 많은 나무를 베는 문제다.어려움8기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Text editorN개(최대 8개)의 줄을 시작 순서에서 목표 순서로 바꾸는 편집기 키 입력 순서 중 최소 시간이 드는 것을 찾는다.어려움8BFS시뮬레이션+1아직 제출이 없습니다3초256 MB지문만 제공
Action Recognition Problem연결된 그래프의 각 정점에 프레임 번호와 관절 번호를 부여해 격자 형태의 시공간 그래프로 복원하고, 프레임 수가 최대가 되도록 한다.어려움8그래프DFS+2아직 제출이 없습니다3초256 MB지문만 제공
기어 조합하기예산 b가 주어질 때, 비용 합이 b를 넘지 않도록 톱니 수를 골라 서로 다른 바늘 방향 조합의 수를 최대로 만들고, 그 자연로그를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB채점 가능
Fewest Moves Count합법적인 두 2x2x2 큐브 상태가 주어질 때, 전체 회전은 무료로 두고 한 상태를 다른 상태로 바꾸는 최소 면 회전 수를 구한다. 질의는 최대 250,000개다.어려움8BFS그래프+2아직 제출이 없습니다40초1024 MB지문만 제공
Key Management키 수열과 순서를 바꿀 수 있는 연속 구간이 주어질 때, 단순 잎 삽입으로 만든 이진 탐색 트리에서 노드 깊이 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Efficient Data Structure배열 a와 b를 점 갱신하면서 c_i = max(c_{i-1} + b_i, a_i)로 정의된 c_x를 구한다.어려움8세그먼트 트리동적 계획법아직 제출이 없습니다5초512 MB지문만 제공
Greatest Square직교 다각형 내부의 질의 점마다 그 점을 왼쪽 아래 꼭짓점으로 하는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Hamming DistanceThue-Morse와 비슷하게 정의된 수열 S^m의 모든 길이 n 구간과 주어진 배열의 해밍 거리를 구해, 최솟값과 합을 1e9+7로 나눈 나머지를 출력한다.어려움8분할 정복문자열 매칭+1아직 제출이 없습니다3초512 MB지문만 제공
Integers and Ranges길이 n의 숫자열에서 주어진 각 구간의 자릿수 곱이 9의 배수가 되는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
Rikka with Maximum Subsegment Sum배열 A의 모든 부분 배열에 대해 최대 부분합을 구한 뒤 그 합을 2^64로 나눈 나머지를 출력한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Rikka with New Year's Party문자열 s의 모든 비어 있지 않은 부분 문자열이 만들어 내는 최초 등장 순서 수열의 서로 다른 가짓수를 센다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
Rikka with Subsequencex를 a+b로 나눠 str(a)와 str(b)의 공통 부분 수열 중 가장 긴 문자열이 되도록 a,b,c를 구해 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Game Theory작은 무방향 그래프의 각 정점에 음이 아닌 정수를 부여해, 모든 정점의 값이 이웃 값들의 mex가 되도록 하는 경우의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with RCPC매일 분노 값에 a_i가 더해지고, 리카는 질문을 무시하거나 답변해 분노 값을 초기화하는데, 이때 지난 K일의 선택에 따라 공격량이 달라지므로 총 공격을 최소화해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Book길이와 무게가 주어진 n권의 책을 안정하게 쌓으면서 각 책의 수평 위치를 정해, 책상 밖으로 나온 최대 거리를 최대로 만든다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Employees직원들의 트리가 주어질 때, 각 직원이 보스가 된 기분을 느끼는 상태에서 정확히 한 번씩 면담되도록 휴가, 복귀, 면담 명령을 9백만 일 이내로 구성하는 문제이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Fladdermusen직사각형 동굴 안의 수직 장애물들을 피해 두 점 사이를 이동하는 맨해튼 최단 거리를 각 질의마다 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
자물쇠공여러 개의 등차수열(a mod b)이 삽입과 삭제로 바뀌는 상황에서, 특정 자물쇠 번호가 현재 활성 수열 중 하나에 속하는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
Lösenordsnoja최대 길이가 정해진 두 입력창에 각각 목표 문자열이 남도록 문자와 백스페이스로 이루어진 최단 키 입력 순서를 만들거나, 불가능하면 !를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Poplåtar소문자와 밑줄로 이루어진 문자열을 인트로, 두 줄 이상의 후렴, 아웃트로로 나눈다. 후렴의 모든 줄은 길이가 같아야 하며, 줄 수와 그 줄들의 최장 공통 접미사 길이의 곱을 최대로 만드는 값은 얼마인지 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Trädreklam예산 B 안에서 트리의 간선 일부를 골라, 도시 1로 가는 경로가 고른 간선을 지나는 도시 인구의 합이 최대가 되도록 한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
FrukostbufféPär와 Oskar가 인접한 접시를 번갈아 먹으며, Oskar의 행동에 상관없이 Pär가 보장할 수 있는 최대 만족도 합을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Teleportgång무방향 그래프에서 각 초마다 이웃 노드로 이동하거나 균등 무작위 노드로 순간이동할 수 있을 때, 출구 노드 t에 도달하는 최소 기대 시간을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
우주 정거장 순회원형 우주 정거장에서 m개의 창문을 주어진 순서대로 모듈 1에서 출발해 모두 방문하고 돌아오되, 시계 방향과 반시계 방향 이동 거리가 같도록 하는 최소 총 이동 거리를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
Snömur높이 1인 블록들로 너비 W의 벽을 규칙에 맞게 쌓아 최대 높이를 만들고 각 줄의 배치를 출력한다.어려움8그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Snöbollskrig 1가중 그래프에서 L개 나라가 요새에서 동시에 확장할 때, 어느 나라 쌍이 서로 전쟁을 벌이게 되는지 판정한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Decorative Dominoes최대 5000개의 도미노가 격자 위 단위 선분으로 주어질 때, 맞닿은 끝의 숫자가 같고 각 숫자가 최대 두 번만 쓰이도록 양 끝에 숫자를 부여하거나 불가능함을 판정한다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Impressive Integers주어진 n이 두 변 길이의 정삼각형으로 더 큰 정삼각형을 채울 수 있는 개수인지 판별하고, 가능하면 실제 타일링을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Degree Bounded Minimum Spanning Tree모든 정점의 차수가 주어진 한도를 넘지 않으면서 간선 비용 합이 최소인 스패닝 트리를 찾고, 없으면 존재하지 않는다고 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
중간길이 N인 두 숨겨진 배열의 원소를 40번 이하로 질문해 두 배열을 합친 중간값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우주 정거장각 우주 정거장은 선분이고, 두 선분이 축에 평행하게 움직여 닿으면 연결된다. 각 질의마다 두 정거장이 같은 연결 성분에 속하는지 판정한다.어려움8유니온 파인드기하+2아직 제출이 없습니다2.5초1024 MB채점 가능
혹 떼러 갔다 혹 붙여 온다혹이 온라인으로 붙는 트리에서 어떤 혹의 아래 끝에서 위로 주어진 거리만큼 올라간 지점에 있는 혹의 번호를 답하고, 그 답이 다음 부착 위치를 바꾸는 문제다.어려움8트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
약수 의식1부터 9까지의 숫자가 적힌 카드 N장이 주어질 때, 마지막 카드의 숫자가 앞의 N-1장으로 만든 정수를 나누는 순열의 비율을 확률로 출력한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1.75초1024 MB채점 가능
마스크펑크 2077직선 위에 놓인 집들에 마스크 생산 비용과 이동 시간이 주어지고, x번 집에서 m분 이내에 도달할 수 있는 가장 싼 마스크 가격을 묻는 질의에 답하되 이동 시간이 수시로 갱신된다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
카드 모래성1부터 5까지의 값이 적힌 N장의 카드가 일렬로 있을 때, 두 사람이 번갈아 카드 하나와 그 오른쪽으로 닿는 범위의 카드들을 모두 가져가며, 선공이 이기기 위해 처음 선택해야 하는 가장 작은 번호를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Parity Constraint Perfect Matching왼쪽과 오른쪽 정점이 각각 N개인 가중 이분 그래프에서 간선 가중치 합이 짝수인 완전 매칭과 홀수인 완전 매칭을 각각 하나씩 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
시철이가 사랑한 수식N과 소수 K가 주어질 때, gcd(i,j)와 lcm(i,j)의 곱, gcd(i,j), lcm(i,j) 각각을 중첩 범위에서 더한 두 삼중합을 K로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
신촌지역 초중고등학생 프로그래밍 대회 동아리 연합 대회빈자리에 8세부터 19세 사이의 나이를 배정해 두 자리 사이의 bitwise AND 또는 OR 제약 조건을 모두 만족시키거나, 불가능함을 판정하는 문제다.어려움8그래프비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
카카오톡서로 다른 N개의 직선이 주어질 때, 한 점에서 만나는 직선 쌍의 개수를 센다. 평행하거나 일치하는 직선은 세지 않는다.어려움8기하해시맵+2아직 제출이 없습니다2초1024 MB채점 가능
게임 개발자 승희수열 A에 M번의 연산을 수행한다. 각 연산은 모든 원소에 Bi를 더한 뒤 7의 배수를 제거하되, 수열이 전부 지워지면 그 연산은 하지 않는다. 최종 수열을 10^9+7로 나눈 나머지로 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
Magenta각 간선이 파랑, 빨강, 자홍으로 칠해진 트리에서 Paula와 Marin이 정해진 시작 노드에서 번갈아 말을 움직인다. 각자 사용할 수 있는 색이 제한될 때 승패나 무승부를 판정한다.어려움8게임 이론DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Planine지그재그 산 능선과 고정 높이 h에 있는 요정들이 주어질 때, 모든 골짜기를 가리개 없이 비추는 최소 요정 수를 구한다.어려움8기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Minimum Cost Paths각 열의 비용이 주어진 큰 격자에서 오른쪽 이동은 x^2, 아래 이동은 c_y의 비용이 들 때 (x, y)까지의 최소 비용을 여러 질의에 대해 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Dance MoovesK개의 위치 교환이 무한히 반복될 때 각 소가 언젠가 차지하게 되는 서로 다른 위치의 개수를 구한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
No Time to Paint26가지 색을 밝기 순으로 칠할 수 있는 울타리에서, 각 질의마다 주어진 연속 구간을 칠하지 않고 나머지 부분을 목표 색으로 칠하는 최소 붓질 횟수를 구한다. 한 번의 붓질은 연속 구간을 한 색으로 칠하며, 밝은 색을 어두운 색 위에 덮을 수 없다.어려움8누적 합스택+2아직 제출이 없습니다5초512 MB채점 가능
Spaced OutN x N 격자에서 모든 2 x 2 부분 격자가 정확히 소 두 마리를 포함하도록 배치해 얻는 최대 아름다움을 구합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공