수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

저녁 식사
어려움9
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새 트랙
어려움9
구현 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리 키우기
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
트리의 변화
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배열
어려움9
배열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
플라위의 LOVE
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이것도 해결해 보시지
어려움9
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
포스터
어려움9
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색칠한 괄호
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제비뽑기
어려움9
확률 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레이저 센서
어려움9
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
먼 별
어려움9
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위험한 해싱
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
거의 오일러 그래프
어려움9
조합론 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진수 복면산 해독
어려움9
백트래킹 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부르들로의 세 왕국
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
오라클
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
어둠 막기
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원 안의 점 개수 쿼리
어려움9
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
다각형 축소 키트
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거품은 어디에 있는가?
어려움9
구현 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
허용된 교환
어려움9
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
적절한 좌표 지도
어려움9
기하 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
게임의 이동 횟수
어려움9
동적 계획법 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점프하는 임팔라
어려움9
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이동통신망의 최대 대역폭
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
푸른 숲
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
수열과 쿼리 12
어려움9
세그먼트 트리 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
삼중항 트리
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
위험한 복권
어려움9
게임 이론 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곡예사
어려움9
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
큰 탁구 토너먼트
어려움9
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Eggscavation
어려움9
기하 누적 합+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
해적
어려움9
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
광부
어려움9
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
로봇 소 무리
어려움9
힙 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
함수와 쿼리
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불운한 89
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열 찾기
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
병사 (Large)
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
로널드
어려움9
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
놀이기구 2
어려움9
세그먼트 트리 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
높은 헛간 짓기
어려움9
그리디 힙+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
증가하며 중복 없는 문자열
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최대 단색 클리크
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
엄청난 수열
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
타로 점괘 허풍
어려움9
문자열 매칭 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
밀어서 맞추는 격자
어려움9
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
데굴데굴
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
구간 합 최대
어려움9
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가짜 뉴스 만들기
어려움9
수학 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
패션쇼
어려움9
그리디 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
슬레이트 모던 (라지)
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
80초
메모리 제한
512 MB
채점 가능
전방향 일주 (큰 입력)
어려움9
기하 수학+2
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
카드 더미 정리 (작은 입력)
어려움9
게임 이론 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수열과 변환
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최대공약수의 기댓값
어려움9
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다항식과 쿼리
어려움9
정수론 분할 정복+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
NPM998244353 (Hard)
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자릿수 합이 제한된 배수 세기
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 경로의 세 쌍
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
강하게 매칭 가능한 그래프
어려움9
그래프 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
삼각형 동치 변형
어려움9
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
개구리 탑
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프랙털 트리
어려움9
트리 재귀+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
타일 배치
어려움9
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
크레이터
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흥이 오르는 점수 발표
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
목성 가위바위보
어려움9
게임 이론 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미친 회전
어려움9
문자열 매칭 조합론+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
최대공약수 합
어려움9
정수론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스키 활강
어려움9
기하 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
식당 뒷돈
어려움9
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달 표면 지형
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
장난감
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
학습지 알고리즘
어려움9
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비밀 요원
어려움9
그래프 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
차고
어려움9
세그먼트 트리 정수론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
단순 사이클 세기
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
우두머리
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
디스코 댄스 대소동
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
캔디 꼬치
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
베라와 삼각관계
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
드라마
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
L번째 K번째 수
어려움9
이분 탐색 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
끝나지 않는 BFS의 역습
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컨베이어 벨트
어려움9
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블록 2
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
도장 찍기
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유클리드 님
어려움9
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다각형의 최대 밝기
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
졸업한 택희를 기리며
어려움9
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
문제 하나 풀어볼래?
어려움9
문자열 매칭 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수열의 개수
어려움9
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교차하지 않는 나이트 투어
어려움9
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
떡파이어
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원 고르기
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
유라시아 합중국
어려움9
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
Voronoi Diagram
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
복면산?!
어려움9
백트래킹 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
저녁 식사나이들이 주어질 때, 모든 사람을 3명 이상인 원탁들로 나누어 이웃한 두 사람의 나이 합이 항상 소수가 되도록 배치할 수 있는지 판정한다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 트랙정해진 공식에 따라 x, y 좌표를 정하고, 교차점 수 k를 만족하도록 y좌표 순열을 구성해 축에 평행한 폴리라인을 출력하는 문제다.	어려움9	구현조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열a_i = i인 배열에서 구간 뒤집기와 구간 회전, 구간 최솟값/최댓값/합, 위치의 값, 값의 위치를 묻는 질의를 최대 300000개 처리하고 최종 배열을 출력한다.	어려움9	배열구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
플라위의 LOVE원점에서 출발한 영혼이 직사각형 안을 속력 1 이하로 움직이고, 정해진 직선을 따라 이동하는 N개의 점 중 영혼이 접촉할 수 있는 최대 개수를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이것도 해결해 보시지N x L 행렬에서 3N열 구간을 A, B, C 세 개의 N x N 행렬로 나눠 A*B=C가 성립하는 구간들을 서로 겹치지 않게 골라 칠한 칸 수의 최댓값을 구한다.	어려움9	행렬동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포스터평면에 순서대로 붙인 N개의 직사각형 포스터 각각에 대해, 뒤에 붙은 포스터에 가려지지 않고 보이는 넓이를 구한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
색칠한 괄호K가지 색의 괄호 2N개로 만든 올바른 괄호 문자열 중 뒤집어도 자기 자신과 같은 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제비뽑기빨간 제비는 버리고 초록과 파란 제비는 다시 넣을 때, 파란 제비를 K번 뽑을 때까지의 기대 뽑기 횟수를 구한다.	어려움9	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
레이저 센서일반 위치에 있는 N개의 파란 점과 2N개의 빨간 점이 주어질 때, 논문이 제시한 각도 정렬 기반 재귀 Solve/Attach 절차가 만드는 교차 없는 매칭을 그대로 구성한다.	어려움9	분할 정복기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
먼 별각 별이 정수 속도로 등속 운동할 때, 0일부터 T일까지 매일 가장 먼 두 별 사이 거리의 제곱을 구하고, 그 최댓값이 가장 작아지는 가장 이른 날과 값을 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위험한 해싱밑 29, 31, 37, 41, 43, 47, 53, 59, 61, 67과 모듈로 10^9+7을 쓰는 열 개의 다항식 해시에서 동시에 충돌하는, 길이가 같고 서로 다른 소문자 문자열 두 개를 길이 300000 이하로 찾는다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
거의 오일러 그래프N개의 정점을 가진 단순 그래프 중에서 간선을 하나 더하거나 빼면 오일러 그래프가 되는 그래프의 개수를 1,000,000,007로 나눈 나머지를 구합니다.	어려움9	조합론그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진수 복면산 해독문자 몇 개가 일부 문자를 대신한 짧은 암호 문자열이 주어질 때, 주어진 문법을 따르는 이진 방정식 중 이 문자열로 암호화될 수 있는 것의 개수를 센다.	어려움9	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부르들로의 세 왕국각 문서를 긍정 또는 부정으로 읽는 방식을 적절히 정했을 때 p가 q의 조상이라는 가설과 모순되지 않는지 판정한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	채점 가능
오라클배수 p_i와 j번째로 참가한 게임에서 거는 금액 j^2+aj+b가 주어질 때, 정확히 k개 게임을 골라 총 이익이 최대가 되도록 하는 값을 모든 k에 대해 구한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	3초	256 MB	채점 가능
어둠 막기전구 세기 격자와 천장 높이가 주어질 때 각 칸의 조도를 계산해 어두운 칸을 가린 뒤, 모든 어두운 칸을 포함하면서 내부 칸만으로 이루어진 집합의 최소 울타리 비용을 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
원 안의 점 개수 쿼리고정된 N개의 점에 대해 M개의 원 질의가 주어질 때, 각 원 안이나 원주 위에 있는 점의 개수를 세어 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다각형 축소 키트다각형의 각 꼭짓점을 A 또는 B 쪽 중점으로 옮길 때, 꼭짓점 순서가 볼록을 유지하는 선택들 가운데 넓이가 최소가 되는 값을 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거품은 어디에 있는가?버블정렬의 각 턴별 교환 횟수가 주어질 때, 그 횟수를 정확히 만들어내는 사전순으로 가장 큰 순열을 복원한다.	어려움9	구현그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
허용된 교환배열에 교환과 합집합 연산이 가해질 때 정렬 가능 여부를 판정하고, 합치면 두 구름이 모두 좋아지는 구름 쌍의 개수를 센다.	어려움9	유니온 파인드구현+2	아직 제출이 없습니다	6초	512 MB	채점 가능
적절한 좌표 지도N개의 점이 주어질 때 모든 점을 지나는 링과 두 끝점 A, B를 골라 AB로의 정사영에서 두 경로가 단조가 되도록 하고, 그 정사영 값 사이 최소 간격을 최대로 만드는 값을 구한다.	어려움9	기하그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
게임의 이동 횟수도달 가능한 2048 보드와 점수가 주어질 때, 타일 병합 규칙과 무작위 타일 생성을 고려하여 그 상태에 도달한 최소 이동 횟수를 구한다.	어려움9	동적 계획법백트래킹+1	아직 제출이 없습니다	1초	512 MB	채점 가능
점프하는 임팔라호수와 중앙 섬, 반지름 1인 돌 S개가 주어질 때, 같은 돌에 두 번 내려앉지 않고 섬과 바깥 가장자리를 두 번 왕복할 수 있는 최소 도약 거리를 구한다.	어려움9	이분 탐색그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이동통신망의 최대 대역폭간선 용량이 x에 대한 다항식인 그래프에서 충분히 큰 x에 대해 노드 1에서 N까지의 최대 유량을 다항식으로 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
푸른 숲평면 그래프로 그린 여러 층 지도를 회전과 평행 이동으로 겹쳐 같은 층을 합치고, 워프 게이트를 통합한 뒤 입구에서 출구까지 최단 경로의 길이를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
수열과 쿼리 12수열에 값 변경, 삭제, 삽입 연산이 가해질 때 구간의 서로 다른 값 개수와 서로 다른 값들의 삼중 곱 합을 구한다.	어려움9	세그먼트 트리해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
삼중항 트리a²+b²+c² = k(ab+bc+ca)+1을 만족하는 세 쌍 (a,b,c)를 (1,k,k+k²)에서 두 연산으로 생성하고, 세 수가 모두 처음 나오는 쌍만 순서대로 n개 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
위험한 복권정확히 한 명만 쓴 수 중 가장 작은 수를 쓴 학생이 이기는 복권에서 대칭 혼합 내시 균형 전략을 구해 각 번호의 확률을 소수 다섯째 자리까지 출력한다.	어려움9	게임 이론확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곡예사두 언덕의 N명 조수 사이에 놓인 밧줄 그래프에서 각 밧줄을 (i,j)에서 (j,i)로 많아야 한 번 바꿀 수 있다. 모든 밧줄을 한 번씩 지나 출발점으로 돌아오는 오일러 회로가 되도록 하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
큰 탁구 토너먼트토너먼트에 참가한 2^N명의 총 득점이 주어질 때, 동점일 때 항상 이기는 두두가 우승할 수 있는지 판정한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Eggscavation각각 최대 4개 칸에 있는 최대 100000종의 조개와 알 삽입이 주어질 때, 임의의 K x K scoop이 V종 이상을 덮고 알을 포함하지 않을 확률을 구한다.	어려움9	기하누적 합+2	아직 제출이 없습니다	10초	512 MB	채점 가능
해적해적 수가 1명에서부터 늘어날 때, 주어진 투표 규칙과 우선순위에 따라 가장 나이 많은 해적이 받는 금화 수를 각 경우에 대해 구한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
광부광산 바닥 폴리라인 위 등불 위치마다 바닥을 가로지르지 않으며 밝힐 수 있는 구간의 양 끝을 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
로봇 소 무리로봇마다 각 위치에서 모델 하나씩을 골라야 하고 K대의 로봇이 모두 서로 달라야 할 때, K대를 만드는 최소 총비용을 구한다.	어려움9	힙그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
함수와 쿼리배열 a와 점화식 f(i,j)=min(f(i-1,j),f(i-1,j-1))+a_j가 주어질 때, 최대 1e5개의 f(x,y) 질의에 답한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불운한 89빗변이 k*sqrt(89)이고 k가 n 이하인 모든 정수 직각삼각형의 둘레 평균을 구해, 정확한 대분수 형태로 상자 모양 출력을 만든다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 찾기B가 주어질 때, 모든 A_i가 서로 다르고 1보다 크며 A_i^{B_i}가 나머지 A_j의 곱으로 나누어지는 수열 A가 존재하는지 판정한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
병사 (Large)두 선수가 번갈아 병사를 고르는데, 새로 고른 병사는 이전에 고른 모든 병사보다 공격력이 높거나 방어력이 높아야 한다. 선공이 더 많은 병사를 가져갈 수 있는지 판정한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
로널드N개 정점의 그래프에서 한 정점을 골라 그 정점에 붙은 모든 간선의 연결 상태를 뒤집는 연산을 반복할 때, 완전 그래프에 도달할 수 있는지 판정한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	1초	64 MB	채점 가능
놀이기구 2매일 한 어린이가 1 또는 2cm 자라고, 그날 Q개의 고정된 (어린이, 어린이, 놀이기구) 조합 중 몇 개가 성립하는지 출력한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
높은 헛간 짓기소가 K마리, 순서가 있는 N개 층 각각에 필요한 작업량 a_i가 주어질 때, 모든 층에 소를 최소 한 마리씩 배정하여 완공 시간의 합 a_i/c_i을 최소로 만들고 반올림한 값을 구한다.	어려움9	그리디힙+2	아직 제출이 없습니다	2초	512 MB	채점 가능
증가하며 중복 없는 문자열각 j에 대해 j번 나타나는 문자가 하나씩 있고 인접한 두 문자가 다르며 길이가 k(k+1)/2인 문자열을 사전순으로 나열할 때 n번째 문자열을 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대 단색 클리크모든 사이클에서 인접한 두 변의 색이 같은 완전 그래프가 주어질 때, 공집합이 아닌 모든 노드 부분집합에 대해 그 안에서 모든 변의 색이 같은 최대 부분집합 크기를 구해 합을 1e9+7로 나눈 나머지를 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
엄청난 수열첫 n-1개 항의 공집합이 아닌 모든 부분집합 합을 더해 수열을 정의하고, 여러 시작값에 대해 최대공약수, 최소공배수의 2의 지수, 구간 합, 특정 항을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
타로 점괘 허풍길이 n인 무작위 문자열에서 {R,P,S}로 이루어진 같은 길이의 문자열 최대 10개가 연속 부분 문자열로 나타날 확률을 비교해 큰 순서대로 정렬한다.	어려움9	문자열 매칭확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
밀어서 맞추는 격자주어진 절차에 따라 행과 열을 회전시키는 이동만으로 뒤섞인 격자를 행 우선 순서로 정렬하는 문제다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
데굴데굴볼록 다각형을 밑면으로 하는 물병을 굴릴 때, 주어진 물의 양에 대해 물이 차지하는 영역의 변의 수의 최솟값과 최댓값을 구한다.	어려움9	기하정렬+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
구간 합 최대주어진 길이별 합 조건을 모두 만족하는 음이 아닌 정수 배열 가운데, 각 길이 K의 연속 구간 합이 가질 수 있는 최댓값을 구한다.	어려움9	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가짜 뉴스 만들기n개의 선형 방정식을 모두 만족하는 이야기 벡터를 찾고, 모든 사람에게 도달하는 최소 시작 인원을 구한다.	어려움9	수학그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
패션쇼N×N 격자에 모델을 추가하거나 기존 모델을 승급해 같은 행이나 열을 공유하면 +가, 같은 대각선을 공유하면 x가 있도록 하면서 스타일 점수의 최댓값을 구한다.	어려움9	그리디그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
슬레이트 모던 (라지)거대한 R x C 격자의 인접한 칸 값 차이가 D 이하가 되도록 N개의 고정된 칸 값을 지키며 모든 칸을 양의 정수로 채우고, 합의 최댓값을 구하거나 불가능을 판정한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	80초	512 MB	채점 가능
전방향 일주 (큰 입력)단위 구면 위의 점들을 순서대로 최단 호로 이은 닫힌 경로가 모든 대원과 만나는지 판정한다.	어려움9	기하수학+2	아직 제출이 없습니다	120초	512 MB	채점 가능
카드 더미 정리 (작은 입력)2개에서 4개 사이의 짧은 카드 더미에서 두 가지 이동만 써서 각 더미에 카드를 최대 한 장만 남길 수 있는지 판정한다.	어려움9	게임 이론시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
수열과 변환1 이상 m 이하의 값을 갖는 길이 n 수열 중에서, 최솟값을 이용한 변환을 k번 적용한 결과의 최댓값과 최솟값의 차가 주어진 값과 같은 수열의 개수를 센다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대공약수의 기댓값K개의 값이 각자의 구간에서 균등하게 독립적으로 선택될 때, 선택된 수들의 최대공약수의 기댓값을 유리수로 구해 10^9+7로 나눈 값을 출력합니다.	어려움9	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다항식과 쿼리차수가 N인 정수 계수 다항식을 주어진 K개의 점에서 786433으로 나눈 나머지를 구해 출력한다. N과 K는 각각 250000까지다.	어려움9	정수론분할 정복+2	아직 제출이 없습니다	10초	512 MB	채점 가능
NPM998244353 (Hard)0부터 MM까지의 각 자릿수 합 상한에 대해, P로 나누어떨어지는 길이 N의 숫자열 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
자릿수 합이 제한된 배수 세기길이가 N인 숫자열 가운데 P로 나누어떨어지고 자릿수의 합이 M 이하인 것의 개수를, 각 M마다 998244353으로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 경로의 세 쌍트리에서 세 개의 단순 경로가 서로 정점을 공유하지 않거나 세 쌍 모두 교차하는 경우의 수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
강하게 매칭 가능한 그래프짝수 개의 정점을 가진 그래프가 모든 균형 이분할에 대해 완전 이분 매칭을 가지는지 판별한다.	어려움9	그래프수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
삼각형 동치 변형넓이가 같은 두 삼각형이 주어질 때, 첫 번째를 두 번째에 정확히 포갤 수 있는 최소 연산 수를 구한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개구리 탑최대 40마리의 개구리가 각각 x_i에서 소수 d_i씩 점프할 때, 가장 많은 개구리가 모이는 최소 위치와 그 수를 구한다.	어려움9	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
프랙털 트리재귀적으로 정의된 프랙탈 트리 F_k에서 DFS 방문 순서로 번호가 매겨진 두 정점 사이의 거리를 구하는 질의에 답한다.	어려움9	트리재귀+2	아직 제출이 없습니다	7초	512 MB	채점 가능
타일 배치높이가 같은 볼록 타일 14개 이하가 주어질 때, 잘린 모서리를 고려해 겹치지 않게 나란히 배치했을 때 필요한 프레임의 최소 너비를 구한다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
크레이터원형 폭파구 n개의 중심과 반지름이 주어질 때, 모든 폭파구에서 10야드 이상 떨어진 하나의 닫힌 울타리의 최소 길이를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흥이 오르는 점수 발표합이 x인 양의 추가 점수를 오름차순으로 발표할 때 매번 선두가 바뀌어야 한다는 조건에서 만들 수 있는 서로 다른 최종 순위의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
목성 가위바위보두 사람이 각각 길이 k인 부분 문자열을 남기고, Alice가 한 구간을 변형한 뒤, 먼저 m승을 거두는 사람이 2점을 얻는 게임에서 최적의 결과를 출력한다.	어려움9	게임 이론구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미친 회전여러 색의 불빛 배열이 주어질 때, 회전의 변화량이 감소하지 않는 순서에서 위치 p에 올 수 있는 가장 작은 회전 칸수를 구한다.	어려움9	문자열 매칭조합론+2	아직 제출이 없습니다	15초	512 MB	채점 가능
최대공약수 합n개의 수로 이루어진 중복집합을 k개의 비어 있지 않은 그룹으로 나눌 때 각 그룹의 최대공약수 합을 최대로 만드는 값을 k = 1부터 n까지 모두 구한다. n은 500000 이하이고 각 수는 10^12 이하다.	어려움9	정수론그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
스키 활강위에서 아래로 놓인 n개의 수평 게이트를 순서대로 지나며 S에서 F로 내려가는 최단 다각 경로를 구해 꺾이는 점들을 출력한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
식당 뒷돈친구 관계 그래프와 매수할 k명의 명단이 주어질 때, 각자에게 줄 뇌물 액수를 실수로 정해 식당 수익에서 뇌물을 뺀 값이 최대가 되도록 하고, 그 답을 기약분수로 정확히 출력한다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달 표면 지형축에 평행한 정사각형과 45도 회전한 정사각형들이 덮는 면적의 합집합을 구한다.	어려움9	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
장난감한 원판의 n개 클램프와 다른 원판의 m개 클램프를 실로 연결해 만드는 장난감의 수를 센다. 두 원판을 각각 독립적으로 회전해 같아지는 장난감은 하나로 보고, 1,000,000,007로 나눈 나머지를 구한다.	어려움9	조합론정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학습지 알고리즘N개 정점 위의 무방향 그래프 X 중 G(P)=X를 만족하는 순열 P의 개수가 l 이상 r 이하인 것의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비밀 요원평면 직선 그래프(성벽)에서 벽을 넘는 비용이 벽의 높이일 때, 무한대 지점에서 시작해 주어진 순서대로 여러 지점을 방문하는 각 구간의 최소 비용을 구한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
차고점 갱신이 있는 수열에서 각 구간 질의마다 모든 원소의 최대공약수가 1보다 큰 부분 배열의 개수를 센다.	어려움9	세그먼트 트리정수론+2	아직 제출이 없습니다	4초	256 MB	채점 가능
단순 사이클 세기정점 n개, 간선이 많아야 n+15개인 연결 무방향 그래프가 주어질 때, 모든 정점의 차수가 2인 연결 부분 그래프인 단순 사이클의 개수를 센다.	어려움9	그래프DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
우두머리동물들이 원을 이루어 진행 중인 수를 1부터 K만큼 키우며, M을 말한 팀이 지는 게임에서 각 시작 위치마다 어느 팀이 이기는지 구한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
디스코 댄스 대소동일부 칸이 꺼진 격자(직사각형들의 합집합)가 주어질 때, 시작 칸으로 돌아오며 첫 발과 마지막 발이 다른 행-열 교대 춤으로 모든 켜진 칸을 덮도록 뒤집어야 할 최소 칸 수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
캔디 꼬치주어진 알파벳으로 만든 길이 K 문자열 중 b>e 형태의 부분 문자열 함의 규칙을 모두 만족하는 문자열의 개수를 10^7로 나눈 나머지를 구한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
베라와 삼각관계친구 쌍마다 모듈러 거듭제곱 값의 이진수 1 개수 홀로 호감 방향이 정해질 때, 세 명이 순환하는 호감 관계의 개수를 센다.	어려움9	조합론정수론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
드라마H행 N열 격자에 검은 칸이 정확히 N개인 피라미드 색칠의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
L번째 K번째 수N개의 카드에서 길이가 K 이상인 모든 연속 구간의 K번째로 작은 값을 모은 뒤, 그 값들 중 L번째로 작은 값을 구한다.	어려움9	이분 탐색배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
끝나지 않는 BFS의 역습방문 처리를 빠뜨린 잘못된 BFS가 주어진 방향 그래프에서 유한 번에 멈추는지 판정하고, 멈춘다면 반복 횟수를 1e9+7로 나눈 값을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컨베이어 벨트배송 요청 (a, b, p)이 하나씩 추가될 때마다, 초당 접시가 하나씩 도착하고 접시마다 제품 하나를 실을 수 있다는 조건에서 모든 작업을 끝내는 최소 시간을 구한다.	어려움9	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 2N x M 직사각형을 1 x N부터 N x N까지의 블록으로 빈틈없이 채우는 방법의 수를 1999로 나눈 나머지를 구한다. M은 10^10까지 커질 수 있다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
도장 찍기너비 K인 색 도장을 N칸 캔버스에 찍어 모든 칸이 칠해지도록 만들 때 가능한 서로 다른 그림의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유클리드 님이동 크기 p와 q, 시작 돌 개수 n이 주어질 때 빼기 또는 더하기 게임에서 누가 이기는지, 아니면 무승부인지 판정한다.	어려움9	게임 이론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
다각형의 최대 밝기볼록 다각형과 꼭짓점 삭제 순서가 주어질 때, 각 삭제 뒤 외부의 한 점이 비출 수 있는 변 길이 합의 최댓값을 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
졸업한 택희를 기리며사슴들이 선분 [0,T] 위를 왕복하며 각자 힘을 가진다. 위치 x의 조각상은 도달한 사슴들의 합력이 W를 넘는 순간 쓰러진다. x를 잘 골라 쓰러지는 시각의 최댓값을 구한다.	어려움9	수학시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
문제 하나 풀어볼래?주어진 K와 C에 대해, K를 K번 쓰는 대신 K+A를 K+A번 쓸 때 절약되는 문자 수에서 C 곱하기 A를 뺀 값을 최대로 하는 양의 정수 A를 찾는다.	어려움9	문자열 매칭수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수열의 개수주어진 N과 C에 대해 OR이 X, AND가 Y, XOR이 Z인 31비트 정수 N개 순서쌍의 수가 정확히 C가 되는 사전순 최소 (X, Y, Z)를 구하거나 존재하지 않으면 -1을 출력한다.	어려움9	비트 연산조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차하지 않는 나이트 투어m×n 판(m은 8 이하, n은 10^15 이하)에서 자기 경로를 교차하지 않는 닫힌 나이트 투어가 방문할 수 있는 칸 수의 최댓값을 구한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
떡파이어N을 하나 이상의 양의 정수 순서쌍으로 나타내는 방법의 수, 즉 N의 분할(composition)의 수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원 고르기반지름이 큰 원부터 차례로 골라, 고른 원과 교차하는 모든 남은 원을 제거한다. 각 원이 어느 원에 의해 제거되는지 구한다.	어려움9	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
유라시아 합중국x좌표 순으로 정렬한 N개의 점을 최대 K개의 연속한 구역으로 나누어, 각 구역의 가장 먼 두 점 거리 제곱의 최댓값을 최소화한다.	어려움9	이분 탐색동적 계획법+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
Voronoi Diagram연결된 가중 그래프와 시작 정점 집합이 주어질 때, 각 간선 위의 모든 점을 가장 가까운 시작 정점에 배정하고 각 정점이 차지하는 길이의 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
복면산?!세 문자열 A+B=C가 주어질 때 서로 다른 숫자를 각 글자에 대응시켜 덧셈이 성립하게 만들 수 있는지 판정한다. 각 단어 길이는 최대 18이다.	어려움9	백트래킹수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능