수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

빈 사각형
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
선형 회귀
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
SubsetMex
어려움8
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
레고 벽
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
테이크 온 밈
어려움8
트리 기하+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
꺾이지 않는 마음 2
어려움8
그리디 힙+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Faster Than Light
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
대출 상환액
어려움8
누적 합 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
점프하는 개구리 칼렐
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
18초
메모리 제한
1024 MB
채점 가능
은나무
어려움8
트리 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 사이클 길이의 기댓값
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
날아가는 문
어려움8
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
간단한 수학 문제
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
레이무의 순간이동 연습
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
BinCoin
어려움8
트리 확률+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
카탁투스와 토러스
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Game of Questions
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
균형 잡힌 시소 배열
어려움8
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
초대
어려움8
조합론 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
영원히 공사 중인 캠퍼스
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나이트메어
어려움8
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
골드 러시
어려움8
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나이트 이동: Black Edition
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
누가 더 가까운가
어려움8
비트 연산 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DeCSS 5
어려움8
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DeCSS 7
어려움8
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DeCSS 9
어려움8
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Neboderi
어려움8
슬라이딩 윈도우 정수론+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
램프
어려움8
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
기대 사이클 크기
어려움8
확률 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
접기
어려움8
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
테니스
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이차함수와 직선
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
합의 곱의 절댓값의 최댓값
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
돌게임과 쿼리
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
카드 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
힐베르트 당구
어려움8
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순열
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Carcassonne
어려움8
행렬 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
마법의 탑
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알프스 케이블카 2
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
차
어려움8
수학 정렬+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
세 도로
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
신장 트리
어려움8
정수론 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
유치원
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
차이 표현
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수도관 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
에너지 생성
어려움8
그래프 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최대공약수
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
TwoFour
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공격 릴레이
어려움8
시뮬레이션 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
프로젝터
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시리우스 탐사
어려움8
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자석 게임
어려움8
구현 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
광장 달리기
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전선 퍼즐
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컵 쌓기
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
줄넘기
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
계란으로 돈을 벌면?
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DAGame
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치노의 라떼 아트
어려움8
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선물
어려움8
정수론 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
편지 돌리기
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Nice Lines
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
알록달록 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생일 선물
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
낚시 게임
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치미창가
어려움8
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.35초
메모리 제한
1024 MB
채점 가능
유클리드
어려움8
세그먼트 트리 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
케이크 장식
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
정렬
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숫자 게임
어려움8
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팬케이크 탑
어려움8
확률 조합론+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
1024 MB
채점 가능
그래프 여행자
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K볼록껍질
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양 가두기
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신촌의 UFO
어려움8
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좋은 문자열 만들기
어려움8
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공통 1비트 학번 배정
어려움8
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
팀 만들기
어려움8
기하 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
힐베르트의 생울타리 미로
어려움8
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팀 구성하기
어려움8
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
볼록 껍질
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Qizz Quzz (어려움)
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
뒤집고 자르기 (Hard)
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
러시안 룰렛 (어려움)
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
페리 (어려움)
어려움8
수학 비트 연산
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
궁극의 마법 직사각형 (어려움)
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최대 즐거움
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
동굴 탐험
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
감자 수확
어려움8
구현 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회전으로 나누기
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
클링곤 최고 평의회 훈련
어려움8
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
경우의 수
어려움8
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숲 속의 과학자
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연산자 파티
어려움8
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카테시안 작업
어려움8
기하 확률+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
박테리아 전술
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
새로운 원소: Part 1
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
도자기 복권
어려움8
확률 게임 이론+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
빈 사각형세 점이 한 직선에 놓이지 않는 점 집합에서 내부에 다른 점이 없는 단순 사각형의 개수를 셉니다. 점은 최대 300개입니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
선형 회귀k개의 점을 제거한 뒤, 남은 점들과의 수직 거리 최댓값이 가장 작은 직선을 찾아 그 최솟값을 출력합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
SubsetMex0부터 n-1까지 각 값의 개수 f_i가 주어진 다중집합에 n을 넣기 위한 최소 연산 횟수를 구합니다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
레고 벽1×1×1 벽돌과 2×1×1 벽돌로 너비 w, 높이 h의 연결되고 빈틈없는 벽을 쌓는 경우의 수를 1000000007로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
테이크 온 밈각 투표 노드에서 자식의 (x, y) 벡터를 더하거나 빼는 토너먼트 트리가 주어질 때, 루트에서 얻을 수 있는 벡터 제곱 길이의 최댓값을 구합니다.	어려움8	트리기하+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
꺾이지 않는 마음 2용 N마리가 매일 D_i만큼 자라고 첫날 키가 H_i일 때, 하루에 화살 한 발씩 쏘아 얻을 수 있는 최대 길이를 k일마다 구합니다.	어려움8	그리디힙+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
Faster Than Light겹치지 않는 축 정렬 직사각형 n개가 주어질 때, 하나의 무한한 직선이 모든 직사각형과 만나는지 판별합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
대출 상환액월별 소득과 대출 구간 여러 개가 주어질 때, 각 구간에서 매달 갚을 수 있는 최대 금액을 구합니다. 구간 밖의 돈은 쓸 수 없습니다.	어려움8	누적 합분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
점프하는 개구리 칼렐1번 돌에서 N번 돌까지 총 에너지가 K 이하인 점프 경로의 수를 10억으로 나눈 나머지로 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	18초	1024 MB	채점 가능
은나무K, H가 주어지는 실버 트리에서 두 키를 가진 파란 노드 사이의 경로 길이를 질의마다 구합니다. 키가 트리에 없으면 -1을 출력합니다.	어려움8	트리수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 사이클 길이의 기댓값N과 소수 P가 주어졌을 때, 1부터 N까지 수의 무작위 순열에서 가장 짧은 사이클 길이의 기댓값을 기약분수로 구해 P로 나눈 나머지를 출력합니다.	어려움8	조합론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
날아가는 문n개의 문마다 천장 높이 a_i와 속도 b_i가 주어질 때, 문의 배치 순서를 골라 Kostya가 무작위로 정한 시작 높이에서 모든 문을 통과할 확률을 최소화합니다.	어려움8	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
간단한 수학 문제N, K, X가 주어질 때 1부터 N까지의 값으로 이루어진 길이 K 배열 중, 모든 값이 나오고 각 i 앞뒤의 i-1 개수가 같은 배열 가운데 사전순으로 X번째인 것을 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
레이무의 순간이동 연습트리에서 사제 노드는 모든 사제 중 한 명으로 균등 확률 순간이동이 가능할 때, 최적으로 행동하는 경우 A에서 B까지 가는 기대 행동 횟수를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
BinCoin무작위로 만들어진 서명 순서 k개가 주어질 때, 이를 생성한 이진 트리에서 각 직원의 직속 상사를 복원합니다.	어려움8	트리확률+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
카탁투스와 토러스간선이 한 번씩만 쓰이는 경로로 주어진 캑터스 그래프를 토러스 위에 놓을 수 있는지 판정합니다. 어떤 사이클의 간선을 따라 잘라도 종이가 한 조각으로 남아야 합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Game of Questionsn개의 문제에 대해 m명의 참가자가 맞혔는지 여부가 주어질 때, 문제를 무작위 순서로 풀었을 때 1번 참가자가 끝까지 남을 확률을 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
균형 잡힌 시소 배열구간 더하기와 구간 덮어쓰기 연산이 주어질 때, 질의 구간이 균형 시소 배열인지 판별합니다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
초대n명의 리더 중 가용 시간 구간이 한 시점에서 모두 겹치는 k명 조합의 수를 k=1부터 n까지 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
영원히 공사 중인 캠퍼스건물들이 연결된 그래프에서 선택한 건물이 한 칸 떨어진 리프 건물을 흡수하는 재건축 순서를 정합니다. 남는 건물 수가 최소인 경우의 최소 비용과 방법 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나이트메어각 나이트의 a, b 값으로 정해지는 대칭 이동 범위를 바탕으로, k개 이상의 나이트가 위협하는 칸의 수를 구합니다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
골드 러시참가자 n명의 단판 토너먼트에서 매치를 k판 중 먼저 과반을 이기는 방식으로 치를 때 가능한 승패 기록의 수를 1,000,003으로 나눈 값을 구합니다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나이트 이동: Black EditionN×N 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 횟수를 구합니다. N은 최대 10^15입니다.	어려움8	수학구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
누가 더 가까운가각 X에 대해 Z = X xor Y가 Y보다 X에 더 가까운 카드 Y의 개수를 구합니다. 거리가 같으면 X < Y일 때 이깁니다.	어려움8	비트 연산분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DeCSS 5일부만 알려진 CSS 키스트림을 그대로 재현하는 42비트 키 하나를 찾습니다.	어려움8	완전 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DeCSS 7두 LFSR과 올림수로 만든 키스트림에서 알려진 바이트와 일치하는 42비트 키 하나를 찾습니다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
DeCSS 9두 LFSR(17비트, 25비트)와 자리올림 c로 만들어지는 키스트림에서 알려진 바이트와 일치하는 42비트 키 하나를 찾습니다.	어려움8	완전 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Neboderi연속으로 k개 이상의 건물을 고를 때, 고른 높이의 최대공약수에 높이 합을 곱한 값의 최댓값을 구합니다.	어려움8	슬라이딩 윈도우정수론+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
램프정수 좌표를 꼭짓점으로 하는 직사각형 중, 각 색깔의 전구 두 개가 모두 안에 있거나 모두 밖에 있는 직사각형의 개수를 구합니다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
기대 사이클 크기0을 와일드카드로 쓰는 순열 패턴이 주어질 때, 패턴에 맞는 무작위 순열에서 각 인덱스의 기대 사이클 크기를 998244353으로 나눈 나머지로 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
접기문자열이 주어질 때, 접는 위치가 등차 집합을 이루고 각 더미의 글자가 모두 같은 접기 방법의 수를 셉니다.	어려움8	문자열 매칭수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
테니스무게 합을 w로 나눈 나머지가 x 이하인 공 n개의 모든 수열에 대해 비용의 합을 구합니다. 비용은 무게가 y 이하인 공의 개수를 k제곱한 값입니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이차함수와 직선최고차항 계수가 1 또는 -1인 이차함수 N개 중에서 모든 직선이 적어도 하나와 만나도록 하는 최소 개수의 함수를 골라 번호를 출력합니다.	어려움8	기하수학+1	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
합의 곱의 절댓값의 최댓값정수 배열에서 서로 겹치지 않는 구간을 최대 K개 고를 때, 구간 합들의 곱의 절댓값이 가장 큰 값을 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
돌게임과 쿼리돌 N개에서 I번째 턴에 (X+I)의 배수를 최대 (X+I)×T개까지 가져갈 때, 남는 돌을 최소로 만드는 최소 턴 수를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
카드 게임두 플레이어가 번갈아 상대의 덱을 하나씩 제외하는 과정에서 승패 정보를 바탕으로 Bajtek이 이길지, 비길지, 질지 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
힐베르트 당구힐베르트 곡선 칸막이가 있는 (2n+1) x (2n+1) 당구대에서 공이 튕기며 움직일 때, 여러 시각 t_i의 좌표를 구합니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
순열길이가 n인 순열 중 뒤집었을 때 역전 쌍의 수가 그대로인 순열을 사전순으로 k번째 것을 찾습니다. 없으면 NIE를 출력합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Carcassonnen×n 보드에 k개의 새 타일을 놓을 때, 각 타일이 앞서 놓인 타일과 변을 맞대는 최종 배치의 서로 다른 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	행렬BFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
마법의 탑각 마법사의 두 탑 중 양쪽 모두에 가까워지는 방향이 모든 방향에 존재하는 점들의 넓이를 구합니다.	어려움8	기하수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
알프스 케이블카 21번 산에서 N번 산까지 최대 K개의 와이어로 정상들을 잇고, 와이어 길이 제곱의 합이 가장 작은 값을 구합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
차각 컵의 부피를 유지하면서 찻물을 나누고 섞어 시작 온도를 목표 온도로 바꿀 수 있는지 판단합니다.	어려움8	수학정렬+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
세 도로연결된 도시 n개와 도로 m개의 그래프에서 도로 3개를 없앴을 때 연결이 끊기는 경우의 수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
신장 트리각 정점 쌍 i, j를 gcd(a_i, a_j)개의 서로 다른 간선으로 잇는 그래프에서 신장 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	정수론그래프+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
유치원정점이 n개이고 간선이 m개인 그래프에서 간선으로 이어진 두 정점의 색이 서로 다르도록 k가지 색을 칠하는 방법의 수를 z개의 k마다 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
차이 표현주어진 양의 정수 x마다 a_p - a_q = x를 만족하는 인덱스 쌍 (p, q)를 구합니다. 수열은 두 배를 하거나 차이로 나타나지 않는 가장 작은 값을 더해 만들어집니다.	어려움8	수학구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
수도관 게임각 교차로에서 시작할 때 첫 번째 플레이어가 이기는지 판별합니다. 두 크루가 사용하지 않은 도로 구간을 따라 번갈아 이동하는 게임입니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
에너지 생성평면 위 N개 타워마다 90도 단위의 방향을 정해, 반지름 R 안에 있는 타워 쌍의 상호작용 에너지와 수동 에너지의 합을 최대화합니다.	어려움8	그래프기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
최대공약수1부터 n까지의 정수 쌍 (x, y) 중 div를 쓴 유클리드 알고리즘이 끝나고 올바른 최대공약수를 내는 쌍을 사전순으로 세어, 각 질의의 p번째 쌍을 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
TwoFour각 더미에 0개에서 4개의 공이 놓인 초기 상태를 입력받아, 두 플레이어가 최적으로 둘 때의 승자 또는 무승부를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공격 릴레이N명의 위치와 시야 방향이 주어졌을 때, K번의 턴 동안 각 멤버가 받는 총 피해를 998244353으로 나눈 나머지로 구합니다.	어려움8	시뮬레이션기하+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
프로젝터각 프로젝터는 허용된 방향 중 하나로 직각 영역을 비춥니다. 전체 비춰진 넓이가 최대가 되도록 방향을 고르는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
시리우스 탐사각 라운드마다 자신보다 높은 서로 다른 레벨의 수만큼 경험치가 늘어나는 플레이어에 대해, 레벨 수, 누적 증가량, 특정 플레이어의 경험치를 k라운드 후 구합니다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
자석 게임n×m 격자의 나침반 방향값을 바탕으로 자석이 있는 칸과 반전된 가로줄, 세로줄을 찾습니다.	어려움8	구현기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
광장 달리기직사각형 둘레의 동심 차선을 따라 n명의 주자가 달린다. 모든 주자가 사진사의 행 또는 열에 있는 가장 빠른 시각을 구하고, 불가능하면 -1을 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
전선 퍼즐오른쪽 전선 번호를 왼쪽 번호로 옮기는 숨겨진 대응 관계를 찾는 대화형 문제입니다. 질의는 정확히 세 번만 할 수 있습니다.	어려움8	수학구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
컵 쌓기N개의 컵으로 규칙에 맞게 쌓는 방법의 수를 P로 나눈 나머지를 구합니다. 윗컵 아래의 두 컵 중 하나 이상은 빨간 컵이어야 합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
줄넘기우경이는 S에서 출발해 일정한 속도로 평행 이동하는 N개의 로프를 넘으며 멈출 지점에 도착합니다. 넘는 횟수의 최솟값을 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
계란으로 돈을 벌면?재우가 K일 동안 매일 i개의 달걀을 떨어뜨릴 때, 각 날 시험할 수 있는 최고 층 E(i, K)의 합을 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DAGame두 플레이어가 번갈아 DAG의 간선을 따라 말을 옮깁니다. 같은 색 말 두 개가 한 노드에 모이면 함께 움직입니다. 양측이 최선을 다할 때 이기는 쪽을 구합니다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
치노의 라떼 아트주어진 단순 다각형에서 볼록 꼭짓점 A와 오목 꼭짓점 B를 골라 AB에 대해 대칭이고 두 조각이 모두 볼록한지 판정합니다.	어려움8	기하문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
선물정수 K가 주어지면 최대공약수에 닫혀 있는 양의 정수 유한 집합 중 라이카 순서로 K번째 집합을 구합니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
편지 돌리기순열 F의 사이클 길이에 대한 최소공배수를 구하고, F의 두 원소를 한 번 교환해서 얻을 수 있는 가장 작은 최소공배수를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Nice Lines점을 골라 모든 직선까지 거리의 합을 물어보는 방식으로 숨겨진 N개의 직선 y = a_i x + b_i를 찾습니다. 질의 횟수를 적게 써야 합니다.	어려움8	기하수학+1	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
알록달록 트리k가지 색으로 루트가 있는 트리의 정점을 칠하는 방법 수를 구합니다. 각 정점은 자식들이 쓰는 색 중 하나를 골라야 하며, 자식들이 쓰는 색의 개수는 l_i에서 r_i 사이입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 선물자릿수가 a이고 인접한 두 자리 숫자가 서로 같지 않으며 225로 나눈 나머지가 b인 수의 개수를 10^9+7로 나눈 값을 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
낚시 게임세 명이 피싱 카드 게임을 끝까지 진행하는 서로 다른 방법의 수를, 첫 번째 버림 이후의 손패를 바탕으로 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
치미창가N가지 칼로리 중에서 정확히 K개를 순서대로 골라 합이 각 meal과 같아지는 경우의 수를 2999로 나눈 나머지로 구합니다.	어려움8	수학동적 계획법+1	아직 제출이 없습니다	0.35초	1024 MB	채점 가능
유클리드구간에 등차수열을 더하는 갱신과 구간 최대공약수를 구하는 질의를 처리합니다.	어려움8	세그먼트 트리수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
케이크 장식서로 다른 양의 정수 d, c, r, b의 조합 중 d+c가 L 이상 R 미만이고 곱이 X 이하이며, 어느 값이든 하나 늘리면 곱이 X를 넘는 경우의 수를 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
정렬N개 원소의 순열 중 인접 원소끼리 바꾸는 횟수(역순쌍 수)가 임의 두 원소를 바꾸는 최소 횟수(N에서 사이클 수를 뺀 값)보다 많은 순열의 개수를 999017로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 게임두 플레이어가 라운드마다 b_i로 나누어떨어지는 원소를 모두 지우거나 나누어떨어지지 않는 원소를 모두 지웁니다. 최적으로 둘 때 남는 원소의 합을 구합니다.	어려움8	게임 이론정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팬케이크 탑홀수 N과 확률 p/q가 주어질 때, 바로 위 팬케이크의 상태에 따라 썩을 확률이 달라지는 N개의 팬케이크 중 썩은 것이 더 많을 확률을 998244353으로 나눈 나머지로 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	0.7초	1024 MB	채점 가능
그래프 여행자각 질의 (x, y)에서 출발해 c의 누적값에 따라 간선을 고르는 이동이 무한히 방문하는 서로 다른 정점의 개수를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
K볼록껍질서로 다른 N개의 점 중 하나를 제거했을 때 나머지 점의 볼록 껍질 꼭짓점이 정확히 K개가 되는 점의 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
양 가두기무한 격자 위의 양 N마리를 모두 한 울타리 안에 가두고 서로 만날 수 있게 하는 울타리의 최소 개수와, 그때의 최소 넓이를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
신촌의 UFOUFO가 나타날 때마다 모든 사람이 매초 한 칸씩 UFO 쪽으로 이동하며, 마지막 위치를 구하는 문제입니다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
좋은 문자열 만들기이진 문자열의 문자를 뒤집어 모든 0을 덮는 최소 구간과 모든 1을 덮는 최소 구간의 길이가 같아지게 하는 최소 비용을 구합니다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공통 1비트 학번 배정1부터 m까지의 서로 다른 정수 n개를 골라 AND 값의 1인 비트가 k개 이상이 되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	비트 연산조합론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
팀 만들기각 질의마다 남학생 번호 구간과 여학생 번호 구간에서 i, j를 골라 (A1[i]+A2[j]) × (B1[i]+B2[j])의 최댓값을 구합니다.	어려움8	기하세그먼트 트리+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
힐베르트의 생울타리 미로차수 n의 생울타리 미로에서 두 위치 사이의 최단 이동 거리를 구합니다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
팀 구성하기N명 학생의 점 (A_i, B_i)과 Q개의 쌍이 주어집니다. 각 쌍에 세 번째 학생을 더할 때 늘어나는 최소 점수를 구합니다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
볼록 껍질각 점을 뺀 나머지 점들로 만든 볼록 껍질 위에 놓이는 점의 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Qizz Quzz (어려움)주어진 레이블 수열에서 일반화 피즈 버즈 프로그램의 출력이 될 수 있는 가장 긴 앞부분의 길이를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
뒤집고 자르기 (Hard)둘레가 c인 원판과 제곱 간격 s가 주어질 때, 반복해서 부채꼴을 뒤집은 뒤 원판이 다시 완전히 검은색이 되는 (c, s) 쌍과 최소 라운드 수를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
러시안 룰렛 (어려움)플레이어 n명, 약실 c개, 빈 약실 뒤 전달 횟수 k가 주어질 때 생존 확률이 가장 높은 시작 자리와 그 확률을 10^9+9 모듈러로 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
페리 (어려움)2n대 차량이 페리를 여러 번 탈 때 주어진 위치 순서가 나오는 최소 페리 횟수와 L/R 문자열을 구합니다.	어려움8	수학비트 연산	아직 제출이 없습니다	10초	1024 MB	채점 가능
궁극의 마법 직사각형 (어려움)3행 c열 표에 음이 아닌 정수를 채워 서로 다른 행에 있고 한 직선 위에 놓인 세 칸의 합이 모두 s가 되는 경우의 수를 10^9 + 9로 나눈 나머지로 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최대 즐거움링크 용량이 있는 무향 그래프에서 s에서 t까지 최대 L개의 링크로 이루어진 경로만 써서 보낼 수 있는 최대 대역폭을 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
동굴 탐험정수 n과 d가 주어질 때, 방이 n개인 동굴의 터널 목록을 출력합니다. 그런 동굴이 없으면 -1을 출력합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
감자 수확r행 c열 밭과 한 번의 통과에서 수확할 수 있는 칸 수 d가 주어질 때, 모든 칸을 한 번씩 수확하는 데 필요한 통과 횟수를 최소로 하고 난이도도 낮추는 일정을 구합니다.	어려움8	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
회전으로 나누기주어진 진법 b와 비율 k에 대해, 마지막 자리를 맨 앞으로 옮긴 수가 원래 수의 1/k가 되는 가장 작은 수를 찾아 자릿수와 첫 자리를 출력합니다.	어려움8	정수론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
클링곤 최고 평의회 훈련두 플레이어가 한 턴에 최대 K척의 함선을 원점 쪽으로 움직이는 게임에서 최적 전략을 가정할 때 이기는 쪽을 구합니다.	어려움8	게임 이론정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
경우의 수N마리 토끼가 집합 X에서 각각 값을 하나씩 고를 때, 고른 값들의 곱이 k가 되는 경우의 수를 1부터 K까지 구합니다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
숲 속의 과학자N개의 정점으로 만든 이진 탐색 트리의 에너지를 최소화하는 삽입 순서 X에서 주어진 위치 p들의 값을 구합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연산자 파티X가 0에서 시작하여 i가 1부터 N까지 증가할 때 i의 배수마다 정해진 우선순위에 따라 연산을 적용한 최종 X 값을 구합니다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카테시안 작업각 레이저가 회전 방향을 무작위로 고를 때, (0, 0)에서 (0, 1000)까지의 선분을 아무 레이저도 비추지 않는 구간이 생길 확률을 구합니다.	어려움8	기하확률+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
박테리아 전술격자판의 빈칸에 H 또는 V 균락을 번갈아 놓는 게임에서 베카가 이기는 첫 수의 개수를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
새로운 원소: Part 1분자 N개의 코디움과 자마리움 원자 수가 주어질 때, 두 원소의 원자량을 양의 정수로 정해 분자량이 엄격히 증가하는 순서가 나올 수 있는 경우의 수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
도자기 복권플레이어 100은 최대 99번의 위조 또는 들여다보기 행동 뒤에 20개 항아리 중 하나를 골라 토큰을 넣으며, 그 항아리가 유일한 최소 항아리가 되어야 합니다.	어려움8	확률게임 이론+1	아직 제출이 없습니다	40초	1024 MB	채점 가능