수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

코알라 게임
어려움9
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 탈출
어려움9
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도시 확장
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
768 MB
채점 가능
피아의 아틀리에: 신비한 생명의 연금술사
어려움9
유니온 파인드 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부스터
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
팀 빌딩
어려움9
유니온 파인드 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
뒤집기
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
클라우드 컴퓨팅
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Buildings
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배너
어려움9
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
미생물 키우기
어려움9
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
게임이론
어려움9
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
별자리
어려움9
수학 기하+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
N과 M
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
위성
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
블랙 체인
어려움9
그리디 조합론+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
매칭
어려움9
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숫자
어려움9
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
단순 다각형
어려움9
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Prime Tree - 2
어려움9
정수론 트리+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
프라임 트리 - 4
어려움9
그리디 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
소수 트리 - 6
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Prime Tree - 7
어려움9
그리디 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Prime Tree - 9
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Prime Tree - 10
어려움9
정수론 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
게임
어려움9
동적 계획법 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Crypto
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홀수 색칠
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
멋진 수
어려움9
정수론 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
장식하는 세제곱러버
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Easy
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
잊혀진 땅
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
반쪽은 같지 않다
어려움9
수학 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
간격 없는 순열
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
합동방정식
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
영과일 학회방
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
마법 타일 제거
어려움9
그리디 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블랙 기업
어려움9
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
마법 삼각형
어려움9
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Snake
어려움9
기하 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
룩, 비숍, 킹, 나이트, 궁전 게임
어려움9
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
중복 없는 님 게임
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
채석장 게임
어려움9
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XOR 수열
어려움9
비트 연산 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무리오 카트
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
잔디 깎기 장난
어려움9
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
메시지
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
달콤새콤
어려움9
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연결그래프의 모든 간선의 저항이 1Ω일 때, 간선으로 직접 이어진 모든 점 쌍 A, B 사이 합성저항 값의 총합을 구해 소수점 넷째 자리에서 반올림한 값을 출력하는 문제
어려움9
그래프 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Africa 2
어려움9
구현 완전 탐색+2
아직 제출이 없습니다
시간 제한
1.357초
메모리 제한
1357 MB
채점 가능
빗물 유도하기
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
다익스트라가 우리 집에서 놀고 있다
어려움9
최단 경로 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
불확정성이 넘쳐흘러
어려움9
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
격자 속의 숫자
어려움9
행렬 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
가장 높고 넓은 성
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
피보나치 수의 최대공약수의 합처럼 보이지만...
어려움9
정수론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
계산기
어려움9
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고수 2
어려움9
분할 정복 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
볼록 다각형의 덧셈
어려움9
기하 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여행하는 상인
어려움9
세그먼트 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
행거
어려움9
수학 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자
어려움9
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고행
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.6초
메모리 제한
256 MB
채점 가능
항공 노선도
어려움9
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
장거리 버스
어려움9
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
화장실
어려움9
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
건설 사업
어려움9
최소 신장 트리 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
메신저
어려움9
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
별자리
어려움9
기하 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그래프와 사이클
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사각형
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
1.7초
메모리 제한
512 MB
채점 가능
Ghost
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
가장 가까운 점
어려움9
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
a 채굴하기
어려움9
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
DivModulo
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Be Geeks!
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
춤추는 원
어려움9
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 깊이
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 이동
어려움9
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Gnalcats
어려움9
문자열 스택+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
순례자의 기억과 감명받은 신
어려움9
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
원탁의 마법사들
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
속독 강좌
어려움9
정수론 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 세기
어려움9
조합론 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
흥미로운 그래프
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지식
어려움9
문자열 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비행기 클리크
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하나의 목표
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Bitwise Xor
어려움9
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Easy Win
어려움9
게임 이론 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
네 원소
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Um_nik의 알고리즘
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
FFT 알고리즘
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
하나의 실근
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
또 다른 동전 무게 재기 퍼즐
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
편집 거리 세기
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Rooted Subtrees
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
11초
메모리 제한
512 MB
채점 가능
기저 변환
어려움9
수학 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나이트메어
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
코알라 게임코알라가 얻는 값의 합을 최대로 만드는 방식으로 돌을 놓는 게임에서, 가능한 한 적은 라운드로 숨겨진 순열의 최솟값, 최댓값, 두 항목의 대소, 전체 순열을 알아낸다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 탈출루트가 있는 트리에서 각 리프에 말이 하나씩 놓인 상태로 시작해, 두 사람이 번갈아 말을 부모로 옮기고 루트에 닿으면 제거하는 게임에서 선수가 이길 수 있는지 판정한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시 확장무한 격자에서 N개 도시가 번호 순서대로 하루에 한 칸씩 영역을 넓힐 때, 모든 도시 쌍이 처음 연결되는 날의 합을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	5초	768 MB	채점 가능
피아의 아틀리에: 신비한 생명의 연금술사n x n 이진 격자에 모든 2x2 부분합의 패리티가 주어진 값과 같아야 하고, 각 날짜에 활성화된 셀 고정 조건을 모두 만족하는 배치가 존재하는지 판정한다.	어려움9	유니온 파인드누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부스터걷기는 체력을 소모하고 부스터는 축 방향으로만 이동할 수 있다는 규칙에서, 체력 한계 X로 체크포인트 A에서 B로 갈 수 있는지 각 질의마다 판정한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	8초	512 MB	채점 가능
팀 빌딩원소를 합치는 연산, P로 나눈 나머지를 기준으로 팀을 나누는 연산, 팀 크기 질의를 최대 10만 개의 명령에 대해 처리한다.	어려움9	유니온 파인드구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
뒤집기한 칸을 누르면 그 칸이 속한 단색 연결 성분 전체의 색이 뒤집힐 때, 주어진 격자 상태에 도달할 수 있는 초기 상태의 가짓수를 10⁹+7로 나눈 나머지로 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	256 MB	채점 가능
클라우드 컴퓨팅수락한 주문마다 최소 클록 속도를 만족하는 코어를 충분히 공급하도록 주문과 컴퓨터 구매 집합을 골라, 고객 지불액에서 구매 비용을 뺀 값을 최대로 만든다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Buildingsn×n 색칠 정사각형 벽 m개를 정m각형 둘레에 배치해 만들 수 있는 집의 개수를 회전을 같게 보아 세고, 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배너26개 글자의 배열 중 주어진 문자열(최대 35자)을 가장 긴 부분 문자열 단위로 가장 적은 시간에 완성하는 배열의 개수를 구합니다.	어려움9	문자열동적 계획법+1	아직 제출이 없습니다	6초	512 MB	채점 가능
미생물 키우기구매 비용과 생산 비용이 주어질 때 미생물을 사고 각 종이 다른 종을 생산하게 해 종마다 x_i개를 만드는 최소 비용을 구한다.	어려움9	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
게임이론두 사람이 연결된 그래프의 정점에서 돌을 번갈아 가져가고, 간선을 따라 이동하거나 제자리에 머문다. 최적으로 둘 때 시작 정점 s에서 이기는 사람을 구한다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
별자리2e5개 이하의 점 중에서, 어떤 점을 원점으로 잡아도 나머지 점이 모두 제1사분면이나 제3사분면에 있고 각 사분면에서 가장 가까운 점이 L 이내가 되도록 부분집합을 골라 밝기 합의 최댓값을 구한다.	어려움9	수학기하+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
N과 MN, N^N, N^{N^N}, ... 거듭제곱 탑을 M으로 나눈 나머지가 나중에 고정된 값을 구합니다. N과 M은 10^9 이하입니다.	어려움9	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
위성반원 행성 위에 위성이 추가·삭제될 때, 두 위성의 커버 영역이 행성 밖에서 겹치면서 다른 살아 있는 위성의 커버 영역에 들어가지 않는 지점이 있는지 판정한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
블랙 체인n개(최대 10^18)의 고리로 된 사슬에서 몇 개의 고리를 열어야 남은 조각을 조합해 1g부터 ng까지의 모든 무게를 만들 수 있는지 구합니다.	어려움9	그리디조합론+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
매칭두 점 집합 A와 B가 주어질 때, B를 평행이동해 두 집합을 모두 담는 띠의 최소 너비를 구합니다.	어려움9	기하수학	아직 제출이 없습니다	1초	512 MB	채점 가능
숫자n이 주어질 때 a + b = n을 만족하는 회문 쌍 (a, b)의 개수를 구합니다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
단순 다각형x축에 한쪽 끝이 있는 n개의 선분이 모두 하나의 단순 다각형 경계에 놓일 수 있는지 판단하고, 가능하면 경계 길이의 최솟값을 구합니다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Prime Tree - 2트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 문제이다.	어려움9	정수론트리+2	아직 제출이 없습니다	10초	512 MB	채점 가능
프라임 트리 - 4각 트리의 정점에 1부터 n까지의 서로 다른 정수를 붙여 공약수가 1보다 큰 간선의 수를 최소화합니다.	어려움9	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
소수 트리 - 6트리 꼭짓점에 1부터 n까지의 서로 다른 수를 배정하여 공약수가 1보다 큰 두 끝점을 잇는 나쁜 간 개수를 최소화합니다.	어려움9	그래프그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Prime Tree - 7주어진 트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수가 최소가 되도록 만든 답안 파일을 제출한다.	어려움9	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Prime Tree - 9주어진 트리의 정점에 새 번호를 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Prime Tree - 10주어진 트리의 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 최적화 문제다.	어려움9	정수론그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
게임선수의 수동 제거 순서를 정할 때 인접한 같은 숫자가 사슬처럼 합쳐지는 연쇄 소거를 최대화하여 자동으로 없어지는 공의 수를 출력합니다.	어려움9	동적 계획법스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Crypto1부터 N의 순열에서 길이가 K 이상인 연속 구간마다 가장 작은 K개 값을 곱한 결과가 서로 P개가 되는 순열 개수를 구합니다.	어려움9	조합론정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홀수 색칠색칠 결과가 각 행과 열의 검은 공 개수를 홀수로 만들도록 칠하는 방법 수를 세어서 998244353로 나눈 값을 구합니다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
멋진 수1에서 시작해 P(n번째 소수) 또는 S(n번째 제곱수)를 반복 적용하여 n을 만들 수 있는지 판별하고, 가능하면 가장 짧은 연산 식을 출력합니다.	어려움9	정수론수학	아직 제출이 없습니다	0.5초	512 MB	채점 가능
장식하는 세제곱러버n^3 길이의 원형 배열에 꾸미기 1부터 n을 배치해 길이 3 구간을 모두 서로 다르게 하며 지치기의 합을 최소화하고, 시작점에서 p번째 조각의 꾸미기를 출력합니다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Easyn이 10^18 이하로 주어질 때, 뫼비우스 함수와 이분 탐색으로 n번째 제곱ㄴㄴ수를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
잊혀진 땅트리 정점들을 임의의 집합들로 나누는 모든 분할에 대해, 각 집합의 정점과 그 사이 경로에 나타나는 언어 집합으로 정해지는 난이도의 합을 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
반쪽은 같지 않다s디나르를 n명의 왕비에게 나누되, 어떤 두 사람의 몫도 주어진 두 사람 공정 분배 규칙을 만족하고 전체 합이 s가 되게 해야 한다.	어려움9	수학그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
간격 없는 순열길이 n인 순열 가운데 길이가 2 이상 n-1 이하인 연속 구간의 값이 연속된 정수를 이루지 않는 순열의 개수를 소수 p로 나눈 나머지로 구합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
합동방정식1 이상 p(p-1) 이하의 순서쌍 (a, b) 중에서 a^b ≡ b^a (mod p)인 개수를 세어 10^9+7로 나눈 나머지를 구합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
영과일 학회방'X' 기둥을 피하며 격자의 '.' 칸을 1x1과 1x2 타일로 덮을 때 필요한 타일 개수의 최솟값을 구합니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
마법 타일 제거x축 위에 놓인 사다리꼴 타일들이 주어질 때, 모든 쌍이 겹치는 타일 집합들로 나누는 최소 개수를 구한다.	어려움9	그리디기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블랙 기업모든 간과 한 정점을 공유하는 두 간에서 두 끝점의 크기 관계가 기여도 순서와 일치하도록 양의 급여를 정하고 그 합을 최소화합니다.	어려움9	그래프위상 정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
마법 삼각형반시계 방향으로 주어진 최대 100000개의 삼각형에 대해 모든 삼각형의 공통 교집합 넓이를 구한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Snakey = 0 벽 위에 있는 폴리라인을 강체 이동과 회전만으로 옮겨 원점의 구멍을 지나 벽 아래로 완전히 내려갈 수 있는지 판정합니다.	어려움9	기하이분 탐색	아직 제출이 없습니다	1초	512 MB	채점 가능
룩, 비숍, 킹, 나이트, 궁전 게임두 사람이 체스 말을 번갈아 왼쪽 아래로 옮기는 게임에서, 최적으로 둘 때 누가 이기는지 구합니다.	어려움9	게임 이론수학+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
중복 없는 님 게임각 더미에서 같은 개수의 돌을 두 번 이상 제거할 수 없는 변형 님 게임에서, 두 사람이 최선으로 둘 때 승자를 판정한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
채석장 게임N개의 채석장 각각은 X부터 시작하는 M개의 연속한 돌무더기로 이루어지고, 한 수에서 한 무더기의 돌을 1개 이상 가져간다. 최적으로 둘 때 승자를 판정한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 수열2^m개의 질의 값 각각에 대해 XOR이 최대가 되는 번호를 정한 배열이 주어질 때, 이를 만들어 내는 서로 다른 m비트 정수 n개의 순서 있는 배열의 개수를 10^9+7로 나눈 나머지로 센다.	어려움9	비트 연산분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무리오 카트숲의 각 트리를 X 길이의 간선으로 이어 붙이고 트리마다 내부 경로를 하나씩 골라 만든 단순 사이클 중 길이가 Y 이상인 것들의 길이 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
잔디 깎기 장난격자 위의 꽃들 가운데 두 소가 모두 지나야 할 가장 긴 사슬을 고른 뒤, 두 단조 경로가 훑는 넓이의 최솟값을 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
메시지길이 n인 소문자 문자열 가운데 주어진 패턴 p를 부분 문자열로 포함하는 것의 개수를 m으로 나눈 나머지를 구한다. n은 10^12까지, p의 길이는 최대 50이다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	5초	512 MB	채점 가능
달콤새콤사탕 나라 선수 중 누구에게 단맛과 신맛을 무작위로 바꾸는 물약을 먹일지 골라, 모든 무작위 순서와 경기 종류에서 사탕 나라가 얻는 기대 점수를 최대로 만든다.	어려움9	확률조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연결그래프의 모든 간선의 저항이 1Ω일 때, 간선으로 직접 이어진 모든 점 쌍 A, B 사이 합성저항 값의 총합을 구해 소수점 넷째 자리에서 반올림한 값을 출력하는 문제모든 간선의 저항이 1인 연결 그래프에서 각 간선 양 끝점 사이의 등가 저항을 모두 더한 값을 소수점 셋째 자리까지 반올림해 구한다.	어려움9	그래프행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Africa 2숨겨진 채점 데이터의 정확히 절반에서만 정답을 내면서 샘플은 통과하는 코드를 제출하는 문제로, 답을 계산하는 것이 아니라 채점 환경을 이용하는 발상이 필요하다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	1.357초	1357 MB	채점 가능
빗물 유도하기기울어진 천막들이 포도밭 구간 위에 있을 때, 포도밭 위에서 떨어진 빗물이 땅에 닿도록 뚫어야 하는 천막의 최소 개수를 구합니다.	어려움9	기하그래프+2	아직 제출이 없습니다	15초	512 MB	채점 가능
다익스트라가 우리 집에서 놀고 있다서로 겹치지 않는 축 평행 직사각형 최대 25만 개를 피해 시작점에서 집까지 가는 최단 맨해튼 거리를 구합니다.	어려움9	최단 경로세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
불확정성이 넘쳐흘러구간 [i,j]마다 [1,Y]에서 독립적으로 균등하게 뽑은 j-i+1개 값의 최대공약수가 Y와 서로소일 확률을 구해 모든 구간에 대해 더한 뒤, 분모 Y^N에 대한 분자를 1e9+9로 나눈 나머지를 출력한다.	어려움9	정수론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
격자 속의 숫자양의 정수를 차례로 이어 붙인 숫자열을 너비 M인 격자에 행 단위로 채울 때, 주어진 직사각형 영역의 숫자 합을 구합니다.	어려움9	행렬누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
가장 높고 넓은 성각 층의 꼭짓점으로 쓸 표지판을 골라 층 수를 최대로 하고, 그다음 총 넓이를 최대로, 그다음 사용한 표지판 수를 최소로 하는 배치를 구해 각 표지판이 몇 층에 쓰였는지 출력한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
피보나치 수의 최대공약수의 합처럼 보이지만...n과 k가 주어질 때 1부터 n까지 모든 쌍 (i, j)에 대해 gcd(i, j)의 k제곱과 gcd(F_i, F_j)를 곱한 값의 합을 1,000,000,007로 나눈 나머지로 구합니다.	어려움9	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)서로 겹치지 않는 원들과 집들이 주어질 때, 각 질의마다 점에서 원을 건너는 횟수가 L 이하인 집들의 C 값 XOR을 구합니다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
계산기X=0에서 출발해 [+]는 2 더하기, [-]는 2 빼기, [*]는 2 곱하기, [/]는 2로 나눈 몫을 적용하며 99번 이내에 X를 N으로 만들고, 불가능하면 -1을 출력한다.	어려움9	이분 탐색수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
고수 2N명의 선수로 이루어진 토너먼트가 주어질 때, 크기가 정확히 1 + floor(log2 N)인 추이적 부분 토너먼트(체인)를 찾는다.	어려움9	분할 정복조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
볼록 다각형의 덧셈볼록 다각형 R과 S가 주어질 때, 음이 아닌 정수 a, b, c, d (ad-bc=1)와 정수 꼭짓점을 가진 볼록 다각형 P, Q를 찾아 R=aP+bQ, S=cP+dQ를 만족시키고 두 넓이의 합을 최소로 만드는 값을 구합니다.	어려움9	기하정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
여행하는 상인n개 마을의 요일별 가격 변동이 주어질 때, 마을 s에서 t로 이동하는 여행에서 한 번 사고 나중에 팔아 얻을 수 있는 최대 이익을 q개의 질의마다 구한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
행거2^n개의 고리가 달린 이진 구조의 걸이대에서, 각 막대의 좌우 무게 차가 0 또는 1이 되도록 코트를 걸 때 k번째 단계에 사용하는 고리의 번호를 1e9+7로 나눈 나머지로 구한다.	어려움9	수학재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자N개의 눈금을 가진 자에서 임의의 두 눈금 사이 거리가 모두 다르도록 하면서 길이가 최소가 되는 눈금 위치를 오름차순으로 출력한다.	어려움9	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고행1부터 N까지의 순열 가운데, 각 날의 시간 구간 안에서 연속한 문장을 읽는 최적 일정으로 경전을 정확히 K일에 끝내는 순열의 개수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	0.6초	256 MB	채점 가능
항공 노선도정점이 최대 1000개인 단순 그래프를 정점 수가 최소인 그래프로 인코딩하여, 번호가 섞인 상태에서도 원래 노선도를 복원할 수 있도록 합니다.	어려움9	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
장거리 버스급수 지점 N곳과 승객 M명이 있는 장거리 버스에서 물값과 환불 비용의 합이 최소가 되는 값을 구합니다.	어려움9	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
화장실남녀가 섞인 2N명의 줄을 N분 안에 모두 끝나도록 재배열하고, 최대 불만도를 가장 작게 만드는 값을 구합니다. 불가능하면 -1을 출력합니다.	어려움9	이분 탐색그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
건설 사업N개 마을 중 H개 이하에 공항을 세우고, M개의 직사각형 장애물을 피하는 축에 평행한 도로로 모든 마을을 연결할 때, 공항 비용과 도로 길이의 합을 최소화한다.	어려움9	최소 신장 트리기하+2	아직 제출이 없습니다	5초	256 MB	채점 가능
메신저4x4 격자 위의 말을 두 사람이 번갈아 움직이면서, 호출 순서와 시점을 모르는 상태에서 B가 10000번의 이동 안에 비밀 값 X를 알아내도록 두 사람의 전략을 설계한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
별자리별자리 A와 B에 속하는 별의 집합을 정할 때, 두 집합이 각각 연결되고 선분이 서로 교차하지 않도록 하는 경우의 수를 구한다.	어려움9	기하조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프와 사이클홀수 개의 정점을 가진 가중 완전 그래프에서 모든 간선을 서로 겹치지 않는 사이클로 분할하고, 각 사이클에서 연속한 두 간선의 최댓값 합의 총합을 최소화한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
사각형세 점이 한 직선에 놓이지 않는 n개의 점이 주어집니다. 볼록 여부와 최소 넓이에 따라 점수가 달라지는 사각형들의 최대 총점을 구합니다.	어려움9	기하정렬+1	아직 제출이 없습니다	1.7초	512 MB	채점 가능
Ghost각각 일정한 속도로 움직이는 직사각형들이 주어질 때, 시간 구간 [l, r]에서 모든 직사각형이 공통으로 겹치는 최대 넓이를 구합니다.	어려움9	기하정렬+1	아직 제출이 없습니다	10초	512 MB	채점 가능
가장 가까운 점직사각형 안의 정수 격자점 가운데 p1까지의 거리가 K개 표시점 중 최소인 점의 개수를 센다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
a 채굴하기각 n에 대해 1/n = 1/(a⊕b) + 1/b를 만족하는 양의 정수 b가 존재할 때 가장 큰 a를 구한다. 이 문제는 정수론과 비트 연산을 함께 다루는 최상위 난도 문제다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
DivModuloM이 4e18까지, D가 1.6e7까지 주어질 때 C(M,N)에서 D의 인수를 모두 제거한 뒤 D로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Be Geeks!모든 부분 배열에 대해 gcd와 최댓값의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다. N은 최대 2e5이다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
춤추는 원원형으로 둘러선 n명의 아이에게 이진 복장을 배정하되, 각 아이를 중심으로 한 연속 구간의 합 홀짝을 나타내는 n개의 조건을 모두 만족하는 배정의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 깊이순열의 각 구간에서 최솟값을 루트로 삼아 만든 이진 탐색 트리에서, 반전이 정확히 K개인 모든 순열에 대해 각 노드 i의 깊이 합을 구해 소수 M으로 나눈 나머지를 출력한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 이동N×M 체스판에서 홀수 행은 같은 색 인접 칸으로만, 짝수 행은 색 제약 없이 인접 칸으로 이동할 수 있을 때 1행에서 N행에 도착하는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Gnalcats일곱 가지 염기 변환으로 이루어진 두 유전자가 충분히 긴 모든 단백질에서 같은 결과를 내거나 둘 다 실패하는지 판정한다.	어려움9	문자열스택+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
순례자의 기억과 감명받은 신N x N 격자의 0과 1 값으로 만들 수 있는 단조 경로 기록을 세고, 같은 문자열이 X번 나오면 X^2+1을 더한 총합을 구합니다.	어려움9	동적 계획법문자열+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
원탁의 마법사들의장(모자 높이 n)을 고정하고, 이웃한 모자 높이 차이가 p 이하이며 싫어하는 쌍이 옆에 앉지 않는 원탁 배치의 수를 셉니다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
속독 강좌등차수열을 n으로 나눈 나머지가 p보다 작은지로 정의되는 0과 1의 수열 c에서 주어진 m비트 단어 w가 나타나는 위치의 개수를 센다.	어려움9	정수론문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 세기정점 2n개를 가진 무향 그래프 중 완전 매칭이 없지만 어떤 없는 변을 하나 추가하면 완전 매칭이 생기는 그래프의 동형류 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
흥미로운 그래프정점 7개짜리 모든 부분집합에 대해 다른 정점이 두 원소를 분리하는 그래프가 주어질 때, 1부터 n개의 색으로 적절하게 칠하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지식문자열 s에서 aa, bbb, ababab 블록을 넣거나 지우는 연산으로 길이가 x인 문자열을 만들 수 있는 경우의 수를 구해 998244353으로 나눈 나머지를 출력한다.	어려움9	문자열조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비행기 클리크도시 n개가 트리 모양으로 이어지고 거리 제한 x가 주어질 때, 모든 쌍의 거리가 x 이하인 k개 도시의 집합 수를 k마다 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
하나의 목표도시 n개로 이루어진 트리에서 친구 k명의 거리 합이 최소인 만남 도시를 모든 n^k 경우마다 구하고, 선택된 도시 번호의 합을 998244353으로 나눈 나머지로 출력합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Bitwise Xor고른 원소 두 개의 xor가 모두 x 이상인 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	비트 연산트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Easy Win간선이 하나씩 추가될 때마다, 고른 간선들 중 어떤 비어 있지 않은 서로소 사이클 합집합도 돌 개수의 xor이 0이 되지 않도록 하는 부분집합의 최대 가중치 합을 구한다.	어려움9	게임 이론유니온 파인드+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
네 원소정수 구간 n개의 합집합에서 원소의 합이 s인 4원소 부분집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Um_nik의 알고리즘정점 2e6, 간선 2e6 규모의 이분 그래프가 주어질 때, 최대 매칭 크기의 0.95배 이상인 매칭을 찾아 출력하는 문제로, 상수 최적화가 필수적이다.	어려움9	그래프그리디+2	아직 제출이 없습니다	4초	512 MB	채점 가능
FFT 알고리즘m과 k가 주어질 때, m에 대한 원시 2^k승근을 하나 찾거나 존재하지 않으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
하나의 실근\|p\|, \|q\| ≤ m인 정수 쌍 (p, q) 중에서 x^n + px + q가 실근을 정확히 하나 갖는 경우의 수를 센다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
또 다른 동전 무게 재기 퍼즐저울을 m번 사용하고 각 봉지에 k개의 동전이 있을 때, 무거운 가짜 봉지를 유일하게 가려낼 수 있는 봉지 수의 최댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
편집 거리 세기주어진 문자열 s와 레벤슈타인 거리가 정확히 d인 'A'부터 'Z'까지의 서로 다른 문자열 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Rooted Subtrees두 루트 r과 p가 주어질 때, r을 루트로 하는 트리의 서브트리와 p를 루트로 하는 트리의 서브트리의 교집합으로 만들 수 있는 서로 다른 공집합이 아닌 집합의 개수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	11초	512 MB	채점 가능
기저 변환계수 a_i가 주는 선형 점화식을 만족하는 모든 수열이 함께 만족하는, 지정된 지연 b_i를 갖는 유일한 점화식의 계수를 구한다.	어려움9	수학구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나이트메어직사각형 자동차가 k개까지 웅덩이를 견딜 수 있을 때, 웅덩이 n개 사이를 지나며 갈 수 있는 최대 거리를 구합니다.	어려움9	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능