수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

직원 평가
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모듈로 마방진
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
네가 원하는 대로 불러
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
만화경
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기댓값 비용
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
거대한 문자열
어려움9
문자열 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
긴 게임
어려움9
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
밀크 캔디
어려움9
행렬 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Faraway
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
TDL
어려움9
정수론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선 그래프
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도미노 덮기
어려움9
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
또 다른 컨볼루션
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
마법 문자열
어려움9
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
소수 전개
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이브이
어려움9
조합론 확률+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Hypno
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Lati@s
어려움9
게임 이론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무지개 너머 어딘가
어려움9
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선형 합동 생성기
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 세기
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최고의 치킨 요리
어려움9
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
The Halfwitters
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
등대
어려움9
동적 계획법 기하
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
Div
어려움9
수학 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ineq
어려움9
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자료구조 퀴즈
어려움9
세그먼트 트리 분할 정복+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
지식 중심 문제
어려움9
행렬 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
LCM 합
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
Delightful (Hard)
어려움9
정수론 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Xorshift32
어려움9
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Help Yourself (Platinum)
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카멜레온의 사랑
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스프링클러 2: 알팔파의 귀환
어려움9
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소의 체조
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소의 아침 운동
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대안 순열
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
레이저 증폭
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
가장 쉬운 합
어려움9
누적 합 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
히스토그램과 파란 직사각형
어려움9
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정수 방정식 검사기
어려움9
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Empodia에 관한 또 다른 문제
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
신기한 공놀이
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
조작된 ㄱ 폭탄 게임
어려움9
게임 이론 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트리 평균 가중치
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수열 이어가기
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
Little Q와 큰 정수
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
앨리스와 밥 (그리고 문자열): Double Menace
어려움9
게임 이론 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로 다른 합mand 개수 세기
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
빠른 이동 색칠
어려움9
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Gnutella Chessmaster
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
보간
어려움9
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
성의 연결성
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주기 수열
어려움9
수학 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
Chiaki 수열 다시 보기
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
RMQ 유사 수열
어려움9
트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Rikka와 진분수
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Rikka with Tree Game
어려움9
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Rikka와 방정식
어려움9
수학 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보이지 않는 부분
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
컨볼루션
어려움9
분할 정복 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Good Game
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프 점프 점프
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
얽힘
어려움9
조합론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
Salaj
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
택시
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
사탕
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nice Numbers
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
In The End
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배열 챌린지
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
함수 세기
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주인장과 마법의 수
어려움9
비트 연산 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주 선생과 사탕
어려움9
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
주 대가와 리카
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
주 선생님과 근
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
주 사부와 도약자
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
무작위 점
어려움9
기하 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
GCD vs LCM
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
XOR의 거듭제곱
어려움9
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
게임
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Bermutation
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
이상한 수열
어려움9
행렬 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카탈란 조합 객체
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
걸작
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공항 체크인
어려움9
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
짧은 무작위 문제
어려움9
트리 확률+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
지진
어려움9
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
윈도 XOR
어려움9
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
원뿔 곡선
어려움9
세그먼트 트리 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
강아지
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
동전 던지기
어려움9
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다단계 마라톤
어려움9
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
압축된 LCS
어려움9
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
K번째 문자열
어려움9
문자열 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기타마사의 반격
어려움9
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
그 러시아 해커들
어려움9
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
회문
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
영역 게임
어려움9
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
201 패턴을 피하는 상승 수열
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사전식 순서의 역전 개수
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
직원 평가직원 n명의 작업 시간과 홀 수용 인원 k가 주어졌을 때, 각 직원의 두 가지 방식 점수를 곱한 값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모듈로 마방진각 행, 각 열, 두 대각선의 합이 모두 같은 상수와 합동이 되는 Z_m 위의 n x n 행렬의 개수를 n과 m이 10^9까지일 때 센다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
네가 원하는 대로 불러주어진 n마다 x^n - 1을 정수 계수에서 사이클로토믹 다항식들의 곱으로 인수분해하고, 정해진 계수 순서와 부호 및 지수 표기 규칙에 맞춰 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
만화경마름모 육십면체의 60개 면을 n가지 색으로 칠하되 각 색 i를 최소 c_i번 사용하고, 회전 대칭으로 같은 색칠은 동일하게 볼 때 경우의 수를 p로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기댓값 비용n개 정점의 레이블 트리를 균일하게 무작위로 고를 때, 한 정점에서 다른 모든 정점까지 거리 합의 최솟값에 대한 기댓값을 소수 모듈로로 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
거대한 문자열n과 k가 주어졌을 때, 무한 문자열 S의 길이 n인 접두사에 나타나는 서로 다른 비어 있지 않은 부분 문자열의 개수를 구합니다.	어려움9	문자열수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
긴 게임순열을 담은 막대를 번갈아 자르되, 자른 뒤에도 역전 쌍을 가진 막대가 하나 이상 남아야 한다. 최적으로 둘 때 승자를 가린다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
밀크 캔디구간 합을 알려주는 힌트마다 비용이 있고, NPC별로 정확히 k_i개를 사야 합니다. 모든 x를 알아내는 최소 비용을 구하거나 불가능하면 -1을 출력합니다.	어려움9	행렬조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Faraway최대 10개의 조건 각각에 대해 (\|xi - xe\| + \|yi - ye\|) mod ki = ti를 만족하는 격자점 (xe, ye)가 [0, m]^2 안에 몇 개인지 세는 문제다. ki는 5 이하이고 m은 1e9까지 커질 수 있다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
TDLm과 k가 주어질 때, n보다 큰 수 중 n과 서로소인 m번째 정수에서 n을 뺀 값을 n과 XOR한 결과가 k가 되는 가장 작은 n을 찾는다.	어려움9	정수론비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
선 그래프단순 무방향 그래프 G와 정수 k가 주어질 때, L_k(G)에서 최대 클리크의 정점 수와 그 개수를 1000000007로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
도미노 덮기n이 35 이하, m이 10^18 이하인 격자를 도미노로 덮는 방법의 수를 각 질의의 소수 p로 나눈 나머지로 구합니다.	어려움9	행렬동적 계획법+2	아직 제출이 없습니다	6초	512 MB	채점 가능
또 다른 컨볼루션길이 n인 배열 a와 b가 주어졌을 때, 각 k에 대해 gcd(i, j)가 k인 모든 쌍 (i, j)에서 \|a_i - b_j\|의 최댓값을 구합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	4초	512 MB	채점 가능
마법 문자열n이 최대 10^18인 문자열 F_n의 서로 다른 부분 수열 개수를 10^9+7로 나눈 나머지로 구합니다. 테스트 케이스는 최대 10개입니다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
소수 전개무한곱 (9/10)(99/100)(999/1000)...의 값을 소수로 나타냈을 때 n번째 자리 숫자를 n이 10^18까지인 각 질의마다 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이브이k개 더미에 든 n개 조각의 순서가 무작위일 때, 두 개 이상의 더미로 이루어진 모든 구간에서 같은 돌 조각이 k개 연속으로 나오지 않는 합치기 방법 수의 기댓값 합을 구합니다.	어려움9	조합론확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Hypno교차로 1에서 n까지 가는 최소 기댓값 시간을 구합니다. 각 도로에는 확률 1/2로 잠들게 하는 Hypno가 있으며, 시도한 뒤 그 도로의 결과를 알게 됩니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Lati@sn x n 행렬의 모든 순열 대각선으로 시작 멀티셋을 만든 유한 게임에서 최적 플레이 시 승자를 판정한다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무지개 너머 어딘가n개 위치마다 높이 하한이 주어질 때, 양 끝이 0인 볼록한 정수 수열의 최소 합을 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
선형 합동 생성기선형 합동 생성기와 두 인덱스 구간이 주어질 때, 첫 구간의 i와 둘째 구간의 j에 대한 X_i mod (X_j+1)의 합을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 세기N개 노드의 연결된 무방향 라벨 그래프 중 다리가 정확히 K개인 것의 개수를 합성수일 수 있는 M으로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최고의 치킨 요리각 질의 구간 [L, R]과 값 D에 대해, [L, R] 안에서 GCD가 정확히 D인 연속 부분 배열의 개수를 센다.	어려움9	동적 계획법정수론+2	아직 제출이 없습니다	15초	512 MB	채점 가능
The Halfwitters각 시작 순열에서 인접 교환(비용 a), 전체 뒤집기(비용 b), 무작위 재배치(비용 c)를 써서 항등 순열에 도달하는 최소 기대 시간을 계산한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
등대볼록 다각형 꼭짓점 사이에 주어진 트램 선분만 따라 자기 교차가 없는 가장 긴 경로의 길이를 구합니다.	어려움9	동적 계획법기하	아직 제출이 없습니다	15초	512 MB	채점 가능
Div양의 정수 x 중에서 c_i x^(a_i)의 합이 1 + x + ... + x^(m-1)로 나누어떨어지는 x의 개수를 구합니다. 무한히 많으면 -1을 출력합니다.	어려움9	수학정수론	아직 제출이 없습니다	2초	512 MB	채점 가능
Ineq정수 격자점들의 유한집합 S가 주어질 때, 어떤 유한개의 반평면 모두의 아래쪽에 놓이는 정수점 전체가 정확히 S가 되도록 만들 수 있는지 판정한다.	어려움9	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자료구조 퀴즈n×n 격자에 m1개의 직사각형 구간 덧셈을 적용한 뒤, 각 질의 직사각형 안의 최댓값을 구합니다.	어려움9	세그먼트 트리분할 정복+1	아직 제출이 없습니다	8초	512 MB	채점 가능
지식 중심 문제그래프 G를 k개 복사하고 같은 번호의 정점끼리 이웃한 복사본에 간선으로 잇습니다. 만들어진 그래프의 신장 트리 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	행렬수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
LCM 합n이 최대 10^18이고 k가 최대 30일 때, x가 1부터 n까지인 lcm(x, x+1, ..., x+k)의 합을 10^9+7로 나눈 나머지로 구합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	7초	512 MB	채점 가능
Delightful (Hard)26개의 40트리트 레지스터를 가진 삼진 컴퓨터에서 5000개 이하의 명령으로 입력 X(0에서 109)가 소수이면 Y를 1로, 아니면 0으로 설정하는 프로그램을 작성한다.	어려움9	정수론구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Xorshift32시작값 x와 목표값 t가 주어질 때, Xorshift32 의사난수 수열에서 t가 처음 나타나는 위치를 구한다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Help Yourself (Platinum)N개의 구간으로 이루어진 모든 부분집합에 대해 합집합의 연결 성분 개수를 K제곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카멜레온의 사랑고른 부분집합에서 서로 다른 피부색 개수를 돌려주는 질의를 20000번 이하로 사용해, 원래 색이 같은 카멜레온 쌍을 모두 찾아낸다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스프링클러 2: 알팔파의 귀환일부 칸이 막힌 N x N 격자에 옥수수 sprinkler와 alfalfa sprinkler를 놓아 모든 칸이 정확히 한 종류의 sprinkler로만 덮이도록 하는 경우의 수를 센다.	어려움9	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소의 체조N과 소수 M이 주어질 때, 모든 N!개 순열에 대해 각 순열의 위수(항등원이 될 때까지 반복한 횟수)를 곱한 값을 M으로 나눈 나머지를 구한다.	어려움9	조합론정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소의 아침 운동N과 소수 M이 주어질 때, 길이 N인 순열의 위수가 K가 되는 모든 양의 정수 K의 합을 M으로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
대안 순열주어진 k에 대해 정확히 k개의 순열로 만들어지는 BST가 있는 가장 작은 n을 찾고, 사전순으로 가장 작은 순열을 출력합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	8초	256 MB	채점 가능
레이저 증폭아래 왼쪽에서 들어온 광자 하나가 w x h 격자에서 n개의 확정 결함 칸을 제외한 나머지 칸이 확률 1-p로 결함일 때 오른쪽 위에서 기대값 k개의 광자를 내도록 하는 p를 구하고, 불가능하면 -1을 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	64 MB	채점 가능
가장 쉬운 합배열의 원소를 1씩 줄이는 동전을 최대 k개 써서 얻을 수 있는 최대 부분합의 최솟값을 구하고, 예산 1부터 k까지의 값을 모두 더한 뒤 998244353으로 나눈 나머지를 구합니다.	어려움9	누적 합이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
히스토그램과 파란 직사각형히스토그램의 처음 j개 열만 놓고, 내부가 모두 파란 칸인 가장 큰 직사각형의 넓이를 j마다 구합니다.	어려움9	스택동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정수 방정식 검사기주어진 등식 문자열을 올바름, 형식 오류, 계산 오류, 또는 두 글자 이하를 바꿔 고칠 수 있는 오타로 분류한다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Empodia에 관한 또 다른 문제길이 i인 순열을 framed interval(최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값인 구간) 관계로 묶었을 때의 동치류 개수를 각 i마다 소수 P로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
신기한 공놀이각 질의 (N, M)마다 두 공을 꺼낼 때 적어도 하나가 빨간색이 아닐 확률이 정확히 1/N²이 되는 M번째로 작은 주머니 크기 A를 찾아 A와 B를 10⁹+7로 나눈 나머지로 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
조작된 ㄱ 폭탄 게임각 보드에는 A, B, C 폭탄이 놓여 있습니다. 각 질의는 K개 보드의 A와 B를 바꾼 뒤 구간 내 보드 전체의 승자를 구합니다.	어려움9	게임 이론세그먼트 트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
트리 평균 가중치일부 차수가 자유로운 차수 수열이 주어질 때, 레이블 트리를 균등하게 무작위로 골라 가중치 usz(u)+vsz(v)의 기댓값의 정수 부분을 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
수열 이어가기n개의 값이 주어질 때, 998244353을 법으로 가능한 한 낮은 차수의 다항식과 일치하도록 수열을 m개 더 연장한다.	어려움9	수학정수론+2	아직 제출이 없습니다	4초	256 MB	채점 가능
Little Q와 큰 정수0이 없는 k진법 양의 정수 중 각 숫자의 등장 횟수가 0/1 행렬로 허용되는 것의 개수를 셉니다. 하루마다 한 칸을 뒤집은 뒤의 값을 모두 더해 786433으로 나눈 나머지를 구합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
앨리스와 밥 (그리고 문자열): Double Menace문자열 s와 정수 k가 주어질 때, Alice가 이기는 초기 문자열 t 중 사전순으로 k번째인 것을 구합니다.	어려움9	게임 이론문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 합mand 개수 세기양의 정수 n을 m개의 양의 정수 합으로 나타내는 모든 순서 있는 분할에 대해, 서로 다른 값의 개수 f를 모두 더한 값을 998244353으로 나눈 나머지를 구한다. n은 1e18까지, m은 500까지 주어진다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
빠른 이동 색칠7n개 정점으로 이루어진 완전 그래프의 간선을 n가지 색으로 칠합니다. 모든 정점 쌍은 각 색마다 직접 같은 색 간선으로 이어지거나 같은 색 두 간선으로 연결되어야 합니다.	어려움9	그래프수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Gnutella Chessmastern×n 체스판에서 비숍 k개를 서로 공격하지 않게 놓는 방법의 수를 k=1부터 2n-1까지 998244353으로 나눈 나머지로 구합니다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
보간서로 다른 m개의 불리언 입력 벡터와 출력이 주어질 때, 모든 값을 만족하는 최대 9000개 항의 Zhegalkin 다항식(XOR-of-AND)을 구성하거나 해가 없으면 -1을 출력한다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	4초	256 MB	채점 가능
성의 연결성가중치가 있는 평면 직선 그래프가 주어질 때, 모든 벽의 양쪽 면이 외부에서 접근 가능하도록 만드는 최소 비용의 변 집합을 고른다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주기 수열n개의 정수로 만들어지는 수열에서 인덱스 a부터 b까지 모든 부분구간의 f값 합을 10^9+7로 나머지 구해야 합니다.	어려움9	수학세그먼트 트리+1	아직 제출이 없습니다	6초	256 MB	채점 가능
Chiaki 수열 다시 보기자기 참조 수열 a_n = a_{n-a_{n-1}} + a_{n-1-a_{n-2}}의 처음 n개 항의 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
RMQ 유사 수열수열 A가 주어질 때, 모든 부분 구간에서 A와 같은 RMQ 결과를 내는 [0,1] 구간의 무작위 실수 수열 B의 기댓값 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	트리조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Rikka와 진분수분모가 n 이하인 기약 진분수 e/f 가운데 주어진 두 분수 a/b 와 c/d 사이에 있는 것의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Rikka with Tree Game루트가 있는 트리에서 두 사람이 번갈아 토큰을 자식으로 옮기고 점수는 마지막 깊이가 될 때, 잎에 새 노드를 붙이는 연산을 반복해 최적 점수가 정확히 k가 되게 하는 최소 연산 수 f(k)의 극한 f(k)/k를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rikka와 방정식n이 주어지면 m이 n 이하인 (a, b, m) 중 정수 x, y가 x^2 + y^2 ≡ a, xy ≡ b (mod m)을 만족하는 튜플의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	수학정수론	아직 제출이 없습니다	2초	512 MB	채점 가능
보이지 않는 부분n개의 수직 선분과 (서쪽 시력, 동쪽 시력) 쿼리가 주어질 때, 양쪽 관찰자 모두 볼 수 없는 부분 길이의 합을 각 쿼리마다 구한다.	어려움9	기하정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
컨볼루션길이가 n+1인 수열 a와 b가 주어질 때, 모든 k에 대해 C(k,i)·a_i·b_(k-i)의 합을 2^32로 나눈 나머지로 구합니다.	어려움9	분할 정복조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Good Gamen차원에서 원점부터 목표점까지 좌표가 비감소하는 경로 중 m개의 장애물을 지나지 않는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프 점프 점프0에서 출발해 k개의 벡터 중 하나를 무작위로 골라 계속 더하며 이동할 때, 각 x마다 점 (x, x)에 처음 도착할 확률을 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
얽힘길이 N인 배열 A와 길이 M인 배열 B를 1부터 K까지의 값으로 채워, 모든 칸 C[i][j]가 A[i] 또는 B[j]와 같은 쌍의 수를 셉니다.	어려움9	조합론그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
Salaj정점이 V개인 그래프에서 간선이 j개(1 이상 MAX 이하)일 때 유효한 연결성 기록 배열의 수를 MOD로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
택시가중치가 있는 트리에 M대의 택시와 M명의 손님을 배치하는 모든 경우에 대해, 최대 비용 완전 매칭의 총 거리 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
사탕각 질의 k마다, 가장 좋아하는 사탕 한 종류만 사서 정확히 k달러가 남는 (아이, 사탕 종류) 쌍의 개수를 2로 나눈 나머지를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nice Numbers어떤 진법 d에서 자릿수가 0부터 d-1의 순열이 되는 수를 [L, R] 범위에서 세어 998244353으로 나눈 나머지를 구한다. L과 R은 최대 5000자리 정수이다.	어려움9	조합론정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
In The End각 열에 확률에 따라 케이크가 하나씩 놓이고, 로봇은 오른쪽으로 한 칸씩 가면서 행을 한 칸까지 바꿀 수 있습니다. f(m)/m의 극한을 10^9+7로 나눈 나머지로 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
배열 챌린지선형 점화식 h와 닫힌 형태의 배열 b, a가 주어질 때 n이 10^15까지 커질 수 있는 floor(sqrt(a_n))을 10^9+7로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
함수 세기절댓값이 n 이하인 정수 집합에서 f를 k번 적용하면 모든 x가 -x가 되고, \|f(x)\|와 \|x\|의 차가 2 이하인 함수 f의 개수를 구합니다. 답은 10^9+7로 나눈 나머지로 출력합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주인장과 마법의 수삼각형 모양으로 배치된 이진 문자열에서 1의 위치만 주어질 때, 비트 연산 프로그램을 거쳐 만든 b_j들로 각 질의가 선택한 b_j들의 OR의 1의 개수를 구한다.	어려움9	비트 연산구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주 선생과 사탕사탕 더미 n개가 주어지고, 각 차례에 한 더미에서 양의 개수를 덜어내거나 한 더미를 비어 있지 않은 세 더미로 나눌 수 있을 때 최적 플레이에서 승자를 판정한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
주 대가와 리카각 정점에 값이 있는 루트 트리에서, 서브트리나 경로 위에서 정확히 a번 나타나는 값들의 합과 정확히 b번 나타나는 값들의 합의 최대공약수를 구하는 질의에 답한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
주 선생님과 근각 질의 (x, y)마다 n의 어떤 소인수 p에 대해 x^k ≡ y (mod p)를 만족하는 가장 작은 k ≥ 0을 구하고, 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
주 사부와 도약자최대 100개의 장애물이 있는 거대한 격자에서 (1,1)에서 (n,m)까지 도약 말로 이동하는 단조 경로의 수를 110119로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무작위 점일반 위치에 있는 n개의 점이 주어질 때, 무작위로 고른 부분집합의 볼록 껍질 꼭짓점 수 기댓값에 2^n을 곱한 값을 1e9+7로 나눈 나머지를 구한다.	어려움9	기하조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
GCD vs LCMn, m, a가 1e5 이하인 q개의 질의마다 i<=n, j<=m이고 gcd(i,j)<=a인 모든 쌍의 lcm(i,j) 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
XOR의 거듭제곱n개의 정수가 주어질 때, 모든 2^n개 부분집합에 대해 부분집합 원소들의 XOR의 popcount의 k제곱을 합한 값을 1e9+7로 나눈 나머지를 구한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	6초	512 MB	채점 가능
게임두 플레이어가 번갈아 수열의 양 끝 원소를 하나씩 제거합니다. 남은 수열이 종료 수열 중 하나가 되면 마지막으로 움직인 쪽이 이깁니다. 선공, 후공, 무승부 중 결과를 구합니다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
Bermutation순열과 b가 주어졌을 때, 길이 2b인 구간의 두 절반을 서로 바꾸는 연산으로 만들 수 있는 순열들 중 p의 사전순 위치를 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
이상한 수열n이 10^18까지 주어질 때, "2"에서 시작하는 look-and-say 수열의 n번째 항의 길이를 7340033으로 나눈 나머지로 구합니다.	어려움9	행렬수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카탈란 조합 객체120 이상 140 미만의 정수 k가 주어지면, 가중치 6인 객체를 정확히 k개 가지는 조합 객체 집합을 리스트, 집합, 사이클, 쌍으로 만드는 명세를 출력합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
걸작n×n 격자에서 오른쪽과 아래로 갔다가 왼쪽과 위로 돌아오는 붓의 경로 중, 칠해진 칸의 행별과 열별 개수가 주어진 값과 맞는 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공항 체크인각 창구의 승객당 처리 시간과 현재 승객의 남은 시간이 무작위로 정해질 때, 가장 먼저 끝나는 창구가 승객당 처리 시간이 가장 짧은 창구일 확률을 구한다.	어려움9	확률수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
짧은 무작위 문제간선 길이가 0과 1 사이의 독립적인 균등 분포 실수인 트리가 주어질 때, 지름의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	트리확률+2	아직 제출이 없습니다	6초	512 MB	채점 가능
지진각 경로는 다리의 전부가 살아 있어야 통행할 수 있다. 어느 경로든 연결이 되는지 판정할 때까지 필요한 검사 횟수의 기댓값이 최소가 되도록 검사 순서를 정한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
윈도 XOR각 원소를 원형으로 이어진 K개 연속 원소의 XOR로 바꾸는 변환을 T번 적용한 결과를 구한다. T는 10^18까지 커질 수 있다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
원뿔 곡선x좌표가 i인 점들에 대해 한 점 수정, 구간 내 y 반전을 처리하고, 구간의 ax + by + cxy 최댓값을 구합니다.	어려움9	세그먼트 트리기하+1	아직 제출이 없습니다	3초	256 MB	채점 가능
강아지n명의 마을 사람이 검사하는 대상을 정한 방향 그래프를 바탕으로, 병든 개의 모든 상태에 대해 첫 사살 날짜와 사살된 개의 총합을 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
동전 던지기두 사람이 길이 20 이하의 H/T 문자열을 하나씩 고르고, 공정한 동전을 던져 둘 중 하나 또는 둘 다 처음 나타날 때까지 진행할 때 앨리스 승리, 밥 승리, 무승부 확률을 각각 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
다단계 마라톤정점이 최대 70개인 방향 그래프에서 플레이어들이 정해진 시각에 출발합니다. 1부터 T까지 각 시각에 정점 n에 있는 기댓값을 구해 모두 XOR한 값을 모듈러 10^9+7로 계산합니다.	어려움9	행렬동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
압축된 LCS런 길이 부호화된 두 수열이 주어졌을 때, 각 수열은 최대 2000개의 구간이고 전체 길이는 10억까지일 때 두 수열의 LCS 길이를 구합니다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
K번째 문자열서로 다른 n개 문자의 순열 t 중, 비어 있지 않은 부분 문자열을 사전순으로 정렬했을 때 k번째가 s인 순열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움9	문자열조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
기타마사의 반격키타마사는 상점별 비용을 내고 열쇠 가격을 올려 아키바의 구매 비용과의 차이를 최대화합니다. 답은 최소 컷 값이며, 무한대이면 -1입니다.	어려움9	그래프비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
그 러시아 해커들각 시간 틀의 보안 검사 시각 분포와 해킹 소요 시간 분포가 주어질 때, 검사에 걸리지 않고 해킹을 끝내는 최대 성공 확률을 구합니다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	3초	256 MB	채점 가능
회문문자열 s에서 주어진 시작 위치마다 길이 l인 부분 문자열을 이어 붙인 문자열에 나타나는 회문 부분 문자열의 개수를 구합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
영역 게임나무와 여러 게임이 주어질 때, 앨리스와 밥이 각자 시작점에서 이동하며 칠한 뒤 최적으로 두었을 때의 A - B 값을 구합니다.	어려움9	트리게임 이론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
201 패턴을 피하는 상승 수열길이 n인 ascent sequence 가운데 패턴 201을 피하는 것의 개수를 소수 p로 나눈 나머지를 구한다. n은 최대 500이다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사전식 순서의 역전 개수1부터 n까지의 정수를 사전식(문자열) 순서로 정렬했을 때 생기는 역순 쌍의 개수를 구합니다. n은 최대 250000자리입니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능