cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Stirling Numbern이 1e18까지, 소수 p가 1e6까지 주어질 때 l부터 r까지의 제1종 스털링 수 합을 p로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다9초256 MB지문만 제공
Anti-hash Test길이 2^n인 Thue-Morse 계열 문자열 s(n)에서 패턴 u의 등장 횟수와, 같은 횟수로 등장하는 서로 다른 문자열의 개수를 각각 10^9+7로 나눈 나머지를 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Tokens on the Tree트리 위에서 토큰을 미끄러뜨려 옮길 때 생기는 흰색/검은색 배치의 동치류 개수를 모든 개수 조합에 대해 가중 합으로 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Cactus가중치가 있는 선인장 그래프에서 각 질의 (x, y, k)마다 x에서 y로 가는 모든 단순 경로의 서로 다른 XOR 비용을 오름차순으로 나열해 k번째 값을 출력하고, 개수가 k보다 적으면 -1을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Towns and Roads열리고 닫히는 간선을 가진 트리에서 로봇이 열린 간선만 따라 이동하며, 각 질의 후 로봇 위치에서 가장 먼 마을을 모두 오름차순으로 출력한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Spaceship단추 번호가 더 큰 단추를 누른 뒤에만 같은 단추를 다시 쓸 수 있다는 규칙 아래, (s, b_s)에서 (t, b_t)로 가는 방과 단추 누름의 순서 열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Cowmistry서로 겹치지 않는 N개의 구간에 속한 라벨 중, 세 라벨의 쌍별 XOR이 모두 K 이하인 서로 다른 삼중쌍의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Wind of Change 2020같은 N개 정점 위의 두 가중치 트리가 주어질 때, 모든 쌍 x, y에 대해 depth1(x)+depth1(y)-depth1(LCA1(x,y))-depth2(LCA2(x,y))의 최댓값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다12초1024 MB지문만 제공
가챠를 돌려 동료를 늘리고 최강의 PS 군단을 만들자.N명 학생의 대칭 관계와 B, C(B+C<=15)가 주어질 때, 각 그룹 크기가 B 이하이고 그룹을 나가는 간선 수가 C 이하가 되도록 분할이 가능한지 판정하고, 가능하면 그러한 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
해군N개 호수 그래프에서 T번의 밤마다 두 날씨의 강 집합 A[B_i]와 A[B_{i+1}]의 합집합이 이루는 그래프의 단절선 개수를 각각 구한다.어려움9그래프DFS+2아직 제출이 없습니다25초1024 MB지문만 제공
Stabbing Number격자에 그려진 히스토그램 다각형을 직사각형으로 분할할 때, 임의의 수평 또는 수직 선분이 지나는 직사각형 내부 개수의 최댓값을 최소로 만드는 값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Writing Tasks각 저자가 좋아하는 대회가 최대 둘, 익숙한 주제가 최대 둘이고 대회의 강의 계획 주제도 최대 둘일 때, 배정할 수 있는 최대 과제 수를 구한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초512 MB지문만 제공
Robust DefenseM개의 통신탑이 각각 확률 S/100로 살아남을 때, 모든 군사 기지가 두세 개의 살아남은 탑으로 덮일 확률을 유리수로 구해 모듈로 출력한다.어려움9기하조합론+2아직 제출이 없습니다6초512 MB지문만 제공
Find a Squarep(x) = a x^2 + b x + c라 할 때 p(0)부터 p(n-1)까지의 곱에서 가장 큰 제곱수 약수를 구해 1e9+7로 나눈 나머지를 출력한다.어려움9정수론수학+2아직 제출이 없습니다6초512 MB지문만 제공
Geometrical Combinatorics평면 위의 삼각형 내부나 경계에 놓인 파스칼 삼각형의 이항계수 값을 모두 더해 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Hit the Hay아기의 수면 상태를 연속시간 마르코프 연쇄로 모델링하고, 고정된 알람 시각 전까지 부모가 얻을 수 있는 최대 기대 수면 시간을 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Island Archipelago격자에서 물과 땅이 번갈아 바뀔 때마다 섬의 개수와 호수를 품지 않은 섬의 개수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Paris Escape마크는 0번 방에서 n-1번 방까지 정해진 경로로 이동하고 경찰관들은 각자 무작위로 걷는다. 같은 방에 동시에 있을 때마다 충돌로 세며, 기대 충돌 횟수를 최소로 하는 경로를 찾는다.어려움9그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
Gagglen명의 직원이 각자 멘토를 가리킬 때, 멘토 관계를 하나의 사이클로 다시 짜되 번호가 작은 직원의 원래 선택을 최대한 유지하고 그렇지 않으면 새 멘토 번호를 가장 작게 만드는 과제다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Bombs폭탄을 터뜨려 지면을 없애면서 시작점 S에서 출구 E까지 이동할 때 필요한 최소 폭탄 수와 설치 위치를 순서대로 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초256 MB지문만 제공
Antiwaist삼각분할된 입체가 주어질 때 단면적이 가장 큰 수평면을 찾아 그 z좌표와 넓이를 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Caching approximations곡선 근사 생성 비용과 실행 비용을 모두 고려해 N개 연산의 총 작업 시간을 최소화하는 스케줄을 찾습니다.어려움9동적 계획법수학+1아직 제출이 없습니다2초256 MB지문만 제공
Evil Problemsetters막힌 칸이 42개 이하인 격자에서 두 칸 사이를 막힌 칸 없이 지나는 최단 경로의 길이를 최대 10만 개의 질의에 대해 구한다.어려움9BFS최단 경로+2아직 제출이 없습니다10초1024 MB지문만 제공
Game With Stones검은 돌무더기 중 가장 작은 것과 흰 돌무더기에서만 돌을 뺄 수 있는 변형 님 게임에서, Bob이 이기는 2^n가지 흑백 색칠의 수를 구한다.어려움9게임 이론조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Julius Caesar and Kazusa배열에서 구간을 65536으로 나눈 나머지로 1씩 증가시키는 갱신과, 같은 길이의 두 부분 배열이 같은지 묻는 질의를 처리한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다13초256 MB지문만 제공
Light Version Of Famous Task1e18 이하의 c가 주어질 때 a+b=c인 양의 정수 a, b 중 rad(a*b*c) < c를 만족하는 쌍이 존재하는지 판정한다. 여기서 rad는 서로 다른 소인수의 곱이다.어려움9정수론수학+2아직 제출이 없습니다3초256 MB지문만 제공
Fibonnacci Suffix Array이어붙이기로 정의되는 피보나치 단어 fib_n의 접미사 배열에서 특정 순위의 값을 m으로 나눈 나머지를 여러 질의에 대해 구한다.어려움9재귀문자열+2아직 제출이 없습니다5초512 MB지문만 제공
Rikka with Game각 플레이어가 첫 용이 되었을 때, 첫 턴에서 모든 영웅이 공격을 하지 않아 게임이 바로 끝나는지 판별한다.어려움9게임 이론그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Lake호수 밖 육지에서 총 2k만큼 달렸다 돌아오는 경로를 모두 담으려면 영지의 넓이가 최소 얼마여야 하는지 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Storehouse완전 이진 트리 마지막 절반 노드의 높이가 고정되어 있을 때 나머지 노드의 높이를 정해 모든 간선 높이 차의 제곱합을 최소화하고, 갱신마다 답을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Generals번호가 인접한 장군끼리 도로로 이어진 도시를 교환할 수 있을 때, 처음 배정에서 도달 가능한 배정의 가짓수를 998244353으로 나눈 나머지로 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
수열과 쿼리 40각 쿼리마다 모든 원소에 d를 더한 뒤 M으로 나눈 수열에서 사전 순으로 k번째인 접미사의 번호를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Kryssring각 행에 주어진 개수만큼 크로스를 채우면서 행, 열, 대각선에서 같은 기호가 세 번 연속 나오는 횟수를 최소로 하는 배치를 찾는다.어려움9그리디구현+2아직 제출이 없습니다7초1024 MB지문만 제공
Jeopardised Journey언덕이 시야를 가리는 숲에서 늑대가 어느 글레이드에 있든 집에서 항상 도달할 수 있는 글레이드를 모두 찾는다.어려움9그래프기하+2아직 제출이 없습니다3초512 MB지문만 제공
달고나평면 위에 원과 단순 다각형이 주어질 때, 이 도형들이 평면을 몇 개의 영역으로 나누는지 센다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
의자 게임매 단계마다 모든 참가자가 한 칸씩 오른쪽으로 이동하고, 연속한 K명이 자신의 등번호와 의자 번호를 일치시키도록 재배열할 수 있으면 공동 우승한다. 단계 사이에 오른쪽 끝에 참가자를 원하는 번호로 추가할 수 있을 때, 게임이 유한 시간 안에 끝나도록 만드는 최소 추가 인원수를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Sjeckanje수열에 구간 덧셈 갱신이 주어질 때마다, 각 구간의 최댓값과 최솟값의 차이를 합한 값이 최대가 되도록 수열을 자르는 방법의 값을 구한다.어려움9수학세그먼트 트리+1아직 제출이 없습니다2초512 MB지문만 제공
Sum of DistancesK개의 무방향 그래프가 주어질 때, 그 카테시안 곱 그래프에서 (1,1,...,1) 정점으로부터 도달 가능한 모든 정점까지의 BFS 거리 합을 10^9+7로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Paint by LettersN×M 격자의 각 질의 부분 직사각형마다 같은 색의 연결된 영역을 한 획으로 칠할 때 필요한 최소 획 수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Growing Vegetables is Fun 4일렬로 심긴 식물의 높이가 주어질 때, 구간 증가 연산을 최소 횟수로 적용해 최종 높이가 증가하다가 감소하는 형태가 되도록 만든다.어려움9그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Social Distancing트리 위에서 k명의 학생과 k대의 컴퓨터가 각각 서로 인접하지 않은 방에 놓여 있을 때, 학생들이 항상 서로 인접하지 않도록 한 칸씩 이동해 모든 학생을 컴퓨터 방으로 옮길 수 있는지 판정하고, 4n^2 이내의 이동 순서를 출력한다.어려움9트리그래프+2아직 제출이 없습니다10초512 MB지문만 제공
Civilizations단일 칸의 소유자가 바뀔 때마다 각 문명의 재산과 국경 길이를 갱신하고, 매번 새로 주어지는 계수 A, B, C에 대해 A*w + B*l + C*w*l의 최댓값을 출력한다.어려움9구현해시맵+2아직 제출이 없습니다15초512 MB지문만 제공
Polygonal Query점 삽입으로 동적 볼록 껍질을 유지하면서, 껍질 위 두 정점 사이의 시계 방향 호와 반시계 방향 호 중 정점 수가 더 많거나 같은 쪽을 답한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Big Brother단순 다각형이 주어졌을 때, 다각형 내부 전체를 볼 수 있는 점들의 총 넓이를 구한다.어려움9기하분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Infection Estimation인구 중 감염자 수를 하루 최대 50번의 적응적 집단 검사로 실제 값의 2배 이내로 추정하는 문제다.어려움9이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Game on a Tree각 노드에 색 카드가 놓인 트리에서 m번의 라운드마다 경로 위 색을 모든 참가자의 덱에 토글하고 GCD 기반 점수를 합산한 뒤 노드 하나의 색을 바꾼다.어려움9트리수학+2아직 제출이 없습니다5초512 MB지문만 제공
Hackerman두 사용자 인덱스가 주어질 때, 세 소수의 곱으로 이루어진 공개키와 숨겨진 선형 합동 점화식에서 사용자마다 세 개의 큰 소수를 복원한 뒤 여섯 소수의 합을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Königsberg Bridges그래프에 간선을 추가해 어떤 단순 경로가 모든 다리를 지나도록 만들 때, 결과 그래프가 가질 수 있는 다리 개수의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Final Exam시험 n개의 총 복습 시간이 M분을 넘지 않도록 배분해, 각 시험 점수가 이차함수를 자른 f_i(x)로 주어질 때 총점의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다12초256 MB지문만 제공
Minimal Cut가중 무방향 그래프에 무게 10^9인 n개의 순환 간선을 추가한 뒤, 모든 정점 쌍의 최소 s-t 컷 값을 합해 998244353으로 나눈 나머지를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Minimum Spanning Tree간선 가중치 1부터 m의 순열 중에서 처음 n-1개 간선이 주어진 다중 그래프의 최소 신장 트리를 이루는 경우의 수를 센다.어려움9최소 신장 트리조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Horses말 종류 사이의 친구 관계 그래프와 큐 a가 주어질 때, a와 b를 이어 붙인 큐가 b와 a를 이어 붙인 큐와 인접 교환으로 서로 도달 가능한 최소 큐 b를 모두 찾아 해시값을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
Assignment Problemn명 후보에 대한 m개의 순위가 주어질 때, 그 순위와 모순되지 않는 이익 행렬에서 유일한 최적 배정에 뽑힐 수 있는 후보를 모두 찾는다.어려움9조합론그리디+1아직 제출이 없습니다4초256 MB지문만 제공
Multiple?길이가 n-k이고 원소가 [1,n]인 수열 중, 공집합이 아닌 어떤 부분수열의 합도 n으로 나누어떨어지지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9정수론조합론+1아직 제출이 없습니다6초256 MB지문만 제공
Output Limit Exceeded각 k에 대해 분자 인수 (n+1-i)와 분모 인수 j로 만든 이분 그래프에 완벽 매칭이 있는지 판정하고, 그 결과로 나오는 거대한 비트 문자열을 압축된 형태로 출력한다.어려움9조합론정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Best Subsequence각 질의 (L,R,K)마다 A[L..R]의 길이 K 부분수열 중 인접한 원소 합(마지막과 처음의 합 포함)의 최댓값을 최소로 만드는 W를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
Binary Search Tree여러 BST에 서로 다른 값을 구간 삽입하고, 특정 값을 찾을 때 방문하는 노드 값의 합을 구한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초256 MB지문만 제공
One More Problem About DFT소수 p와 p-1을 나누는 길이 n의 배열 a가 주어질 때, 가장 작은 원시근으로 정한 단위근을 사용해 Z_p 위의 이산 푸리에 변환을 정확히 m번 적용한 결과를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Robot무한 격자 위의 이동 경로가 주어질 때, 각 명령을 하나씩 제거한 경로의 방문 횟수 가중 xor 점수 합을 모두 구한다.어려움9누적 합해시맵+2아직 제출이 없습니다3초512 MB지문만 제공
Colorful Componentsn개 정점에 색이 주어질 때, 서로 다른 색을 잇는 간선을 지운 뒤 남는 각 단색 연결 성분의 크기가 k 이하가 되도록 하는 연결 그래프(트리)의 개수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Number of Colorful Matchings이분 그래프의 완전 매칭을 사용한 빨간 간선 수에 따라 분류하고, 각 개수를 2로 나눈 나머지로 구한다.어려움9조합론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Business Semiconductor Unitsimm, ld, st 세 명령만 지원하는 16비트 16레지스터 프로세서에서 n개 수의 곱을 2^16으로 나눈 나머지를 계산하는 100000줄 이하의 프로그램을 작성한다.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Derangement Rotations크기 n인 교란 순열 가운데, 회전시켜도 교란인 회전의 개수가 정확히 n-2인 것의 수를 소수 p로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Jogging각 회차가 집에서 출발해 [L,U] 길이로 돌아오면서 이전에 지나지 않은 거리를 하나 이상 포함해야 할 때, 가능한 최대 일수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Daisy’s Mazes각 방의 나가는 문 색이 모두 다른 유향 미로에서, 색 카드 덱의 맨 위 카드와 문 색을 맞춰 이동하며 0번 방에서 R-1번 방까지 갈 수 있게 하는 덱 카드 수의 최솟값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Fantasmagorie주어진 두 흑백 이미지에 대해 영역 수와 형태 조건을 유지하면서 한 이미지를 다른 이미지로 바꾸는 픽셀 뒤집기 순서를 구한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Anagramistica서로 다른 n개의 단어 중에서, 부분집합 안의 애너그램 쌍 개수가 정확히 k인 부분집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Counting Graphs정점 1에서 각 정점까지 도달 가능한 보행 길이의 집합이 주어진 연결 무방향 그래프와 같은 그래프의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9그래프수학+1아직 제출이 없습니다1초512 MB지문만 제공
Count the Cows3진법 자릿수의 홀짝이 모든 자리에서 같은 칸에 소가 있을 때, 대각선 구간 (x,y)부터 (x+d,y+d)까지 소의 수를 센다.어려움9재귀분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
Lost Island눈 색깔 n가지의 실제 인원수와 여행자가 말한 하한이 주어질 때, 부족의 추론 규칙에 따라 마지막 자살 날짜와 자살한 사람의 총수를 구한다.어려움9수학게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Premove Checkmate상대 킹이 우측 상단 구역 어딘가에 숨어 있는 상태에서, 무효한 예비 이동은 건너뛰는 규칙을 이용해 체크메이트로 이끄는 예비 이동 큐를 구성한다.어려움9시뮬레이션완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Ah, It's Yesterday Once More최대 20x20 크기이고 연결되어 있으며 사이클이 없는 격자를 만들어, 길이 50000의 무작위 이동열이 25퍼센트 이상의 확률로 캥거루들을 서로 다른 칸에 남겨두도록 해야 한다.어려움9확률수학+2아직 제출이 없습니다1초512 MB지문만 제공
Baby's First Suffix Array Problem각 질의에서 부분 문자열 s[l..r]의 접미사 중 위치 k에서 시작하는 접미사가 사전순으로 몇 번째인지 구한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다14초512 MB지문만 제공
Fireworks폭죽 하나를 만드는 데 n분이 걸리고 완벽할 확률은 p/10000이며, 완성된 폭죽을 모두 점화하는 데 m분이 들 때, 완벽한 폭죽이 하나 이상 나올 때까지 걸리는 최소 기대 시간을 구한다.어려움9확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
Just Another Game of Stones배열에 구간 chmax 갱신이 가해지는 가운데, 각 질의마다 어떤 구간의 더미와 추가 더미 하나로 만든 님 게임에서 처음 두는 사람이 이기는 첫 수의 가짓수를 구한다.어려움9세그먼트 트리게임 이론+2아직 제출이 없습니다5초512 MB지문만 제공
Ascending Matrix각 항이 1부터 K까지이고 오른쪽과 아래로 단조 증가하며 한 칸의 값이 V로 고정된 N×M 행렬의 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Bit Operation0과 1로 이루어진 배열에서 인접한 두 원소를 AND 또는 OR로 합치는 연산을 N-1번 수행해 최종 값이 1이 되는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Count Min Ratio빨간 공 R개, 파란 공 B개, 초록 공 1개를 일렬로 배열할 때 각 배열의 점수 min(lR/lB, rR/rB)의 내림값을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Do Use FFT각 k에 대해 C_i와 (A_i + B_j)의 j = 1부터 k까지의 곱을 모든 i에 대해 더한 값을 998244353으로 나눈 나머지를 구한다.어려움9수학분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Find the LCA부모 p_i가 i보다 작은 N개 정점의 모든 루트 트리에 대해, 정점 N-1과 N의 최소 공통 조상 x를 루트로 하는 부분 트리에 속한 A_v의 곱을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다7초1024 MB지문만 제공
Games주어진 크기들로 서로 구별되는 K개의 돌 더미를 만드는 N^K가지 방법 중, 한 번에 최대 6개 더미에서 돌을 제거할 수 있는 님 변형 게임에서 선공이 지게 되는 초기 배치의 수를 센다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Inverse Problem1부터 N까지의 순열 중 길이 M인 부분수열의 사전순 최솟값이 주어진 수열 X와 같은 순열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Japanese Knowledge비감소 수열 A가 주어질 때, 0 <= x_i <= A_i를 만족하고 x_i = A_i인 위치가 정확히 k개인 비감소 수열 x의 개수를 각 k마다 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Arthur's Table원탁의 지름과 기사 수, 중앙 쟁반의 중심 이동 거리가 주어질 때 중앙 쟁반의 반지름과 반시계 방향으로 네 기사의 접시 중심 좌표와 반지름을 계산한다.어려움9기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Solitaire chess6x6 보드의 말 종류가 주어질 때, 각 다음 제거가 직전 말의 이동 규칙을 따라야 한다는 조건 아래 제거 순서를 정하고 연쇄 보너스를 포함한 최고 점수를 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Kingdom Division가중치가 있는 트리를 P명의 영주에게 나눠 줄 때, 각 부분이 연결되어 있고 값의 합이 모두 같도록 분할하는 문제입니다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Robotdammsugaren 2격자와 명령 길이 N이 주어질 때, 로봇이 방문하는 서로 다른 빈 칸 수를 최대로 만드는 이동 명령열을 출력한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다12초1024 MB지문만 제공
Rektangelmagi일부 칸이 지워진 R x C 정수 격자가 주어질 때, 모든 행과 열이 등차수열이 되도록 빈칸을 채울 수 있는지 판정하고, 가능하면 유리수로 채운 격자를 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Поедание сыра생산 시각과 상하기 시작하는 시각이 정해진 n개의 치즈를 m마리의 쥐가 나눠 먹을 때, 상한 뒤에도 계속 먹는 최대 시간을 최소로 만드는 일정을 찾는다.어려움9이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Магические порталы토너먼트 그래프에서 간선 하나의 방향을 뒤집었을 때 모든 도시에 도달할 수 있는 도시 수가 각 값이 되는 경우의 수를 센다.어려움9그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Вышивка жемчугом구슬 자수 그래프가 주어지고, 각 질의 직사각형 영역 안에서 연결 요소 개수를 세는 문제다. 그래프는 구슬을 차례로 붙여 만든 트리 구조다.어려움9그래프트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Дом Мэра무한 격자 위에 닫힌 직사각형 블록이 최대 100000개 주어지고 목적지가 최대 10개일 때, 각 목적지마다 좌우 회전이 두 번 이하인 최단 경로를 찾거나 없음을 판정한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Съезд кинозвёзд - 1n명의 배우가 홀에 입장하고 퇴장하는 순서를 만들어, 함께 있지 않은 쌍이 정확히 a개, 한 명이 다른 명을 완전히 감싸는 쌍이 정확히 b개가 되도록 한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 4별 n명의 입장과 퇴장 순서를 만들어, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한쪽이 다른 쪽에 완전히 포함되는 쌍이 정확히 b개가 되도록 한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
우물 유적 발굴하기무방향 다중 그래프의 모든 간선 방향을 정해 각 정점의 |들어오는 간선 수 - 나가는 간선 수|의 최댓값을 최소로 만들고, 그 방향을 출력한다.어려움9그래프구현+2아직 제출이 없습니다4초256 MB지문만 제공
평화롭게 전쟁하기각 민족의 병사 수 A_1부터 A_N이 주어질 때, 가로로 인접한 서로 다른 민족 쌍이 k개 이하가 되도록 하는 직사각형의 최대 너비 Y를 k=0부터 N-1까지 각각 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다5초256 MB지문만 제공
논리의 돌입력을 반전시킬 수 있는 AND 게이트만으로 16개의 비트를 오름차순으로 정렬하고, 추가 비트 수와 게이트 사용 횟수를 줄여 점수를 높인다.어려움9비트 연산정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Polynomial and Easy Queries구간에 f(x)=2x^2-1 또는 g(x)=4x^3-3을 적용하고 한 점 A[x]를 100003으로 나눈 나머지로 출력하는 쿼리를 처리한다. f와 g는 각각 각도 2배와 3배에 대응한다.어려움9세그먼트 트리수학+2아직 제출이 없습니다2초256 MB지문만 제공
Perfect Round Dancen개의 단짝 쌍마다 두 옷 번호가 주어질 때, 같은 옷을 입은 이웃이 자기 단짝일 때만 허용되는 원형 배치를 만들 수 있는 최대 단짝 쌍의 수와 그 순서를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Points and Segments일반 위치에 놓인 점들을 내부에서 교차하지 않도록 선분으로 이어 붙이는 대화형 게임에서, Alice나 Bob을 선택해 반드시 이기는 전략을 구현합니다.어려움9게임 이론기하+2아직 제출이 없습니다1초512 MB지문만 제공