수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

다각형 게임
어려움8
게임 이론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리를 끊는 야만인
어려움8
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
용기와 시약
어려움8
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
예선 라운드 F번 문제
어려움8
정수론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
혼돈
어려움8
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마티와 도크의 새로운 모험
어려움8
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대칭
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
관광객
어려움8
트리 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
울타리
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 짧은 다리
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알 수 없는 스위치
어려움8
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
원의 섬 위의 정사각형
어려움8
기하 이분 탐색
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
지도 색칠하기 익스트림
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
계산 실수
어려움8
세그먼트 트리 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
순열 그래프의 전갈성 판별
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나비넥타이 세기
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도박과 사각형
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
함수의 개수 세기
어려움8
조합론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
점화
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
의자왕
어려움8
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
떨어진 수정
어려움8
이분 탐색 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동전
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
목공
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
순열의 K-minsum
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
악수
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
흑백
어려움8
조합론 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라우터 2
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카지노
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열의 아름다움
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쿠키 배열
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
스파이
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
큰 수 곱셈
어려움8
수학 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
부분집합 합의 피보나치 수
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
워프 드라이브
어려움8
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
선물 교환 파티
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점과 상자
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공짜 디저트
어려움8
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Primonimo
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가짜 소수
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
증가하는 수열 만들기
어려움8
그리디 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지름의 합 최소화
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유성우
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카르테시안 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
마법의 탑과 순간 이동
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Exponial
어려움8
정수론 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
산책하는 두 강아지의 최소 거리
어려움8
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
특별한 표
어려움8
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카르테시안 트리 2
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원판으로 볼록 다각형 덮기
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
검은 상자와 흰 상자
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
영역의 개수
어려움8
조합론 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정다각형 선분
어려움8
백트래킹 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
귀 모양 세기
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자릿수 곱하기
어려움8
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
가장 가까운 점까지의 거리
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잭과 콩 자루
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
우표 구매하기
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열과 가중 합 쿼리
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
독립 간선 집합과 인증서
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
방
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
실현 가능한 반올림
어려움8
그리디 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열 변환
어려움8
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
뜨거운 감자
어려움8
그래프 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
올림픽 황금 선수
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형 광장
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
풍선
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구슬 미끄럼틀
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
별들의 전쟁
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
과학자 레가타
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XOR 합 2
어려움8
비트 연산 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
키르히호프의 법칙
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
약수의 개수
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 수열처럼 보이지만...
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Burza
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팩토리얼 분수 방정식
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선형 점화식 난수 생성기
어려움8
수학 분할 정복+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
5차원 초콜릿
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행렬식과 GCD
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 수의 마지막 13자리
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 트리의 개수
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고스트버스터즈 2
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 진법의 자릿수 합
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세력권 넓히기
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
천막 부피 최대화
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세금 계산
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
하이킹
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
맞춤 팝업 카드
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
챔퍼나운 상수의 역습
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
사전순 정렬이 일치하는 부분집합
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
스카이 점프
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
앨리스와 폭탄
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
카메라 제어
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
네코의 보물
어려움8
기하 BFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
굴착이냐 등반이냐
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
회전각 추정
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
조작된 대진표
어려움8
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
콜로니 정비 로봇
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
다각형 회전
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
제한효소 지도
어려움8
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
익스트림 슬라롬
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
다각형 게임볼록 N각형에서 두 사람이 교대로, 이미 그린 선분과 끝점도 겹치지 않게 선분을 긋는다. 최적으로 둘 때 이기는 사람을 판정한다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리를 끊는 야만인트리의 간선을 하나씩 지우며, 각 삭제마다 각 정점의 분노에 (삭제 전 도달 가능 수) - (삭제 후 도달 가능 수) + 1을 곱하고, 삭제 후 전체 분노의 합을 10^9+7로 나눈 나머지를 출력한다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	채점 가능
용기와 시약모든 시약을 용기에 완전히 나눠 담으면서 각 용기의 부피 범위와 특정 시약의 최소 비율 조건을 동시에 만족시킬 수 있는지 판정한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
예선 라운드 F번 문제양의 정수 a_i와 d가 주어질 때 합 a_i x_i = d를 만족하는 0이 아닌 x_i가 존재하는지 판정하고, 각 \|D_i\|를 최소로 만드는 규칙이 정한 유일한 수열을 출력한다.	어려움8	정수론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
혼돈n개의 수에서 세 수 a, b, c를 지우고 고른 두 수 합의 내림 평균 두 개를 쓰는 연산을 반복할 때, 마지막에 남는 두 수의 최댓값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마티와 도크의 새로운 모험로봇이 한 번에 부품 하나를 옮길 때, 모든 부품을 가장 적은 이동 횟수로 재활용할 수 있도록 격자 한 칸에 재활용 공장을 정한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대칭서로 다른 격자점 1000개 이하가 주어질 때, 어떤 점이나 직선에 대해 대칭이 되도록 추가해야 하는 점의 최소 개수를 구한다.	어려움8	기하해시맵+2	아직 제출이 없습니다	5초	512 MB	채점 가능
관광객n개 정점으로 이루어진 트리에서 y가 x의 더 큰 배수인 모든 쌍 (x, y)에 대해 x에서 y까지 경로에 있는 정점 수의 합을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리격자 모서리에 놓인 미생물들을 모두 포함하도록 세포 변과 대각선을 따라 지은 가장 짧은 닫힌 울타리의 둘레를 a + b√2 형태로 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 짧은 다리두 강기슭 폴리곤과 양쪽에 위치한 점 s, t가 주어질 때, 다리 길이를 최소로 하고 그다음 도로 길이 합을 최소로 하는 고속도로의 총 길이를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
알 수 없는 스위치Q번의 스위치 조작 기록과 그에 따른 전구 상태가 주어질 때, N개 스위치 중 각 전구를 제어하는 스위치를 알아내고 하나로 정해지지 않으면 물음표를 출력한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
원의 섬 위의 정사각형중심이 x축 위에 있는 여러 원의 합집합 안에 들어가는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.	어려움8	기하이분 탐색	아직 제출이 없습니다	8초	512 MB	채점 가능
지도 색칠하기 익스트림각 나라를 나타내는 단순 다각형이 주어질 때 양의 길이를 가진 변을 공유하면 인접하다고 보고, 인접 그래프의 색칠수 최솟값을 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
계산 실수숫자와 +, - 기호로 이루어진 문자열에서 구간을 교체하고, 주어진 구간을 계산기의 규칙대로 계산한 값을 구한다.	어려움8	세그먼트 트리문자열+1	아직 제출이 없습니다	3초	256 MB	채점 가능
순열 그래프의 전갈성 판별순열 A에서 교환을 할 때마다 교차하는 두 원소를 잇는 순열 그래프가 전갈 그래프인지 판별한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
나비넥타이 세기N개의 천장 정점과 바닥 정점 사이를 M개의 사다리꼴 구간이 잇는 이분 그래프에서 4-주기(보타이)의 개수를 세는 문제입니다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도박과 사각형가능한 모든 직사각형에서 각 값 1부터 5의 개수를 제곱해 더한 점수의 기댓값을 기약분수로 출력한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
함수의 개수 세기정의역 {1..N}에서 각 i가 정확히 A_i번 반복한 뒤 자기 자신으로 돌아오는 함수 f의 개수를 센다. N은 16 이하다.	어려움8	조합론그래프+1	아직 제출이 없습니다	1초	32 MB	채점 가능
점화가중치가 있는 연결 무방향 그래프에서 한 정점에 불을 붙일 때, 불이 모든 점을 태우는 시간이 최소가 되는 정점을 골라 그 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	64 MB	채점 가능
의자왕각자 1/2 확률로 앉거나 서는 N명의 궁녀를 배치해, 뒤에 있는 사람이 앞사람보다 키가 큰 순서쌍 개수의 기댓값이 최대가 되도록 만든다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	32 MB	채점 가능
떨어진 수정서로 다른 강도를 가진 N개의 수정 중 K번째로 강한 응축 마나 수정을 폭발 위험 없이 부수기 위해 필요한 최악의 경우 타격 횟수를 최소화하는 전략을 구합니다.	어려움8	이분 탐색게임 이론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
동전앞뒤가 뒤집힌 동전 배열에서 두 사람이 최선을 다해 게임을 할 때, 두 번째로 두는 사람이 이기는 시작 배열의 수를 구한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
목공N개의 널빤지가 필요한 상자를 분해할 때 회수되는 널빤지 수의 확률이 주어질 때, M개의 널빤지로 시작해 만들 수 있는 상자 개수의 기댓값을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	7초	512 MB	채점 가능
순열의 K-minsum길이가 K+1 이상인 모든 연속 구간의 최솟값을 더한 K-minsum을 N!개 순열 전체에 대해 합한 값을 구한다.	어려움8	조합론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
악수N명이 무작위로 악수할 때 모두가 한 덩어리로 아는 사이가 되는 악수 횟수의 기댓값을 1e9+7로 나눈 값으로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
흑백각 칸이 검정 또는 흰색일 확률이 1/2일 때, 모든 칸이 검정인 부분직사각형의 수와 모두 흰색인 부분직사각형의 수의 곱의 기댓값을 구한다.	어려움8	조합론확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카지노N명의 참가자, M개의 구역, K번의 무작위 탈락이 주어질 때 단체가 살아남을 최대 확률을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열의 아름다움각 나무의 높이가 구간에서 균등 독립적으로 정해질 때, 지그재그 부분수열의 최대 아름다움의 기댓값을 구한다.	어려움8	동적 계획법확률	아직 제출이 없습니다	2초	512 MB	채점 가능
쿠키 배열1x1 쿠키 K개의 위치가 고정된 N행 5열 격자를 2x1 도미노로 채우는 경우의 수를 1e9+7로 나눈 나머지를 구한다. N은 1e18까지 커서 행렬 거듭제곱이 필요하다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
스파이0에서 100 사이의 N개 제품 점수 차이에 대한 제약이 주어질 때 만족하는 배정 중 최고점과 최저점 차이의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
큰 수 곱셈각각 최대 300,000자리인 두 음이 아닌 정수를 곱해 정확한 값을 앞의 0 없이 출력한다.	어려움8	수학문자열+1	아직 제출이 없습니다	3초	512 MB	채점 가능
부분집합 합의 피보나치 수서로 다른 N개 수의 집합에서 크기 K인 모든 부분집합 s에 대해 F[sum(s)]의 합을 99991로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
워프 드라이브두 워프 지점을 평면에 배치해 모든 항공편 시간의 제곱평균제곱근을 최소화할 때, 각 시간은 직선거리와 가장 가까운 워프까지의 거리 중 작은 값을 속도로 나눈 값입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	8초	512 MB	채점 가능
선물 교환 파티무향 그래프의 모든 간선 방향을 정해 각 정점의 받은 선물 수 최댓값과 최솟값의 차이를 최소로 만들고, 그런 방향 중 최솟값을 가장 크게 했을 때의 두 값을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공짜 디저트a < b이고 a + b = P이며 a, b, P 세 수의 십진수 자릿수가 서로 겹치지 않는 순서쌍을 세고, 최대 5000개까지 출력한다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Primonimo소수 p에 대해 행과 열을 증가시켜 모든 칸을 p로 만드는 횟수를 구하고, 사전순으로 가장 작은 해를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가짜 소수2부터 500까지 모든 밑에 대해 페르마 검사를 통과하는 L보다 큰 가장 작은 합성수 n과 그 최소 소인수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
증가하는 수열 만들기주어진 수열 A와의 절댓값 차의 합이 최소가 되는 순증가 정수 수열 B를 찾는다.	어려움8	그리디수학	아직 제출이 없습니다	2초	512 MB	채점 가능
지름의 합 최소화평면 위 n개 점을 두 개의 비어 있지 않은 그룹으로 나눌 때 두 그룹 지름의 합이 최소가 되는 값을 구해 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유성우원점에서 나가는 모든 광선이 다른 다각형에 먼저 막혀 어디서도 보이지 않는 볼록 다각형의 수를 센다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
카르테시안 트리1부터 N까지의 순열이 만드는 카르테시안 트리 중 두 자식을 가진 노드의 자식 위치 차이 합이 S 이하인 순열의 개수를 소수로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
마법의 탑과 순간 이동세 개의 고정된 탑에 대해 점 전체를 반사하는 연산을 반복해 주어진 두 점 집합을 서로 같게 만들 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Exponialn과 m이 1e9까지 주어질 때 n^(n-1)^(...^1)을 m으로 나눈 나머지를 구한다.	어려움8	정수론재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
산책하는 두 강아지의 최소 거리두 개가 같은 속도로 각자의 꺾은선 경로를 따라 이동할 때, 둘 다 이동 중인 동안 두 개 사이의 최소 거리를 구한다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	6초	512 MB	채점 가능
특별한 표1부터 C까지의 값을 쓰는 N행 M열 표 중 모든 행이 서로 다르고 모든 열이 서로 다른 표의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
카르테시안 트리 21부터 N까지의 모든 순열이 만드는 카르테시안 트리에 대해, 두 자식을 가진 각 노드에서 두 자식의 인덱스 차이를 더한 점수의 총합을 소수로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
원판으로 볼록 다각형 덮기고정된 반지름의 원판을 평면 어디에든 놓아 볼록 다각형과 겹치는 넓이를 최대로 만들고, 그 최댓값을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	3초	512 MB	채점 가능
검은 상자와 흰 상자흑백 상자가 쌓인 기둥이 최대 40개 주어질 때, 누가 먼저 두느냐에 따라 승자가 갈리는 부분집합을 골라 상자 수 합의 최댓값을 구한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
영역의 개수0 이상 A 미만의 a와 0 이상 B 미만의 b에 대해 직선 y = ax + b를 그릴 때, A 곱하기 B개의 직선이 평면을 나누는 영역의 수를 구한다.	어려움8	조합론기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정다각형 선분남은 다각형 꼭짓점을 방문하는 순서 중에서 새로 그은 선분이 모두 기존 선분과 교차하고 P0로 되돌아오는 순서의 수를 센다.	어려움8	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
귀 모양 세기빨간 점 4개와 파란 점 2개로 각도 조건과 포함 조건을 만족하는 귀 모양을 세는 문제입니다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자릿수 곱하기B진법과 목표 N이 주어질 때, B진법 자릿수들의 곱이 N이 되는 가장 작은 양의 정수를 찾거나 존재하지 않음을 판별한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
가장 가까운 점까지의 거리N개의 점 각각에 대해 다른 점까지의 맨해튼 거리 중 최솟값을 출력한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
잭과 콩 자루각 농장이 가장 불리한 종류를 고르는 상황에서 필요한 콩 개수를 확보하기 위해 잭이 사야 하는 소의 최소 수를 구한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
우표 구매하기1원짜리 N종류와 2원짜리 M종류의 우표로 정확히 K원을 쓰는 방법의 수를 소수 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 가중 합 쿼리삽입, 삭제, 교체가 일어나는 수열에서 각 원소에 왼쪽 끝 기준 위치의 k제곱(k는 10 이하)을 곱한 합을 구간별로 계산한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
방각 변 위의 점과 변의 방향이 주어질 때 직교 단조 다각형을 복원해 둘레를 구하고, 불가능하면 -1을 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
실현 가능한 반올림각 소수를 내림 또는 올림한 정수로 바꾸면서 모든 행 합과 열 합이 주어진 값과 일치하도록 하고, 그런 표 중 사전순으로 가장 앞선 것을 구한다.	어려움8	그리디행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열 변환항목이 [1, 2^k)에 속하는 길이 n 정수 수열 중 접두사 비트 OR 값이 순증가하는 수열의 개수를 구한다. n은 1e18, k는 30000까지이다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	10초	512 MB	채점 가능
뜨거운 감자각 질의 구간마다 균등한 확률로 출발한 함수 그래프 이동에서 게임이 끝날 확률과 끝나지 않을 확률의 차이를 최대로 만드는 가장 작은 X를 구한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
올림픽 황금 선수선수마다 실력과 피로도가 시간에 따라 선형으로 변할 때, 어떤 시각 t >= 0에서 실력이 유일하게 최대이고 피로도가 유일하게 최소인 선수의 수를 센다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 광장모든 X좌표와 Y좌표가 서로 다른 등불들이 있을 때, 두 등불을 꼭짓점으로 포함하고 내부에 다른 등불이 없는 축에 나란한 직사각형의 개수를 센다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
풍선서로 만나지 않는 N개의 천장 선분이 주어질 때, 수직으로 상승하는 풍선이 수평 선분에 붙거나 기울어진 선분의 위쪽 끝으로 미끄러지는 과정을 따라가며 최종 정지 위치나 탈출 x 좌표를 각 질의마다 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구슬 미끄럼틀공이 좌우 번갈아 달린 날개를 타고 굴러 내려갈 때, 중간에 끼지 않고 끝까지 도달하는 공 지름의 최댓값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
별들의 전쟁두 사면체의 여덟 꼭짓점 좌표가 주어질 때 공간에서 두 사면체 사이의 최단 거리를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 합 210^18 이하의 수 100,000개로 이루어진 수열에서 부분수열을 골라 그 원소들의 XOR 값이 최대가 되도록 한다.	어려움8	비트 연산그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
키르히호프의 법칙저항으로 이루어진 회로가 주어질 때, 키르히호프 법칙을 세워 노드 1과 노드 N 사이의 합성 저항을 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수의 개수a, b, c가 2000 이하일 때 모든 i<=a, j<=b, k<=c에 대해 ijk의 약수 개수를 더한 값을 2^30으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수열처럼 보이지만...F_1=1, F_2=2인 피보나치 수 F_i에 대해 F_i 곱하기 i^k를 i=1부터 n까지 더한 값을 구한다. n은 10^17까지 커질 수 있다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팩토리얼 분수 방정식1/N! = 1/X + 1/Y를 만족하는 양의 정수 순서쌍 (X, Y)의 개수를 정확한 값으로 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선형 점화식 난수 생성기선형 점화식의 처음 k개 항과 계수, 그리고 매우 큰 N이 주어질 때 N번째 항을 104857601로 나눈 나머지를 구한다.	어려움8	수학분할 정복+1	아직 제출이 없습니다	15초	512 MB	채점 가능
5차원 초콜릿2x2x2x2xn 오차원 상자를 1x1x1x1x2 조각으로 채우는 경우의 수를 1000000007로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬식과 GCD정해진 규칙을 따르는 삼대각 행렬에서 D(k)를 k×k 행렬식이라 할 때, i=1부터 N까지 gcd(D(i), D(N))의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수의 마지막 13자리1 이상 10^13 이하인 n이 주어질 때, n번째 피보나치 수의 마지막 13자리가 n과 같은 가장 작은 i를 찾고, 없으면 -1을 출력한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 트리의 개수kn개의 노드를 크기 k인 n개 블록으로 나누고, 같은 블록 안의 두 노드를 잇는 간선이 없는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 진법의 자릿수 합n, a, b가 주어질 때, a진법과 b진법에서 자릿수의 합이 같은 n보다 큰 최소 정수 m을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세력권 넓히기통제 중인 k개의 점이 이루는 볼록 껍질이 주어질 때, 나머지 점 하나를 추가해 얻을 수 있는 최대 볼록 껍질 넓이를 소수점 한 자리까지 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
천막 부피 최대화주어진 길이의 기둥 n개를 중심 구멍과 그 둘레의 고정된 n-1개 구멍에 배치해 만들어지는 삼각기둥 부피의 합이 최대가 되도록 한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	8초	512 MB	채점 가능
하이킹음수 간선은 있으나 음수 사이클이 없는 격자에서 모든 서로 다른 순서쌍의 최단 경로 비용 평균을 구해 올림한 값을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
맞춤 팝업 카드평행한 접힘선을 따라 접히는 팝업 카드에서 두 번째 선분이 존재하도록 x축 위의 접점 (Xp,0)을 옮겨야 하는 최소 거리를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
챔퍼나운 상수의 역습길이가 최대 100인 숫자열 S가 주어질 때, 챔퍼나운 상수 0.123456789101112...의 소수부에서 S가 처음 나타나는 위치(소수점 첫 자리가 1)를 구한다.	어려움8	문자열수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
사전순 정렬이 일치하는 부분집합A부터 B까지의 정수 중에서 값 순서와 십진 표기의 사전식 순서가 같은 공집합이 아닌 부분집합의 개수를 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
스카이 점프한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.	어려움8	수학기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
카메라 제어고정된 카메라 주위를 시간에 따라 움직이는 여러 멤버가 주어지고, 두 멤버가 같은 반직선 위에 있을 때만 추적 대상을 바꿀 수 있다. 노래하는 멤버를 비추는 총 시간의 최댓값을 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
네코의 보물서로 겹치지 않게 원들을 선택해 쥐가 소굴에서 침대로 갈 때 넘어야 하는 벽의 최소 개수를 구한다.	어려움8	기하BFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
회전각 추정회전과 평행이동으로 관계된 두 점 집합이 주어질 때, 첫 집합을 둘째 집합으로 보내는 [0, 2pi) 범위의 가장 작은 반시계 회전각을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
조작된 대진표N명(최대 16명)의 승패 관계가 고정된 토너먼트에서 높이가 최소인 대진표 중 M번 선수가 우승하는 경우의 수를 센다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
콜로니 정비 로봇최대 16개의 정육면체로 이루어진 연결된 폴리큐브에서 두 점 사이를 표면 위로 이동하는 최단 경로를 구하되, 세 가지 표면 인접 규칙을 따른다.	어려움8	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다각형 회전회전 중심을 기준으로 회전하는 다각형과 그 안에 고정된 볼록 다각형이 처음 닿을 때까지의 각도를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
제한효소 지도길이 20 이하인 원형 DNA에서 A 효소, B 효소, 그리고 둘을 함께 사용해 얻은 중복 없는 조각 길이들이 주어질 때, 절단 위치 수를 최소로 하고 그다음 사전순으로 가장 작게 되는 A와 B의 절단 위치 지도를 복원한다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	8초	512 MB	채점 가능
익스트림 슬라롬서로 만나지 않는 12개 이하의 선분 게이트가 순서대로 주어질 때, 각 게이트를 순서대로 지나는 최단 경로의 길이를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능