문제

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

전체 결과문제 4159개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Cubist Painting색칠된 정육면체를 굴려 어떤 칸도 다른 색으로 다시 칠하지 않으면서 2×n 격자를 완성하는 서로 다른 그림의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sheriruthn과 m을 받은 뒤 최대 20번의 질의로 각 B_x 값을 알아내고, x+y+z=2^n-1이며 비트가 겹치지 않는 세 수 가운데 커버 조건을 깨는 것을 찾아야 하는 인터랙티브 문제이다.	어려움9	비트 연산조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Minimum Spanning ArborescenceDAG의 M개 간선에 1부터 K까지의 가중치를 붙이는 모든 경우에 대해, 1번 정점을 루트로 하는 최소 신장 아보레센스의 가중치 합 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Podciągi여섯 글자 알파벳 위의 문자열에서 한 위치씩 q번 갱신한 뒤마다, 두 번 이상 나타나는 서로 다른 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Gładkie permutacje최장 증가 부분수열, 최장 감소 부분수열, 최장 볼록 부분수열의 길이가 각각 a, b, c인 순열의 최대 길이 n을 구하고, 길이 n인 그러한 순열의 개수를 소수 p로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Home Sweet Home가중치 0 이상 K 이하의 간선 (u,v) 중 기존에 없고, 추가해도 어떤 정점에서 1번까지의 최단거리도 줄어들지 않는 쌍의 개수를 센다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스시스시 왕국각 도시가 마을로 이루어진 트리이고, 도시마다 정해진 수의 도로를 추가해 전체가 트리가 되게 연결할 때 모든 마을 쌍 거리 합의 최솟값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MST의 기댓값가중치가 있는 연결 그래프에 모든 정점 쌍과 0 이상 10^9 이하의 가중치로 이루어진 삼중항 중 하나를 무작위로 골라 간선을 추가할 때, Minimum Spanning Tree 가중치 합의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
결계 배치하기수직선 위에 M개의 결계를 배치해 N개의 에너지원이 각 결계마다 정확히 N/M개씩 충돌하도록 하는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
중간 뒤집기길이 50만 이하인 수열에서 연속된 한 구간을 뒤집어 얻을 수 있는 서로 다른 수열의 개수를 센다.	어려움9	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fortune Telling 3안나가 900개의 비트를 하나씩 보며 각 카드를 테이블에 끼워 넣거나 버릴 수 있고, 브루노는 마지막 카드 배열만 보고 1의 총개수를 알아내야 한다.	어려움9	그리디조합론+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Multi Communication한 명만 T인 비밀 표식을 두고 N명의 참가자가 L턴 안에 부모를 알아내도록 전략을 설계하고 모든 행동을 출력한다.	어려움9	조합론시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
타임위버10x10 격자에서 한 행 또는 한 열이 통째로 판독 불가가 되어도 원본을 복원할 수 있도록, 색칠과 해독 규약을 설계하는 문제.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
안정적인 구조각 행과 열에 빛이 하나씩 있고 감소하는 세 쌍이 없는 안정적 배치 중, 추가된 접두 최댓값 조건을 만족하는 개수를 삽입과 삭제가 있는 쿼리에서 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
거짓말쟁이최대 k번 연속으로 거짓 대답이 나올 수 있는 포함 질문으로 1부터 n 사이의 숨은 x를 알아내고, x를 반드시 포함하는 가장 작은 후보 집합 S'를 출력한다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game with Segment Tree 2높이 K인 포화 이진 트리의 리프에 1부터 2^(K-1)까지 번호가 붙어 있을 때, 리프 번호가 [a,b]에 속하는 서브트리를 가져가는 게임에서 후공이 이기는 (a,b) 쌍의 개수를 센다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 순열 (Hard)모든 i에 대해 f(i)가 i도 A_i도 아닌 순열 f의 개수를 998244353으로 나눈 나머지로 구한다. N은 200000까지이다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NP=PK가 주어졌을 때, C(M, N mod (M+1)) mod K 값을 묻는 질의만으로 1부터 K까지의 M을 알아내는 데 필요한 최소 질의 횟수를 구하고, 그 횟수 안에 M을 실제로 찾는 인터랙티브 문제이다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
여름에 계급이 올라가는 이유는?신입생 친구 그래프에서 시작해 공통 이웃으로 다음 단계 그래프를 만들며, 평면으로 그릴 수 없게 되는 최소 단계를 구한다.	어려움9	그래프기하+2	아직 제출이 없습니다	0.777초	1024 MB	지문만 제공
杞人憂天N개의 카드로 정수 X를 감추는 A의 전략과 그것을 복원하는 B의 전략을 함께 설계하는 문제.	어려움9	조합론게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬 샹들리에원 위에 놓인 N개의 레몬을 N가지 색으로 칠할 때, 같은 색 두 점을 이은 선분이 다른 색 선분과 교차하지 않는 색칠의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Popping Balloons매초 남은 풍선 하나가 무작위로 터질 때, 빨강, 노랑, 파랑 풍선이 처음으로 색깔 순서대로 정렬되는 기대 시간을 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
촛불과 촛불과 촛불과 그림자빨간 볼록 다각형 안에 서로 겹치지 않는 K개의 파란 볼록 다각형이 있고 빨강, 초록, 파랑 점광원이 주어질 때, 각 색 조합으로 밝혀지는 영역과 그림자 영역의 넓이를 구한다.	어려움9	기하구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Laser StrikeAnn이 트리의 리프 제거 순서와 이진 메시지를 정하고, Kathrin은 매 턴 Ann이 알려주는 간선만으로 그 순서를 그대로 재현해야 한다.	어려움9	트리그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
매직 리그R번의 대결이 진행되며 매 대결마다 승리 확률이 q/360씩 변할 때, 각 대결 후 앨리스가 밥보다 코인을 많이 가질 확률을 998244353으로 나눈 나머지로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Escape Room모든 열쇠 부분집합마다 전체 연결 여부가 주어질 때, 그 패턴을 정확히 만족하는 사이트 300개 이하의 미로를 만들거나 불가능함을 판정한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Polynomial Equation체 F_p 위의 이변수 다항식 P와 차수 상한 d가 주어질 때, (P+S)(Q(x)-Q(y))=R(x)-R(y)를 만족하는 일변수 Q, R과 저차 다항식 S가 존재하는지 판정하고 존재하면 Q, R을 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Tree DecorationsM개의 초록 노드로 시작한 루트 트리에 미지의 루트 트리 D의 각 부분 트리 복사본을 붙여 만든 최종 트리가 주어질 때, 가능한 D의 구조적 가짓수를 센다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Restaurant Recommendation Rescue배열 B가 주어지고 원소 교환이 여러 번 일어날 때, K의 추천 알고리즘이 만들 수 있는 배열 A와 일치하는 모든 순환 시프트 k의 개수와 합을 각 단계마다 구한다.	어려움9	문자열 매칭조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
KorupcijaN비트 수 전체를 정확히 한 비트만 다른 쌍으로 묶되, 각 비트 위치에서 다른 쌍의 개수가 주어진 값과 같도록 배정해야 합니다.	어려움9	분할 정복재귀+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Tablica각 행과 각 열에 1이 하나 또는 둘씩 들어가는 N x M 0/1 행렬의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fox Bukin명의 팬이 각각 n장씩 나눠 가진 n^2장의 카드를 교환해 모든 팬이 각 유형을 한 장씩 갖도록 만들되, 한 카드가 참여하는 교환 횟수의 최댓값이 최소가 되도록 교환 순서를 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Pair Linked Mokepon두 Mokepon 게임에서 필요한 식별자를 모두 모아 각자의 마지막 역에 도달할 수 있게 아이템을 배치하는 경우의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Shh문자열이 부분 문자열 "shh"를 정확히 k번 포함하도록 최소 개수의 문자를 바꾸고, 그 최소 횟수만큼 바꿔서 조건을 만족하는 서로 다른 비밀번호의 개수를 67로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fair Problemset길이 3n인 수열에서 n개 난이도가 각각 세 번 등장하고, 순차 분배와 점프 분배 모두 각 난이도를 세 멤버에게 하나씩 나누도록 하는 수열의 개수를 n = 1부터 k까지 각각 소수 m으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Quadrants일반 위치에 있는 n개의 점이 주어질 때, 경계에 P의 점이 정확히 세 개 있고 내부에 정확히 k개의 점이 있는, 두 수직선으로 정의되는 사분면의 개수를 모든 k에 대해 센다.	어려움9	기하정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
그룹 부분 문자열과 쿼리0과 1로만 이루어진 문자열 X의 끝에 같은 문자를 묶음으로 이어 붙이면서, 매 질문마다 앞뒤를 지워 얻을 수 있는 서로 다른 그룹 부분 문자열의 개수를 구한다.	어려움9	문자열수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
f와 gN개의 정수와 T, K가 주어질 때 g(T,k)=합_{x=0}^{T} 합_i (x+a_i)^k 를 0부터 K까지 모든 k에 대해 10^9+7로 나눈 나머지로 구합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
구슬의 위치와 속도 찾기순서를 알 수 없는 N+1장의 사진들로부터 등속 직선 운동을 하는 N개 구슬의 초기 x좌표와 속도를 복원합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정육면체인코딩 칩 배열이 고정된 정육면체에서 일반 칩 배치를 면 회전과 정육면체 재조립에 대한 궤도별로 세는 문제이다.	어려움10	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초직육면체변 길이가 l_i인 d차원 직육면체에서 x1+...+xd<=s인 부분의 체적 V에 대해 d!V를 구합니다.	어려움10	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이 우선 탐색트리와 탐색 순서가 주어질 때, 그 순서를 강제하는 최소 크기의 고양이 시작 정점 배열의 개수를 센다.	어려움10	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Partitions서로 다른 양의 정수 집합을 두 개의 공집합이 아닌 부분으로 나눌 때 한쪽의 최소공배수와 다른 쪽의 최대공약수가 같아지는 분할이 정확히 k가지가 되는 최소 크기 n을 구하고, 그 집합을 소인수분해 형태로 출력한다.	어려움10	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Machines on the Moon두 기계가 k번에 걸쳐 비트를 주고받으며 클리크와 독립집합이 겹치는지 판정하도록 부울 회로를 설계하는 문제다.	어려움10	그래프비트 연산+2	아직 제출이 없습니다	12초	256 MB	지문만 제공
High Powers세 복소근의 대칭합 s, t, u가 주어질 때 a, b, c의 반대칭 순환식을 998244353으로 나눈 나머지를 구합니다.	어려움10	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sushi Dinner2부터 n까지의 정수 집합에서, X의 모든 원소가 Y의 모든 원소와 서로소가 되도록 두 부분집합 X, Y를 고르는 경우의 수를 p로 나눈 나머지로 구한다.	어려움10	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-Shaped Figures세 선분의 조합 중 K 모양 수형을 이루는 조합의 수를 셉니다. 동일 평행선과 교차 두 경우로 나누어 선의 교차 순서를 정확히 판정하여 센니다.	어려움10	기하조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Nerd Sniping1옴 저항이 무한히 이어진 2차원 정사각 격자에서 (0,0)과 (x,y) 사이의 등가 저항을 유리수 부분과 2/π 계수로 나누어 각각 모듈로 값으로 출력한다.	어려움10	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
THE iDEM@STER (M@STER VERSION)최종 카운터 값이 N이 되는 가장 짧은 올바른 P/@ 프로그램의 길이를 f(N)이라 할 때, L부터 R까지 f(i)의 합을 구한다.	어려움10	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
금고 털이 2정후는 10^18 이하의 정수를 하나의 트리로 부호화해 영우에게 전달한다. TTS가 간선 하나를 잃고 최대 연결 요소의 번호를 다시 매겨도 영우는 원래 수를 복원해야 한다.	어려움10	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
멀티 플레이어 게임게임 전 두 사람이 각자 정한 정보를 통해 순열을 복원할 수 있도록 인원수와 생존자 수를 정하는 문제다.	어려움10	게임 이론조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
DAGame Insane암호화된 말 위치와 무작위 순열로 주어지는 DAG 위 말 업기 게임에서 선공이 이길 확률을 구한다.	어려움10	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
흑백 설곽학생들이 미리 정한 두 단계 전략으로 각자 자기 모자 색을 알아내도록 설계하고, 그 전략을 표로 출력한다.	어려움10	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
받아안올림p진법 자릿수에서 받아올림 없는 덧셈과 곱셈을 정의하고, n의 거듭제곱이 N의 받아올림 없는 배수가 되는 최소 지수 k의 평균 극한값을 구한다.	어려움10	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Collecting Stamps 4출발 위치와 그 위치를 넘지 않는 인접 교환을 정할 때, 서로 다른 색 순서쌍을 K가지 이상 만들기 위한 최소 비용을 각 질의마다 구한다.	어려움10	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
경찰과 도둑소수 P, 턴 수 N, 관찰 가능 여부, 상수 a와 b가 주어질 때, 변형된 원형 경찰과 도둑 게임에서 경찰이 이길 확률을 모든 (X,Y,Z)에 대해 구한다.	어려움10	수학게임 이론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
이 대회에 원이 등장할 수 없는 이유는?N비트 문자열 위의 불리언 함수 f와 순열들이 주어질 때, 비트 순열과 XOR로 이루어진 사상의 k제곱이 f를 보존하게 하는 N비트 마스크 v의 개수를 998244353으로 나눈 나머지를 구한다.	어려움10	수학조합론+2	아직 제출이 없습니다	0.8초	1024 MB	지문만 제공
Misdeed -la bonté de Dieu et l'origine du mal-196개의 비트를 13x13 행렬에 부호화해, 어떤 7개 행과 7개 열을 골라도 원래 비트열이 복원되도록 한다.	어려움10	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Magical Sortn명의 순서가 모든 초기 배치와 길이에서 LSD 기수 정렬을 완성하게 하는 순서 개수를 선형형식과 초평면 구조로 세어 101287로 나눈 값을 출력합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공