수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

윤호는 마법약 도둑
어려움8
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
어그로 끌린 영선
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
RMT 지하철 부하 검사
어려움8
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카르테시아 정복
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베라와 현대 미술
어려움8
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
넴모넴모 (Hard)
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타일 뒤집기 (Hard)
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
갓게임
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정 연구소의 이상한 용액
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
제리와 톰
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 왼쪽 선분
어려움8
정렬 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
시험 공부 시간 배분
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
유니콘 마구간
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코어 훈련 (Small2)
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
연산 게임 (Small)
어려움8
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
카드 연산 (라지)
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스패닝 트리가 K개인 가장 작은 그래프
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
완전 일주 (Small)
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
동전 교환과 쿼리
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
doju
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이항 계수 6
어려움8
정수론 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모눈종이와 삼각형
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
GCD 테이블과 연속 부분 수열
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
GCD 곱
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
최소공배수의 합
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
성 밖에 묶인 말
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
16 MB
채점 가능
순열 교환
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ACG
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 색칠
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 순열의 개수
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열과 쿼리 19
어려움8
세그먼트 트리 연결 리스트+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
누가 크리스마스 소리를 내었는가
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외계 미생물
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
직교 영역
어려움8
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
휴가 계획
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도시락 만들기
어려움8
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
번창하는 분재 가게
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평면 나라의 피젯 스피너
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고스트버스터즈
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기사의 마라톤
어려움8
수학 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부활절 달걀
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
목이 쉰 말
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프 안무
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
공항 커피
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
허브타운
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
은하계 화음
어려움8
세그먼트 트리 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주기 매미
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
만만찮은 장치
어려움8
세그먼트 트리 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점프하는 개구리
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠짐없이 덮기
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
추상 미술
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정치의 불확실성
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로 다른 거리의 최소 개수
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Long Long Strings
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
회문 계수기 돌리기
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사라진 동전 패턴
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구슬 나누기
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
조커의 카드 마술
어려움8
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
뜨거운 모래와 파라솔
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위쳐와 흥정하기
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Dendroctonus
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
힐베르트 해시브라운
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다각형 윤곽선 칠하기
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
피라미드
어려움8
이분 탐색 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
발전소
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
The Battle for Wesnoth
어려움8
확률 수학+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
철인 n종 경기
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경주 트랙
어려움8
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토성 벌
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
짝수 홀수 반복 횟수의 합
어려움8
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위네시아의 섬
어려움8
그래프 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
소등
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
폭발하는 테이프
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쥐덫
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
다리 건설
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
누적 프뤼퍼 코드
어려움8
수학 트리+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
2 × n 격자 임베딩의 개수
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
결함 팩토리얼
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
도박 안내서
어려움8
그래프 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
양궁 대회
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
상자
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
마지막 스테이지
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
배낭 암호 체계
어려움8
정수론 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
울타리 침공
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
민돌 투어
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쿵! 쿵!
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
간선 방향 정하기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
평행선
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
건강검진
어려움8
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정사면체 위의 만남
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
국경 장벽
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호모토픽 경로
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이길 수 있는 구간
어려움8
비트 연산 누적 합+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
K-요약
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
64 MB
채점 가능
픽셔너리
어려움8
유니온 파인드 정수론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
64 MB
채점 가능
팩토리얼 제곱의 배수
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
노이족과 ICPC의 대전
어려움8
세그먼트 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
AdoraBalls
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
풍선 나눠 주기
어려움8
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
윤호는 마법약 도둑산 약병마다 약수를 하나씩 뽑을 수 있고, 뽑힌 약수들은 서로 소인수를 공유하면 안 된다. 이때 뽑을 수 있는 약수의 최대 개수를 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
어그로 끌린 영선트리에서 왼발과 오른발을 번갈아 디디며 지나간 정점을 다시 밟지 않는 경로 중 왼발로 끝나는 경로의 수를 각 시작 정점마다 세고, 그 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
RMT 지하철 부하 검사각 노선은 역들의 순환 구조를 이루고, 노선 운행은 승객 수를 순환 방향으로 한 칸씩 옮긴다. 구간 합 질의에 온라인으로 답한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	5초	512 MB	채점 가능
카르테시아 정복N×M 직사각형을 변의 비가 2:1인 직사각형 조각들로 채우되 매 단계 합집합이 직사각형이 되도록 하나씩 추가할 때, 조각 수의 최솟값과 최댓값을 구하는 문제입니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 현대 미술N개의 물감 방울이 2의 거듭제곱 간격의 격자점을 칠할 때, Q개의 질의로 주어진 점에 칠해진 색의 합을 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
넴모넴모 (Hard)N 곱하기 M이 300 이하인 격자에서 꽉 찬 2 곱하기 2 정사각형을 포함하지 않는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타일 뒤집기 (Hard)검은 타일을 한 번씩 뒤집으면 모든 타일이 흰색이 되도록 자유 타일을 채우고, 사전순으로 가장 앞서는 결과를 출력하거나 불가능을 보고한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
갓게임N×M 격자에서 공이 작은 정사각형을 따라 영원히 도는 장애물을 피해 목표 지점에 도달하는 최소 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정 연구소의 이상한 용액점점 늘어나는 (A,B) 순서쌍 집합에서, 새 순서쌍이 기존 두 점을 잇는 선분 위에 있거나 그 선분 아래에 있는지 매일 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
제리와 톰다각형 경계의 구멍마다 보이는 쥐만 최대 k마리 들어갈 수 있을 때, 모든 쥐가 숨을 수 있는지 판정한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 왼쪽 선분두 수평선을 잇는 n개의 선분이 주어질 때, 각 수평 질의선과 가장 왼쪽에서 만나는 선분을 찾고 교차점이 겹치면 위쪽 끝점이 더 왼쪽인 선분을 답한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
시험 공부 시간 배분볼록성을 띠는 이차함수 성적 함수들에 대해 T시간을 배분해 평균 성적을 최대화하는 문제로, 시간이 연속적이고 반올림까지 요구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
유니콘 마구간여섯 가지 갈기 색의 개수가 주어질 때, 이웃한 두 유니콘이 같은 기본 색 털을 공유하지 않도록 원형 우리에 배치하고, 사전순으로 가장 앞서는 배열을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코어 훈련 (Small2)N개의 코어에 U개의 훈련 단위를 나누어 각 단위마다 성공 확률을 1씩 올릴 때(최대 1), K개 이상의 코어가 성공할 확률을 최대로 만드는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
연산 게임 (Small)시작값 S와 최대 15장의 연산 카드가 주어질 때, 모든 카드를 한 번씩 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 연산 (라지)시작값에 산술 카드들을 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스패닝 트리가 K개인 가장 작은 그래프이동과 부착 연산으로 만든 그래프의 생성 트리 수가 K가 될 때, 노드 수의 최솟값을 구한다. K는 10000 이하이다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
완전 일주 (Small)구 위의 점들을 주어진 순서로 방문하는 닫힌 최단 경로가 구의 모든 대원(모든 반구)과 만나는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
동전 교환과 쿼리각 질의마다 액면 c_i짜리 동전을 d_i개 이하로 사용해 합이 정확히 v가 되는 조합의 수를 센다. 답은 64비트 정수 범위다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
doju증가하는 서로 다른 정수 수열 중 a_n/g와 a_n-n 두 잘못된 식이 모두 올바른 답과 다른 홀짝을 내는 데이터 파일의 수를 q로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이항 계수 6최대 10만 개의 질의에 대해 N이 10억까지 주어질 때 이항계수 C(N,K)를 142857로 나눈 나머지를 구한다.	어려움8	정수론조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
모눈종이와 삼각형가로 w, 세로 h 격자에서 세 꼬짓점의 넓이가 양의 정수인 순서 있는 삼각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
GCD 테이블과 연속 부분 수열n, m, k와 수열 a가 주어질 때, GCD 행렬 G[i][j] = gcd(i, j)의 어떤 행 i가 a를 연속한 열 구간으로 포함하는지 판정한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
GCD 곱1 이상 N 이하의 i와 1 이상 M 이하의 j 모든 쌍에 대해 gcd(i, j)를 곱한 값을 10^9+7로 나눈 나머지를 구한다. N과 M은 최대 1500만이다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
최소공배수의 합1 이상 n 이하의 x와 1 이상 m 이하의 y 중 어떤 소수의 제곱도 공통으로 나누지 않는 모든 쌍의 최소공배수를 더한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
성 밖에 묶인 말볼록 다각형과 바깥의 한 점, 그리고 밧줄 길이 L이 주어질 때, 밧줄이 다각형 꼭짓점에 걸려 휘어지며 닿는 영역의 넓이를 구한다. 양방향 영역은 겹치지 않는다.	어려움8	기하수학+1	아직 제출이 없습니다	0.1초	16 MB	채점 가능
순열 교환각 k(1 이상 n-1 이하)마다 A에서 정확히 k번 교환해 얻을 수 있는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
ACGN개의 문제를 A, C, G 세 사람에게 배정하되 A가 푸는 개수는 k의 배수, C는 연속으로 풀지 않고, G는 최소 한 문제를 풀도록 하는 경우의 수를 10000007로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 색칠N x M 격자를 흑백으로 칠할 때 모든 X x Y 부분 직사각형이 두 색을 모두 포함하도록 하는 색칠의 수를 세는 문제이다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 순열의 개수주어진 고정 위치 조건을 만족하면서 i<j, P[i]>j, P[j]>i인 쌍을 적어도 하나 포함하는 1부터 N까지의 순열 개수를 2000000011로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 19수열에 구간 덧셈, 구간 d로 나눈 몫으로 치환을 적용하고 구간 최솟값과 구간 합을 구한다.	어려움8	세그먼트 트리연결 리스트+1	아직 제출이 없습니다	2초	512 MB	채점 가능
누가 크리스마스 소리를 내었는가1번 소켓을 루트로 삼아 R, G, B 전구의 인접 규칙을 지키면서 전체 비용이 K의 배수가 되는 배치의 수를 센다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외계 미생물미생물 한 마리에서 시작해 H일 동안 나타날 수 있는 번식 패턴의 수를 센다. 각 날에 살아 있는 미생물이 낳는 자식 수의 합은 W 이하다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
직교 영역두 무한 계단 모양 폴리라인 L과 U가 주어질 때, L이 아래이고 U가 위인 닫힌 영역의 개수와 넓이의 합을 구한다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
휴가 계획최대 세 명이 각자 다른 나라에서 같은 일수 동안 도시 1에서 공항 도시로 이동할 때 드는 최소 총비용을 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도시락 만들기각 재료의 사용 횟수가 짝수가 되도록, 즉 선택한 recipe 벡터들의 XOR이 영벡터가 되도록 최대 개수의 recipe를 고른다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평면 나라의 피젯 스피너세 팔 회전판을 촬영한 카메라의 픽셀 색이 주어질 때 카메라의 위치와 회전각을 역산한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고스트버스터즈각 버튼의 독립적인 누름 확률이 주어질 때, 관측된 행에서 열로의 연결 신호를 만드는 가장 확률이 높은 누름 버튼 집합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기사의 마라톤아주 큰 직사각형 체스판에서 시작 칸에서 목표 칸까지 나이트가 판을 벗어나지 않고 이동하는 최소 횟수를 구한다.	어려움8	수학BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부활절 달걀주어진 식물들 중에서 빨간 달걀과 파란 달걀을 합쳐 N개 고르고, 빨간 달걀과 파란 달걀 사이의 최소 거리를 최대화한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
목이 쉰 말평면 위의 선분들이 주어질 때, 이들이 둘러싸는 유계 영역의 최대 개수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프 안무타워 위치가 바뀌고 개구리가 추가·삭제되는 동안 모든 개구리가 타워에 모이는 최소 점프 횟수를 각 시점마다 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
공항 커피복도에 놓인 커피 카트에서 컵을 사는 위치를 정해 느린 구간과 빠른 구간이 번갈아 나타나는 이동 시간의 최솟값을 분수로 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	6초	512 MB	채점 가능
허브타운각 시민을 가장 가까운 두 방향의 열차 선로 중 하나에 배정하되 선로 정원을 넘지 않게 해서 배정 인원의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
은하계 화음0에서 8까지의 음이 적힌 N개의 건반 배열에서 각 코드 [a,b]마다 구간 내 최빈 음(동률이면 가장 큰 음)을 찾아 구간의 모든 음에 그 값을 9로 나눈 나머지로 더한 뒤, 모든 코드를 처리한 후의 건반 상태를 출력한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주기 매미이미 L 이내에 다시 만나는 주기들이 주어질 때, L을 넘지 않는 다음 공배수가 최대가 되도록 가장 작은 추가 주기를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
만만찮은 장치현재 특정 색의 개수로 구간 양 끝을 정해 색을 칠하는 연산을 N번 수행한 뒤, 가장 많이 등장하는 색의 칸 수를 구한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
점프하는 개구리바위와 연못으로 이루어진 원형 문자열이 주어질 때, 어떤 바위에서 시작해 K칸씩 점프하는 동안 바위만 밟게 되는 K의 개수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠짐없이 덮기점이 있는 칸과 빈 칸으로 이루어진 격자를 네 종류의 선 조각으로 채우되, 맞닿은 변에서 선이 일치하고 격자 테두리에 닿지 않게 채울 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
추상 미술각각 꼭짓점이 3개에서 20개인 단순 다각형 100개 이하가 주어질 때, 넓이의 합과 합집합의 넓이를 소수점 여섯 자리까지 반올림해 출력한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정치의 불확실성각 청문회는 시작 시각과 [a,b] 구간의 정수 길이를 가지며, 청문회를 끝까지 참석하는 전략으로 기대 참석 수를 최대로 만들어야 한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 거리의 최소 개수평면 위의 임의의 점 q를 골라 n개의 주어진 정수 좌표 점까지의 유클리드 거리 중 서로 다른 값의 개수를 최소로 만든다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Long Long Strings충분히 긴 문자열에 두 삽입·삭제 연산 열을 적용했을 때 결과가 항상 같은지 판정한다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회문 계수기 돌리기최대 40자리 숫자 열이 주어질 때, 자리 올림이 연쇄되는 한 칸 회전을 최소 몇 번 해야 회문이 되는지 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사라진 동전 패턴주어진 패턴들에 하나를 더해 규칙이 주어진 동전 던지기 수열을 그대로 만들어 내도록 하는 문자열의 개수를 세고, 무한히 많으면 -1을 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구슬 나누기네 명이 각각 2의 거듭제곱만큼 구슬을 내고, 같은 크기 더미는 하나만 남기며 더미를 쪼갤 때, 구슬 하나만 남기는 최소 턴 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
조커의 카드 마술0이 아닌 정수 카드 열에서 갱신이 일어날 때마다 양수 합과 음수 합으로 각 값을 나눈 누적합이 최대가 되는 가장 작은 위치를 구한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
뜨거운 모래와 파라솔그늘을 만드는 원형 우산들 사이에서 자동차에서 공까지 갔다가 돌아오는 데 햇빛 아래 달려야 하는 최소 시간을 구한다. 한 번에 k초까지만 달릴 수 있고 공을 줍는 순간에는 발이 식지 않는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위쳐와 흥정하기NPC가 [L,R]에서 균등하게 고른 값을 모르는 채, 한 번 시도하거나 세이브를 다시 불러올 때마다 100ms가 소모되고 T가 한계일 때 받을 수 있는 기대 금액의 최댓값을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Dendroctonus감염된 점과 비감염 점이 하나의 원으로 분리될 수 있는지 판정한다. 원 안에 비감염 점이 들어가면 안 되고 경계 위에 있는 것은 허용된다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
힐베르트 해시브라운모든 음이 아닌 정수 x에 대해 x^p + q를 n으로 나눈 나머지가 가질 수 있는 서로 다른 값의 개수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다각형 윤곽선 칠하기각 다각형 변을 이후 다각형들과의 교점에서 나눈 뒤, 조각마다 그 조각을 포함하는 이후 다각형의 개수 t를 세어 1/(t+1)을 곱해 더한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
피라미드주어진 15개 이하의 수 중 하나로 나누어지는 양의 정수 가운데 Q번째로 작은 수를 각 질의마다 구한다. 모든 답은 10^18 이하이다.	어려움8	이분 탐색조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
발전소n개의 점을 두 가지 색으로 칠해 같은 색끼리 가장 가까운 거리를 최대화하고, 그 거리의 제곱과 사전순으로 가장 작은 최적 배정을 출력한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
The Battle for Wesnothd*b가 m 이하가 되도록 양의 정수 d와 b를 골라, 각각 확률 p/100로 명중해 d의 피해를 주는 b번의 독립 공격이 체력 h인 유닛을 죽일 확률을 최대로 만든다. 최적해들 중 d가 가장 작고 그다음 b가 가장 작은 것을 출력하며, 불가능하면 1 1을 출력한다.	어려움8	확률수학+2	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
철인 n종 경기속도가 다른 n개의 수평 층을 지나 출발점에서 도착점까지 이동할 때, 각 층 경계의 통과 x좌표를 최적으로 정해 최소 시간을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경주 트랙선수들이 결승선에서만 앞지를 수 있다는 규칙 아래, 각 선수의 한 바퀴 시간과 바퀴 수가 주어질 때 각자의 완주 시각을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토성 벌육각 격자를 고리 모양으로 감은 뒤 nm/4마리의 벌이 각자 자기와 이웃 3개를 지배해 모든 꼭짓점을 덮을 수 있는지 판정한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
짝수 홀수 반복 횟수의 합짝수는 2로 나누고 홀수는 1을 더해 1에 도달할 때까지 걸리는 단계 수를 f(X)라 할 때, [L, R] 구간 모든 X의 f(X) 합을 10^9+7로 나눈 나머지를 구한다. L과 R은 10^18까지 커질 수 있다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위네시아의 섬두 원형 섬 사이에 입구가 테두리에서 100cm 이상 안쪽에 있는 가장 짧은 터널을 찾아, 섬들의 도달 가능 그래프가 강연결이 되도록 만든다.	어려움8	그래프기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
소등방 1에서 방 0까지 가는 경로 중, 지나는 방의 스위치들이 끌 수 있는 모든 램프 상태를 만들어내는 최단 경로의 방문 횟수를 구한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
폭발하는 테이프N개 구간으로 이루어진 테이프를 접을 때 화학 물질이 칠해진 면끼리 닿지 않는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
쥐덫나무 모양 미로에서 생쥐가 지나간 길은 더럽다. Dumbo는 길을 막거나 청소해서 생쥐를 덫으로 몰아넣는 최소 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다리 건설첫 기둥과 마지막 기둥을 반드시 포함하는 부분집합을 골라 인접한 두 기둥 사이 구간 비용 (h_i-h_j)^2과 빠진 기둥마다 w_i를 지불할 때 최소 총비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
누적 프뤼퍼 코드깊이 k인 완전 이진 트리의 프뤼퍼 코드에서 a, a+d, ..., a+(m-1)d 위치의 값을 m개 더하는 질의 q개에 답한다.	어려움8	수학트리+2	아직 제출이 없습니다	7초	512 MB	채점 가능
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
결함 팩토리얼길이 n, 소수 p, 목표 나머지 r이 주어질 때, 한 항만 원래 값보다 작은 faulty factorial의 나머지가 r이 되는 (인덱스, 값) 쌍을 사전순으로 가장 작게 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
도박 안내서무방향 그래프에서 1번 도시에서 n번 도시로 갈 때, 원하지 않는 표를 버릴 수 있다는 조건 아래 필요한 무작위 표 개수의 최소 기댓값을 구한다.	어려움8	그래프확률+2	아직 제출이 없습니다	3초	512 MB	채점 가능
양궁 대회지면에 접하는 원들을 동적으로 삽입하고, 화살이 명중한 원을 찾아 제거하며, 각 화살이 맞힌 원의 번호를 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
상자모서리 길이가 a, b, c인 상자와 w 곱하기 h 크기의 판지가 주어질 때, 상자의 어떤 직각 정렬 전개도를 판지에 놓을 수 있는지 판정한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
마지막 스테이지무한한 격자에서 (0,0)에서 (a,b)까지 이어지는 칸들의 경로를 덮는 데 필요한 L자 모양 n-블록의 최소 개수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
배낭 암호 체계q = 2^64인 Merkle-Hellman 배낭 암호에서 공개키와 암호문이 주어질 때, 알려진 모듈러스를 이용해 원래 메시지 비트를 복원한다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
울타리 침공주어진 점들 중 3개 이상을 골라 만들 수 있는 서로 다른 볼록 껍질 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
민돌 투어트램폴린 0은 모든 곳으로 갈 수 있고 트램폴린 i는 거리 A_i 이내의 트램폴린으로만 점프할 수 있을 때, 0에서 출발해 모든 트램폴린을 한 번씩 방문하고 0으로 돌아오는 해밀턴 투어의 수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쿵! 쿵!모두 원점을 지나는 직선과 원들이 평면을 몇 개의 영역으로 나누는지 구한다. 같은 도형은 하나로 센다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
평행선서로 다른 점을 최대 16개 주면, 모든 점을 짝지었을 때 그은 선분들 중 서로 평행한 쌍의 수가 최대가 되도록 만든다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
건강검진줄이 고정된 n명의 학생과 항목당 소요 시간이 주어질 때, 시각 t+0.5에 각 학생이 검사 중이거나 기다리는 항목 번호를 구한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기n개의 점이 주어질 때, 두 점을 정확히 제거해서 얻을 수 있는 볼록 껍질 둘레의 최대 감소량을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정사면체 위의 만남정사면체의 꼭짓점 A에서 출발한 두 벌레가 면을 따라 직진하며 모서리에서 반사되어 정수 길이만큼 이동한 뒤 멈출 때, 두 벌레가 같은 면에 있는지 판정한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
국경 장벽두 색의 점 집합과 폭 d가 주어질 때, 남은 점들이 색별로 분리되도록 폭 d의 띠를 놓기 위해 지워야 하는 점의 최소 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호모토픽 경로점 장애물(나무)이 있는 평면에서 같은 시작점과 끝점을 잇는 두 꺾은선 경로가 나무를 지나지 않고 서로 변형될 수 있는지, 즉 호모토픽인지 판정한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이길 수 있는 구간0부터 2^M-1까지의 순열이 주어질 때, 두 원소를 한 번 교환해 부분 배열의 XOR을 정확히 2^M-1로 만들 수 있는 부분 배열의 개수를 센다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	4초	256 MB	채점 가능
K-요약주어진 구간 길이 K_i들에 대해 여러 K_i-요약이 있을 때 값이 유일하게 정해지는 원소의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	64 MB	채점 가능
픽셔너리i번째 날에 최대공약수가 M-i+1인 도시 쌍을 도로로 잇는다. 각 질의마다 두 도시가 처음 연결되는 날짜를 구한다.	어려움8	유니온 파인드정수론+2	아직 제출이 없습니다	1.5초	64 MB	채점 가능
팩토리얼 제곱의 배수여러 개의 N에 대해 (N!)^2이 K!을 나누는 가장 작은 K를 구한다. 답은 항상 N과 2N 사이에 있고 르장드르 지수 계산이 필요하다.	어려움8	정수론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
노이족과 ICPC의 대전길이 N인 수열을 1로 초기화한 뒤, 구간 전체를 한 값으로 바꾸는 갱신과 구간 안의 i<j<k에 대한 A_i A_j A_k 합을 10^8로 나눈 나머지로 답하는 질의를 처리합니다. N은 최대 10^9, 질의 수는 최대 10^5입니다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
AdoraBalls네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.	어려움8	정수론수학+2	아직 제출이 없습니다	6초	512 MB	채점 가능
풍선 나눠 주기모든 비율 P_i/j를 큰 값부터 순위를 매기고, 각 참가자마다 순위 N 이내에 드는 비율의 개수를 센다. 마지막 순위에 동점이 있으면 그 비율도 모두 포함한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	6초	512 MB	채점 가능