문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
카드 색칠 2첫 행의 일부만 주어진 N x N 격자를 규칙에 맞게 칠하는 모든 경우에 대해 흰색 연결 영역 수의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정기 모임 5정점 N개인 트리에서 서로 다른 정점들로 이루어진 최단 상하 교대 수열을 찾아, 각 정점의 닫힌 근방을 차례로 합쳐 모든 사람이 한 정점에 모이도록 해야 한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Great Fireball원점을 지나는 원 중에서 주어진 N개 점 가운데 K개 이상을 내부에 포함하는 가장 작은 반지름을 구하고, 유한한 원으로 불가능하면 -1을 출력한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	18초	1024 MB	지문만 제공
Unterwave Distance중력값이 서로 다른 무향 그래프에서 한 정점의 중력을 인접 정점으로 1 옮기는 장치를 선택적으로 쓴 뒤, 인간과 외계 시스템 사이의 최소 UW 거리를 구한다.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Minimum Longest Trip라벨이 붙은 비순환 방향 그래프에서 각 마을마다 가장 긴 경로를 찾고, 같은 길이면 라벨 수열이 사전순으로 가장 작은 것을 골라 길이와 라벨 합을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
닌자 파티같은 정점 집합 위의 두 트리가 주어질 때, 두 트리에서 파티 장소가 같아지는 공집합이 아닌 부원 집합 S의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	트리조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
City Brain무향 그래프의 간선 속도를 k달러로 높여 두 사람의 최단 경로 이동 시간 합을 최소로 만든다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tube Master III각 교차점에 사용되는 관이 0개 또는 2개가 되고 각 칸에 정확히 count[i][j]개의 꺾임점이 인접하도록 관을 선택해 총비용을 최소화한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prof. Pang's sequence각 질의 구간에서 서로 다른 값의 개수가 홀수인 부분 배열의 개수를 세며, n과 m은 5*10^5까지 주어진다.	어려움9	누적 합동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Circle볼록 다각형과 반지름 r이 주어질 때, 반지름 r인 원이 다각형을 덮도록 하는 중심 p의 집합의 넓이를 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오직 5%의 사람들만이 이 문제를 풀 수 있습니다N×M 양면 화살표 게임판을 만들고, 주어지는 k(최대 10^6)에 대해 20개 이하의 칸만 바꿔 정확히 k번 버튼을 눌러 이기도록 수정한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Diophantine Equation주어진 n마다 n^2을 양의 정수 x, y에 대해 x^3 + y^3으로 나타낼 수 있는지 판정하고, 가능하면 그러한 순서쌍 하나를 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Illuminations II큰 볼록 다각형 안에 작은 볼록 다각형이 들어 있을 때, 큰 다각형 둘레에서 균등하게 고른 점에서 보이는 작은 다각형 둘레 길이의 기댓값을 구한다.	어려움9	기하투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Popcount Wordss[i]를 i의 이진 표현에서 1의 개수의 홀짝으로 정의할 때, 여러 구간의 s[l..r]을 이어 붙인 긴 문자열 S에서 주어진 비트 패턴이 몇 번 나타나는지 센다.	어려움9	문자열 매칭비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suffix Automaton문자열 S의 서로 다른 모든 부분 문자열을 길이순, 같은 길이에서는 사전순으로 정렬했을 때 k번째 문자열이 처음 나타나는 위치를 구한다.	어려움9	문자열정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Wiring Engineering각 질의마다 내부에서 교차하지 않는 건물-탑 연결을 골라 고정 설치 비용을 치르고 이익이 최대가 되게 한다.	어려움9	동적 계획법구간+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
New Queries On Segment Deluxe행이 4개 이하인 행렬에서 버전별 구간 덧셈과 구간 대입을 처리하며 각 열 합의 구간 최솟값을 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LIS Counting길이 NM인 순열 가운데 최장 증가 부분수열의 길이가 N이고 최장 감소 부분수열의 길이가 M인 것에 대해, 각 위치와 값이 등장하는 순열의 개수를 소수 P로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Werewolves색이 칠해진 트리에서 특정 색이 절반을 초과해 차지하는 연결 부분 그래프의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Many LCSK가 주어질 때, 서로 다른 최장 공통 부분 수열의 개수가 정확히 K인 두 이진 문자열을 길이 8848 이하로 만든다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Gebyte's Grind점 갱신이 있는 긴 여정에서 체력 H로 l번째에서 출발해 죽기 전에 도달하는 가장 먼 위치를 구하거나, 죽으면 -1을 출력한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Interesting Numbers임의의 두 원소 XOR이 k 이하가 되는 가장 긴 부분수열을 찾는다.	어려움9	비트 연산트라이+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Puzzle in Inazuma한 꼭짓점에 붙은 세 변의 가중치를 x만큼 더하고 마주 보는 삼각형의 세 변에서 x만큼 빼는 연산으로 가중 완전 그래프 G를 H로 바꿀 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	어려움9	수학그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paimon Segment Tree구간 덧셈 갱신이 끝난 뒤, 부분 배열과 시간 구간에 걸친 값의 제곱 합을 여러 질의에 대해 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Paimon's Tree검은 정점 집합을 하나씩 늘려가며 간선에 a_1..a_n을 순서대로 부여할 때, 가중 트리의 지름 최댓값을 구한다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Teleporters주파수 구간 [L,R]에 속한 텔레포터만 쓸 수 있을 때, A와 B에서 출발한 두 사람이 만날 수 있는지 판정하고 만날 수 있다면 최대 주파수 차이의 최솟값을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Infection루트 트리의 각 정점 s마다 s와 거리 R 이내의 자손을 감염시키고, 경로 위 감염 정점이 M개 이하인 미감염 정점 쌍의 수를 센다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 어렵지 않은 쿼리배열에서 한 점을 바꾸는 갱신이 있는 가운데, 주어진 구간의 극대인 상수 연속 구간 개수를 센다.	어려움9	세그먼트 트리구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
혼합 정수 이차 계획법각 간선의 비용이 ax^2 + bx인 그래프에서 1번 정점에서 n번 정점까지 최대 유량을 보내면서 최소 비용을 구한다. a가 0이 아닌 간선은 최대 100개다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
고슴도치 그래프 2고슴도치 그래프의 각 정점이 나가는 간선을 하나씩 갖도록 방향을 정한 함수 그래프에서, '정점 v에서 x번 이동한 도착점' 질의를 최대 900번 사용해 유일한 사이클의 길이를 알아낸다.	어려움9	그래프이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
마카롱카마파란색 코크를 재배치해 각 마카롱의 크기를 두 코크 중 큰 값으로 정하고, 얻어지는 N자리 수가 팰린드롬이 되도록 하면서 최댓값을 구한다.	어려움9	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신제품 개발각 단계에서 c 이하의 B를 가진 나가는 간선 중 B가 가장 큰 것을 따라 이동한 뒤 도착 정점의 값을 c에 더하는 과정을 K번 반복한 결과를 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
가상 검증알 수 없는 섞임과 자기장 이동을 거친 48개 시계 상태에서 14자리 비밀번호를 저장하고 복원하는 상호작용 문제다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
철도 2가중치 트리에서 모든 순서쌍 (x,y)에 대해, 소요 시간이 D 이상인 직통 열차만 타고 x에서 y로 갈 수 있는 최대 D를 구해 그 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Squares Game직사각형 판에서 두 사람이 번갈아 2x2 정사각형을 칠하는 게임에서 후공으로 참가해, 무작위로 두는 상대를 상대로 300판 중 최소 290판을 이겨야 한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Two PathsDAG와 두 정점 쌍이 주어질 때, 각 쌍을 잇는 간선 비공유 단순 경로 중 총 길이가 최소인 쌍을 찾는다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tip of Your Tongue사전이 주어질 때 길이가 같은 접두사와 접미사를 AND, OR, XOR 조건으로 결합해 해당하는 단어 수를 세는 질의에 답한다. 사전과 질의의 전체 문자 수는 10^6 이하다.	어려움9	트라이문자열 매칭+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Antichamber무한 격자에서 벽돌 도구를 모델링한다. 칠할 때마다 검은 성분이 쪼개져 잘릴 수 있고 구멍이 메워지며, 질의는 같은 성분 여부나 성분 크기를 묻는다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Domino on Torus직사각형 구멍이 뚫린 토러스를 도미노로 덮되, 변으로 맞닿은 서로 다른 도미노의 칸은 같은 색이어야 하는 타일링의 수를 센다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maze in a Forest크기를 모르는 n x n 미로에서 입구에서 출구까지 온라인으로 이동하며, 5n+300보 이내에 도착해야 한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nanobugs스파이 수가 22개인 상황과 24개인 상황에 대한 검사 결과를 구분하여 스파이 수를 확정하고, 개별 벌레의 신원은 드러내지 않는 검사 설계를 구합니다.	어려움9	조합론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Composition of Polynomials차수가 4000 이하인 이진 다항식 f, g, h가 주어질 때 GF(2) 위에서 f(g(x)) mod h(x)를 계산해 계수로 출력한다.	어려움9	수학분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Puzzle각 행과 열에 대각선 분리막이 하나씩 있는 n x n 격자에서 공 발사 사건이 주어질 때, 두 공이 절대 만나지 않도록 모든 분리막의 방향을 정한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Random Spanning Tree정점이 8개 이하인 연결 그래프의 각 변 길이가 [0,1]에서 균등분포일 때 최소 신장 트리 무게의 기댓값을 분수로 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tri-color Spanning Tree빨강, 초록, 파랑으로 색칠된 무방향 그래프에서 초록 간선을 g개 이하, 파랑 간선을 b개 이하로 사용하는 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	행렬조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dividing an orange해적 게임 방식의 투표 절차에서 각 순위마다 그 사람이 받을 수 있는 최소 및 최대 오렌지 수를 구하고, 추방되면 -1 -1을 출력한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Physics시간과 이동 거리가 같은 두 조각적 선형 속도 함수의 각 점별 최댓값과 최솟값이 주어질 때, 원래 두 함수를 복원한다.	어려움9	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Biology16개 꼭짓점으로 이루어진 평면 직선 그래프를 만들어 단순 다각형 사이클의 수가 300000을 넘도록 좌표와 인접 행렬을 출력한다.	어려움9	기하조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
헤네시스 오솔길 (Hard)직선 위에서 주황버섯들이 서로 부딪히면 방향을 바꾸며 이동하고, 0초 또는 한 마리가 빠져나갈 때 전체 방향을 뒤집는 명령을 내릴 수 있을 때 왼쪽으로 빠져나가는 수를 최대로 만드는 명령 시점을 구한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토지 판매각 질의 직사각형마다 A[i][j] = (pi+q) xor (rj+s) 값들의 자리올림 없는 B진법 합을 구해 B진법으로 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
기숙사 비밀번호 구하기소수 998244353을 법으로 하는 N개의 숨은 값을 찾는다. 각 질의는 서로 다른 계수로 이루어진 일차결합을 돌려주며, 질의는 최대 N번 쓸 수 있다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋은 수열0과 1의 개수가 같은 수열에서 균형을 유지하는 구간 뒤집기가 주어질 때마다, 4개를 2개로 바꾸는 규칙으로 값 N을 만들 수 있는 좋은 수열인지 판별한다.	어려움9	수학그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
아몬드 초콜릿각 변의 길이가 주어진 120도 육각형에서 여섯 꼭짓점의 마름모가 이미 놓여 있을 때, 나머지를 단위 마름모로 채우는 경우의 수를 구합니다.	어려움9	조합론동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 장난삭제, 구간에서 최솟값을 빼고 최댓값을 더하는 연산, 그리고 구간에서 서로 다른 값 기준 세 번째로 큰 값을 묻는 질의를 처리한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Break a leg!다각형의 무게중심을 내부에 포함하는 세 꼭짓점 조합의 수를 구한다.	어려움9	기하조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Throwing dice앨리스의 주사위 합이 밥의 합보다 클 확률과 그 반대 확률을 비교해 더 큰 쪽을 판정한다.	어려움9	확률수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정렬된 프랙탈 수열길이 N이고 각 값이 1 이상 N 이하인 비내림차순 수열 A 가운데 모든 i에서 a_{a_i}=a_i를 만족하고 K개 위치의 값이 고정된 것의 개수를 M으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최소 스패닝 트리 다시 그리기 놀이고른 최소 스패닝 트리에서 같은 가중치의 간선을 모두 지운 뒤 다시 만들 수 있는 최소 스패닝 트리 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움9	최소 신장 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Island Vacation선인장 그래프에서 1번 섬에서 출발한 소가 각 섬에서 확률 p_i로 멈추고 그렇지 않으면 아직 건너지 않은 다리를 균등하게 골라 건널 때, 각 섬에서 멈출 확률을 10^9+7로 나눈 값으로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merging Cells인접한 두 세포를 무작위로 합칠 때 각 라벨이 최종 세포가 될 확률을 1e9+7로 나눈 값으로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Walking in Manhattan무한한 가로·세로 도로 위를 교차로에서 방향을 번갈아 바꾸며 걷는 소들의 d초 후 위치를 각각 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
세 수 XOR과 쿼리구간에 더하기를 64로 나눈 나머지로 반복 적용한 뒤, 구간에서 세 위치의 XOR이 x가 되는지 판정한다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
섬삼각분할된 볼록 다각형이 주어질 때, 내심에 새 지역을 최소로 추가해 서로 겹치지 않는 두 신장 트리를 갖도록 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점프 게임발판 수 N이 10^12까지이고 A[i]가 Q개의 구간 증가 연산으로 정해질 때, 한 번에 K칸 점프하거나 한 칸 걷는 이동으로 N-1을 넘어설 때 얻는 점수의 최댓값을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
바이러스가중 트리에서 각 사람이 반지름 D[j]의 영역을 오가며, 공유 지점의 최소 전파 시간을 매개로 0번 사람부터 감염 시각을 계산한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
2017 지구멸망일부 줄기가 이미 자란 상태에서 가능한 모든 최대 신장 트리에 대해 광도의 합과 광도의 제곱의 합을 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Grill Below the Meats40x40 격자에 합동인 세 조각을 겹치지 않게 놓되, 어느 한 조각도 위아래나 좌우로 뒤집어 다시 놓을 자리가 없도록 배치를 구성한다.	어려움9	구현완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
庭園 2 (Garden 2)격자에 마름모를 놓고 각 링의 색을 자유롭게 정할 때, 격자의 색과 일치하는 칸 수의 최댓값을 구한다.	어려움9	누적 합동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Marathon Race 2각 시나리오마다 리에가 S에서 출발해 N개의 공을 모두 모으고 G에서 T초 안에 도착할 수 있는지 판정한다. 공을 들고 있을수록 이동 속도가 느려진다.	어려움9	정렬누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Gift Exchange학생 구간 Q개마다, 아무도 자기 선물을 받지 않으면서 모든 학생이 B 이상의 선물을 받도록 하는 배정이 존재하는지 판정한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Road Service 2격자 도로망에서 동서 방향 도로 한 줄을 통째로 복구하는 데 드는 비용이 1 또는 2일 때, 각 질의마다 주어진 교차점들을 서로 연결하는 최소 복구 기간을 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
가지밭길장애물을 피해 (0,0)에서 (R,C)까지 가는 단조 경로 두 개가 모든 가지를 같은 쪽에 두면 같은 경로로 보고, 서로 다른 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
感染シミュレーション (Infection Simulation)손님 N명의 입장·퇴장 시각이 주어지고, 초기 감염자와 감염 임계값 x가 주어지는 Q개의 시나리오마다 최종 감염자 수를 구한다.	어려움9	구간정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Quantum Moochanics직선 위에 번갈아 놓인 N개의 무트리노와 반무트리노가 관측할 때마다 방향을 바꾸며 운동할 때, 각 입자가 사라지는 관측 번호를 구한다.	어려움9	정렬스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lazy Cow각 요구 조건의 접두사마다 주어진 기한 안에 필요한 테스트 케이스 수를 채우는 최소 에너지를 구하며, 한 분에 a개를 만들면 3^(a-1)의 에너지가 든다.	어려움9	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lepeze다각형 삼각분할에서 대각선 뒤집기 연산이 주어질 때, 임의의 꼭짓점을 중심으로 하는 부채꼴 삼각분할까지 필요한 최소 뒤집기 횟수와 그 최단 경로의 수를 구한다.	어려움9	트리조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Colourful Tree가중 트리에 리프를 추가하고 정점의 색을 바꾸는 연산을 처리하면서, 매번 서로 다른 색인 두 정점 사이 거리의 최댓값을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Splatanie ciągówA와 B의 모든 연속 부분배열 쌍에 대해 두 배열을 섞어 만들 수 있는 최소 안정성을 구하고, 그 값별로 쌍의 개수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Desant 3각 k마다, 정해진 조건부 교환 명령을 모두 수행한 뒤 준비된 병사들이 연속 구간을 이루게 되는 초기 배치의 수를 2로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Kolorowy las동적 숲에서 간선을 넣고 빼면서 한 정점에서 거리 z 이내의 정점을 모두 같은 색으로 칠하고, 정점의 색을 묻는 질의를 처리한다.	어려움9	트리그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Kraniki선반에 물을 붓는 상황에서 겹치는 아래 선반으로 물이 흘러내릴 때, 임의 순서로 꼭지를 틀었을 때 열게 되는 꼭지 수의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Monetyk개부터 n개까지 각 길이 d마다 주어진 접두사를 이어 붙여 만든 m개 동전 더미들의 나열이 최적 플레이에서 후수 승리가 되는 경우의 수를 센다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Hyper Tree Problem가중치 트리에서 각 간선의 가중치를 주어진 값과 비트 AND로 갱신하고, 특정 정점에서 다른 모든 정점까지 경로 OR 가중치의 합을 구하는 질의를 처리한다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fish 3각 질의 구간마다 두 종류의 먹이를 넣어 목표 지능값을 정확히 만들 수 있는지 판정하고, 가능하면 A 먹이의 최소 개수를 구한다.	어려움9	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Board Game각 목표 칸마다 플레이어 1의 말이 그 칸에 도달할 때까지 K명이 움직인 총 이동 횟수의 최솟값을 구한다. 0인 칸에 서면 한 번 더 움직여야 한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
JOI Tour주스, 오믈렛, 아이스크림 음식점이 있는 마을 세 곳을 골라 두 최단 경로가 같은 도로를 지나지 않는 경우의 수를 구하고, 음식점 종류가 바뀔 때마다 그 값을 다시 계산한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Escape Route 2매일 운항하는 인접 도시 간 항공편을 이용해 도시 L에서 R까지 가는 최소 소요 시간을 각 질의마다 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Island Hopping각 질의가 v에서 k번째로 가까운 섬을 dist(v,i)*N+i 순서로 알려줄 때, L번 이하의 질의로 알려지지 않은 트리의 간선 N-1개를 모두 찾는다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Almost AlignedN개의 이동하는 점을 모두 포함하는 축 정렬 직사각형의 넓이가 최소가 되는 시각 t >= 0을 찾는다.	어려움9	기하분할 정복+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Insects, Mathematics, Accuracy, and Efficiency원 안에 있는 N개의 점이 주어질 때, 원 안의 한 점을 하나 더 골라 볼록 껍질의 넓이를 최대로 만들어야 한다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
두유노팰린드롬?문자열 S의 각 위치 x에 대해, x를 포함하는 부분팰린드롬의 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
malware 박멸하기방향성 감염 그래프와 주기적인 일일 박멸 일정이 주어질 때, K일 동안 매일 밤 감염된 컴퓨터 수의 합을 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
무당벌레방문한 칸 집합 S와 각 열의 최초 방문 행 F가 같은 탈출 방법을 하나로 세어, 탈출 행별 가짓수를 1e9+7로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Discount Event가중치가 있는 트리에서 각 질의마다 두 도시 사이 경로의 모든 간선 비용을 0으로 만들고, 그때 임의의 두 도시 사이 거리의 최댓값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
One, Two, Three1, 2, 3으로 이루어진 수열과 각 원소의 아름다움이 주어질 때, 합이 4 또는 8인 연속 구간을 반복해서 제거하여 남은 원소 합의 최솟값과 그때의 아름다움 합 최댓값을 구한다.	어려움9	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
땅땅바 나누기원점을 지나는 직선으로 평면을 둘로 나눌 때 두 쪽 가치 합의 최솟값이 최대가 되는 정수 계수 a, b를 출력한다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turning Red버튼을 누르면 연결된 조명의 색이 R에서 G, G에서 B, B에서 R로 바뀌며, 각 조명이 최대 두 버튼에만 연결될 때 모든 조명을 빨간색으로 만드는 최소 버튼 누름 횟수를 구하거나 불가능하면 impossible을 출력한다. This is a contest problem, not an interview task. It requires modeling the button-light incidence graph (every light has degree at most 2), then solving a system over Z_3 where each light demands a specific press count modulo 3 on the buttons touching it; the resulting components are paths and cycles, and cycles need consistency checking. The algorithm and proof are too involved for a 20 to 45 minute whiteboard, so interview is false.	어려움9	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zoo Management우리 그래프의 각 칸에 처음 동물과 목표 동물이 주어질 때, 같은 이동에서 간선을 겹치지 않게 동시에 옮기는 조작만으로 목표 배치에 도달할 수 있는지 판정한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Compression이진 문자열에서 인접한 두 개의 같은 부분 문자열 중 하나를 반복해서 지우며, 최종 문자열이 가장 짧아지도록 제거 순서를 정한다.	어려움9	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alea Iacta Est주사위 6개 이하와 길이 d인 단어 사전이 주어질 때, 단어를 만들기까지 필요한 기대 굴림 횟수를 최소로 하는 최적 전략을 구한다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공