수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

약수의 개수 세기
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
게으른 달리기
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Matching In Multiplication
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
설문지
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안정 순열
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
Rikka with XOR
어려움8
비트 연산 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도로 연결성
어려움8
확률 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
자기 동형 사상
어려움8
트리 조합론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
나이트
어려움8
게임 이론 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정확한 산술
어려움8
구현 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
교차하는 현으로 최대 집합 만들기
어려움8
조합론 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
물결 수열
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Tris
어려움8
구현 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Xormites
어려움8
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Oleg와 데이터 과학
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
크리스마스 가랜드
어려움8
배열 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Anna와 행운의 티켓
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
그래프 만들기
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
매칭
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부분 수열의 합
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Lying From You
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
안에서부터
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
한 걸음 더
어려움8
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Invisible
어려움8
세그먼트 트리 비트 연산+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
Faint
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 큰 수
어려움8
세그먼트 트리 정렬+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
Hotter-colder
어려움8
이분 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Ones
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
좌석
어려움8
확률 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
소수
어려움8
정수론 누적 합+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
정점 덮개
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
지루한 게임
어려움8
게임 이론 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
형제와 자매
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
회전하는 직선
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주 선생님과 수학 문제
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이항 계수
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이분 그래프 색칠
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
Control Point
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
세 점
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
독립 집합
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분집합 합
어려움8
힙 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
2x+2
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
탈출 수열
어려움8
문자열 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공과 구멍
어려움8
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
단순 다각형
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안장점
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Banach
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Conway
어려움8
게임 이론 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
갈루아
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Harary
어려움8
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Ito
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Kolmogorov
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
청소 로봇
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Mission Possible
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순열에 관한 또 다른 문제
어려움8
조합론 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
야심찬 계획
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
피보나치의 악몽
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무한 이진 트리 매장
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
키 저장소
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
감독
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토너먼트 경우의 수 세기
어려움8
조합론 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
의자 게임
어려움8
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
게으른 학생
어려움8
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
격자점 구성
어려움8
정수론 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
트리 위의 안테나
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
ADD, DIV, MAX
어려움8
세그먼트 트리 연결 리스트+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
간단한 APSP 문제
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
능력 드래프트
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Oneness
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조각별 선형성
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도넛 모양 울타리
어려움8
기하 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
원형 정수열 점수의 총합
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사이클의 개수
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열 정렬 게임
어려움8
게임 이론 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Aftermath
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Believer
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
21번 게이트
어려움8
수학 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Kids Aren't Alright
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교환
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
하노이
어려움8
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
패턴 매칭
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
베리 뉴욕
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
양
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
호밀밭의 파수꾼
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도미노
어려움8
구현 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대피
어려움8
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
메뚜기
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
Even Three is Odd
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ICPCCamp 2017에 오신 것을 환영합니다
어려움8
조합론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
서로 다른 변을 쓰는 신장 트리
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무작위 이진 탐색 트리
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
랜덤 숫자
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
오일러 간선 칠하기
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버그가 있는 조합 자물쇠
어려움8
수학 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순환 시프트
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공원에서 조깅하기
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Crazy Dreamoon
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숲 게임
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
외로운 Dreamoon 2
어려움8
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순서를 보존하는 분할
어려움8
배열 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
약수의 개수 세기각 질의에서 l, r, k가 주어질 때 l부터 r까지 d(i^k)의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	7초	512 MB	채점 가능
게으른 달리기네 개의 검문소가 이루는 사각형에서 p2에서 출발해 p2로 돌아오는 닫힌 경로 중, 검문소를 지날 때마다 누적되는 거리가 K 이상이면서 전체 길이가 최소인 경로를 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Matching In Multiplication한쪽 정점 n개가 모두 차수 2인 이분 그래프에서 모든 완전 매칭의 간선 가중치 곱의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
설문지서로 다른 n개의 양의 정수가 주어질 때, 그중 절반 이상이 k와 법 m으로 합동이 되는 m과 k를 찾는다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안정 순열길이 n인 순열 가운데 역전 쌍 수가 전체 쌍의 절반인 것을 사전순으로 k번째에 찾고, 없으면 NO를 출력합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
Rikka with XORn과 m이 주어질 때 i를 0부터 m까지 바꾸며 n xor i를 모두 곱한 값을 1500000001로 나눈 나머지를 구합니다.	어려움8	비트 연산정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도로 연결성매일 도로 하나를 무작위로 골라 열림과 닫힘 상태를 바꿉니다. 각 질의 [l, r]에서 그 기간 중 하루라도 모든 도시가 연결되는 확률을 구합니다.	어려움8	확률행렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
자기 동형 사상정점을 하나씩 주어진 부모에 붙이고, 질의마다 주어진 정점을 뿌리로 하는 부분트리의 자기동형 사상 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리조합론+1	아직 제출이 없습니다	8초	512 MB	채점 가능
나이트구멍 난 칸이 있는 체스판에서 두 나이트가 같은 (r, c) 이동 규칙으로 번갈아 움직입니다. 이전에 나온 배치를 다시 만들 수 없을 때 앨리스와 밥 중 누가 이기는지 구합니다.	어려움8	게임 이론그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
정확한 산술값이 유리수와 유리수배 제곱근의 합인 스택 계산기를 시뮬레이션하고, 각 결과를 정규화된 정확한 형태로 출력한다.	어려움8	구현수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
교차하는 현으로 최대 집합 만들기원 위의 n개 점이 현 n/2개로 연결되어 있을 때, 최대 k개의 현을 바꿔 서로 모두 교차하는 현의 최대 개수를 구합니다.	어려움8	조합론그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
물결 수열두 배열에서 같은 값을 가지며 증가하는 인덱스 쌍을 골라, 선택한 값들이 엄격하게 오르내리는 파동 수열을 이루는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Tris네 종류 조각의 개수가 주어질 때, 모든 조각을 사용해 하나의 단순 순환을 이루는 800x800 이하 격자를 출력합니다.	어려움8	구현행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Xormites두 플레이어가 수열의 양 끝에서 번갈아 값을 하나씩 꺼내 각자의 XOR 합에 더합니다. 선공이 이기는지, 후공이 이기는지, 무승부인지 판정합니다.	어려움8	게임 이론비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Oleg와 데이터 과학구간 [L, R]의 모든 S에 대해 ((S mod Q) mod X) = (S mod X)를 만족하는 양의 정수 X의 개수를 구하거나, 무한히 많으면 infinity를 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
크리스마스 가랜드n개의 전구로 이루어진 화환에서 한 색의 전구 상태를 모두 뒤집는 질의가 주어질 때, 각 질의 후 켜진 전구가 이루는 극대 연속 구간의 개수를 구한다.	어려움8	배열구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Anna와 행운의 티켓교대 위치 합 검사와 앞뒤 절반 합 검사 어느 쪽으로도 행운권이 아닌 n자리 회문 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
그래프 만들기n개의 노드와 최대 m개의 간선으로 무방향 그래프를 만들어, 도달할 수 없는 쌍을 n으로 계산한 모든 쌍 최단 거리 합을 최소로 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
매칭트리에서 남은 간선으로 만든 그래프의 최대 매칭 크기가 m의 배수가 되는 간선 제거 방법의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부분 수열의 합숨겨진 양의 정수 수열의 모든 부분수열 합 분포가 주어질 때 원래 수열을 복원하고, 가능한 답 중 사전순으로 가장 작은 것을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Lying From Youn개의 직선 y = a_i x + b_i가 주어질 때, 계수를 L1 비용으로 바꿔 모든 직선이 한 점을 지나게 만드는 최소 비용의 하한을 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	10초	512 MB	채점 가능
안에서부터보드의 크기 n, m과 정사각형 크기 k가 주어질 때, 두 사람이 최적으로 둘 때 앨리스가 이기는 첫 수의 개수를 구합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
한 걸음 더직사각형 q개로 만들어진 n×m 표에서, 각 + 칸의 행과 열을 뒤집는 과정을 반복하면 모든 칸이 -가 되는지 판단하고 조작 횟수를 구합니다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Invisible배열의 한 원소를 바꾸는 갱신과 구간에서 홀수 번 나타나는 값을 찾는 질의를 처리합니다. 그런 값이 없으면 -1을 출력합니다.	어려움8	세그먼트 트리비트 연산+1	아직 제출이 없습니다	12초	512 MB	채점 가능
Faint집합 {1,...,n}의 크기 k 부분집합을 사전순으로 나열했을 때, 주어진 열 m에서 연속한 두 행의 값 차이의 절댓값을 모두 더해 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 큰 수N장의 카드에 적힌 숫자를 Q번 갱신할 때마다, 카드를 재배열해 만들 수 있는 가장 큰 D진수를 10^9+7로 나눈 나머지를 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
Hotter-colder숨겨진 d차원 격자점을 찾는 인터랙티브 문제로, 최근 체비쇼프 거리가 줄었는지 늘었는지만 알려주는 응답을 100d번 이하로 써서 위치를 알아내야 한다.	어려움8	이분 탐색구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Ones1e9 이하의 각 k에 대해 1, +, *, 괄호만 사용하고 1을 100개 이하로 써서 k가 되는 1-표현식을 출력하거나 NO를 출력한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
좌석n개의 상금 값이 주어질 때, 각 좌석에서의 무작위 경합을 고려해 한 선수의 기대 상금이 최대가 되도록 좌석 확률분포를 정하는 문제이다.	어려움8	확률수학+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
소수1부터 10^6 범위에서 주어진 구간 [a, b]의 모든 쌍이 공유하는 서로 다른 소인수 개수의 합을 묻는 온라인 질의에 답한다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	8초	256 MB	채점 가능
정점 덮개정점이 n개인 단순 그래프 중 최소 정점 덮개의 크기가 정확히 k인 그래프의 개수를 2로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
지루한 게임N×N 보드에서 오른쪽 아래 칸이 앞면인 직사각형을 뒤집는 게임을 하고, 앞면 칸이 M개의 직사각형의 합집합으로 주어질 때 승자를 판정한다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
형제와 자매0번 소녀와 1번부터 n번까지의 소녀로 이루어진 함수형 그래프에서 무작위 탐색으로 0번에 도달할 때까지 물어본 소녀 수의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
회전하는 직선원점에서 시작해 반시계 방향으로 도는 직선이 점을 만날 때마다 바뀌는 회전 중심을 구하고, 질의마다 q번째 중심의 좌표를 출력합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
주 선생님과 수학 문제주어진 범위 안에서 두 일차 부등식을 만족하는 정수 네 쌍 (a,b,c,d)의 개수를 1e9+7로 나눈 나머지로 구한다. 범위는 1e18까지다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이항 계수n(최대 10^18)과 k가 주어질 때, 이항계수 C(n, k)를 2^32로 나눈 나머지를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이분 그래프 색칠이분 그래프의 모든 2^n가지 흑백 색칠에 대해, 각 간선의 양 끝점 색에 따라 정해지는 가중치들의 곱을 모두 더해 10^9+7로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Control Point트리에서 모든 특수 정점이 r개 이하의 간선으로 조종점에 닿는 정점 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
세 점세 점 A, B, C가 주어질 때 \|PA\| + 2\|PB\| + 3\|PC\|를 최소로 하는 점 P를 찾아 그 최솟값을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분집합 합정수 n개가 주어질 때, 공집합이 아닌 모든 부분집합의 합 중 가장 작은 k개를 오름차순으로 출력한다.	어려움8	힙정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
2x+2n이 10^100 미만으로 주어질 때, x와 2x+2가 동시에 들어가지 않도록 {1,...,n}의 부분집합을 최대 크기로 고른다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탈출 수열a를 aa로, b를 ab로 바꾸는 치환 f에 대해, t가 f를 k번 적용한 문자열 f^k(s)의 연속 부분 문자열이 되는 최소 k를 구한다.	어려움8	문자열분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공과 구멍정수 집합 n개가 주어질 때, S_i의 공을 S_j의 반정수 위치 구멍으로 밀어 넣었을 때 홀수 개의 구멍이 채워지는 쌍 (i<j)의 개수를 센다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
단순 다각형둘레 l과 넓이 s가 주어질 때, 그 둘레와 넓이를 정확히 갖는 단순 직교 다각형을 만들거나 존재하지 않으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안장점각 원소가 1부터 k까지인 n×m 행렬 가운데, 자기 행과 열에서 모두 순최댓값인 자리를 하나 이상 가지는 행렬의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Banach각 점에 벡터를 하나씩 대응시켜 이동 후 모든 점 쌍의 거리가 줄어들지 않게 하고, 거리 제곱의 합이 최대가 되는 대응을 찾습니다.	어려움8	기하수학	아직 제출이 없습니다	3초	512 MB	채점 가능
Conway전구와 스위치의 연결이 주어질 때, 롤랜드와 패트릭이 번갈아 스위치 두 개씩 토글하는 게임에서 켜진 전구의 총 전력이 K 이상으로 유지되는지 판정합니다.	어려움8	게임 이론비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
갈루아순열 p가 주어질 때, 모든 i에 대해 p(q(i)) = q(p(i))를 만족하고 역순 쌍의 개수가 짝수인 순열 q의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Harary정점이 N개인 방향 그래프 중 위상 정렬 결과가 정확히 1개, 2개, 3개인 그래프의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Ito내년 가격이 a와 b 사이에서 균등하게 정해지는 자산들에서, 각 고객이 최악의 경우에도 l 이상을 지키며 얻을 수 있는 기대 금액의 최댓값을 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Kolmogorov매분 무작위로 하나의 간선에 불이 들어오는 연결 무향 그래프에서, 최적으로 움직이는 사람이 1번 정점에서 N번 정점까지 가는 최소 기대 시간을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
청소 로봇트리의 모든 정점을 정점이 겹치지 않는 경로 여러 개로 나누되, 두 경로를 합쳐 더 긴 경로를 만들 수 없도록 하는 분할의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Mission Possible직사각형 안에 서로 겹치지 않는 원형 센서 50개 이하가 있을 때, 시작점에서 목표점까지 직사각형을 벗어나지 않고 어떤 센서 원 내부도 지나지 않는 꺾은선 경로의 경유점을 1000개 이하로 출력한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
순열에 관한 또 다른 문제순열이 주어질 때, 길이 1 또는 2인 순환만 가진 단순 순열들의 곱으로 최소 개수만큼 표현하고, 최적 분해 하나를 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	3초	256 MB	채점 가능
야심찬 계획드론에서 요새로 가는 선분과 두 탑을 잇는 선분이 교차하는 (드론, 요새, 탑 두 개) 조합의 수를 셉니다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
피보나치의 악몽이전 두 항을 무작위로 골라 더해 만든 수열에서 n번째 항의 분산을 10^9+7로 나눈 나머지를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
무한 이진 트리 매장주어진 유한 이진 트리를 무한 이진 트리에 매장하되 각 잎이 지정된 높이에 놓이도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
키 저장소각 키에 대해 2, 3, 4로 차례로 나눌 때 나오는 나머지의 중복집합이 같은 다른 양의 정수의 개수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
감독길이별로 선수를 하나씩 골라 짧은 성이 긴 성 모두에 연속 부분 문자열로 들어가도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토너먼트 경우의 수 세기참가자 n명이 단판 토너먼트를 치르고 라운드마다 짝을 무작위로 정할 때, 서로 다른 토너먼트의 수를 2^64로 나눈 나머지로 구합니다 (n은 10^18 이하).	어려움8	조합론재귀+1	아직 제출이 없습니다	1초	256 MB	채점 가능
의자 게임무작위로 정해지는 색의 가장 가까운 의자까지 걸어야 하는 거리의 기댓값이 최소가 되는 시작 의자를 정하고, 그 기댓값을 기약분수로 출력한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
게으른 학생시험 기회가 k번 있고 각 시험의 통과 확률이 학습한 주제의 비율과 같을 때, 기대 학습량의 최솟값을 구해 P와 Q를 10억 7의 나머지로 출력합니다.	어려움8	확률수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
격자점 구성좌표가 최대 10^9인 각 삼각형의 내부(경계 제외)에 있는 격자점을 하나 찾고, 없으면 -1 -1을 출력합니다.	어려움8	정수론기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
트리 위의 안테나모든 정점을 서로 구별하도록 거리 벡터를 만드는 최소 개수의 안테나 정점 집합을 트리에서 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
ADD, DIV, MAX배열에서 구간 덧셈, 구간 내림 나눗셈, 구간 최댓값 질의를 N과 Q가 200000까지인 조건에서 처리한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	5초	256 MB	채점 가능
간단한 APSP 문제최대 30개의 검은 칸이 있는 매우 큰 H×W 격자에서 모든 흰 칸 쌍의 최단 거리 합을 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
능력 드래프트선택 순서와 능력 강도가 주어졌을 때, 각 플레이어가 최적으로 고를 때 두 팀 총 강도의 차이를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Oneness길이 l인 의사 난수 n이 주어질 때, 1부터 n까지 각 정수가 가진 1로만 이루어진 1보다 큰 약수의 개수를 모두 더합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조각별 선형성x좌표가 증가하는 n+1개 점으로 주어진 구간별 선형 함수를 \|x - a_i\| 꼴 항의 실수 선형결합으로 나타낼 수 있는지 판정한다.	어려움8	수학기하+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도넛 모양 울타리체비쇼프 거리에서 안쪽 반지름 L, 바깥쪽 반지름 R인 도넛의 중심을 격자점에 놓아 덮이는 점들의 가중치 합이 최대가 되도록 한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
원형 정수열 점수의 총합각 값 1부터 N까지가 C_a번씩 나타나는 원형 수열을 모두 만들고, 연속 구간 길이의 곱을 모두 더한 값을 10^9+7로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사이클의 개수N이 주어졌을 때, 끝점과 교차점으로 이루어진 그래프의 단순 사이클이 정확히 N개가 되도록 선분 12개 이하를 구성합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 정렬 게임각 질의 구간에서 양 끝 원소를 번갈아 제거하다가 수열을 단조 수열로 만드는 쪽이 이기는 게임의 승자를 구합니다.	어려움8	게임 이론누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Aftermath약수의 산술평균 a와 조화평균 h가 정수로 주어질 때, 10^15 이하의 조건을 만족하는 n을 아무거나 하나 복원한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Believer합이 n인 양의 정수 수열 가운데, 서로 다른 값마다 등장 횟수의 이진수 1 개수를 더한 값이 최대가 되는 경우를 각 n마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
21번 게이트각 게이트 i의 y 구간 [l_i, r_i]에서 정수 점을 하나씩 골라 모든 게이트를 지나는 직선의 개수를 구합니다.	어려움8	수학기하	아직 제출이 없습니다	2초	512 MB	채점 가능
Kids Aren't Alright1e18 이하의 m이 주어질 때, 최대공약수가 1이고 최소공배수가 m인 양의 정수 집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교환주어진 DFS 교환 절차를 실행한 뒤 P가 a가 되는 무방향 그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
하노이최대 m번 이동으로 하노이 상태 S를 T로 바꾸는 이동 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법재귀+1	아직 제출이 없습니다	1초	256 MB	채점 가능
패턴 매칭문자 집합 n개와 길이 m의 패턴이 주어질 때, 무작위 추가 연산을 반복해 패턴이 연속된 집합들과 맞을 때까지의 기대 횟수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
베리 뉴욕격자 위에 최대 100,000개의 식당 좌표가 주어질 때, 각 질의점에서 맨해튼 거리 d 이내에 있는 식당 수를 100,000개의 질의마다 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
양구간 [0,T]에서 각 양의 위치가 일차함수로 주어지고 목동도 일차함수를 따라 움직일 때, 가장 외로운 양의 외로움 (max(s-h))^2+(min(s-h))^2을 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
호밀밭의 파수꾼직사각형을 세로로 나눈 세 구역에서 이동 속도가 다를 때, 왼쪽 아래에서 오른쪽 위까지 가장 빠르게 이동하는 경로의 시간을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도미노1부터 n까지의 수마다 같은 수를 가진 칸이 하나로 이어지도록 n(n+1)/2개의 도미노를 격자에 배치합니다. 불가능하면 impossible을 출력합니다.	어려움8	구현행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
대피시작 위치 0에서 속력 1로 움직이는 요원이 번개 폭발 범위를 피해 각 착륙 지점 (t, x)에 제때 도달할 수 있는지 판정합니다.	어려움8	기하세그먼트 트리+1	아직 제출이 없습니다	4초	512 MB	채점 가능
메뚜기원 위 m개의 점에서 각 메뚜기의 새 위치는 다음 메뚜기 위치의 두 배에서 자기 위치를 뺀 값을 m으로 나눈 나머지입니다. 이 이동을 t번 반복한 뒤 모든 메뚜기의 위치를 구합니다.	어려움8	행렬수학+1	아직 제출이 없습니다	15초	512 MB	채점 가능
Even Three is Odd1 이상 n 이하의 값을 갖는 모든 수열 x_1..x_n에 대해, 연속한 세 항의 최댓값에 대한 w 값을 모두 곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ICPCCamp 2017에 오신 것을 환영합니다n개의 대회 순위표와 마지막 결승 순위가 주어질 때, (X, Y)-규칙으로 만들 수 있는 ICPCCamp 팀 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
서로 다른 변을 쓰는 신장 트리완전 그래프의 정점 수 N과 개수 K가 주어질 때, 서로 변을 공유하지 않는 K개의 신장 트리를 출력하거나 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무작위 이진 탐색 트리N개의 무작위 키를 차례로 넣어 만든 트립의 최종 높이가 h일 확률을 h마다 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	2.5초	512 MB	채점 가능
랜덤 숫자무작위 정수 배열 a와 섞인 배열 b가 주어질 때, b가 (a_i + k) mod m의 다중집합이 되도록 m과 k를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
오일러 간선 칠하기무방향 그래프에서 모든 정점의 차수가 짝수인 간선 부분집합마다 간선 수 x의 제곱을 구하고, 그 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
버그가 있는 조합 자물쇠원판 n개가 원형으로 연결되어 있고, 원판을 돌리면 다음 원판도 같은 방향으로 돌아갑니다. 시작 상태를 목표 상태로 바꾸는 최소 회전 수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	수학정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
순환 시프트문자열의 각 접두사마다 사전순으로 가장 작은 순환 이동의 최소 인덱스를 구하고, 8753의 거듭제곱을 곱해 10^9+123으로 나눈 나머지의 합을 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공원에서 조깅하기1번 정원에서 출발한 k개의 경로를 각각 늘려 모두 n번 정원에서 같은 총 길이로 끝나게 하는 문제입니다. 불가능하면 -1을 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Crazy Dreamoon2000x2000 격자에 최대 2000개의 선분이 주어질 때, 적어도 하나의 선분이 내부를 지나는 격자 칸의 수를 센다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숲 게임트리에서 노드를 무작위 순서로 하나씩 제거하며, 제거할 때마다 그 노드가 속한 컴포넌트 크기를 점수에 더합니다. 기대 점수에 N!을 곱한 값을 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	4초	512 MB	채점 가능
외로운 Dreamoon 2주어진 정수들을 재배열해 인접한 두 수의 차의 최솟값이 최대가 되도록 만들고, 그러한 배열 하나를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
순서를 보존하는 분할순열 P를 연속된 네 구간으로 나누어, 각 구간의 값이 연속된 정수를 이루고 구간 최솟값의 순서가 Q의 순서와 같은 경우의 수를 셉니다.	어려움8	배열누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능