수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

K번째 최단 경로
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카페인 중독
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
감옥 탈출
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Šarenlist
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자습
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
객관식 시험
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가뭄
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수열 복원
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
blobblush
어려움8
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
blobfearful
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
blobcry
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
blobpopcorn
어려움8
세그먼트 트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잘 알려진 합 구하기
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Meet In The Middle
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단어의 개수
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
둘레길
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이 멋진 수열에 쿼리를!
어려움8
수학 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
팰린드롬 게임
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도박 게임
어려움8
조합론 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좋은 삼중쌍
어려움8
조합론 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Subprime
어려움8
문자열 매칭 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 숫자 생성기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
13초
메모리 제한
1024 MB
채점 가능
원에서의 공 튕기기
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Rise and Fall
어려움8
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선물 재분배
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카우 캠프
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로봇 명령
어려움8
분할 정복 해시맵+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
부분 문자열과 부분 수열
어려움8
문자열 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
더하면...
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선인장 포식자
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
극단적인 문제
어려움8
수학 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
안개 속의 여정
어려움8
확률 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파괴 게임
어려움8
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Math String
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 트리
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
Fancy 배열
어려움8
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
제한된 배열
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
돌무더기 게임 1
어려움8
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
평면을 채우는 오각형
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흥미로운 부분 구간
어려움8
누적 합 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
행운의 티켓
어려움8
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불균형
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가챠폰
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도시 건설
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
세 나라
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
라디오
어려움8
세그먼트 트리 정수론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
XOR-ABC
어려움8
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
세 구와 사면체
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유리크와 목공 수업
어려움8
수학 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
생일
어려움8
누적 합 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
A+B
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
분수 정렬
어려움8
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다트
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
숲 게임
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
발명가 버티기
어려움8
게임 이론 시뮬레이션+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
Broken Device 2
어려움8
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스프링클러
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
인형의 계보
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
페어 프로그래밍
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
즐거운 KMP
어려움8
문자열 매칭 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
교차하는 경로
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잠긴 상자
어려움8
세그먼트 트리 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
레이더
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지역 개발
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
체계적인 외판원
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
정수 직선
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
새벽의 탐정 게임
어려움8
게임 이론 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조각 케이크 (Hard)
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Bi-ing Lottery Treekets
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이중 정렬
어려움8
조합론 확률+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
삼각형 통나무
어려움8
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
조디악 암호 해독
어려움8
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
젤리 구하기
어려움8
그래프 기하+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
다오와 트리플 멕스 게임
어려움8
배열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팬시 스택
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
수열과 쿼리의 부분합의 합
어려움8
세그먼트 트리 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
반도체 제작
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
칠판에 적힌 수의 기댓값
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
라그랑주님 수학에는 뺄셈도 있어요
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
죄수들의 도전
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
왕국
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
특성 다항식의 군주 (2)
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
머리 아픈 암산은 이제 그만!
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
계속 연락 유지
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신기한 숫자 2
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열 세기
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
16초
메모리 제한
1024 MB
채점 가능
또 다른 정수론 문제
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
2차원
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형 배치
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
X-합 스도쿠
어려움8
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
다람쥐 게임
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
두 경로
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
순환의 아름다움
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
K 아이템 쇼핑 스프리
어려움8
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
커모드 곰의 연어 사냥
어려움8
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소수 배치
어려움8
조합론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 긴 최단 경로
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
포뮬러 플랫랜드
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
곰곰이와 테트리스
어려움8
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 게임
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
K번째 최단 경로L자리 두 수가 주어질 때, 한 자리만 1 차이 나는 수끼리 연결된 그래프에서 두 수 사이의 최단 경로를 사전순으로 나열했을 때 K번째 경로를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
카페인 중독N개의 에너지 드링크를 마시는 순서를 정해, 누적 카페인 S에 대해 max(0, E_i - S)초 동안 깨어 있고 카페인 C_i가 쌓일 때 총 각성 시간의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
감옥 탈출볼록 다각형과 내부 또는 외부에 있는 점들이 주어질 때, 외부 경비가 볼 수 없는 변의 개수를 센다. 경비가 변을 본다는 것은 그 변이 경비의 시야에 들어온다는 뜻이다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Šarenlist트리의 각 간선을 k가지 색으로 칠할 때, 주어진 m개의 경로가 모두 두 가지 이상의 색을 포함하도록 하는 색칠의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자습N개 과목과 M주 동안 각 수업에서 비타로는 수강해 A_i를 얻거나 한 과목을 자습해 B_i를 얻는다. 시험 시점에서 모든 과목 이해도의 최솟값을 최대로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
객관식 시험N개 그룹에서 벡터를 하나씩 골라 합의 원점으로부터의 제곱 거리가 최대가 되도록 한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가뭄각 소의 배고픔이 주어진 상한 이하일 때, 인접한 두 소를 함께 먹여 모든 값을 같게 만들 수 있는 N-튜플의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
수열 복원a_i + a_j = k 형태의 M개 기록으로 정수 수열 a_1..a_N을 복원하고, 해가 여러 개면 ERROR를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	256 MB	채점 가능
blobblush1부터 N까지의 수 중 일부를 골라 XOR이 최대가 되게 하고, 그중 카드 수가 최소이며 사전순으로 가장 작은 집합을 오름차순으로 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
blobfearful시작 개체 수 A에 대해 A·2·3·…·i가 K의 배수가 되는 가장 작은 날 i를 각 쿼리마다 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
blobcry연결된 단순 그래프에서 한 정점에 붙은 간선 두 개를 반복해 지울 때, 마지막까지 남을 수 있는 간선을 모두 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
blobpopcorn서로 다른 높이를 가진 blob이 일렬로 있을 때, 두 끝보다 사이의 모든 blob이 작은 쌍의 개수를 높이 갱신과 함께 구한다.	어려움8	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
잘 알려진 합 구하기N과 M이 10억 이하일 때, f(i)=N을 i로 나눈 몫, g(i)=i를 M으로 나눈 나머지라 하고 i=1부터 N까지 f(i)×g(i)의 합을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Meet In The Middle가중치가 있는 트리와 두 마을을 지정하는 K개의 질의가 주어질 때, 두 마을까지의 거리가 같은 마을을 찾고, 합이 최소인 것을 출력하며, 없으면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
단어의 개수런 렝스로 압축된 문자열이 주어질 때, 전개한 문자열의 서로 다른 부분 수열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
둘레길서로 다른 정수 좌표 점이 최대 500개 주어질 때, 축에 평행한 직사각형의 둘레 위에 놓을 수 있는 점의 최대 개수를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이 멋진 수열에 쿼리를!특정 피보나치 구간의 값을 새로 고정하는 갱신이 주어질 때마다 N번 구간의 값을 1e9+7로 나눈 나머지로 출력한다. N은 10^18까지, 갱신은 10^5번이다.	어려움8	수학세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
팰린드롬 게임N개의 돌 더미에서 두 사람이 번갈아 회문 수만큼 돌을 가져갈 때, 선공이 이기는지 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도박 게임1부터 m까지의 공을 순서대로 비복원 추출할 때, 서로 겹치지 않는 n개의 쌍을 모두 p번째 추출에서 정확히 덮을 확률을 기약분수로 계산한다.	어려움8	조합론확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
좋은 삼중쌍정수 둘레 C인 원 위의 점 N개가 주어질 때, 세 점이 이루는 삼각형이 원점을 내부에 포함하는 서로 다른 인덱스 삼중쌍의 개수를 센다.	어려움8	조합론투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Subprimel번째부터 h번째까지의 소수 가운데 십진수 표현에 주어진 숫자열 p를 부분 문자열로 포함하는 소수의 개수를 센다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 숫자 생성기각 노드에 숫자가 적힌 트리에서 두 노드 a, b를 잇는 경로의 숫자를 이어 붙여 만든 정수를 m으로 나눈 나머지를 구하는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	13초	1024 MB	채점 가능
원에서의 공 튕기기단위원 위 (-1,0)에서 유리수 기울기 a/b로 던진 공이 완전 반사로 n번 튕긴 뒤 도달하는 지점의 x좌표를 1e9+7로 나눈 나머지로 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Rise and Fall아주 긴 십진수 문자열이 주어질 때, 앞부분은 감소하지 않고 뒷부분은 증가하지 않도록 나눌 수 있는 수 중 주어진 수 이하인 가장 큰 수를 구한다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
선물 재분배각 소의 선호 순서와 품종 문자열이 주어질 때, 소가 원래 선물을 유지하거나 더 선호하는 선물을 받고 같은 품종의 선물끼리만 재배정하는 경우의 수를 셉니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카우 캠프샘플 테스트는 항상 통과하고 나머지 T-1개는 무작위로 찍는 제출을 최대 K번 하면서 언제 멈출지 최적으로 정할 때 기대 점수의 최댓값을 구합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
로봇 명령최대 40개의 벡터가 주어질 때, 합이 목표점이 되는 K개 부분집합의 개수를 각 K마다 세는 문제로, 절반으로 나눠 중간에서 만나는 기법을 쓴다.	어려움8	분할 정복해시맵+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
부분 문자열과 부분 수열서로 다른 부분 문자열의 집합과 서로 다른 부분 수열의 집합이 같은 문자열을 규정하고, 길이순·사전순으로 n번째 문자열을 n이 100만 이하일 때 출력한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
더하면...1보다 큰 정수 n개가 주어질 때, 양의 유리수 지수 b_i를 골라 a_i^(b_i)의 합이 정수가 되게 하고 그 최솟값을 출력하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
선인장 포식자각 간선이 최대 하나의 단순 사이클에 속하는 연결 그래프(캑터스)가 주어질 때, 무작위로 정점을 제거하는 과정의 기대 에너지 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
극단적인 문제여러 극댓값, 여러 극솟값, 평탄역의 유무를 Yes/No로 주면, 그 조건을 만족하는 격자 함수를 역폴란드 표기법 식으로 출력합니다.	어려움8	수학구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
안개 속의 여정길이 L인 길에서 Jane의 속도가 같은 확률로 주어질 때, Julia가 Jane을 만나고 집으로 돌아오는 최소 기댓값을 구합니다.	어려움8	확률그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
파괴 게임각 더미에서 b의 거듭제곱만큼 돌을 덜어내는 독립적인 게임이므로, 최적 플레이에서 전체 게임의 승자를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Math String숫자 1부터 9와 연산자 +, *로 이루어진 길이 N의 문자열 중 올바른 수식이 되는 모든 문자열의 값을 998244353으로 나눈 나머지의 합을 구한다. N은 최대 10^18이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 트리같은 n개 정점으로 이루어진 두 트리가 주어질 때, 모든 정점 쌍에서 두 트리 거리의 합을 제곱하여 더한 값을 2^32로 나눈 나머지로 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	8초	256 MB	채점 가능
Fancy 배열모든 원소가 m의 약수이고 인접한 두 원소가 서로소가 아닌 길이 n의 배열 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
제한된 배열주어진 모든 쌍에 대해 a[x]+1 ≡ a[y] (mod M)을 만족하는 정수 배열이 존재하는 M을 n 이하에서 모두 찾아 개수와 함께 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	256 MB	채점 가능
돌무더기 게임 1돌무더기 세 개에서 돌이 있는 두 더미에서 하나씩 꺼내 나머지 더미에 하나를 넣는 이동만 가능하다. 이동할 수 없는 사람이 이기는 규칙에서 R이 먼저 둘 때 최적의 승자를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
평면을 채우는 오각형평면을 덮는 오각형 타일링에서 두 오각형의 정사각형 중심이 주어질 때, 그래프상 최단 거리를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
흥미로운 부분 구간길이 n의 배열을 0, 1, 2로만 채워 합이 3으로 나누어떨어지는 부분 구간이 정확히 k개가 되도록 하며, 사전순으로 가장 작은 배열을 구합니다. 불가능하면 -1을 출력합니다.	어려움8	누적 합수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
행운의 티켓n진수 q자리 번호 중 각 자릿수의 합과 곱을 더한 값을 n으로 나눈 나머지가 s인 번호들의 행운도 합을 q로 나눈 나머지를 구합니다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불균형매 분마다 n개의 접시 중에서 무작위로 고른 박테리아가 분열할 때, k분 동안 불균형 값 d의 기댓값 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
가챠폰각 별 등급 i에 대해 합법적인 n레벨 뽑기에서 나오는 i성 아이템의 기대 개수 p_i에 확률 q를 곱한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
도시 건설각 이동에서 새로 짓는 벽의 길이가 m을 넘지 않도록 정착지를 차지하는 순서가 있는지 판별합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
세 나라주어진 세 원의 합집합을 포함하는 볼록 껍질의 넓이를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
라디오주파수 1부터 n까지의 방송국이 켜지거나 꺼지며, 각 질의는 [l, r] 구간에서 켜진 두 주파수가 1이 아닌 공약수를 갖는지 묻습니다.	어려움8	세그먼트 트리정수론+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
XOR-ABCA, B, C가 1 이상 2^K-1 이하이고 A < B < C이며 A xor B = C를 만족하는 세 수의 조합 수를 1000003으로 나눈 나머지로 구합니다. K는 최대 10^18입니다.	어려움8	비트 연산조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
세 구와 사면체꼭짓점 O, A, B, C를 가진 사면체가 주어졌을 때, 내접구와 네 개의 방접구에 접하면서 A, B, C를 지나는 구의 중심과 반지름을 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
유리크와 목공 수업N×M 보드에서 왼쪽 위와 오른쪽 아래 칸을 남기고, 남은 칸이 서로 연결되며 모든 행과 열에서 연속되도록 칸을 잘라내는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	수학조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
생일양면에 숫자가 적힌 카드 n장이 주어질 때, 모든 구간 [l, r]에서 합이 k로 나누어떨어지지 않는 최대 합을 구하고 그 총합을 10^9+7로 나눈 나머지를 출력합니다.	어려움8	누적 합스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A+B세 줄로 적힌 n자리 수에서 열의 순서를 바꿔 a+b=c가 성립하는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
분수 정렬서로 다른 정수 두 집합으로 만든 모든 a_i/b_j 분수를 기약분수로 줄여 정렬하고, 각 질의마다 c번째 분수를 출력합니다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다트볼록 다각형 과녁과 두 사람이 던진 점 목록이 주어질 때, 각자의 점수를 10^9+7로 나눈 나머지로 구하고 승자를 출력하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
숲 게임각 나무의 뿌리에 놓인 돌을 한 번에 1개에서 K개 사이의 사용하지 않은 간선을 따라 옮기는 게임에서, B가 이기는 나무들의 비어 있지 않은 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
발명가 버티기두 사람이 번갈아 X 칸에 놀이기구를 세우고, 칸이 없어 두지 못하는 사람이 지는 게임에서 이기는 첫 수의 개수를 구합니다.	어려움8	게임 이론시뮬레이션+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
Broken Device 2Anna은 10^18까지의 정수를 0과 1로 이루어진 배열에 담아 셔플 장치로 보내고, Bruno는 섞인 배열에서 그 정수를 정확히 복원합니다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
스프링클러트리의 각 땅에 있는 밀의 높이를 관리합니다. 정점 X에서 거리 D 이내의 밀 높이에 W를 곱해 L로 나눈 나머지로 바꾸고, 특정 땅의 높이를 묻는 질의에 답합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
인형의 계보출시일 순서와 자식 수 제한을 지키는 퍼펫 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
페어 프로그래밍두 프로그램의 명령 순서를 유지하며 섞을 때 만들어지는 서로 다른 식의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
즐거운 KMP주어진 문자열과 실패 함수가 같은 소문자 문자열의 개수를 세고, 사전순으로 K번째 문자열을 출력합니다. 없으면 OVER를 출력합니다.	어려움8	문자열 매칭조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
교차하는 경로계층 방향 그래프에서 정점을 공유하지 않는 경로 집합을 교차점 개수의 홀짝으로 부호를 정해 세고, 그 합을 998244353으로 나눈 나머지를 구합니다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
잠긴 상자W와 E로 이루어진 연산 문자열에 추가, 뒤집기, 순서 뒤집기 업데이트가 들어올 때마다 연분수 값을 기약분수로 구해 998244353으로 나눈 나머지를 출력합니다.	어려움8	세그먼트 트리행렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
레이더각 반지름과 방향의 조합이 스캔 점 하나를 만듭니다. 각 관심 점에서 가장 가까운 스캔 점까지의 거리를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
지역 개발각 도로에 1 이상 M-1 이하의 상인 수와 방향을 정해 모든 마을의 유입과 유출이 같도록 만들고, 불가능하면 IMPOSSIBLE을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	256 MB	채점 가능
체계적인 외판원도시 집합을 왼쪽과 오른쪽, 아래쪽과 위쪽으로 번갈아 나누며 방문하는 경로 중 가장 짧은 길이와 방문 순서를 구합니다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	6초	256 MB	채점 가능
정수 직선정수 a, b로 이루어진 직선 y = ax + b 중에서 피자 위 칠리 n개를 같은 수로 나누고 어떤 칠리도 지나지 않는 직선의 개수를 구합니다. 무한히 많으면 -1을 출력합니다.	어려움8	기하수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
새벽의 탐정 게임벽이 있는 격자에서 탐정과 도둑이 번갈아 움직입니다. 탐정이 도둑을 가두는 데 필요한 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	게임 이론BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
조각 케이크 (Hard)각 조각의 크기가 1/c_i인 케이크 조각들에서 합이 전체 케이크의 0.99배 이상 1.01배 이하가 되는 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Bi-ing Lottery TreeketsN개 노드의 루트 이진 트리에 K개의 공을 떨어뜨려 만들 수 있는 서로 다른 당첨 티켓의 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이중 정렬1부터 m까지의 정수에서 n개를 균등하게 고를 때, 차분 수열을 정렬해 누적합으로 만든 최종 수열의 각 위치 기댓값을 구합니다.	어려움8	조합론확률+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
삼각형 통나무각 직사각형 질의마다 안에 있는 나무 세 그루의 높이로 삼각형을 만들 수 있는지 판단합니다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
조디악 암호 해독암호문과 추측한 평문이 주어졌을 때, 가능한 모든 카이사르 이동과 문자열을 잘라 두 부분을 바꾸는 위치를 살펴 최소 오류 수를 구합니다.	어려움8	문자열 매칭수학+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
젤리 구하기아이 N명과 사탕 N+1개가 주어질 때, 부르는 순서와 거리가 같을 때의 선택을 정해 블루베리 젤리를 남길 수 있는지 판단하고, 가능하면 그 순서를 출력합니다.	어려움8	그래프기하+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
다오와 트리플 멕스 게임배열 A의 부분수열에서 얻은 mex 값으로 배열 B를 만들고, B의 부분배열에서 얻은 mex 값으로 C를 만듭니다. C 원소의 합이 가장 클 때의 값을 구합니다.	어려움8	배열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팬시 스택n개의 블록을 모두 사용해 지그재그 순서를 지키고 짝수 위치 값이 증가하는 스택의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
수열과 쿼리의 부분합의 합길이 N의 수열에 구간 대입 쿼리 Q개를 적용할 때, 모든 쿼리 구간 [U, D]와 부분 배열 [L, R]의 합을 구하고 998244353으로 나눈 나머지를 출력합니다.	어려움8	세그먼트 트리조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
반도체 제작E1=1.0, EN=-1.0으로 고정된 조건에서 정점 전위와 간선 에너지를 정해 전체 전달 비용의 최솟값을 구합니다. 비용이 음수가 될 수 있으면 HAPPY를 출력합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
칠판에 적힌 수의 기댓값N개의 정수가 주어질 때, 두 수를 골라 곱한 값으로 바꾸는 과정을 k번 거친 뒤 합의 기댓값 A_k와 두 수를 더한 값으로 바꾸는 과정을 k번 거친 뒤 곱의 기댓값 B_k를 모든 k에 대해 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	4초	1024 MB	채점 가능
라그랑주님 수학에는 뺄셈도 있어요절댓값이 10^12 이하인 정수 N을 서로 다른 양의 제곱수의 덧셈과 뺄셈으로 만들 때, 사용하는 제곱수의 개수가 가장 적도록 구하는 문제입니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
죄수들의 도전각 가방에 최대 N개의 동전이 들어 있을 때, 죄수들이 칠판의 정수로 정보를 주고받아 동전이 적은 가방을 찾는 전략을 설계합니다.	어려움8	수학구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
왕국x축 위의 두 끝 성을 포함해 성 K개를 고르고, 그 성들이 이루는 볼록 껍질의 넓이가 최대가 되는 값을 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
특성 다항식의 군주 (2)각 원소가 a + b*sqrt(D) 꼴인 n x n 행렬의 특성 다항식 계수를 구합니다. 각 계수의 정수 부분과 sqrt(D) 부분을 M으로 나눈 나머지로 출력합니다.	어려움8	행렬수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
머리 아픈 암산은 이제 그만!1부터 N까지의 정수 중 호출되지 않은 수의 곱을 10^9+7로 나눈 나머지를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
계속 연락 유지두 다각선 경로를 따라 두 요원이 이동할 때, 이동 중 둘 사이 거리의 최댓값을 최소로 하는 값을 구합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
신기한 숫자 2N이 최대 10^9일 때, 1부터 N까지의 모든 쌍 (A, B)에 대해 f(A, B)의 합을 구합니다. f(A, B)는 두 GCD, LCM 조건을 만족하는 양의 정수 C의 개수입니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열 세기양의 정수로 이루어지고 인접한 원소의 차가 1이며 합이 n인 수열을 셉니다. 각 수열에 내려가는 위치 수만큼 c를 거듭제곱해 곱하고, 그 합을 998244353으로 나눈 나머지를 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	16초	1024 MB	채점 가능
또 다른 정수론 문제소수 n개가 주어졌을 때, 0부터 소수들의 곱까지 범위에서 어떤 소수로도 나누어떨어지는 수를 정렬하고 인접한 차이의 제곱합을 998244353으로 나눈 값을 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
2차원1부터 N²까지의 수를 N×N 격자에 한 번씩 배치하고, 같은 행이나 열에 있는 두 수 p/q의 최솟값을 최대로 만드는 문제입니다.	어려움8	수학구현	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 배치세로선 W개와 가로선 H개로 이루어진 격자에 경계가 서로 닿지 않는 직사각형 두 개를 그리는 방법의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
X-합 스도쿠주어진 n, m, 방향 d, 인덱스 x에 대해 사전순으로 가장 작은 2^n x 2^m 스도쿠에서 해당 행 또는 열의 X-합을 구합니다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
다람쥐 게임두 사람이 번갈아 다람쥐 오른쪽에 있는 빈 돌에 도토리를 놓습니다. 놓을 곳이 없는 쪽이 지는 게임의 승자를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
두 경로가중치가 있는 트리에서 각 질의마다 u에서 출발하는 경로와 v에서 출발하는 경로를 서로 겹치지 않게 고릅니다. 그리고 A×W(P1)+B×W(P2)의 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
순환의 아름다움정수 n, m, k가 주어질 때 1 이상 n 이하의 x와 1 이상 m 이하의 y로 x/y를 만들 수 있는 서로 다른 순수 순환소수의 개수를 구합니다.	어려움8	정수론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
K 아이템 쇼핑 스프리각 질의의 목표 가격 t에 대해, 가격 합이 t가 되는 길이 k의 인덱스 수열(반복과 순서 허용)의 개수를 997로 나눈 나머지로 구합니다.	어려움8	수학동적 계획법+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
커모드 곰의 연어 사냥두 곰이 번갈아 연어를 놓습니다. 연어가 있는 정점에서 단순 경로가 하나뿐인 빈 정점에 연어를 놓으며, 더 놓을 수 없는 곰을 가립니다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
소수 배치서로 다른 소수 R×C개를 R행 C열 표에 한 번씩 배치할 때, 각 행 곱의 순위가 주어진 순열 P와 일치하는 배치의 수를 구합니다.	어려움8	조합론정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 긴 최단 경로평면에 놓인 직사각형들과 수직 선분 S, T가 주어질 때, S 위의 점과 T 위의 점 사이 최단 경로 길이의 최댓값을 구합니다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
포뮬러 플랫랜드좌표가 주어진 평면 도로망에서 닫힌 순환 경로를 이루는 교차로 수의 최솟값을 구합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
곰곰이와 테트리스두 사람이 N×M 보드에 테트리스 블록이나 1×1 블록을 번갈아 놓아 점수를 겨룹니다. 선공의 0.5점 감점을 적용해 승자를 구합니다.	어려움8	게임 이론비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 게임앨리스와 밥이 번갈아 카드를 골라, 색에 맞는 대각선으로 이어진 카드를 모두 제거합니다. 앨리스가 먼저 시작할 때 이기는지 판별합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능