문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

Joining Points어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
금지된 단어어려움8
문자열 매칭 트라이 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서브트리의 비용어려움8
트리 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
디스크 문제어려움8
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Knights of Round Table어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Lands of Infinistan어려움8
기하 조합론아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
돌 술래잡기 게임어려움8
게임 이론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
평면그래프와 게임어려움8
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
지역 꾸미기 게임어려움8
세그먼트 트리 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
Non-Decreasing Subarray Game어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
조작된 ㄱ 폭탄 게임어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
트리 헐어려움8
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
배낭어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
팀 나누기어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Determinant of a Graph어려움8
그래프 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Little Q and Big Integers어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Classic Quotation어려움8
문자열 매칭 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
약수의 개수 세기어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
게으른 달리기어려움8
최단 경로 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Logical Chain어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Matching In Multiplication어려움8
그래프 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
설문지어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
주머니 더미어려움8
구간 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Emerging Tree어려움8
트리 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Fast Travel Coloring어려움8
조합론 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Balanced Sequence어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Period Sequence어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한6초메모리 제한256 MB
지문만 제공
Turn Off The Light어려움8
그리디 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Machine Learning어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
지문만 제공
Permutation어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Homework어려움8
문자열 매칭 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한512 MB
지문만 제공
Postcards어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한8초메모리 제한256 MB
지문만 제공
Coaches어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
지문만 제공
Rikka with Linker어려움8
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Rikka with XOR어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
트리 제거어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Binary String어려움8
확률 구현아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Convolution어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Decomposition어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Edit어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Jump Jump Jump어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Knight어려움8
게임 이론 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Communication Between Robots어려움8
최소 신장 트리 기하 +1아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
정확한 산술어려움8
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Form the Maximal Set어려움8
기하 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Game With Triangles어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
호쿠사이 미술품어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Knights어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Labeled Points어려움8
그리디 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
물결 수열어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Yuno And Claris어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Entanglement어려움8
조합론 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Origami어려움8
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Qnp어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
Salaj어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Tris어려움8
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Xormites어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
누텔라의 인생어려움8
동적 계획법 세그먼트 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Oleg와 데이터 과학어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
크리스마스 가랜드어려움8
배열 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Anna와 행운의 티켓어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Secret Permutation어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Readability어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Robotobor어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Binary Strings어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Sequence어려움8
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Rock-Paper-Scissors어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Criminals어려움8
분할 정복 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
그래프 만들기어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Match어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
부분 수열의 합어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
A Place For My Head어려움8
그리디 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Lying From You어려움8
수학 기하 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Don't Stay어려움8
누적 합 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
In The End어려움8
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
One Step Closer어려움8
비트 연산 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Invisible어려움8
세그먼트 트리 비트 연산 +2아직 제출이 없습니다시간 제한12초메모리 제한512 MB
지문만 제공
Leave Out All The Rest어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Faint어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
가장 큰 수어려움8
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
Hotter-colder어려움8
이분 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Ones어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
좌석어려움8
확률 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
소수어려움8
정수론 누적 합 +2아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
스케줄링어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Admiral어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
지루한 게임어려움8
게임 이론 조합론 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
형제와 자매어려움8
그래프 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
Function Counting어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
원숭이어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Rotating Line어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
스케줄어려움8
구간 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Master Zhu and Instability어려움8
비트 연산 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
주 선생님과 수학 문제어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Binomial Coefficient어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
이분 그래프 색칠어려움8
수학 동적 계획법 +2아직 제출이 없습니다시간 제한12초메모리 제한512 MB
채점 가능
Control Point어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
세 점어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
독립 집합어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Long Binary Sequence어려움8
문자열 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Joining Points원 위에 놓인 3n개의 점을 색별로 세 번씩 등장하도록 칠했을 때, 같은 색이면서 그 사이에 같은 색이 없는 두 점을 잇는 교차하지 않는 호를 그리는 방법의 수를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
금지된 단어금지된 부분 문자열을 하나도 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구한다. L은 10^9까지 커질 수 있다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서브트리의 비용가중치가 있는 간선으로 이루어진 트리에서, 간선 개수와 그 안 최솟값의 곱이 최대가 되는 연결된 간선 집합을 찾는다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
디스크 문제고정된 32차 이진 다항식 P(x)에 대한 나머지 Q(x)가 주어질 때, x^k mod P(x) = Q(x)를 만족하는 가장 작은 k를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Knights of Round Table원탁에 앉은 2N명의 기사에게 두 가지 물약을 나눠 주되, 같은 조의 두 기사는 서로 다른 물약을 마시고 연속한 세 명이 같은 물약을 마시지 않도록 배정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Lands of Infinistann개의 직선과 하나의 비퇴화 이차곡선이 평면을 나누는 영역의 수를 구한다. 직선이 겹칠 수도 있다.	어려움8	기하조합론	아직 제출이 없습니다	1초	512 MB	지문만 제공
돌 술래잡기 게임두 사람이 번갈아 흰 돌을 탈출 경계 쪽으로, 검은 돌 하나를 원점 쪽으로 한 칸씩 움직일 때 완벽한 플레이에서 승자를 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
평면그래프와 게임평면그래프에서 간선 삭제와 연결성 질의를 처리하는데, 각 질의의 두 끝점이 질의 성공 횟수와 매개변수 X, Y로 뒤섞여 주어진다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
지역 꾸미기 게임N×N 격자에 가로·세로 분할선을 긋고, 한 구역에 속한 타일들의 값을 일괄 증가시키며, 직사각형 안 최댓값을 묻는 쿼리를 처리한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Non-Decreasing Subarray Game각 질의 구간에서 유토가 정수를 먼저 외쳐 점수를 최소화하고 플라티나가 그다음 정수를 외쳐 최대화할 때, 두 수가 정하는 구간 안의 비감소 부분 배열 개수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
조작된 ㄱ 폭탄 게임각 게임판은 A, B, C 폭탄 배치로 그런디 값이 정해지는 공정 게임이고, 각 질의마다 K번 게임판을 뒤집은 뒤 U번부터 V번까지 게임판의 그런디 값을 XOR해 승자를 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
트리 헐트리 정점 집합에 정점을 넣고 빼는 질의를 처리하면서, 매 질의 후 현재 집합을 모두 포함하는 최소 부분 트리의 간선 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
배낭각 종류마다 무게추가 정확히 2개씩 있고 무게가 2배 이상씩 커질 때, 전체 질량이 W가 되는 선택의 수를 센다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
팀 나누기n명이 각각 빨강, 파랑, 관전을 같은 확률로 고를 때 빨강이 이길 확률에 3^n을 곱한 값을 소수 p로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Determinant of a Graph변 수가 정점 수보다 많아야 50개 더 많은 연결 무향 그래프에서 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Little Q and Big Integers0이 없는 k진 정수 가운데 각 숫자의 개수가 금지된 값을 피하는 것의 수를, 금지 행렬을 한 칸씩 뒤집는 m번의 변화에 걸쳐 모두 더해 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Classic Quotation문자열 S와 T, 그리고 질의 (L, R)가 주어질 때, L부터 R 사이를 포함하는 임의의 부분 문자열을 지운 뒤 T가 나타나는 횟수의 기댓값에 선택 가짓수를 곱해 구한다.	어려움8	문자열 매칭누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
약수의 개수 세기각 질의에서 l, r, k가 주어질 때 l부터 r까지 d(i^k)의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	7초	512 MB	채점 가능
게으른 달리기네 개의 검문소가 이루는 사각형에서 p2에서 출발해 p2로 돌아오는 닫힌 경로 중, 검문소를 지날 때마다 누적되는 거리가 K 이상이면서 전체 길이가 최소인 경로를 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Logical Chain방향 그래프의 간선이 m일에 걸쳐 뒤집힐 때, 매일 변경이 끝난 뒤 서로 도달 가능한 두 정점 쌍의 개수를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Matching In Multiplication한쪽 정점 n개가 모두 차수 2인 이분 그래프에서 모든 완전 매칭의 간선 가중치 곱의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
설문지서로 다른 n개의 양의 정수가 주어질 때, 그중 절반 이상이 k와 법 m으로 합동이 되는 m과 k를 찾는다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주머니 더미가방을 순서대로 처리하면서, 새 가방이 서로 달랐던 두 동치류를 합치게 되는 경우에만 버리고 각 가방의 처리 결과를 출력한다.	어려움8	구간유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Emerging Tree한 번에 하나씩 추가되어 마지막에 루트 있는 트리가 되는 간선들이 주어질 때, 각 단계의 도달 가능 집합이 모두 연속된 정수 구간이 되도록 번호를 매긴다.	어려움8	트리DFS+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Fast Travel Coloring7n개의 정점을 가진 완전 그래프의 간선을 n가지 색으로 칠하되, 임의의 두 정점이 각 색마다 길이 2 이하의 단색 경로로 연결되도록 하는 구성법을 출력한다.	어려움8	조합론그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Balanced Sequence여러 개의 괄호 문자열을 재배열해 이어 붙일 때, 가장 긴 균형 부분 수열의 길이를 최대로 만드는 값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Period Sequencen개의 값으로 만든 주기 수열에서 거대한 구간 [a,b] 안의 모든 부분 배열에 대해 값 곱하기 등장 횟수의 제곱을 합한 값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	6초	256 MB	지문만 제공
Turn Off The Light각 시작 위치마다 모든 전등을 끄는 최소 이동 횟수를 구한 뒤, 모든 답의 가중합을 10^9+7로 나눈 나머지를 출력한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Machine Learningn개의 점이 주어질 때, 두 선분으로 이루어진 연속 조각적 선형 함수를 적합시켜 평균 제곱 오차를 최소화하는 문제입니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Permutation순열의 역전 개수와 뒤집은 순열의 역전 개수가 같은 순열을 안정하다고 할 때, 길이 n인 안정 순열 중 사전순으로 k번째 순열을 찾는다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Homework각 학생의 기온 배열은 바로 앞 학생의 배열에서 한 위치만 바꾼 것이며, m개의 배열을 사전순으로 정렬하고 같으면 번호가 작은 학생을 앞에 둔다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	20초	512 MB	지문만 제공
Postcards여러 온라인 계획에서 일부 도로를 지우거나 한쪽 방향으로 막은 뒤, 다른 모든 도시에 도달할 수 있는 도시의 수를 각각 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
Coaches두 코치가 각각 주기 a일과 b일마다 자리를 비우는데, 시작 시점을 자유롭게 정해 아침과 오후 모두에 코치가 남아 훈련할 수 있는 날의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Rikka with Linkern개 라이브러리의 의존 관계 그래프가 주어질 때, 모든 간선 (a,b)에 대해 a가 b보다 앞에 오는 쌍이 존재하도록 하는 가장 짧은 라이브러리 이름 나열의 길이를 구한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rikka with XORm < n인 두 정수 n과 m이 주어질 때, i = 0부터 m까지 (n XOR i)의 곱을 소수 1,500,000,001로 나눈 나머지를 구한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리 제거트리가 주어질 때, 임의의 경로 위 정점과 그에 붙은 간선을 지우는 연산을 반복해 모든 간선을 없애는 최소 연산 횟수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Binary String숨겨진 1000비트 이진 문자열을 찾는다. 각 질의는 구간의 실제 1의 개수이거나 무작위로 고른 다른 값이며, 같은 구간을 두 번 질의할 수 없다.	어려움8	확률구현	아직 제출이 없습니다	2초	256 MB	지문만 제공
Convolution모든 k에 대해 c_k를 이항계수를 곱한 합으로 정의할 때, a와 b의 이항 합성곱을 2^32로 나눈 나머지로 계산해 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Decomposition문자열 S의 모든 분할에 대해 각 조각의 가중치(최소 반복 주기)의 곱을 모두 더한 값을 1e9+7로 나눈 나머지를 여러 테스트 케이스에 대해 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Edit두 개의 순서 있는 가중치 루트 트리와 각 연산 비용이 주어질 때, 성장, 확장, 축소, 재라벨링 연산으로 첫 번째 트리를 두 번째 트리로 바꾸는 최소 비용을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jump Jump Jump좌표가 음이 아닌 k개의 서로 다른 점프 벡터가 주어질 때, (0,0)에서 출발한 토끼가 각 x에 대해 대각선 점 (x,x)에 처음으로 갇힐 확률을 n까지 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Knight일부 칸이 망가진 체스판에서 두 나이트가 정해진 오프셋으로 번갈아 움직이되 이미 나온 배치를 다시 만들 수 없고, 움직일 수 없는 쪽이 지는 게임의 승자를 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Communication Between Robots로봇들이 일정한 속도로 직선 운동하며 한 시점에 연결된 통신망을 이룰 때, 그 시점의 최소 신장 트리 거리 합의 최솟값을 구한다.	어려움8	최소 신장 트리기하+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
정확한 산술값이 유리수와 유리수배 제곱근의 합인 스택 계산기를 시뮬레이션하고, 각 결과를 정규화된 정확한 형태로 출력한다.	어려움8	구현수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Form the Maximal Set정 n각형의 n/2개 현 중 k개를 임의의 현으로 바꾼 뒤, 서로 교차하는 현 집합의 최대 크기를 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
Game With Triangles길이가 서로 다른 최대 9개의 선분을 벽에 붙인 밑변 하나에서 시작해 삼각형 사슬로 이어 붙일 때, 벽에서 가장 멀리 도달하는 꼭짓점까지의 거리를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
호쿠사이 미술품방향 그래프의 각 도시에 짝수 날에만 여는 박물관이 있다. 0번 도시에서 짝수 날 출발해 서로 다른 박물관에서 볼 수 있는 작품 수 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
KnightsM×N 체스판 위 K개의 (p,q)-나이트가 위 또는 왼쪽으로만 움직이는 정상 게임에서 두 플레이어가 최적으로 둘 때 승자를 판정한다. 각 나이트가 독립적인 부분 게임이므로 그런디 수를 구해야 한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Labeled Points주어진 격자점 N개 중에서 서로 거리가 2 이상인 K개를 골라 레이블 수열이 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
물결 수열두 배열에서 같은 값을 가지며 증가하는 인덱스 쌍을 골라, 선택한 값들이 엄격하게 오르내리는 파동 수열을 이루는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Yuno And Claris배열에서 구간의 값 x를 y로 바꾸는 갱신과 구간의 k번째로 작은 값을 묻는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Entanglement주어진 행렬 C의 모든 칸이 A[i] 또는 B[j]와 같아지도록 하는, 1부터 K까지의 값을 쓰는 길이 N의 배열 A와 길이 M의 배열 B의 쌍을 센다.	어려움8	조합론그래프+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
OrigamiN x M 색종이에서 접는 축 양쪽의 색이 일치할 때만 한쪽을 접어 올릴 수 있을 때, 임의 횟수의 접기로 얻을 수 있는 모든 부분행렬의 개수를 구한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Qnp각 숫자의 개수와 K가 주어질 때, 주어진 숫자들을 정확히 모두 사용해 만들 수 있는 K번째로 작은 정수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
SalajV개 정점을 가진 유향 그래프에 간선을 하나씩 추가할 때 강연결 성분 수의 변화를 기록한 배열이 주어진다. 각 E마다 그러한 배열의 개수를 MAX까지 세어야 한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Tris네 가지 트로미노 조각의 개수가 주어질 때, 모든 조각을 800x800 이하 격자에 배치해 점유 칸이 하나의 단순 사이클을 이루도록 출력한다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Xormites두 선수가 양 끝에서 수를 하나씩 가져가 자기 XOR 합에 넣는다. 최적으로 둘 때 누가 이기는지, 아니면 무승부인지 판정한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
누텔라의 인생연속으로 x개의 대회를 건너뛸 때마다 x+1의 손해가 발생하는 상황에서, 값을 감소하지 않게 유지하며 참가할 대회 부분수열을 골라 총 재미를 최대로 만든다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Oleg와 데이터 과학구간 [L, R]의 모든 S에 대해 ((S mod Q) mod X) = (S mod X)를 만족하는 양의 정수 X의 개수를 구하거나, 무한히 많으면 infinity를 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
크리스마스 가랜드n개의 전구로 이루어진 화환에서 한 색의 전구 상태를 모두 뒤집는 질의가 주어질 때, 각 질의 후 켜진 전구가 이루는 극대 연속 구간의 개수를 구한다.	어려움8	배열구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Anna와 행운의 티켓교대 위치 합 검사와 앞뒤 절반 합 검사 어느 쪽으로도 행운권이 아닌 n자리 회문 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Secret Permutation0부터 n-1까지의 숨은 순열을 알아내야 한다. 질의는 세 인덱스를 주면 두 값의 곱에 세 번째 값을 더한 값을 값으로 갖는 인덱스를 모듈로 n으로 돌려준다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Readabilityn개의 정수를 다시 배열해 인접한 값의 홀짝이 번갈아 나타나게 하면서 이동 비용 \|i-j\|의 합을 최소로 하고, 그러한 배열이 여러 개면 사전순으로 가장 작은 것을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Robotobor격자에서 로봇을 S에서 F로 옮기는 최소 개수의 회문 명령 줄을 찾는다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Binary Strings길이 2L의 이진 문자열 중 s[i] != s[2L+1-i]를 만족하면서 주어진 n개의 문자열을 모두 부분 문자열로 포함하는 것의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sequence배열에서 구간 합 질의, A[i]=A[i-k] 복사 갱신, 그리고 구간을 초기값으로 되돌리는 연산을 처리한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
Rock-Paper-Scissors라운드마다 앨리스와 밥이 가위바위보를 무작위로 내고 n판 뒤 점수를 두 사람의 승수 a, b의 최대공약수(한쪽이 0이면 a+b)로 둘 때, s·9^n의 기댓값을 소수 p로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Criminalsn×m 격자에서 K개의 위험한 칸이 주어질 때, 각 질의 칸에 대해 두 칸 사이의 축 정렬 직사각형 안에 위험한 칸이 없도록 도달할 수 있는 칸의 수를 센다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
그래프 만들기n개의 노드와 최대 m개의 간선으로 무방향 그래프를 만들어, 도달할 수 없는 쌍을 n으로 계산한 모든 쌍 최단 거리 합을 최소로 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Match트리에서 간선을 일부 제거해 남은 그래프의 최대 매칭 크기가 m으로 나누어떨어지는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
부분 수열의 합숨겨진 양의 정수 수열의 모든 부분수열 합 분포가 주어질 때 원래 수열을 복원하고, 가능한 답 중 사전순으로 가장 작은 것을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
A Place For My Head각 값 i가 위치 구간 [l_i, r_i] 안에 들어가야 할 때, 사전순으로 가장 작은 순열을 구하거나 불가능을 판정한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Lying From Youn개의 직선 y = a_i x + b_i가 주어질 때, 계수를 L1 비용으로 바꿔 모든 직선이 한 점을 지나게 만드는 최소 비용의 하한을 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Don't Stay램프지기의 고정 프로그램 s와 켜져 있어야 할 램프 좌표들이 주어질 때, s 앞뒤에서 실행하고 취소해 목표 상태를 만드는 프로그램 t를 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
In The End각 열에서 케이크가 행 확률 p_i로 독립적으로 놓일 때, 로봇이 한 걸음당 수집하는 평균 케이크 수의 극한값을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
One Step Closer최대 1e5개의 직사각형 XOR로 정의된 거대한 격자에서 '+'가 있는 모든 행과 열을 동시에 뒤집는 규칙을 따를 때, 연산 횟수를 구하거나 영원히 끝나지 않으면 -1을 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Invisible배열의 한 원소를 갱신하는 연산과 구간에서 홀수 번 등장하는 값을 찾는 질의를 처리한다. 그러한 값이 없으면 -1을 출력한다.	어려움8	세그먼트 트리비트 연산+2	아직 제출이 없습니다	12초	512 MB	지문만 제공
Leave Out All The Rest서로 다른 값을 가진 두 배열을 하나로 교차 배치해 만든 수열의 최장 증가 부분 수열 길이를 최대로 만들고, 그 최댓값을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Faint집합 {1,...,n}의 크기 k 부분집합을 사전순으로 나열했을 때, 주어진 열 m에서 연속한 두 행의 값 차이의 절댓값을 모두 더해 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 큰 수N장의 카드에 적힌 숫자를 Q번 갱신할 때마다, 카드를 재배열해 만들 수 있는 가장 큰 D진수를 10^9+7로 나눈 나머지를 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
Hotter-colder숨겨진 d차원 격자점을 찾는 인터랙티브 문제로, 최근 체비쇼프 거리가 줄었는지 늘었는지만 알려주는 응답을 100d번 이하로 써서 위치를 알아내야 한다.	어려움8	이분 탐색구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Ones1e9 이하의 각 k에 대해 1, +, *, 괄호만 사용하고 1을 100개 이하로 써서 k가 되는 1-표현식을 출력하거나 NO를 출력한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
좌석n개의 상금 값이 주어질 때, 각 좌석에서의 무작위 경합을 고려해 한 선수의 기대 상금이 최대가 되도록 좌석 확률분포를 정하는 문제이다.	어려움8	확률수학+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
소수1부터 10^6 범위에서 주어진 구간 [a, b]의 모든 쌍이 공유하는 서로 다른 소인수 개수의 합을 묻는 온라인 질의에 답한다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	8초	256 MB	채점 가능
스케줄링시작 시각, 마감 시각, 수행 시간이 주어진 n개의 선점 가능 작업을 m개의 동일한 프로세서에서 시간 구간 안에 모두 끝낼 수 있는지 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Admiral삼각형 모양의 6행 보드에 21척의 함선이 놓여 있고, 기함(0)만 변을 공유하는 인접 함선과 교환할 수 있다. 종류 i의 함선을 모두 i번째 행에 배치하는 최소 교환 횟수를 구하되, 20을 넘으면 too difficult를 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
지루한 게임N×N 보드에서 오른쪽 아래 칸이 앞면인 직사각형을 뒤집는 게임을 하고, 앞면 칸이 M개의 직사각형의 합집합으로 주어질 때 승자를 판정한다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
형제와 자매0번 소녀와 1번부터 n번까지의 소녀로 이루어진 함수형 그래프에서 무작위 탐색으로 0번에 도달할 때까지 물어본 소녀 수의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Function Counting정수 -n부터 n까지를 정의역으로 하고, k번 합성하면 부호 반전이 되며 각 단계에서 절댓값 변화가 2 이하인 함수의 개수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
원숭이트리에서 K개의 정점에 원숭이를 배치하고 간선을 지워 모든 원숭이가 다른 원숭이에게 갈 수 있게 할 때, 남는 간선 수의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Rotating Liney축에서 시작해 직선을 반시계 방향으로 돌리면서, 반사 규칙에 따라 회전 중심을 바꾸고 q번째 중심의 좌표를 답한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
스케줄구간 작업들을 기계에 배정하되 겹치는 작업은 같은 기계에 둘 수 없다. 기계 수를 최소로 하고, 그때 각 기계의 가동 시간(가장 이른 시작부터 가장 늦은 종료까지) 합을 최소로 구한다.	어려움8	구간그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Master Zhu and Instability모든 원소에 X를 XOR했을 때 인접한 원소 차이의 절댓값 합이 최소가 되는 가장 작은 음이 아닌 X와 그 최솟값을 구한다.	어려움8	비트 연산분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
주 선생님과 수학 문제주어진 범위 안에서 두 일차 부등식을 만족하는 정수 네 쌍 (a,b,c,d)의 개수를 1e9+7로 나눈 나머지로 구한다. 범위는 1e18까지다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Binomial Coefficientn이 10^18까지 커질 수 있을 때 이항계수 C(n, k)를 2^32로 나눈 나머지를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
이분 그래프 색칠이분 그래프의 모든 2^n가지 흑백 색칠에 대해, 각 간선의 양 끝점 색에 따라 정해지는 가중치들의 곱을 모두 더해 10^9+7로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Control Point트리에서 각 특별 정점이 거리 r 이내에 선택된 정점을 하나 이상 갖도록 정점 부분집합을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 2000 이하이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
세 점세 점 A, B, C가 주어질 때 \|PA\| + 2\|PB\| + 3\|PC\|를 최소로 하는 점 P를 찾아 그 최솟값을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Long Binary Sequence길이 n인 이진 문자열에서 주어진 m개의 위치만 1이고 나머지는 0일 때 서로 다른 부분 문자열의 개수를 구한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공