수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

공장 점검
어려움8
그래프 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
미술관을 지켜라
어려움8
그래프 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
은하 충돌
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
원탁의 기사들
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
페리 수열의 합
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구슬
어려움8
기하 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
정원에 물 주기
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
256 MB
채점 가능
산악 지형
어려움8
기하 스택
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
임프
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
트랙 한 바퀴
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
송금 수수료
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
에너지 셀 격리
어려움8
그래프 기하
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
정수 게임
어려움8
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
탱크차에 남은 휘발유
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
개선
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
불확실한 표본에 직선 맞추기
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다각형 나라의 경비원
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
정수 안의 정수
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
분자 쌍 거리 히스토그램
어려움8
분할 정복 행렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
트리 재구성
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
떨어진 사과와 가장 가까운 나무
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
1의 개수 세기
어려움8
비트 연산 수학
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
마법 다리
어려움8
최단 경로 수학
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
고대 두루마리
어려움8
그리디 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
Everlasting -One-
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
퍼터
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
단조 부분수열 길이 맞추기
어려움8
조합론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
개미의 복수 2
어려움8
문자열 매칭 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
빛의 왕과 거울의 미로 2
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
업적의 노예 3
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
소방차 출동
어려움8
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
소 떼 울타리 세우기
어려움8
기하 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
파일 경로
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
해커
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소행성
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
달리기 속력 측정
어려움8
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
카나트
어려움8
수학 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
순환 관광 코스
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
전구 끄는 순서
어려움8
조합론 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대화형 요격
어려움8
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
육각 타일 여행
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
원점에서 실제로 보이는 점
어려움8
정수론 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
행렬 원소 합 최대화
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
마지막 마법사
어려움8
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
극한의 gcd 합
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
말 팔기
어려움8
세그먼트 트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뉴클레리아
어려움8
누적 합 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
까마귀
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
초지수승의 마지막 여덟 자리
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
복잡한 종이접기
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전화번호 판매
어려움8
백트래킹 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
프라우드 펭귄
어려움8
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
성가신 공구들
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
생일 파티
어려움8
조합론 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
아빠의 카드 마술
어려움8
수학 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
압수르디스탄의 도로 2
어려움8
조합론 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Xortris
어려움8
수학 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
시부야 스크램블 교차로
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
광역 공격
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
Extensive Or
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
소수 분할
어려움8
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
구슬 놀이
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Hive
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
iCar
어려움8
최단 경로 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
그냥 퀴즈일 뿐
어려움8
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
괄호 문자열
어려움8
조합론 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
겹쳐 붙인 색종이
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
통로 위의 개미
어려움8
수학 정렬
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
피보나미얼
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흑백 이미지 찾기
어려움8
문자열 매칭 행렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
소수가 될 때까지 쪼개기
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
청어 나눠 주기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
관람객 기차
어려움8
기하 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
왕국 순회
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
히스토그램 안의 최단 경로
어려움8
기하 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다항식
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
컬러 그림 판매
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
32 MB
채점 가능
살짝 정렬된 리스트
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
피라미드 밑면
어려움8
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
나비 효과
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
올림픽
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무시무시한 점화식
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
비행 계획 평가
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
홀인원
어려움8
백트래킹 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
나무 방향 표지판
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자릿수 합 반복 횟수
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스카이랜드
어려움8
그래프 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
가성비 유량
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
ICPC 팀 구성
어려움8
조합론 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
중점
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
밭 물주기
어려움8
구현 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초입방체
어려움8
백트래킹 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Jump
어려움8
구현 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최대 최소 거리 게임
어려움8
게임 이론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
병사 대열
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
나무에 내리는 햇빛
어려움8
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
Stop Making Sense
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수 맞히기 게임
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다시 내리는 비
어려움8
이분 탐색 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
돌 더미를 나누는 님 게임
어려움8
게임 이론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
공장 점검모든 공장을 두 곳 이상씩 묶어 각 묶음의 최단 순환 경로 길이 합을 최소화합니다.	어려움8	그래프조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
미술관을 지켜라선분과 원호로 된 벽에 가리지 않은 가시성을 따져 경비원이 각 작품을 요구 등급만큼 지킬 수 있는지 판정합니다.	어려움8	그래프기하	아직 제출이 없습니다	1초	256 MB	채점 가능
은하 충돌같은 그룹에 속한 점 사이의 거리가 모두 5를 초과하도록 두 그룹으로 나누고 작은 쪽 인원을 최소화합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
원탁의 기사들남은 기사가 임의의 순서로 입장해 자기 자리부터 시계 방향으로 첫 빈자리에 앉을 때 가능한 최종 배치 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	3초	256 MB	채점 가능
페리 수열의 합N이 주어지면 N번째 Farey 수열에서 이웃한 분모들의 비를 모두 더해 기약분수로 출력합니다.	어려움8	정수론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
구슬빨간색, 파란색, 초록색 구슬을 각각 담는 서로 겹치지 않는 축에 평행한 직사각형 세 개로 구슬 수 합을 최대로 합니다.	어려움8	기하누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
정원에 물 주기길이가 1m인 화분 최대 50개를 10cm 격자에 배치해 필요 수분량과 스프링클러 공급량의 오차 제곱합을 최소화합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	30초	256 MB	채점 가능
산악 지형왼쪽에서 오른쪽으로 이어진 꺾은선에서 각 구간을 연장한 광선보다 엄격히 위에 점이 있는 가장 가까운 오른쪽 구간을 구합니다.	어려움8	기하스택	아직 제출이 없습니다	10초	256 MB	채점 가능
임프상자가 열리는 순서를 정해 최대 k개를 무효화하는 방해자를 상대로 보관한 물건 값에서 지불한 비용을 뺀 이득이 최대가 되도록 플레이한 결과를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	15초	256 MB	채점 가능
트랙 한 바퀴안쪽 다각형을 한 바퀴 감으면서 두 다각형 사이 영역 안에 머무는 가장 짧은 닫힌 경로 길이를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
송금 수수료SWERC 소속 은행만 거치는 X에서 Y까지의 최적 경로가 외부 은행을 거치는 모든 경로보다 엄격히 저렴하게 유지되는 가장 큰 건당 추가 수수료를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
에너지 셀 격리고장 난 셀을 모두 포함하는 격자 셀 집합 중에서 경계 면 개수가 가장 작아지도록 선택합니다.	어려움8	그래프기하	아직 제출이 없습니다	20초	256 MB	채점 가능
정수 게임이웃 중 남아 있는 더 큰 수가 없을 때만 수를 지울 수 있는 행 순열 게임에서 1을 가져가는 사람이 이기므로 양쪽이 최선을 다할 때의 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
탱크차에 남은 휘발유기울어진 구형 뚜껑 유조차에 남은 휘발유 부피를 기울기와 유면 높이로 계산합니다.	어려움8	기하수학	아직 제출이 없습니다	1초	256 MB	채점 가능
개선역과 같은 직선 위에 놓인 n척의 함선을 번호가 연속한 함선끼리 잇는 밧줄이 서로 엇갈리지 않도록 옮길 때 제자리에 남는 함선 수를 최대로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
불확실한 표본에 직선 맞추기불확실한 표본 값들과 기대 절댓값 편차가 가장 작아지는 직선을 찾아 최소 오차를 출력합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정수 안의 정수A부터 B까지 모든 정수를 십진수로 썼을 때 C가 겹침을 허용해 부분 문자열로 나타나는 횟수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	10초	128 MB	채점 가능
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.	어려움8	분할 정복행렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
트리 재구성강하게 연결된 방향 그래프에서 흐름 보존 법칙만으로 나머지 간선 값을 확정하는 가장 작은 간선 집합 크기를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	10초	128 MB	채점 가능
떨어진 사과와 가장 가까운 나무격자 과수원에 매년 떨어진 사과마다 그해 이전 나무 중 가장 가까운 나무까지 제곱 거리를 구하고 다음 해부터 쓸 새 나무를 해당 칸에 심습니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
1의 개수 세기구간 [A, B]에 속한 수 중에서 각 이진 자릿값이 1인 개수가 주어지면 숨은 A와 B를 복원하고 모호하거나 불가능하면 Many 또는 None을 출력합니다.	어려움8	비트 연산수학	아직 제출이 없습니다	8초	256 MB	채점 가능
마법 다리모든 마법 다리에 같은 길이를 정해 두 출발점에서 목표 지점까지 최단 거리의 차이를 가장 작게 만듭니다.	어려움8	최단 경로수학	아직 제출이 없습니다	8초	256 MB	채점 가능
고대 두루마리길이가 같은 세 문자열과의 해밍 거리가 모두 d 이하인 문자열 중 사전식으로 가장 앞선 문자열을 구하고, 존재하지 않으면 -1을 출력합니다.	어려움8	그리디문자열+1	아직 제출이 없습니다	8초	256 MB	채점 가능
Everlasting -One-특수 쌍으로 연결된 속성을 공유하고 서로 겹치지 않는 집합 사이의 전직으로 나뉘는 2^N가지 명암 집합의 그룹 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	8초	512 MB	채점 가능
퍼터볼록 다각형 안에서 쏜 공이 벽에 튕기면서 모든 벽을 정확히 한 번씩 맞히는 순서를 셉니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	8초	512 MB	채점 가능
단조 부분수열 길이 맞추기1부터 N까지 숫자로 가장 사전 순으로 앞선 순열을 만들되 가장 긴 증가 또는 감소 부분 수열 길이가 정확히 K가 되게 하고 불가능하면 -1을 출력합니다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
개미의 복수 2원을 따라 양방향으로 이동하는 개미들이 충돌하면 방향을 바꾸고 모든 개미가 처음 위치와 방향으로 돌아오는 시각을 구합니다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	5초	256 MB	채점 가능
빛의 왕과 거울의 미로 2N행 M열 격자의 ? 칸을 /, \, 빈칸으로 채울 때 경계 번호 x로 들어간 빛이 y로 나오는 경우의 수를 10007로 나눈 나머지를 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
업적의 노예 3M개의 나뭇조각으로 제작과 분해를 반복하면 N개 미만이 남으며 각 나머지가 될 확률을 1e9+7로 나눈 나머지로 출력합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
소방차 출동도로를 따라 어느 소방서에서 각 화재의 호스 반경 R 안에 드는 지점까지 가장 짧은 주행 거리를 구하고 도달할 수 없으면 -1을 출력합니다.	어려움8	최단 경로기하+1	아직 제출이 없습니다	15초	256 MB	채점 가능
소 떼 울타리 세우기각 질의는 지금까지 추가된 모든 소가 주어진 직선 위에 놓이지 않고 같은 쪽에 있는지 판정합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	2초	256 MB	채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
해커값이 적힌 고리에서 시작 컴퓨터를 정해 이웃으로 번져 나가며 최적의 방어자를 상대로 해킹한 값의 합을 최대화합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소행성등속으로 이동하는 두 볼록 다각형이 가장 넓게 겹치는 시각을 구하고 접촉만 하면 그 시각을, 만나지 않으면 never를 출력합니다.	어려움8	기하수학	아직 제출이 없습니다	2초	256 MB	채점 가능
달리기 속력 측정민혁은 시간을 정해 위치를 확인하는 예/아니오 관측으로 유라의 속도 구간을 너비 t까지 좁히는 데 필요한 최악 기준 최소 확인 횟수를 구합니다.	어려움8	이분 탐색수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
카나트수평 수로 위에 추가 수직 갱 n개를 두어 흙 운반 비용의 합을 최소화하고 최소 비용과 갱 위치를 출력합니다.	어려움8	수학이분 탐색	아직 제출이 없습니다	2초	256 MB	채점 가능
순환 관광 코스모든 순환 투어에 각 버스 회사의 도로가 같은 수만큼 포함되도록 도로를 배분할 수 있는 회사 수를 모두 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
전구 끄는 순서시작 전구에서 구간을 넓히며 양쪽 끝 전구 중 밝기가 큰 전구를 끄고 동점마다 갈라지는 순서의 가짓수를 셉니다.	어려움8	조합론투 포인터+1	아직 제출이 없습니다	1초	512 MB	채점 가능
대화형 요격0부터 p까지의 시작 위치와 0부터 v까지의 속도가 정해지지 않은 점을, 매초 현재 위치가 구간 안에 있는지 묻는 질의 100회 이내로 찾아야 합니다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
육각 타일 여행좌회전 L번, 우회전 R번, 이동 M번을 섞은 명령 순서 가운데 육각형 격자 위 로봇이 빨강, 초록, 파랑 타일에 끝나는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	32 MB	채점 가능
원점에서 실제로 보이는 점원점과 각 점을 잇는 선분 위에 집합의 다른 점이 없는 단조 비감소 격자점의 개수를 1000000007로 나눈 나머지를 구합니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
행렬 원소 합 최대화행과 열을 회전하고 행과 열의 부호를 뒤집어 전체 합이 가장 커지도록 행렬을 변형합니다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
마지막 마법사10개 수치는 1에서 시작해 T번의 무작위 증가를 거친 뒤 그 곱의 기댓값에 A의 T제곱을 곱한 값을 1000000007로 나눈 나머지를 구합니다.	어려움8	확률조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
극한의 gcd 합n개 구간에서 각각 하나씩 고른 모든 튜플의 최대공약수를 합한 뒤 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	정수론수학	아직 제출이 없습니다	4초	256 MB	채점 가능
말 팔기매년 X[i]배로 늘어나는 말 중 원하는 만큼을 가격 Y[i]에 팔아 최대 수익을 구하고 매 수정 후 값을 1,000,000,007로 나눈 나머지로 보고합니다.	어려움8	세그먼트 트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뉴클레리아모든 셀에 각 발전소에서 킹 이동 거리에 따라 선형으로 감소하는 방사능을 합산하고 질의 직사각형마다 평균을 반올림해 출력합니다.	어려움8	누적 합수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
까마귀지면 아래와 산 내부를 피하는 최단 경로로 주어진 점을 순서대로 연결한 총 이동 거리를 계산합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
초지수승의 마지막 여덟 자리a를 b층으로 쌓은 거듭제곱 탑의 마지막 8자리를 구하고 값이 크면 앞자리 0을 포함해 출력합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
복잡한 종이접기볼록 다각형을 꼭짓점끼리 맞닿도록 한 번 접었을 때 꼭짓점이 가장 많은 결과의 둘레를 구합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
전화번호 판매앞자리 0을 허용한 D자리 숫자열 중 회문과 반복 부분문자열로 정의된 점수가 정확히 S인 개수를 셉니다.	어려움8	백트래킹조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
프라우드 펭귄주어진 양의 물을 다각형 트랙의 웅덩이에 나누어 담아 펭귄이 오르는 가장 높은 오르막을 가장 낮게 만듭니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
성가신 공구들요청 크기와 이미 들은 이름만을 단서로 각 도구 모음을 찾을 때 최악의 경우 시도 횟수를 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	2초	256 MB	채점 가능
생일 파티N명의 손님이 각각 다른 무작위 손님에게 선물을 주며 k명이 방향성 선물 순환을 이룰 확률을 구합니다.	어려움8	조합론확률+1	아직 제출이 없습니다	5초	256 MB	채점 가능
아빠의 카드 마술N장 중 K장이 앞면인 상태에서 초기 배치와 관계없이 두 더미의 앞면 수가 같아지게 하는 최소 연산 횟수를 구합니다.	어려움8	수학조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
압수르디스탄의 도로 2N개 도시가 각각 무작위로 다른 도시 하나와 도로를 연결할 때 전체 도로망이 연결될 확률을 구합니다.	어려움8	조합론확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Xortris최대 100 by 100 보드에서 테트로미노가 덮는 네 칸 뒤집기를 반복해 검은 칸을 모두 흰색으로 바꿀 수 있는지 판정합니다.	어려움8	수학조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
시부야 스크램블 교차로교차하는 경로 쌍 목록이 주어지면 모든 쌍이 서로 교차하는 가장 큰 집단의 크기를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
광역 공격반경이 r 이하이고 마을 원 내부를 침범하지 않으면서 가장 많은 미니언 점을 덮는 원을 구합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	5초	256 MB	채점 가능
Extensive Or문자열 s를 k번 이어 붙인 이진수보다 작은 수 중에서 xor이 0이 되는 n원소 부분집합 개수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
소수 분할수열을 연속된 k개 구간으로 나누고 각 구간의 공통 소인수 중 가장 큰 값을 구간 점수로 삼아 가장 작은 점수를 최대화합니다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
구슬 놀이일렬로 놓인 칸 사이로 구슬을 옮겨 이웃한 칸의 구슬 수 차이 합을 최대화하고, 그 최댓값과 최소 이동 횟수를 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
iCar주기적으로 바뀌는 신호등이 있는 n킬로미터 도로를 매 정차 후 속도가 0으로 초기화되는 차로 가장 빨리 통과하는 시간을 구합니다.	어려움8	최단 경로수학	아직 제출이 없습니다	1초	256 MB	채점 가능
그냥 퀴즈일 뿐알려진 질문 중 하나가 단어 단위로 출제될 때 중간에 답을 외쳐 제한 시간 안에 기대 점수를 최대화합니다.	어려움8	동적 계획법트라이+1	아직 제출이 없습니다	1초	256 MB	채점 가능
괄호 문자열질의로 주어진 각 길이 L에 대해 플래그 p와 q가 고른 조건에 맞는 괄호 문자열 개수를 m으로 나눈 나머지를 구합니다.	어려움8	조합론정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
겹쳐 붙인 색종이삼각형과 원을 순서대로 최대 200장까지 붙인 뒤 각 단계에서 모든 종이의 보이는 넓이를 출력합니다.	어려움8	기하수학	아직 제출이 없습니다	1초	512 MB	채점 가능
통로 위의 개미양 끝과 서로 부딪히면 방향을 바꾸는 개미들을 시간 순으로 복도에 놓고 지정한 번호의 개미 좌표를 구합니다.	어려움8	수학정렬	아직 제출이 없습니다	3초	512 MB	채점 가능
피보나미얼1부터 n까지 피보나치 수의 곱에 2부터 p까지 각 정수가 몇 번 들어가는지 구합니다.	어려움8	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
흑백 이미지 찾기A 안의 모든 R행 C열 영역 중 실수 p와 q를 써서 p 곱하기 A 더하기 q 형태로 B와 일치하는 영역의 개수를 구합니다.	어려움8	문자열 매칭행렬+1	아직 제출이 없습니다	10초	512 MB	채점 가능
소수가 될 때까지 쪼개기N에서 시작해 합성수를 무작위 약수 쌍으로 나누는 과정을 모든 수가 소수가 될 때까지 반복할 때 필요한 평균 분할 횟수를 구합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
청어 나눠 주기합이 N이 되고 각 수가 L 이상이며 십진 표기에 숫자 3이 없는 순서 있는 분할 개수를 12345647로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	5초	256 MB	채점 가능
관람객 기차주요 새장을 다른 새장이 조금도 가리지 않는 직선 궤도 구간의 전체 길이를 구합니다.	어려움8	기하구간	아직 제출이 없습니다	1초	256 MB	채점 가능
왕국 순회첫 점부터 마지막 점까지 바로가기 구간에서 빠진 모든 점이 거리 d 안에 들도록 가장 짧은 부분 수열을 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	2초	256 MB	채점 가능
히스토그램 안의 최단 경로직선 히스토그램 다각형에서 밑변 꼭짓점과 경계 점 사이의 최단 내부 경로 길이 합을 구합니다.	어려움8	기하최단 경로	아직 제출이 없습니다	2초	256 MB	채점 가능
다항식차수가 최대 25인 정수 계수 다항식이 주어지면 0부터 n까지의 합을 나타내는 다항식을 기약 분수 계수로 구하고 분자 절댓값의 합을 출력합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
컬러 그림 판매N명의 고객이 컬러 그림 a_i가지나 흑백 그림 b_i가지 중 한 종류를 고를 때 변경마다 컬러 구매자가 C명 이상인 경우를 세어 10007로 나눈 나머지를 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	32 MB	채점 가능
살짝 정렬된 리스트주어진 상한 K마다 길이가 N이고 원소가 1부터 K 사이인 리스트 중 1보다 큰 각 값이 마지막 등장보다 앞에 직전 값을 두는 경우의 수를 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
피라미드 밑면주어진 직사각형 장애물을 모두 피해서 놓을 수 있는 가장 큰 정사각형 한 변 길이를 구합니다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	5초	128 MB	채점 가능
나비 효과앞선 사건 결과가 뒤따르는 사건 확률을 바꾸는 n개 사건에서 이중 주사위 개입 k번을 배분해 마지막 사건이 성공할 확률을 최대화합니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	5초	256 MB	채점 가능
올림픽성공과 실패에 서로 다른 에너지가 드는 시도로 25부터 225kg 사이에 있는 알 수 없는 근력에 최대한 가깝게 도달하는 최소 오차를 구합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	256 MB	채점 가능
무시무시한 점화식첫 행과 첫 열에서 시작해 점화식으로 채운 n by n 행렬의 오른쪽 아래 값을 1000003으로 나눈 나머지를 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	10초	512 MB	채점 가능
비행 계획 평가구면 위 대륙 다각형과 비행 경로가 주어질 때 전체 비행 거리와 바다 위를 지난 비율을 계산합니다.	어려움8	기하수학	아직 제출이 없습니다	6초	256 MB	채점 가능
홀인원원점에서 쏜 공이 축에 평행한 벽에 반사되면서 구멍에 들어갈 때 파괴할 수 있는 벽의 최대 개수를 구합니다.	어려움8	백트래킹기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
나무 방향 표지판주어진 순열과 일치하고 이웃 보드가 겹치도록 쌓은 화살표 방향판 경우의 수를 2147483647로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
자릿수 합 반복 횟수주어진 N, m, 진법 l마다 자릿수 합을 N번 반복해야 l보다 작아지는 가장 작은 양의 정수를 구해 m으로 나눈 나머지를 출력합니다.	어려움8	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
스카이랜드합이 H 이상인 음이 아닌 높이를 정해 선형 비용과 섬 쌍별 높이 차이 비용의 합을 최소화하고 최소값을 기약분수로 출력합니다.	어려움8	그래프수학	아직 제출이 없습니다	5초	64 MB	채점 가능
가성비 유량용량과 비용이 있는 방향 그래프에서 비용 제곱과 최대 유량 부족분 제곱의 합을 최소화하는 흐름을 구하고 최솟값을 기약분수로 출력합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
ICPC 팀 구성3N명 학생을 3명씩 N팀으로 나누면서 M개의 같은 팀 및 다른 팀 조건을 모두 만족하는 경우의 수를 1e9+9로 나눈 나머지를 구합니다.	어려움8	조합론유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
중점세 직선 위의 점들에서 두 점의 중점과 같은 나머지 한 점으로 이루어진 삼중항 개수를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	10초	256 MB	채점 가능
밭 물주기허수아비를 제외한 모든 칸을 세 칸짜리 트로미노로 덮되 필드 경계를 넘는 타일이 R 곱하기 C개를 넘지 않게 배치합니다.	어려움8	구현백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초입방체공유 면을 따라 접었을 때 8개 정육면체로 이루어진 트리형 폴리큐브가 4차원 하이퍼큐브 표면이 되는지 판정합니다.	어려움8	백트래킹기하	아직 제출이 없습니다	1초	256 MB	채점 가능
Jump길이 n인 숨겨진 이진 문자열을, 일치 개수가 0, n/2, n 중 하나일 때만 알려주는 질의로 찾습니다.	어려움8	구현조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
최대 최소 거리 게임선공부터 양쪽이 돌을 하나씩 번갈아 제거해 두 개를 남기고 Alice는 최종 거리를 넓히고 Bob은 좁힐 때 최적 결과 거리를 구합니다.	어려움8	게임 이론그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
병사 대열주어진 키를 가진 병사들을 일렬로 세울 때 앞에 자신보다 작은 병사가 있어 쓰러지는 병사가 정확히 K명이 되는 경우의 수를 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	256 MB	채점 가능
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	5초	256 MB	채점 가능
Stop Making Sense각 점을 차례로 하나씩 제외하고 나머지 점을 모두 포함하는 가장 작은 볼록 다각형의 면적을 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수 맞히기 게임NO 답변은 a유로, YES 답변은 b유로 내는 부분집합 질문으로 1부터 n까지 숨겨진 정수를 찾고 최악의 총 지불액을 최소화합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
다시 내리는 비떨어진 순서대로 앞부분 빗방울만으로 L by L 화분의 모든 W by H 직사각형이 빗방울을 하나씩 엄격히 품게 되는 가장 이른 개수를 구합니다.	어려움8	이분 탐색세그먼트 트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
돌 더미를 나누는 님 게임돌을 가져가거나 한 더미를 두 더미로 나누는 님 변형에서 선공이 이기는지 판정합니다.	어려움8	게임 이론수학	아직 제출이 없습니다	2초	512 MB	채점 가능