수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

여덟 왕자
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
방 밝히기
어려움8
기하 시뮬레이션
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
시험
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
자기회전 부분집합 세기
어려움8
기하 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
격자점 C 찾기
어려움8
정수론 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사전 게임
어려움8
게임 이론 트라이+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이진 문자열
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연결 요소 개수의 기댓값
어려움8
확률 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수열과 쿼리 13
어려움8
세그먼트 트리 연결 리스트+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
gcd(n, k) = 1
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
졸탄
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
파리채 자리 세기
어려움8
기하 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이분 그래프 덮기
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
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
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
젠가 붐
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
태양광 비행
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
자료 구조
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
현장 학습
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좀비 아포칼립스
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K번째 좋은 문자열
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나누어떨어짐 게임
어려움8
게임 이론 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리
어려움8
수학 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
사각형 돗자리
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
정렬
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
XOR
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ivo화
어려움8
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
128 MB
채점 가능
침략자
어려움8
게임 이론 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
정사각형 칠하기
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어를 포함하는 순열
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
송로버섯
어려움8
기하 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
바이러스
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소풍
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
전기
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
128 MB
채점 가능
미디언 필터
어려움8
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맥스플러스
어려움8
수학 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개구리
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
입자
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
RSA 인수분해 증명
어려움8
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
삼각형 구역
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뫼비우스의 띠
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수식
어려움8
구현 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Rahyab
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해골 병사
어려움8
그래프 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
막대와 당근
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
함수
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
약수 도로
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등차수열 복원
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Osmosmjerka
어려움8
수학 문자열 매칭+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
할 일 정하기 2
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
게임 레벨 나누기
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아름다운 그래프
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
늑대 2
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공약수열
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 배열
어려움8
문자열 매칭 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
멋진 배열
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나는 가르친다 스위핑을
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로 건설
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블록 쌓기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 수의 곱 2
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아름다운 수 (큰 입력)
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
배열 정렬하기 (Large)
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
몬스터 경로 (라지)
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
셜록과 순열 정렬 (라지)
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
불균형 회피
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
정수 정규식 (Large)
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기둥 갤러리 (Small)
어려움8
기하 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기둥 갤러리 (Large)
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
방사능 섬 (Small)
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
제국에 맞선 반란군 (Large)
어려움8
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
자유 형식 공장 (Large)
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
악덕 나라
어려움8
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평행사변형
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
피아노
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
팰린드롬과 쿼리 2
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
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
채점 가능
COWBASIC
어려움8
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토끼의 탈출 경로
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
세 바구니에서 공 가져가기
어려움8
게임 이론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
양팔저울
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
통신 규약
어려움8
수학 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
공산주의
어려움8
수학 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스터디 그룹
어려움8
비트 연산 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
스코어보드 조작
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일기예보
어려움8
세그먼트 트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
오버피팅 (Large)
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
우주 탐사
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
제3회 IUPC
어려움8
정수론 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
공항 건설
어려움8
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위젯 중개상의 최대 수익
어려움8
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
플러버와 물 배관망
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
영정이의 대청소
어려움8
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
여덟 왕자N개의 둥근 탁자 좌석에 여덟 왕자를 서로 이웃하거나, N이 짝수일 때 정반대에 앉지 않도록 배치하는 경우의 수를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
방 밝히기직교 다각형 방과 램프가 주어질 때, 벽에서 한 번만 반사되는 빛을 추적해 빛을 받지 못한 벽 길이의 합을 구한다.	어려움8	기하시뮬레이션	아직 제출이 없습니다	8초	512 MB	채점 가능
시험각 학생의 고정된 학기 점수와 시험 점수 확률분포가 주어질 때, 성적 문자열이 금지된 부분 문자열을 하나도 포함하지 않을 확률을 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
자기회전 부분집합 세기주어진 N개의 점에서 자명하지 않은 회전에 대해 자기 자신으로 대응되는 부분집합을 크기별로 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	기하조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
격자점 C 찾기격자점 A와 B가 주어질 때, 선분 AC와 BC가 각각 다른 격자점을 포함하지 않고 삼각형 ABC 내부에 격자점이 없도록 하는 격자점 C를 K개 출력한다.	어려움8	정수론기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.	어려움8	게임 이론트라이+2	아직 제출이 없습니다	5초	512 MB	채점 가능
이진 문자열길이가 [L, R]에 속하고 K의 배수이며 1이 연속으로 나타나지 않는 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연결 요소 개수의 기댓값각 정점 i가 확률 P_i로 선택될 때, gcd가 1보다 큰 두 선택 정점을 연결한 부분그래프의 연결 요소 개수의 기댓값을 구하고 E × 100^N을 1e9+7로 나눈 나머지를 출력한다.	어려움8	확률수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
수열과 쿼리 13배열에 구간 덧셈, 구간 곱셈, 구간 대입을 10^9+7로 나눈 값으로 적용하면서 구간 합을 구하는 문제입니다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	512 MB	채점 가능
gcd(n, k) = 1n이 10^18 이하로 주어질 때 1 이상 n 이하의 k 중 gcd(n, k) = 1인 개수, 즉 오일러 피 함수 값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
졸탄배열 원소를 순서대로 덱의 왼쪽이나 오른쪽에 놓아 만든 모든 수열에서 가장 긴 증가 부분수열의 길이와, 그 길이를 갖는 부분수열의 총 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	32 MB	채점 가능
파리채 자리 세기고정된 다각형을 정수만큼 평행이동해 직사각형 창 안에 넣으면서, 경계를 포함한 어떤 파리도 건드리지 않는 배치의 수를 센다.	어려움8	기하누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
이분 그래프 덮기가중치가 있는 이분 그래프에서 무게 합이 t 이상이고 어떤 매칭이 모든 꼭짓점을 덮는 부분집합의 개수를 센다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거듭제곱 탑양의 정수 목록이 주어질 때, 값이 매우 커질 수 있는 거듭제곱 탑을 주어진 M으로 나눈 나머지를 각각 구한다.	어려움8	정수론재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레프카리티카막힌 점이 있는 격자에서, 막힌 점을 덮지 않으면서 다양한 변 길이의 정사각형 물건을 최대 몇 개 놓을 수 있는지 세는 문제다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
크루즈피레우스에서 출발해 섬들을 지나는 닫힌 항로를 골라, 모은 점수를 항로 길이로 나눈 비율이 최대가 되도록 한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대회 전략k개의 문제를 먼저 읽은 뒤 읽었지만 풀지 않은 문제 중 풀이 시간이 가장 짧은 것을 푸는 전략에서, 모든 n!개의 읽기 순서에 대한 벌점 합을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 위의 게임방향 그래프에서 Gennady는 끝나지 않는 게임을 승리보다 선호하고 Georgiy는 무한 게임을 가장 싫어한다. 모든 시작 정점과 두 선수가 먼저 두는 경우에 결과(W, L, D)를 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
젠가 붐젠가 형태의 탑에서 블록을 순서대로 빼면서, 지지하는 층 블록들의 볼록 껍질 밖으로 무게 중심이 나가는 순간 탑이 무너지는지와 몇 번째 제거에서 무너지는지를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
태양광 비행길이 K인 x 구간에서 주어진 직선 위를 지나는 비행기가 받는 최대 간섭 합을 각 질의마다 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	15초	512 MB	채점 가능
자료 구조행이 10억까지인 삼각뿔에서 M개의 필수 칸이 주어질 때, 채운 모든 칸이 아래 두 지지 칸도 채워지도록 하는 최소 채움 칸 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
현장 학습차수가 2 이하인 그래프에서 간선을 지워 남은 연결 성분이 정확히 K개의 정점으로 이루어진 클리크가 되도록 하면서, 포함되는 정점 수를 최대로 하고 그때 지운 간선 수를 최소로 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좀비 아포칼립스최대 2000개의 좀비가 있는 N 곱하기 M 격자에서 체비쇼프 거리로 퍼질 때 레벨 Q인 칸의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 좋은 문자열괄호 문자열 S가 주어질 때, S의 부분 수열이면서 good string인 서로 다른 문자열을 사전순으로 나열해 K번째를 출력한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나누어떨어짐 게임두 명의 플레이어가 번갈아 집합에서 수를 지울 때, 정확히 K번 지운 뒤 남은 합이 P로 나누어떨어지도록 X가 강제할 수 있는지 판정한다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리좌표가 10^9까지인 축에 평행한 다각형 내부의 모든 단위 정사각형에 대해 x! 곱하기 y!의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
사각형 돗자리N개의 점과 넓이 한계 L이 주어질 때, 단순 사각형을 이루는 네 점을 골라 넓이가 L 이하이면서 최대가 되도록 한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정렬길이가 8 이하인 배열에 대해 두 가지 무작위 교환 방식이 정렬될 때까지 걸리는 기대 걸음 수를 각각 구한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
XOR연결된 가중 그래프에서 간선 길이의 XOR을 요금으로 하고 간선을 여러 번 지날 수 있을 때, 두 정점 사이의 최소 요금을 여러 질의에 대해 구한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ivo화크기가 K인 정사각 부분행렬마다 K^2개 원소의 모든 쌍 절댓값 차이 합을 구해 모두 더한 값을 10007로 나눈 나머지를 출력한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1.5초	128 MB	채점 가능
침략자N개 국가를 공격국과 평화국으로 나누는 모든 경우에 대해 탱크 게임을 최적으로 두었을 때의 승자를 판정하고, 미르코와 슬라브코의 승리 수를 각각 센다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
정사각형 칠하기무한한 흰 캔버스에서 매 단계마다 주어진 중심에 대해 한 변의 길이가 D 이하인 가장 큰 단색 정사각형을 골라 색을 뒤집는다. 모든 단계가 끝난 뒤 검은 영역의 넓이를 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어를 포함하는 순열A의 서로 다른 순열 중 B를 연속 부분 문자열로 포함하는 것의 개수를 10007로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
송로버섯격자 각 칸에 미터당 값이 주어질 때, 좌표축과 평행하지 않은 M개의 직선 각각에 대해 격자를 지나며 얻는 가중 길이 적분을 소수 다섯 자리로 반올림해 구한다.	어려움8	기하누적 합+1	아직 제출이 없습니다	3초	128 MB	채점 가능
바이러스세 변수에 대한 N개의 일차부등식을 모두 만족하면서 원점에 가장 가까운 유리수 점 (X, Y, Z)을 구하고, 해가 없으면 banana를 출력한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소풍N명을 두 여행에 배정하되 각 여행의 참가자가 모두 서로 아는 사이이고 각각 A명, B명 이상이며 모든 사람이 적어도 한 여행에 가는 경우의 수를 10007로 나눈 나머지를 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
전기정수 교차점에 발전소를 세워, 각 축 정렬 직사각형의 가장 가까운 꼭짓점까지의 맨해튼 거리 합을 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1.5초	128 MB	채점 가능
미디언 필터꺾은점으로 주어진 조각별 선형 정수 신호에 폭 2d+1의 중앙값 필터를 적용한 결과를 꺾은점으로 출력한다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
맥스플러스3x3 정수 행렬 A와 C가 주어질 때, 맥스플러스 곱 A⊗B=C를 만족하는 정수 행렬 B 중 모든 성분이 가장 큰 행렬을 구하거나 존재하지 않으면 nemoguce를 출력한다.	어려움8	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개구리d형 개구리는 d, 2d, 3d, ... 순서로 이동하다 다른 개구리가 없는 패드에서 멈춘다. 각 형별로 가장 멀리 있는 패드 번호를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
입자N개 방에서 자기 자신으로 가는 함수 중 K번 적용하면 모든 원소가 제자리로 돌아오는 함수의 개수를 M으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	64 MB	채점 가능
RSA 인수분해 증명최대 36개의 소수로 이루어진 10만 개 이하의 모듈러스가 주어질 때, 각 모듈러스에서 그 소수들을 나눠 남은 값이 1이나 소수가 되도록 하는 최소 소수 집합의 크기를 구한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
삼각형 구역세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 다른 점을 정확히 v개 포함하는 삼각형의 개수를 각 v마다 센다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뫼비우스의 띠종이 띠를 폭의 3분의 1 지점에서 계속 잘라, 두 띠 집합이 모든 종류에서 같은 개수를 갖도록 만들 수 있는지 판정한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수식여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.	어려움8	구현재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rahyab방향 그래프에서 M에서 T로 가는 C개의 흐름을 안정적으로 배정해, 각 흐름이 지나는 간선 부하 최댓값의 제곱 합을 최소로 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해골 병사방향 그래프마다 양의 실수 t가 존재해서, 정점을 정확히 한 번씩 짝짓는 모든 순열에 대해 시작 정점에서 목표 정점까지 길이 t인 보행이 존재하는지 판정한다.	어려움8	그래프정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
막대와 당근볼록 다각형의 꼭짓점을 세 개 이상 골라 모든 당근이 새 다각형 내부에 오도록 하면서 넓이를 최소로 만든다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
함수정의역과 공역이 {1, …, n}인 함수 중에서, 충분히 반복해 적용했을 때 도달하는 값들의 집합 크기가 정확히 k인 함수의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수 도로어떤 A_i가 X를 나누고 B_i가 Y를 나눌 때 X에서 Y로 가는 단방향 도로가 생기는 그래프에서 S에서 T까지의 최단 거리를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등차수열 복원구간 [A,B]에 있는 K개의 수가 주어질 때, 그 수들만을 배수로 갖는 가장 작은 양의 공차 집합을 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Osmosmjerka글자 블록을 모든 방향으로 무한히 반복한 격자에서 시작 칸과 8방향 중 하나를 무작위로 골라 길이 K인 단어를 두 번 읽을 때, 두 단어가 같을 확률을 기약분수로 구한다.	어려움8	수학문자열 매칭+2	아직 제출이 없습니다	4초	256 MB	채점 가능
할 일 정하기 2N명의 사람과 N개의 일이 있고 각 사람이 서로 다른 일을 하나씩 맡을 때 총비용이 최소가 되는 배정을 구한다.	어려움8	그리디수학+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
게임 레벨 나누기n개 레벨을 k개의 연속한 그룹으로 나눠 무작위 코인 뽑기 과정의 총 소요 시간 기댓값이 최소가 되게 하고, 그 값을 소수점 여섯 자리까지 출력한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아름다운 그래프N개 정점의 완전그래프에서 각 간선의 비용이 1 또는 2일 때, 모든 그래프에 대해 차수가 2 이하인 최소 신장 트리(경로 모양)의 개수를 합해 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
늑대 2길이 N의 이진 문자열 중 주어진 모든 구간이 1을 최대 두 개만 포함하도록 하는 배열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공약수열서로 다른 양의 정수 50개 이하로 이루어진 집합이 주어질 때, 정렬했을 때 이웃한 수끼리 서로소가 되도록 최소 개수의 새로운 양의 정수를 추가하는 문제이다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 배열길이 1 이상 W 이하인 문자열 S가 주어진 위치에서 배열 X를 채울 때 주어진 조각 F와 일치하는 경우의 수를 구한다.	어려움8	문자열 매칭정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
멋진 배열N x N 배열의 지워진 칸을 채워 어떤 순열을 골라도 대각선 합이 같아지도록 만드는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나는 가르친다 스위핑을제1사분면에 주어진 선분들에 대해 원점을 지나는 직선이 가장 많은 선분과 만나도록 할 때 그 개수를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 건설거리가 K 이하인 집들 사이에 정확히 M개의 양방향 도로를 놓되 모든 집의 차수가 짝수가 되도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 쌓기1×1×w 받침 블록 위에 1×1×1, 1×1×2, 1×1×3 블록을 무한히 쌓아 높이가 h 이하인 구조의 수를 센다. 긴 블록은 양 끝이 다른 블록에 받쳐져야 한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 수의 곱 2양의 정수 a, b, c가 주어질 때 A*B=C인 양의 정수 A, B, C를 골라 \|A-a\|+\|B-b\|+\|C-c\|의 최솟값을 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아름다운 수 (큰 입력)1e18 이하의 각 N에 대해, N을 모든 자릿수가 1인 수로 표현하는 진법 B를 구하되 1의 개수가 가장 많은 진법을 고른다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
배열 정렬하기 (Large)1부터 N까지의 순열과 P가 주어질 때, 연속한 블록으로 나눠 각각 정렬하고 최대 P개의 블록만 서로 바꿔 전체를 정렬할 수 있는 최대 블록 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	30초	512 MB	채점 가능
몬스터 경로 (라지)격자에서 정확히 S걸음을 걸으며 각 칸의 몬스터를 방문 시 확률 P 또는 Q로 잡을 때, 잡는 몬스터 수의 기댓값을 최대로 만든다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 순열 정렬 (라지)순열 1..N의 모든 순열 p에 대해, 각 블록을 따로 정렬해 이어 붙이는 방식으로 나눌 수 있는 최대 블록 수 f(p)의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
불균형 회피구슬을 번호 순서대로 놓을 때와 주어진 제거 순서로 뺄 때 접시 무게 차가 항상 1 이하가 되도록 L 또는 R을 배정하고, 사전순으로 가장 작은 답을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
정수 정규식 (Large)작은 정규 표현식이 십진 표기와 일치하는 [A, B] 구간의 정수 개수를 센다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
기둥 갤러리 (Small)한 변이 N인 격자에서 모서리 관찰점으로부터 보이는 기둥의 수를 센다. 모든 기둥은 반지름 R인 같은 원기둥이고 각 칸의 중심에 놓인다.	어려움8	기하정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
기둥 갤러리 (Large)각 기둥을 반지름 R인 원으로 보고, 모서리 시점에서 다른 기둥에 가려지지 않고 보이는 기둥의 수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
방사능 섬 (Small)배가 (-10, A)에서 (10, B)까지 시속 1km로 이동할 때, 기본 1마이크로시버트와 각 섬 (0, C_i)에서의 1/D^2 방사선을 합한 최소 선량을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	30초	512 MB	채점 가능
제국에 맞선 반란군 (Large)움직이는 소행성들 사이를 이동할 때, 연속 점프 간격이 S초를 넘지 않으면서 최대 점프 거리를 최소화한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	30초	512 MB	채점 가능
자유 형식 공장 (Large)누가 어떤 기계를 다룰 수 있는지 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 항상 담당자를 갖도록 하는 최소 교육 횟수를 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
악덕 나라평면 위 n개 도시와 기존 도로 m개가 주어질 때, 다른 도시를 지나지 않는 선분으로 최소 개수의 도로를 추가해 전체를 연결하면서 길이 제곱 합을 최대로 만든다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평행사변형N개의 점이 주어질 때, 한 점을 A+B-C로 옮기는 규칙을 정해진 절차에 따라 적용해 모든 점을 제1사분면으로 보내는 이동 열을 만들거나, 모든 점이 한 직선 위에 있으면 불가능을 판정하는 문제다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	64 MB	채점 가능
피아노확률이 같은 N개의 건반 음이 있을 때, 고정된 M개 음렬이 처음 나타날 때까지의 기대 타건 수를 모든 접두사에 대해 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
팰린드롬과 쿼리 2문자열과 질의가 주어질 때, 각 질의는 주어진 위치에서 시작하고 길이가 주어진 값 이상인 회문 부분문자열의 개수를 묻는다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사이클의 개수방향 그래프에서 길이가 K 미만인 모든 닫힌 보행(사이클)의 개수를 회전을 서로 다른 것으로 세어 M으로 나눈 나머지를 구한다.	어려움8	그래프행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
케이크(?) 자르기윗면이 정사각형인 직육면체 빵에서 N명이 빵과 크림을 똑같이 나눠 갖도록 하는 최소 절단 횟수를 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
통 속의 별3차원 공간의 n개 점을 원기둥 하나에 모두 넣되 한 밑면에 점이 셋 이상 있어야 할 때, 가능한 원기둥 부피의 최솟값을 구해 소수 둘째 자리까지 출력한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 테이프 잇기원 위에 놓인 n명의 학생 사이에 겹치지 않는 현을 그어 트리를 만들되, 두 수가 1이 아닌 공약수를 가질 때만 연결하는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스키 리조트각 질의마다, 모든 선호 구역으로 가는 모든 경로에 재고 구역이 정확히 하나씩 놓이도록 하는 크기 k인 구역 집합의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
COWBASIC변수 대입, 중첩된 고정 횟수 MOO 루프, 마지막의 RETURN으로 이루어진 작은 언어를 해석해 반환값을 10^9+7로 나눈 나머지로 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토끼의 탈출 경로3×N 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 이동하는, 같은 칸을 두 번 지나지 않는 경로의 수를 10^9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
세 바구니에서 공 가져가기N개의 바구니에서 세 개를 골라, 한 번에 1개부터 M개까지 꺼내는 세 더미 게임에서 후수가 이기는 조합의 수를 센다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
양팔저울무게 2^1부터 2^N까지의 추를 순서대로 하나씩 접시에 올리면서 왼쪽 접시가 오른쪽 접시를 넘지 않도록 놓는 경우의 수를 10^9+9로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
통신 규약용량 N인 전선 하나에서 시작해 매년 모든 전선이 두 이차식으로 변환된 두 전선으로 갈라질 때, M년 뒤 모든 전선의 값을 112345의 용량 제곱들의 합으로 구해 1e9+9로 나눈 나머지를 출력한다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
공산주의N개의 일을 세 사람에게 나누어 줄 때, Ad와 Larry가 받는 금액의 차이가 D 이하가 되도록 하는 배정의 수를 센다.	어려움8	수학백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스터디 그룹각 학생의 실력과 아는 알고리즘 집합이 주어질 때, 실력 차이가 D 이하인 학생 집합 중 (합집합 크기 - 교집합 크기) × 학생 수를 최대로 하는 집합을 찾는다.	어려움8	비트 연산슬라이딩 윈도우+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스코어보드 조작동결된 스코어보드와 남은 제출 기록이 주어질 때, B가 기록을 조작해 A를 확실히 앞설 수 있는지 판정하고 사전순으로 가장 작은 조작 방법을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일기예보N개 지역의 적설량을 포인트 증가와 감소로 갱신하면서, [L, R] 구간에 들어오는 값의 개수와 T번째로 큰 값을 온라인으로 답한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
오버피팅 (Large)평면 위 N개의 점이 LOVELYZ인지 아닌지로 표시되어 있을 때, 양의 반평면에 LOVELYZ가 아닌 점을 하나도 넣지 않으면서 LOVELYZ 점을 최대로 담는 직선을 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
우주 탐사제1사분면에 있는 N개의 선분 장애물과 원점에서 나가는 M개의 광선이 주어질 때, 어떤 광선도 지나지 않는 선분의 개수를 센다. 끝점을 정확히 지나는 경우도 명중으로 본다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
제3회 IUPC각 줄마다 A_i 곱하기 B_i의 p제곱(p는 0부터 C_i까지)을 계산했을 때 나타나는 서로 다른 값의 개수를 구한다.	어려움8	정수론해시맵+2	아직 제출이 없습니다	2초	256 MB	채점 가능
공항 건설꼭짓점이 200개 이하인 단순 다각형이 주어질 때, 다각형 내부에 완전히 놓이는 가장 긴 선분의 길이를 구한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
위젯 중개상의 최대 수익q>p이고 e>d인 생산자와 소비자 쌍 중에서 (q-p)(e-d)를 최대로 만드는 쌍을 골라 최대 이익을 출력한다. 각각 최대 500000개다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
플러버와 물 배관망점성을 가진 두 액체를 용량 제약이 있는 양방향 네트워크로 보내 목적지에서 F^a W^(1-a)를 최대로 만드는 값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
영정이의 대청소곰팡이가 매시간 대각선 네 칸으로 퍼지고 원래 칸은 비워지는 N x M 격자에서, 언젠가 곰팡이가 바닥 전체를 덮는지 판정한다.	어려움8	수학구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능