수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

딱정벌레
어려움8
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 게임
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성벽
어려움8
기하 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
차장들
어려움8
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기차
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Trójmiasto
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
최대 평균 사이클
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폭발물 적재
어려움8
최단 경로 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수 행진
어려움8
기하 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
캥거루 우리
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금고
어려움8
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
Paweł i Gaweł 2
어려움8
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벽돌
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
Wi-Fi 네트워크
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상승장 (Hossa)
어려움8
조합론 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이봐, 더 나은 도박사
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
소인수 배열
어려움8
조합론 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
종이 지도
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
20초
메모리 제한
128 MB
채점 가능
해적의 보물 상자
어려움8
수학 행렬+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
128 MB
채점 가능
등고선 지도
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
판도라
어려움8
기하 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
블록 압축
어려움8
시뮬레이션 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음식점 개업
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
왕국
어려움8
유니온 파인드 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메탈
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 패널
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
산불 감시탑
어려움8
기하 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
깊이 순서
어려움8
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사이클 게임
어려움8
게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장애물을 탈출하는 로봇
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
디지털 어니언
어려움8
조합론 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
PCB
어려움8
기하 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
얼룩
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
하수도 계획
어려움8
기하 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 라벨링
어려움8
트리 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쇠줄 곧게 펴기
어려움8
기하 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 전쟁
어려움8
게임 이론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
댄스
어려움8
정수론 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
룩 두 개의 체크메이트
어려움8
게임 이론 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
레드 존 게임
어려움8
수학 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
ZZ
어려움8
조합론 정수론+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
64 MB
채점 가능
조직원 매수
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
부정할 수 없는 권리
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탐욕스러운 인터넷 사업자
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차고
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
J
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
골프장 부지
어려움8
기하 투 포인터
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 경로
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파스칼 행렬의 거듭제곱
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아름다운 강산
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
128 MB
채점 가능
크러셔의 코드
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
제인웨이의 여정
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
128 MB
채점 가능
대량 생산
어려움8
그래프 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
루빅스 직사각형
어려움8
수학 조합론
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
캡틴 오브비어스와 래빗맨
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
색 섞기
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
복도 청소
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
팰린드롬 여행
어려움8
확률 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
사파리 공원
어려움8
기하 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
TV 송신기
어려움8
기하 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거듭제곱 탑
어려움8
정수론 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
미래의 고속도로
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
2차원 태양계
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
결혼식장
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로 요금소
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
페이션스
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
페리
어려움8
최단 경로 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
픽셀 임대
어려움8
기하 구간+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
식목일 조명
어려움8
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼중항
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전구 스위치
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
목장 뒤집기 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오일러의 문제
어려움8
정수론 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조약돌 게임
어려움8
게임 이론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맛있는 뷔페
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
필승 전략
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
Pachinko
어려움8
확률 그래프+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
센서 네트워크
어려움8
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
은기의 DNA 분자
어려움8
수학 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
게임
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
요원 007
어려움8
게임 이론 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
슈퍼컴퓨터
어려움8
트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
부족
어려움8
유니온 파인드 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
자문단 설득
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주민 수 복원
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
자기 서술 수열
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
테스트 데이터 분석
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
치트
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
환상적인 문제
어려움8
세그먼트 트리 정수론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
슈퍼 마리오 169
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
바닥 그림
어려움8
기하 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
폰 게임
어려움8
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
달콤한 전쟁
어려움8
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
L∞ 점프
어려움8
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
레프러콘 사냥
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
성소 점검
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
두 응용 프로그램의 다중 기계 스케줄링
어려움8
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
원형으로 놓인 구슬
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
딱정벌레n개의 선분이 주어질 때, 적어도 k개의 선분을 완전히 포함하는 가장 작은 축에 나란한 정사각형의 한 변의 길이를 구한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 게임a와 b로 이루어진 문자열에서 오른쪽 끝의 피보나치 단어만 지우는 게임에서 선수가 이기는지 판정한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성벽교회 지점에서 성벽 다각형의 모든 구간이 다른 구간에 가리지 않고 보이는지 판정합니다.	어려움8	기하정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
차장들속도가 서로 다른 검표원이 자신의 번호와 같은 칸부터 시작해 비게 될 때마다 남은 칸 중 가장 작은 칸을 맡을 때 각 검표원이 마지막으로 맡은 칸 번호를 구합니다.	어려움8	이분 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기차n개 객차 문자열의 n!가지 순서마다 이어 붙인 문자열이 t에 등장하는 횟수를 합산합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇아래쪽과 오른쪽 이동 최대 k개로 이루어진 프로그램을 무한히 반복하여 장애물을 피하고 보드 밖으로 나가도록 하며 길이가 가장 짧고 길이가 같으면 사전 순으로 가장 앞선 것을 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Trójmiasto최대 백만 개의 평면 점 가운데 세 점을 골라 세 쌍 사이 거리의 합을 가장 작게 구합니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	10초	128 MB	채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발물 적재각 트럭 용량을 무한히 생산 가능한 폭약 크기로 정확히 채우는 최소 개수를 구하고 불가능하면 NIE를 출력합니다.	어려움8	최단 경로수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 행진N명이 S 이후에 출발해 모였다가 E까지 결승점에 도착하도록 모임 장소를 정해 행진 시간을 최대화합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	2초	128 MB	채점 가능
캥거루 우리표시된 모든 칸을 포함하는 수평, 수직, 대각선 변의 최소 볼록 울타리 안에 들어가는 칸 수를 구합니다.	어려움8	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
금고다이얼을 정확히 R번 돌려 목표 숫자 k를 맨 위에 남기는 순서 있는 회전 수열 개수를 1000033으로 나눈 나머지를 구합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	4초	128 MB	채점 가능
Paweł i Gaweł 2양쪽 끝 더미에서 번갈아 돌을 가져가며 마지막 돌을 가져가는 쪽이 이기고 양쪽이 최선을 다할 때 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
벽돌벽돌 N개를 먼저 둘로 나누고 양쪽을 같은 횟수로 더 쪼갤 때 만들 수 있는 소수 더미 묶음 개수를 구합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
Wi-Fi 네트워크최대 100개 벽과 교차하지 않는 직선으로 두세 대 컴퓨터가 모두 보이는 정사각형 내부 점을 찾을 수 있는지 판단합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
상승장 (Hossa)호싸 순열이 주어지면 정의된 재귀 순서에서 바로 다음 호싸를 출력합니다.	어려움8	조합론재귀	아직 제출이 없습니다	1초	128 MB	채점 가능
이봐, 더 나은 도박사최종 손실 환급률과 절반 미만인 매 베팅 승률이 주어질 때 모든 중단 전략 가운데 기대 이익 최댓값을 계산합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	4초	128 MB	채점 가능
소인수 배열n이 주어지면 소인수를 늘어놓는 서로 다른 방법이 정확히 n가지인 가장 작은 정수 k를 구합니다.	어려움8	조합론정수론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
종이 지도크기가 같은 격자 종이를 다각형 위에 옮겨 내부를 실제로 덮는 종이 수를 가장 적게 만듭니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	20초	128 MB	채점 가능
해적의 보물 상자밑면 크기가 a와 b를 넘지 않고 연못 바닥에 닿은 채 밀려난 물로 올라간 수면 아래에 숨길 수 있는 가장 큰 궤짝 부피를 구합니다.	어려움8	수학행렬+1	아직 제출이 없습니다	15초	128 MB	채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
판도라직교 다각형의 좌회전과 우회전 수열이 주어지면 단조성을 만족하는 좌표축 개수를 구합니다.	어려움8	기하문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 압축직사각형들을 아래쪽과 왼쪽으로 더는 움직이지 않을 때까지 반복해 모으고 최종 외접 직사각형의 너비와 높이를 구합니다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
음식점 개업아파트 A와 B까지 맨해튼 거리를 기존 모든 식당과 비교해 어느 한쪽이라도 더 가까운 교차점 개수를 셉니다.	어려움8	기하정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.	어려움8	유니온 파인드세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메탈주어진 n개 점을 모두 꼭짓점으로 쓰는 단순 단조 다각형이 몇 개인지 셉니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 패널구멍이 있는 격자 패널에서 구멍에 닿은 모든 칸과 한 행이나 한 열을 함께 덮는 가장 작은 직교 볼록 영역의 넓이를 구합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
산불 감시탑x좌표가 증가하는 다각형 사슬 위에 수직 탑을 세울 때 모든 지점이 보이는 가장 작은 높이를 구합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
깊이 순서겹쳐진 직사각형들의 픽셀 영상이 가능한 배치인지 판정하고 질의한 직사각형이 가질 수 있는 깊이 순서 범위를 구합니다.	어려움8	위상 정렬그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사이클 게임사이클의 변마다 적힌 수를 줄이며 동전을 이웃 정점으로 옮기는 게임에서 선공에게 필승 전략이 있는지를 판정합니다.	어려움8	게임 이론	아직 제출이 없습니다	1초	128 MB	채점 가능
장애물을 탈출하는 로봇수평과 수직 이동만으로 정사각형 로봇이 직교 다각형 장애물에 닿지 않고 경계 사각형 밖으로 탈출할 수 있는지 판단합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
디지털 어니언균형 잡힌 괄호 문자열이 주어지면 정의된 가격 순서에서 바로 다음 문자열을 출력합니다.	어려움8	조합론재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
PCBN개 부품을 용량이 K인 두 클록에 나누어 연결하고 각 부품과 담당 클록 사이 맨해튼 거리의 최댓값을 최소화합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
성x가 증가하고 y가 감소하는 양쪽 강변 성 사이에서 서로 다른 강변에 속한 가장 가까운 쌍의 맨해튼 거리를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하수도 계획주어진 직사각형을 가로지르는 직선 중 각 점까지의 최소 거리가 가장 커지도록 배치합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.	어려움8	트리조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쇠줄 곧게 펴기한쪽 끝부터 관절을 순서대로 펼 때 와이어가 스스로 닿지 않고 곧게 펴지는지 판정합니다.	어려움8	기하시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.	어려움8	게임 이론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
댄스K번 이동한 뒤 각 사람을 i번 자리에서 a_i번 자리로 보내는 화살표 배치는 몇 가지인지 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 두 개의 체크메이트킹 하나와 룩 두 개가 놓인 체스 국면에서 최적의 공방을 가정한 강제 체크메이트까지 필요한 룩 이동 횟수의 최솟값을 구하고 불가능하면 0을 출력합니다.	어려움8	게임 이론BFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
레드 존 게임무한 보드 위 n행 n열 폰 배치를 직교 점프로 뛰어넘은 폰을 제거하면서 하나의 폰으로 줄일 수 있는지 판정합니다.	어려움8	수학조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
ZZa와 b에서 시작하는 피보나치 형태 수열에 누적합을 c번 적용한 뒤 d번째 값을 1000000009로 나눈 나머지를 구합니다.	어려움8	조합론정수론+1	아직 제출이 없습니다	15초	64 MB	채점 가능
조직원 매수남은 예산을 보고 다음 매수 대상을 골라 최소 c명의 배신자를 얻을 확률을 최대로 만듭니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	5초	128 MB	채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탐욕스러운 인터넷 사업자서로 겹치지 않는 두 원을 가중치가 있는 점들 위에 놓아 각 원에 포함된 가중치 합들의 곱을 최대화합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
차고W H 부지에 w h 차고를 회전 없이 배치해 추가 차고가 더 들어가지 않게 만드는 최소 개수를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
J최대 10만 개 성분으로 이루어진 벡터에 대한 J 스타일 식을 낮은 차수 다항식으로 계산하고 결과값을 10억으로 나눈 나머지를 출력합니다.	어려움8	수학구현	아직 제출이 없습니다	2초	256 MB	채점 가능
골프장 부지평면 위 최대 30000개 점에서 네 점을 골라 볼록 껍질 넓이를 가장 크게 만듭니다.	어려움8	기하투 포인터	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 경로아래쪽이나 오른쪽으로만 이동해 좌상단에서 우하단까지 이르는 경로 위에 주어진 두 문자열이 각각 나타나게 하는 N행 M열 알파벳 격자 수를 셉니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
파스칼 행렬의 거듭제곱파스칼 행렬을 P번 곱한 행렬에서 R행 C열 값을 테스트 케이스마다 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
아름다운 강산이웃한 더미 사이로 블록을 하나씩 옮겨 블록이 남은 위치 사이 거리가 모두 소수가 되게 하는 최소 이동 횟수를 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	20초	128 MB	채점 가능
크러셔의 코드최대 8개 원소 배열을 두 무작위 교환 정렬로 정렬할 때 끝날 때까지 걸리는 반복 횟수의 기댓값을 계산합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	10초	128 MB	채점 가능
제인웨이의 여정평면에 놓인 겹치지 않는 원들을 직선 하나로 꿰뚫을 때 통과하는 원의 최대 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	40초	128 MB	채점 가능
대량 생산모든 함선에 공통으로 쓰는 부품 키트 구성을 정해 요구된 수량의 A급 함선과 B급 함선에 필요한 부속으로 바꾸는 전체 변환 비용을 최소화합니다.	어려움8	그래프수학	아직 제출이 없습니다	2초	128 MB	채점 가능
루빅스 직사각형전체 행이나 열 뒤집기를 반복해 주어진 H×W 타일판을 정렬할 수 있는지 판정합니다.	어려움8	수학조합론	아직 제출이 없습니다	6초	128 MB	채점 가능
캡틴 오브비어스와 래빗맨숨겨진 지수 결합의 거듭제곱합 p(1)부터 p(k)까지가 소수 모듈로로 주어질 때 숨은 점화식으로 p(k+1)을 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	6초	128 MB	채점 가능
색 섞기각 토큰에서 색 하나를 골라 규칙대로 인접한 토큰을 합쳐 선택한 확실도 곱이 가장 큰 최종 색을 구하고 동률이면 ASCII 순서가 앞선 색을 출력합니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	5초	128 MB	채점 가능
복도 청소최대 500개의 콘센트마다 원 둘레를 따라 닦이는 고리 영역을 합친 전체 면적을 소수 둘째 자리까지 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.	어려움8	확률그래프+2	아직 제출이 없습니다	10초	128 MB	채점 가능
사파리 공원삼각형이 하나씩 추가되고 각 질의는 이전 삼각형 중 점을 내부에 포함하는 삼각형을 찾으며 경계 위의 점은 -1로, 외부 점은 0으로 보고합니다.	어려움8	기하트리	아직 제출이 없습니다	5초	128 MB	채점 가능
TV 송신기옥상 송신기에서 나온 직선 신호가 건물에 가리지 않고 닿는 구간의 전체 길이를 기약분수로 출력합니다.	어려움8	기하구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거듭제곱 탑밑이 1보다 큰 3층 이상 거듭제곱 타워로 주어진 a^(b^c)와 같은 값을 만드는 경우의 수를 셉니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미래의 고속도로각 차량의 진입 시각과 속도가 주어질 때 100 단위 고속도로에서 같은 시각 같은 지점에 모이는 차량 수의 최댓값을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	10초	128 MB	채점 가능
2차원 태양계한 직선에 접한 원들이 일정한 속도로 움직일 때 가장 먼저 충돌하는 시각을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
결혼식장정원 안에 들어가고 내부에 나무가 들지 않는 세 정사각형 L자 예식장 중 가장 넓은 것을 찾습니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 요금소정렬된 진입점 위치가 주어질 때 연속된 요금소 사이에 진입점이 하나씩 들어가도록 등간격 요금소를 배치할 수 있는 최소와 최대 간격을 기약분수로 구합니다.	어려움8	수학기하+1	아직 제출이 없습니다	6초	128 MB	채점 가능
페이션스미완성 무늬에서 높은 카드 n장 미만만 어긋난 배치 가운데 정렬된 줄로 도달하는 승리 배치 수를 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.	어려움8	최단 경로그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
픽셀 임대주어진 블록들을 모두 포함하는 가장 작은 직교 볼록 영역을 구하고 외곽선 꼭짓점을 시계 방향으로 출력합니다.	어려움8	기하구간+1	아직 제출이 없습니다	3초	128 MB	채점 가능
식목일 조명원점 조명이 흡수 선분과 반사 선분을 거쳐 비추는 수평 집 전면의 밝은 비율을 계산합니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼중항세 직사각형에서 격자점 쌍 세 개씩을 뽑아 중복된 쌍을 버리고 반대 순서를 상쇄한 뒤 남는 서로 다른 트리플 수를 셉니다.	어려움8	조합론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
전구 스위치위치가 시각의 배수일 때마다 토글되고 시각 N에 모두 꺼지는 전구 줄에서 시각 t 직후 b번 전구가 켜져 있는지 판정합니다.	어려움8	정수론수학	아직 제출이 없습니다	5초	128 MB	채점 가능
목장 뒤집기 게임최대 5행 5열 격자에서 상대 색의 연결 영역 하나를 번갈아 뒤집어 보드를 한 색으로 채운 쪽이 이길 때 최적 승자를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오일러의 문제주어진 n에 대해 오일러 피 함수 값이 n이 되는 모든 x를 오름차순으로 구합니다.	어려움8	정수론백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조약돌 게임매번 새로운 개수를 가져가고 첫 수에 전부 가져갈 수 없는 돌 가져가기 게임에서 선공이 이기는지 판단합니다.	어려움8	게임 이론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
맛있는 뷔페맛이 선형으로 감소하는 조각 음식과 떠먹는 음식을 조합해 무게가 정확히 w그램인 접시의 총 맛을 최대화합니다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	4초	128 MB	채점 가능
필승 전략모든 출발점과 목표점 쌍마다 상대가 제시된 집합 안에서 고르더라도 토큰을 목표점으로 강제하는 최소 라운드 수를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	8초	128 MB	채점 가능
Pachinko맨 위 행 열린 칸에서 시작한 구슬이 무작위로 이동할 때 각 목표 칸에 도달할 확률을 구합니다.	어려움8	확률그래프+1	아직 제출이 없습니다	6초	512 MB	채점 가능
센서 네트워크모든 쌍 사이의 거리가 d 이하인 가장 큰 센서 집합의 크기와 번호를 출력합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
은기의 DNA 분자N개 DNA 문자열의 모든 순서쌍이 네 가지 양방향 부분 문자열 치환으로 서로 변환 가능한지 판정합니다.	어려움8	수학문자열+1	아직 제출이 없습니다	5초	256 MB	채점 가능
게임질문 순서가 주어지면 연결 여부가 마지막 질문까지 정해지지 않는 가장 작은 0/1 답변 문자열을 출력합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
요원 007그래프에서 T턴 늦게 출발하는 추격자가 이웃한 두 서버 노드 중 하나에서 한 턴을 버티려는 침입자를 반드시 잡는 가장 큰 T를 구합니다.	어려움8	게임 이론최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.	어려움8	유니온 파인드세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주민 수 복원트리와 각 정점에서 측정한 거리 가중 합이 주어지면 이를 만드는 정점별 인구 수를 복원합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	4초	256 MB	채점 가능
자기 서술 수열길이가 N인 수열 중에서 각 위치 i의 값이 수열에 i가 나타나는 횟수와 같은 경우의 수를 셉니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
테스트 데이터 분석각 원소가 주어진 구간 안에 드는 길이 N 배열 중 최대 구간합이 D와 같은 경우를 1,000,000,007로 나눈 나머지로 셉니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	256 MB	채점 가능
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	256 MB	채점 가능
환상적인 문제쌍마다 서로소 조건을 어긴 길이 k 구간 수를 세고 각 점 변경 뒤 개수를 갱신한 뒤 최종 합을 출력합니다.	어려움8	세그먼트 트리정수론+1	아직 제출이 없습니다	10초	256 MB	채점 가능
슈퍼 마리오 1693차원 공간에서 스위치를 누르는 순서와 각 스위치가 드러낸 동전을 줍는 경로를 정해 전체 이동 거리를 가장 짧게 합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	3초	256 MB	채점 가능
바닥 그림직교 단순 다각형 안에 들어가는 가장 큰 축에 평행한 정사각형의 한 변 길이를 구합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	2초	256 MB	채점 가능
폰 게임각자 자신의 폰만 앞으로 이동해 모든 열이 막힐 때까지 두는 폰 경주에서 백과 흑 중 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
달콤한 전쟁두 명이 고정된 순서의 튜브에서 패스와 먹기를 번갈아 수행하고 패스는 에너지를 1 소모하고 먹기는 영양만큼 에너지를 얻으며 각자 먹은 맛의 합을 최대화합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
L∞ 점프원점에서 L∞ 거리 d인 점프를 정확히 n번 하여 (s, t)에 도달하고 각 점프마다 기준 방향에서 반시계 순서로 정한 방향 비용의 합을 최소화합니다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	3초	256 MB	채점 가능
레프러콘 사냥작은 그래프에서 마을 사람들이 모두 보이는 레프러콘을 반드시 잡는 데 필요한 최소 턴 수를 구하고 잡을 수 없으면 NEVER를 출력합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
성소 점검반지름 1000인 원 위 신사에 중앙에서 출발한 W명 작업자를 배정해 가장 긴 왕복 거리를 최소화합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
두 응용 프로그램의 다중 기계 스케줄링순서가 정해진 두 애플리케이션의 단계를 기계마다 소요 시간이 다른 M대 기계에 배정하여 마지막 단계가 끝나는 가장 이른 시각을 구합니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	5초	256 MB	채점 가능
원형으로 놓인 구슬빨강, 흰색, 초록 구슬이 이웃 규칙에 따라 변할 때 N초 뒤 색별 구슬 개수를 구합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능