수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

오래된 책
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 2
어려움8
정렬 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
라듐 채굴
어려움8
배열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
벤더
어려움8
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카이사 - 생존
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Vlak
어려움8
트라이 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이상한 문자열
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영상 감시 제어
어려움8
배열 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거리의 기댓값
어려움8
트리 확률+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
다오와 디지니의 데이트
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
별 세기
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
주사위 눈 칠하기
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
길 위의 순열: Bob
어려움8
분할 정복 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신경망
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
습격
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
768 MB
채점 가능
꺾은선
어려움8
그리디 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보드 게임
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Inv
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새 장비
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사라진 애완견
어려움8
확률 행렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
순열
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
분할수
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
스털링 수
어려움8
정수론 조합론+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
256 MB
채점 가능
All your base are belong to us
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잠자는 소
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카우미스트리
어려움8
비트 연산 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
롯데 자이언츠와 가희
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
달과 해
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아래로 파헤치기
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
세 대의 기계
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ostap과 의자
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
마녀 춤
어려움8
기하 정렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
기어 조합하기
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
배열하고 세기!
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Rikka와 게임 이론
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아이스크림 게임
어려움8
게임 이론 배열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
자물쇠공
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우주 정거장
어려움8
유니온 파인드 기하+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
약수 의식
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.75초
메모리 제한
1024 MB
채점 가능
시철이가 사랑한 수식
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카카오톡
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
의자 게임
어려움8
배열 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Go와 함께하는 전화망 서비스
어려움8
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게임 개발자 승희
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마젠타
어려움8
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거리의 합
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최소 비용 경로
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안전 점검
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
채소 키우기는 즐거워 4
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원 그리기
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
완벽한 경로 순찰
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
(거의) 공정한 케이크 자르기
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
복도와 집사
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
화합물 만들기
어려움8
정수론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Power Link
어려움8
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대통령 게임
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다각형 질의
어려움8
기하 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
갈라테아의 식단
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
곤경에 빠진 댐
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
친구 원
어려움8
기하 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 신장 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
장애물 원
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
게임
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
국소 최댓값
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
광부
어려움8
구간 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
DFT에 관한 또 하나의 문제
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
로봇
어려움8
시뮬레이션 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
행복도
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
평면 위의 명소
어려움8
기하 분할 정복
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색깔 완전 매칭의 개수
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아름다운 수열 풀어내기
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
Biological Software Utilities
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K번째 서브트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순열들의 최장 공통 부분 수열
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
무지개 수
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Ada Loveslaces
어려움8
조합론 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Codenames
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Basic Basis
어려움8
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
태양 에너지
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
마법 저울
어려움8
힙 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
종이 눈송이
어려움8
시뮬레이션 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
규칙 110
어려움8
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
장식
어려움8
그래프 정수론
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
교차하지 않는 선분
어려움8
기하 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Modern Art 3
어려움8
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Fakes and Shidget
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무력한 마법사
어려움8
정렬 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프리무브 체크메이트
어려움8
시뮬레이션 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아, 예스터데이 원스 모어
어려움8
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
불꽃놀이
어려움8
수학 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조화로운 직사각형
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
또 다른 돌 게임
어려움8
세그먼트 트리 게임 이론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비트 연산
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
FFT를 사용하라
어려움8
분할 정복 수학
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
팩토리얼
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아서의 원탁
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
초콜릿 바 게임
어려움8
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스턴 수열
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순간이동 여행
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원자 에너지
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
오래된 책앞의 k쪽이 모두 삽화이고 글 쪽 번호의 합이 s일 때, 책에 들어 있을 수 있는 삽화 수의 최솟값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 2겹치지 않는 K개의 축에 평행한 직사각형(구멍)과 한 변의 길이가 L인 정사각형이 주어질 때, 정사각형을 적절히 놓아 완전히 덮을 수 있는 직사각형의 최대 개수를 구한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
라듐 채굴서로 다른 값을 가진 격자에서 각 갱신마다 값이 증가한 뒤 자기 행과 열 모두에서 최댓값인 칸의 수를 구한다.	어려움8	배열구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
벤더선형 합동 수열의 계수 a, b, c를 정해 n번의 인접한 컵 교환이 공을 위치 r에서 l로 옮기도록 만들고, 불가능하면 Impossible을 출력한다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카이사 - 생존루트 있는 트리에서 모든 순서쌍 (x, y)의 LCA를 구해 N^2개 값을 모아 정렬한 뒤, 홀수 번째 위치와 짝수 번째 위치에 있는 값의 합을 각각 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Vlak두 사람이 번갈아 글자를 덧붙여 만들어진 단어가 각자 자신의 노래에 속한 단어의 접두사가 되도록 할 때, 최선의 플레이에서 누가 이기는지 판정한다.	어려움8	트라이게임 이론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 문자열문자열 s가 주어질 때, 부분 문자열의 집합과 부분 수열의 집합이 같은 문자열 t의 서로 다른 부분 문자열 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영상 감시 제어1과 2로 채워진 n행 m열 격자에서 각 행과 열을 순환 이동할 수 있을 때, 네 칸이 모두 같은 2x2 블록의 수를 최대로 만든다.	어려움8	배열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거리의 기댓값각 정점이 a_j에 비례한 확률로 앞선 정점에 붙는 무작위 트리가 주어집니다. 각 질의 (u, v)에 대해 두 정점 사이의 기댓값 거리를 10^9+7로 나눈 나머지로 구합니다.	어려움8	트리확률+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
다오와 디지니의 데이트1번 장소에서 출발해 T분 동안 일직선 위를 이동하며 1번으로 돌아올 때, 장소 j로 이동할 때마다 h[j]를 얻는다. 총 행복의 최댓값을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
별 세기시간이 지나면서 별이 추가되고, 세 별을 꼭짓점으로 하는 삼각형 안과 변 위에 있는 별 아름다움의 합을 질의마다 구합니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
주사위 눈 칠하기주사위 N개와 칠할 수 있는 눈의 총개수 M이 주어질 때, 굴린 값들의 곱의 기댓값이 최대가 되도록 눈을 배분하는 문제다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
길 위의 순열: Bob부분 배열의 역전 개수를 돌려주는 질의를 최대 N번 사용해 길이 N인 숨겨진 순열을 알아낸다.	어려움8	분할 정복수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
신경망모든 노드가 1번 층에서 N번 층으로 가는 경로 위에 놓이는 층별 방향 그래프의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
습격순열이 주어질 때 각 k에 대해 k명을 고르는 경우 중 역전쌍의 수가 가장 적은 값과 그 방법의 수를 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	3초	768 MB	채점 가능
꺾은선최대 16종류의 각 문자에 오른쪽 또는 위 화살표를 고정 배정해 만들 수 있는 단조 계단 경로 아래 면적의 최댓값을 구한다.	어려움8	그리디비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보드 게임n행 m열 격자에서 세 모서리가 검은 직사각형의 나머지 한 칸을 칠하는 규칙으로 전체를 검게 만들 수 있는, 검은 칸 수가 최소인 초기 배치의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Inv원소 n개짜리 대합 중에서 반전이 정확히 k개인 것의 개수를 2로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 장비작업자를 장비에 배정할 때 작업자 i가 j번 장비에서 a_i·j²+b_i·j+c_i의 비용을 냅니다. 배정 수 k마다 최소 총비용을 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사라진 애완견n×n 체스판에서 시작 칸의 강아지가 무작위로 걷다가 구멍에 빠질 때, 구멍마다 걸은 횟수의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	어려움8	확률행렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
순열빈 칸을 채워 완성한 순열이 길이 3 이상의 등차수열 부분수열을 포함하는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
분할수주어진 n개의 값을 부분으로 쓸 수 없다는 조건에서 m을 비감소 양의 정수들의 합으로 나타내는 분할의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
스털링 수n, l, r과 소수 p가 주어질 때, 제1종 스털링 수 [n, k]를 k가 l부터 r까지인 경우마다 모두 더한 뒤 p로 나눈 나머지를 구합니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	9초	256 MB	채점 가능
All your base are belong to us평면 위 임의의 점을 골라 가장 먼 K개 기지까지의 거리 합이 최소가 되게 하고, 그 최솟값을 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잠자는 소각 소가 들어갈 수 있는 외양간을 짝짓는 방법 중 더 이상 늘릴 수 없는 매칭의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
카우미스트리서로 겹치지 않는 N개의 구간에서 모든 쌍의 XOR이 K 이하인 서로 다른 세 수의 조합 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	비트 연산분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
롯데 자이언츠와 가희길이가 n인 양의 정수 수열 가운데 최대공약수가 G이고 최소공배수가 L인 것의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
달과 해A_i를 [-100000, 100000] 범위의 다른 정수로 바꿨을 때 N번 차분한 결과의 유일한 원소가 235813의 배수가 되는 인덱스 i의 개수를 센다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아래로 파헤치기8글자로 된 n개의 계단이 주어질 때, 두 계단의 같은 위치 문자 수가 두 계단의 거리 이상이면 이동할 수 있는 토큰 게임에서 각 접두사마다 승자를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
세 대의 기계정수 쌍에 대한 세 가지 변환을 이용해 주어진 모든 카드 (1, a_i)를 만들 수 있는 시작 쌍 (a,b)의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ostap과 의자N개의 x좌표와 N개의 y좌표가 주어질 때, \|x_i - (k*y_i + b)\|의 합을 최소로 하는 실수 k와 b를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
마녀 춤고정된 끝점을 중심으로 같은 속도로 시계 방향으로 도는 길이 1의 빗자루 N개에서, 두 빗자루가 부딪히는 순간이 있는지 판별합니다.	어려움8	기하정렬	아직 제출이 없습니다	5초	1024 MB	채점 가능
기어 조합하기예산 b가 주어질 때, 비용 합이 b를 넘지 않도록 톱니 수를 골라 서로 다른 바늘 방향 조합의 수를 최대로 만들고, 그 자연로그를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
배열하고 세기!수열이 주어질 때, 접두사를 뒤집어 뒤로 붙이는 연산으로 만들 수 있는 서로 다른 수열의 개수를 1e9+7로 나눈 나머지를 여러 테스트 케이스에 대해 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Rikka와 게임 이론무방향 그래프의 각 정점에 음이 아닌 정수를 배정할 때, 정점의 값이 이웃 정점 값들의 mex와 같은 배정의 개수를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아이스크림 게임각 질의 구간 [L, R]에서 양 끝 아이스크림을 하나씩 먹는 게임의 승자를 구합니다. 어떤 종류의 마지막 아이스크림은 먹을 수 없으며, 구간에 종류가 빠지면 0을 출력합니다.	어려움8	게임 이론배열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
자물쇠공여러 개의 등차수열(a mod b)이 삽입과 삭제로 바뀌는 상황에서, 특정 자물쇠 번호가 현재 활성 수열 중 하나에 속하는지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우주 정거장각 우주 정거장은 선분이고, 두 선분이 축에 평행하게 움직여 닿으면 연결된다. 각 질의마다 두 정거장이 같은 연결 성분에 속하는지 판정한다.	어려움8	유니온 파인드기하+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
약수 의식1부터 9까지의 숫자가 적힌 카드 N장이 주어질 때, 마지막 카드의 숫자가 앞의 N-1장으로 만든 정수를 나누는 순열의 비율을 확률로 출력한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1.75초	1024 MB	채점 가능
시철이가 사랑한 수식N 이하의 모든 지수 쌍에 대해 gcd와 lcm이 들어간 두 중첩 합 공식을 각각 소수 K로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
카카오톡서로 다른 N개의 직선이 주어질 때, 한 점에서 만나는 직선 쌍의 개수를 센다. 평행하거나 일치하는 직선은 세지 않는다.	어려움8	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
의자 게임의자가 회전하는 동안 연속된 K명이 반드시 자기 의자 번호와 맞게 되도록, 추가해야 하는 참가자 수의 최솟값을 구합니다.	어려움8	배열정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Go와 함께하는 전화망 서비스완전 그래프의 간선 속도와 정점별 상한이 주어질 때, 총합이 N-1이고 모든 부분집합 S의 내부 간선 합이 \|S\|-1 이하인지 판별합니다.	어려움8	그래프수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
게임 개발자 승희수열 A에 M번의 연산을 수행한다. 각 연산은 모든 원소에 Bi를 더한 뒤 7의 배수를 제거하되, 수열이 전부 지워지면 그 연산은 하지 않는다. 최종 수열을 10^9+7로 나눈 나머지로 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마젠타간선이 파랑, 빨강, 자홍으로 칠해진 나무에서 두 말이 번갈아 움직일 때 승자 또는 무승부를 판정합니다.	어려움8	게임 이론트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
거리의 합K개의 그래프가 주어졌을 때, 이들의 곱 그래프에서 (1,...,1)에서 같은 연결 요소에 있는 모든 정점까지의 최단 거리 합을 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 비용 경로N×M 격자에서 (1, 1)부터 질의된 칸 (x, y)까지 가는 최소 비용을 구합니다. 열 이동은 x², 행 이동은 열의 비용 c_y입니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	1초	512 MB	채점 가능
안전 점검직선 도로 위 좌표 0에서 출발한 K명의 목수가 각 시설 i의 검사 항목 Bi개를 모두 검사해야 하며, 1분에 한 칸 이동하거나 항목 하나를 검사할 수 있을 때 검사를 끝내는 최소 시간을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
채소 키우기는 즐거워 4일렬로 놓인 N개의 높이가 주어지고, 연속 구간에 1을 더하는 연산으로 최종 수열이 증가하다가 감소하는 형태가 되도록 하는 최소 연산 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원 그리기최대 2000개의 원을 순서대로 그리며 새 원이 이미 그려진 영역의 내부를 지울 때, 종이에 남아 보이는 원호 길이의 합을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
완벽한 경로 순찰각 간선이 정확히 p개의 순찰 경로에 포함되어야 하는 트리가 주어질 때, 모든 간선 조건을 만족하는 경로의 최소 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
(거의) 공정한 케이크 자르기n개의 직선이 정사각형 케이크를 자를 때, 각 직선의 한쪽 면을 골라 남는 영역의 최대 넓이를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
복도와 집사가중치 트리에서 각 간선을 정확히 w_i번 지나며 방 1에서 출발하고 끝나는 닫힌 보행의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
화합물 만들기원자 무게 W_i가 주어질 때, 각 질의 K에 대해 같은 다양성을 가진 화합물 종류를 함께 골라 정확히 K개를 만들 수 있는지 판별합니다.	어려움8	정수론정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Power Link발전기의 출력이 갱신되는 상황에서, 한 가전에 연결된 발전기들의 모든 쌍별 곱의 합을 구하는 질의에 답한다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
대통령 게임두 사람이 번갈아 인접한 2개 이상 K개 이하의 원소를 합치는데 존은 합으로, 프레스턴은 XOR로 바꾸며 하나가 남을 때까지 진행할 때, 최종 값이 홀수가 되어야 이기는 존의 승패를 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다각형 질의점을 하나씩 추가하는 집합에서, 볼록 껍질의 두 꼭짓점 사이를 시계 방향과 반시계 방향으로 갈 때 지나는 꼭짓점이 더 많은 방향을 구합니다.	어려움8	기하트리	아직 제출이 없습니다	1초	512 MB	채점 가능
갈라테아의 식단N가지 사탕 종류 중에서 M일 동안 하루에 하나씩 고르되, 일부 날의 종류가 미리 정해져 있고 연속한 두 날에 같은 종류를 먹지 않는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
곤경에 빠진 댐용량과 현재 저수량이 주어진 댐들의 루트 트리에서, 한 지점에 비를 내려 뿌리까지 w 이상의 물을 보내는 최소 강수량을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
친구 원평면 위 점들에서, 원 안쪽에 p0와 그 점만 들어가고 나머지 점은 바깥에 놓이도록 원을 그릴 수 있는 점의 번호를 구합니다.	어려움8	기하정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 신장 트리간선 가중치가 1부터 m까지의 순열일 때, 처음 n-1개 간선이 이루는 트리가 정확히 최소 신장 트리가 되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
장애물 원원 O의 바깥으로만 움직여 두 점 A, B를 원 위의 한 점 C로 모을 때, 두 점이 이동하는 거리의 합의 최솟값을 구합니다.	어려움8	기하수학	아직 제출이 없습니다	3초	512 MB	채점 가능
게임로봇이 배열의 임의 위치에서 시작해 A_i를 얻고 멈추거나 좌우로 공정하게 한 칸 이동할 수 있을 때 기대 점수의 최댓값을 998244353으로 나눈 값으로 출력한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
국소 최댓값1부터 n*m까지를 n×m 격자에 한 번씩 배치할 때, 각 칸이 자기 행과 열의 다른 어떤 칸보다 작지 않으면 극대점이라 하자. 극대점이 정확히 하나인 배치의 수를 소수 P로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	512 MB	채점 가능
광부n개의 구간과 m개의 점이 주어질 때, 교집합이 주어진 점 중 하나 이상을 포함하는 공집합이 아닌 구간 부분집합의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	구간정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
DFT에 관한 또 하나의 문제소수 p와 n이 p-1을 나누는 배열 a가 주어질 때, 최소 원시근 g로 정한 w를 이용한 DFT를 m번 적용한 결과를 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
로봇로봇의 이동 명령 문자열에서 명령 하나를 지웠을 때 로봇이 얻는 총점을 각 명령마다 구한다. 각 셀 방문은 방문 횟수와 좌표로 정해지는 점수를 준다.	어려움8	시뮬레이션누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
행복도턴테이블을 돌리거나 찻잔 하나를 회전시키는 이벤트마다, 두 찻잔 중심을 잇는 직선 위에 놓인 사람들의 행복도 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	15초	512 MB	채점 가능
평면 위의 명소x축 위의 구간 (0, 0)에서 (X, 0)까지 이동할 때 각 직사각형이 가장 가까운 명소가 되는 시간의 비율을 구합니다.	어려움8	기하분할 정복	아직 제출이 없습니다	2초	512 MB	채점 가능
색깔 완전 매칭의 개수빨간 간선과 파란 간선으로 이루어진 이분 그래프에서 완전 매칭을 빨간 간선 수 k별로 세고, 각 개수를 2로 나눈 나머지로 출력합니다.	어려움8	행렬수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아름다운 수열 풀어내기길이가 n이고 원소가 1부터 k까지인 배열 중, 앞부분의 최댓값과 뒷부분의 최솟값이 같아지는 분할점이 없는 배열의 개수를 p로 나눈 나머지로 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	7초	512 MB	채점 가능
Biological Software Utilities정점이 n개인 라벨 트리 중 완전 매칭을 가지는 것의 개수를 998244353으로 나눈 나머지로 구한다. n은 10^6까지다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K번째 서브트리노드가 최대 5000개인 트리와 순위 K가 주어질 때, 노드 수가 K번째로 작은 연결 부분그래프의 크기를 구하고, 그러한 부분그래프가 K개 미만이면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
순열들의 최장 공통 부분 수열알파벳 대문자 앞 k개의 순열 n개가 주어질 때, 모든 문자열의 공통 부분 수열 중 가장 긴 것의 길이를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무지개 수자릿수가 최대 100000인 두 경계 사이에서 이웃한 자리가 서로 다른 수의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Ada Loveslaces눈 구멍 N쌍에 끼우는 대칭 끈 매기 방식 가운데, 끈 길이와 자유 끝 길이가 조건에 맞는 경우의 수를 셉니다.	어려움8	조합론백트래킹+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Codenames주어진 코드네임 보드와 힌트 표를 바탕으로, 양 팀 스파이마스터가 최선을 다할 때 우리 팀의 승률을 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Basic Basis4k비트 벡터 n개가 주어질 때, 각 질의 벡터마다 앞에서부터 i번째까지의 벡터 중 비어 있지 않은 부분집합을 XOR해 질의 벡터를 만들 수 있는 최소 i를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
태양 에너지각 별이 발사 각도에 따라 잘린 삼각형 모양의 에너지를 주는 상황에서 총합을 최대로 만드는 발사 각도를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	9초	1024 MB	채점 가능
마법 저울양의 정수 무게 N개가 주어질 때, 서로 다른 부분집합 합 중 가장 작은 K개를 오름차순으로 나열하고 각 합을 만드는 부분집합 하나를 함께 출력한다.	어려움8	힙정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
종이 눈송이종이 띠를 느슨한 끝에서부터 줄어드는 거리마다 번갈아 접은 뒤 M개 지점에서 자르고, 각 더미에 담긴 종이 길이의 합을 왼쪽부터 구한다.	어려움8	시뮬레이션정렬+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
규칙 110길이 16의 초기 배열과 단계 수 N이 주어졌을 때, 규칙 110을 N단계 적용한 뒤 값이 1인 칸의 개수를 구합니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
장식N과 K가 주어질 때, N 미만의 서로 다른 간격 K개를 약수 개수 규칙에 따라 이어 합이 가장 작게 구합니다. 불가능하면 -1을 출력합니다.	어려움8	그래프정수론	아직 제출이 없습니다	1.5초	512 MB	채점 가능
교차하지 않는 선분점 n개가 주어질 때, 다른 어떤 선분과도 교차하지 않는 점 쌍의 선분 개수를 구합니다.	어려움8	기하정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
Modern Art 3길이 N인 1차원 그림이 주어질 때, 한 번에 한 구간을 한 색으로 칠하는 붓질을 최소 몇 번 해야 그림을 그대로 재현할 수 있는지 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Fakes and Shidgetn명의 캐릭터가 각각 시간과 보상이 다른 두 퀘스트를 제시할 때, 매 라운드 캐릭터가 균등 무작위로 정해지는 상황에서 장기적으로 얻을 수 있는 분당 최대 골드를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무력한 마법사마법사가 주문을 하나도 시전할 수 없는 상태에서 가질 수 있는 세 가지 마나의 총합 최댓값을 구합니다. 상한이 없으면 Infinity를 출력합니다.	어려움8	정렬세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
프리무브 체크메이트상대 킹이 우상단 영역의 어느 칸에 있는지 모른 채로, 프리무브 큐에 넣을 수 있는 수열을 만들어 50수 안에 체크메이트를 완성합니다.	어려움8	시뮬레이션완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아, 예스터데이 원스 모어합법적인 격자(빈 칸이 트리 구조, 두 칸 이상, 최대 20x20)를 만들어, 길이 50000의 무작위 UDLR 문자열이 모든 캥거루를 합치지 못할 확률이 25% 이상이 되도록 설계한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
불꽃놀이폭죽 하나를 만드는 데 n분이 걸리고 완성품이 p/10000의 확률로 완벽하다. 지금까지 만든 폭죽을 모두 점화하는 데 m분이 걸리며 하나라도 완벽하면 끝난다. 최적 전략에서 완벽한 폭죽을 얻을 때까지 걸리는 기대 시간의 최솟값을 구한다.	어려움8	수학확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조화로운 직사각형n×m 격자의 각 점을 빨강, 파랑, 노랑 중 하나로 칠하는 경우 중 조화로운 직사각형이 하나 이상 있는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
또 다른 돌 게임배열에 구간 chmax 갱신이 가해지는 가운데, 부분 배열과 추가 더미 하나로 이루어진 님 게임에서 첫 수로 이길 수 있는 경우의 수를 센다.	어려움8	세그먼트 트리게임 이론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
비트 연산0과 1로 이루어진 배열에서 인접한 두 원소를 AND 또는 OR로 N-1번 합쳐 최종 값이 1이 되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
FFT를 사용하라각 k에 대해 C_i에 j=1부터 k까지 (A_i+B_j)의 곱을 곱하고, 이를 모든 i에 걸쳐 더한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	분할 정복수학	아직 제출이 없습니다	10초	1024 MB	채점 가능
팩토리얼7 이상 10^14 이하의 정수 N 하나를 출력해, N!에 10의 거듭제곱을 곱한 값이 정수에 얼마나 가까운지로 점수를 최대화하는 문제다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아서의 원탁원형 테이블의 지름, 기사 수, 중앙 쟁반의 오프셋이 주어질 때, 중앙 쟁반의 반지름과 처음 네 개의 접시 중심과 반지름을 계산합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
초콜릿 바 게임루비와 디아가 번갈아 가며 아직 쓰이지 않은 소수 크기의 온전한 정사각형이나 1×1 칸을 먹습니다. 두 사람이 최선을 다할 때 승자를 구합니다.	어려움8	게임 이론정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
스턴 수열기약분수 p/q가 주어질 때, 스턴의 이원 수열에서 b(k)=p이고 b(k+1)=q인 위치 k를 구해 998244353으로 나눈 나머지를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
순간이동 여행높이 N인 완전 이진 트리에서 노드 2K-1에서 출발해 모든 노드를 방문하기 위해 필요한 최소 텔레포트 횟수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
원자 에너지각 질의 k마다 중성자 k개인 원자를 중성자 n개 이하의 조각으로 나눌 때, 든 에너지의 최솟값을 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능