수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

부분 수열 해시
어려움8
힙 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
생일수 II
어려움8
수학 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팰린드롬 세기
어려움8
문자열 매칭 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
없는 등수 찾기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
경비원
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
밭 잔디 깎기
어려움8
세그먼트 트리 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
단층
어려움8
세그먼트 트리 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
알보시드 DNA (라지)
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카드 모두 잇기
어려움8
최소 신장 트리 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
768 MB
채점 가능
캠핑장 배치 세기 (큰 입력)
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
달아난 메추라기
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드럼 장식하기 (스몰)
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드럼 장식 (Large)
어려움8
조합론 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
등산하는 사슴
어려움8
수학 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
등산하는 사슴 (큰 입력)
어려움8
그리디 구간+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Googlander (Large)
어려움8
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
2의 거듭제곱 구간 교환
어려움8
분할 정복 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
ARAM (큰 데이터)
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
Willow (큰 입력)
어려움8
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
나일강을 끊지 마라 (라지)
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
트라이 샤딩
어려움8
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이야기 하나 들려줄게 (Large)
어려움8
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
관람차 (큰 입력)
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지하철 입장 카드 교환
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
여러 개의 상품
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
멀티플레이어 퐁 (라지)
어려움8
수학 게임 이론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
떨어지는 다이아몬드 (큰 입력)
어려움8
확률 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
공정한 제곱수 (Large2)
어려움8
수학 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
위층과 아래층
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
위층과 아래층
어려움8
확률 그리디+1
아직 제출이 없습니다
시간 제한
100초
메모리 제한
512 MB
채점 가능
외계 고고학 (Large)
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가장 높아 보이는 봉우리
어려움8
기하 백트래킹+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
거울의 방
어려움8
기하 시뮬레이션
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
거울의 방 (큰 입력)
어려움8
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
출근 전쟁 (Large)
어려움8
최단 경로 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
한강 위의 집
어려움8
정수론 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
런 (라지)
어려움8
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숨겨진 에이스 (스몰)
어려움8
게임 이론 완전 탐색+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
구글 로얄
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
미스터리 제곱수 (Large)
어려움8
정수론 백트래킹+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
완벽한 화음 (라지)
어려움8
정수론
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
챔피언 소트 (스몰)
어려움8
확률 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
익스트림 에스컬레이터 포고 (라지)
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
여행 계획 (라지)
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
인술 (작은 입력)
어려움8
기하 백트래킹
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
울타리 판자
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
각 자리가 서로 다른 덧셈식
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
복면산 덧셈식 세기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
풀 뜯는 염소
어려움8
기하
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
최소 둘레 삼각형
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
삼각형 둘레의 최솟값
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
90초
메모리 제한
512 MB
채점 가능
구슬 잇기
어려움8
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정사각형 방의 두 광원
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
512 MB
채점 가능
흥미로운 구간
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
45초
메모리 제한
512 MB
채점 가능
화분에 물 주기
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코드 잼의 해 (스몰)
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
버스 정류장 (작은 입력)
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코드 수열 (라지)
어려움8
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
시험 통과 확률 (대형 입력)
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
종말이 온다 (Large)
어려움8
시뮬레이션 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
백만장자 되기
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
백만장자 (큰 입력)
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
주머니는 얼마나 큰가 (Large)
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Poklon
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기함의 최소 송신 출력
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
파리채 (작은 입력)
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
파리채 (라지)
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
보트
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불꽃놀이
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나선 격자의 직사각형 합
어려움8
수학 구현+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
균형 잡힌 식단
어려움8
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
반평면 땅따먹기
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
중계 신호
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 검사
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
마을의 그림자
어려움8
문자열 매칭 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다음 3-1-2 패턴 회피 순열
어려움8
조합론 그리디+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
32 MB
채점 가능
카드 정리 2
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
본대 산책 2
어려움8
그래프 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홍준이는 색칠을 좋아해
어려움8
세그먼트 트리 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구간 최대공약수
어려움8
세그먼트 트리 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나머지 게임
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
삼각 관계
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 먼저 만나는 두 사람
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아주 많은 게임
어려움8
트라이 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정수 찾기
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋아하는 배열 2
어려움8
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 문자열
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
에너지 관리
어려움8
그리디 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전 게임
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단순 사이클의 개수
어려움8
백트래킹 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달리기 대회
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빨간 선분 파란 선분
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배열의 최대공약수
어려움8
정수론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원 위의 점
어려움8
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋아하는 수열
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
LCS 길이가 n-1인 문자열 개수
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이의 교집합
어려움8
정렬 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
철인 2종 경기
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꽃 장식하기
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
키위주스
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
부분 수열 해시주어진 배열의 비어 있지 않은 부분수열 중 사전 순으로 가장 작은 K개를 골라 각 다항 해시를 출력합니다.	어려움8	힙정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
생일수 II숫자 3, 5, 8로만 이루어진 정수 중에서 두 입력값 사이에 드는 수를 순서대로 나열하고 이웃한 두 수의 곱을 모두 더한 값을 19980305로 나눈 나머지를 구합니다.	어려움8	수학재귀+2	아직 제출이 없습니다	1초	256 MB	채점 가능
팰린드롬 세기소문자로 이루어진 문자열에서 각 구간 질의 안에 완전히 포함된 팰린드롬 부분 문자열 개수를 구합니다.	어려움8	문자열 매칭세그먼트 트리+2	아직 제출이 없습니다	2초	64 MB	채점 가능
없는 등수 찾기각 사람이 주어진 점수 구간 안에서 점수를 받을 때 동점자 순위로 R위를 받는 사람이 없는 경우의 수를 셉니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	32 MB	채점 가능
경비원두 명 이상을 뽑아 좋아하는 수가 서로소가 되는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	2초	32 MB	채점 가능
밭 잔디 깎기수평 구간과 수직 구간이 끝점이 아닌 점에서 만나고 자른 시점이 T일 이상 차이나는 교차점 개수를 구합니다.	어려움8	세그먼트 트리기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
단층대각선 단층 이동과 지표 침식을 적용한 뒤 각 단위 구간에 드러난 지층의 퇴적 연도를 구합니다.	어려움8	세그먼트 트리기하	아직 제출이 없습니다	2초	256 MB	채점 가능
알보시드 DNA (라지)S의 부분 수열 중 a^i b^j c^i d^j꼴 블록 하나 이상을 이어 붙인 경우의 수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 모두 잇기두 카드 중 큰 수를 작은 수로 나눈 나머지를 비용으로 삼아 모든 카드를 연결할 때 전체 비용을 최소화합니다.	어려움8	최소 신장 트리정수론+1	아직 제출이 없습니다	5초	768 MB	채점 가능
캠핑장 배치 세기 (큰 입력)각 행과 열의 합이 3이고 텐트가 최대 2개이며 3인 칸이 X개 이상인 N×N 배치 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
달아난 메추라기원점에서 출발하여 바깥쪽으로 도망치는 모든 메추리를 잡는 데 필요한 가장 짧은 시간을 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드럼 장식하기 (스몰)K가 적힌 각 칸이 같은 숫자의 이웃을 정확히 K개 갖도록 원통 격자를 채우는 경우를 회전 동일시로 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드럼 장식 (Large)R행 C열 원통 격자의 각 칸에 든 수 K가 변을 공유하는 같은 수 칸 정확히 K개와 이웃하도록 채우는 경우를 회전 기준으로 세어 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	조합론그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
등산하는 사슴원형 트랙을 시계 방향으로 한 바퀴 도는 동안 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소로 만드는 속도를 정합니다.	어려움8	수학정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
등산하는 사슴 (큰 입력)원형 트랙을 가변 속도로 한 바퀴 돌 때 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소화합니다.	어려움8	그리디구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Googlander (Large)왼쪽 아래 칸에서 위쪽을 보고 출발하여 직진 또는 우회전으로만 이동하는 격자 위의 서로 다른 경로 개수를 셉니다.	어려움8	동적 계획법재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
2의 거듭제곱 구간 교환시작 위치가 블록 크기의 배수인 블록 교환을 크기마다 최대 한 번씩만 사용해 주어진 순열을 정렬하는 교환 순서의 개수를 셉니다.	어려움8	분할 정복재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
ARAM (큰 데이터)리롤 재화를 써서 무작위 챔피언을 교체할 시점을 정해 장기 승률을 최대화합니다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	120초	512 MB	채점 가능
Willow (큰 입력)동전이 놓인 트리에서 두 경기자가 시작 도시를 정한 뒤 번갈아 도시 동전을 가져가며 쓴 도로는 막히고 선공이 최종 점수 차를 최대화합니다.	어려움8	게임 이론트리+1	아직 제출이 없습니다	120초	512 MB	채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
트라이 샤딩주어진 문자열들을 번호가 구분되는 N개 서버에 빈 서버 없이 나누어 전체 트라이 노드 수의 최댓값과 그 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	동적 계획법트라이+1	아직 제출이 없습니다	5초	512 MB	채점 가능
이야기 하나 들려줄게 (Large)급여 불만이 남아 있는 동안 장관을 해고할 수 있는 순서를 세어, 남은 급여가 비오름차순이 되는 경우의 수를 10007로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	30초	512 MB	채점 가능
관람차 (큰 입력)원형 관람차에서 시작 위치가 균일하게 무작위인 방문객들이 빈 곤돌라를 모두 채울 때까지 받는 평균 총요금을 계산합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지하철 입장 카드 교환한 방향으로 운행하는 노선에서 체감하는 구간 요금을 내는 승객들이 겹치는 구간에서 입장 카드를 교환할 때 도시가 입는 최대 손실액을 구합니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
여러 개의 상품번호가 작은 팀이 항상 이기는 2^N팀 스위스 토너먼트에서 모든 대진에서 P위 안에 드는 가장 큰 팀과 가능한 대진이 있는 가장 큰 팀을 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
멀티플레이어 퐁 (라지)반사하는 공을 양 팀이 정해진 순서대로 번갈아 받아내고 도착 지점에 닿지 못한 쪽이 패배하므로 승자와 패자가 튕겨낸 횟수를 구합니다.	어려움8	수학게임 이론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
떨어지는 다이아몬드 (큰 입력)다이아몬드 N개가 x=0에 떨어져 좌우로 무작위로 미끄러질 때 주어진 좌표에 다이아몬드가 놓일 확률을 구합니다.	어려움8	확률시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
공정한 제곱수 (Large2)주어진 구간마다 앞뒤로 읽어도 같은 수이면서 그런 수의 제곱인 수가 몇 개인지 셉니다.	어려움8	수학문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
위층과 아래층사용 횟수 제한 안에서 K개 이상 활동을 고르고 순서대로 배치해 잠든 일리아가 깰 확률을 최소화합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
위층과 아래층사용 횟수 상한이 있는 활동들을 K개 이상 골라 나열하고 잠들었다가 다시 깨는 확률을 최소화합니다.	어려움8	확률그리디+1	아직 제출이 없습니다	100초	512 MB	채점 가능
외계 고고학 (Large)무한 사각 고리 무늬에서 남은 타일의 위치와 색을 만족하고 원점에 가장 가까운 중심을 찾고 없으면 손상 판정을 출력합니다.	어려움8	수학기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 높아 보이는 봉우리각 봉우리에서 가장 높아 보인 봉우리 기록에 맞는 정수 높이를 정해 사전순으로 가장 작은 높이를 출력하고 그런 높이가 없으면 Impossible을 출력합니다.	어려움8	기하백트래킹+1	아직 제출이 없습니다	5초	512 MB	채점 가능
거울의 방거울 방 격자 중심에서 쏜 빛이 주어진 반사 규칙에 따라 거리 D 안에 관측자에게 돌아오는 방향 수를 셉니다.	어려움8	기하시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
거울의 방 (큰 입력)거울 방에서 시작 칸 중심을 떠난 빛이 반사된 뒤 거리 D 안에 같은 중심으로 돌아오는 방향 수를 셉니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
출근 전쟁 (Large)매시간 출발하는 노선과 반복되는 무작위 검사 지연이 있을 때 기대 이동 시간이 가장 짧은 환승 경로를 구합니다.	어려움8	최단 경로확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
한강 위의 집N보다 작고 약수 개수가 N과 같으며 가장 작은 소인수가 M 이상인 합성수의 개수를 셉니다.	어려움8	정수론조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
런 (라지)S의 문자를 재배열해 최대 동일 문자 구간 개수가 S와 같은 서로 다른 문자열 개수를 1000003으로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
숨겨진 에이스 (스몰)값 1을 찾는 최적 최악 탐색 순서와 일치하는 321 회피 순열 중 사전식으로 가장 큰 덱을 복원합니다.	어려움8	게임 이론완전 탐색+1	아직 제출이 없습니다	30초	512 MB	채점 가능
구글 로얄A달러를 V달러로 불리기 위해 동전 던지기 배팅과 더블링을 선택해 파산 전 성공 확률을 최대화합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
미스터리 제곱수 (Large)이진 문자열의 각 ?를 0 또는 1로 채워 완전제곱수의 이진 표현으로 만듭니다.	어려움8	정수론백트래킹+1	아직 제출이 없습니다	60초	512 MB	채점 가능
완벽한 화음 (라지)주어진 모든 주파수와 서로 나누어 떨어지는 L 이상 H 이하의 가장 작은 값을 찾고 없으면 NO를 출력합니다.	어려움8	정수론	아직 제출이 없습니다	10초	512 MB	채점 가능
챔피언 소트 (스몰)1부터 N까지의 순열을 부분 집합 셔플로 오름차순 정렬할 때 필요한 셔플 횟수 기댓값의 최솟값을 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
익스트림 에스컬레이터 포고 (라지)파란 발판에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸면서 빨간 발판에 닿기 전까지 도달 높이를 최대화합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
여행 계획 (라지)직선 위에 있는 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오며 연료 한도를 넘지 않는 가장 긴 이동 거리를 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
인술 (작은 입력)R 이하로 줄을 잘라 반시계 방향으로 휘두를 때 점 목표물을 감아 구부러지는 횟수를 최대로 합니다.	어려움8	기하백트래킹	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리 판자N가지 길이의 널빤지를 원하는 만큼 사서 합이 정확히 L이 되게 하는 최소 개수를 구하고, 불가능하면 IMPOSSIBLE을 출력합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	20초	512 MB	채점 가능
각 자리가 서로 다른 덧셈식밑 B에서 합이 N이 되며 각 자릿수의 더하는 수 숫자가 서로 다른 순서 없는 덧셈식 개수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
복면산 덧셈식 세기각 자릿수마다 서로 다른 숫자만 써서 밑 B에서 합이 N이 되는 덧셈식 개수를 셉니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	60초	512 MB	채점 가능
풀 뜯는 염소각 후보 물통 위치마다 밧줄 길이를 말뚝과의 거리로 정하고 모든 원의 공통 면적을 계산합니다.	어려움8	기하	아직 제출이 없습니다	5초	512 MB	채점 가능
최소 둘레 삼각형점이 최대 10000개 주어질 때, 일직선 위에 놓인 경우도 포함해 세 점이 이루는 삼각형 둘레의 최솟값을 구한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형 둘레의 최솟값최대 백만 개의 정수 좌표 점 중 세 개를 골라 둘레가 가장 작은 삼각형을 만들고 그 둘레를 출력한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	90초	512 MB	채점 가능
구슬 잇기한 줄에 놓인 n가지 색 구슬 2n개를 각 색끼리 겹치지 않게 연결할 때 경로의 최소 높이를 구하고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
정사각형 방의 두 광원정사각형 방 안의 두 점광원과 최대 50개의 원기둥이 주어질 때, 빛을 받지 못하는 영역과 빨강만, 초록만, 둘 다 받는 영역의 넓이를 각각 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	40초	512 MB	채점 가능
흥미로운 구간L과 R이 10^100까지 주어질 때, [L, R]의 부분 구간 중 회문 수가 짝수인 것의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+1	아직 제출이 없습니다	45초	512 MB	채점 가능
화분에 물 주기서로 겹치지 않는 N개의 원이 주어질 때, 반지름 R인 두 원으로 모든 화분을 덮을 수 있는 최소 R을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 잼의 해 (스몰)N개월 x M일 격자에서 물음표 날짜를 파란 날이나 흰 날로 정해 파란 날 가치 합을 최대화한다. 파란 날은 4에서 상하좌우 파란 이웃 수만큼 뺀 값을 가진다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
버스 정류장 (작은 입력)처음 K개 정류장에서 출발한 K대의 버스가 모든 정류장을 덮고 마지막 K개 정류장에서 멈추도록 배차하는 경우의 수를 구하며, 한 버스가 연속으로 세우는 정류장 사이 거리는 P 이하다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 수열 (라지)계수가 알려지지 않은 이진 가산 수열의 연속한 항들이 주어질 때, 다음 항이 유일하게 정해지면 출력하고 아니면 UNKNOWN을 출력한다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
시험 통과 확률 (대형 입력)제출 횟수 M과 문항별 독립 확률이 주어질 때, 한 번의 제출이 전부 정답일 확률이 최대가 되도록 답을 고른다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
종말이 온다 (Large)각 국가가 매일 가장 강한 이웃을 공격하는 격자에서, 자신의 공격을 선택해 자기 국가가 버티는 날 수를 최대로 만든다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
백만장자 되기각 라운드에서 보유 금액의 일부를 걸어 마지막에 100만 달러 이상을 남길 확률을 최대로 만든다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
백만장자 (큰 입력)승리 확률 P인 M번의 라운드에서 보유 자금의 일부를 걸 수 있을 때, 마지막에 100만 달러 이상을 가질 확률을 최대로 만든다.	어려움8	동적 계획법확률	아직 제출이 없습니다	20초	512 MB	채점 가능
주머니는 얼마나 큰가 (Large)러닝렝스로 주어진 거북이 경로가 단순 폐곡선 다각형을 그릴 때, 동서 또는 남북으로 경계가 모두 있는 외부 점들의 넓이를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Poklon저울 트리가 주어질 때 모든 저울이 균형을 이루도록 양의 실수 추가 추를 최소 총 질량으로 더하고, 균형 후 전체 질량을 이진수로 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
기함의 최소 송신 출력3차원 공간에서 함대 기함의 위치를 정해 N척까지의 가중 맨해튼 거리 최댓값을 최소로 만들고, 그 최솟값을 소수점 여섯 자리로 반올림해 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
파리채 (작은 입력)원형 링과 원기둥 모양 줄이 만든 격자에 임의로 놓인 파리 원판이 닿을 확률을 구해 소수점 여섯 자리까지 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
파리채 (라지)라켓의 기하 구조가 주어질 때, 바깥 원 안에 균일하게 놓인 반지름 f인 파리의 중심이 링이나 줄과 겹칠 확률을 계산한다.	어려움8	기하수학+2	아직 제출이 없습니다	20초	512 MB	채점 가능
보트각 학교가 배를 보낼 경우 [a_i, b_i] 범위의 척수를 정하고, 보내는 학교들의 척수가 번호 순서대로 엄격히 증가해야 할 때 가능한 모든 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불꽃놀이잎이 폭약이고 간선에 길이가 있는 루트 트리에서 모든 잎이 같은 시각에 폭발하도록 간선 길이를 바꾸는 최소 총비용을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나선 격자의 직사각형 합중심에 1을 두고 반시계 방향 나선으로 채운 (2n+1)x(2n+1) 격자에서, 축에 나란한 직사각형 안 수의 합을 1e9+7로 나눈 나머지를 q개 질의에 답한다.	어려움8	수학구현+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
균형 잡힌 식단비례 상수로 주어진 목표 비율과 지금까지의 균형 잡힌 섭취 기록이 있을 때, 매 순간 균형을 유지하며 더 먹을 수 있는 사탕 개수를 구하거나 forever를 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
반평면 땅따먹기직선이 하나씩 추가될 때마다 주어진 x에서 지금까지 추가된 직선들의 y값 중 최댓값을 구해야 한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
중계 신호두 배를 잇는 선분이 볼록섬 내부를 지나지 않을 때 서로 신호가 닿는다고 하자. 1번 배의 구조 신호와 그 신호를 받은 배들의 중계 신호로 도달하는 배의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 검사가중치가 있는 트리와 각자 경로를 걷는 두 테스터가 주어질 때, 각 질의마다 두 사람이 같은 다리 위에 양의 길이 구간 동안 동시에 있는지 판정한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
마을의 그림자여러 정수 패턴과 하나의 그림자 배열이 주어질 때, 연속한 구간이 어떤 패턴에 양의 실수를 곱한 값과 같아지는 모든 등장 횟수를 센다.	어려움8	문자열 매칭수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
다음 3-1-2 패턴 회피 순열3-1-2 패턴을 피하는 1부터 n까지의 순열이 주어질 때, 사전순으로 다음 순열을 출력한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	0.1초	32 MB	채점 가능
카드 정리 2N개의 상자와 M개의 색에 대한 색상별 카드 수가 주어질 때, 각 색이 정확히 한 상자에만 담기도록 카드를 옮기는 최소 이동 횟수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홍준이는 색칠을 좋아해벽돌의 초기 색은 번호와 같고 색의 화려함은 0에서 시작한다. 구간을 한 색으로 칠하면 각 벽돌의 화려함이 색 변화의 절댓값만큼 늘어나며, 구간 합을 묻는 질의에 답한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구간 최대공약수배열에 구간 덧셈과 구간 최대공약수 질의를 처리한다. 차분 배열의 최대공약수와 한 점의 값을 함께 관리한다.	어려움8	세그먼트 트리정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나머지 게임모든 바구니가 같은 숫자 구성을 가질 때, 각 바구니에서 블록을 하나씩 골라 만든 b자리 수의 x로 나눈 나머지가 k인 경우의 수를 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각 관계일부 쌍의 좋아함/싫어함이 정해진 그래프에서, 좋아하는 쌍이 정확히 두 개인 삼중조가 생기지 않도록 나머지 쌍을 채우는 경우의 수를 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.	어려움8	트라이게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정수 찾기N 이상의 정수 중에서 십진수 표현에 d1이 c1번 이상, d2가 c2번 이상 나타나는 가장 작은 수를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋아하는 배열 21부터 K까지의 값을 갖는 길이 N 배열 중에서, 인접한 두 수 A, B가 A > B이면서 A가 B로 나누어떨어지는 경우가 없는 배열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열길이 L인 소문자 문자열 중 주어진 N개 단어(최대 6개) 가운데 정확히 C개를 부분 문자열로 포함하는 것의 개수를 1,000,000,009로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
에너지 관리E의 에너지와 하루 끝 R의 회복(상한 E)이 주어질 때, 중요도 c_i의 가중 합을 최대로 하는 에너지 분배를 구한다.	어려움8	그리디수학	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 게임n개의 동전 더미와 정해진 k가 주어질 때, 한 개를 제거하거나 짝수 더미를 k개의 같은 더미로 나누는 게임에서 최적 플레이 시 승자를 구한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.	어려움8	백트래킹그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달리기 대회무방향 그래프에서 i번 도로의 용량이 3^i일 때 0번에서 N-1번까지 보낼 수 있는 최대 유량을 구해 1,000,000,007로 나눈 나머지를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빨간 선분 파란 선분N개의 점을 빨강 또는 파랑으로 칠한 뒤 같은 색 점끼리 교차하지 않게 선분을 그리되 빨강과 파랑 선분은 서로 닿지 않게 그려 점수 합의 최댓값을 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열의 최대공약수한 개의 연속 구간을 지우고 각 원소를 최대 한 번 1만큼 바꿔 나머지 배열의 최대공약수가 1보다 커지도록 만드는 최소 비용을 구한다.	어려움8	정수론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
원 위의 점단위원 위에 무작위로 놓인 n개의 점이 중심각 p도 이하인 어떤 호 안에 모두 들어갈 확률의 -log2 값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋아하는 수열순열에서 최대 5개의 지워진 자리를 채워 i<j이고 A_i<A_j인 쌍의 수가 S가 되는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
LCS 길이가 n-1인 문자열 개수길이 n인 문자열 S와 처음 m개 소문자로 이루어진 길이 n 문자열 중, S와의 최장 공통 부분 수열 길이가 정확히 n-1인 문자열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이의 교집합주어진 선분들 중 k개를 고르는 모든 경우에 대해 교집합의 길이를 합한 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	정렬조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
철인 2종 경기각 참가자의 달리기와 수영 속도가 주어질 때, 양의 구간 길이 R과 S에 따라 1등이 될 수 있는 참가자를 모두 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꽃 장식하기n가지 종류에서 종류별 한도 f_i를 지키며 정확히 s송이를 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다. n은 18 이하이고 s는 1e14까지 커질 수 있다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
키위주스용량 C인 N개의 병 사이에서 한 병이 비거나 가득 찰 때까지 주스를 부어, 모든 병의 최종 양에 대한 가격 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능