문제

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

전체 결과문제 1332개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Tiles3×N 격자의 흰 칸에 겹치지 않게 도미노를 놓는 경우의 수를 구간마다 세고, 칸 색을 한 칸씩 뒤집는 갱신을 처리한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
XOR 5N x N 흑백 이미지가 주어질 때, 흰 화면을 목표 이미지로 만드는 XOR 사각형 연산의 최소 횟수를 구하고 그 연산들의 매개변수를 출력한다.	어려움9	행렬그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
XOR 9N x N 흑백 이미지가 주어질 때, 흰 화면에서 XOR 사각형 뒤집기만으로 해당 이미지를 만드는 짧은 호출 순서를 출력한다.	어려움9	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
고장난 계산기 (Calculator) 게임숫자와 연산기호로 이루어진 수식에 구간 덧셈 쿼리가 반복해서 주어질 때, 망가진 계산기의 무시 규칙과 연산 우선순위에 따라 매번 수식의 값을 1e9+7로 나눈 나머지로 구한다.	어려움9	세그먼트 트리행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Nimber Sequence님버 위에서 정의된 선형 점화식으로 a_m을 구한다. 초기 K-1개 항과 b, c 계수 다섯 개씩이 주어지며 m은 10^18까지 커질 수 있다.	어려움9	수학행렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Sum Modulo가중치 A_i로 1부터 N까지의 정수를 뽑는 생성기에서, 현재 값에 누적해 M으로 나눈 나머지가 처음 K가 될 때까지의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학확률+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Determination대각선과 각 행마다 트리 구조로 연결된 두 개의 비대각 원소를 제외하면 모두 x인 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.	어려움9	행렬수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
연결 요소와 쿼리행이 1개에서 3개인 격자에서 점 갱신과, 주어진 부분 직사각형 안 연결 요소의 최대 가중치 합을 구하는 쿼리를 처리한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Math String숫자 1부터 9와 연산자 +, *로 이루어진 길이 N의 문자열 중 연산자가 이웃하지 않고 양 끝이 연산자가 아닌 것들의 산술 값을 모두 더해 998244353으로 나눈 나머지를 구한다. N은 최대 10^18이다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DS Team Selection무한 정수 격자에서 마름모 영역 가중치 갱신과 축에 나란한 직사각형 합 질의를 처리하고, 각 질의를 2^30으로 나눈 나머지로 답한다.	어려움9	기하누적 합+1	아직 제출이 없습니다	18초	1024 MB	지문만 제공
Half Planem개의 반평면 질의마다 직선 아래에 있는 점들의 d를 합한 뒤, 그 점들의 d를 각각 o로 왼쪽 곱한다.	어려움9	기하세그먼트 트리+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Guess Table0과 1로 이루어진 n×m 행렬을 최대 200번의 질의로 알아낸다. 각 질의는 0, 1, 물음표로 된 패턴이 부분행렬로 나타나는지 묻는다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tennis무게 합이 w로 나눈 나머지가 x 이하가 되도록 n개의 공을 순서대로 고르고, 무게가 y 이하인 공의 개수의 k제곱을 모든 수열에 대해 합산한다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
입자 실험R x C 격자에 겹치지 않는 가로 도미노를 놓아 모든 입자가 양성으로 감지되도록 하는 배치의 수를 센다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Matrix nightmare다변수 다항식이 주어지면, 순열과 두 순열의 쌍 순서, 확산 계수로 정의된 행렬의 순회 무게가 그 다항식과 같아지도록 행렬을 구성한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Magic Stone일부 칸이 막힌 1000×1000 격자를 7칸 U자 조각으로 빈칸 없이 덮는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Magical Beast SummoningCombine을 소수체 위의 행렬 곱으로 바꾼 뒤 세그먼트 트리로 점 갱신과 구간 결합 밀도 질의를 처리합니다.	어려움9	세그먼트 트리행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
어려운 선형대수학 문제A를 왼쪽으로 한 칸씩 순환 이동한 각 행렬에 대해, B와 i번째 열을 맞바꿔도 두 행렬이 모두 가역이 되는 i의 개수를 구한다.	어려움9	수학행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Шустрая черепашка각 카드에 대해 A의 시작점 a에서 C의 끝점 c로 아래와 오른쪽으로만 이동하는 경로가 B의 차단점 b를 피해 갈 수 있는 삼중항 (a, b, c)의 수를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wiring Engineering각 질의마다 내부에서 교차하지 않는 건물-탑 연결을 골라 고정 설치 비용을 치르고 이익이 최대가 되게 한다.	어려움9	동적 계획법구간+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Paimon Segment Tree구간 덧셈 갱신이 끝난 뒤, 부분 배열과 시간 구간에 걸친 값의 제곱 합을 여러 질의에 대해 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tri-color Spanning Tree빨강, 초록, 파랑으로 색칠된 무방향 그래프에서 초록 간선을 g개 이하, 파랑 간선을 b개 이하로 사용하는 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	행렬조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
무당벌레방문한 칸 집합 S와 각 열의 최초 방문 행 F가 같은 탈출 방법을 하나로 세어, 탈출 행별 가짓수를 1e9+7로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Counting Regions2N-2번의 행/열 칠하기 연산 각각이 끝난 뒤 단색 연결 영역의 개수를 구하고, 연산 색을 범위로 뒤집는 누적 질의를 처리한다.	어려움9	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Difficult PasswordL자 이상 R자 이하이며 숫자와 영문자를 모두 포함하고, 같은 문자가 A번 연속하거나 B번 연속 오름차순/내림차순이 되는 일이 없는 비밀번호의 개수를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
그리드 복원2x2 체커보드가 없는 흑백 그리드에서 셀을 골라, 숨겨진 행·열 순열이 적용된 뒤에도 수신자가 그리드를 복원하게 만든다.	어려움9	분할 정복정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Dreamy Putata각 칸마다 주어진 확률로 상하좌우로 움직이는 토러스 격자(m은 최대 5)에서, 한 칸의 확률을 바꾸는 갱신과 두 칸 사이의 기대 도달 시간을 묻는 질의를 10^9+7로 나눈 값으로 처리한다.	어려움9	수학행렬+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Cubist Painting색칠된 정육면체를 굴려 어떤 칸도 다른 색으로 다시 칠하지 않으면서 2×n 격자를 완성하는 서로 다른 그림의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Halcyon같은 n개 정점 위의 두 가중치 트리가 주어질 때, 각 k에 대해 첫 번째 트리에서 k개, 두 번째 트리에서 n-1-k개의 간선을 사용하는 최소 가중치 신장 트리의 무게를 구하고 불가능하면 -1을 출력한다.	어려움9	최소 신장 트리그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Nice Cube PriceASCII 격자에서 N개의 정육면체 전개도를 파싱해 접고, 다섯 가지 복잡한 하위 점수로 큐브를 평가한 뒤 최대 P번 회전해 얻는 가치 합의 최댓값을 각 P마다 구한다.	어려움10	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Big Data Permutation순열 b가 정한 '다음 수' 규칙 아래에서 수열 a를 갱신하며, 주어진 구간 안에 x를 포함하면서 규칙을 만족하는 가장 긴 연속 부분구간의 길이를 묻는다.	어려움10	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Misdeed -la bonté de Dieu et l'origine du mal-196개의 비트를 13x13 행렬에 부호화해, 어떤 7개 행과 7개 열을 골라도 원래 비트열이 복원되도록 한다.	어려움10	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공