수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

멀티 플레이어 게임
어려움9
배열 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
팝카운트 단어
어려움9
문자열 매칭 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
LIS 개수 세기
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파이몬의 세그먼트 트리
어려움9
세그먼트 트리 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파이몬 다각형
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 임베딩
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
생물학
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
토지 판매
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
정렬된 프랙탈 수열
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1차원 돌 게임 1
어려움9
게임 이론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최소 스패닝 트리 다시 그리기 놀이
어려움9
최소 신장 트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
하늘아 군대 잘 가고
어려움9
수학 조합론+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
비트 개수 수열
어려움9
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고속도로 통행료
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
레페제
어려움9
조합론 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
완전 그래프 위의 샌드파일
어려움9
수학 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
순열 군
어려움9
조합론 수학
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
수열 섞기
어려움9
배열 투 포인터+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
데산트 3
어려움9
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
스케줄
어려움9
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
반복 문제
어려움9
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
멀티버스를 여행하는 성재를 위한 안내서
어려움9
수학 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
집 철거
어려움9
조합론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
MountainCraft
어려움9
세그먼트 트리 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
격자 게임
어려움9
게임 이론 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
짧은 함수
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
\prod_{i=1}^N(R_i-L_i+1)개의 트리
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
엉엉이의 저주 탈출
어려움9
확률 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
토러스 게임 조작하기
어려움9
게임 이론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
\mathbb{E}\left(\operatorname{LCS}\right)
어려움9
확률 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
침투
어려움9
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거듭제곱 수열의 합
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기대 아름다움
어려움9
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Grid Game 3-angle
어려움9
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
충돌
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
2048 MB
채점 가능
전자기 공격
어려움9
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Grand Prix of Array Count
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
집에서 따라 하지 마세요
어려움9
배열 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
모드 그래프
어려움9
그래프 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
나누어떨어지는 트리
어려움9
트리 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
특성의 합
어려움9
분할 정복 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
하드코어 문자열 세기
어려움9
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
Lines
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
01tree
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
기하 애호가
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
2048 MB
채점 가능
타일 마스터의 시련
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Sugar Sweet II
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
깊은 심연
어려움9
비트 연산 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
애플 가족 재회
어려움9
배열 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Wide Expression
어려움9
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
수열의 합
어려움9
수학 정수론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
f와 g
어려움10
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
구슬의 위치와 속도 찾기
어려움10
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
대륙의 합체
어려움10
완전 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정육면체
어려움10
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수능 분수
어려움10
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
초직육면체
어려움10
수학 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
폭풍 속의 Screamers
어려움10
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
천지창조
어려움10
기하 문자열 매칭+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
그림자 동반자
어려움10
시뮬레이션 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Joke
어려움10
게임 이론 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돛 조각 - 3
어려움10
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Xorshift64
어려움10
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지애 상수
어려움10
확률 기하+1
아직 제출이 없습니다
시간 제한
22.222초
메모리 제한
222 MB
채점 가능
수수께끼의 … 주최자
어려움10
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
빠른 다리
어려움10
최단 경로 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
거대한 나무
어려움10
게임 이론 조합론+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
행렬 악몽
어려움10
행렬 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좋은 행렬과 운이 좋은 행렬
어려움10
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
합동 훈련
어려움10
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
ChatGPT의 역작
어려움10
구현 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
월간 훈수회
어려움10
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 개의 직사각형 링
어려움10
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
간선과 약수
어려움10
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
거대한 수열
어려움10
분할 정복 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Master of Both V
어려움10
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
멀티 플레이어 게임브루는 길이 N의 순열 A를 제출하고, 민규는 피벗으로 분할된 순열 A'만 보고 길이 L의 이진 문자열 S를 정확히 복원해야 합니다.	어려움9	배열수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
팝카운트 단어각 구간의 popcount 홀짝 비트열을 이어 붙인 문자열에서, 질의마다 주어진 0과 1의 패턴이 몇 번 나오는지 셉니다.	어려움9	문자열 매칭비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
LIS 개수 세기N, M, 소수 P가 주어질 때 길이 N*M인 순열 중 LIS가 N, LDS가 M인 것을 세고, 위치마다 값별 개수를 P로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
파이몬의 세그먼트 트리길이 n인 배열에 구간 덧셈이 m번 적용될 때, 인덱스 구간과 시점 구간에 걸친 a의 제곱합을 10^9+7로 나눈 나머지로 q개의 질의마다 구합니다.	어려움9	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
파이몬 다각형O를 제외한 점들을 두 그룹으로 나눕니다. 각 그룹이 O와 함께 엄격한 볼록다각형을 이루고 두 다각형의 변이 O에서만 만나도록 하며, 둘레의 합이 최대가 되는 값을 구합니다.	어려움9	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 임베딩가중치가 있는 트리가 주어질 때, 각 정점에 최대 16차원의 정수 벡터를 배정하여 두 벡터의 좌표 차이 최댓값이 두 정점 사이의 트리 거리와 같도록 합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
생물학16개의 점을 골라 선분으로 잇되, 선분으로 만들어지는 단순 다각형이 300000개를 넘는 평면 그래프를 구성합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
토지 판매격자의 각 칸 값은 (p×i+q)와 (r×j+s)를 올림 없이 자릿수별로 더해 정해지며, 각 질의 직사각형 안 모든 칸의 값을 올림 없이 합한 결과를 B진법으로 구합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
정렬된 프랙탈 수열길이 N의 비내림차순 수열 중 모든 i에 대해 a[a[i]]가 a[i]와 같고 고정된 K개 위치의 값을 만족하는 수열의 개수를 M으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
1차원 돌 게임 1한 줄로 놓인 n개의 돌에서 두 사람이 번갈아 돌을 가져가며, 누가 이기는지 각 n에 대해 판정합니다.	어려움9	게임 이론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
최소 스패닝 트리 다시 그리기 놀이연결된 가중치 그래프가 주어질 때, 가중치 x의 간선 묶음을 확률 1/x로 지운 뒤 다시 그릴 수 있는 MST 개수의 기댓값을 구합니다.	어려움9	최소 신장 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
하늘아 군대 잘 가고K초 동안 멤버를 배정하는 모든 순서 가운데 전구가 모두 꺼지는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	수학조합론+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
비트 개수 수열길이 n의 수열 a가 주어질 때, x부터 x+n-1까지 각 수의 이진수 1의 개수가 a와 같아지는 가장 작은 음이 아닌 정수 x를 구하고, 없으면 -1을 출력합니다.	어려움9	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고속도로 통행료각 통행료에 출발 시각 절댓값의 K배가 더해지는 일방통행 도로에서 1번 도시에서 N번 도시까지의 최소 통행료를 구합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
레페제볼록 다각형의 삼각분할에서 대각선을 뒤집는 연산을 반복할 때, 정점 x의 부채꼴 분할까지 필요한 최소 연산 수와 최단 순서의 개수를 구합니다.	어려움9	조합론트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
완전 그래프 위의 샌드파일완전 그래프의 각 정점에 놓인 칩을 옮기는 과정이 끝나지 않는지 판별하고, 끝난다면 정점마다 최종 칩 개수를 구합니다.	어려움9	수학정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
순열 군주어진 k개의 순열이 만들어 내는 군에 속한 모든 순열의 역전 쌍 개수 평균을 10^9+7 나머지로 구합니다.	어려움9	조합론수학	아직 제출이 없습니다	15초	1024 MB	채점 가능
수열 섞기두 수열 A와 B가 주어질 때, 최소 안정성이 x인 A의 구간 A'와 B의 구간 B' 쌍의 개수를 x마다 구합니다.	어려움9	배열투 포인터+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
데산트 3각 k에 대해 준비된 병사가 k명인 초기 배치 중, 조건부 교환을 모두 실행한 뒤 준비된 병사가 연속된 구간을 이루는 경우의 수를 2로 나눈 나머지로 구합니다.	어려움9	비트 연산조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
스케줄매주 팀마다 한 명씩 사무실에 나오게 하여, 서로 다른 팀의 모든 두 사람이 만나도록 하면서 만남 사이의 최대 공백을 최소화하는 일정을 구합니다.	어려움9	조합론비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
반복 문제정수 n이 주어지면 생성된 항을 사전순으로 정렬했을 때 n번째 양의 선형 점화식을 찾아 계수, 초깃값, 다음 10개 항을 출력합니다.	어려움9	수학이분 탐색+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
멀티버스를 여행하는 성재를 위한 안내서N개의 점과 반지름 R인 원판이 주어집니다. 원판 안에서 균일하게 고른 점에서 모든 점까지 거리 제곱의 곱을 원판 위에서 평균한 값을 998244353으로 나눈 나머지로 구합니다.	어려움9	수학분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
집 철거원형 위에 놓인 사람과 집의 위치가 주어질 때, 일부 집을 없앤 뒤 최소 이동 거리를 구하고 그 최솟값을 이루는 제거 집합의 개수를 셉니다.	어려움9	조합론그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
MountainCraft산봉우리가 나타나거나 사라질 때마다 뷰포트 [0, w]에서 보이는 산의 윤곽선 총 길이를 구합니다.	어려움9	세그먼트 트리기하+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
격자 게임두 사람이 격자에서 오른쪽과 아래로만 이동하며 값을 XOR로 바꾸는 게임에서, 최적으로 플레이할 때 이기는 쪽을 구합니다.	어려움9	게임 이론비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
짧은 함수길이 N인 배열 A와 정수 K가 주어질 때, i번째 라운드마다 B[j]를 A[j]와 A[(j+2i) mod N]의 곱으로 바꾸는 과정을 K번 반복한 뒤 B의 각 원소를 998244353으로 나눈 나머지로 구합니다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
\prod_{i=1}^N(R_i-L_i+1)개의 트리루트가 있는 트리에서 정점마다 상한과 부분트리 합의 하한이 주어질 때, 주어진 범위의 모든 비용 벡터에 대해 최소 가중합을 구해 더한 값을 998244353으로 나눈 나머지를 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
엉엉이의 저주 탈출N턴과 M이 주어질 때, 원이 짝수 개의 조각으로 나뉘면 이기는 헌철이 최적 전략으로 얻는 승률을 구합니다.	어려움9	확률게임 이론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
토러스 게임 조작하기두 플레이어가 N개의 토러스에 간선을 번갈아 추가합니다. 일부 토러스의 구멍을 메워 구로 바꿔 첫 번째 플레이어가 지도록 만들 수 있는지 판단하고, 가능하면 바꿀 토러스의 번호를 출력합니다.	어려움9	게임 이론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
\mathbb{E}\left(\operatorname{LCS}\right)N과 M이 주어질 때, 1부터 K까지 무작위로 뽑아 만든 M개의 수열에서 최장 공통 부분 수열의 기대 길이를 K마다 10^9+7로 나눈 값으로 구합니다.	어려움9	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
침투100개 방으로 이루어진 트리에서 두 스파이의 이동 경로를 출력합니다. 만남 시간을 시작 거리로 나눈 최대 비율이 가장 작아지도록 합니다.	어려움9	트리게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
거듭제곱 수열의 합c와 M이 주어질 때, 각 m에 대해 a_m + a_{m+1} = c+1을 만족하는 a_1의 합 S(m)을 10^9+7로 나눈 나머지로 M개 구합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기대 아름다움각 A_i는 L_i부터 R_i까지의 정수 중 균등하게 뽑힌 값입니다. 인접한 같은 값 중 하나를 지우고 그 값을 점수에 더할 때, 얻을 수 있는 점수 제곱의 최댓값의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법확률+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Grid Game 3-angle삼각형 격자에 놓인 돌로 하는 게임에서, 매 턴 최대 K개를 빼서 아래쪽 칸에 최대 K개를 넣을 때 선공 Anda가 이기는지 판정합니다.	어려움9	게임 이론수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
충돌원형 호수 둘레 L을 달리는 참가자 명단이 주어질 때, 각 추가 또는 삭제 후 T초 동안 두 참가자가 만나는 횟수를 구합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	9초	2048 MB	채점 가능
전자기 공격평면 삼각분할 그래프에서 각 직사각형 영역 밖에 남는 기지국과 링크가 서로 연결되어 있는지 판단합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Grand Prix of Array Count길이가 n이고 원소가 1부터 k까지인 배열 중, i+j가 짝수인 모든 (i, j)에 대해 a[(i+j)/2]가 gcd(a[i], a[j])와 같은 배열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
집에서 따라 하지 마세요배열 a에 f를 k번 적용했을 때 어떤 값의 등장 횟수가 한 번과 두 번 이상 사이에서 바뀌는 가장 작은 k를 구합니다. 답은 10^9+7로 나눈 나머지이고, 없으면 -1입니다.	어려움9	배열조합론+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
모드 그래프연결된 그래프에서 정점을 방문할 때마다 카운터가 1 증가하고 b_v에서 0으로 돌아갑니다. 시작점 s에서 걸어서 모든 카운터를 0으로 만들 수 있는지 판단하고, 카운터 값을 바꾸는 쿼리를 처리합니다.	어려움9	그래프정수론+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
나누어떨어지는 트리주어진 트리 T를 같은 트리 A의 복사본 k개와 새 간선 k-1개로 만들 수 있는 서로 다른 트리 A의 개수를 구합니다.	어려움9	트리정수론+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
특성의 합길이가 2 이상인 모든 부분구간에 대해, 구간 안의 i<j 쌍마다 max(a_i + j, a_j + i)를 구하고 그 최솟값을 모두 더한 합을 계산합니다.	어려움9	분할 정복수학+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
하드코어 문자열 세기소문자 26개로 이루어진 길이 m의 문자열 중 s가 처음으로 끝에서 등장하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	문자열 매칭동적 계획법+1	아직 제출이 없습니다	8초	2048 MB	채점 가능
Lines세 배열 a, b, c가 주어졌을 때, 어떤 실수 t에서든 다른 모든 직선보다 위에 있는 직선 F_i의 인덱스를 모두 구합니다.	어려움9	기하정렬+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
01tree트리의 노드마다 0 또는 1이 적혀 있고 시작 상태와 목표 상태에는 ?가 섞여 있을 때, 가능한 모든 상태 쌍의 최소 연산 횟수 합을 10^9+7로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
기하 애호가볼록 다각형의 변을 직선으로 연장해 얻은 교점들이 주어질 때, 원래 다각형의 꼭짓점을 정확한 분수 좌표로 복원합니다.	어려움9	기하수학+1	아직 제출이 없습니다	7초	2048 MB	채점 가능
타일 마스터의 시련행 구간 두루마리와 열 구간 두루마리로 매 시점까지 뒤집힌 타일을 모두 빛 면으로 되돌릴 수 있는지 판정합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Sugar Sweet II무작위 순서로 일어나는 사건 i에서 아이의 사탕이 아이 b_i보다 적으면 w_i개를 받습니다. 모든 사건이 끝난 뒤 각 아이 사탕 수의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
깊은 심연128비트 해시 함수를 Frog 프로그램으로 주면 h(x)가 x와 같은 가장 작은 고정점을 찾거나, 고정점이 없으면 :(를 출력합니다.	어려움9	비트 연산구현+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
애플 가족 재회주어진 순열이 속한 가족의 번호와 크기를 구합니다. 번호가 65,472 이하이면 가족의 크기를, 그렇지 않으면 번호를 998244353으로 나눈 나머지를 출력합니다.	어려움9	배열수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Wide Expressionn, m, k, l이 주어질 때 a, b, c, d, e, f 범위의 (ab + cd + 1)^(e XOR f)를 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	어려움9	수학조합론+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
수열의 합N, S, L이 주어질 때 원소가 0부터 L까지이고 합이 S인 길이 N의 수열들에 대한 해시 값을 mod 998244353으로 계산하여 같은 값이 되는 최소 X를 구하고, 없으면 -1을 출력합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
f와 gN개의 정수와 T, K가 주어질 때 g(T,k)=합_{x=0}^{T} 합_i (x+a_i)^k 를 0부터 K까지 모든 k에 대해 10^9+7로 나눈 나머지로 구합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
구슬의 위치와 속도 찾기순서를 알 수 없는 N+1장의 사진들로부터 등속 직선 운동을 하는 N개 구슬의 초기 x좌표와 속도를 복원합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
대륙의 합체20x20 격자에 놓인 넓이 합 25인 K개의 직사각형을 평행이동해 정사각형을 채울 수 있는지 판정하고, 필요한 최소 이동 횟수를 구한다.	어려움10	완전 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체인코딩 칩 배열이 고정된 정육면체에서 일반 칩 배치를 면 회전과 정육면체 재조립에 대한 궤도별로 세는 문제이다.	어려움10	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수능 분수A에서 B의 x와 C에서 D의 y 중에서 기약분수의 분자와 분모의 합이 999 이하인 짝의 개수를 구합니다.	어려움10	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
초직육면체변 길이가 l_i인 d차원 직육면체에서 x1+...+xd<=s인 부분의 체적 V에 대해 d!V를 구합니다.	어려움10	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
폭풍 속의 Screamers직교 다각형 지붕 위의 두 점이 주어질 때, 경사진 지붕 면을 따라 이동하는 최단 경로의 길이를 구합니다.	어려움10	기하최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
천지창조이름이 붙은 N개의 점이 주어지고, 보로노이 인접 점끼리 공통 부분문자열 길이로 간선 가중치를 정한 뒤 최소 경로 질의와 부모 변경에 답합니다.	어려움10	기하문자열 매칭+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
그림자 동반자그림자와 함께 비트 테이프를 조작하는 고정 명령열을 만들어, 2^10 미만의 모든 n을 n의 제곱으로 바꾸는 프로그램을 설계한다.	어려움10	시뮬레이션비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Joke두 플레이어의 시작 패, 덱 순서, 트럼프 무늬가 주어질 때 최적으로 둔다면 누가 이기는지, 또는 무승부인지 구합니다.	어려움10	게임 이론시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돛 조각 - 3주어진 삼각형 N개를 회전 없이 평행이동만 해서 가로 X, 세로 Y인 직사각형을 겹침 없이 빈틈없이 채웁니다.	어려움10	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Xorshift64시작값 x로 생성한 xorshift64 수열에서 목표값 t가 처음 나타나는 위치(1부터 시작)를 구한다.	어려움10	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지애 상수시에르핀스키 삼각형 위에서 독립적으로 균일하게 고른 두 점 사이 거리의 기댓값을 소수점 아래 222자리까지 구합니다.	어려움10	확률기하+1	아직 제출이 없습니다	22.222초	222 MB	채점 가능
수수께끼의 … 주최자N 이하의 각 n에 대해, 모든 구간이 연속인지 묻는 질의에 대한 답이 선택한 순열 중 하나와 일치하도록 만드는 최소 순열 개수를 소수 P로 나눈 나머지를 구한다.	어려움10	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
빠른 다리k×k 격자와 이동 시간을 줄이는 다리 n개가 주어질 때, 모든 칸 쌍의 최단 거리 합을 998244353으로 나눈 나머지를 구합니다.	어려움10	최단 경로정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
거대한 나무층 번호 세 개가 주어질 때, 각 질의마다 두 플레이어가 최적으로 칠한 뒤의 점수 차이를 10^9+7로 나눈 나머지로 구합니다.	어려움10	게임 이론조합론+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
행렬 악몽정수 계수 다변수 다항식이 주어졌을 때, 그 다항식과 같은 순회 가중치를 갖는 작은 Z-var 행렬을 만들거나 해가 없으면 0을 출력합니다.	어려움10	행렬조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
좋은 행렬과 운이 좋은 행렬주어진 n x n 이진 행렬을 반대 유형의 행렬과 일대일로 대응시키는 전단사 함수를 구성합니다.	어려움10	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
합동 훈련N개 부대의 버스 비용과 불만도 변화가 주어질 때, 인접한 병사의 불만도가 K 미만인 편성의 비용을 검사하고 최대 비용과 부대별 서로 다른 비용의 개수를 구합니다.	어려움10	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
ChatGPT의 역작구간 L[i]에서 R[i]까지가 주어질 때, f(x)는 거짓이고 f(x+1)은 참이 되는 x를 구합니다.	어려움10	구현수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
월간 훈수회두 토큰이 놓인 함수형 그래프에서 정점 삭제와 토큰 이동 게임의 승자를 정하고, 선후 중 무엇을 택해야 하는지 구합니다.	어려움10	그래프게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 개의 직사각형 링정수 좌표의 점 n개가 주어졌을 때, 모든 점을 덮는 두 개의 비관통 직사각형 고리를 찾아 두 고리 너비 중 큰 값의 최솟값을 출력합니다.	어려움10	기하이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
간선과 약수가중치 DAG에서 라운드 i마다 간선 가중치 합이 i+1의 배수인 경로를 골라 가중 평균 점수를 최대화하는 문제입니다.	어려움10	그래프동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
거대한 수열세 배열 a, b, c가 주어질 때, 구간 안의 모든 부분구간에 대해 a의 AND, b의 OR, c의 GCD를 곱한 값의 합을 각 질의마다 2^32로 나눈 나머지로 구합니다.	어려움10	분할 정복비트 연산+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
Master of Both V삽입과 삭제 후마다, 집합에 있는 모든 선분이 어떤 볼록 다각형의 변 위에 포함되는 다각형이 존재하는지 판별합니다.	어려움10	기하세그먼트 트리+1	아직 제출이 없습니다	5초	2048 MB	채점 가능