수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

농장과 공장
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
두 야수
어려움9
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
주문 시전
어려움9
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밭과 농부
어려움9
기하 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마법사의 모자 걸기
어려움9
기하 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
종이접기 공리 6: 접는 선의 개수 세기
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소행성
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배타적 접근 2
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자동차 휠 도둑
어려움9
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
피보나치 진법
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
땅속 공사
어려움9
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
바보 게임
어려움9
게임 이론 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Tantrix
어려움9
시뮬레이션 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 계획
어려움9
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
RSA 인수 분해
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정육면체 콜로니
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
주기점
어려움9
수학 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
종이접기 관통 구멍
어려움9
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 낮은 피라미드
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
128 MB
채점 가능
격자 위의 다각형
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
교차하는 각기둥
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조작인가 아닌가
어려움9
조합론 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
한번 쏘면 멈출 수 없어
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단백질 식별
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
DNA 서열
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
좋은 접두사
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소행성 레인저
어려움9
최소 신장 트리 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오래된 공장의 급수 배관
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
어파인 변환 복원
어려움9
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
미라 대소동
어려움9
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
주문 시전
어려움9
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Cubic Rube
어려움9
구현 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
A to Z 수 체계
어려움9
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경비원
어려움9
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 자르기
어려움9
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포트홀
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합동인 두 조각으로 나누는 초콜릿
어려움9
완전 탐색 DFS+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
128 MB
채점 가능
막대 돌리기
어려움9
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트랙 한 바퀴 돌기
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ASCII 아트
어려움9
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
볼록 다각형 안의 두 원
어려움9
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 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
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무도회장 조명
어려움9
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
너무 볼록하지 않은 껍질
어려움9
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이상적인 도시
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
초공간 항로
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
열대 식물원
어려움9
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
밧줄에 묶인 베시
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장 단순화하기
어려움9
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
번갈아 고르기
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 사방치기
어려움9
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 큰 울타리
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주조 (Casting)
어려움9
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Winmine (지뢰찾기)
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서버
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진자 (Pendulum)
어려움9
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순환 반단조 순열
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Alea iacta est
어려움9
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
약초학자들의 마을
어려움9
그래프 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선불금
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
켜지고 꺼지는 불빛들
어려움9
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
착륙장
어려움9
기하 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다시 마우스 옮기기
어려움9
세그먼트 트리 기하+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
패스트푸드
어려움9
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체커보드
어려움9
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
즐거운 모바일 길 안내
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
찌그러진 바퀴
어려움9
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
병렬 실행의 기댓값
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경계선의 꼭짓점 개수
어려움9
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조명
어려움9
기하 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시험
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조깅 코스
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구조 이성질체
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다섯 기준으로 저글링하기
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마르코프 열차
어려움9
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거울 덫
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
오른쪽으로만 도는 낙타
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 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
채점 가능
통행료
어려움9
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각 격자 위의 섬
어려움9
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
외톨이 1
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
쓰레기 수거
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스키 대여점
어려움9
세그먼트 트리 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 쳐내기
어려움9
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거미
어려움9
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자열 조각 세기
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
군사 훈련
어려움9
기하 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
눈 가린 님 게임
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다이아몬드
어려움9
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
농장과 공장두 특수 노드(농장, 공장)가 있는 가중 그래프에서 새 수도로 가는 도로 통행료를 정해 모든 도시의 최단경로가 수도를 거치지 않도록 하면서 평균 거리를 최소화하고 그 값을 기약분수로 구하는 문제입니다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
두 야수여러 직선으로 나뉜 평면에서 두 개의 매우 먼 고정점을 포함하는 두 볼록 영역 사이의 최소 거리의 제곱을 기약분수로 정확히 계산하는 문제입니다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	3초	128 MB	채점 가능
주문 시전문자열에서 ww^R w w^R 형태(회문 ww^R가 연속으로 두 번 반복되는 부분 문자열)의 최대 길이를 최대 40개의 대형 테스트 케이스에 대해 구하는 문제입니다.	어려움9	문자열 매칭문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밭과 농부초기 필지 집합이 주어질 때, 반복적인 합집합 볼록껄 확장 과정을 거쳐 전체 집합과 동일한 최종 필지를 만드는 부분집합의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	어려움9	기하조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마법사의 모자 걸기벽에 삼각형 모자를 거는 마법사들을 시뮬레이션하며, 못이 가려지는 규칙과 추방 조건을 고급 기하 자료구조로 처리해야 하는 문제입니다.	어려움9	기하세그먼트 트리+2	아직 제출이 없습니다	3초	128 MB	채점 가능
종이접기 공리 6: 접는 선의 개수 세기점과 직선 쌍 두 개가 주어질 때, 후지타 여섯 번째 공리를 만족하는 접는 선(두 포물선의 공통 접선) 개수를 최대 2만 개의 테스트케이스에 대해 구합니다.	어려움9	기하수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
소행성두 개의 convex polyhedron을 회전, 이동시켜 겹치지 않고 표면끼리만 접하도록 하면서 두 무게중심 사이 거리를 최소화하는 문제입니다.	어려움9	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배타적 접근 2각 프로세스가 두 자원의 잠금 순서를 정할 때 데드락 없이 가능한 최장 교대 대기 체인의 길이를 최소화하는 값을 구합니다.	어려움9	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 휠 도둑별 모양 극좌표 다각형으로 주어진 볼트 구멍과 여러 렌치 돌기에 대해, 끼울 수는 있지만 완전히 회전은 못 하는 렌치를 모두 찾는 문제입니다.	어려움9	기하시뮬레이션+1	아직 제출이 없습니다	3초	256 MB	채점 가능
피보나치 진법1,2,3,...을 피보나치 진법으로 표현한 문자열들을 이어붙였을 때, 앞에서부터 N개의 문자(N은 최대 10^15) 중에 1이 몇 개 나오는지 구하는 문제입니다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
땅속 공사기울어진 지면 아래 힐베르트 곡선으로 둘러싸인 굴 구조에서 공기 주머니를 고려하며 물이 채워지는 총 면적을 소수점 넷째 자리까지 구하는 문제입니다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	3초	256 MB	채점 가능
바보 게임두 명이 하는 카드 게임 '두라크'를 양쪽이 최적으로 플레이할 때 최종 승자를 판정하는 문제입니다.	어려움9	게임 이론DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Tantrix육각 타일 게임 Tantrix에서 강제 칸과 통제 변 규칙을 반영해 손에 든 타일을 놓을 수 있는 합법적인 수의 개수를 구합니다.	어려움9	시뮬레이션기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 계획선형 지연 함수를 가진 DAG에서 차량들이 이기적으로 경로를 선택해 균형 상태(Wardrop equilibrium)에 도달했을 때의 이동 시간을 정수로 내림하여 구하는 문제입니다.	어려움9	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
RSA 인수 분해최대 10^120인 n과 k가 주어질 때, n = p*q이고 \|q - kp\| ≤ 10^5을 만족하는 소수 p ≤ q를 찾는 문제입니다.	어려움9	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 콜로니3x3x3 단위 블록으로 이루어진 구조물(일부 블록 결손)에서 표면 위의 두 점을 잇는 최단 경로 길이를 구하되, 폭이 0인 모서리나 꼭짓점 틈도 지나갈 수 있게 계산합니다.	어려움9	기하그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
주기점구간 [0,m] 위의 조각별 선형 사상에서 주기 n인 주기점의 개수를 모듈로로 구하고, 해가 무한할 경우 이를 판별하는 문제입니다.	어려움9	수학기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
종이접기 관통 구멍종이 접기를 여러 겹의 세그먼트와 뒤집기 전파 규칙으로 시뮬레이션한 뒤, 핀이 뚫는 층 수를 구하는 문제입니다.	어려움9	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 낮은 피라미드정수 좌표 밑면 삼각형이 주어질 때, 펼친 전개도의 정수 좌표 꼭짓점들을 선택해 접었을 때 높이가 최소가 되는 사면체를 구하거나 불가능하면 -1을 출력하는 문제입니다.	어려움9	기하수학+1	아직 제출이 없습니다	30초	128 MB	채점 가능
격자 위의 다각형최대 6개의 막대 길이가 주어질 때, 각 변의 양 끝점이 격자점에 오도록 모든 막대를 사용해 만들 수 있는 최대 면적의 컨벡스 폴리곤을 구합니다.	어려움9	기하수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
교차하는 각기둥동일한 단면을 가진 두 프리즘을 x축과 y축 방향으로 배치해 교차시켰을 때 생기는 다면체의 표면적을 구하는 문제입니다.	어려움9	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조작인가 아닌가g개의 조, 시드 팀, 포트, 연맹 제약이 주어질 때, 가능한 모든 유효한 조 추첨에서 특정 팀이 같은 조에서 만나는 상대들의 힘 합의 평균을 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
한번 쏘면 멈출 수 없어보드 크기와 색깔별 구슬 개수가 주어졌을 때, 구슬을 배치하고 그룹을 제거해 그룹 크기 제곱의 합을 최대로 만든다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단백질 식별불완전한 MS2 실험의 피크들이 주어질 때, 가장 큰 피크를 총 질량으로 하는 P/Q 단백질 중 잡음 피크 수가 최소가 되는 값을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
DNA 서열와일드카드가 섞인 DNA 패턴과 순위 R이 주어질 때, K개 이하의 비감소 구간으로 나뉘는 일치 문자열 중 R번째를 사전순으로 찾는다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좋은 접두사길이 L인 문자열 중 모든 접두사에서 각 문자의 등장 횟수 차이가 2 이하인 문자열의 개수를 K와 함께 세어 1e9+7로 나눈 나머지를 구한다. L은 10^18까지 커진다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소행성 레인저움직이는 n개 점에 대해 미래 모든 시각에서 최소 신장 트리가 바뀌는 횟수에 최초 구축을 더해 센다.	어려움9	최소 신장 트리기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오래된 공장의 급수 배관물 높이를 정해 물이 차는 구역을 고르고, 열린 구멍은 뚜껑이나 새 파이프로 막아 최소 비용으로 시작점에서 도착점까지 물을 보낸다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
어파인 변환 복원정수 좌표 세 개의 시작점과 세 개의 끝점이 주어질 때, 회전 후 격자로 반올림하고 정수 배율과 정수 이동을 적용해 시작 집합을 끝 집합으로 보내는 변환이 존재하는지, 존재한다면 그러한 변환이 평면 전체에서 모두 같은지 판정한다.	어려움9	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
미라 대소동무한 격자 위에서 미라들의 시작 위치가 주어질 때, 왕처럼 여덟 방향으로 움직이는 플레이어가 최대로 버티는 시간 단계 수를 구한다.	어려움9	이분 탐색기하+2	아직 제출이 없습니다	6초	128 MB	채점 가능
주문 시전원소의 비용, 출력, 지원 부모 관계가 주어질 때, 시작 마나와 시간에 따른 마나 축적으로 주문의 총 출력이 목표에 도달하는 최소 시간을 구한다.	어려움9	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Cubic Rube단위 정육면체로 이루어진 두 연결 조각의 5x5 높이 지도가 주어질 때, 두 조각을 3차원에서 회전·평행이동해 5x5x5 정육면체로 맞출 수 있는지 판정한다.	어려움9	구현기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
A to Z 수 체계7e17 이하의 양의 정수를 a부터 r까지와 A부터 R까지의 문자로 이루어진 유일한 A to Z 숫자 표기로 변환한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경비원선분 위에 g명의 경비를 배치해 모든 값 있는 점을 보이게 하면서 값과 거리의 곱인 최대 위험을 최소화하고, 불가능하면 경비 부족을 출력한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 자르기큰 삼각형과 네 개의 작은 삼각형이 시계 방향 꼭짓점 각도로 주어질 때, 세 번의 직선 절단으로 정확히 그 네 조각을 만들 수 있는지 판정한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포트홀직사각형 부지에 밧줄을 직선으로 걸쳐 구멍을 지나지 않게 놓아 양쪽 구멍 넓이 합이 최대한 같아지도록 위치를 정한다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합동인 두 조각으로 나누는 초콜릿최대 36개의 단위 정사각형으로 이루어진 연결된 폴리오미노가 회전, 반사, 평행이동으로 겹쳐지는 두 개의 연결된 조각으로 나뉘는지 판정한다.	어려움9	완전 탐색DFS+2	아직 제출이 없습니다	30초	128 MB	채점 가능
막대 돌리기단순 다각형 내부에서 막대가 시계 방향으로 회전하며 벽에 새 접점이 생길 때마다 그 점을 축으로 삼는다. 막대 끝 A의 최종 좌표를, 도중에 멈추면 그 순간의 좌표를 구한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트랙 한 바퀴 돌기각 차수가 4인 정점에서 네 간선을 두 쌍으로 묶는 방식을 정해야 하며, 모든 간선을 한 번씩 지나는 오일러 회로의 총 회전량을 최소화하는 문제다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ASCII 아트카메라를 거쳐 3차원 삼각형을 S×S 격자 화면에 투영하고, 깊이에 따라 가까운 삼각형이 먼 것을 가리도록 ASCII 문자로 채우는 문제입니다.	어려움9	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
볼록 다각형 안의 두 원볼록 다각형 안에 겹치지 않게 넣을 수 있는 반지름 R인 두 원의 최대 R을 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	4초	128 MB	채점 가능
거대한 덮개직사각형 캠퍼스 위에 놓인 상자들을 모두 덮으면서 캠퍼스 경계 지면에 고정되고 볼록한 곡면의 최소 표면적을 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
테이블삼각 격자 위의 다이아몬드 도형을 단위 삼각형 세 개로 이루어진 등변사다리꼴 조각으로 채우는 경우의 수를, 도형의 경계를 이루는 격자 노드 열이 주어졌을 때 구한다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농부 존시작점과 도착점, 그리고 서로 닿지 않는 최대 100개의 선분 울타리가 주어질 때, 울타리를 넘지 않고 지나갈 수 있는 최단 경로의 길이를 소수점 여섯 자리까지 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양궁승원이를 2N개의 빈자리 중 한 곳에 넣어 R번의 라운드가 끝난 뒤 최종 목표 번호가 가장 작아지도록 하며, 동률이면 시작 목표 번호가 가장 큰 곳을 고른다.	어려움9	수학시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 더미 게임의 성공 확률각각 n장인 카드 묶음 k개를 잘 섞어 n개의 더미로 나눈 뒤, 카드에 적힌 번호를 따라 이동하는 게임이 최대 m번의 재시작 안에 성공할 확률을 구해 소수점 r자리까지 출력한다.	어려움9	확률조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
겉보기에 쌍둥이 소수각 질의 (n, t)마다 p와 p+2가 모두 t 이하의 소인수를 갖지 않는 가장 작은 n자리 수 p를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무도회장 조명직사각형 안의 점광원과 서로 겹치지 않는 원기둥들이 있을 때, 빛이 장애물에 막히지 않고 곧게 닿을 수 있는 벽 둘레의 총 길이를 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
너무 볼록하지 않은 껍질원점 못을 공통으로 공유하는 B개의 볼록 다각형 그룹으로 못을 나누어 덮인 넓이의 합이 최소가 되도록 하는 값을 구한다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상적인 도시구멍 없는 단순 연결 폴리오미노를 이루는 N개 칸이 주어질 때, 모든 쌍의 격자 최단 거리 합을 10억으로 나눈 나머지를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
초공간 항로공통 하이퍼스페이스 간선 가중치 x가 모든 양의 정수일 때 A에서 B까지 최단 경로 길이가 가질 수 있는 값을 모두 구해 개수와 합을 출력하고, 무한히 많으면 inf를 출력한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	5초	64 MB	채점 가능
열대 식물원각 연못에서 가장 아름다운 길부터 이용하되 바로 전에 쓴 길은 피하는 결정적 이동 규칙을 따를 때, 정확히 K번 이동한 뒤 연못 P에 도착하는 시작 연못의 수를 여러 K에 대해 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	5초	256 MB	채점 가능
밧줄에 묶인 베시왼쪽에 일직선으로 놓인 최대 10개의 말뚝과 닫힌 밧줄 고리가 주어질 때, 밧줄을 오른쪽으로 자유롭게 빼낼 수 있도록 제거해야 할 말뚝의 최소 개수를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 단순화하기각 간선 길이가 최대 세 번만 나타나는 가중 그래프에서 최소 신장 트리의 총 길이와 서로 다른 최소 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
번갈아 고르기두 소가 줄을 따라가며 앞의 건초를 얼마든지 건너뛰고 하나씩 가져가는데, 각자 최선의 선택 중 가장 왼쪽 것을 고를 때 두 소가 먹는 총량을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 사방치기각 점프가 K칸 이하인 나가는 경로와, 나가는 경로에서 밟은 칸의 바로 앞 칸만 밟을 수 있는 돌아오는 경로를 골라 얻는 가치 합을 최대로 만든다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 큰 울타리세 점이 한 직선 위에 있지 않은 N개의 격자 점이 주어질 때, 볼록 다각형의 꼭짓점이 되는 가장 큰 부분집합의 크기를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
주조 (Casting)볼록 다각형에서 두 꼭짓점을 잇는 직선이 다각형을 나눌 때, 두 조각 모두 평행이동으로 빼낼 수 있는 꼭짓점 쌍의 개수를 센다.	어려움9	기하투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Winmine (지뢰찾기)드러난 숫자 각각이 주변 지뢰 수와 일치하도록 남은 지뢰를 미공개 칸에 배치하는 경우의 수를 1000003으로 나눈 나머지로 구한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서버가중치가 있는 연결 그래프의 각 서버에서, 더 가깝거나 같은 거리에 있으면서 순위가 더 높은 서버가 없는 정점 W를 세어 모두 더한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진자 (Pendulum)벽에 박힌 점 모양의 못에 줄이 감기며 움직이는 이상적인 진자의 운동을 시뮬레이션하고, 결국 도달하는 주기 궤도의 길이를 구한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순환 반단조 순열각 n에 대해, 중간 원소가 항상 극소 또는 극대이고 순열을 포인터 사상으로 볼 때 하나의 순환이 되는 1부터 n까지의 순열 중 사전순으로 가장 작은 것을 출력한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Alea iacta est선형 합동 생성기가 만드는 주사위 눈을 예측해, 각 라운드에서 주사위를 남기거나 다시 굴리며 11개 조합을 최적으로 배정하여 얻을 수 있는 최고 점수를 계산한다.	어려움9	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
약초학자들의 마을친구 관계 그래프가 주어질 때, 모든 정점에서 변을 가로지르지 않고 무한히 나아갈 수 있는 평면 직선 그리기가 가능한지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선불금여러 대출 플랜의 미래 월별 금리와 의무 기간, 갈아타기 위약금이 주어질 때, 매달 부채를 내림 처리하며 고정 상환액을 내는 조건에서 총 상환 금액이 최소가 되는 플랜 전환 일정을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
켜지고 꺼지는 불빛들조명 격자에서 k번째 행 옆 버튼을 누르면 바로 위 행과 XOR되고, 임의의 부분집합과 순서로 눌렀을 때 나타날 수 있는 맨 아래 행 패턴의 가짓수를 센다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
착륙장정수 좌표를 가진 점이 최대 100000개 주어질 때, 경계가 세 점 이상을 지나고 내부에 어떤 점도 포함하지 않는 가장 큰 원을 찾아 R^2을 기약분수로 출력한다.	어려움9	기하조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다시 마우스 옮기기최대 50,000개의 축에 평행한 직사각형이 아래에서 위 순서로 쌓여 있고, 50,000번의 클릭 지점마다 그 점을 덮는 가장 위 창을 출력한 뒤 맨 위로 올린다.	어려움9	세그먼트 트리기하+2	아직 제출이 없습니다	3초	128 MB	채점 가능
패스트푸드한 변이 10km인 정사각형 도시 안의 후보 지점 최대 50개에 대해, 각 지점의 보로노이 영역이 도시에서 차지하는 넓이를 구하고 반올림한 백분율로 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체커보드각 행에는 흰색과 검은색 체커가 각각 최대 하나씩 놓여 있고, 두 사람이 번갈아 자기 체커를 같은 행 안에서 미끄러뜨린다. 움직일 수 없는 사람이 지는 게임에서 백 승리, 흑 승리, 무한 진행 중 무엇인지 판정한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
즐거운 모바일 길 안내건물 높이 격자와 안테나가 주어질 때, 지나는 모든 교차로에서 어떤 안테나가 보이는 경로 중 시작점에서 도착점까지 가장 짧은 거리를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
찌그러진 바퀴볼록 다각형이 구간별로 주어진 경사를 따라 굴러가다 멈출 때까지의 운동을 시뮬레이션하고, 최종 위치에서 무게중심의 좌표를 출력한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
병렬 실행의 기댓값두 프로그램의 명령어를 무작위로 번갈아 실행할 때 모든 공유 변수의 최종 값의 기댓값을 구한다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
경계선의 꼭짓점 개수자기 교차하는 닫힌 폴리라인이 주어질 때, 모든 유계 영역을 감싸는 내부의 경계 폴리라인 꼭짓점 개수를 구한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조명평면을 완전히 비추도록 N개의 광원에 N개의 고정된 각도 방향을 하나씩 배정하고, 사영 합을 최소로 하는 배정을 사전순으로 가장 작게 출력한다.	어려움9	기하조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시험각 학생의 시험 점수 확률분포가 주어질 때, 모든 학생의 유럽 성적을 이어 붙인 문자열이 주어진 금지 문자열을 하나도 포함하지 않을 확률을 정확한 기약분수로 구한다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조깅 코스집을 잎으로 하는 트리의 거리 행렬이 주어질 때, 이동 시간(거리 곱하기 r 더하기 지나는 내부 노드 수 곱하기 t)이 가장 긴 집 쌍을 찾는다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구조 이성질체탄소 원자 n개로 이루어지며 각 노드의 차수가 4 이하인 서로 다른 알케인 탄소 골격의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다섯 기준으로 저글링하기다섯 가지 관계 기호(<, =, >)로 이루어진 n개의 패턴과 길이 l이 주어질 때, 순열의 역전 수, 인접 역전 수, 최장 증가 부분수열, 최장 증가 연속 구간, 고정점 다섯 값이 그 패턴을 정확히 만족하는 길이 l의 두 순열이 존재하는지 판정한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마르코프 열차각 열차가 취소될 수 있고 취소되면 다음 열차를 기다리는 상황에서, 목적지에 제때 도착할 확률이 가장 높은 경로를 찾는다.	어려움9	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거울 덫레이저가 원점에 있는 상자 [-x,x]x[-y,y]x[-z,z]마다, 모서리와 꼭짓점을 피하면서 원점으로 돌아오는 빛의 최대 맨해튼 이동 거리를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
오른쪽으로만 도는 낙타오아시스 1에서 2 방향으로 출발해 각 오아시스에서 시계 방향으로 180도 이하만 회전하며 자기 교차 없이 돌아오는 경로 중 가장 많은 오아시스를 지나는 경로를 찾는다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공룡을 지켜라기존 병사 위치에 각 빈 자리를 하나씩 추가했을 때, 어느 방향으로 움직여도 병사와의 거리가 가까워지는 영역의 넓이를 각각 구한다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
은행네 통화 각각의 잔여 한도만큼을 동시에 지급할 수 있는 상태에서 고객을 순서대로 처리할 수 있게 하는, 사전순으로 가장 작은 네 통화 준비금 벡터를 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몽유병 환자3^k x 3^k 격자 위의 재귀적으로 정의된 자기닮음 걷기 경로가 주어질 때, 시작 타일에서 구멍 타일까지 걸리는 걸음 수를 구한다.	어려움9	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아이스링크직각 다각형 장애물이 놓인 정사각형 링크에서 스케이터가 벽에 부딪힐 때까지 미끄러지며 이동할 때, 최소 횟수의 미끄러짐으로 도착점에 닿을 수 있는지 판정한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나무각 나무마다 행을 그대로 두거나 그 나무를 다른 나무 한 그루와 맞바꿔 얻을 수 있는 이웃 높이 차 합의 최솟값을 구한다.	어려움9	배열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭축각 단순 다각형의 대칭축 개수를 구한다. n이 100000까지 커질 수 있어 준선형 시간에 판정해야 한다.	어려움9	문자열 매칭기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통행료전체 그래프가 아니라 임의의 부분 그래프에서 각 선택된 마을이 정확히 하나의 인접 도로에서 통행료를 징수하고 한 도로를 양 끝 마을이 동시에 징수하지 못할 때, 선택 가능한 마을 수의 최댓값을 구한다.	어려움9	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 격자 위의 섬삼각 격자에서 단위 삼각형 최대 열 개로 이루어진 모든 서로 합동이 아닌 섬을 나열하고, 각 섬을 시계 방향 경계 회전 단어 중 사전순 최소로 정규화한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬모든 도시가 볼록다각형의 꼭짓점에 있고 모든 대각선과 변이 도로일 때, 일부 도로가 통제된 상황에서 n번 도시에서 1번 도시까지 도로와 교차점만 이용한 최단 경로의 길이를 구한다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
외톨이 1이진수 n의 연속 구간 길이가 주어질 때, 1부터 n까지의 UFO 총합 sks(n)을 이진수 연속 구간 길이로 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
쓰레기 수거각 도로를 뒤집을지 정해져 있고, 트럭 한 대의 경로는 단순 사이클이다. 뒤집어야 하는 도로 집합을 대칭차로 만드는 사이클 길이 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키 대여점일별 강설량이 주어지고 값 갱신이 있을 때, 지정한 날부터 시작하는 연속 구간의 최대 평균 강설량을 기약분수로 출력한다.	어려움9	세그먼트 트리기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 쳐내기줄 위의 코인 게임에서 각 코인은 위치를 두 배로 하거나 한 칸 오른쪽으로 옮길 수 있고, 움직일 수 없는 사람이 진다. 두 번째 플레이어가 이기는 n을 작은 것부터 나열할 때 k번째 값을 구한다.	어려움9	게임 이론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거미규칙적으로 가지가 뻗은 칠지거미줄 위를 걷는 경로가 각 노드에서의 회전 방향으로 주어질 때, 그 경로가 이루는 닫힌 다각형 내부에 있는 거미줄 노드의 수를 구한다.	어려움9	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자열 조각 세기10^18 이하의 서로 겹치지 않는 정수 구간들의 합집합에 속한 모든 수의 십진 표현에서 각 숫자열이 연속 부분 문자열로 몇 번 나타나는지 센다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
군사 훈련세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점들로 이루어진 단순 다각형마다 내부에 놓인 점의 개수를 세는 m개의 질의에 답한다.	어려움9	기하조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
눈 가린 님 게임각 더미의 크기가 [0, a_i]에서 균등분포일 때, 실제 크기를 모르는 님 게임에서 먼저 두는 쪽이 이길 확률을 9자리까지 구한다. 남은 개수보다 많이 가져가면 즉시 지므로 무작위로 결정한 뒤 어긋날 확률까지 반영해야 한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다이아몬드볼록 다면체가 주어질 때, 한 평면으로 잘라 생기는 두 조각의 면 수 합이 최대가 되도록 자르는 문제이다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능