수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

다각형
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 방정식
어려움8
문자열 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
창문
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
추격
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평면 꺾은선
어려움8
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
애드온
어려움8
정수론 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
창고
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
침공
어려움8
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
64 MB
채점 가능
원을 이루어 춤추기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
결정
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소피의 생일 파티
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
바위 정원
어려움8
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Tetris Attack
어려움8
그리디 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사진법 저울
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거울 함정
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
코끼리
어려움8
그리디 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
신성한 약수
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
양
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
램프
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
피뢰침
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플롯
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
128 MB
채점 가능
소인수 거리
어려움8
정수론 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
랑데부
어려움8
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
상품권
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
끔찍한 시
어려움8
문자열 정수론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
피보나치 표현
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
Squarks
어려움8
정렬 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
땅 고르기
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미니멀리스트 보안
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
태피스트리
어려움8
기하 분할 정복
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전쟁
어려움8
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가위
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Fosa
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나무좀
어려움8
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
변환
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
불운
어려움8
수학 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
횡단보도 건너기
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플로터
어려움8
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
하강 수열
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
흔적
어려움8
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리의 자기동형사상 개수
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
레이저 당구
어려움8
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
바이트랜드 월드비트 출판사
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
서로소인 수
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
버섯
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도 2
어려움8
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
흰개미
어려움8
그리디 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
약수
어려움8
정수론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흰개미 2
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스탬프
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크
어려움8
그래프 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 기계
어려움8
세그먼트 트리 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트램
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
클리커
어려움8
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
클리커의 역습
어려움8
조합론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Near 2
어려움8
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멱등 함수
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
클리커의 귀환
어려움8
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로망 설계도의 가짓수
어려움8
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구름
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부분집합
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거의 켤레인 단어
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선분
어려움8
기하 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지렁이
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직선
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사원
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다각형의 합
어려움8
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순환수
어려움8
문자열 매칭 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구멍 뚫린 체스판
어려움8
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크레인
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화면 보호기
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
야시에크의 그림
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고르디우스의 춤
어려움8
수학 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
재빠른 아기사슴
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
닌자
어려움8
기하 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배열의 힘
어려움8
배열 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
제곱 인수를 가진 수
어려움8
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
창의적인 회계
어려움8
누적 합 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
체스판
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고질라
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
특급 배송
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정찰 위성
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점퍼
어려움8
그래프 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Bajtori
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 트리의 사전순 번호
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고질라를 가두어라!
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구간 분할 생성기
어려움8
세그먼트 트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레오나르도 수
어려움8
행렬 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이러스
어려움8
기하 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무전기
어려움8
그래프 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계단 함수 근사
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잠수부
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수업 시간표
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
의식
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잃어버린 분수
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
다각형볼록 다각형과 그 삼각분할이 주어졌을 때, 한 기본 삼각형이 교차할 수 있는 삼각분할 삼각형 개수의 최댓값을 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 방정식각 변수에 정해진 길이의 이진 단어를 대입해 방정식의 좌변과 우변을 같게 만드는 경우의 수를 구한다.	어려움8	문자열유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창문직교 다각형과 축에 평행한 창이 주어질 때, 창을 통해 보이는 다각형 내부의 분리된 조각 개수를 센다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
추격삼각형이 없는 연결 그래프에서 추격자 B가 도망자 A를 반드시 잡을 수 있는지 판정하고, 잡을 수 있다면 최소 턴 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
평면 꺾은선점 n개가 주어질 때, 각 선분의 기울기가 -1과 1 사이이면서 오른쪽으로만 진행하는 평평한 꺾은선으로 모든 점을 덮는 최소 개수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
애드온안정 높이들이 주어질 때, 안전하고 완전한 막대 길이 집합이 존재하는 최대 연소실 높이를 구하고, 그 높이에 대한 최소 크기 집합을 출력한다.	어려움8	정수론조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
성격자선을 따라 변이 직교하는 단순 다각형 내부의 격자선이 복도가 될 때, 두 격자점 사이의 최단 경로 길이를 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
창고n개의 상점까지의 체비셰프 거리에 가중치를 곱한 합을 최소로 하는 창고 위치를 찾는다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
침공볼록 다각형의 꼭짓점 n개와 가중치가 있는 m개의 점이 주어질 때, 내부나 경계에 포함되는 점들의 가중치 합이 최대가 되는 세 꼭짓점을 고른다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	3초	64 MB	채점 가능
원을 이루어 춤추기n명의 아이를 길이가 l 이상인 k개의 순서 없는 유향 사이클로 나누는 경우의 수를 2005로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
결정0 이상 m_i 이하인 a_i들의 XOR이 0이고 합이 1 이상인 튜플의 개수를 센다. n은 50 이하이고 m_i는 2^32에 가깝다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소피의 생일 파티아이들 사이의 거부 관계가 주어질 때, 서로 거부하지 않는 최대 집합의 크기를 구하고 k명 이상 초대할 수 없으면 NIE를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	128 MB	채점 가능
바위 정원각 바위의 두 좌표를 그대로 두거나 바꿀 수 있을 때, 축에 평행한 경계 직사각형의 둘레를 최소로 만들고 그때 바꾼 바위 무게 합을 최소로 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Tetris Attack각 기호가 두 번씩 나타나는 2n개 원소의 스택에서 인접한 같은 기호 쌍은 즉시 사라지고, 한 번의 이동은 이웃한 두 원소를 맞바꾼다. 스택을 완전히 비우는 최소 이동 횟수를 구한다.	어려움8	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사진법 저울1000자리 이하의 n이 주어질 때, 4의 거듭제곱 무게추를 양쪽 접시에 올려 n그램을 재는 최소 무게추 개수의 서로 다른 배치 수를 10^9로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거울 함정직각 다각형이 주어질 때, 45도 레이저 광선이 거울 벽에서 반사되어 다른 꼭짓점에 도달하는 경로를 따라 꼭짓점들을 짝지어 출력한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
코끼리코끼리 질량과 두 순열이 주어질 때, 두 마리 질량 합을 비용으로 하는 교환으로 첫 순서를 두 번째 순서로 바꾸는 최소 총 비용을 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
신성한 약수곱이 N이 되는 n개의 수가 주어질 때, 어떤 약수의 최대 중복도와 그 중복도를 달성하는 약수의 개수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
양변이 n인 볼록 다각형을 대각선으로 삼각분할할 때, 어떤 대각선도 양의 즐겨찾기 위치를 지나지 않고 모든 삼각형이 짝수 마리의 양을 포함하는 분할의 수를 m으로 나눈 나머지를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	3초	512 MB	채점 가능
램프10m 떨어진 두 평행 벽에 직사각형 창문들이 있고 한 벽에 램프가 있을 때, 반사된 빛이 닿을 수 있는 램프 쪽 건물의 창문 개수를 센다.	어려움8	기하구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
피뢰침각 건물 i에 대해 모든 건물 j에서 h_i + p - sqrt(\|i-j\|) >= h_j를 만족하는 최소 정수 p를 구한다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	30초	128 MB	채점 가능
소인수 거리수열의 각 원소에 대해 소인수 곱셈·나눗셈 한 번으로 정의되는 거리를 최소로 만드는 다른 원소를 찾고, 동률이면 가장 작은 번호를 출력한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
랑데부각 정점에서 나가는 간선이 하나뿐인 함수 그래프에서 k개의 질의 (a, b)마다 f^x(a)=f^y(b)가 되는 x, y를 max가 최소, 그다음 min이 최소가 되도록 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
상품권k일차에 a_k의 배수인 패키지 중 남아 있는 가장 작은 a_k개를 판매할 때, 상품권이 든 패키지를 사는 손님 번호를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
끔찍한 시문자열과 여러 부분 문자열 질의가 주어질 때, 각 부분 문자열을 같은 조각이 여러 번 반복된 형태로 나누는 가장 짧은 주기의 길이를 구한다.	어려움8	문자열정수론+2	아직 제출이 없습니다	8초	128 MB	채점 가능
피보나치 표현각 질의 k에 대해 부호 있는 합(더하기와 빼기, 중복 허용)이 k가 되는 피보나치 수의 최소 개수를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
Squarks서로 다른 n개의 양의 정수의 모든 두 수 합 n(n-1)/2개가 주어질 때, 이 합들과 일치하는 n개의 정수 집합을 모두 찾아 사전순으로 출력한다.	어려움8	정렬완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
땅 고르기임의의 연속 구간에 a 또는 b를 더하거나 빼는 연산만으로 모든 지면 높이를 0으로 만드는 최소 연산 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미니멀리스트 보안각 교차로 v에서 z(v)명을 해고하되 0 ≤ z(v) ≤ p(v)이고 모든 도로 uv에 대해 p(u)-z(u)+p(v)-z(v) = b(u,v)를 만족해야 할 때, 해고자 수 합의 최솟값과 최댓값을 구하거나 불가능을 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	128 MB	채점 가능
태피스트리단순 다각형 내부의 한 점에서 각 변이 전부 밝거나 전부 어둡게 보이는지 판정하되, 변마다 주어진 밝음/어두움 요구를 모두 만족하는 점이 있는지 결정한다.	어려움8	기하분할 정복	아직 제출이 없습니다	1초	128 MB	채점 가능
전쟁두 사람이 매 턴 맨 위 두 장 중 한 장을 버리고 다른 한 장을 상대에게 넘기며, 둘 다 최선으로 둘 때 마지막 점수를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가위직교 단순 다각형이 주어질 때, 경계에 끝점을 두고 내부를 지나는 선분을 최소 개수로 그어 잘라서 모든 조각이 직사각형이 되게 하는 최소 횟수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Fosa가로 및 세로 선분들이 주어졌을 때, 둘레 전체가 선분 위에 놓이는 가장 큰 축 정렬 정사각형을 찾고, 없으면 존재하지 않는다고 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나무좀두 딱정벌레가 줄의 양 끝 목책 하나 또는 양쪽 끝 둘을 번갈아 먹으며 각자 자기 총합을 최대화할 때, 두 벌레가 먹는 양을 각각 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
변환길이 n인 두 이진 문자열이 주어질 때, 겹치지 않는 ab와 ba 조각을 서로 바꾸는 연산만으로 첫 문자열을 두 번째로 만들 수 있는지 판정한다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불운오아시스까지 s미터 떨어진 사막에서, 총 물 w밀리리터와 한 번에 옮길 수 있는 양 k밀리리터가 주어질 때 오아시스로 옮길 수 있는 최대 물의 양을 구한다.	어려움8	수학그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
횡단보도 건너기길이 s인 신발이 k씩 걸어서 주어진 폭의 줄무늬를 지날 때, 흰 줄무늬를 한 번도 밟지 않고 건널 수 있는지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
플로터재귀적으로 정의된 n차 바이트곡선에서 m개의 정수 점 각각을 펜이 몇 초에 몇 번 지나는지 구한다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	5초	128 MB	채점 가능
하강 수열수열과 고정된 길이 p가 주어질 때, 감소하는 인덱스 수열 중 사전순으로 k번째인 것을 각 질의마다 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
흔적각 질의에서 주어진 단위 높이 직사각형 테이프 안에 들어가는 n차 바이트곡선의 연결된 조각 개수를 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
레이저 당구바닥에서 완전 탄성으로 튕기는 공이 켜진 가로 및 세로 레이저 빔에 닿는 순간의 수를 시작 시각까지 포함해 세는 문제입니다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	5초	256 MB	채점 가능
바이트랜드 월드비트 출판사일부 쌍의 효율이 행별 열 구간으로 주어질 때, 크기가 최대인 모든 매칭이 같은 총 효율을 갖는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
서로소인 수최대 백만 개의 정수가 주어질 때 최대공약수가 1인 쌍의 개수를 센다.	어려움8	정수론조합론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
버섯나무꾼이 1번 숲터에서 시작해 15분마다 이웃 숲터로 t번 이동하며 도착할 때마다 버섯을 전부 따고, 숲터는 30분 뒤에 다시 자란다. 얻을 수 있는 버섯의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 2점 (a,b) 주위 네 대각 사분면 각각에 표시된 점이 하나 이상 들어가도록 하는 정수 시작점 (a,b)의 개수를 센다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.	어려움8	그리디게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.	어려움8	정수론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스탬프3x3 두 칸 도장(같은 행이나 열)과 시트 안에 완전히 들어가야 하는 s x s 큰 도장을 함께 사용해 흰 k x k 종이에서 주어진 검은 칸 패턴을 만들 수 있는지 판정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크무방향 그래프의 모든 삼각형에 대해 삼각형 안 정점 가중치의 최댓값을 더한 값을 구한다.	어려움8	그래프정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드빨간 카드 r장과 검은 카드 b장으로 만든 배열 중 첫 카드가 검은색이거나, 어떤 검은 연속 구간 앞의 빨간 연속 구간 길이가 그 검은 구간 길이의 k배보다 짧은 배열의 개수를 소수 p로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 기계구간 증가 연산과, 각 레지스터 값을 피보나치 수의 첨자로 본 합을 구간마다 질의하는 문제를 10^9+7로 나눈 값으로 답한다.	어려움8	세그먼트 트리행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열2n개 점 위의 부분 순열을 대합이면서 올바른 괄호열을 부호화하도록 채우는 경우의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트램각 교차점마다 그 점을 떠나 다시 돌아오는 모든 순환 경로 길이의 최대공약수를 구하고, 돌아올 수 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
클리커n의 모든 정수 분할 각각에 1부터 m까지의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리커의 역습연결 요소가 모두 클리크인 n개 정점의 라벨 그래프 전체에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.	어려움8	조합론정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Near 2나무 점 n개와 사과 점 m개가 주어질 때, 각 사과에서 가장 가까운 나무까지의 맨해튼 거리 중 최솟값을 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멱등 함수집합 {1..n} 위의 함수 f가 주어질 때, g는 순열이고 h는 멱등 함수이며 f = h∘g를 만족하는 순서쌍 (g, h)의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리커의 귀환n개 정점 위의 모든 대칭 라벨 클리커에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구름서로 겹치지 않는 단순 다각형들이 같은 방향과 속도로 이동할 때, 한 점에서 위로 쏜 광선을 지나가는 다각형의 수가 최대가 되는 지점을 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부분집합1부터 n까지의 수 중에서 어떤 수도 다른 수의 x배가 되지 않도록 k개를 고르는 경우의 수를 m으로 나눈 나머지를 구한다. n은 최대 10^18이다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거의 켤레인 단어길이가 n인 두 단어가 '거의 켤레'인지 판정하고, 그렇다면 첫 단어를 회전해 둘째 단어와 정확히 한 위치만 다른 모든 회전 횟수를 오름차순으로 출력한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선분서로 만나지 않는 n개의 수직 선분이 있을 때, 수평 선분으로 가릴 수 있게 서로 보이는 쌍의 최대 개수를 구한다.	어려움8	기하조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지렁이나무에서 지렁이들이 매시간 인접한 집으로 이동할 때, 모두 한 집에 모일 수 있는지 판정하고 최소 시간을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직선두 직선과 한 정수점이 주어질 때, 같은 영역에 있으면서 교점에 가장 가까운 정수점을 사전순으로 가장 작게 찾는다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사원원(기둥)들과 두 점이 주어질 때, 어떤 원도 통과하지 않는 두 점 사이의 최단 경로 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형의 합두 볼록 다각형의 민코프스키 합을 구하고 그 결과 다각형 넓이의 두 배를 출력한다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로각 방향 통행료가 매일 일정량씩 선형으로 변할 때, 처음 d일 중 a에서 b로 갔다가 되돌아오는 왕복 비용이 최소가 되는 날을 찾는다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순환수k자리 수 A의 배수 1A부터 kA까지 모두 순환적으로 같은 수일 때, 이러한 A의 배수 가운데 n 이상인 가장 작은 B를 찾는다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구멍 뚫린 체스판구멍이 뚫린 K×W 체스판에서 서로 공격하지 않는 W개의 룩 배치 수를 바꾸지 않으면서 추가로 뚫을 수 있는 칸의 최대 개수를 구한다.	어려움8	조합론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크레인순열이 주어질 때, 한 시간 단위마다 서로 겹치지 않는 여러 교환을 동시에 할 수 있다. 오름차순으로 정렬하는 데 필요한 최소 시간을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화면 보호기서로 만나지 않는 수평 및 수직 벽 세그먼트들 사이를 대각선으로 이동하며 반사되는 공의 t초 후 위치를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
야시에크의 그림검은 칸 다각형의 경계 칸을 반시계 방향으로 한 바퀴 도는 이동 순서가 주어질 때, 검은 칸의 총 개수를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고르디우스의 춤문자열 교차 S와 오른쪽 회전 R로 이루어진 수열이 주어질 때, 춤을 다시 수평하고 평행하며 얽히지 않은 상태로 되돌리는 최소 추가 동작 수를 구한다.	어려움8	수학문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재빠른 아기사슴에너지 1에서 시작해 현재 에너지만큼 이동하며 에너지가 2배, 절반, 부호 반전이 되는 규칙으로 거리 n에 도달한 뒤 멈추는 최소 점프 수를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
닌자평면 위 n개의 점이 주어질 때, 점 1과 2, 점 3과 4를 각각 잇는 서로 만나지 않는 두 개의 꺾은선을 그릴 수 있는지 판정한다.	어려움8	기하그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
배열의 힘배열과 t개의 구간 질의가 주어질 때, 각 구간에서 값 s의 등장 횟수의 제곱에 s를 곱한 값들의 합을 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	128 MB	채점 가능
제곱 인수를 가진 수n이 10^10까지 주어질 때, 1보다 큰 d에 대해 d^2로 나누어지는 양의 정수 중 n번째 수를 구한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	32 MB	채점 가능
창의적인 회계일별 잔액이 주어질 때, 연속한 구간의 합을 m으로 나눈 나머지가 최대가 되는 구간을 골라 그 나머지의 최댓값을 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
체스판1부터 n까지의 순열 중 i번째 룩이 i번째 행과 i번째 열을 모두 피하는 배치의 수를 m으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
특급 배송출발지와, x좌표와 y좌표가 각각 모두 다른 고객들이 주어질 때, 모든 고객을 지나는 최단 경로의 최소 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정찰 위성지형 폴리라인 위 표시된 지점들을 모두 관측하도록 y=H 직선 위에 위성을 최소 개수로 배치한다. 각 위성은 지형을 가로지르지 않는 선분으로 연결되는 점을 관측한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점퍼서로 다른 흰 칸에서 출발하는 점퍼들이 검은 칸에 착지하지 않으면서 모든 흰 칸을 칠할 수 있는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Bajtori빨간 수 합과 초록 수 합의 제곱을 더한 값이 최대가 되도록 칸들의 부분집합을 선택합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고질라를 가두어라!n개의 점 중 세 점을 골라 만들 수 있는 넓이가 0이 아닌 가장 작은 삼각형의 넓이의 두 배를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구간 분할 생성기남은 집합에서 사전식 순서로 주어진 구간 번호를 해독하고 전체 구간 개수와 선택된 양 끝점을 보고합니다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
레오나르도 수레오나르도 수의 k제곱합을 계산해 1000000000으로 나눈 나머지를 9자리로 출력합니다.	어려움8	행렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이러스하루 중 서로 다른 시각에 등장하는 최대 24개의 바이러스가 n x n 격자를 다 채운 뒤 각자 차지하는 칸 수를 구한다.	어려움8	기하BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무전기평면 위의 철도망에서 두 기관차가 항상 거리 d 이내를 유지해야 할 때, Sławek이 도달할 수 있는 모든 도시를 구한다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계단 함수 근사수열 f(0..n-1)을 최대 k개의 연속한 구간으로 나누고 각 구간을 상수로 근사할 때 \|값 - f(i)\|^p의 합을 최소로 하는 값을 구해 기약분수로 출력한다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지도회전한 직사각형이 최대 백만 개 주어질 때, 모든 직사각형에 공통으로 들어가는 교집합 다각형의 변의 개수를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수업 시간표p개의 과목이 (교사, 학급) 쌍으로 주어지고 s개의 강의실이 있을 때, 매 시간에 교사, 학급, 강의실이 겹치지 않도록 모든 과목을 배정하는 최소 시간을 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
의식긴 숫자 문자열에서 666으로 나누어지는 회문 부분수열의 개수를 세고, ((개수 - 1) mod 666) + 1을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잃어버린 분수n과 a가 주어질 때 분모가 n 이하인 기약분수 중 닫힌구간 [a/n^2, (a+1)/n^2]에 들어가는 것을 모두 오름차순으로 나열한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능