수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13185개

운석
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
16진수 통계
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
호기심 많은 수호자
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
볼록 다각형 사각형 분할
보통7
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
완벽한 합창단
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주 엘리베이터
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
같은 단어 만들기
보통7
문자열 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
1차원 틱택토
보통7
게임 이론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제곱근
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
3D 쿼리
보통7
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
랜덤 소트 2
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유령의 집 조명
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
완벽한 집합의 개수
보통7
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
RNG 2
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 배열의 & 값 개수
보통7
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 해싱
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레지스탕스
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동굴 탐험가
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
패널 정렬
보통7
수학 조합론
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
로봇 충돌
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
유적
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
나누는 자가 지배한다
보통7
백트래킹 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
트리와 소수
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
펍 크롤
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
256 MB
채점 가능
세제곱수의 합
보통7
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
온라인 데이팅
보통7
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제때 터지는 폭탄
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열의 하강 개수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평균
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
항공 고고학
보통7
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
케이블 연결
보통7
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 위 망대
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
과수원 분할
보통7
기하 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
접미사 배열 3
보통7
배열 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
키위 나무
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
볼록 외곽선
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이브 매수하기
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
저녁 내기
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파스칼의 초피라미드
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흰 토끼의 회중시계
보통7
그래프 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
3×N 벽 타일 채우기
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
섬의 최대 개수
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해외 그림엽서
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생명의 고리
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바이애슬론
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벌 떼
보통7
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
확률
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
가장 매운 치즈 조각
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마루
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도장 두 번 찍기
보통7
기하 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아르키메데스의 원
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다각형과 직선
보통7
기하 이분 탐색
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
자릿수 곱이 같은 수
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바나나
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구역
보통7
구현 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선분
보통7
기하 확률+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
두 구슬
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
리바
보통7
기하 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
화학
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
팀 짜기
보통7
정렬 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 소수
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
리니어 은하
보통7
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Blocks&Balls
보통7
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선데이 코딩
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
작은 정사각형 1
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숙련도
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 자르기
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
늑대
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
SSR
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그림 그리기
보통7
행렬 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
영선 수열
보통7
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
영선이의 생일
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세 점
보통7
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 수의 곱
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
볼록 수열
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
본대 산책 3
보통7
그래프 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
코드자몬 암호문 (Large)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
병사 선발 (작은 입력)
보통7
게임 이론 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
셜록과 왓슨의 헬스장 비밀 (Large)
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
셜록과 순열 정렬 (Small)
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가족 호텔 (Large)
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
꽤 난감한 대결 (Large)
보통7
백트래킹 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
레드 테이프 위원회 (Large)
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자유 배정 공장 (Small)
보통7
완전 탐색 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
미끄럼틀! (Large)
보통7
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
패션 경찰 (Large)
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
테크노배블 (Large)
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Coin Jam (Large)
보통7
정수론 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
프랙타일 (Large)
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
피타고라스 수
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전 시스템
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
합집합
보통7
기하 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
준오는 심술쟁이!!
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소가 길을 건너간 이유 10
보통7
배열 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최대공약수 하나 빼기
보통7
정수론 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 수집
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
더블 엘리미네이션
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팰린드롬 개수 구하기 (Small)
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불균형 괄호
보통7
그리디 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ili
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
운석겹치지 않는 건물 직사각형들과 정수 방향으로 떨어지는 유성 점들이 주어질 때, 각 광선이 처음 만나는 건물 번호를 출력하고 없으면 0을 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
16진수 통계16진수 문자열 S의 각 자리에 대해 16!개의 삭제 순서 전체에서 나타나는 16개 누적 합의 총합의 최솟값, 최댓값, 전체 합을 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
호기심 많은 수호자N개 도시에 대해 모든 도시의 연결 도로 수가 K 이하인 레이블 트리의 개수를 센다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
볼록 다각형 사각형 분할볼록한 2N각형을 대각선으로 잘라 N-1개의 사각형으로 나눌 때, 자른 선분 길이의 합의 최솟값을 구한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	512 MB	채점 가능
완벽한 합창단정렬된 N명의 시작 음이 주어지고 매 마디마다 한 명은 +1, 다른 한 명은 -1만큼 이동할 때, 모든 음이 같아지는 최소 마디 수를 구하고 불가능하면 -1을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주 엘리베이터숫자 4가 들어가거나 13이 연속으로 들어간 수를 제외하고 층 번호를 매길 때, 아래에서 N번째 층에 적힌 수를 구한다. N은 10^18까지다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.	보통7	문자열BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
1차원 틱택토두 선수가 같은 표시를 두는 1차원 틱택토에서, 다음 차례인 선수가 세 칸 연속 표시를 강제로 만들 수 있는지 판정한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제곱근제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
3D 쿼리좌표가 1 이상 77 이하인 3차원 점을 최대 777777개 주고, 모든 순서쌍에 대해 선형식을 네제곱 거리 노름으로 나눈 값을 합하는 질의에 답한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	10초	512 MB	채점 가능
랜덤 소트 2크기가 10 이하인 순열이 증가 순서가 될 때까지 무작위 교환을 반복할 때 필요한 교환 횟수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유령의 집 조명n x n 격자에 놓인 램프마다 행 또는 열 중 하나를 향하도록 정할 때, 같은 방향의 빛을 두 램프에게서 받는 칸이 없도록 배정할 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
완벽한 집합의 개수0부터 k까지의 정수 중에서 비트 XOR 연산에 닫혀 있는 집합의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	비트 연산조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RNG 20부터 K까지의 정수를 원소로 하는 길이 N 배열 중 전체 XOR이 0이 아닌 배열의 개수를 30011로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 배열의 & 값 개수주어진 배열의 부분수열에 대해 비트 AND를 취할 때 나올 수 있는 서로 다른 값의 개수를 구한다. 크기가 0인 부분수열의 AND는 0이다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 해싱ASCII 32부터 126까지의 문자로 이루어진 모든 길이의 문자열 중에서 주어진 문자열과 해시가 같은 것의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
레지스탕스지난 임무의 참가자와 사보타주 횟수가 주어질 때, 스파이가 없을 확률이 가장 높은 Q명의 팀을 골라 그 확률을 출력한다.	보통7	확률조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동굴 탐험가방향이 주어진 직선으로 단순 다각형을 잘라 가장 큰 조각만 남길 때, 남는 넓이의 최솟값을 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	8초	512 MB	채점 가능
패널 정렬흑백 패널 두 배열이 주어질 때, 두 패널을 교환하는 데 드는 이동 비용을 최소화하여 초기 배열을 목표 배열로 바꾸는 최소 비용을 구한다.	보통7	수학조합론	아직 제출이 없습니다	8초	512 MB	채점 가능
로봇 충돌두 가지 반대 속도로 움직이는 로봇들이 있을 때 두 중심 사이 거리가 2r보다 작아지는 가장 이른 시각을 구하고, 그런 충돌이 없으면 SAFE를 출력합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	채점 가능
유적a, b가 10000 이하로 주어질 때 a=a1a2, b=b1b2인 네 수를 정렬해 인접한 수 차이의 제곱합이 최소가 되도록 하는 값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
나누는 자가 지배한다새로 놓는 카드가 이미 놓인 카드 합의 약수가 되도록 N장을 순서대로 내려놓고, 사전순으로 가장 작은 승리 순서를 출력하거나 No를 출력한다.	보통7	백트래킹그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
트리와 소수정점 N개짜리 트리에서 서로 다른 두 정점을 균일하게 무작위로 고를 때, 두 정점 사이 거리가 소수일 확률을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
펍 크롤모든 회전이 왼쪽으로만 이루어지는 가장 긴 경로를 찾고, 주어진 선택 규칙에 따라 경로를 출력한다.	보통7	기하정렬+1	아직 제출이 없습니다	0.3초	256 MB	채점 가능
세제곱수의 합자연수 N을 최소 개수의 자연수 세제곱의 합으로 나타내고, 그중 사전순으로 가장 앞서는 조합을 출력한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
온라인 데이팅주어진 N개의 점수를 정다각형 둘레에 재배열해 만들 수 있는 다각형 넓이의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제때 터지는 폭탄각 방에서 다른 방으로 가는 터널이 하나씩 무작위로 정해진 N개의 방에서, 1번 방에서 출발한 사람이 T초 뒤 1번 방에 없을 확률을 최대로 만드는 T를 [2, N]에서 고른다.	보통7	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열의 하강 개수N 이하의 순열 가운데 정확히 v개의 내림을 가진 것의 개수를 1001113으로 나눈 나머지를 구한다. N은 100 이하이고 질의는 최대 1000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평균각 교사가 0부터 fullmarks까지의 정수 점수를 줄 때, 모든 점수 조합에서 평균과 같은 점수를 준 교사의 총 횟수를 구해 1000000007로 나눈 나머지를 출력한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
항공 고고학서로 겹칠 수 있는 여러 단순 다각형이 주어질 때, 한 직선이 내부를 지나갈 수 있는 다각형 개수의 최댓값을 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
케이블 연결모든 점 (b,a)가 b/X + a/Y <= 1을 만족하도록 (X,0)과 (0,Y)를 잇는 선분을 놓고 sqrt(X^2+Y^2)의 최솟값을 구한다.	보통7	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 위 망대트리에서 선택한 모든 꼭짓점이 다른 선택 꼭짓점과 인접하도록 K개의 꼭짓점을 고르는 경우의 수를 1000000007로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
과수원 분할주어진 N개 나무 좌표 중 정확히 절반을 포함하면서 과수원 모서리에 붙은 가장 작은 직사각형의 넓이를 구한다.	보통7	기하누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사 배열 3구간 이동과 뒤집기 연산으로 만든 순열이 주어질 때, 이 순열을 접미사 배열로 갖는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	배열조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
키위 나무변의 길이와 각도가 제한된 단순 다각형 안에 반지름 4미터인 두 원을 서로 겹치지 않게 배치할 수 있는지 판정한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
볼록 외곽선단위 격자 한 줄에 놓인 정사각형, 내접원, 정삼각형의 합집합에 대한 볼록 껍질 둘레의 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이브 매수하기각 제품의 두 정수 점수가 주어질 때, 음이 아닌 가중치와 동점 순서를 마음대로 정할 수 있는 상황에서 첫 번째 제품이 얻을 수 있는 최선과 최악의 순위를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
저녁 내기N개의 공에서 매 라운드 D개를 뽑을 때, 두 사람의 크기 C 카드 중 하나가 완성될 때까지 걸리는 기대 라운드 수를 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
파스칼의 초피라미드높이 H인 D차원 파스칼 초피라미드의 밑면에 나타나는 서로 다른 값을 오름차순으로 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흰 토끼의 회중시계각 경로의 총 길이를 13으로 나눈 나머지만 주어질 때, 모든 간선의 실제 길이(1~12)를 복원하고 A에서 R까지 최단 시간을 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
3×N 벽 타일 채우기3 x N 벽을 도미노로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구하며, N은 10^18까지 주어진다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
섬의 최대 개수땅, 물, 구름으로 이루어진 n 곱하기 m 격자가 주어질 때, 구름을 자유롭게 땅이나 물로 정해 만들 수 있는 4방향 연결 땅 덩어리의 최대 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해외 그림엽서카드를 무작위 묶음으로 내려놓으며 맨 위 카드가 뒤집혀 있으면 묶음 전체를 뒤집을 때, 그림이 아래로 놓이는 카드 수의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
생명의 고리원형으로 이어진 이진 문자열에서 각 세포는 이웃 두 개 중 정확히 하나만 살아 있을 때 다음 세대에 살아남는다. T세대 후의 상태를 구하되 T는 10^15까지 커질 수 있다.	보통7	비트 연산수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
바이애슬론각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.	보통7	기하최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
가장 매운 치즈 조각직사각형을 가로지르는 두 종류의 서로 교차하지 않는 절단선이 주어질 때, 가장 많은 고추를 담은 조각의 고추 수를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마루평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도장 두 번 찍기볼록 다각형과 그 다각형을 벡터만큼 평행이동한 도형이 주어질 때, 두 도형의 합집합 전체 둘레를 구한다.	보통7	기하구현	아직 제출이 없습니다	1초	128 MB	채점 가능
아르키메데스의 원검은 점 N개와 흰 점 M개가 주어질 때, 검은 점 세 개를 지나는 원 안에 들어가는 흰 점 개수의 최댓값을 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형과 직선볼록 다각형을 지나는 각 직선에 대해 가장 가까운 다각형 꼭짓점을 찾고 그 거리를 출력한다.	보통7	기하이분 탐색	아직 제출이 없습니다	0.5초	128 MB	채점 가능
자릿수 곱이 같은 수홀수 위치 자릿수의 곱과 짝수 위치 자릿수의 곱이 같은 N자리 자연수의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바나나무한 격자 위에서 나선을 그리며 걷는 원숭이의 시작 칸과 방향을 정해 모든 바나나를 지나가게 할 때, 걸음 수의 최솟값을 구한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구역마름모 모양 구역이 단계마다 네 방향 중 하나로 확장될 때, 각 구역과 경계를 맞대는 구역 수를 구한다.	보통7	구현기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
선분x가 증가하는 순서로 주어진 N개의 수직 선분에서 A는 1번 선분, B는 N번 선분 위에 균등하게 잡을 때, 선분 AB가 모든 선분과 만날 확률을 구한다.	보통7	기하확률+1	아직 제출이 없습니다	0.5초	256 MB	채점 가능
두 구슬두 공이 서로 다른 확률 규칙으로 T초 동안 격자 위를 움직일 때 충돌할 확률을 소수점 네 자리까지 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
리바왼쪽에서 오른쪽으로 진행하는 자기교차 없는 꺾은선에서 길이 L 이내의 현을 골라 그 현과 위쪽 꺾은선 사이 넓이가 최대가 되도록 하는 값을 구한다.	보통7	기하투 포인터+1	아직 제출이 없습니다	2초	64 MB	채점 가능
화학화학 방정식이 주어지면 각 항에 정수 계수를 붙여 균형을 맞추되, 제시된 유일성 규칙을 만족하는 계수 벡터를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	64 MB	채점 가능
팀 짜기두 농부가 각자 K마리씩 팀을 만들 때, 양쪽 팀을 점수순으로 정렬해 짝지은 모든 쌍에서 존의 소가 더 높은 점수를 받는 선택의 수를 1000000009로 나눈 나머지를 구한다.	보통7	정렬조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 소수트리에서 두 노드를 골랐을 때 경로 길이가 소수인 쌍의 개수를 세고, 그 확률을 기약분수로 출력한다.	보통7	트리DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
리니어 은하직선 위의 2^n + 1개 점 중 2^(n-1) + 1개를 골라, 고른 점들을 순환 순서로 이었을 때 인접한 점 사이 최소 거리를 최대화하는 값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Blocks&Balls용기 안에 고정된 직육면체와 공이 있을 때, 물의 부피 v가 채워지는 수면 높이를 구한다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선데이 코딩R개의 방에 S명씩 참가자가 있을 때 각 방 우승자의 순위로 만들 수 있는 서로 다른 수열의 개수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
작은 정사각형 1N개의 점이 주어질 때, 정수 좌표를 꼭짓점으로 하고 변이 축에 평행한 정사각형 중 주어진 점을 최소 N-2개 엄격히 내부에 포함하는 가장 작은 넓이를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숙련도각 사람의 서비스 시간이 기하분포를 따를 때, 줄 1의 L1명이 줄 2의 L2명보다 먼저 모두 끝날 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 자르기매일 나무 한 그루를 잘라 현재 길이만큼 목재를 얻고, 자른 나무도 밤마다 A_i씩 자란다. n일 동안 얻을 수 있는 목재의 최댓값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
늑대각 구간마다 최소 한 마리의 늑대가 있어야 한다는 조건을 만족하도록 N개 구역에서 늑대 위치를 고르는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
SSRA ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그림 그리기같은 N×M 그림을 i초에 왼쪽 위 모서리가 (i,i)에 오도록 T번 붙여넣은 뒤 남은 빨강, 초록, 파랑 픽셀 수를 센다.	보통7	행렬수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
영선 수열짝수는 2로 나누고 홀수는 1을 빼는 영선 수열이 K를 포함하는 [A, B] 구간의 정수 X 개수를 센다.	보통7	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
영선이의 생일n×m 격자의 일곱 칸에 초 한 개, 체리 세 개, 딸기 세 개가 놓여 있을 때, 초가 있는 조각에는 과일이 없고 나머지 세 조각이 각각 체리와 딸기를 하나씩 갖도록 격자를 네 개의 연결된 조각으로 나눌 수 있는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세 점x 좌표가 증가하고 y 좌표가 r < b < g 순서가 되는 세 점의 조합 수를 센다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 수의 곱a, b, c가 주어질 때 A*B=C를 만족하는 양의 정수 A, B, C를 골라 \|A-a\|+\|B-b\|+\|C-c\|의 최솟값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
볼록 수열길이 50 이하의 수열에서 원소를 1씩 감소시켜 볼록 수열로 만들 때 필요한 최소 감소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.	보통7	그래프행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
코드자몬 암호문 (Large)어휘 단어마다 글자를 섞은 뒤 이어 붙여 주어진 암호 문자열을 만드는 문장의 수를 각 문자열마다 센다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
병사 선발 (작은 입력)지금까지 고른 병사보다 공격력이나 방어력이 큰 병사를 두 사람이 번갈아 고를 때, 선공이 더 많은 병사를 가져가도록 보장할 수 있는지 판정한다.	보통7	게임 이론정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 왓슨의 헬스장 비밀 (Large)1 이상 N 이하이고 서로 다른 i, j에 대해 i^A + j^B가 K로 나누어떨어지는 순서쌍의 개수를 세어 10^9+7로 나눈 값을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 순열 정렬 (Small)1부터 N까지의 모든 순열에 대해, 앞 덩어리의 모든 값이 뒤 덩어리보다 작도록 나누는 최대 덩어리 수 f(p)를 구하고 f(p)^2의 합을 M으로 나눈 나머지를 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
가족 호텔 (Large)무작위로 인접한 빈 방 두 개를 계속 고르는 방식으로 방을 채울 때, 주어진 방이 마지막에 점유되어 있을 확률을 1e9+7로 나눈 값으로 구한다.	보통7	확률수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
꽤 난감한 대결 (Large)R, P, S 선수들의 명단을 배치해 단일 토너먼트가 무승부 없이 끝나게 하는 사전순으로 가장 앞선 명단을 찾는다.	보통7	백트래킹분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
레드 테이프 위원회 (Large)각 구성원이 찬성할 확률이 주어질 때, 정확히 K명을 뽑아 찬성표가 절반이 될 확률을 최대로 만드는 문제입니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
자유 배정 공장 (Small)N이 4 이하인 N×N 0/1 행렬이 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 반드시 운영되도록 추가해야 하는 1의 최소 개수를 구한다.	보통7	완전 탐색조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
미끄럼틀! (Large)건물 사이 슬라이드 그래프에서 1번 건물에서 B번 건물로 가는 경로가 정확히 M개가 되도록 할 수 있는지 판정하고, 가능하면 정해진 규칙대로 행렬을 출력한다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
패션 경찰 (Large)재킷 J벌, 바지 P벌, 셔츠 S벌이 있고 두 옷의 조합이 K번까지만 등장할 수 있을 때, 가능한 가장 긴 코디 목록을 만들어 그 개수와 함께 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
테크노배블 (Large)두 단어로 된 주제 목록이 주어졌을 때, 기존 주제의 첫 단어와 다른 주제의 둘째 단어를 조합해 만들어질 수 있었던 가짜 주제의 최대 개수를 구합니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Coin Jam (Large)길이 N이고 처음과 끝이 1인 이진 문자열 중, 2진법부터 10진법까지 해석한 값이 모두 1000 이하의 비자명 약수를 가지는 가장 작은 J개를 찾아 각 밑에 대한 최소 약수와 함께 출력한다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
프랙타일 (Large)복잡도 C인 K진 프랙털 작품에서 G 타일이 있는지 판별하는 타일 위치를 S개 이하로 골라 출력하거나 IMPOSSIBLE을 보고한다.	보통7	수학조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
피타고라스 수막대기 길이 N개가 주어질 때, 서로 겹치지 않는 두 막대로 원시 피타고라스 삼조의 두 변을 이루는 쌍을 최대한 많이 만든다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 시스템A, B, X가 주어질 때, 두 동전 X와 Y로 만들 수 있는 가격 집합이 A와 B로 만드는 집합과 정확히 같아지는 Y의 개수를 구하고, 무한히 많으면 -1을 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
합집합원점을 중심으로 하고 축에 평행한 변을 가진 N개의 직사각형이 너비와 높이로 주어질 때, 이들의 합집합 넓이를 구한다.	보통7	기하정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
준오는 심술쟁이!!각 위치를 한 번만 1에서 25만큼 밀어 총합이 s가 되도록 만들 수 있는 서로 다른 문자열의 수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소가 길을 건너간 이유 101부터 N까지의 두 순열이 주어질 때, 한쪽만 순환 이동해 두 수열에서 순서가 뒤바뀐 쌍의 수를 최소로 만든다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대공약수 하나 빼기한 수를 제거했을 때 남은 수들의 최대공약수가 최대가 되도록 하되, 그 값이 제거한 수의 약수가 아니어야 한다.	보통7	정수론누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 수집n장의 카드를 모두 모으는 데 걸리는 최소 기대 시간을 구한다. d장을 교환해 원하는 카드를 얻거나 게임을 해서 무작위 팩을 얻는 선택을 최적으로 한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
더블 엘리미네이션2^k명이 참가하는 더블 엘리미네이션 토너먼트에서 J가 승자조와 패자조에서 거둔 승리 수가 주어질 때 최종 순위를 구한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불균형 괄호각 위치마다 비용이 주어진 괄호 문자열에서 몇 글자를 뒤집어, k번 이하의 뒤집기로는 균형을 맞출 수 없게 만들 때 드는 최소 비용을 구한다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ili일부 OR 게이트의 출력값이 주어진 회로에서, 입력선 값을 어떻게 정하든 값이 하나로 고정되는 게이트 출력을 모두 찾아 표시한다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능