수학과 세기

정수론, 조합론, 기하

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 13176개

연결 부분 그래프
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거듭제곱 분할 함수의 거듭제곱
어려움9
정수론 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선의 개수 세기
어려움9
정수론 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 신경망
어려움9
구현 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
단순 그래프
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
괄호
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 위의 값
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
생성기
어려움9
확률 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
적은 시간, 많은 이익
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
애완 트리
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
행렬과 쿼리
어려움9
수학 행렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
직사각형
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
탐색 게임
어려움9
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
울타리
어려움9
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인간의 실수
어려움9
게임 이론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
오답
어려움9
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열과 쿼리 39
어려움9
세그먼트 트리 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지주
어려움9
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
세상에, Vim! (쉬움)
어려움9
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Holy cow, Vim! (Hard)
어려움9
구현 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Star Trek
어려움9
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
섬
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
페르마의 마지막 정리
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마음의 오른쪽 확장
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로보골프
어려움9
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
올레그와 이진 수열
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바느질 그래프
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지저분한 버그 풀기
어려움9
비트 연산 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소가 연세로를 건너간 이유
어려움9
분할 정복 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Vista 6
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
Vista 8
어려움9
기하 그리디+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
Vista 9
어려움9
기하 그리디+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
814 - 3
어려움9
기하 그리디+2
아직 제출이 없습니다
시간 제한
4.814초
메모리 제한
814 MB
채점 가능
숙제
어려움9
세그먼트 트리 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
제국 문명
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
무작위 산책 기대 시간
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
돛 조각 맞추기 - 5
어려움9
기하 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돛 조각 맞추기 - 9
어려움9
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미디언
어려움9
정렬 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
MVP 다이아몬드 (Hard)
어려움9
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다트게임
어려움9
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선인장 가게
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
팝 음악
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
짝수 빗물
어려움9
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
가장 큰 집합
어려움9
조합론 정수론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
모두를 위한 정의
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
동적 볼록 껍질
어려움9
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
모두 정사각형이다
어려움9
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
피보나치 분할
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
Anti-hash 테스트
어려움9
문자열 매칭 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
찌름 수
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리의 아름다움
어려움9
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제곱수 찾기
어려움9
정수론 수학
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
기하 조합론
어려움9
조합론 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
분할
어려움9
정수론 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돌 게임
어려움9
게임 이론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
호텔
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
피보나치 접미사 배열
어려움9
문자열 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가장 큰 정사각형
어려움9
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
해밍 거리
어려움9
분할 정복 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Rikka와 창고
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Rikka with Composite Number
어려움9
수학 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
집 짓기
어려움9
그리디 완전 탐색+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
눈 벽
어려움9
구현 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좋은 배열 세기
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Parity Constraint Perfect Matching
어려움9
그래프 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문명
어려움9
기하 해시맵+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
명령어 애너그램
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
모든 부분 수열
어려움9
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
데카르트 곱 최소 신장 트리
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 위의 게임
어려움9
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
즐거운 수
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수익
어려움9
확률 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Multiple?
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
해시 테이블
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Colorful Components
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벨라루스 국립대학교
어려움9
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
용감한 유니콘 탐험가들
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바이트랜디아 주 연합
어려움9
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Binary Supersonic Utahraptors
어려움9
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
교란 순열의 회전
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그래프 개수 세기
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
돌 게임
어려움9
게임 이론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임
어려움9
게임 이론 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
일본 지식
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
그래프 게임
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
성냥은 아이들의 장난감이 아니다
어려움9
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
퍼즐
어려움9
그래프 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
평화롭게 전쟁하기
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
다항식과 쉬운 쿼리
어려움9
수학 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다시 우주로
어려움9
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로 건설
어려움9
분할 정복 정렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
2048 MB
채점 가능
라우팅 방식
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
표의 등가성 2
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이진 부분수열
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Deque Game
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원피스
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
성적
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Football
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교배
어려움9
세그먼트 트리 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
연결 부분 그래프연결된 무방향 그래프가 주어질 때, 고른 간선들이 연결 생성 부분 그래프를 이루는 공집합이 아닌 간선 부분집합의 개수를 2로 나눈 나머지를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거듭제곱 분할 함수의 거듭제곱n, m, k가 주어질 때 m진 분할 함수의 k번 합성곱 거듭제곱을 0부터 n까지 더한 값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	정수론분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선의 개수 세기n이 주어지면 1 ≤ x ≤ y ≤ n을 만족하는 격자점 중 두 점 이상을 지나는 서로 다른 직선의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	정수론기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 신경망n개 입력 불리언 함수의 진리표가 주어질 때(n은 최대 10), 층 수 25 이하, 뉴런 10^4개 이하, 연결 3*10^4개 이하인 시그모이드 신경망을 설계해 마지막 뉴런의 값이 f를 근사하도록 만든다.	어려움9	구현그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
단순 그래프n개의 레이블된 정점 위 모든 단순 그래프에서 트리 성분의 개수를 x라 할 때 x^k의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호길이 n인 괄호 문자열을 뒤집고 반전하는 연산의 최소 횟수로 세어, 그 가중합을 m으로 나눈 나머지를 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 위의 값트리의 공집합이 아닌 정점 부분집합 중 최대 정점 간 거리가 K인 것의 개수를 K=0부터 n-1까지 998244353으로 나눈 나머지로 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
생성기무작위로 1부터 m까지의 수를 뽑을 때, 주어진 n개의 길이 L 수열이 각각 연속된 구간으로 모두 나타날 때까지의 기댓값을 구합니다.	어려움9	확률문자열 매칭+2	아직 제출이 없습니다	3초	256 MB	채점 가능
적은 시간, 많은 이익건설할 발전소의 부분집합을 고르는데, 상점은 필요한 발전소가 모두 지어졌을 때만 이익을 준다. 최대 건설 시간을 최소화한 뒤 그 시간 안에서 이익을 최대화한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
애완 트리트리의 각 간선 길이를 주어진 범위에서 정할 때 지름이 S 이상 E 이하가 되는 조합의 수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
행렬과 쿼리N x N 정수 행렬 A와 Q개의 x가 주어질 때 각 x에 대해 det(A - xI)를 998244353으로 나눈 나머지를 구한다.	어려움9	수학행렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
직사각형30 곱하기 30 표를 0부터 10^6 사이의 정수로 채워, 모든 축에 평행한 부분 직사각형의 합 가운데 1부터 50000까지의 정수가 모두 나타나도록 만드는 문제다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
탐색 게임1부터 10000까지를 100x100 격자에 배치해, 현재 행이나 열을 벗어나는 이동마다 점수를 잃는 규칙에서 최대 점수를 얻는 배치를 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
울타리최대 50,000개의 점이 주어질 때, 임의의 방향으로 놓인 직사각형이 모든 점을 포함하도록 하는 최소 둘레를 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
인간의 실수각 차례에 인접한 말 하나를 잡아 없애야 하는 격자 게임에서, 두 선수가 후보 수 집합의 크기를 각자의 오차 계수로 제한할 수 있을 때 최적 전략 아래에서 저스틴이 이길 확률을 구한다.	어려움9	게임 이론비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
오답두 캐릭터를 쓰는 그리디 풀이의 결과가 실제 최솟값에서 최대한 멀어지도록 비용 행렬을 만들어, 그 비율을 최대화하는 입력을 구성한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열과 쿼리 39구간에 등차수열을 더하는 갱신과, 구간 안에서 가장 긴 등차수열 부분 배열의 길이를 묻는 질의를 처리한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지주주어진 A_i로 m번 셔플한 뒤 각 질의의 위치 c_i에 놓인 카드의 f(i) 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	확률수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
세상에, Vim! (쉬움)스택 언어로 프로그램을 작성해 x를 출력하되, 줄 순서를 뒤집으면 2x를, 줄을 사전순으로 정렬하면 -x를 출력하게 만든다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Holy cow, Vim! (Hard)작성한 스택 프로그램의 줄 순서를 그대로, 뒤집어, 사전순으로 정렬해 실행했을 때 각각 x, x의 제곱, -x를 출력하도록 구성하는 문제다.	어려움9	구현스택+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Star Trek트리를 D개의 우주로 복제하고 포털로 연결한 뒤, 두 사람이 번갈아 방문하지 않은 행성을 고릅니다. 첫 번째 사람이 이기는 포털 배치 수를 구합니다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	1초	32 MB	채점 가능
섬N개의 마을이 잎이고 내부 정점의 차수가 모두 3 이상인 트리의 간선 목록이 주어질 때, 바깥 면으로 실현 가능한 잎들의 서로 다른 원형 순서의 개수를 세어 소인수 거듭제곱의 곱으로 출력한다. 이때 회전은 같은 순서로 본다. 요구되는 출력 형식에 맞춰 지수를 곱해 정리한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
페르마의 마지막 정리n이 3 이상인 양의 정수 순서쌍 (a,b,c,n)을 최댓값 순으로, 같으면 사전순으로 나열하고, l번째부터 r번째까지 a^n+b^n과 c^n의 대소 관계를 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마음의 오른쪽 확장유한 문자열 s 뒤에 t를 무한히 반복한 무한 문자열 n개가 주어질 때, 같은 묶음의 두 문자열이 서로의 부분수열이 되도록 묶음을 나누고 그 수를 최소로 한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로보골프n×m 격자에 값이 있는 함정 k개가 주어집니다. 두 로봇이 칩을 오른쪽이나 아래로 번갈아 옮길 때, 모든 시작 칸의 게임 결과값 합을 구합니다.	어려움9	동적 계획법정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
올레그와 이진 수열길이 n인 이진 수열의 Z-함수 값 일부가 주어지고 -1은 지워진 값일 때, 주어진 값을 만족하는 이진 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
바느질 그래프앞면과 뒷면 각각에서 모든 점을 연결하고 같은 면의 변이 교차하지 않도록 하는 가장 짧은 앞뒤 교대 변 수열을 찾는다.	어려움9	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
지저분한 버그 풀기정수 집합에 한 번만 적용되는 비트 순열을 찾아냅니다. 삽입은 최대 w번, 조회는 최대 r번만 허용됩니다.	어려움9	비트 연산구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 연세로를 건너간 이유1부터 N까지의 두 순열이 주어질 때, 각 변을 임의로 회전시킨 모든 경우에 대해 두 순서 사이의 교차 쌍(역전) 개수의 합을 1,000,000,009로 나눈 나머지를 구한다.	어려움9	분할 정복조합론+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
Vista 6평면 위의 서로 다른 점 최대 100만 개가 주어질 때, 유클리드 거리 기준으로 충분히 짧은 순회 순서를 찾아 출력한다.	어려움9	기하정렬+2	아직 제출이 없습니다	0.1초	128 MB	채점 가능
Vista 8평면 위의 서로 다른 점을 최대 100만 개 받아, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 유클리드 순회를 출력한다.	어려움9	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	채점 가능
Vista 9평면 위 최대 백만 개의 점이 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회 순서를 출력한다.	어려움9	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	채점 가능
814 - 3무작위로 주어진 8000개 도시를 140명의 세일즈맨에게 나누고 각자 닫힌 순회 경로를 정해, 가장 긴 경로 길이를 최소화한다.	어려움9	기하그리디+2	아직 제출이 없습니다	4.814초	814 MB	채점 가능
숙제각 아이가 구간으로 주어진 연산자와 정수를 이어 붙여 만든 수식을 계산해, 모든 아이의 수식 값 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
제국 문명첫 번째와 마지막 위치를 반드시 포함하는 정류장 부분집합을 고릅니다. 인접한 두 정류장 사이 거리 d마다 모든 거주자의 \|d - d_i\| 합을 더하고, 정류장의 불만도 c를 뺀 값을 최대화합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
무작위 산책 기대 시간트리에서 한 정점에서 다른 정점으로 가는 무작위 걷기의 기대 도달 시간을 구하는 질의에 답하는 문제입니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
돛 조각 맞추기 - 5회전 없이 평행 이동만 할 수 있는 N개의 삼각형을 가로 X, 세로 Y인 직사각형에 겹침과 빈틈 없이 배치하는 좌표를 구합니다.	어려움9	기하구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돛 조각 맞추기 - 9N개의 삼각형 조각을 회전 없이 가로 X, 세로 Y인 직사각형에 겹침과 빈틈없이 배치하고, 각 조각의 꼭짓점 A가 놓일 좌표를 출력합니다.	어려움9	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
미디언서로 다른 네 직원을 골라 물으면 가운데 두 급여의 평균을 돌려주는 질의를 1000번 이하로 사용해, 답으로부터 유일하게 결정되는 모든 급여를 찾아낸다.	어려움9	정렬수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
MVP 다이아몬드 (Hard)N개월의 MVP 등급 기록과 네 개의 등급 기준액이 주어질 때, 각 달의 지출이 d 이하이고 1만 원 단위라는 조건에서 그 등급 기록을 만들 수 있는 최대 총지출을 구한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다트게임가중치가 있는 승규의 다트 K개와 위치를 바꿀 수 있는 의석의 다트가 주어질 때, 의석의 다트 최대 L개를 옮겨 얻을 수 있는 원래 점수, 최대 점수, 최소 점수를 1e9+7로 나눈 나머지로 구한다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선인장 가게각 정점에 값이 붙은 선인장 그래프가 주어질 때, 질의로 주어진 수로 나누어지지 않는 정점을 모두 지운 뒤 남는 연결 성분의 개수를 각 질의마다 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
팝 음악0 이상 m 이하의 엄격히 증가하는 정수 b_1부터 b_n까지를 고르고, 각 b_i의 이진수 1의 개수에 a_i를 곱한 값의 합을 최대로 만드는 문제입니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	256 MB	채점 가능
짝수 빗물n개의 기둥 중 k개를 0으로 만들 때 고인 빗물의 넓이가 짝수가 되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다. n은 25,000 이하이고 k는 25 이하입니다.	어려움9	동적 계획법누적 합+1	아직 제출이 없습니다	3초	512 MB	채점 가능
가장 큰 집합T가 아주 큰 10진수로 주어질 때, 0부터 T-1까지의 수로 만든 부분집합 중 원소의 합을 n으로 나눈 나머지가 rem인 것의 개수를 998244353으로 나눈 값을 구합니다.	어려움9	조합론정수론	아직 제출이 없습니다	3초	512 MB	채점 가능
모두를 위한 정의서로 다른 a 값들을 매번 두 원소씩 1 증가시키면서 모든 값이 항상 서로 다르게 유지되도록 b로 만드는 순서의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	10초	512 MB	채점 가능
동적 볼록 껍질삽입과 삭제가 있는 (x-a)^4+b 함수 집합에서 주어진 x의 최솟값을 구하는 문제입니다.	어려움9	기하세그먼트 트리+1	아직 제출이 없습니다	4초	512 MB	채점 가능
모두 정사각형이다격자의 셀 값과 각 질의의 단순 다각형 경로가 주어졌을 때, 경로 안에 있는 서로 다른 값의 개수를 구합니다.	어려움9	기하세그먼트 트리+1	아직 제출이 없습니다	4초	512 MB	채점 가능
피보나치 분할각 연산마다 X에 a_i × F_{b_i}를 더한 뒤, X를 서로 다른 피보나치 수 여러 개의 합으로 나타낼 때 가능한 최대 개수인 partition(X)를 구합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	10초	256 MB	채점 가능
Anti-hash 테스트주어진 n과 문자열 u로 s(n)에서 u가 나타나는 횟수를 구하고, 같은 횟수를 갖는 문자열 v의 개수를 구합니다.	어려움9	문자열 매칭재귀+1	아직 제출이 없습니다	1초	256 MB	채점 가능
찌름 수ASCII 그림으로 주어진 히스토그램을 직사각형으로 나눌 때, 어떤 선분이든 내부를 지나는 직사각형 수의 최댓값을 최소로 하는 분할을 구합니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리의 아름다움루트가 있는 트리에서 부분트리에 floor(Y/K^d) 값을 더하는 갱신과 부분트리 합 질의를 처리합니다. N과 Q는 최대 100,000입니다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제곱수 찾기주어진 이차식 p(x)=ax^2+bx+c에 대해 p(0)부터 p(n-1)까지의 곱을 나누는 가장 큰 제곱수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	정수론수학	아직 제출이 없습니다	6초	512 MB	채점 가능
기하 조합론정수 좌표의 세 꼭짓점으로 이루어진 삼각형 내부와 경계에 있는 파스칼 삼각형 값의 합을 10^9+7로 나눈 나머지로 구합니다.	어려움9	조합론기하+1	아직 제출이 없습니다	3초	512 MB	채점 가능
분할k가 주어지면 한쪽 부분의 LCM이 다른 쪽의 GCD와 같아지는 분할이 정확히 k가지 나오는, 서로 다른 양의 정수 집합 중 원소 수가 가장 적은 것을 찾습니다. 각 수는 소인수분해로 출력합니다.	어려움9	정수론조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 게임각 더미를 검은색 또는 흰색으로 칠하는 모든 경우 중 밥이 이기는 경우의 수를 1000000007로 나눈 나머지로 구합니다.	어려움9	게임 이론비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
호텔가중치가 있는 트리와 세 후보 집합이 주어지고, 각 집합에서 호텔을 하나씩 균등하고 독립적으로 고를 때 세 지점의 중앙값까지 거리 합의 기댓값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
피보나치 접미사 배열피보나치 단어 fib_n의 접미사 배열을 구하고, 주어진 q개 위치의 값을 m으로 나눈 나머지로 출력합니다.	어려움9	문자열재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 큰 정사각형직교 다각형과 질의 점들이 주어질 때, 각 점을 왼쪽 아래 꼭짓점으로 하는 내부 최대 정사각형의 한 변 길이를 구합니다.	어려움9	기하세그먼트 트리+1	아직 제출이 없습니다	8초	512 MB	채점 가능
해밍 거리길이 n인 수열 a와 정수 m이 주어질 때, S^m에서 길이 n인 모든 구간과 a의 해밍 거리의 최솟값과 합(10^9+7로 나눈 나머지)을 구합니다.	어려움9	분할 정복문자열 매칭+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Rikka와 창고2^n-1개 노드로 이루어진 완전 이진 트리에서 뒤쪽 절반 노드의 값이 주어지고 갱신될 때, 자유 노드 값을 정해 각 간선의 값 차이 제곱합을 최소로 만들고 그 값을 998244353으로 나눈 나머지를 매번 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rikka with Composite Number주어진 숫자 집합에서 무작위로 한 자리씩 이어 붙여 만든 수가 처음으로 합성수가 될 때까지 뽑는 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
집 짓기N 곱하기 M 격자에 K채의 집을 배치해 각 집의 가치와 가장 가까운 다른 집까지의 맨해튼 거리를 곱한 값의 합이 최대가 되도록 한다.	어려움9	그리디완전 탐색+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
눈 벽주어진 너비의 블록을 쌓아 너비 W의 벽을 최대한 높게 만듭니다. 연속한 두 행에서 같은 위치에 틈이 생기지 않아야 합니다.	어려움9	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
좋은 배열 세기1부터 n까지의 수에 하나를 중복시킨 배열 중 점수가 [a,b]에 들어가는 것의 개수를 1e9+7로 나눈 나머지로 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Parity Constraint Perfect Matching가중치가 있는 이분 그래프에서 간선 가중치 합이 짝수인 완전 매칭과 홀수인 완전 매칭을 각각 하나씩 찾고, 없으면 -1을 출력합니다.	어려움9	그래프행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문명필드 소유자가 바뀔 때마다 필드를 하나 이상 가진 문명 가운데 Aw+Bl+Cwl 값이 가장 큰 문명의 힘을 구합니다.	어려움9	기하해시맵+1	아직 제출이 없습니다	15초	512 MB	채점 가능
명령어 애너그램P가 S의 애너그램이고 특정 시각의 로봇 위치를 알 때, 관측과 모순되지 않는 문자열 S의 개수를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	512 MB	채점 가능
모든 부분 수열수열 A의 모든 부분수열에 대해 인접한 원소 차이의 곱의 절댓값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
데카르트 곱 최소 신장 트리연결된 두 가중 그래프 G와 H가 주어질 때, 카테시안 곱 G□H의 최소 신장 트리 전체 가중치를 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 위의 게임트리에서 경로의 카드 색을 뽑고 GCD로 점수를 계산한 뒤 카드 하나를 바꿉니다. 각 친구의 점수를 10^9+7로 나눈 나머지로 출력합니다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
즐거운 수n의 오른쪽에 25를 이어 붙인 수가 완전제곱수가 되면 n을 joyful이라 한다. k번째 joyful 수의 서로 다른 소인수 개수를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수익상품별 가격과 가치 분포가 주어질 때, 같은 주변분포를 갖는 모든 결합분포 중 기대 수익의 최솟값을 구합니다.	어려움9	확률정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Multiple?길이 n-k이고 각 원소가 [1,n]에 속하며, 어떤 비어 있지 않은 부분수열의 합도 n으로 나누어떨어지지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론정수론+2	아직 제출이 없습니다	6초	256 MB	채점 가능
해시 테이블0부터 n-1까지의 원소를 i² mod m 위치의 슬롯에 넣을 때, 각 삽입 비용이 그 슬롯에 이미 있는 원소 수라면 전체 비용의 합을 구합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Colorful Componentsn개 정점에 색이 주어질 때, 서로 다른 색을 잇는 간선을 지운 뒤 남는 같은 색 성분의 크기가 모두 k 이하가 되도록 하는 연결 그래프(라벨 트리)의 개수를 세는 문제다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벨라루스 국립대학교비트마다 주어진 표 c(i, x_i, y_i)로 두 수의 비트를 합치고, A와 B의 모든 쌍 (a, b)에서 나오는 f(a, b) 값의 개수를 구합니다.	어려움9	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
용감한 유니콘 탐험가들1부터 n까지의 정수로 이루어진 순증가 수열 중 연속한 세 원소의 XOR이 0이 아닌 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바이트랜디아 주 연합2e9 x 2e9 격자에서 이동 시간이 칸의 위치에 따라 정해질 때, 시작 칸에서 포탈까지 가는 최소 시간을 998244353으로 나눈 나머지로 구합니다.	어려움9	수학구현	아직 제출이 없습니다	2초	512 MB	채점 가능
Binary Supersonic Utahraptors알렉세이와 보리스가 정해진 크기의 노랑·빨강 유타랩터 무리를 주고받는 게임에서, 두 사람이 최적으로 둘 때 \|a_y - b_r\| 값을 구한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
교란 순열의 회전크기 n인 교란 중에서 교란인 회전이 정확히 n-2개인 것의 개수를 소수 p로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프 개수 세기연결된 무방향 그래프 G가 주어질 때, 정점 1에서 각 정점까지 정확히 b개의 간선을 거쳐 갈 수 있는지가 G와 같은 그래프를 모두 세고, 그 개수를 10^9+7로 나눈 나머지를 구합니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
돌 게임각 차례에 제거하는 돌의 수가 직전 수의 배수여야 하는 게임에서, 베시가 필승할 수 있는 첫 수의 가짓수를 센다.	어려움9	게임 이론정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임N개의 주어진 크기 중에서 골라 만든 서로 구별되는 K개의 더미 중, 최대 6개 더미에서 돌을 제거하는 님 변형 게임에서 선수가 지는 초기 배치의 수를 센다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
일본 지식각 k마다 x_i가 A_i 이하인 비감소 수열 중 x_i가 A_i와 같은 위치가 정확히 k개인 수열의 개수를 998244353으로 나눈 나머지를 구합니다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	10초	512 MB	채점 가능
그래프 게임각 수가 사이클을 만들지 않으면서 간선을 추가하는 게임에서 n개의 레이블된 정점 위에 나타날 수 있는 서로 다른 위치의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
성냥은 아이들의 장난감이 아니다n개의 성냥으로 만든 두 도형 A와 B가 주어질 때, 평행이동 후 A가 B와 일치하도록 옮겨야 하는 성냥 개수의 최솟값을 구한다.	어려움9	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
퍼즐각각 시작 1과 끝 n을 가진 k개의 무방향 그래프가 주어질 때, 모든 그래프에서 동시에 정확히 T개의 간선을 지나 1에서 n으로 가는 보행이 존재하는 최소 T를 구한다.	어려움9	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
평화롭게 전쟁하기각 집단의 병사 수 A1..AN이 주어질 때, 행 우선 순서를 지키며 인접한 다른 집단 쌍이 k개 이하가 되도록 하는 가장 큰 직사각형 너비 Y를 k=0부터 N-1까지 각각 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	256 MB	채점 가능
다항식과 쉬운 쿼리배열에 구간마다 f(x)=2x^2-1과 g(x)=4x^3-3x를 적용하고, 한 점의 값을 100003으로 나눈 나머지를 답한다.	어려움9	수학세그먼트 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
다시 우주로색이 칠해진 r행 c열 타일 격자가 주어질 때, 패널 크기 a×b와 행마다의 이동량 s를 찾아 패널 넓이가 가장 작은 배치를 구합니다.	어려움9	문자열 매칭해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 건설N개의 점이 주어질 때 모든 점 쌍의 맨해튼 거리 중 가장 작은 K개를 오름차순으로 출력한다. N과 K는 최대 250000이다.	어려움9	분할 정복정렬+2	아직 제출이 없습니다	10초	2048 MB	채점 가능
라우팅 방식역방향 간선이 K개 있는 그래프에서 모든 간선을 정확히 한 번씩 지나는 S개의 경로로 송신자와 수신자를 잇는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
표의 등가성 2격자 위의 N개 주를 인구 가중치와 함께 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비를 최소로 만들고, 각 주가 속한 선거구 번호를 출력한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이진 부분수열K가 최대 10^6일 때 서로 다른 비어 있지 않은 부분수열을 정확히 K개 가지는 이진 문자열의 개수를 1e9+7로 나눈 나머지로 세고, 그런 문자열 중 가장 짧은 것을 출력한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Deque GameK가지 블록으로 이루어진 알파벳에서 시작 스택 두 개가 주어질 때, 각 시작 스택을 연속된 부분으로 포함하는 서로 다른 L층 스택의 개수를 세어 두 값을 비교하는 문제다. 이때 두 시작 스택의 개수를 비교해 Y, S, YS 중 하나를 출력한다. 수가 매우 크므로 직접 세는 대신 조합적 성질을 이용해야 한다. 이 문제는 대회용으로 출제된 난도 높은 조합 문제에 가깝다. 스택을 만드는 서로 다른 방법의 수를 효율적으로 계산하는 것이 핵심이다. 각 시작 스택이 L층 스택 안에 들어갈 수 있는 위치마다 경우의 수를 더해야 하며, 겹치는 경우를 중복 없이 처리해야 한다. 이를 위해 포함배제 원리와 동적 계획법, 문자열 비교를 조합해야 한다. 결과적으로 두 수의 대소만 판정하면 되지만, 계산 과정은 결코 단순하지 않다. K가 최대 10, L이 최대 2000, 게임 수가 3000까지 주어지므로 단순 완전 탐색으로는 시간 안에 해결할 수 없다. 각 시작 스택에 대해 포함 관계를 빠르게 판정하고, 조합 수를 미리 계산해 두는 전처리가 필요하다. 따라서 이 문제는 인터뷰용이 아니라 대회용 고난도 문제로 분류한다. 두 시작 스택이 서로 다른 경우와 같은 경우를 나누어 생각해야만	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
원피스트리와 각 섬에서 가장 먼 보물까지의 거리가 주어질 때, 보물이 있을 사후 확률이 높은 순서로 섬을 나열합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
성적집합 A에 원소를 넣거나 빼는 질의가 끝날 때마다, A의 모든 원소를 0으로 채운 길이 P의 리스트에 배치하되 각 양수가 왼쪽의 가장 가까운 양수와 자기 값 이상 떨어지도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Football한 턴에 한 학급에서만, 최대 K명이면서 직전 턴 이하로 학생을 가져가고 마지막 학생을 가져가는 사람이 이긴다. 승자를 판정한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
교배J, O, I로 이루어진 세 초기 문자열과 교배 연산이 주어질 때, Q번의 구간 대입 갱신 후 현재 문자열을 교배만으로 만들 수 있는지 각각 판정한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능