수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

수퍼나인
어려움9
조합론 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주목도 지수
어려움9
정수론 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
First to Solve
어려움9
확률 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
높은 거듭제곱
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
역순서쌍
어려움9
수학 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
산
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캐주얼 댄서
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
첫 번째 등장 위치
어려움9
문자열 매칭 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불일치
어려움9
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
마법 구슬 찾기
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
보안 시스템
어려움9
그래프 기하
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
트리 GCD
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
리더보드 효과
어려움9
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
부력 나들이
어려움9
동적 계획법 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Race for the Galaxy
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Gravity Hackenbush
어려움9
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정령과 눈 감고 숨바꼭질 게임
어려움9
구현 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
니은숲 예술가
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단순한 문제 (Large)
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
2.4초
메모리 제한
1024 MB
채점 가능
특성 다항식의 군주 (1)
어려움9
행렬 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
영희의 심부름
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수 만들기
어려움9
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공원의 바닥 타일
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회전 합 3
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Great Party
어려움9
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DS 팀 선발전
어려움9
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
18초
메모리 제한
1024 MB
채점 가능
게임
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
반평면
어려움9
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
트리
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
전염병
어려움9
확률 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
DFS
어려움9
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
마을 계획
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
물 마시기
어려움9
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배틀십: 새로운 규칙
어려움9
구현 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
돌 게임
어려움9
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공원 산책로
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
삼각형
어려움9
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점호
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
중재
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
게임
어려움9
수학 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
또 다른 간선
어려움9
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Khalin 그래프
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
무작위로 이동하기
어려움9
배열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열과 구간과 구간과 구간과 쿼리
어려움9
이분 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
다각형
어려움9
정수론 기하+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
데산트
어려움9
분할 정복 조합론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
피보나치 곱셈
어려움9
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
섬
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
매우 복잡한 테스트
어려움9
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
독립 집합
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
45초
메모리 제한
1024 MB
채점 가능
IQ 게임
어려움9
확률 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
결정 장애
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
수열과 쿼리 43
어려움9
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
체육 대회
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
야유회
어려움9
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
타이핑 대회
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
GCD와 K번째 쿼리
어려움9
이분 탐색 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
서로 아는 부부 쌍
어려움9
유니온 파인드 트리+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
JOI 왕국의 축제 2
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
LaLa와 마법진 (LiLi 버전)
어려움9
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
LaLa와 마법진 (LaLa 버전)
어려움9
기하 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
라라와 몬스터 사냥 (Part 2)
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
삶, 우주, 그리고 모든 것에 관한 궁극적인 질문의 해답
어려움9
수학 정수론
아직 제출이 없습니다
시간 제한
0.42초
메모리 제한
420 MB
채점 가능
감시자를 감시하는 자는 누구인가
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
구간 최근접 점 쌍 질의
어려움9
분할 정복 기하+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
Forever Young
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
끝없는 길
어려움9
확률 조합론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
Egor의 문제
어려움9
배열 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
너드 스나이핑
어려움9
수학 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Overgrown-Puzzled
어려움9
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
여러 색 점들
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
셀 오토마타
어려움9
BFS 수학+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
암산
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
이해 충돌
어려움9
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
프라포르를 도와주세요
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
준혁이의 자취방 꾸미기
어려움9
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
블랙과 화이트
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
랜덤 트리
어려움9
트리 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 게임
어려움9
수학 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미지의 경로 찾기
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
분수 역설
어려움9
기하 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아주 이상한 문자열
어려움9
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다각형의 삼각수
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
젠가
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피보나치 자릿수
어려움9
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가벼운 불편함
어려움9
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구간 합집합
어려움9
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Magical BF 4
어려움9
구현 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
N-Queen (특수)
어려움9
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마법
어려움9
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
나비와 전봇대 (Hard)
어려움9
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
1024 MB
채점 가능
목서 나무
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
호반우가 학교에 지각한 이유 8
어려움9
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Mike가 폭풍을 보다 (Large)
어려움9
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공정한 문자열
어려움9
문자열 매칭 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
원숭이와 바나나
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
프로그래밍 가능한 뱀
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이고리와 장난감
어려움9
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
금고 털이 2
어려움9
트리 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순찰 업무
어려움9
그래프 구현+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
수퍼나인1부터 9까지의 참가자로 이루어진 주어진 세 명 경기 목록을 슈타이너 삼중계로 확장하고, 불가능하면 -1을 출력한다.	어려움9	조합론백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주목도 지수소수 P와 숫자 문자열 T가 주어질 때, T[l..r]의 부분 문자열 중 P로 나누어지는 수의 개수를 묻는 질의에 답한다.	어려움9	정수론누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
First to Solve문제를 무작위 순서로 푸는 대회에서 각 참가자가 가장 먼저 해결한 문제 수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
높은 거듭제곱세 복소수 a, b, c의 대칭합 s, t, u가 주어질 때, a, b, c의 n제곱과 m제곱으로 이루어진 교대 대칭식을 998244353으로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
역순서쌍길이가 n인 모든 순열에 대해 역전 쌍 개수의 k제곱을 모두 더한 값을 998244353으로 나눈 나머지를 구합니다. n은 최대 10^18, k는 최대 1000입니다.	어려움9	수학조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
산각 칸의 높이가 k 이하인 음이 아닌 정수인 n×m 격자 중, (1,1)에서 (n,m)까지 오른쪽·아래로만 이동하는 경로의 최대 높이 합이 k 이하인 격자의 수를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
캐주얼 댄서세 친구가 수직선 위에서 매초 무작위로 한 명을 골라 p퍼센트 확률로 한 칸 오른쪽, 나머지 확률로 왼쪽으로 움직입니다. k초 후 가장 짧은 구간 길이의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
첫 번째 등장 위치l과 r(최대 10^18)이 주어질 때, 투에-모스 수열에서 t_l부터 t_r까지의 부분 문자열이 처음 나타나는 가장 작은 인덱스를 구합니다.	어려움9	문자열 매칭비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불일치각 k에 대해 비트 AND 값이 0인 크기 k의 부분수열 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	비트 연산조합론+1	아직 제출이 없습니다	4초	512 MB	채점 가능
마법 구슬 찾기구슬 k개와 마법 구슬 하나를 M개의 주머니에 나눠 담아, 0부터 N-1까지 모든 k에 대해 최악의 정리 비용을 최소화합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
보안 시스템각 센서가 벽까지 쏘는 레이저 빔이 서로 만나지 않도록 센서를 골라 중요도 합의 최댓값을 구합니다.	어려움9	그래프기하	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
트리 GCD정점 번호가 1부터 N까지인 트리가 주어질 때, 모든 i < j 쌍에 대해 gcd(i, j, dist(i, j))의 합을 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
리더보드 효과리더보드의 문제별 해결 수에 따라 팀이 읽을 문제를 고를 때, 각 문제를 해결하는 팀 비율의 극한값을 구합니다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
부력 나들이업리프트 합이 정확히 L이 되도록 작품을 골랐을 때 가능한 최대 개수를 구하고, 불가능하면 impossible을 출력합니다.	어려움9	동적 계획법수학	아직 제출이 없습니다	4초	512 MB	채점 가능
Race for the Galaxy격자에서 N명의 주자가 겹치지 않고 달리는 경로 수를 세며, 흙탕물 구간을 지나는 주자 수 k별로 개수를 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Gravity Hackenbush바닥에 연결된 점과 빨강, 파랑, 초록 선분으로 이루어진 그래프에서 두 플레이어가 최적으로 자를 때 누가 이기는지 구합니다.	어려움9	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정령과 눈 감고 숨바꼭질 게임정령은 200x200 격자를 1부터 24까지의 값으로 채우고, 탐색자는 Find 한 번과 Get 네 번으로 숨은 아홉 명의 사분면을 알아냅니다.	어려움9	구현비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
니은숲 예술가크기가 1부터 N까지인 L자 조각으로 N×N 정사각형을 채우는 방법의 수를 구합니다. 같은 마을을 나타내는 조각끼리는 변을 맞댈 수 없으며, 회전해서 같아지는 배치는 한 번만 셉니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단순한 문제 (Large)x, y, z를 각각 a, b, c 이하의 양의 정수로 골라 x mod y, y mod z, z mod x가 모두 같은 경우의 수를 셉니다. 질의는 최대 600,000개입니다.	어려움9	정수론수학+1	아직 제출이 없습니다	2.4초	1024 MB	채점 가능
특성 다항식의 군주 (1)n x n 정수 행렬과 정수 M이 주어질 때, 행렬의 특성 다항식 계수를 M으로 나눈 나머지로 구합니다.	어려움9	행렬정수론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
영희의 심부름N×N 격자에서 목적지마다 최단 경로 하나를 무작위로 골라 얻는 사탕과 초콜릿의 기댓값 평균을 구하고, 칸 표시가 바뀔 때마다 다시 계산합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수 만들기1부터 9까지 숫자의 개수가 주어질 때, 나눗셈과 괄호로 만들 수 있는 서로 다른 값의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공원의 바닥 타일W×H 격자에 격자선을 그어 정확히 k개의 직사각형으로 나누는 방법의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
회전 합 3볼록 다각형을 대칭축을 기준으로 3차원에서 여러 번 회전시킬 때 쓸려 나가는 전체 부피를 구합니다.	어려움9	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Great Party각 질의 구간 [l, r]에서 돌 더미를 따로 떼어 게임으로 할 때 선공이 이기는 부분 구간의 개수를 구합니다.	어려움9	게임 이론비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DS 팀 선발전각 갱신은 (x, y) 주변에 피라미드 모양의 가중치를 더하고, 각 질의는 직사각형 안 가중치의 합을 2^30으로 나눈 나머지로 구합니다.	어려움9	세그먼트 트리수학+1	아직 제출이 없습니다	18초	1024 MB	채점 가능
게임트리의 각 정점에 0부터 m까지의 라벨을 붙이는 방법 중, 모든 단계에서 색칠되지 않은 정점들이 연결된 상태를 유지하는 경우의 수를 질의마다 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
반평면각 질의는 직선 ax+by=c보다 아래에 있는 점들의 값을 더합니다. 그다음 그 점들의 값에 3x3 행렬을 곱해 갱신합니다.	어려움9	기하세그먼트 트리+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
트리각 n에 대해 문제의 규칙대로 두 루트 트리를 만들 때 한쪽에서 잎인 정점이 다른 쪽에서는 잎이 아니게 되는 방법의 수를 M으로 나눈 나머지를 구합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
전염병n명이 사는 도시에서 무작위 감염과 백신 권유가 끝날 때까지 걸리는 기대 일수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	확률수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
DFS뿌리가 있는 트리에서 정점 값을 이용해 y가 x의 부분트리에 있는 모든 쌍 (x, y)에 대해, 무작위 DFS 스택에 들어간 값의 최솟값 기댓값을 모두 더한 합을 998244353으로 나눈 나머지로 구합니다.	어려움9	트리유니온 파인드+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
마을 계획정점이 N개인 단순 그래프 중 모든 두 정점 사이의 단순 경로가 K개 이하인 것들의 점수(A 값의 곱)를 N=2부터 M까지 각각 구해 더합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
물 마시기서로 다른 값 n개와 최대 k번의 평균 연산이 주어질 때, h_1이 도달할 수 있는 최댓값을 소수점 p자리까지 구합니다.	어려움9	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
배틀십: 새로운 규칙배가 최대한 많이 놓인 n×n 보드에서 빈 2×2 정사각형을 최대 6n번의 질의로 찾습니다.	어려움9	구현그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
돌 게임세 더미의 돌 개수가 각각 범위에서 무작위로 정해질 때, 앨리스가 이기는 확률을 10^9+7로 나눈 나머지로 구합니다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
공원 산책로축에 평행한 산책로와 대피 지점이 주어질 때, 모든 지점에서 거리가 줄어드는 경로로 대피 지점에 닿도록 총 길이가 가장 짧은 지하 터널을 구합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
삼각형정수 좌표의 숨겨진 삼각형 꼭짓점 세 개를, 직선을 질의하고 직선이 나누는 넓이 비율을 받아 복원합니다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
점호N과 Q가 주어지고, 각 질의마다 종류 x 호출이 y번째에 오는 사전순으로 가장 작은 유효한 호출 순서를 구해 k×a_k의 합을 10^9+7로 나눈 나머지를 출력합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
중재가로 판사 n-1명과 세로 판사 m-1명에게 1부터 k까지의 표를 나누어 주는 방법 중, 모든 칸의 부호가 주어진 구역과 일치하는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
게임n명의 플레이어가 a_i 값을 순서대로 더하거나 건너뛰는 게임에서, 질의마다 a_x를 y로 바꾼 뒤의 승자를 구합니다.	어려움9	수학배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
또 다른 간선평면 그래프가 주어질 때, 간선을 하나 추가해도 그래프가 3부분 그래프로 남는 경우의 수를 셉니다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Khalin 그래프기저 트리로 주어진 Halin 그래프에서 모든 연결 성분이 정점 하나이거나 정점 3개짜리 트리인 간선 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
무작위로 이동하기배열의 각 접두사마다, 무작위 위치에서 시작한 포인터가 무작위로 좌우 이동한 뒤 얻을 수 있는 최대 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열과 구간과 구간과 구간과 쿼리수열이 주어질 때, 각 질의마다 시작 위치가 a 이상 b 이하이고 끝 위치가 c 이상 d 이하인 구간 중 평균이 가장 큰 값의 정수 부분을 구합니다.	어려움9	이분 탐색누적 합+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
다각형X×Y 격자 안에서 변 위에 격자점이 없고 길이가 정수이며 K 이하인 볼록 다각형의 개수를 2^32로 나눈 나머지를 구합니다.	어려움9	정수론기하+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
데산트순열 a에서 n명 중 k명을 골라 선택된 부분수열의 역순서쌍이 가장 적게 만들고, 각 k마다 최솟값과 그 경우의 수를 구합니다.	어려움9	분할 정복조합론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
피보나치 곱셈피보나치 체계로 표현된 두 양의 정수 x, y를 입력받아 곱 x×y를 같은 형식의 피보나치 표현으로 출력합니다.	어려움9	동적 계획법문자열+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
섬호수 쪽 정주지의 관광객이 모두 항구에 도달할 수 있도록 바닷가 정주지에 항구를 짓는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
매우 복잡한 테스트키 1부터 n까지를 담은 두 BST 모양이 주어질 때, 서브트리를 잃지 않는 회전으로 하나를 다른 하나로 바꾸는 최소 횟수를 10^9+7로 나눈 나머지로 구합니다. 불가능하면 -1을 출력합니다.	어려움9	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
독립 집합최대 독립 집합의 크기가 l 이상 r 이하인 c가지 색으로 칠한 서로 다른 트리의 개수를 998244353으로 나눈 나머지를 구합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	45초	1024 MB	채점 가능
IQ 게임원형 탁자의 n개 구역에 남은 봉투 k개가 있을 때, Hyperblitz 질문이 열리기까지의 기대 라운드 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
결정 장애N × M 격자의 각 칸에서 최소화와 최대화가 번갈아 진행되는 게임의 결과 효용을 구하고, 모든 칸의 합을 998244353으로 나눈 나머지를 출력합니다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
수열과 쿼리 43수열의 원소를 조회하고, 구간에 대해 조건부 뺄셈, 등차수열 형태 대입, 정수 제곱근 연산을 수행합니다.	어려움9	세그먼트 트리수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
체육 대회네 팀이 각 15명씩 세 종목에 출전할 때, 다른 세 팀이 어떻게 배치하든 A팀이 항상 우승할 수 있는 배치가 있는지 판별합니다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
야유회원탁에 앉은 마법사들이 세 번의 단계에 걸쳐 제한된 정보로 숫자를 적어, 인접한 좌석의 최종 숫자가 서로 다르고 40 미만이 되게 합니다.	어려움9	비트 연산수학+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
타이핑 대회15개 글자로 된 문자열을 한 손가락으로 입력할 때, 키의 배열을 자유롭게 정하면 참가자별 최소 입력 시간을 구하는 문제입니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
GCD와 K번째 쿼리길이 N의 양의 정수 수열에서 구간 [L, R] 안의 모든 부분 배열 gcd 값을 정렬했을 때 K번째 값을 구합니다.	어려움9	이분 탐색정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
서로 아는 부부 쌍남자와 여자 집합에 q번의 합치기 연산을 순서대로 적용합니다. 두 집합에서 모두 연결된 부부 쌍의 수에 i를 곱한 값의 합을 10^9+7로 나눈 나머지로 구합니다.	어려움9	유니온 파인드트리+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
JOI 왕국의 축제 21부터 2N까지의 수를 한 번씩 사용하는 N개 구간의 배치 중, 시작 시각 순 탐욕 선택이 최적이 아닌 경우의 수를 P로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
LaLa와 마법진 (LiLi 버전)선분 1000개 이하로 이루어진 단순 다각형을 출력합니다. 이 다각형은 볼록해질 때까지 12만 번 이상 100만 번 이하의 뒤집기 연산이 필요합니다.	어려움9	기하시뮬레이션+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
LaLa와 마법진 (LaLa 버전)단순 다각형의 오목한 부분을 중점 대칭으로 반복해서 뒤집어 볼록 다각형을 만들고, 사전순으로 가장 작은 꼭짓점부터 반시계 방향으로 출력합니다.	어려움9	기하구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
라라와 몬스터 사냥 (Part 2)정점과 간선이 최대 100,000개인 그래프에서 고정된 6정점 그래프와 동형인 부분그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
삶, 우주, 그리고 모든 것에 관한 궁극적인 질문의 해답n, k, x가 주어질 때 2^n의 자릿수와 최고 자리 숫자를 바탕으로 2^n 이하의 2의 거듭제곱 중 최고 자리가 4인 수의 개수를 구합니다.	어려움9	수학정수론	아직 제출이 없습니다	0.42초	420 MB	채점 가능
감시자를 감시하는 자는 누구인가각 감시 드론이 다른 드론 하나를 보고, 그 드론에게 한 번만 보이도록 드론의 위치와 방향을 바꾸는 최소 에너지를 구합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
구간 최근접 점 쌍 질의n개의 점과 q개의 구간 [l, r]이 주어질 때, 각 구간 안에서 가장 가까운 두 점의 거리 제곱을 구합니다.	어려움9	분할 정복기하+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
Forever Young비증가 배열 A를 단위 증가와 감소 연산으로 정확히 k번 만에 B로 바꾸는 방법의 수를 구합니다. 중간 배열도 모두 비증가여야 합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
끝없는 길칩 세 개가 a, b, c에서 시작하고 매초 무작위로 고른 칩이 오른쪽으로 한 칸 이동합니다. t가 1부터 n까지일 때 최대 좌표의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	확률조합론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
Egor의 문제정렬된 배열에서 i<j<p<q이고 a_i * a_q = a_j * a_p를 만족하는 인덱스 네 개를 찾거나, 없으면 NO를 출력합니다.	어려움9	배열해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
너드 스나이핑무한 격자의 1옴 저항망에서 원점과 정수 좌표 (x, y) 사이의 등가 저항을 구하고, 그 값의 유리수 부분을 모듈러 값으로 출력합니다.	어려움9	수학정수론	아직 제출이 없습니다	1초	1024 MB	채점 가능
Overgrown-Puzzled아이싱 종류를 모르는 N칸짜리 링에서 같은 칸에 있는지만 확인하며 최대 M번 이동해 처음 착지한 칸 번호를 맞히는 문제입니다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
여러 색 점들점 n개와 정수 t가 주어질 때, 각 점이 과정의 시작점으로 무한히 many 번, 한 번 이상, 전혀 없이 등장하는지에 따라 G, B, R로 분류합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
셀 오토마타검은 칸은 인접한 흰 칸을 검게 바꾸고, 시간이 지나면 회색을 거쳐 흰색이 됩니다. 각 질의 시각 T에 검은 칸의 개수를 구합니다.	어려움9	BFS수학+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
암산덧셈과 곱셈으로 이루어진 식과 그 값이 주어졌을 때, 10^9+7로 나눈 나머지 기준으로 숫자의 자릿수를 최대 두 개 바꿔 등식을 맞출 수 있는지 판단합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
이해 충돌H×W 격자에서 높이는 h, 너비는 w를 넘지 않는 서로 겹치지 않는 직사각형 두 개를 고르는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	조합론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
프라포르를 도와주세요서로 다른 정수로 이루어진 홀수 길이 배열의 모든 순열에 대해 최대 가중 완전 매칭 비용을 구하고, 그 합을 998244353으로 나눈 나머지를 출력합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
준혁이의 자취방 꾸미기날짜마다 작업자를 하나씩 골라 창문 N개의 빛 수준을 주어진 값(부호 제외)으로 만드는 방법의 수를 셉니다.	어려움9	수학행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
블랙과 화이트바퀴 모양 그래프에서 흰색(W) 도로를 정확히 k개 포함하는 신장 트리의 개수를 k마다 구합니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
랜덤 트리무작위로 자라는 트리의 각 단계마다 모든 부분집합 A를 잇는 최소 부분트리의 정점 수를 모두 더하고, 그 값을 998244353으로 나눈 나머지로 출력합니다.	어려움9	트리확률+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 게임뒷면이 k장인 n장의 카드 더미를 Reverse, Move, Up 연산과 판정 결과만으로 뒷면 개수가 같은 두 더미로 나눕니다.	어려움9	수학구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
미지의 경로 찾기무방향 그래프에서 모든 집을 정확히 한 번씩 지나는 경로의 수를 세고, 그 값을 2로 나눈 나머지를 출력합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
분수 역설기약분수 k개 중 서로 다른 네 개를 골라 두 쌍을 만듭니다. 각 쌍의 작은 값 쪽 합분수 차이를 최대로 만드는 인덱스를 구합니다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
아주 이상한 문자열k와 m이 주어질 때, 길이가 m 이하이고 strangeness가 k인 소문자 문자열을 만듭니다.	어려움9	문자열 매칭수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
다각형의 삼각수정다각형의 꼭짓점이 흰색(W) 또는 검은색(B)으로 칠해져 있고, 꼭짓점 하나의 색을 바꿀 때마다 같은 색 꼭짓점 세 개로 이루어진 이등변삼각형의 개수를 구합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
젠가두 사람이 번갈아 젠가 탑의 블록을 빼서 위층에 쌓고, 맨 위가 아닌 곳에 불안정한 층을 남기는 쪽이 지는 게임의 승자를 구합니다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가벼운 불편함공연자들이 줄에 들어오거나 나가는 Q개의 막에서 불 전파 값 t_a를 5p_a 이하로 정하고, 불이 켜진 횃불을 150개 이하로 유지하는 방법을 찾습니다.	어려움9	수학구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
구간 합집합중심 x_i와 반지름 a_i가 주어집니다. 반지름을 중심에 배정하는 모든 순열마다 구간 [x_i - r, x_i + r]의 합집합 길이를 구해 모두 더합니다.	어려움9	정렬동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Magical BF 4같은 격자를 행 순서와 열 순서로 읽어도 올바르게 동작하는 N×N 크기의 BF 코드를 작성하여 M0에 F_k를 구합니다.	어려움9	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
N-Queen (특수)N x N 체스판에 이미 놓인 Q개의 퀸은 그대로 두고, 나머지 퀸을 서로 공격하지 않도록 배치하는 방법을 출력합니다. 배치가 불가능하면 -1을 출력합니다.	어려움9	수학구현	아직 제출이 없습니다	1초	512 MB	채점 가능
마법n개의 점과 m번의 삭제 라운드가 주어집니다. 각 라운드에서 지워지는 점의 번호는 이전 답으로 정해지며, 남은 점들로 만든 볼록 껍질 넓이의 두 배를 출력합니다.	어려움9	기하분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
나비와 전봇대 (Hard)기둥 높이가 바뀌는 상황에서 시작 기둥 p를 정해 전선 길이 합이 가장 큰 유효한 연결을 고르고, 그 제곱 비용을 구합니다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4.5초	1024 MB	채점 가능
목서 나무주어진 트리 T의 정점 1부터 n까지의 LCA 구조를 그대로 유지하고, 두 정점의 LCA 번호가 max(i, j) + k를 넘지 않는 (n+m)개 정점의 트리 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
호반우가 학교에 지각한 이유 8원점에서 행성 N까지 가는 최소 시간을 구합니다. 행성 e로 갈 때 출발점이 0번부터 e번까지 행성의 볼록 다각형 경계에 있으면 a_e, 아니면 b_e가 듭니다.	어려움9	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Mike가 폭풍을 보다 (Large)0에서 시작해 +1과 -1을 각각 N번씩 수행하는 모든 순서에 대해, 최댓값의 K제곱을 합한 값을 10억 7을 법으로 구합니다.	어려움9	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공정한 문자열각 테스트 케이스에서 S와 T가 부분 문자열로 나타나는 횟수가 같은 문자열만 생성하는 유한 상태 기계를 만들 수 있는지 판단합니다.	어려움9	문자열 매칭수학	아직 제출이 없습니다	4초	1024 MB	채점 가능
원숭이와 바나나회전하는 삼각형 n개와 각각의 당첨 꼭짓점이 주어질 때, 같은 회전 각도에서 당첨 꼭짓점이 가장 낮은 위치에 있는 최대 개수를 구합니다.	어려움9	기하정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
프로그래밍 가능한 뱀H행 W열 격자에서 K개 명령을 반복할 때 자기 몸과 부딪히지 않고 계속 움직이는 뱀의 최대 길이를 구합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
이고리와 장난감x축 위에 놓인 볼록 다각형 N개가 주어집니다. 두 장난감을 좌우 어느 순서로든 맞붙였을 때 최소 상자 너비를 Q개의 질의마다 구합니다.	어려움9	기하분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
금고 털이 2정후는 정점 100개 이하, 차수 3 이하의 트리를 만들어 영우가 간선 하나를 끊은 뒤에도 10^18 이하의 정수를 복원하도록 합니다.	어려움9	트리수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
순찰 업무육각형 모양 격자의 모든 칸을 K초마다 정확히 한 번씩 방문하는 경로를 주어진 시작 칸에서 출력합니다.	어려움9	그래프구현+1	아직 제출이 없습니다	3초	1024 MB	채점 가능