수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

물고기
어려움9
그래프 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프로그래밍 대회
어려움9
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경비병
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
질문
어려움9
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우유를 마시는 용
어려움9
확률 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비디오 포커
어려움9
완전 탐색 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마이크로칩
어려움9
그래프 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 단어
어려움9
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수색 작전
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 최소화
어려움9
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회문 동치
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
BARMAN
어려움9
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집합
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 값진 탑
어려움9
정수론 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열
어려움9
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
토지세
어려움9
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택지
어려움9
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크리스털
어려움9
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곱셈
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
지붕
어려움9
기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수족관 배수
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뫼비우스의 띠
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
울타리 감시
어려움9
기하 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
갱도
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밧줄에 묶인 풍선
어려움9
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아드리아해
어려움9
그래프 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
외로운 산
어려움9
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
최대 삼각형과 최소 삼각형
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
Chain & Co.
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
선인장 그래프의 자기동형사상
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
녹색 에너지
어려움9
기하 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강의의 함정
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
점화식
어려움9
조합론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평면 그래프의 짝수 사이클 분할
어려움9
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GRAD
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
철도역 위치 복원
어려움9
그래프 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
곤돌라 교체 수열 개수
어려움9
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
궤도
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
양분
어려움9
기하 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팡고른 숲
어려움9
기하 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
64 MB
채점 가능
태양광 조명
어려움9
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주차장
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
수열 중심
어려움9
수학 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
박물관
어려움9
그래프 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
톨게이트
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
콩나무 물주기
어려움9
기하 그리디+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
전시회
어려움9
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
자라나는 직교 나선
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
빨강 검정 징검다리
어려움9
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
256 MB
채점 가능
숨겨진 미로
어려움9
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
덮어쓰기 게임
어려움9
확률 행렬+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
업적의 노예 2
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
I교 신자 2
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
I교 신자 3
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
타일 자르기
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
미술관
어려움9
기하 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사전 조사
어려움9
트라이 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
파이보나치
어려움9
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
무작위 신호
어려움9
기하 확률+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
256 MB
채점 가능
방해받으며 정렬하기
어려움9
수학 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카드 등급 부호화
어려움9
그리디 힙+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
소형 비행 로봇 개발
어려움9
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Frogger
어려움9
수학 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
같은 팀 하자
어려움9
그래프 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
호그와트 계단
어려움9
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
협곡 지도
어려움9
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로봇 심판의 님 게임
어려움9
게임 이론 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
접미사 배열의 개수
어려움9
조합론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쿼터너리 컴퓨터
어려움9
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기운의 균형선
어려움9
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
커널
어려움9
기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고속도로와 자치주
어려움9
최소 신장 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
던전 만들기
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
카지노
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도망자와 저격수
어려움9
게임 이론 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
벽 만들기 게임
어려움9
게임 이론 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
선인장 간선 옮기기
어려움9
그래프 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회전하는 절삭 공구
어려움9
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
불 꺼진 헛간
어려움9
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가우스
어려움9
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
윌로우
어려움9
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자유를 향한 회전 (라지)
어려움9
기하 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
모자 쓴 아이들 (Large)
어려움9
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숨은 에이스
어려움9
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
비싼 저녁 식사 (큰 입력)
어려움9
정수론 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
몽유병에 걸린 양
어려움9
확률 게임 이론+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
인술 (라지)
어려움9
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
음과 양의 길 (작은 입력)
어려움9
조합론 백트래킹+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
음양의 길 (Large)
어려움9
조합론 그래프
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
화초에 물 주기 (라지)
어려움9
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
60초
메모리 제한
512 MB
채점 가능
킹 게임
어려움9
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
색칠 공부 (큰 버전)
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
다각형 퍼즐
어려움9
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
도로 주행 시간 추정
어려움9
최단 경로 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스핀 닥터
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고속도로 연결
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
32 MB
채점 가능
포스터 가리기
어려움9
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
반평면 땅따먹기 2
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
문자열의 개수
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보행의 개수
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
물고기물고기가 수면 중 최대 한 칸 이동할 수 있고 하루 전 같은 시각의 위치를 항상 볼 수 있다는 조건에서, 기록된 닫힌 경로들을 최소 몇 마리의 물고기로 묶을 수 있는지 구한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
프로그래밍 대회각 참가자의 주제별 실력이 주어질 때, n개의 과제(주제와 난이도)를 정해 Byteman이 해결 개수와 점수 기준으로 단독 우승하도록 만들 수 있는지 판정한다.	어려움9	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경비병회전하는 감시자들의 시야를 피해 도시 하수구에서 궁전 하수구까지 이동할 수 있는 경로의 수를 각 출발 지점마다 센다.	어려움9	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
질문여러 왕자와 마법사가 변수 제약 체계에 대해 시간이 지나며 추론하는 논리 퍼즐을 시뮬레이션하고, 각자의 지식 상태를 판정한다.	어려움9	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우유를 마시는 용구간 [m, M]에서 독립적으로 균등하게 뽑은 소 n마리의 우유 생산량 합이 h보다 작을 확률을 소수점 d자리까지 버림하여 출력한다.	어려움9	확률수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비디오 포커주어진 비디오 포커 배당표에 대해, 최적 기대값 전략이 정확히 0, 1, 2, 3, 4, 5장을 버리게 되는 2,598,960개 초기 패의 개수를 각각 센다.	어려움9	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마이크로칩간선 임피던스의 곱이 I인 유향 보행의 수를 세되, 정점과 간선을 여러 번 지날 수 있고 그러한 보행이 무한히 많으면 무한을 출력한다.	어려움9	그래프정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 단어피보나치 단어 F_m에서 주어진 이진 패턴이 나타나는 횟수와, 그 횟수 이상 등장하는 서로 다른 부분 문자열의 개수를 20062006으로 나눈 나머지로 구한다. m은 최대 10억이다.	어려움9	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수색 작전연결된 무방향 그래프에서 도둑이 매일 밤 다른 도시로 이동할 때, 반드시 잡을 수 있는 최소 일수의 수색 일정을 구하거나 불가능함을 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 최소화구멍이 있는 산술 템플릿이 주어질 때, 구멍에 실수를 넣는 모든 유효한 값에 대해 결과가 같도록 괄호를 최대한 제거한 템플릿을 구한다.	어려움9	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회문 동치주어진 단어와 팰린드롬 부분 문자열의 위치가 정확히 일치하는 같은 길이의 단어 개수를 센다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
BARMAN숨겨진 n에 대한 숨겨진 값들의 위수 m_i만 주어졌을 때, 최대 2k번의 구간 곱셈 연산으로 최종 합의 위수의 최악의 경우 보장값을 최대화한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
집합d_i의 배수로 이루어진 n개의 등차수열 집합의 합집합에서 m과 서로소인 원소의 개수를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 값진 탑높이가 다른 두 탑의 윗부분을 교환해 한 탑에 모을 수 있는 블록 값의 최대 합을 구합니다.	어려움9	정수론정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열각 k가 k번째 항의 값만큼 등장하는 단조 비감소 수열의 n번째 항을 구합니다.	어려움9	수학이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
토지세연속된 행 구간과 열 구간을 골라 높이와 너비로 가중한 행과 열 지급액 합이 가장 큰 직사각형을 구합니다.	어려움9	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택지최대 3000개 소나무 점과 최대 100만 개 직사각형 질의가 주어질 때 각 직사각형 안에 든 점들의 볼록 껍질 넓이를 구합니다.	어려움9	기하분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스털모듈러 생성식으로 행 단위로 채운 육각 결정에서 세 색 단위삼각형의 부호 합을 구합니다.	어려움9	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
곱셈소수 p와 각 질의 쌍 a, b가 주어질 때 a의 거듭제곱을 p로 나눈 나머지가 b와 같은 가장 작은 k를 구하고 도달할 수 없으면 -1을 출력합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
지붕직교 다각형 위에 세워지는 45도 스트레이트 스켈레톤 지붕의 최대 높이를 계산합니다.	어려움9	기하	아직 제출이 없습니다	1초	128 MB	채점 가능
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뫼비우스의 띠각 테스트 케이스의 m by 2n 뫼비우스 격자에서 모든 순서쌍의 최단 이동 거리 평균을 구합니다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 감시볼록 다각형 경계에 센서를 가장 적게 두어 모든 경계점이 어떤 센서 쌍과 alpha 이상 360도에서 alpha를 뺀 값 이하의 각을 이루게 합니다.	어려움9	기하그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
갱도굽은 갱도 아래에서 위까지 직선 관을 이어 설치하되 각 구간이 갱벽에 두 곳 이상 닿도록 하고 꺾이는 횟수를 최소화합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
밧줄에 묶인 풍선지면에 고정된 닻에 일정한 길이의 밧줄로 묶인 풍선이 모든 밧줄을 팽팽하게 유지하고 서로 엇갈리지 않으며 오르는 최대 높이를 구합니다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아드리아해북서에서 남동으로 순서가 맞는 섬끼리 한 번에 이동할 때 각 섬마다 다른 모든 섬에서 오는 최소 이동 횟수의 합을 구합니다.	어려움9	그래프누적 합+1	아직 제출이 없습니다	2초	256 MB	채점 가능
외로운 산직교하는 두 산 실루엣을 동시에 만드는 입체가 있는지 판단하고 가능한 가장 큰 부피를 1000000007로 나눈 나머지로 출력합니다.	어려움9	기하수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
최대 삼각형과 최소 삼각형평면 위 n개 점 중에서 세 점을 골라 만드는 삼각형의 넓이 중 가장 큰 값과 가장 작은 값을 구합니다.	어려움9	기하정렬+1	아직 제출이 없습니다	6초	128 MB	채점 가능
Chain & Co.축에 평행한 정사각형 고리들을 비어 있지 않은 두 집단으로 나누어 집단 간 모든 쌍이 분리 불가능하게 엮이는지 판정합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	10초	128 MB	채점 가능
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	256 MB	채점 가능
녹색 에너지주어진 높이의 탑들을 다각형 지형 위에 배치하고 지형과 다른 탑의 그림자를 고려해 햇빛을 받는 총 길이를 최대화합니다.	어려움9	기하그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
강의의 함정n과 x가 주어질 때 n!의 뒤에 붙는 0의 개수가 x 이상으로 서로 같은 진법 쌍의 개수를 구합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
점화식비내림차순을 유지하면서 주어진 분할을 모두 0으로 줄이는 감소 순서 개수를 1,000,000,009로 나눈 나머지를 구합니다.	어려움9	조합론정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
평면 그래프의 짝수 사이클 분할홀수 면이 최대 두 개인 이중 연결 평면 그래프의 간선을 짝수 길이 단순 사이클들로 분할할 수 있는지 판정합니다.	어려움9	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
철도역 위치 복원전체 쌍 최단 경로 거리표와 0번 역의 블록 번호로부터 각 역의 블록 번호와 C/D 유형을 복원합니다.	어려움9	그래프정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
곤돌라 교체 수열 개수원형 레일에서 관측된 곤돌라 수열을 만들 수 있는 고장 순서의 개수를 1000000009로 나눈 나머지를 구합니다.	어려움9	조합론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
궤도반지름 R인 원 위에 서로 마주 보는 센서 두 개를 가장 밝은 별 밝기가 같아지도록 두고 각도가 가장 작은 배치를 출력합니다.	어려움9	기하수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
양분축에 평행한 단순 다각형을 정수 좌표의 축평행 절단선 하나로 합동인 두 조각으로 나누고, 없으면 없다고 판정합니다.	어려움9	기하완전 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
팡고른 숲어떤 나무도 다른 나무에 가려지지 않는 경로로 시작점에서 도달할 수 있는 가장자리 야영지를 모두 찾습니다.	어려움9	기하그래프	아직 제출이 없습니다	3초	64 MB	채점 가능
태양광 조명전원을 공급받는 순서와 이미 켜진 램프 중 각 램프를 비추는 램프 수를 바탕으로 모든 램프가 켜지는 시각을 구합니다.	어려움9	기하세그먼트 트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
주차장높이가 w인 주차장에서 회전 없이 차를 겹치지 않게 밀어 시작 배치에서 목표 배치로 옮길 수 있는지 판단합니다.	어려움9	기하그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
수열 중심길이 n인 정수 수열 k개가 주어질 때 모든 수열까지의 맨해튼 거리 중 최댓값을 가장 작게 만드는 정수 수열을 구합니다.	어려움9	수학이분 탐색	아직 제출이 없습니다	3초	256 MB	채점 가능
박물관아래를 향한 원뿔 시야에 잡히지 않는 전시품 가치에서 매수 비용을 뺀 이익이 최대가 되도록 경비원을 고릅니다.	어려움9	그래프기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
톨게이트모든 주민이 모든 음식점을 무작위 최단 왕복 경로로 방문할 때 기대 통행료 수입이 가장 큰 도로를 찾습니다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
콩나무 물주기반지름이 R인 스프링클러를 최대 하나 배치하고 덮지 못한 선분 부분을 길이 1인 막대로 덮는 최소 비용을 구합니다.	어려움9	기하그리디+1	아직 제출이 없습니다	10초	256 MB	채점 가능
전시회제품 1의 가격, 크기, 무게를 선형 비용으로 깎아 제품 1이 들어간 k개 집합이 최적 선택에 들게 하는 최소 투자액을 구합니다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	10초	256 MB	채점 가능
자라나는 직교 나선각 구간 길이가 직전보다 1 이상씩 길어지는 직교 나선이 정확히 (x, y)에서 끝나게 되는지 판단하고 전체 길이가 가장 작은 경우를 출력합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
빨강 검정 징검다리적대적으로 색을 고르는 상대에 맞서 빨강 검정 방향 그래프에서 영원히 이동하도록 미리보기 큐 크기의 최솟값을 구합니다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	9초	256 MB	채점 가능
숨겨진 미로홀수 거리인 모든 정점 쌍의 경로 간선 가중치 중앙값 기댓값을 기약분수로 출력합니다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
덮어쓰기 게임좌상단 prefix 직사각형을 무작위로 덧칠해 목표 배치와 처음 일치할 때까지 칠한 칸 수의 기댓값을 기약분수로 구합니다.	어려움9	확률행렬+1	아직 제출이 없습니다	8초	512 MB	채점 가능
업적의 노예 2N개 재료로 단도를 최대한 만들고 단도마다 0개부터 K개까지 재료를 무작위로 회수하는 과정을 반복한 뒤 N개 미만으로 남은 재료의 분포를 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
I교 신자 2I가 무한히 쌓인 스택에 push A장과 덧셈 B장, 곱셈 C장을 배치하는 모든 순서에서 최종 스택 위 K개 위치의 합을 1,000,000,007로 나눈 나머지를 구합니다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
I교 신자 3무한한 I 더미에 I 카드와 덧셈, 곱셈 카드를 배치하는 모든 순서마다 최종 더미 위 K개 값의 합을 1,000,000,007로 나눈 나머지를 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
타일 자르기각 질의 구간에서 내접 평행사변형 절단 경우의 수가 가장 많은 넓이와 그 경우의 수를 구하고 동점인 경우 작은 넓이를 선택합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	15초	256 MB	채점 가능
미술관두 램프로 전체가 보이는 다각형에서 주어진 두 꼭짓점을 잇는 최단 내부 경로의 꼭짓점 나열을 구합니다.	어려움9	기하최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
사전 조사A부터 B까지 정수를 사전식으로 나열했을 때 A와 B가 확정되는 앞부분 페이지 수를 구합니다.	어려움9	트라이수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
파이보나치n과 k가 주어질 때 P_n의 k제곱을 정수 A, B를 써서 A φ^k + B 형태로 나타내고 1,000,000,007로 나눈 나머지를 출력합니다.	어려움9	정수론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
무작위 신호각 방송국이 독립적인 균일 전원을 추첨해 원반 신호를 송출할 때 평면 전체에서 가장 강한 수신 세기를 적분한 값의 기댓값을 계산합니다.	어려움9	기하확률+1	아직 제출이 없습니다	12초	256 MB	채점 가능
방해받으며 정렬하기알려진 방해 교환 사이에서 한 라운드에 한 번씩 교환해 순열을 가장 적은 라운드에 정렬하고 동점이면 사전 순으로 가장 앞선 방법을 출력합니다.	어려움9	수학그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
카드 등급 부호화네 가지 카드 등급의 확률이 주어질 때 N회 뽑기 결과를 나타내는 최적 이진 코드의 최소 기대 길이를 구합니다.	어려움9	그리디힙+2	아직 제출이 없습니다	3초	128 MB	채점 가능
소형 비행 로봇 개발로봇은 상하좌우 이동에 1, 구멍으로 한 층 오를 때 100 에너지를 쓰고 최상층의 막히지 않은 한 칸에 모두 모이는 최소 합계를 구합니다.	어려움9	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Froggery축 왼쪽에 개구리를 가장 적게 배치해 앞 개구리를 뛰어넘는 점프로 (X, 0)에 도달할 수 있는지 구하고 불가능하면 frogger를 출력합니다.	어려움9	수학BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
같은 팀 하자순위 선호 목록을 바탕으로 차단 쌍이 없는 안정적인 짝 가운데 사전 순으로 가장 앞선 짝을 구하고 없으면 NO SOLUTION을 출력합니다.	어려움9	그래프게임 이론	아직 제출이 없습니다	1초	256 MB	채점 가능
호그와트 계단빨간색과 초록색 버튼을 눌러 현재 계단 배치를 목표 배치로 바꾸는 가장 짧은 순서를 구하고 짧은 순서가 여러 개이면 사전 순으로 가장 앞선 것을 구합니다.	어려움9	BFS최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
협곡 지도단순 다각형 전체를 크기가 같은 축에 평행한 정사각형 k개로 덮을 때 가능한 가장 작은 한 변 길이를 소수점 둘째 자리까지 출력합니다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로봇 심판의 님 게임로봇 심판이 약수 조건에 맞지 않는 자루를 매 차례 버리는 님 게임에서 자루별 승리 초수를 구합니다.	어려움9	게임 이론정수론	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사 배열의 개수길이가 N이고 서로 다른 문자를 최대 M개 쓰는 문자열들이 만들 수 있는 서로 다른 접미사 배열 개수를 1e9+7로 나눈 나머지를 구합니다.	어려움9	조합론문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
쿼터너리 컴퓨터0부터 3까지 값을 저장하는 N개 변수와 M개 덧셈·배타합 명령, 변수별 금지 초기값이 주어질 때 모든 입력에 대한 변수별 출력 합을 4로 나눈 나머지를 구합니다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기운의 균형선사각 발판을 피하면서 전체 에너지의 절반을 담은 비어 있지 않은 램프 무리를 감싸는 가장 짧은 닫힌 곡선 길이를 구합니다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	10초	256 MB	채점 가능
커널탐욕적인 거리 감소 이동으로 모든 점이 모이는 비컨 자리가 직교 다각형 안에 있는지 판정합니다.	어려움9	기하	아직 제출이 없습니다	1초	256 MB	채점 가능
고속도로와 자치주짧은 도로로 연결된 도시 그룹 중 인구수 합이 K의 배수가 되는 부분집합을 포함한 그룹이 생기는 가장 작은 도로 길이 제한을 구합니다.	어려움9	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
던전 만들기장애물이 없는 격자 칸을 연결하는 신장 트리의 개수를 각 테스트 케이스마다 1,000,000,007로 나눈 나머지로 구합니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
카지노승률이 p퍼센트인 게임에서 m달러로 시작해 n달러에 도달할 확률이 가장 높아지도록 매 회차 베팅액을 정합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
도망자와 저격수시작점과 총구의 초기 각도와 회전 속도가 주어질 때 회전하는 총구가 따라잡을 수 있는 가장 빠른 이동 속도를 구합니다.	어려움9	게임 이론기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
벽 만들기 게임빈 칸을 번갈아 골라 네 방향으로 막힐 때까지 벽을 세우며 더 이상 둘 곳이 없는 쪽이 패배합니다.	어려움9	게임 이론분할 정복+1	아직 제출이 없습니다	2초	256 MB	채점 가능
선인장 간선 옮기기주어진 선인장 그래프에서 간선 하나를 삭제하고 다른 두 정점을 연결해도 선인장이 유지되는 경우의 수를 구합니다.	어려움9	그래프조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
회전하는 절삭 공구한 바퀴 함께 회전하는 다각형 공작물과 커터에서 잘리지 않고 공작물 내부에 남는 격자점 개수를 셉니다.	어려움9	기하시뮬레이션+1	아직 제출이 없습니다	3초	256 MB	채점 가능
불 꺼진 헛간직사각형 모서리로 이루어진 헛간의 알려지지 않은 꼭짓점에서 출발해 벽을 따라 걸으며 위치를 파악한 뒤 출구까지 이동할 때 최악의 추가 이동 거리를 최소화합니다.	어려움9	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.	어려움9	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
윌로우동전이 놓인 트리에서 두 명이 시작 도시를 정한 뒤 도로를 한 번씩만 써서 도시를 번갈아 수집하고 하나아가 최종 점수 차이를 최대화합니다.	어려움9	게임 이론트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
자유를 향한 회전 (라지)매분 별 하나를 골라 그 별을 중심으로 시계 방향으로 90도 회전하거나 제자리에 머물며 M분 안에 원점에서 도달 가능한 가장 큰 거리 제곱을 구합니다.	어려움9	기하정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
모자 쓴 아이들 (Large)검은 모자 B개와 흰 모자 W개로 k명의 아이에게 씌우는 색 배치 중 뒤에서 i번째 아이가 처음으로 자기 모자 색을 알아내는 경우 수를 32749로 나눈 나머지를 구합니다.	어려움9	동적 계획법게임 이론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
숨은 에이스벤이 카드를 살펴본 순서가 주어지면 그 순서대로 최적 탐색이 진행되는 감소 삼중항 없는 덱 가운데 사전 순으로 가장 큰 덱을 복원합니다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	60초	512 MB	채점 가능
비싼 저녁 식사 (큰 입력)1부터 N까지 번호를 가진 친구들이 임의 순서로 입장해 공동 청구액을 각자 번호의 배수로 맞추며, 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.	어려움9	정수론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
몽유병에 걸린 양두 목양견이 매 차례 이웃한 칸 두 개를 막아 무작위로 움직이는 양을 집으로 유도할 때 기대 이동 횟수의 최솟값을 구합니다.	어려움9	확률게임 이론+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
인술 (라지)줄 길이를 정해 반시계 방향으로 휘두를 때 밧줄이 목표물에 감기는 횟수를 최대로 합니다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	60초	512 MB	채점 가능
음과 양의 길 (작은 입력)N행 M열 격자의 모든 칸을 흑백으로 칠할 때 검은 칸과 흰 칸이 각각 양쪽 끝이 하나씩 있는 경로가 되는 경우의 수를 구합니다.	어려움9	조합론백트래킹+1	아직 제출이 없습니다	30초	512 MB	채점 가능
음양의 길 (Large)N행 M열 격자를 흑백으로 칠할 때 각 색 칸이 변을 공유해 하나의 경로를 이루는 경우의 수를 셉니다.	어려움9	조합론그래프	아직 제출이 없습니다	120초	512 MB	채점 가능
화초에 물 주기 (라지)서로 겹치지 않는 화분 원들이 주어질 때, 반지름 R인 두 원으로 모든 화분 원을 완전히 덮는 최소 R을 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	60초	512 MB	채점 가능
킹 게임불탄 칸이 있는 작은 체스판에서 두 사람이 번갈아 왕을 방문하지 않은 이웃 칸으로 옮기며, 최적 플레이에서 누가 이기는지 판정한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
색칠 공부 (큰 버전)정n각형의 꼭짓점을 k개 색으로 칠한 뒤 회전, 반사, 색의 임의 교환까지 적용해 같은 것을 하나로 셀 때 서로 다른 색칠의 수를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
다각형 퍼즐두 단순 다각형을 반사하지 않고 평행이동과 회전만으로 겹치지 않게 붙일 때, 공통 경계의 길이가 최대가 되는 값을 구해 소수점 여섯 자리까지 출력한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	20초	512 MB	채점 가능
도로 주행 시간 추정각 출발지와 도착지 쌍에 대해 최단 거리 경로가 하나로 정해질 때, 기록된 배송 시간들이 도로별 속도(시속 30~60km)를 제약한다. 각 질의마다 모든 기록을 만족하는 속도 배정에서 가능한 최소·최대 이동 시간을 구한다.	어려움9	최단 경로수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스핀 닥터각 사람의 (a_i, b_i)와 지지 여부 c_i가 주어질 때, 방향 (S, T)를 정해 투표자 1인 점들을 정렬했을 때 이들을 모두 포함하는 구간 길이의 최솟값을 구한다. 동점은 최악의 순서로 배치된다.	어려움9	기하정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
고속도로 연결평면 위 두 연결된 네트워크가 주어질 때, 정해진 각도 규칙에 따라 새 선분으로 이을 수 있는 빨강-파랑 교차점 쌍을 찾는다.	어려움9	기하정렬+2	아직 제출이 없습니다	0.4초	32 MB	채점 가능
포스터 가리기새로 걸 축에 평행한 직사각형마다, 이미 걸려 있는 직사각형들의 합집합과 겹치는 넓이를 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
반평면 땅따먹기 2직선의 집합에 추가와 삭제가 번갈아 일어나는 가운데 주어진 x에서 최댓값을 온라인으로 답한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	4초	512 MB	채점 가능
문자열의 개수길이가 LK 이상 LK+N 이하이고 주어진 패턴 S가 서로 겹치지 않게 최대 K번만 나타나는 소문자 문자열의 개수를 센다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보행의 개수인접 행렬로 주어진 방향 그래프에서 길이 L인 보행의 수가 O(L^K)로 증가하는 최소 K를 구하고, 그런 K가 없으면 -1을 출력합니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능