수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

Intact Intervals
어려움8
배열 해시맵+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
Line Fighter 2
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제곱수
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
K-계산기
어려움8
연결 리스트 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
행렬분할
어려움8
이분 탐색 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
어려운 모든 정점 쌍 최단 거리
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Digion
어려움8
재귀 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Flip
어려움8
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
모든 것을 뒤집기
어려움8
수학 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그냥 부트폴
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀번호 나열하기
어려움8
유니온 파인드 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
토트
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Pulse Nova
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
Flow
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Value
어려움8
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
재미로 하는 거야!
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Five Nights at Freddy's
어려움8
정수론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나머지 합
어려움8
수학 확률+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Xor Sum
어려움8
비트 연산 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
행렬 역전 수
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
균형 이진 문자열
어려움8
문자열 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Determination
어려움8
행렬 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
쓰러뜨리기
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
동전
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
부분합
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
표 형식 맞추기
어려움8
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
도미노 게임
어려움8
게임 이론 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
모두가 게임을 좋아한다
어려움8
게임 이론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
또 다른 기하 문제
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
수학 문제
어려움8
수학 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
보안 시스템
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
0.8초
메모리 제한
1024 MB
채점 가능
십자 타일에서의 거리
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
은하 정부
어려움8
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곱셈
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구조체 정렬
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
레벨 검사
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
교차 그래프
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
타워 디펜스
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
문자열 곱
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
울타리
어려움8
확률 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
알고리즘이 적용되었다
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인접한 같은 원소
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
형식적으로, 세 정수를 고른다
어려움8
수학 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하이퍼큐브
어려움8
비트 연산 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
간선 세기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Equanimous
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
3차원
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사이클 시프트와 최소 역전 수
어려움8
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Filipp Rukhovich
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
시간은 돈이다
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Two Dots
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정점 합치기 게임
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
가위바위보 전략
어려움8
구현 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다각형의 넓이
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다이슨 원
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
플랫랜드 올림픽
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
부리존 요새
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1.4초
메모리 제한
1024 MB
채점 가능
폭풍 속의 비명
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
올바른 괄호 문자열
어려움8
세그먼트 트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열 (Hard)
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
제기차기
어려움8
이분 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
F1ow3rC0n
어려움8
세그먼트 트리 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바자와 샤자
어려움8
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
13초
메모리 제한
230 MB
채점 가능
책장 정리
어려움8
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쓰레기 로봇
어려움8
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
긴 퍼즐
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
HILO
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
합성함수와 쿼리 2
어려움8
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화가들의 대결
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
Yeetzhee
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
Kickstart Alarm
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
90초
메모리 제한
1024 MB
채점 가능
패러글라이딩
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
가장 재미있는 단어 찾기
어려움8
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
240초
메모리 제한
1024 MB
채점 가능
마을 특화
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
클래스 통합
어려움8
이분 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
180초
메모리 제한
1024 MB
채점 가능
Let Me Count The Ways
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
두 정육면체
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
까다로운 트리오
어려움8
확률 그리디+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
좌석 배치
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 버블 정렬 6
어려움8
정렬 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
카드키 (Keycards)
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보고
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
전국시대 (Sengoku)
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
0.75초
메모리 제한
1024 MB
채점 가능
영역 (Territory)
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
야경 (Nightman)
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
가장 오래된 유적 2
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
색칠
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회전
어려움8
그리디 배열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
꼬치 꿰기
어려움8
기하 확률+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
1차원 애니팡
어려움8
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배달
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미니 버킷 리스트
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비
어려움8
그리디 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나누고 소유하라
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 긴 공통 부분 문자열
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지속성
어려움8
완전 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
같은 색 짝 맞추기
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
1024 MB
채점 가능
공약수
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
택시 2 (Taxis 2)
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Intact Intervals원형 배열을 두 개 이상의 연속 구간으로 잘랐을 때, 각 구간의 원소 집합이 목표 배열 b의 대응 구간과 일치하는 자르기 방법의 수를 센다.	어려움8	배열해시맵+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
Line Fighter 2N개의 직선과 (x, a) 형태의 질의 Q개가 주어질 때, x에서 모든 직선의 값 중 a=1이면 최댓값, a=2이면 최솟값을 1e-4 오차로 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
제곱수모든 소인수가 100000 이하인 10^18 이하의 자연수 N이 주어질 때, 제곱의 합이 N이 되는 음이 아닌 정수 네 개를 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
K-계산기유리수 피연산자로 이루어진 식에서 이전 결과의 모듈러 값과 u_i를 XOR한 위치의 연산자를 적용하고, 그 연산자와 피연산자를 하나의 결과로 합치는 과정을 반복한다.	어려움8	연결 리스트수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
행렬분할n 곱하기 m 격자를 가로로 a번, 세로로 b번 잘라 조각을 만들 때, 가장 큰 조각 합이 최소가 되는 값을 구한다.	어려움8	이분 탐색완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
어려운 모든 정점 쌍 최단 거리가중치 1인 간선이 정확히 하나이고 나머지는 0인 연결 그래프에서 모든 정점 쌍의 최단 거리 합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Digion중첩 규칙 (A)B로 만들어진 Digion 문자열이 주어질 때, 무게와 내부, 외부 순서로 정렬했을 때 바로 다음 Digion을 구한다.	어려움8	재귀조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Flip0과 1로 이루어진 배열에서 구간 뒤집기 연산을 처리하며, 질의 구간 안의 교대 부분 배열 개수를 센다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
모든 것을 뒤집기완전 그래프에서 도시 부분집합을 뒤집었을 때 활성 철도가 전체 도시를 잇는 트리가 되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	수학트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그냥 부트폴N명의 선수를 M개의 순서가 있는 포지션에 배치해 각 선수의 포지션 성과를 더하고, 절친한 선수 쌍마다 거리에 C를 곱한 값을 빼서 팀 성과의 최댓값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀번호 나열하기고정된 자리와 M개의 팰린드롬 구간 조건을 만족하는 길이 N의 0/1 문자열 개수를 10^9+7로 나눈 나머지로 구합니다. 조건이 모순되면 0을 출력합니다.	어려움8	유니온 파인드문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
토트각 경기의 승·무·패 확률과 단일·이중·삼중 표시 개수가 정해진 복권 종류가 주어질 때, 예산 S 안에서 각 종류를 몇 장 살지 정해 기대 당첨금을 최대로 만든다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Pulse Nova반지름이 R인 원을 평면의 적절한 위치에 놓아, 주어진 직선들이 원 안에 만드는 선분 길이의 합을 최대로 구합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	20초	256 MB	채점 가능
Flow1번에서 n번으로 가는 k개의 내부 정점을 공유하지 않는 경로로 이루어진 그래프에서 용량을 간선 사이로 옮겨 최대 유량을 최대로 만들 때 필요한 최소 이동 횟수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Value1부터 n까지의 부분집합을 골라, 선택한 원소의 a_i 합에서 i의 거듭제곱이 되는 선택 원소마다 b_j를 뺀 값이 최대가 되도록 한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
재미로 하는 거야!서로 평행하지 않은 세 직선이 주어질 때, 한 점에서 세 직선까지의 거리 중 최댓값을 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Five Nights at Freddy's각 카메라 i의 연속 등장 간격이 a_i 이하가 되도록 모든 카메라를 담은 순환 순서를 구성하고, 불가능하면 NIE를 출력하는 문제입니다.	어려움8	정수론그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나머지 합1부터 N까지의 값을 가중치 A_i에 따라 뽑는 생성기에서, 누적 합을 M으로 나눈 나머지가 처음으로 K가 될 때까지의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움8	수학확률+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Xor Sum음이 아닌 정수 N개의 합이 S이고 XOR 값이 X가 되도록 할 때, 가능한 최댓값의 최솟값을 구합니다. 조건을 만족하는 수열이 없으면 -1을 출력합니다.	어려움8	비트 연산이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
행렬 역전 수1부터 N^2까지의 정수를 N x N 격자에 한 번씩 채워 행 방향 수열의 역순서쌍 수를 X, 열 방향 수열의 역순서쌍 수를 Y로 만들거나 불가능하다고 답하는 문제입니다.	어려움8	행렬수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
균형 이진 문자열원형 이진 문자열에서 모든 '?'를 0 또는 1로 바꿀 때, 같은 길이의 임의의 두 원형 부분 문자열에 포함된 1의 개수가 많아야 1만큼 차이 나도록 만드는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Determinationn×n 행렬의 모든 원소가 x이고 대각선과 각 부모-자식 간선의 두 방향 값만 따로 주어질 때, 행렬식을 10^9+7로 나눈 나머지를 구합니다.	어려움8	행렬트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
쓰러뜨리기직사각형의 한 점을 고정하고 회전시킬 때 지나가면서 쓰러뜨리는 깃발 수가 가장 적은 고정점을 찾아 그 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	64 MB	채점 가능
동전N×N 격자에 놓인 N개의 동전을 한 칸씩 옮기되 같은 칸에 겹치지 않게 하면서 각 행과 각 열에 동전이 하나씩 오도록 만드는 최소 이동 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크케이크마다 세 사람의 섭취 시간이 다르고 각 케이크를 임의 비율로 나눌 수 있을 때, n개의 케이크를 모두 먹는 최소 시간을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
부분합이진 행렬에 2차원 누적 합 연산을 GF(2) 위에서 반복 적용할 때 원래 행렬로 돌아오는 최소 양의 반복 횟수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
표 형식 맞추기3x3 표의 셀마다 글자 길이가 주어지고, 전체 너비 w를 세 열의 너비로 나눌 때 행 높이의 합이 최소가 되는 열 너비를 구합니다.	어려움8	완전 탐색수학+1	아직 제출이 없습니다	5초	64 MB	채점 가능
도미노 게임도미노 n개의 위치가 주어질 때, 한 번의 이동으로 연속한 도미노 사슬이 쓰러지는 게임에서 후공이 이기도록 하는 높이 h'를 [hmin,hmax]에서 골라 최솟값을 구하거나, 없으면 -1을 출력한다.	어려움8	게임 이론정렬+2	아직 제출이 없습니다	1초	64 MB	채점 가능
모두가 게임을 좋아한다두 사람이 각자 가진 쌍에서 하나씩 골라 누적값에 XOR을 적용한다. 먼저 하는 쪽은 최종값을 최대화하고 나중 하는 쪽은 최소화할 때, 최선의 전략으로 얻어지는 값을 구한다.	어려움8	게임 이론비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
또 다른 기하 문제M×M 평면의 점 N개를 내부에 포함하지 않는 정수 좌표 정사각형 중에서, 각 질의 점을 내부에 포함하는 가장 큰 넓이를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	256 MB	채점 가능
수학 문제팬 n명과 팀 m개가 주어질 때, 팬 집합이 교집합과 합집합에 대해 닫혀 있는 배정의 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	수학조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
보안 시스템x축 단조 직각 다각형 내부의 모든 점을 감시할 수 있는 서로 닿지 않는 수평 또는 수직 트랙의 최소 개수를 구합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	0.8초	1024 MB	채점 가능
십자 타일에서의 거리십자 타일로 평면을 덮고 다른 십자로 넘어갈 때마다 동전 1개를 내야 할 때, 두 정사각형 사이의 최소 동전 수를 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
은하 정부최대 18개의 축에 평행한 상자가 주어질 때, 어떤 상자에도 속하지 않는 반정수 격자점을 찾고 그중 사전순으로 가장 작은 것을 구한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곱셈짝수 n이 주어지면 n개의 서로 다른 수를 출력합니다. 숨겨진 홀수 x를 곱한 뒤 2^31로 나눈 나머지 중 절반을 돌려받아 x를 맞혀야 합니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구조체 정렬C 구조체 선언을 파싱하고 필드 순서를 바꿀 때 가능한 구조체 크기의 최솟값, 최댓값, 평균을 구합니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
레벨 검사고정된 통행 가능 셀 지도에서 각 배치마다 플레이어가 몬스터를 만나기 전에 무기를 반드시 확보할 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	256 MB	채점 가능
교차 그래프두 축 정렬 상자의 경계를 이루는 꼭짓점, 열린 모서리, 열린 면의 모든 비어 있지 않은 교차를 점, 곡선, 곡면으로 분류하고 끝점과 연결 관계를 출력합니다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	256 MB	채점 가능
타워 디펜스나무 모양 도로망에서 모든 타워가 보호하는 도시를 하나 고르고, 반경을 x만큼 늘릴 때 드는 ceil(x/k) 비용의 합을 최소화합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
문자열 곱문자열 s가 주어질 때 a와 b의 곱(글자를 26으로 나눈 덧셈)이 s가 되도록 하는 a, b를 찾고, a+b가 사전순으로 가장 작은 해를 구한다. 그런 해가 여러 개면 \|a\|가 최소인 것을 출력한다.	어려움8	문자열수학+2	아직 제출이 없습니다	4초	256 MB	채점 가능
울타리각 구간이 주어진 확률로 독립적으로 뒤집힐 때, 선 위에서 초록으로 남는 부분의 기대 길이를 구한다.	어려움8	확률누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
알고리즘이 적용되었다연결된 그래프에서 a<b<c이고 a-b, a-c는 간선이지만 b-c는 간선이 아닌 세 정점을 찾을 때마다 b-c 간선을 추가합니다. 완성된 그래프를 n가지 색으로 칠하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
인접한 같은 원소인접한 같은 값이 없는 배열에서 원소를 하나씩 지우는 동안 같은 값이 인접하지 않도록 하는 제거 순서의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
형식적으로, 세 정수를 고른다길이가 짝수인 연속 구간을 짝수 칸만큼 회전시키는 연산을 반복해 배열 a를 b로 바꿀 수 있는지 판정한다.	어려움8	수학배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하이퍼큐브n개의 간선을 가진 트리를 n차원 하이퍼큐브에 간선이 겹치지 않도록 최대 개수만큼 배치하고, 각 배치를 출력합니다.	어려움8	비트 연산트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
간선 세기각 연결 성분이 순환을 많아야 하나 가지는 n개 정점의 라벨 그래프 전체에서, 순환에 속한 변 개수의 합을 p로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Equanimous각 질의마다 l 이상 r 이하인 정수 m 중 f(m)이 k인 수들의 합을 k가 0부터 9까지인 경우로 나누어 10^9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	256 MB	채점 가능
3차원원점을 꼭짓점으로 하는 두 직육면체 안의 모든 정수 점 쌍 a, b에 대해 d(a,b)의 합을 2^30으로 나눈 나머지를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사이클 시프트와 최소 역전 수순열에 부분 배열 순환 이동 갱신을 적용한 뒤마다, 순환 회전의 역전 수가 가장 작아지는 가장 작은 이동량 k를 출력한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Filipp Rukhovich문자열의 모든 부분수열에 대해 회문도를 합산하되, 같은 부분수열도 등장 횟수만큼 세어 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	6초	512 MB	채점 가능
시간은 돈이다1번 승차장에서 n번 승차장까지 가는 최단 시간을 구합니다. k번째로 택시를 잡을 때마다 2^(k-1)분을 기다리며, 답은 10^9+7로 나눈 나머지입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Two DotsL×L 정사각형 안의 색깔 점들을 같은 색끼리 내부에서 서로 교차하지 않는 곡선으로 모두 이을 수 있는지 판별합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정점 합치기 게임가중 연결 그래프에서 두 플레이어가 번갈아 정점을 색칠하고 경계 간선을 고르며, 정점이 하나 남을 때까지 병합한다. 최적 플레이에서 승자를 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
가위바위보 전략N명의 참가자와 M개의 경기에서 참가자 명단과 승자가 주어질 때, 고정 손 또는 주기적 가위바위보 패턴 전략 배정 중 모든 결과와 모순되지 않는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
다각형의 넓이주어진 N개의 점 중 최대 K개를 골라 넓이가 최대인 단순 다각형을 만들고, 그 넓이를 소수 첫째 자리까지 출력한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다이슨 원격자 위의 별 n개를 모두 감싸는 1x1 정사각형 고리의 최소 개수를 구합니다. 고리는 모서리로 이어지고, 안쪽 칸은 변으로 바깥과 닿지 않아야 합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
플랫랜드 올림픽트랙 선분과 n개의 좌석 위치가 주어질 때, 한 관객이 다른 관객의 트랙 시야를 가리는 쌍의 수를 셉니다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
부리존 요새어떤 수 m이 1부터 m-1까지 모든 정수를 m의 서로 다른 약수들의 합으로 나타낼 수 있으면 실용수라고 할 때, 10^12 이하의 m 100개에 대해 실용수 여부를 판정한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1.4초	1024 MB	채점 가능
폭풍 속의 비명길이 N이고 각 항이 1부터 K인 수열 중 이웃한 두 항이 항상 서로소인 것의 개수를 1e9+7로 나눈 나머지를 구한다. N은 1e18까지 커질 수 있다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
올바른 괄호 문자열괄호 문자열에서 한 글자를 뒤집는 갱신과, 구간 [l, r]의 괄호를 임의로 바꿔 전체를 올바른 괄호 문자열로 만드는 경우의 수를 묻는 질의를 처리한다.	어려움8	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 (Hard)길이 M인 증가하는 인덱스 튜플 B 가운데 고른 값들이 서로 다른 모든 경우에 대해 A[B1]부터 A[BM]까지의 곱을 더해 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
제기차기학생들의 제기차기 점수에 선생님의 규칙을 적용했을 때 총합이 S 이상이 되도록 하는 가장 작은 양의 정수 K를 구하고, 그러한 K가 없으면 -1을 출력한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
F1ow3rC0n꽃 종류 배열에서 한 원소를 바꾸는 갱신과 구간 질의가 번갈아 주어진다. 각 질의마다 A번부터 B번 나무에 순서대로 꽃잎을 붙일 때 사야 하는 최소 접착제 병 수를 구한다.	어려움8	세그먼트 트리배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바자와 샤자셀이 모두 0인 거대한 격자에서 한 칸 값을 바꾸는 갱신과 직사각형 영역의 최대공약수를 구하는 질의를 처리한다. 좌표는 10^9, 값은 10^18까지다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	13초	230 MB	채점 가능
책장 정리순열이 주어지고, 두 위치를 바꾸는 질의가 q번 있을 때 각 시점마다 양 끝 삽입만으로 정렬하는 최소 이동 횟수를 구한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쓰레기 로봇방에 있는 소파의 위치와 로봇의 시작 칸, 방향이 주어질 때 로봇이 멈추기 전까지 쓰레기를 남기는 칸의 수를 q번 구합니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
긴 퍼즐퍼즐 조각의 부분집합 중 길이 합이 l이고, 테두리를 맞물려 양 끝이 직선인 한 부분을 만들 수 있는 집합의 수를 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
HILO엘시가 고를 수 있는 모든 순열에 대해 응답 문자열에 부분 문자열 HILO가 나타나는 횟수의 합을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
합성함수와 쿼리 2함수 f의 f(1) 값을 바꾸는 갱신과 f를 m번 합성한 f^m(x)를 묻는 질의를 처리한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화가들의 대결두 화가가 번갈아 삼각형 방을 옮겨 다니며 칠하고, 공사 중인 방을 피할 때 앨마가 보장할 수 있는 최고 점수를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
YeetzheeM면체 주사위 N개를 왼쪽부터 굴리며 각 주사위를 원하는 만큼 다시 굴릴 수 있을 때, 최종 그룹 크기가 A가 되게 하는 최소 기대 굴림 횟수를 구합니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	20초	1024 MB	채점 가능
Kickstart Alarm생성된 배열과 K가 주어질 때, 모든 연속 부분 배열의 i번째 지수 거듭제곱 합을 i=1부터 K까지 더해 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	90초	1024 MB	채점 가능
패러글라이딩x축 위에 선 탑들과 평면 위의 풍선들이 주어질 때, 에지가 45도 각도로 활강하며 탑을 옮겨 다녀 모을 수 있는 풍선의 최대 개수를 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	40초	1024 MB	채점 가능
가장 재미있는 단어 찾기문자 격자에서 찾은 단어 길이의 합을 너비와 높이의 합으로 나눈 값이 가장 큰 부분 격자를 구하고, 그 값에 도달하는 부분 격자의 개수를 셉니다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	240초	1024 MB	채점 가능
마을 특화각 마을에 과일이나 채소 중 하나를 배정해 다른 종류의 마을까지 가는 최단 거리의 평균을 최소로 만들고, 최적 배정의 개수를 센다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
클래스 통합선형 점화식으로 생성된 N개의 점수 구간과 Q개의 질의가 주어질 때, 합친 점수 목록에서 K번째로 큰 점수를 구하고 답들의 가중 합을 출력한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	180초	1024 MB	채점 가능
Let Me Count The Ways2N명의 서로 다른 사람을 일렬로 배열할 때, 주어진 M쌍이 서로 이웃하지 않도록 하는 순열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
두 정육면체축에 평행한 두 정육면체가 모든 구를 각각 하나씩 완전히 포함하도록 할 때, 정육면체 한 변의 최소 정수 길이를 구합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
까다로운 트리오숫자 1부터 N까지가 각각 세 장씩 적힌 3N장의 카드를 뒤집어 섞어 둡니다. 모든 세 장짜리 짝을 제거하는 데 필요한 기대 라운드 수의 최솟값을 구합니다.	어려움8	확률그리디+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
좌석 배치N명을 K개의 원탁에 앉히되 각 테이블 인원이 최대 1명까지만 차이 나도록 할 때, 인접 관계만 따져 서로 다른 배치의 수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
알고리즘 수업 - 버블 정렬 6배열 A를 버블 정렬할 때 처음 K번의 교환 안에 A가 배열 B와 같아지는 순간이 있는지 판정한다.	어려움8	정렬시뮬레이션+2	아직 제출이 없습니다	3초	512 MB	채점 가능
카드키 (Keycards)2N개의 가능한 열쇠 중 공집합이 아닌 부분집합을 골라, N개 위치 가운데 정확히 K개가 선택한 모든 열쇠에 구멍이 뚫려 있도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보고각 사람은 자신이 맡은 일 i에 대한 보고를 정해진 대상에게 전달하고, 보고는 중복이 생길 때까지 계속 전달된다. 각 사람이 자기 일을 시작하는 시점에 서로 다른 몇 개의 일에 대한 보고를 받았는지 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
전국시대 (Sengoku)L×L 격자에 N명의 감시병이 배치될 때, (x, y)에 있는 감시병이 \|x-i\| = \|y-j\|인 모든 칸을 감시한다. 감시병이 하나 이상 지키는 칸의 수를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.75초	1024 MB	채점 가능
영역 (Territory)격자 위의 걷기 기록이 지나간 경로로 둘러싸인 영역 중 가장 넓은 것의 넓이를 구하고, 그런 영역이 없으면 0을 출력한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
야경 (Nightman)직사각형 경내에 최대 10명의 경비, 50개의 축에 평행한 직사각형 건물, 10개의 탐색 지점이 주어질 때, 각 지점에서 건물을 피해 가장 가까운 경비까지의 최단 경로 길이를 구해 두 배로 합산한다.	어려움8	기하그래프+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
가장 오래된 유적 2세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 볼록 다각형을 이루는 가장 큰 부분집합의 꼭짓점 개수를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
색칠서로 다른 색 i와 j를 고른 뒤 N개의 칸을 두 종류의 크레파스로 칠하는 방법의 수를 모두 더해 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회전순열이 주어질 때, 임의의 연속 부분 수열을 왼쪽이나 오른쪽으로 한 칸 회전하는 연산을 그 길이만큼의 비용으로 수행해 오름차순으로 정렬하는 최소 비용을 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
꼬치 꿰기N개의 선분이 주어질 때, a와 b를 (0,1]에서 균일하게 뽑아 직선 ax+by=1과 만나는 선분이 i개일 확률을 구합니다. 확률은 기약분수로 나타내 mod 1000000007 값으로 출력합니다.	어려움8	기하확률+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
1차원 애니팡각 라운드에서 인접한 두 블록의 부호가 같지 않도록 만드는 최소 비용을 구한다. 부호 반전은 R, 값 증감은 C의 비용이 들며 T+1개 라운드에 걸쳐 한 블록씩 갱신된다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
배달직선 위 10^9개의 집에서 각각 정해진 시각과 위치에 배달해야 할 때, 어디서든 출발해 한 단위 시간에 한 집씩 움직이는 트럭의 최소 대수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
미니 버킷 리스트길이가 주어진 N개의 작업을 K개의 단위 시간에 서로 겹치지 않게 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비상자 안 장벽들의 높이와, 높이를 올릴 수 있는 장벽별 최대 증가량이 주어질 때, 높이를 올릴 장벽 수를 최소로 하면서 상자가 담을 수 있는 물의 최대량을 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
나누고 소유하라각 쌍 (a, b)에서 소인수를 한쪽 수에서 다른 쪽으로 옮길 수 있을 때 얻을 수 있는 최대 공약수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 긴 공통 부분 문자열처음 M개 소문자로 이루어진 N개의 문자열이 주어질 때, 서로 다른 K개 문자를 순서를 지켜 뽑아 만든 문자열 P가 가장 많은 문자열의 부분열이 되는 경우를 찾아 그 개수, 사전순으로 가장 작은 P, 그리고 그러한 P의 서로 다른 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지속성주어진 지속성 P에 대해, 각 자릿수를 곱하는 과정을 반복해 한 자리 수에 도달하는 횟수가 정확히 P인 가장 작은 음이 아닌 정수를 구한다.	어려움8	완전 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
같은 색 짝 맞추기N행 M열 격자를 빨강과 파랑으로 칠하는 방법 중, 모든 칸이 같은 행이나 같은 열에 같은 색 칸을 갖는 경우의 수를 1000000007로 나눈 나머지로 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
공약수n이 최대 1e18일 때, 2 이상 n 이하인 k에 대해 1부터 k까지의 정수 중 k와 1보다 큰 공약수를 갖는 수의 비율이 최대가 되는 값을 구해 기약분수로 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
택시 2 (Taxis 2)붉은 택시(1엔)와 푸른 택시(반값 내림)를 타며 1번 마을에서 출발해 항상 1엔 이상을 유지하고 목표 마을에 도착하는 데 필요한 최소 초기 금액을 각 질의마다 구하고, L을 넘으면 Large를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능