수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

안 읽은 사람은 누구?
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
번호 찾기
어려움8
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
만남
어려움8
정렬 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
드라마틱한 결투
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형 색칠 2
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동굴 그림
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대출 상환
어려움8
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달리기
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카페바자르의 체스 토너먼트
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빅 서프라이즈
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선물 퍼즐
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
완벽한 순례
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
순례의 끝
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다항식과 쿼리 2
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Squares
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
물류
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
딸기 (Strawberry)
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가위바위보식
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Zapina
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기대값
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
서로 겹치지 않는 LIS
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
몬스터 농장
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
끔찍한 사이클
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분마스크 무시하기
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Face Recognition Algorithm
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유클리드 알고리즘
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우리 문제가 아니다
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 위의 전하
어려움8
트리 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
직접 고르는 님
어려움8
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배틀 로얄
어려움8
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Bomas
어려움8
기하 트리+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
올킬 (All Kill)
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점수 님
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Zee 바다의 Zong
어려움8
문자열 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
기댓값
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
16 MB
채점 가능
Game X
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열의 개수 세기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
반딧불이
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Glad You Came
어려움8
세그먼트 트리 구현+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Innocence
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스 정류장
어려움8
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평균 계산
어려움8
누적 합 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
분수 XOR 최대화
어려움8
비트 연산 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
짐프 수
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
케이크 분배
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Nonsense Time
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
지지 여부
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
게임 예측
어려움8
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최소 신장 트리
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
제곱근 분할
어려움8
완전 탐색 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Alakazam
어려움8
수학 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열 복원
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도전
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 측정
어려움8
확률 수학
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
우주선 궤적
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
노드 지우기
어려움8
확률 그래프+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
거듭제곱 함수
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
가짜 퀵소트
어려움8
조합론 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피라미드
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정점 찾기
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Baklawa
어려움8
게임 이론 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이것은 전쟁이다
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Awesome Shawarma
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
14초
메모리 제한
512 MB
채점 가능
단조로운 초콜릿
어려움8
누적 합 정렬+2
아직 제출이 없습니다
시간 제한
9초
메모리 제한
512 MB
채점 가능
Khoshaf
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
오염
어려움8
유니온 파인드 기하+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
초청 연사
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공
어려움8
배열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이진 트리 개수 세기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
Exp
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
동전 던지기
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Joy
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Help Yourself (Gold)
어려움8
조합론 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Delegation (Gold)
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 건설
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
멋진 사진
어려움8
유니온 파인드 비트 연산+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
문제를 푸는 문제 (박승원)
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 K
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
햄버그 스테이크
어려움8
백트래킹 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
아쉬움이 남지만
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
모든 것이 새롭다
어려움8
수학 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
젊은 날의 생이여
어려움8
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서커스
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
머리카락 자르기
어려움8
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
새해와 성 건설
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 ks
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
남현욱
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
어린이집 아이들
어려움8
조합론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
암호화 함수
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
최소 분산 신장 트리
어려움8
최소 신장 트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Alice와 Bob
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점 잇기
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
디스크 문제
어려움8
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여우 라벨링
어려움8
확률 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
인피니스탄의 땅
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Non-Decreasing Subarray Game
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
배낭
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
구간 위의 대수
어려움8
세그먼트 트리 정수론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
팀 나누기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Classic Quotation
어려움8
문자열 매칭 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
안 읽은 사람은 누구?각 메시지의 발신자와 읽지 않은 사람 수가 주어질 때, 메시지별 읽지 않은 사람 집합으로 가능한 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
번호 찾기최대 12개의 학과 번호가 주어질 때, 정확히 하나의 학과 번호로만 나누어지는 양의 정수 중 n번째 수를 구한다. n은 2^31까지 가능하다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
만남직선 위의 소들이 만나면 속도를 교환하고 헛간에 닿으면 멈출 때, 전체 무게의 절반이 멈추기까지 일어난 만남의 횟수를 구한다.	어려움8	정렬수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
드라마틱한 결투카펫 종류 n개와 바닥에 놓인 카펫 k장이 주어질 때, 각 카펫의 방향을 정해 선공인 가이드가 지도록 만들고, 불가능하면 그 사실을 출력합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 색칠 2N은 1e18까지이고 M은 5 이하인 N×M 격자를 검은색과 흰색으로 칠할 때, 같은 색 네 칸으로 이루어진 2×2 블록이 없도록 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
동굴 그림테두리가 암석으로 둘러싸인 격자에서, 물 칸보다 높지 않은 빈 칸이나 물 칸을 통해 닿는 영역이 모두 물이 되도록 빈 칸을 채우는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대출 상환남은 양을 X로 나눈 몫을 매일 갚되 M보다 작으면 M을 갚을 때, K일 안에 N갤런을 모두 갚는 가장 큰 X를 구한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달리기달리기 거리 K와 결승선 속도 상한 X가 주어질 때, K미터 이상을 달리는 데 필요한 최소 시간을 N개의 질의에 대해 각각 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카페바자르의 체스 토너먼트각 참가자의 시작 실력과 마무리 실력이 주어질 때, 새로운 참가자가 서로 다른 실력을 자유롭게 골라 얻을 수 있는 서로 다른 최종 점수의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빅 서프라이즈축에 평행한 직육면체 건물 최대 100개가 주어질 때, 건물을 피해 두 점을 잇는 최단 직각 경로 길이를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
선물 퍼즐보드 위에 가로 레일 n개와 그 위를 미끄러지는 장애물이 있습니다. 장애물을 피해 왼쪽 위 모서리에서 오른쪽 아래 모서리까지 이어지는 가장 짧은 실의 길이를 구합니다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
완벽한 순례격자점 N개를 골라 교차하지 않는 반시계 방향 다각형을 만들고, 길이가 같은 변을 K개 이상 두는 것이 가능한지 판단합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
순례의 끝마지막 N개 방문 기록이 모두 서로 다를 때까지 걸리는 기대 시간을 구하고, 답을 소수 X로 나눈 나머지로 출력합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
다항식과 쿼리 2차수가 N인 다항식과 K개의 질의 값이 주어질 때, 각 질의 값에서 다항식을 1,030,307로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Squaresn이 최대 10^18일 때, n을 서로 다른 제곱수의 합으로 나타내는 방법 중 가장 큰 밑의 최솟값 k(n)을 구하고, 1부터 n까지 overgrown 정수의 개수를 셉니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
물류각 운전자가 한 번에 운전할 수 있는 거리 상한이 주어질 때, c명의 운전자로 s킬로미터 경로를 한 번의 수송으로 커버할 수 있는지 판정한다. 운전자는 중간에 자유롭게 교대한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
딸기 (Strawberry)각 위치의 딸기가 주어진 시간에 익으며, 0에서 출발해 초속 1로 이동하고 출발점으로 돌아올 때 모든 딸기를 딴 뒤의 최소 시간을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가위바위보식가위바위보 연산으로 정의된 식에서 물음표에 R, S, P를 채워 넣어 계산 결과가 A가 되는 경우의 수를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ZapinaN명의 프로그래머에게 N개의 서로 다른 과제를 나눠 줄 때, i번째 프로그래머가 정확히 i개의 과제를 받아 만족하는 사람이 최소 한 명 이상인 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기대값연결된 평면 그래프에서 1번 정점을 출발한 무작위 이동이 n번 정점에 처음 도착하는 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프수학+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
서로 겹치지 않는 LISn개 원소의 순열 가운데 LIS 길이와 같은 서로 겹치지 않는 증가 부분수열이 두 개 있는 순열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
몬스터 농장고정된 규칙으로 공격하는 상대와 번갈아 몬스터를 공격하며, 자신이 직접 처치하는 몬스터 수를 최대로 만드는 문제이다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
끔찍한 사이클왼쪽 정점 i가 오른쪽 정점 1부터 a_i까지와 연결된 이분 그래프에서 단순 사이클의 개수를 998244353으로 나눈 나머지로 구합니다. n은 최대 5000입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
부분마스크 무시하기각 k비트 마스크 x마다 x를 부분마스크로 포함하지 않는 첫 번째 배열 원소의 위치를 구해 모두 더한 값을 998244353으로 나눈 나머지를 출력한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Face Recognition Algorithm연결된 그래프의 평면 직선 임베딩이 주어질 때, 바깥면을 포함한 모든 면이 정확히 세 변으로 둘러싸여 있는지 판정한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유클리드 알고리즘양의 정수 d와 k가 주어질 때, 모든 양의 정수 a에 대해 (a+d)^k - a^k를 나누는 가장 큰 정수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우리 문제가 아니다-1로 표시된 빈칸을 채워 모든 인접한 두 수의 곱에 두 수 중 작은 값을 곱한 값이 C 이하가 되는 경우의 수를 구합니다. 경우의 수가 무한하면 -1을 출력합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 위의 전하루트가 있는 트리에서 전하를 부모에게 올리거나, 자식들에게 똑같이 나누어 내리거나, 정점에 더하는 질의를 처리합니다. 마지막에 각 정점의 전하를 10^9+7로 나눈 나머지로 출력합니다.	어려움8	트리수학+1	아직 제출이 없습니다	4초	512 MB	채점 가능
직접 고르는 님앨리스가 고를 수 있는 비어 있지 않은 부분집합마다 밥이 이기도록 밥의 상자에서 힙을 하나씩 고릅니다. 불가능하면 -1을 출력합니다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
배틀 로얄각 플레이어의 집 위치 x_i와 생존 시간 a_i가 주어질 때, 최종 안전지대의 점 M이 [L, R]에서 균등하게 정해진다고 하면 각 플레이어가 마지막까지 살아남을 확률을 구합니다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Bomas서로 닿지 않는 원형 울타리가 중첩될 수 있을 때, 인접한 구역에 동시에 동물을 넣지 않는 조건에서 각 질의 보마에 배치할 수 있는 동물 종류의 최대 개수를 구합니다.	어려움8	기하트리+1	아직 제출이 없습니다	6초	512 MB	채점 가능
올킬 (All Kill)각 문제의 아이디어가 나올 시각을 무작위로 정할 때, 모든 문제를 끝까지 코딩하고 각 문제를 연속된 구간으로 처리할 확률에 t^n을 곱한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
점수 님모든 더미가 크기 1이 될 때까지 더미를 둘로 나누며 색을 칠할 때, 최적으로 플레이하는 앨리스가 얻는 흰 돌의 수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Zee 바다의 Zong각 줄에 물음표가 최대 하나 있는 줄 m개가 주어집니다. 각 줄을 다음 줄로 바꾸는 순열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	문자열조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
기댓값인접한 두 원소를 무작위로 골라 왼쪽 값을 두 값의 차로 바꾸고 오른쪽 원소를 지우는 과정을 하나가 남을 때까지 반복할 때, 마지막 원소의 기댓값을 10^9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	3초	16 MB	채점 가능
Game Xn과 k가 주어질 때, 절댓값이 모두 다른 0이 아닌 정수 n개 중 합이 양수인 쌍이 정확히 k개가 되도록 할 수 있는지 판정하고, 가능하면 곱이 양수인 쌍의 최댓값을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열의 개수 세기길이 m인 정수 수열 x_1부터 x_m까지 중 각 x_i가 0 이상 b^i - c 이하이고 합이 n보다 작은 수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
반딧불이n차원 직육면체의 모든 칸을 한 칸씩 올라가는 경로로 덮을 때 필요한 최소 반딧불이 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Glad You Came0으로 초기화된 배열에 m번의 구간 최댓값 갱신(a_j = max(a_j, v_i))을 적용하되 각 l, r, v는 주어진 32비트 난수 생성기로 만들고, 마지막에 i*a_i의 XOR을 출력한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Innocence길이 N인 배열 중 모든 원소가 L 이상 R 이하이고 원소들의 XOR 값이 K인 경우의 수를 10^9 + 7로 나눈 나머지로 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 정류장n개 노선의 대기 시간이 각각 [0, di]에서 독립적으로 균등 분포할 때 최솟값의 기댓값을 구해 998244353으로 나눈 나머지로 출력한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평균 계산각 위치 k마다 k를 포함하는 연속 부분 구간의 평균 중 최댓값을 구합니다.	어려움8	누적 합기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
분수 XOR 최대화두 구간 [a, b]와 [c, d]에서 각각 실수를 골라 이진 전개를 XOR할 때 나올 수 있는 값의 상한을 구합니다.	어려움8	비트 연산그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
짐프 수등차수열을 이루는 연속한 세 항 a, b, c가 a^2 + b^2 + k = c^2을 만족하는 경우가 정확히 하나인 양의 정수 k의 개수를 n 이하에서 구합니다.	어려움8	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
케이크 분배A, B, C명이 올 때 각각 똑같이 나눌 수 있도록 5000개 이하의 양의 정수 조각으로 케이크를 자르고, 각 조각마다 세 경우의 받는 사람 번호를 정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nonsense Time무작위 순열의 원소가 한 번에 하나씩 사용 가능해질 때, 매 단계마다 현재 사용 가능한 원소들로 이루어진 최장 증가 부분 수열의 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	12초	512 MB	채점 가능
지지 여부3차원 공간의 n개 구가 주어질 때, 모든 쌍의 구 사이 거리 중 가장 작은 k개를 찾아 올림한 값으로 출력합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	8초	512 MB	채점 가능
게임 예측각 부분 배열 질의마다 양 끝에서 하나씩 가져가는 게임을 두 사람이 최적으로 둘 때 각자의 최종 점수를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 신장 트리각 간선이 가중치 1부터 k 중 하나를 가지거나 없는 무작위 그래프에서, 연결되고 최소 신장 트리 가중치가 s인 확률을 s마다 구합니다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	4초	512 MB	채점 가능
제곱근 분할n개의 수(n은 36 이하, 값은 10^100000 이하)가 주어질 때, 각 제곱근에 + 또는 -를 붙여 합이 0이 되는 방법의 수를 구합니다.	어려움8	완전 탐색수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Alakazam배열에서 구간을 무작위로 섞는 연산이 여러 번 주어질 때, 특정 위치에 있는 값의 기댓값을 구하는 문제입니다.	어려움8	수학확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열 복원배열 a와 b가 주어질 때, a[i]는 i에서 끝나는 가장 긴 증가 부분 수열의 길이, b[i]는 i에서 시작하는 가장 긴 감소 부분 수열의 길이가 되도록 순열 p를 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도전정점이 floor(sqrt(n))개 이상의 조각에 속하도록, 중심을 재귀적으로 제거하는 분해에서 깊이가 깊어지는 트리를 n개 이하의 정점으로 구성한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 측정알려지지 않은 그래프의 간선을 무작위로 검은색과 흰색으로 k번 칠한 뒤, 정점마다 검은 간선 수만 보고 원래 그래프를 복원합니다.	어려움8	확률수학	아직 제출이 없습니다	30초	512 MB	채점 가능
우주선 궤적3차원 공간에서 시작 위치와 방향, 목표 위치와 방향이 주어질 때, 반지름이 r0 이상인 원호와 직선을 이어 붙여 두 상태를 잇는 경로를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
노드 지우기노드 n개와 간선 n개로 이루어진 연결 그래프에서 노드를 무작위 순서로 지울 때, 기대 갱신 횟수를 998244353으로 나눈 나머지로 구합니다.	어려움8	확률그래프+2	아직 제출이 없습니다	7초	512 MB	채점 가능
거듭제곱 함수f를 m번 적용한 결과가 1이 되는 n이 l 이상 r 이하에 있을 때, 가능한 최대 m과 그 m에서의 최소 n, 최대 n을 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	4초	512 MB	채점 가능
가짜 퀵소트재귀 깊이 제한 k가 있는 잘못된 퀵소트를 크기 n의 균등 무작위 순열에 실행했을 때 생기는 역전 수의 기댓값에 n!을 곱한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피라미드레벨 l부터 r까지의 꼭짓점 중 정삼각형을 이루는 세 점을 고르는 방법의 수를 구합니다. 테스트 케이스는 최대 3×10^5개입니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정점 찾기연결된 그래프와 알 수 없는 정점 s에서 모든 정점까지의 최단 거리를 3으로 나눈 나머지가 주어질 때 s를 찾는다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Baklawa최대 100개의 독이 있는 단위 세포를 가진 거대한 직육면체에서, 두 사람이 번갈아 안전한 직육면체 조각을 잘라내며 두는 게임에서 최적 플레이 시 승자를 판정한다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이것은 전쟁이다정렬된 병사들을 연속된 그룹으로 나눕니다. 각 그룹의 왼쪽 병사 a와 오른쪽 병사 b에 대해 f_a(x_b)의 합이 최대가 되는 값을 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	2초	512 MB	채점 가능
Awesome Shawarma트리가 주어질 때, 간선을 하나 추가한 뒤 다리의 개수가 [L, R]에 들어오는 서로 다른 두 노드 쌍의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	14초	512 MB	채점 가능
단조로운 초콜릿흰 초콜릿 칸이 최대 1000개인 매우 큰 격자에서, 흰 칸 개수가 홀수인 접두 직사각형과 짝수인 접두 직사각형의 수를 각각 센다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	9초	512 MB	채점 가능
Khoshaf길이 N이고 각 원소가 [L, R] 범위에 있으며 합이 3으로 나누어떨어지는 연속 부분 배열이 정확히 K개인 배열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	12초	512 MB	채점 가능
오염서로 겹치지 않는 오염 원들을 피해 두 점을 위도 범위 안에서 잇는 경로가 있는지 각 질의마다 판단합니다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	10초	512 MB	채점 가능
초청 연사평면 위에 x좌표와 y좌표가 각각 모두 다르고 세 점이 한 직선 위에 있지 않은 빨간 점 n개와 파란 점 n개가 주어질 때, 각 빨간 점과 파란 점을 짝지어 서로 교차하지 않는 n개의 꺾은선을 그린다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공일렬로 놓인 공들에서 과반 색을 가진 연속 구간을 골라 그 색이 아닌 공을 모두 제거하는 연산을 반복할 때, 마지막에 남을 수 있는 색의 가짓수를 구한다.	어려움8	배열수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이진 트리 개수 세기각 내부 노드에서 왼쪽 서브트리의 잎 개수가 오른쪽보다 k를 넘게 많지 않은 전이진 트리의 개수를 잎 n개 기준으로 구하고 998244353으로 나눈 나머지를 출력합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	15초	512 MB	채점 가능
Expn마리의 몬스터를 차례로 잡으며 각 몬스터가 i(0 이상 k 이하)의 경험치를 확률 p_i로 주고 총 경험치가 x를 넘으면 x로 잘릴 때, 잘린 총 경험치의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
동전 던지기1부터 2n까지 번호가 매겨진 사람들이 동전 던지기로 두 팀(각 n명)에 나뉠 때, 주어진 각 집합의 모든 사람이 같은 팀에 속할 확률을 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	10초	512 MB	채점 가능
Joy실력이 x인 사람이 대기열의 n개 자리 각각에 섰을 때, 토너먼트에서 우승할 확률을 구합니다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Help Yourself (Gold)주어진 선분 N개의 모든 부분집합에 대해 합집합이 이루는 연결 영역 수의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Delegation (Gold)트리의 간선을 각각 정확히 K개의 간선으로 이루어진 경로들로 나눌 수 있는지 1부터 N-1까지의 K마다 판단합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 건설꼭짓점이 N개이고 최대 차수가 4 이하인 연결된 비라벨 그래프의 개수를 소수 X로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
멋진 사진각 사진에 나타난 공의 번호 집합이 주어질 때, 가능한 모든 색 배정에서 항상 같은 색인 공 중 가장 작은 번호를 각 공마다 구합니다.	어려움8	유니온 파인드비트 연산+1	아직 제출이 없습니다	6초	512 MB	채점 가능
문제를 푸는 문제 (박승원)각 크기마다 여러 종류가 있는 1×1, 2×2, 4×4 타일로 n×m 격자를 빈틈없이 채우는 방법의 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 K정수 수열과 K가 주어졌을 때, 인덱스 순서의 사전순으로 K번째 최장 증가 부분수열을 구하는 문제입니다. 그런 수열이 K개보다 적으면 -1을 출력합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	0.25초	512 MB	채점 가능
햄버그 스테이크격자 위에 K개의 점을 찍어 주어진 직사각형마다 적어도 하나의 점이 포함되도록 좌표를 출력합니다.	어려움8	백트래킹기하+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
아쉬움이 남지만각 계곡에서 출발할 때 튀어 오르는 규칙에 따라 도달할 수 있는 계곡의 수를 구합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
모든 것이 새롭다a x b x c x d x e x f 격자에서 섞인 슬라이딩 퍼즐이 정렬된 상태로 되돌아갈 수 있는지 판정합니다.	어려움8	수학그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
젊은 날의 생이여일부 값이 0으로 비어 있는 N개의 행복과 피로 쌍이 주어질 때, 젊은 날의 행복이 모두 늙은 날보다 높고 피로가 모두 낮도록 만드는 가장 큰 K < N을 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
서커스나무 위에서 K마리 소의 시작 배치를 인접한 빈 정점으로 옮기며 서로 도달할 수 있는 동치류의 개수를 각 K마다 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
머리카락 자르기각 문턱값 j에 대해 j보다 큰 값을 모두 j로 낮춘 뒤 생기는 역전 수를 세어 0부터 N-1까지 출력한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
새해와 성 건설세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 각 점 p를 포함하는 볼록 사각형을 이루는 4개 점 부분집합의 수를 모두 더해 출력한다.	어려움8	기하조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 ks서로 다른 수로 이루어진 수열에서 모든 최장 증가 부분 수열을 인덱스 기준 사전순으로 정렬했을 때 K번째를 구하고, K개가 없으면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
남현욱n과 m이 주어집니다. 길이 3인 증가 부분 수열이 정확히 m개인 길이 n의 순열을 모두 찾아 역순쌍 개수의 합을 998244353으로 나눈 나머지를 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
어린이집 아이들바닥(3k²/2) 종류의 장난감 중에서 n명의 아이 각자에게 서로 다른 k개 이상의 장난감 집합을 주되, 어느 두 아이도 정확히 한 종류만 겹치도록 배정한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
암호화 함수숫자의 모든 자리 부분집합을 수로 해석해 더하는 암호화 함수의 출력이 주어질 때, 그 값이 나오는 원래 수를 찾거나 존재하지 않으면 NIE를 출력한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
최소 분산 신장 트리연결된 다중 그래프에서 간선 가중치의 분산이 가장 작은 신장 트리를 찾아 그 최소 분산을 출력합니다.	어려움8	최소 신장 트리정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Alice와 Bob색칠된 DAG의 각 정점에 토큰을 최대 하나 놓는 배치 중에서, 최적 플레이에서 Alice(흰색 이동)가 Bob(검은색 이동)을 이기는 경우의 수를 센다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
점 잇기원 위의 3n개 점에서 같은 색 점 두 개를 잇는 교차하지 않는 호 n개를 그리는 방법의 수를 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
디스크 문제고정된 32차 이진 다항식 P(x)에 대한 나머지 Q(x)가 주어질 때, x^k mod P(x) = Q(x)를 만족하는 가장 작은 k를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여우 라벨링n마리의 여우와 각 여우의 초기 색깔, 그리고 정수 k가 주어질 때, 무작위로 k마리씩 표지를 붙이는 과정이 모든 여우를 구별할 때까지 걸리는 기대 시간을 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
인피니스탄의 땅직선 벽 n개와 이차 곡선 모양의 강이 평면을 나누는 영역의 개수를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Non-Decreasing Subarray Game각 질의 구간에서 유토가 정수를 먼저 외쳐 점수를 최소화하고 플라티나가 그다음 정수를 외쳐 최대화할 때, 두 수가 정하는 구간 안의 비감소 부분 배열 개수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
배낭각 종류마다 무게추가 정확히 2개씩 있고 무게가 2배 이상씩 커질 때, 전체 질량이 W가 되는 선택의 수를 센다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
구간 위의 대수소수 p에 대해 배열의 구간에 값을 곱하는 연산과, 구간 원소들이 생성하는 부분군의 크기를 구하는 질의를 처리합니다.	어려움8	세그먼트 트리정수론+1	아직 제출이 없습니다	10초	512 MB	채점 가능
팀 나누기n명이 각각 빨강, 파랑, 관전을 같은 확률로 고를 때 빨강이 이길 확률에 3^n을 곱한 값을 소수 p로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Classic Quotation문자열 S와 T, 그리고 질의 (L, R)가 주어질 때, L부터 R 사이를 포함하는 임의의 부분 문자열을 지운 뒤 T가 나타나는 횟수의 기댓값에 선택 가짓수를 곱해 구한다.	어려움8	문자열 매칭누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능