수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

고장난 시계
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Double Move
어려움9
게임 이론 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
잊어버린 숙제
어려움9
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
메즈두레치예 폭탄
어려움9
기하 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
피보나치 수의 거듭제곱 합
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
표
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
트리솔인
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
자와이 무기
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
퍼레이드
어려움9
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Table 5
어려움9
백트래킹 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Table 7
어려움9
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
출발
어려움9
최단 경로 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
트럭
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타일
어려움9
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
종이, 펜, 삼각형
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
변이 먼저인가, 정점이 먼저인가
어려움9
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
사탕 먹이기
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
야구 관람
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
대기 오염
어려움9
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
복권과 얽히다
어려움9
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이중마법 완전정복
어려움9
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Lapin Noir
어려움9
게임 이론 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
SolveMe
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
웨비 지하철
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
정확 산술
어려움9
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
잘라내기
어려움9
기하 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이상한 열쇠
어려움9
그래프 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조화로운 마법 농구 게임
어려움9
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다리 건너기 게임
어려움9
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기둥과 성벽 디펜스 게임
어려움9
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
은퇴한 자들의 게임
어려움9
게임 이론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
슬라이드 회로
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
순열 CFG
어려움9
재귀 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
신촌방위본부
어려움9
기하 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
문자열 조작의 달인
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
이항 연산자
어려움9
수학 해시맵+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
피조 수금원
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
담배 재배
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
콩 옮기기
어려움9
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 왕국과 격리
어려움9
수학 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
크랩의 대포
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
지적인 구현
어려움9
수학 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
코끼리
어려움9
그래프 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
마법 상자
어려움9
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
역전 교환
어려움9
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최소 순환 시프트
어려움9
문자열 정수론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
구간
어려움9
분할 정복 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
비결정적 유한 오토마타
어려움9
그래프 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
분투
어려움9
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
512 MB
채점 가능
Power Station of Art
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
게임
어려움9
게임 이론 구간+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
골드버그 기계 2
어려움9
수학 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유리수 디마식
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
어린 양의 안식
어려움9
세그먼트 트리 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
사슴 방지 울타리
어려움9
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
감옥이냐 질주냐
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
꺾이는 케이블
어려움9
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
발사
어려움9
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
흑과 백
어려움9
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
디리클레 k제곱근
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
King
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
달
어려움9
기하 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
순열
어려움9
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
여행
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
삼진 문자열 혁명
어려움9
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
돌 게임
어려움9
게임 이론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
분수 줄이기
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
공책
어려움9
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아주 간단한 합
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
String Theory
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
격자 삼각형
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
피보나치 상품권
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
도로
어려움9
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Subsequences
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
모듈러 배낭 문제
어려움9
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
아름다운 멀티셋
어려움9
정수론 조합론+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
다항식
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
이단적인 뫼비우스
어려움9
정수론 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
불멸의 우주
어려움9
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
철학적 균형
어려움9
문자열 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이벤추얼 저니
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
레이블이 붙은 연결 그래프
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쿠냐브스키 파벨
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
간단한 트리 문제
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
서버 증축
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쿠치체
어려움9
기하 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
또 다른 미니맥스 문제
어려움9
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팔찌 교차
어려움9
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
바코드 찢기
어려움9
문자열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선형대수학
어려움9
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열
어려움9
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유괴
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
토끼
어려움9
게임 이론 시뮬레이션
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
예쁜 수열
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
1024 MB
채점 가능
두 더미 위의 게임
어려움9
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
균등한 문자열
어려움9
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소행성 피하기
어려움9
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정수 그래프
어려움9
정수론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
짝수 부분문자열
어려움9
세그먼트 트리 비트 연산+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
문제 세트 구성
어려움9
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
고장난 시계시작 시각과 초당 진행량이 각각 다른 n개의 시계가 주어질 때, 24시간 동안 모든 시계가 같은 시각을 표시하는 횟수를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Double Move돌 n개와 이미 선언된 후보 돌 쌍들이 주어질 때, 앨리스와 밥이 최적으로 두면 각자 이기는 시나리오 수를 구합니다.	어려움9	게임 이론조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
잊어버린 숙제행렬 A와 수열 A^k(i,j)의 처음 2n-1개 값이 주어질 때, 빠진 항 A^{2n}(i,j)를 10^9+7로 나눈 나머지를 구한다.	어려움9	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
메즈두레치예 폭탄두 직선 x=0과 x=T 사이를 잇는 x 방향 단조 꺾은선들이 주어집니다. 고정된 볼록 다각형을 평행이동해 모든 꺾은선을 건드리는 최소 개수를 구합니다.	어려움9	기하조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
피보나치 수의 거듭제곱 합각 테스트마다 처음 n개의 피보나치 수에 대한 k제곱의 합을 10^9+23으로 나눈 나머지로 구합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	5초	256 MB	채점 가능
표n 곱하기 m 격자를 흑백으로 칠할 때 같은 색 네 칸이 축에 평행한 직사각형을 이루지 않는 색칠의 수를 주어진 r로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
트리솔인각 좌표에 매년 양수가 더해지는 k차원 나이 벡터의 수명 기록 중 좌표 합이 n인 벡터에서 끝나는 것의 최대 개수를 7340033으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
자와이 무기세 소수 d1<=d2<=d3가 세 가지 제곱 마이너스 1 나눗셈 조건을 만족할 때, 사전순으로 k번째 세 쌍을 찾는다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
퍼레이드볼록 다각형과 내부의 한 점, 그리고 k개의 고정된 방향이 주어질 때, 전체 계를 회전시켜 각 방향으로 중심에서 다각형 경계까지의 거리 합을 최소로 만드는 문제다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Table 5행, 열, 두 주대각선이 모두 M의 배수이고 서로 다른 수가 되며 0으로 시작하지 않는 N x N 숫자 표를 만든다. 2 <= N <= 10.	어려움9	백트래킹수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Table 7각 행, 열, 주대각선이 모두 M의 배수인 N자리 수가 되고, 맨 앞자리가 0이 아니며 모든 수가 서로 다른 N x N 숫자 표를 만든다.	어려움9	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
출발버스 노선마다 속도가 이동 거리에 따라 정해질 때, 경기장에서 출발한 각 사람이 집에 도착하는 가장 빠른 시간을 분수 형태의 일 수로 구합니다.	어려움9	최단 경로정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
트럭각 간선에 통행료가 있는 가중 트리에서 통행료 갱신과, 두 정점 사이로 금 G개를 옮길 때 드는 최소 연료를 1e9+7로 나눈 값을 구하는 질의를 처리한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타일흰 칸만 덮는 1x2 도미노로 3xN 격자의 부분 구간을 채우는 경우의 수를 구하고, 칸 색이 바뀔 때마다 갱신한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
종이, 펜, 삼각형한 변의 길이가 m인 큰 정삼각형 안에 세 변에 평행하게 그은 q개의 선이 있을 때, 도형에 완전히 포함되는 모든 정삼각형의 개수를 센다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
변이 먼저인가, 정점이 먼저인가방향 그래프에서 엣지 확률분포를 먼저 정하고, 이를 본 뒤 정점 확률분포로 기대 점수를 최소화하는 게임의 값을 구한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
사탕 먹이기i번 사탕의 효과 (s_i, t_i)가 복소수 점화식으로 주어질 때, 일부를 골라 합이 (X, Y)가 되게 하는 부분집합을 찾아 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
야구 관람A번의 X 승리, B번의 Y 승리, C번의 무승부로 이루어진 A+B+C경기에서 X의 총 득점이 SX, Y의 총 득점이 SY가 되는 경기 순서쌍의 수를 1,000,000,007로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
대기 오염상점 i에서 공기 순환을 하면 이웃 두 곳에는 p_i씩 더하고 자기 자신에서는 2p_i를 빼는 연산을 반복해, 모든 p_i가 l_i 이상이 되게 하는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움9	수학그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
복권과 얽히다이미 놓인 가로 막대가 있는 아미다쿠지에서 고양이가 유효한 위치 중 하나를 균등한 확률로 골라 가로 막대를 K개 추가할 때, 시작 막대를 적절히 선택해 얻을 수 있는 최대 당첨 확률을 구한다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이중마법 완전정복N개의 원소와 호환 쌍 그래프가 주어질 때 각 간선의 방향을 정해 주문 논리를 구성하고, 유효한 주문의 첫 원소와 끝 원소로 만들 수 있는 순서쌍 (u,v)의 수를 최대로 구한다.	어려움9	그래프위상 정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Lapin Noir육각형 격자에서 각 시작 칸마다 토끼가 칸을 막아도 고양이가 (0, 0)에 항상 도착할 수 있는지 판정합니다.	어려움9	게임 이론기하+1	아직 제출이 없습니다	1초	512 MB	채점 가능
SolveMeN개의 방에서 A와 B 두 함수를 정하는 경우 중, A를 X번, B, A를 Y번, B, A를 Z번 차례로 따라갔을 때 모든 방으로 돌아오는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	8초	512 MB	채점 가능
웨비 지하철여러 개의 꺾은선 지하철 노선이 주어질 때, 같은 층에 놓인 노선의 선분이 서로 교차하거나 접촉하지 않도록 배치하는 최소 층수를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
정확 산술a/b와 c/d 곱하기 sqrt(r) 꼴의 수를 다루는 스택 계산기를 시뮬레이션하고, 정확한 연산과 정규화된 출력 형식을 유지한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
잘라내기다면체를 이루는 면들이 주어질 때, z축에 수직인 평면으로 자른 단면의 넓이 중 최댓값을 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이상한 열쇠단위 축 평행 막대로 이루어진 3차원 경로들의 집합으로 주어진 두 열쇠 설명이 회전과 평행 이동으로 같은 모양인지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조화로운 마법 농구 게임N개의 골대 상태와 K라운드에서 루나가 축복을 연속해서 쓰지 않으며 점수를 최적화하고, 리나가 몰래 저주 구간을 골라 최종 절댓값을 줄일 때 그 결과의 절댓값을 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다리 건너기 게임두 사람이 각자 자기만 쓸 수 있는 단방향 다리를 설치한 보드에서, 각 출발 섬마다 최선의 플레이로 누가 이기는지 또는 아무도 못 이기는지를 판정한다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
기둥과 성벽 디펜스 게임기둥들이 주어지면 성벽은 볼록 껍질이고, 각 확장권은 각도 a만큼 회전한 기둥을 추가하며, 확장권 순서를 정해 최종 성벽 둘레를 최대로 만든다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
은퇴한 자들의 게임두 개의 겹치지 않는 R/D 경로로 나뉜 K개의 보드가 주어질 때, 제이연은 오른쪽으로, 데오킨은 아래로 말을 움직이는 게임에서 누가 이기는지 구합니다.	어려움9	게임 이론문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
슬라이드 회로슬라이드에 대한 배수 구간 활성화 및 비활성화 연산이 끝날 때마다, 건물 하나가 정확히 하나의 유향 사이클에 속하게 만드는 슬라이드 하나를 찾아 출력하고, 없으면 X를 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
순열 CFG순열로 정의된 문맥 자유 문법의 확장을 n에서 시작해 s번 적용한 리스트에서, 정수 k가 앞부분에 몇 번 나오는지 묻는 질의에 답한다.	어려움9	재귀조합론+2	아직 제출이 없습니다	4초	2048 MB	채점 가능
신촌방위본부미사일 N개의 좌표가 주어질 때, 미사일들의 볼록 껍질 내부나 경계에 놓이면서 방패가 설치되지 않은 격자점의 수를 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
문자열 조작의 달인문자 하나를 다음 알파벳으로 바꾸는 연산을 정확히 M번 적용해 얻을 수 있는 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. z는 그대로 둔다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
이항 연산자덧셈, 곱셈, 그리고 임의의 이항 연산 #으로 이루어진 완전 괄호 표현식을, #이 어떤 함수든 값이 항상 같아지는 동치류로 묶고 각 식에 사전순으로 가장 작은 번호를 매긴다.	어려움9	수학해시맵+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
피조 수금원길이 N(소수의 거듭제곱)인 순환 도로에서 '?' 집에 범주를 배정하고, 같은 범주를 일정 간격으로 도는 수금꾼들을 서로 겹치지 않게 고용해 얻는 총 수익의 최댓값을 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
담배 재배최대 100일 뒤 수확할 수 있는 담배 총량이 주어진 N(최대 10^18)과 정확히 같아지도록 심은 타일, 잔디 타일, 꽃 타일 배치를 구성한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
콩 옮기기원통형 격자에서 앨리스와 밥이 번갈아 콩을 옮기며, 각 콩은 자신이 거쳐 간 칸으로 되돌아갈 수 없을 때 최적으로 두면 누가 이기는지 구합니다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 왕국과 격리두 왕국을 잇는 도로 그래프에서 홀짝성 조건을 지키며 닫을 수 있는 도로의 최대 개수와 닫는 순서를 구합니다.	어려움9	수학그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
크랩의 대포길이가 ℓ인 알려지지 않은 문자열에서 회문 접두사 길이 일부가 주어집니다. 이를 만족하는 문자열의 회문 접두사 개수 최솟값을 구합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	3초	512 MB	채점 가능
지적인 구현좌표가 모두 다른 축 평행 직사각형 n개에서 서로 한 점도 공유하지 않는 세 직사각형의 조합 수를 구합니다.	어려움9	수학세그먼트 트리+1	아직 제출이 없습니다	6초	512 MB	채점 가능
코끼리n마리 코끼리를 검은색 또는 흰색으로 칠해, 날마다 모인 무리에서 검은색과 흰색 수의 차이가 1 이하가 되도록 합니다. 가능한 칠이 없으면 -1을 출력합니다.	어려움9	그래프수학	아직 제출이 없습니다	3초	256 MB	채점 가능
마법 상자문자열에서 내용이 같은 두 구간을 고를 때, 활성화되는 칸이 k개인 경우의 수를 k=0부터 n까지 구합니다.	어려움9	문자열 매칭문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
역전 교환인접한 역전쌍을 균등한 확률로 골라 교환하며 순열을 정렬할 때, 각 교환 비용을 두 값의 차의 절댓값으로 정의하고 총비용의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최소 순환 시프트길이가 주어진 무작위 소문자 문자열들에 대해, 답안 순서가 한 칸 밀려 적힌 경우 맞은 개수의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	문자열정수론+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
구간n개의 구간과 m개의 질의 [A,B]가 주어질 때, [A,B] 안에서 무작위로 고른 부분 구간 [L,R]이 덮는 구간 길이의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	분할 정복세그먼트 트리+2	아직 제출이 없습니다	4초	512 MB	채점 가능
비결정적 유한 오토마타상태가 n개인 0과 1 입력의 NFA를 구성하여, 인식하지 못하는 가장 짧은 문자열의 길이 L(G)를 최대한 크게 만듭니다.	어려움9	그래프정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
분투정수 계수의 타원 안에 있는 모든 격자점 (x, y)마다 (x XOR y)^33 / (x^2 y)를 계산해 더한 값을 10^9+7로 나눈 나머지를 구합니다.	어려움9	비트 연산수학+1	아직 제출이 없습니다	4.5초	512 MB	채점 가능
Power Station of Art같은 그래프 위에 번호와 색이 다른 두 작품이 주어질 때, 간선을 골라 두 꼭짓점의 번호를 바꾸는 연산을 반복해 두 작품을 똑같이 만들 수 있는지 판별합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	3초	512 MB	채점 가능
게임코이시와 사토리가 번갈아 배열의 양 끝 원소를 하나씩 지우며, 특수 구간의 승패 규칙을 적용해 각 질의 [a, b]의 승자를 구합니다.	어려움9	게임 이론구간+1	아직 제출이 없습니다	8초	512 MB	채점 가능
골드버그 기계 2두 격자의 화살표 모양이 같을 때, 한 칸을 뒤집는 요청마다 두 기계가 같은 배치에 도달하는 최소 토큰 수를 구하거나 -1을 출력합니다.	어려움9	수학세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유리수 디마식n개의 분수가 주어질 때, 모든 쌍의 차를 기약분수로 나타냈을 때의 분모를 모두 곱한 값을 998244353으로 나눈 나머지를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어린 양의 안식각 질의마다 체력 x로 시작한 챔피언이 l번째부터 r번째 행동 동안 람의 안식으로 체력이 ceil(x/10) 아래로 내려가지 않을 때, n개 행동 후 체력을 구하고 a_i를 갱신한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
사슴 방지 울타리점이 최대 9개이고 여백 M이 주어질 때, 점들을 여러 그룹으로 나누고 각 그룹을 모든 점에서 거리가 M 이상인 최단 곡선으로 둘러싸 총 길이를 최소화한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
감옥이냐 질주냐경찰차가 가중 그래프에서 도주하는 청소년을 뒤쫓습니다. 경찰이 도착할 때마다 청소년은 갈 수 있는 가장 먼 교차점으로 즉시 이동합니다. 확실히 잡는 데 필요한 최소 이동 거리를 구하거나, 불가능하면 impossible을 출력합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
꺾이는 케이블방 안에서 (0,0)에서 (n,m)까지 이어지는 꺾은선을 만들어 전체 길이가 주어진 값과 정확히 같도록 합니다. 선분끼리 교차하지 않고 점 간격은 1 이상이어야 합니다.	어려움9	기하구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
발사중력이 작용하는 포물선을 따라 첫 번째 꼭짓점에서 마지막 꼭짓점까지 날아가면서 그 사이 모든 꼭짓점 위를 지나야 할 때 필요한 최소 초기 속력을 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
흑과 백(0,0)에서 (n,m)까지 오른쪽과 위로만 가는 경로 중, 왼쪽에 있는 흰 칸 수에서 검은 칸 수를 뺀 점수가 k인 경로의 수를 998244353으로 나눈 나머지를 구합니다.	어려움9	조합론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
디리클레 k제곱근F_p 위에서 g(1)=1인 함수 g가 1..n에 주어질 때, f의 k번 디리클레 합성곱이 g가 되는 f(1)=1인 함수 f를 구하거나 해가 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
King소수 p와 수열 B가 주어질 때, 정수 q를 하나 정해 앞 항에 q를 곱한 값을 mod p로 다음 항으로 삼는 가장 긴 부분수열의 길이를 구합니다. 길이가 B 길이의 절반 미만이면 -1을 출력합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
달단위 구면 위에 고정된 n개의 점이 주어질 때, 무작위로 뽑은 점 a0를 더해도 모든 점이 한 반구에 들어갈 확률을 구합니다.	어려움9	기하확률+1	아직 제출이 없습니다	2초	256 MB	채점 가능
순열주어진 순열에서 구간의 최솟값 한쪽 끝에 붙은 원소들을 자유롭게 재배열해 얻을 수 있는 서로 다른 순열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
여행각 정점이 최대 하나의 사이클에만 속하는 방향 그래프에서, 두 경로가 모든 정점을 덮고 각 정점의 사용 횟수 합이 k 이하가 되는 쌍의 수를 998244353으로 나눈 나머지를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	2.5초	256 MB	채점 가능
삼진 문자열 혁명삼진 문자열에 주어진 재작성 연산을 적용할 수 있을 때, 각 질의 문자열로 변환 가능한 s의 부분 문자열 개수를 구한다.	어려움9	문자열수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
돌 게임1≤a≤n, 1≤b≤m인 두 더미 (a,b)에 대해 선공 승리, 무승부, 후공 승리 위치의 개수를 각각 10^9+7로 나눈 나머지로 구한다. n과 m은 이진 문자열로 주어진다.	어려움9	게임 이론정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
분수 줄이기분수 a/b에 대해 역수와 부호 반전, 1 더하기 연산만으로 0에 도달하는 최소 연산 횟수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
공책짝수는 2로 나누고 임의의 두 수는 xor할 수 있는 연산으로 닫힌 집합에서 만들 수 있는 가장 작은 값을 구하고, 갱신이 있는 구간 질의에 답한다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아주 간단한 합모든 n^4개의 인덱스 사중항에 대해 (a_x+a_y+a_z+a_w)^(b_x xor b_y xor b_z xor b_w)를 998244353으로 나눈 나머지를 구한다. a_i, b_i는 500 이하다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
String TheoryS의 부분 문자열 중 비어 있지 않은 문자열을 정확히 k번 반복한 형태인 것의 개수를, 위치별로 따로 세어 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	4초	512 MB	채점 가능
격자 삼각형원점을 한 꼭짓점으로 하고 주어진 상자 안에 들어가는 정수 좌표 삼각형 중, 세 쌍이 각각 서로 다른 양의 정수 X, Y, Z에 대한 X×Y×Z 직육면체의 맞은편 꼭짓점이 되는 삼각형의 개수를 센다.	어려움9	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
피보나치 상품권k와 n이 주어질 때 정확히 k개의 피보나치 수의 합으로 나타낼 수 있는 수 중 n번째로 작은 값을 구하거나, 10^18을 넘으면 NIE를 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
도로도로 구간에 제설차와 염화제 이벤트를 처리하고, 주어진 분에 구간의 최대 눈 두께를 10^9+7로 나눈 나머지로 구합니다.	어려움9	세그먼트 트리수학+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Subsequences길이가 짧은 문자열 20개 이하가 주어질 때, 이들을 이어 붙인 문자열의 서로 다른 부분수열 개수가 짝수인 순열의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
모듈러 배낭 문제가중치와 비용이 있는 n개의 물건과 소수 p가 주어질 때, 각 나머지 r마다 무게 합을 p로 나눈 나머지가 r인 부분집합의 비용 최댓값을 구합니다.	어려움9	동적 계획법정수론+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
아름다운 멀티셋합이 n이고 1부터 n까지의 모든 값을 부분합으로 유일하게 나타내는 양의 정수 중복집합에 대해, 원소 개수의 합을 10^9 근처의 소수로 나눈 나머지를 구한다.	어려움9	정수론조합론+2	아직 제출이 없습니다	15초	256 MB	채점 가능
다항식차수가 20 이하이고 계수가 0 또는 1인 다항식과 1e16 이하의 n이 주어질 때, P(x)^n의 홀수 계수 개수를 센다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
이단적인 뫼비우스길이 200의 0/1 문자열 t가 \|μ(1)\|, \|μ(2)\|, ... 수열에서 처음 나타나는 위치 p를 구하고, 나타나지 않으면 -1을 출력합니다.	어려움9	정수론문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
불멸의 우주두 문자열의 '?'를 P 또는 V로 채워 돈이 바닥나지 않는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
철학적 균형문자열이 주어질 때 접미사들에 확률분포를 정해, 상대가 어떤 접미사를 골라도 LCP 기댓값의 최솟값이 최대가 되도록 한다.	어려움9	문자열게임 이론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
이벤추얼 저니정점이 0 또는 1로 색칠된 연결 그래프에서 같은 색 안의 이동은 무료이고 간선 하나를 지날 때마다 표 한 장이 필요하다. 각 정점에서 다른 모든 정점까지의 최소 표 장수의 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
레이블이 붙은 연결 그래프정점이 n개인 모든 라벨 연결 그래프에서 1번과 2번 정점 사이 거리의 합을 소수 m으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쿠냐브스키 파벨이진 트리의 잎에 정수 쌍을 배정하는 모든 경우에 대해, 짝수 깊이에서는 Carol이, 홀수 깊이에서는 David가 자식을 선택하는 두 사람 게임의 순수 전략 내시 균형 쌍의 총 개수를 센다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
간단한 트리 문제정점과 간선의 가중치가 갱신되는 트리에서 모든 경로에 대해 (정점 가중치 합) 곱하기 (간선 가중치 합)을 더한 값을 각 갱신마다 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
서버 증축크기 2^0부터 2^(k-1)까지 각각 a개씩 있고 서로 구별되는 디스크들 중 일부를 골라 용량의 합이 정확히 n이 되는 경우의 수를 1048573으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쿠치체일반 위치에 있는 n개의 점이 각각 1/2의 확률로 독립적으로 선택될 때, 선택된 부분집합의 볼록 껍질에 포함되는 점 개수의 기댓값을 2^n 분모의 분자로 1e9+7로 나눈 나머지를 구한다.	어려움9	기하조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
또 다른 미니맥스 문제정수 좌표의 점 n개가 주어질 때, 양쪽에 점이 놓이도록 직선을 골라 점들과 직선 사이의 최소 거리를 최대로 만드는 값을 구합니다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
팔찌 교차M개의 수직선에서 읽은 색 순서가 주어질 때, 서로 교차하지 않는 닫힌 다각형 사슬들이 존재할 수 있는지 판정한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
바코드 찢기아주 긴 괄호 문자열(패턴을 여러 번 반복한 형태)과 음료에 붙어 있는 문자열이 주어질 때, 음료 하나에 K개의 유효 괄호 조각이 필요하고 음료를 살 때마다 새 문자열이 생긴다는 조건에서 최대로 살 수 있는 음료 수를 구한다.	어려움9	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
선형대수학2차원 벡터를 집합에 넣거나 빼며, 각 벡터에 0 이상 1 이하의 계수를 곱해 더한 값이 (a, b)가 되는지 판정합니다.	어려움9	기하세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열선형 점화식 A_i = A_{i-1} + A_{i-m}의 처음 m개 항이 주어질 때, A_p부터 A_q까지 홀수의 개수를 구한다. q는 2^60까지 커질 수 있다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
유괴가로 W, 세로 H인 격자 도로에서 남서쪽 모퉁이에서 북동쪽 모퉁이로 가는 경로 중 좌회전과 우회전의 순서가 주어진 문자열과 일치하고 유턴이 없는 경로의 수를 10^7로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
토끼N개의 칸에서 S초 동안은 멀어지고 C초 동안은 가까워지는 토끼를 어느 시작 위치에서든 찾는 확인 순서를 출력합니다.	어려움9	게임 이론시뮬레이션	아직 제출이 없습니다	미설정	1024 MB	채점 가능
예쁜 수열1부터 N까지의 순열 중에서 인접한 두 수가 (x, x+1) 꼴로 나타나는 쌍을 적어도 하나 포함하는 순열의 개수를 M으로 나눈 나머지를 구한다. N은 10^18까지, M은 10^7까지이며 소수가 아닐 수 있다.	어려움9	조합론수학+2	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
두 더미 위의 게임두 더미에서 x개와 y개를 가져가는 수가 처음 비율 A:B와 같을 때만 반칙이 되는 게임에서, 선수가 이기는 첫 수의 개수를 센다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
균등한 문자열0의 연속 구간 길이와 개수에 따라 1 또는 0으로 바꾸는 축소 연산을 반복해 문자열이 더 이상 균일하지 않게 되는 시점과 그 문자열을 구한다.	어려움9	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
소행성 피하기속도를 알 수 없는 우주선이 움직이고 회전하는 소행성 사이를 지나 기지에 충돌 없이 도착할 수 있는지 판단합니다.	어려움9	기하수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
정수 그래프n개의 정수가 주어질 때, 각 수를 최소 소인수로 나눈 값과 연결한 그래프에서 한 값을 제거했을 때 남는 쌍별 최단 경로 거리 합의 최솟값을 구한다.	어려움9	정수론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
짝수 부분문자열여섯 글자로 이루어진 문자열에서 점 갱신이 주어질 때, 각 구간 질의마다 모든 문자가 짝수 번 등장하는 부분 문자열의 개수를 센다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
문제 세트 구성각 문제마다 임의로 고른 k개 문제 집합에 그 문제가 포함되고 팀이 제한 시간 t 안에서 개수 우선, 총 시간 최소 순으로 문제를 풀 때 그 문제를 풀 확률을 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능