cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
Werewolves색이 칠해진 트리에서 특정 색이 절반을 초과해 차지하는 연결 부분 그래프의 개수를 998244353으로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Many LCSK가 주어질 때, 서로 다른 최장 공통 부분 수열의 개수가 정확히 K인 두 이진 문자열을 길이 8848 이하로 만든다.어려움9동적 계획법조합론+1아직 제출이 없습니다4초1024 MB지문만 제공
가상 검증알 수 없는 섞임과 자기장 이동을 거친 48개 시계 상태에서 14자리 비밀번호를 저장하고 복원하는 상호작용 문제다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Domino on Torus직사각형 구멍이 뚫린 토러스를 도미노로 덮되, 변으로 맞닿은 서로 다른 도미노의 칸은 같은 색이어야 하는 타일링의 수를 센다.어려움9조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Nanobugs스파이 수가 22개인 상황과 24개인 상황에 대한 검사 결과를 구분하여 스파이 수를 확정하고, 개별 벌레의 신원은 드러내지 않는 검사 설계를 구합니다.어려움9조합론정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Puzzle각 행과 열에 대각선 분리막이 하나씩 있는 n x n 격자에서 공 발사 사건이 주어질 때, 두 공이 절대 만나지 않도록 모든 분리막의 방향을 정한다.어려움9그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Random Spanning Tree정점이 8개 이하인 연결 그래프의 각 변 길이가 [0,1]에서 균등분포일 때 최소 신장 트리 무게의 기댓값을 분수로 구한다.어려움9조합론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Tri-color Spanning Tree빨강, 초록, 파랑으로 색칠된 무방향 그래프에서 초록 간선을 g개 이하, 파랑 간선을 b개 이하로 사용하는 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9행렬조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Dividing an orange해적 게임 방식의 투표 절차에서 각 순위마다 그 사람이 받을 수 있는 최소 및 최대 오렌지 수를 구하고, 추방되면 -1 -1을 출력한다.어려움9게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Biology16개 꼭짓점으로 이루어진 평면 직선 그래프를 만들어 단순 다각형 사이클의 수가 300000을 넘도록 좌표와 인접 행렬을 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
기숙사 비밀번호 구하기소수 998244353을 법으로 하는 N개의 숨은 값을 찾는다. 각 질의는 서로 다른 계수로 이루어진 일차결합을 돌려주며, 질의는 최대 N번 쓸 수 있다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
아몬드 초콜릿각 변의 길이가 주어진 120도 육각형에서 여섯 꼭짓점의 마름모가 이미 놓여 있을 때, 나머지를 단위 마름모로 채우는 경우의 수를 구합니다.어려움9조합론동적 계획법아직 제출이 없습니다2초1024 MB지문만 제공
Break a leg!다각형의 무게중심을 내부에 포함하는 세 꼭짓점 조합의 수를 구한다.어려움9기하조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Throwing dice앨리스의 주사위 합이 밥의 합보다 클 확률과 그 반대 확률을 비교해 더 큰 쪽을 판정한다.어려움9확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
정렬된 프랙탈 수열길이 N이고 각 값이 1 이상 N 이하인 비내림차순 수열 A 가운데 모든 i에서 a_{a_i}=a_i를 만족하고 K개 위치의 값이 고정된 것의 개수를 M으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
최소 스패닝 트리 다시 그리기 놀이고른 최소 스패닝 트리에서 같은 가중치의 간선을 모두 지운 뒤 다시 만들 수 있는 최소 스패닝 트리 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9최소 신장 트리조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Merging Cells인접한 두 세포를 무작위로 합칠 때 각 라벨이 최종 세포가 될 확률을 1e9+7로 나눈 값으로 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
점프 게임발판 수 N이 10^12까지이고 A[i]가 Q개의 구간 증가 연산으로 정해질 때, 한 번에 K칸 점프하거나 한 칸 걷는 이동으로 N-1을 넘어설 때 얻는 점수의 최댓값을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
2017 지구멸망일부 줄기가 이미 자란 상태에서 가능한 모든 최대 신장 트리에 대해 광도의 합과 광도의 제곱의 합을 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB지문만 제공
Gift Exchange학생 구간 Q개마다, 아무도 자기 선물을 받지 않으면서 모든 학생이 B 이상의 선물을 받도록 하는 배정이 존재하는지 판정한다.어려움9그리디정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
가지밭길장애물을 피해 (0,0)에서 (R,C)까지 가는 단조 경로 두 개가 모든 가지를 같은 쪽에 두면 같은 경로로 보고, 서로 다른 경로의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Lepeze다각형 삼각분할에서 대각선 뒤집기 연산이 주어질 때, 임의의 꼭짓점을 중심으로 하는 부채꼴 삼각분할까지 필요한 최소 뒤집기 횟수와 그 최단 경로의 수를 구한다.어려움9트리조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Splatanie ciągówA와 B의 모든 연속 부분배열 쌍에 대해 두 배열을 섞어 만들 수 있는 최소 안정성을 구하고, 그 값별로 쌍의 개수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다9초1024 MB지문만 제공
Desant 3각 k마다, 정해진 조건부 교환 명령을 모두 수행한 뒤 준비된 병사들이 연속 구간을 이루게 되는 초기 배치의 수를 2로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Kraniki선반에 물을 붓는 상황에서 겹치는 아래 선반으로 물이 흘러내릴 때, 임의 순서로 꼭지를 틀었을 때 열게 되는 꼭지 수의 기댓값을 1e9+7로 나눈 나머지를 구한다.어려움9조합론확률+2아직 제출이 없습니다4초1024 MB지문만 제공
Monetyk개부터 n개까지 각 길이 d마다 주어진 접두사를 이어 붙여 만든 m개 동전 더미들의 나열이 최적 플레이에서 후수 승리가 되는 경우의 수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다25초1024 MB지문만 제공
JOI Tour주스, 오믈렛, 아이스크림 음식점이 있는 마을 세 곳을 골라 두 최단 경로가 같은 도로를 지나지 않는 경우의 수를 구하고, 음식점 종류가 바뀔 때마다 그 값을 다시 계산한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
무당벌레방문한 칸 집합 S와 각 열의 최초 방문 행 F가 같은 탈출 방법을 하나로 세어, 탈출 행별 가짓수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Zoo Management우리 그래프의 각 칸에 처음 동물과 목표 동물이 주어질 때, 같은 이동에서 간선을 겹치지 않게 동시에 옮기는 조작만으로 목표 배치에 도달할 수 있는지 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
Comparator두 k비트 단어의 비트를 검사하는 if문 사슬로 정의된 비교 함수가 주어질 때, 모든 단어에서 반사성, 대칭성, 추이성 위반 수를 센다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
House Deconstruction원 위에 사람과 그보다 많은 집이 있을 때, 일부 집을 부순 뒤 각 사람을 서로 다른 남은 집까지 원을 따라 최소 총 이동 거리로 배정한다. 이 비용을 모든 삭제 집합에 대해 최소화하고, 그 최솟값을 이루는 집합의 개수를 센다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
이진 트리이전 트리 두 개를 합쳐 T_i를 만들고, 각 트리에서 연속한 리프 구간 [a,b]를 덮는 최소 서브트리 개수 f(a,b)의 모든 구간 합을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Flooding Wall각 구간에서 두 높이 중 하나를 고르는 2^N 가지 벽에 대해 고인 물의 양을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움9조합론정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Mineral deposits한 번의 탐사파가 d개 탐사기의 각 광물까지 맨해튼 거리들을 순서 없이 돌려줄 때, k개 광물의 위치를 알아내는 데 필요한 최소 탐사파 수를 구한다.어려움9수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Koreografija모든 연속 구간의 역전 쌍 개수가 홀수인지 알려주는 정보로부터 1부터 1000까지의 순열을 복원한다.어려움9수학조합론+1아직 제출이 없습니다8초1024 MB지문만 제공
Magic ShowAlice가 최대 10^18까지의 수 X를 트리로 부호화하고, Catherine이 최대 floor((n-2)/2)개의 간선을 지운 뒤에도 Bob이 X를 복원하는 전략을 구현한다.어려움9트리조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
복사 붙여넣기파일 [0] 하나에서 시작해 복사 붙여넣기를 K번 한 뒤, 수열 A가 사전순으로 몇 번째인지 998244353으로 나눈 나머지를 구한다.어려움9트리조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
COVID tests각 검체가 양성일 확률이 P로 독립인 상황에서 모든 양성 검체를 가려내는 데 필요한 검사 횟수의 최솟값을 기댓값 기준으로 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다미설정1024 MB지문만 제공
두 개의 트리를 이용하는 놀이특별한 노드가 표시된 두 트리가 주어질 때, 각 트리에서 노드를 하나씩 골라 연결했을 때 생기는 트리에서 두 트리의 특별한 노드를 정확히 하나씩 포함하는 단순 경로 개수의 가중합을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
\prod_{i=1}^N(R_i-L_i+1)개의 트리각 정점의 비용 계수 c_i를 주어진 범위에서 모두 고를 때, 서브트리 합 하한과 정점별 상한을 만족하는 a_i의 가중합 최솟값을 구해 그 값들을 모두 더한다.어려움9동적 계획법트리+2아직 제출이 없습니다2초1024 MB지문만 제공
스레드N개의 스레드가 각각 x=x+1 명령을 두 단계로 나누어 실행될 때, 모든 실행 순서 중에서 최종 x 값별로 경우의 수를 세어 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
낭만고양이네 별을 꼭짓점으로 하는 축 평행 정사각형 가운데 꼭짓점과 테두리 위 별의 색이 모두 같은 것들의 넓이 합을 구한다.어려움9해시맵기하+2아직 제출이 없습니다3초1024 MB지문만 제공
나무 키우기현제는 매일 가장 낮은 나무를 하나 골라 높이를 2배로 만든다. X일이 지난 뒤 K번째로 낮은 나무의 높이를 10^9+7로 나눈 나머지를 구한다.어려움9정렬수학+2아직 제출이 없습니다3초1024 MB지문만 제공
MATKOR 문자열 만들기점 갱신이 있는 문자열에서 부분 문자열마다 MATKOR로 만드는 방법의 수와 연산 횟수의 분산을 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
\mathbb{E}\left(\operatorname{LCS}\right)K가 나올 때까지 무작위로 수를 뽑아 만든 증가 수열 M개의 LCS 길이 기댓값을 K=1부터 N까지 모두 구해 출력한다.어려움9확률조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
나머지가 같아지도록서로 다른 정수 N개로 이루어진 집합 A와 큰 K가 주어질 때, S(A)의 모든 s에 대해 s^K가 S(A^M)에 속하게 하는 최소 양의 정수 M을 구하거나 존재하지 않으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Treasure서로 다른 정수 좌표 점 N개의 위치를 종이에 적되 종이가 섞여도 복원할 수 있어야 하며, 종이 수를 최소화하는 방법을 설계한다.어려움9수학조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Message적이 31비트 패킷에서 미지의 15개 인덱스를 뒤집는 상황에서도 바스마가 메시지를 복원하도록, 아이샤가 패킷을 보내는 부호화 전략을 설계한다.어려움9조합론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Sphinx's Riddle최대 2750번의 재색칠 실험으로 연결 그래프의 숨은 색을 알아내거나, 최소한 인접한 두 정점의 색이 같은지 판별한다.어려움9그래프완전 탐색+2아직 제출이 없습니다1.5초1024 MB지문만 제공
완전하게 순찰하기모든 정점의 차수가 짝수인 무향 다중 그래프가 주어질 때, 모든 간선을 겹치지 않게 닫힌 트레일들의 집합으로 분해하는 경우의 수를 구한다. 두 트레일은 회전과 반사에 대해 같다고 본다. 답은 1e9+7로 나눈 나머지를 출력한다.어려움9그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Bingo for the Win!숫자가 중복될 수 있는 시트를 가진 n명의 선수가 반응 속도 순서대로 있을 때, 무작위 호출 순서에서 각 선수가 가장 늦게 모든 숫자를 지울 확률을 구한다.어려움9확률조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Automata Embedding길이 n인 문자열 가운데 KMP 실패 링크 오토마타를 평면에 교차 없이 그릴 수 있는 것의 개수를 C가지 문자로 세어 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Counting Regions2N-2번의 행/열 칠하기 연산 각각이 끝난 뒤 단색 연결 영역의 개수를 구하고, 연산 색을 범위로 뒤집는 누적 질의를 처리한다.어려움9세그먼트 트리조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Jungle GameN x N 격자에서 서로 다른 N개의 점을 골라, 어떤 두 점의 합도 주어진 금지 쌍이 되지 않게 한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
반복수K자리 수를 두 번 이상 이어 붙인 뒤 뒤에서 몇 자리를 잘라 만든 수 가운데 A 이상 B 이하이면서 M으로 나누어떨어지는 것의 개수를 센다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
표식각 흰 정사각형에 W개의 도형이 들어 있고 검은 정사각형이 적어도 하나 있으며 검은 정사각형 총합이 B일 때, 홀수 길이와 짝수 길이 표식의 수를 비교한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Tree Generators각각 무작위로 트리를 만드는 두 괄호 표현식이 주어질 때, 두 표현식 모두에서 만들어질 수 있는 트리의 수를 998244353으로 나눈 나머지로 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Peculiar Protocol은행권 열에서 합이 d*k+r인 연속 구간을 반복해서 떼어내며, 뗀 횟수가 아니라 k의 총합을 최대로 만든다.어려움9동적 계획법구간+2아직 제출이 없습니다2초2048 MB지문만 제공
Legacy Screensaver두 사각형이 화면 안에서 탄성 반사하며 움직일 때, 두 사각형이 겹치는 초의 비율의 극한을 기약분수로 구한다.어려움9수학정수론+2아직 제출이 없습니다3초2048 MB지문만 제공
19m19p19s12345675z정수 k가 주어질 때 서로 다른 모든 마작패 문자열을 ASCII 사전순으로 나열했을 때 k번째 문자열을 구하고, 개수를 넘으면 -1을 출력한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Interstellar Intervals같은 길이의 빨강·파랑 구간 쌍을 겹치지 않게 배치해 N개 점을 칠할 때, R/B/X 제약을 만족하는 색칠의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Expected Beauty각 원소를 주어진 구간에서 균등하게 뽑을 때, 인접한 같은 값을 지워 얻는 점수의 최댓값을 제곱한 값의 기댓값을 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Count DFS Tree모든 잎이 깊이 K에 있는 n개 노드 트리에서 DFS 반환 수열의 서로 다른 가짓수를 구하고, M개 질의의 값을 곱해 출력한다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
Narrower Passageway각 열이 1/2 확률로 안개에 덮이고, 안개가 없는 최대 연속 구간마다 정의된 강도의 합의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Inversion Insight1부터 N까지의 모든 순열을 반전 수 오름차순으로, 같으면 사전순으로 정렬했을 때 K번째 순열을 구해 출력한다.어려움9조합론동적 계획법+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Dale ‘n’ Chip각 구간에서 선택한 다람쥐가 오른쪽 이웃과 정확히 한 번 이기고 한 번 지도록 원을 이루게 하는 최대 인원수를 구한다.어려움9조합론누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Difficult PasswordL자 이상 R자 이하이며 숫자와 영문자를 모두 포함하고, 같은 문자가 A번 연속하거나 B번 연속 오름차순/내림차순이 되는 일이 없는 비밀번호의 개수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Hard to Compare각 테스트케이스의 n과 k에 대해 x가 1부터 k-1까지 변할 때 f(n,k,x)의 가장 큰 값 9개의 합을 1e9+7로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다4초9 MB지문만 제공
Grand Prix of Array Count길이 n이고 원소가 1부터 k까지인 배열 중, 합이 짝수인 모든 인덱스 쌍에서 gcd 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 구한다. n과 k는 1e12까지다.어려움9조합론정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Counting Is Not Fun (Easy Version)좋은 쌍 n개를 갖는 미지의 균형 괄호열에서 각 단서가 주어진 뒤 조건을 만족하는 괄호열의 개수를 구합니다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Counting Is Not Fun (Hard Version)균형 잡힌 괄호열의 좋은 쌍이 하나씩 주어질 때마다 그때까지의 단서를 만족하는 균형 괄호열의 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론트리+2아직 제출이 없습니다3초2048 MB지문만 제공
다리 보수 공사다리들은 (1,1)에서 (N,N)으로 가는 단조 격자 경로를 이루며, 두 다리가 마을을 공유하지 않도록 최대 개수의 다리를 고르고 그러한 최대 집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Around the Table최대 60번의 착석 실험을 통해 각 사람이 둘러앉은 자리에서 양옆 사람보다 일찍 도착한 사람 목록을 받고, 비밀 좌석 배치를 알아낸다.어려움9조합론분할 정복+2아직 제출이 없습니다6초2048 MB지문만 제공
Goddess of Olympos길이가 n인 기온 배열과 q개의 (x, y) 쌍이 주어질 때, 최솟값이 x이고 최댓값이 y인 부분 배열의 개수를 각 쌍마다 구한다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Good Subsegments각 k마다 왼쪽 k개와 오른쪽 k개 원소가 각각 같은 값이고 양 끝 값도 같은 부분 구간의 개수를 센다.어려움9배열조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Series Sumn=k부터 무한대로 가는 C(n,k)^p / 2^n의 합을 998244353으로 나눈 나머지를 구한다. p*k <= 10^6이다.어려움9수학조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Growing Sequences각 원소가 1 이상 c 이하이고 이전 원소의 두 배 이상인 길이 n 배열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9동적 계획법수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Hierarchies of Judgesn개의 정점으로 이루어진 뿌리 있는 트리에서 각 정점을 신뢰/불신뢰로 표시하고, 각 정점이 자신과 자식 중 절반 이상 신뢰일 때 공정하다고 한다. 신뢰 자식은 순서를 무시하고 불신뢰 자식은 순서를 구분할 때 공정한 트리의 수를 세는 문제이다.어려움9조합론트리+2아직 제출이 없습니다6초2048 MB지문만 제공
Bitvzhuh서로 다른 k비트 정수 집합이 주어질 때, 모든 쌍의 XOR을 반복해서 취하면 결국 1부터 2^k - 1까지의 모든 값을 포함하게 되는지 판정한다.어려움9비트 연산수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Daisies on a Grid작은 격자의 빈 칸을 0, 1, 2 색으로 채워 이 자동자가 결국 모든 칸을 같은 색으로 만들도록 하고, 그런 모든 채우기에서 왼쪽 위 칸의 안정 초를 모두 더한다.어려움9동적 계획법구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Majority주어진 n개의 불리언 입력에 대해 다수결을 출력하는, 깊이가 제한된 AND와 OR 게이트 회로를 구성한다.어려움9분할 정복그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Apple Family ReunionOne-Two-Three 변환으로 연결되는 순열의 패밀리를 분류하고, 패밀리 번호가 작으면 크기를, 크면 번호를 출력한다.어려움9조합론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Simple Math Problem주어진 m과 n에 대해 이항계수의 제곱과 또 다른 이항계수의 곱을 두 번 합산한 값을 998244353으로 나눈 나머지로 구한다.어려움9수학조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Wide Expression여섯 인덱스의 모든 범위에서 (ab + cd + 1)^(e XOR f)을 998244353으로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Immensely Long Expressions길이가 홀수인 n에 대해, 숫자와 + - * /로 이루어진 무작위 수식의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움9수학조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
피타고라스 정리의 증명N 이하의 양의 정수 a, b에 대해 노란색 정사각형 넓이가 파란색 삼각형 하나 넓이의 정수배가 되는 순서쌍 (a, b)의 개수를 각 테스트 케이스마다 구한다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
수열의 합H(N,S,L)과 H(1,X,X)가 998244353에 대해 합동이 되는 가장 작은 음이 아닌 정수 X를 구하거나, 없으면 -1을 출력한다.어려움9정수론조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Cow Checkups가능한 모든 N(N+1)/2개의 부분 배열 뒤집기에 대해, 뒤집은 배열이 b_i와 일치하는 위치 i의 개수를 모두 더한다.어려움9배열완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
gcd 놀이초기 수열 뒤에 1 이상 100000 이하의 정수를 K개 붙여, 완성된 수열의 모든 쌍 중 최대공약수의 최댓값과 최솟값의 차를 최대로 만든다.어려움9수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
카탈란과 수열과 쿼리구간 대입, 구간 덧셈(10^6 나머지), 그리고 카탈란 수와 거듭제곱으로 가중된 합을 묻는 두 종류의 쿼리를 처리하는 문제입니다.어려움9세그먼트 트리조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
조 나누기M=1부터 N까지 각 M에 대해, 아무도 싫어하는 학생과 같은 조가 되지 않도록 N명을 M개의 비지 않은 조로 나누는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론그래프+2아직 제출이 없습니다12초1024 MB지문만 제공
Division Avoidance분열을 반복해 금지된 격자 칸을 하나도 포함하지 않는 세포 집합을 만들 수 있는지 판정한다.어려움9그리디수학+1아직 제출이 없습니다2초2048 MB지문만 제공
넘버링연결된 무향 다중 그래프가 주어질 때 모든 단순 경로에서 교차로 번호가 단조가 되도록 각 교차로에 서로 다른 정수를 부여하고, 값이 다른 쌍의 수를 최대로 만든다.어려움9그래프DFS+2아직 제출이 없습니다4초2048 MB지문만 제공
2^3은?a≤p, b≤q, c≤r인 양의 정수 (a,b,c) 중 a⊕b⊕c와 a^(b^c)가 같아지는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
내 맘대로 정렬1..N의 순열 중 인접 요소 교환을 한 번 수행했을 때 주어진 각 p의 값이 q로 이동하는 순열의 개수를 센다.어려움9조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
로펭씰~~ 달링씰~~카드마다 공정한 동전으로 1 또는 소인수 거듭제곱 곱이 보일 때, 보이는 수들의 최소공배수 기댓값을 998244353으로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Min Max Subarrays모든 연속 부분 배열에 대해 인접한 두 수를 최소, 최대 연산으로 번갈아 합쳐 마지막에 남을 수 있는 값의 최댓값을 구하고, 그 값들의 합을 출력한다.어려움9동적 계획법그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
Inequality Satisfying Subsequences양의 정수 수열에서 세 원소가 삼각형을 이루는 부분수열이 없는 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다. n은 7000 이하이다.어려움9조합론정렬+2아직 제출이 없습니다5초2048 MB지문만 제공
Lazy Sort최대 100개의 위치가 주어진 배열에서, 상자를 뒤로 넘기는 게으른 과정이 정렬된 배열을 만들도록 나머지 값을 채우는 경우의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Crtež왼쪽으로 이어지는 서로 다른 색 칠하기와 -1 칠하기로 만들 수 있는 서로 다른 최종 상태의 수를 구간 0/-1 교환마다 세는 문제.어려움9조합론세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공