cho.sh

문제

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

전체 결과문제 11713개
제목난이도유형정답자시간 제한메모리 제한채점
XOR sumn개의 k비트 수가 주어질 때 모든 쌍에 대해 (a_i XOR a_j)^x의 합을 998244353으로 나눈 나머지를 구한다. x는 3 이하다.어려움8비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Jewelry Size볼록한 내접 다각형의 변 길이들이 주어질 때, 그 길이를 가진 다각형이 가질 수 있는 외접원 반지름의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
LCM of GCDs배열에서 값을 갱신하면서, 구간에서 최대 2개를 제외해 만든 모든 집합의 GCD들을 다시 LCM한 값을 구한다.어려움8세그먼트 트리정수론+2아직 제출이 없습니다10초512 MB지문만 제공
Cheerleader서로 다른 2N개의 키가 일렬로 있을 때 큰 교환과 큰 분할을 반복해 역전 수가 최소가 되는 배열을 만들고, 그 이동 순서를 출력한다.어려움8수학분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
MJESEC닫힌 축평행 트랙 위를 움직이는 로봇의 위치와 방향을 모른 채, 이동 명령이 돌려주는 좌회전/우회전 횟수만으로 5000회 이내의 질의를 통해 로봇의 절대 좌표를 알아내는 인터랙티브 문제이다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
고장난 시계각 시계의 현재 시각과 초당 진행량이 주어질 때, 앞으로 86400초 동안 n개의 시계가 모두 같은 시각을 가리키는 횟수를 센다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Fiber Shape볼록 다각형과 실의 길이 l이 주어질 때, 다각형과의 볼록 껍질 둘레가 l 이하가 되는 점들의 영역 넓이를 구한다.어려움8기하수학+1아직 제출이 없습니다3초512 MB지문만 제공
카드 뒤집기 게임N×N 목표 O/X 패턴과 정수 M이 주어질 때, M칸 간격으로 뒤집는 행·열 연산만으로 모두 X인 격자에서 목표 패턴을 만들 수 있는지 판정합니다.어려움8수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Even Electricity저수지 용량 한도 안에서 매일 수력 발전량을 정해 물을 모두 사용하면서 일일 전력량의 최대와 최소 차이를 최소화한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Forgotten Homeworkn x n 행렬 A와 k = 1부터 2n-1까지의 A^k(i,j) 값이 주어질 때, 빠진 A^(2n)(i,j)를 10^9+7로 나눈 나머지로 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Need More T-shirts!각 항목이 특정 색의 티셔츠 개수이거나 전체의 백분율일 때, 그러한 목록이 나올 수 있는 전체 티셔츠 수를 모두 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
The Final Countdown각 나노초마다 켜진 세그먼트 수가 주어질 때, 이 수열을 만들어 내는 양의 초기 타이머 값을 모두 세고 그중 최대 m개를 출력한다. 선행 0은 표시하지 않는다.어려움8동적 계획법구현+1아직 제출이 없습니다2초512 MB지문만 제공
Сгибание ленточки1×2n 종이 띠를 n번 반으로 접는데 매번 왼쪽을 오른쪽 위로 또는 오른쪽을 왼쪽 위로 접은 뒤 다시 펼쳤을 때, 각 접힘선이 위로 향하는지 아래로 향하는지 답한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Аллея길이 len의 가로수 길에 이미 심어진 n그루의 위치가 주어질 때, k그루를 더 심은 뒤 인접한 나무 사이 최대 간격의 최솟값을 m개의 k에 대해 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Конгресс юных любителей2n개의 좌석에 n명의 수학자와 n명의 철학자를 배치할 때, 같은 나라의 두 사람이 인접하지 않고 어떤 사람도 양옆이 다른 직업인 사람으로 둘러싸이지 않는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Игра두 팀의 힌트 집합이 주어질 때, 상대가 어떤 힌트를 주더라도 1팀이 모든 힌트를 모을 수 있는지 판단하고 각 선수가 누구에게 물어볼지 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Задача о рюкзаке모듈로 m이 주어질 때, 합이 정확히 W가 되는 부분집합의 수가 m으로 나누어떨어지는 배낭 문제 입력을 만든다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Митя и граф주어진 n에 대해 짝수 단순 사이클이 없는 단순 그래프를 만들되, 간선 수가 최대가 되도록 구성하는 문제입니다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Разбиение на массивы1부터 3n까지의 정수를 길이 n인 세 배열 a, b, c에 나누어 모든 i에서 a_i + b_i = c_i가 성립하도록 배치하고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Хранение млурана질량이 1부터 n인 동위원소 n개와 2의 거듭제곱인 k개의 임계값이 주어질 때, 합이 임계값이 되는 두 질량이 서로 다른 색이 되는 2색 배치의 수를 센다.어려움8그래프분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
Телепорты다중 그래프와 도시 쌍을 잇는 텔레포트가 주어질 때, 텔레포트 이동을 고려하여 모든 도로를 정확히 한 번씩 지나는 경로가 존재하는지 판정하고 도로 순서를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Угадай число자릿수 위치 i, j와 정수 k가 주어질 때, kx가 x의 i번째와 j번째 소수 자리를 맞바꾸고 1 미만이 되는 유리수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Plus MinusN x M 격자의 각 칸에 + 또는 - 스핀을 배정할 때, K개의 측정값과 일치하고 모든 2 x 2 부분격자가 + 두 개와 - 두 개를 가지는 배정의 수를 구한다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초512 MB지문만 제공
Table 72 이상 10 이하의 N에 대해, 모든 행, 열, 주대각선이 M의 배수이고 서로 다른 N자리 수가 되도록 N×N 숫자 표를 만든다. 선행 0은 허용되지 않는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
HAPPINESS지폐 집합에 추가와 삭제가 일어날 때마다, 1부터 현재 전체 합까지의 모든 값을 부분합으로 만들 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Departure각 사람이 위치 Pj에서 집까지 버스만 갈아타며 도달하는 데 걸리는 최소 일수를 기약분수로 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
FraudN개의 순서쌍 (Ai, Bi)가 주어질 때, 모든 i < j에 대해 Ai·X + Bi·Y > Aj·X + Bj·Y가 성립하는 양의 실수 X, Y가 존재하는지 판정한다.어려움8기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Almost Origami기약분수 H가 주어질 때, 종이 접기 방식의 작도로 H에 도달하는 가장 짧은 경계 높이 수열을 구하거나 도달할 수 없음을 판정한다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Gwen's Gift길이 n-1이고 각 항이 1부터 n-1인 수열 중, 어떤 비어 있지 않은 연속 부분의 합도 n의 배수가 되지 않는 수열들을 사전순으로 나열했을 때 k번째 수열을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Forest for the Trees원점에서 벨레를 향하는 시선을 가리는 격자점 나무 중, 주어진 직사각형 안에서 잘려 나가지 않고 남은 것이 있는지 판정한다.어려움8정수론기하+2아직 제출이 없습니다1초512 MB지문만 제공
base2i가우스 정수 x+iy를 밑이 2i인 진법으로 나타내되, 각 자릿수는 0에서 3까지이고 소수부 자릿수는 정확히 하나만 둔다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
twOBoOgEr1kg 물체와 nkg 물체, 그리고 벽 사이에서 일어나는 탄성 충돌의 총 횟수를 구하는 문제다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 4N x N 이진 이미지가 주어질 때, 흰 화면을 그 이미지로 바꾸는 직사각형 XOR 연산의 짧은 순서를 만든다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 10흰 화면에서 시작해 주어진 흑백 N×N 이미지를 만드는 직사각형 뒤집기 연산의 짧은 순서를 찾는다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
경품 추첨1 이상 5,000,000 이하의 정수 N개로 이루어진 상자 K개를 구성하되, 어떤 두 상자를 골라도 N^2개의 합이 모두 서로 다르게 나오도록 만들어야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Irreversible Reactions방향 그래프에서 무작위 전이를 반복할 때, 막다른 상태나 시작 상태 S로 돌아올 수 없는 상태에 도달할 때까지 걸리는 기대 시간을 구하는 문제입니다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
避けるべし원점 (0,0)에서 8방향으로 한 칸씩 움직일 때마다 추격자가 도착 칸 너머로 순간이동한다. 추격자의 사정거리에 들어가지 않고 (x,y)에 도달하는 최소 걸음 수를 구한다.어려움8BFS그리디+2아직 제출이 없습니다8초512 MB지문만 제공
野球観戦X가 A경기, Y가 B경기 이기고 C경기가 무승부이며 총득점이 각각 SX, SY가 되는 전 경기의 점수 순서쌍 가짓수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Leapfrog원형으로 놓인 N개 칸에서 인접한 두 칸에 있던 말을 빈 칸으로 건너뛰어 옮기는 연산으로 주어진 목표 배치에 도달할 수 있는지 판정하고 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Koto DistanceW×H 직사각형 안에 N개의 공유기가 있고 각각 Koto 거리 w_i 이내를 담당할 때, 직사각형의 모든 점이 공유기로 덮이는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Air Pollution배열 p와 목표 l이 주어질 때, 내부 인덱스 i를 골라 p[i-1]과 p[i+1]에 p[i]를 더하고 p[i]를 음수로 뒤집는 연산을 반복해 모든 p[i]를 l[i] 이상으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Hakone각 팀의 순위 변동(U, D, -)이 주어질 때 이전 중계소에서 가능한 통과 순서의 가짓수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
MinimumCostPath최대 50개의 장애물 칸이 있는 N x N 격자에서 (1,1)에서 (N,N)까지 최단 경로의 개수를 1000000009로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Entangled with LotteryM개의 가로대가 있는 아미다쿠지에 고양이가 빈 위치 중 하나를 균등한 확률로 골라 K개의 가로대를 추가할 때, 당첨 위치 P에 도달할 확률이 가장 높은 시작 세로줄을 찾는다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Power of Power음이 아닌 정수 N개를 오른쪽 결합 거듭제곱 탑 B1^B2^...^BN(0^0=1)으로 배열해 값을 최대로 만들고, 최대가 여러 개면 사전순으로 가장 작은 순열을 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
White Bird원점에서 속력 V로 임의 방향으로 발사한 흰 새가 장애물에 막히지 않고 알 폭탄을 떨어뜨려 돼지에 맞힐 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
Mermaid Witch볼록 꺾은선 바닥 위를 미끄러짐 없이 굴러가는 단위 정사각형 바퀴가, 동쪽 접점이 처음 x=B를 넘는 순간 위로 향하는 면의 색을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Class Representative Witch고정된 점에서 s_i와 t_i 거리에 끝점이 있는 N개의 선분과, 서로 다른 M개의 자르는 위치 p_j가 주어진다. 자르는 위치마다 선분의 한 점이 제거되어 남는 조각이 교대로 사라질 때, 끝까지 남는 조각 길이의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Runaway Domino다각형 도미노 사슬과 넘어지기 시작하는 지점 및 속도, 당신의 시작 위치와 더 빠른 속도가 주어질 때, 사슬 위의 한 점에 도달해 넘어짐을 멈추는 최소 시간을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
１０歳の動的計画격자에서 (0,0)에서 (N,M)까지 가되 좌표가 음수가 되지 않으면서 정확히 K번 뒤로(왼쪽이나 아래로) 이동하는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
スプリング・タイル봄이 밟으면 무작위 바닥 타일로 순간이동시키는 미로에서, 최선의 전략으로 출구까지 도달할 때 필요한 이동 횟수의 최솟값 기대값을 구한다.어려움8그래프확률+2아직 제출이 없습니다8초512 MB지문만 제공
DON'T PANIC!반시계 방향으로 주어진 구면 다각형의 꼭짓점들에 대해, 인접한 두 점이 최단 대권 호로 연결될 때 주어진 착륙 지점이 다각형 내부에 있는지 판정한다.어려움8기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
IkaNumber이카 수는 1 이상의 n에 대한 피보나치 수 F(n) 전체이며, K가 1e18까지 주어질 때 K번째로 작은 이카 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
ThreeRooksX×Y 체스판에 K마리의 토끼가 앉은 칸을 피해, 서로 공격하지 않는 룩 3개를 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Fair Game값 c_i를 가진 N개의 항목과 매개변수 w가 주어질 때, 최적 플레이 점수 차가 0이 되도록 하는 x를 [0, 2w]에서 찾고, 없으면 impossible을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Shelter볼록 다각형 마을과 내부의 N개 대피소가 주어질 때, 마을 안에서 균일하게 무작위로 고른 점에서 가장 가까운 대피소까지 거리의 제곱의 기댓값을 구한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
Tampopo Machine길이 W인 패키지가 간격 D로, M 간격의 손 N개가 T초마다 도장을 찍을 때 도장을 받지 못하는 패키지의 비율을 구한다.어려움8수학정수론+2아직 제출이 없습니다8초512 MB지문만 제공
Artistic Art Museum원점을 중심으로 하는 원과 다각형이 주어질 때, 두 도형의 합집합 경계의 둘레를 구한다. 구멍이 생기는 경우도 포함한다.어려움8기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
Tile PuzzleN x N 토러스 격자에서 각 칸을 0~6번 눌러, 자신과 주변 8칸의 색을 한 단계씩 바꾸는 규칙으로 주어진 목표 색 배치를 만드는 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다8초512 MB지문만 제공
Adaptive Time Slicing Quantization수열을 원소가 둘 이상인 M개의 프레임으로 나누고, 각 프레임에서 2L개의 균등한 양자화 값으로 반올림할 때 총 제곱 오차의 최솟값을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다8초512 MB지문만 제공
Lifeguard in the Pool볼록 다각형 수영장, 지상 속도 tg, 수영 속도 tw, 경계 위의 시작점, 내부의 조난자가 주어질 때 조난자에게 도달하는 최단 시간을 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Life Game한 변의 길이가 N인 육각 격자에서 이웃 합 전파를 L번 반복하고 각 칸을 M으로 나눈 나머지로 바꾼 뒤 전체 바이러스 수를 구한다.어려움8행렬수학+2아직 제출이 없습니다8초512 MB지문만 제공
Land Mark최대 10개의 랜드마크 좌표와 관찰자가 반시계 방향으로 본 순서가 주어질 때, 관찰자가 있을 수 있는 영역의 넓이를 구하고 불가능하거나 무한하면 해당 문구를 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Two Rings단위 구 위의 두 원이 각각 두 위도·경도 점을 잇는 지름으로 주어질 때, 두 원의 교점 좌표를 구한다.어려움8기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Exact Arithmetic유리수와 q*sqrt(r) 꼴의 합을 다루는 스택 계산기를 시뮬레이션하고, disp 명령마다 근호 성분 순으로 병합한 정규 문자열을 출력한다.어려움8수학구현+2아직 제출이 없습니다8초512 MB지문만 제공
Counting TrianglesM x N 격자에서 세 꼭짓점이 모두 정수 좌표인 넓이가 양수인 격자 삼각형의 개수를 센다.어려움8조합론정수론+1아직 제출이 없습니다2초512 MB지문만 제공
A Treasure Or A Bomb각 테스트 케이스에서 N개의 열쇠를 N개의 열쇠 구멍에 배정해 폭발하지 않을 확률의 곱이 최대가 되도록 하고, 각 열쇠 구멍에 넣을 열쇠 번호를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Polygon Revolution볼록 다각형과, 다각형을 지날 수도 있는 회전축 직선이 주어질 때 다각형을 그 축 둘레로 회전시켜 만든 입체의 부피를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Auburn Courier and Messages일정한 간격으로 운행하는 구간들과 환승 시간이 주어질 때, 배송에 가장 오래 걸리는 출발지와 도착지, 출발 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Suspense!두 건물의 층별 애완동물 배치가 주어질 때, 고양이가 새에 닿지 못하게 하는 대칭 현수 케이블의 최대 길이를 구하고 불가능하면 impossible을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
수식 알아맞히기 퀴즈 게임소수 p와 f(x)=sum a_i i^x의 f(1)부터 f(p-1)까지 p로 나눈 나머지가 주어질 때, 각 a_i를 유일하게 복원한다.어려움8수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
초콜릿 쪼개기 게임N x M 초콜릿에서 두 사람이 번갈아 한 조각의 안쪽 가로줄이나 세로줄을 잘라 먹고, 움직일 수 없으면 지는 게임에서 최선의 전략으로 이기는 사람을 구한다.어려움8게임 이론수학아직 제출이 없습니다1초1024 MB지문만 제공
Cheating Detection무작위 실력과 난이도로 진행된 퀴즈 대회에서 100명 중 절반의 문제를 커닝한 한 명을 100x10000 정오답 행렬만 보고 찾아낸다.어려움8확률수학+2아직 제출이 없습니다60초1024 MB지문만 제공
Broken Clock시침, 분침, 초침의 구분이 사라지고 위쪽 기준도 없어진 시계 사진이 주어질 때, 정오 이전의 실제 시각을 나노초까지 복원한다.어려움8수학정수론+2아직 제출이 없습니다30초1024 MB지문만 제공
Binary Search Game2L개 칸에서 절반씩 지워 마지막 한 칸에 남는 값으로 점수를 정할 때, 가능한 모든 카드 배정 M^N가지에 대해 최종 점수의 합을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다30초1024 MB지문만 제공
Cutting Cake케이크를 수직으로 한 번 잘라 두 쌍둥이가 얻는 아이싱 만족도 합의 차이 절댓값을 최소로 만들고, 그 값을 기약분수로 구한다.어려움8기하누적 합+2아직 제출이 없습니다45초1024 MB지문만 제공
Infinitree색 규칙으로 정의된 유한 또는 무한 이진 트리에서 두 노드의 인덱스가 주어질 때 두 노드 사이의 거리를 구한다.어려움8트리수학+2아직 제출이 없습니다90초1024 MB지문만 제공
AND Permutation서로 다른 음이 아닌 정수 n개가 부분 마스크에 대해 닫혀 있을 때, 모든 위치 i에서 b_i AND a_i = 0인 순열 b를 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Apple Orchardn개의 원이 주어질 때, q개의 축에 나란한 직사각형 각각에 대해 원들의 합집합이 덮는 넓이의 비율을 백분율로 구한다.어려움8기하수학+2아직 제출이 없습니다15초2048 MB지문만 제공
Ketek Counting각 '?'를 소문자로 바꾸고 선택적으로 공백을 넣어 만들 수 있는 단어 단위 회문(Ketek)의 가짓수를 998244353으로 나눈 나머지로 구한다.어려움8문자열수학+2아직 제출이 없습니다4초64 MB지문만 제공
테러수직선 위 N개 집 사이의 모든 거리를 정렬한 목록이 주어질 때, 가장 왼쪽 집을 0으로 두고 각 집의 위치를 복원한다.어려움8백트래킹정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
계산 최적화0에서 시작해 덧셈과 곱셈 연산을 차례로 적용한 결과를, 각 위치 갱신이 일어날 때마다 10^9+7로 나눈 나머지로 출력한다.어려움8세그먼트 트리동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
압축 프로그램최대 10000비트짜리 0과 1 문자열이 주어질 때, 이를 정확히 출력하는 2000줄 이하의 명령어 프로그램을 작성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
문자열 조작의 달인각 조작마다 한 위치의 문자를 알파벳 다음 글자로 바꿀 때 (z는 그대로), 정확히 M번 조작 후 만들 수 있는 서로 다른 문자열의 개수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2.5초1024 MB지문만 제공
증가하는 부분 수열의 개수 814K주어진 K마다 증가하는 부분 수열의 개수가 정확히 K개인 길이 34 이하의 수열을 만든다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Primes and Queries점 갱신과 구간 질의를 처리하며, A_i^S에서 (A_i mod P)^S를 뺀 값이 P로 나누어지는 횟수의 합을 구한다.어려움8정수론수학+1아직 제출이 없습니다90초1024 MB지문만 제공
데칼코마니 트리주어진 트리를 원과 선분으로 그렸을 때 전체 그림이 선대칭이 되도록 할 수 있는지 판별하고, 가능하면 대칭으로 짝지어지는 정점 쌍을 출력한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Character GridN이 13 이상인 N×N 소문자 격자를 출력한다. 모든 길이의 가로 및 세로 부분 문자열이 서로 달라야 한다.어려움8조합론문자열+1아직 제출이 없습니다1초512 MB지문만 제공
Generate the Sequences인접한 두 원소 사이에 그 사이 값인 정수를 끼워 넣거나 끝에 1 또는 m을 붙이는 규칙으로 만들 수 있는 S_1부터 S_n까지의 서로 다른 수열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Kingdoms and Quarantine이분 그래프가 주어질 때, 간선을 지울 수 있는 조건은 한 끝점의 현재 차수와 반대쪽 끝점의 원래 차수의 홀짝이 같아야 한다는 것이다. 닫을 수 있는 간선의 최대 개수와 그 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Multiple ParenthesesN개의 상자에 총 '('의 개수가 M이 되도록 정규 괄호 문자열을 넣되, 길이 2K인 문자열은 넣지 않는 경우의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
AND부분 배열 AND 값들의 집합이 주어질 때, 정확히 이 집합을 만들어 내는 배열을 복원하거나 불가능함을 판정한다.어려움8비트 연산수학아직 제출이 없습니다2초512 MB지문만 제공
Crab's Cannon문자열의 회문 접두사 길이 일부가 주어질 때, 이를 만족하면서 회문 접두사 개수가 최소인 길이 l 문자열을 찾는다.어려움8문자열문자열 매칭+1아직 제출이 없습니다3초512 MB지문만 제공
Eulerian?숨겨진 연결 단순 그래프에 오일러 회로가 있는지 판별한다. 꼭짓점 부분집합을 골라 그 부분집합이 유도하는 변의 개수를 묻는 질의를 최대 60번 사용할 수 있다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Fancy Formulas소수 p와 a+b가 p로 나누어지지 않는 순서쌍 (a,b)에 두 가지 연산이 주어질 때, q개의 질의에 대해 목표 순서쌍까지의 최소 연산 횟수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Glory Graph모든 변이 노랑 또는 파랑으로 칠해진 n개 정점의 완전 그래프에서 두 종류의 특별한 4정점 부분 그래프 개수를 각각 세고 그 차이를 출력한다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Permute아주 큰 십진수의 각 숫자 개수가 주어질 때, 숫자를 재배열해 7로 나누어지는 수를 만들거나 불가능하면 -1을 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Hamiltonian Pathn, p, q가 주어지고 각 정점 i에서 i+p와 i-q로 가는 간선이 있을 때 해밀턴 경로가 존재하는지 판별하고 하나를 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Minimal Cyclic Shift무작위 소문자 문자열들의 길이가 주어질 때, 답을 한 칸씩 밀어 쓴 상태에서 우연히 맞는 항목 수의 기댓값을 소수 모듈로로 구한다.어려움8수학조합론+1아직 제출이 없습니다1.5초256 MB지문만 제공
Interval각 질의 구간에서 균등하게 고른 부분 배열에 대해 구간들의 합집합 길이의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움8구간누적 합+2아직 제출이 없습니다4초512 MB지문만 제공