cho.sh

문제

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

전체 결과문제 13595개
제목난이도유형정답자시간 제한메모리 제한채점
Derangement Rotations크기 n인 교란 순열 가운데, 회전시켜도 교란인 회전의 개수가 정확히 n-2인 것의 수를 소수 p로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Daisy’s Mazes각 방의 나가는 문 색이 모두 다른 유향 미로에서, 색 카드 덱의 맨 위 카드와 문 색을 맞춰 이동하며 0번 방에서 R-1번 방까지 갈 수 있게 하는 덱 카드 수의 최솟값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Fantasmagorie주어진 두 흑백 이미지에 대해 영역 수와 형태 조건을 유지하면서 한 이미지를 다른 이미지로 바꾸는 픽셀 뒤집기 순서를 구한다.어려움9구현시뮬레이션+2아직 제출이 없습니다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지문만 제공
Do Use FFT각 k에 대해 C_i와 (A_i + B_j)의 j = 1부터 k까지의 곱을 모든 i에 대해 더한 값을 998244353으로 나눈 나머지를 구한다.어려움9수학분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Inverse Problem1부터 N까지의 순열 중 길이 M인 부분수열의 사전순 최솟값이 주어진 수열 X와 같은 순열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Arthur's Table원탁의 지름과 기사 수, 중앙 쟁반의 중심 이동 거리가 주어질 때 중앙 쟁반의 반지름과 반시계 방향으로 네 기사의 접시 중심 좌표와 반지름을 계산한다.어려움9기하수학+1아직 제출이 없습니다1초512 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지문만 제공
Дом Мэра무한 격자 위에 닫힌 직사각형 블록이 최대 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지문만 제공
Points and Segments일반 위치에 놓인 점들을 내부에서 교차하지 않도록 선분으로 이어 붙이는 대화형 게임에서, Alice나 Bob을 선택해 반드시 이기는 전략을 구현합니다.어려움9게임 이론기하+2아직 제출이 없습니다1초512 MB지문만 제공
New Level각 교차로에 1부터 k까지의 새 레벨을 배정한다. 인접한 교차로는 레벨이 달라야 하고, 임의의 두 교차로 사이에 인접 레벨이 1만큼(모듈로 k) 차이나는 경로가 있어야 한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Снова в космосr×c 격자의 색이 주어질 때, 각 행을 s만큼 오른쪽으로 밀며 같은 패널 a×b로 격자를 채울 수 있는 최소 넓이 패널과 그 s를 구한다.어려움9문자열 매칭정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Красивые числа소수 반복을 허용해 0과 k만으로 이루어진 양수의 합으로 n을 나타낼 때 최소 개수의 분해를 구해 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Opinion PoolN명을 원소로 하는 M개 부분집합이 주어질 때, 모든 집합에서 지지자가 적어도 p 비율이라는 조건을 만족하면서 전원 지지가 아닌 배정이 존재하는 최대 p를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Navigation 2자신의 3x3 주변만 보는 로봇이 정해진 지역 규칙만으로 어떤 내부 칸에서든 숨겨진 목표 칸까지 최소 이동으로 도달하도록 격자 칸에 양의 정수를 부여하는 문제이다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 4N개 정점으로 이루어진 트리가 주어질 때 모든 정점 쌍 거리의 합이 최소가 되도록 K개의 간선을 추가하는 계획을 출력하는 문제로, 정답의 정확성보다 출력의 품질로 점수를 매긴다.어려움9트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 6N개 도시로 이루어진 트리가 주어질 때, 모든 도시 쌍 사이 거리의 합이 최소가 되도록 K개의 도로를 새로 지어야 한다. 정답을 채점하는 출력 전용 최적화 문제이다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Routing Schemes주어진 방향 그래프의 모든 간선을 정확히 한 번씩 사용하면서 송신자에서 수신자로 가는 S개의 서로소 경로를 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 2격자 위의 연결된 N개 주를 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비를 최소로 만들고, 그 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 3격자 지도에서 각 주를 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비율을 최소화하고, 그 배정을 출력한다.어려움9그리디DFS+2아직 제출이 없습니다1초512 MB지문만 제공
One-way Sidewalks연결된 무방향 그래프의 각 간선에 방향을 주거나 양방향으로 표시해서, 양방향 간선 수를 최소로 하면서 전체가 강하게 연결되도록 만든다.어려움9그래프DFS+2아직 제출이 없습니다5초256 MB지문만 제공
Inside information트리 구조의 서버들이 간선을 따라 데이터를 공유할 때, 각 공유 연산 이후 특정 서버가 데이터 조각을 보유하는지 또는 몇 개의 서버가 보유하는지를 답하는 문제입니다.어려움9트리유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
From Hacks to Snitches서로 교차하지 않는 순찰 경로를 도는 경비원들을 피해 1번 코너에서 N번 코너까지 같은 코너에 있거나 복도에서 마주치지 않고 도달하는 최소 시간을 구하거나 불가능을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
육각형 영역육각 격자에서 여섯 방향의 이동으로 주어진 닫힌 단순 경로가 감싸는 영역의 모든 칸에 대해 시작 칸으로부터의 영역 내 거리 d로 정한 A + d*B의 합을 구한다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
The Expertn개의 좌표축 평행 직선들 사이의 평행 및 수직 조건이 주어질 때, 각 직선의 방정식에 쓰이는 서로 다른 정수 계수의 최소 개수를 구하고 불가능하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초512 MB지문만 제공
NIZOVI오름차순인 수열 A 뒤에 오름차순인 수열 B를 이어 붙인 C를 비교와 뒤집기 명령만으로 정렬하되, 명령 수와 뒤집기 총비용의 한도를 지켜야 한다.어려움9정렬분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Crossing세 개의 유전자 문자열에서 시작해 교배로 얻을 수 있는 문자열을 만들 때, 후보 문자열에 구간 대입 갱신이 일어날 때마다 그 문자열을 얻을 수 있는지 판정한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Double Move두 사람이 번갈아 n+1번 동안 돌 두 개씩을 선언하고, 무작위 시나리오가 각 선언에서 하나씩을 정할 때, 최적으로 플레이할 경우 각 플레이어가 이기는 시나리오 수를 구한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Bit Shift Registers레지스터 r[0]에 이어 붙은 k비트 필드에서 최솟값을 찾아 앞쪽 필드에 저장하는 명령어 프로그램을 작성합니다.어려움9비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Робот거대한 격자에 직사각형 장애물이 주어질 때, 1행 어디서든 시작해 한 행씩 대각선으로 내려가는 로봇이 도달할 수 있는 칸 수를 센다.어려움9구간정렬+2아직 제출이 없습니다8초256 MB지문만 제공
Перевод времени각 도시가 정해진 날 정오에 시계를 조정할 때, 한 해의 모든 시간에 대해 모든 도시 쌍의 시각 차이 절댓값 합을 구한다.어려움9구현정렬+2아직 제출이 없습니다3초256 MB지문만 제공
Tiny - 29x9 보드에 회전할 수 없는 Tiny 테트리스 조각이 순서대로 떨어질 때, 모든 조각을 합법적으로 놓아 최종 점수 N을 얻도록 각 조각의 열을 정하는 문제다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 5옥수수밭 격자에서 가장자리 입구 하나와 중심 칸 사이의 최단 경로가 최대한 길어지도록 밟아 없앨 칸을 정하는 문제다. 장애물 칸은 고정되어 있다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 6통과할 수 없는 장애물이 있는 격자에서 옥수수를 밟아 길을 만들되, 가장자리 입구와 내부 중심 사이의 최단 거리가 최대가 되도록 미로를 설계한다.어려움9BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 7장애물이 있는 격자에서 가장자리에 정확히 하나의 crushed 정사각형이 놓이도록 옥수수를 밟아, 그 지점에서 가장 먼 crushed 정사각형까지의 최단 경로 길이를 최대화한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 9장애물이 있는 격자에서 내부 칸들과 가장자리 입구 하나를 뚫어, 입구에서 코어까지의 최단 경로가 최대한 길어지도록 미로를 설계한다.어려움9BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 10장애물이 있는 격자에서 옥수수 칸을 밟아 없애 미로를 설계하되, 가장자리 입구에서 중심까지의 최단 경로를 최대한 길게 만든다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
ReverseTOM 기계에서 N부터 0까지 감소하는 수열을 출력하는 프로그램을 작성하되, 연속된 S 연산의 최대 개수를 최소로 해야 한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 5N x N 흑백 이미지가 주어질 때, 흰 화면을 목표 이미지로 만드는 XOR 사각형 연산의 최소 횟수를 구하고 그 연산들의 매개변수를 출력한다.어려움9행렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 9N x N 흑백 이미지가 주어질 때, 흰 화면에서 XOR 사각형 뒤집기만으로 해당 이미지를 만드는 짧은 호출 순서를 출력한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
X-percent Blooming트리가 자라며 노드가 추가될 때마다 잎까지의 거리가 O 이내인 노드 수와 F 이내인 노드 수의 비율을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Feed candiesi번 사탕은 복소수 (A+Bi)의 (i-1)제곱 벡터를 주며, 이 벡터들의 부분합으로 (X,Y)를 만들 수 있는지 판정하고 실제 선택을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
NINJA GAME축에 평행한 단순 다각형 내부의 시작점과 도착점이 주어질 때, 8방향 자동 이동과 벽 따라가기 규칙을 적용해 도착점까지 필요한 최소 명령 입력 횟수를 구한다.어려움9시뮬레이션BFS+2아직 제출이 없습니다8초512 MB지문만 제공
土地相続H×W 격자를 겹치지 않는 최대 N개의 직사각형으로 나눠 형제들에게 분배할 때, 가장 낮은 직사각형 합을 최대로 만드는 값을 구한다.어려움9이분 탐색동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Stamp Rally간선마다 스탬프가 붙은 방향 다중 그래프에서 s에서 t로 가는 어떤 보행이 정해진 산술 BNF 문법에 맞는 문자열을 만드는지 판정한다.어려움9그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Fast Division주어진 n에 대해 2를 n번 쌓은 수보다 큰 최소 소수 p를 구하고, p-1자리 레퓨닛 수를 p로 나눈 나머지를 계산한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Do use segment tree가중치가 있는 트리에서 경로 전체를 같은 값으로 바꾸는 갱신과, 경로 위 가중치를 순서대로 나열했을 때 연속 부분 수열 합의 최댓값을 구하는 질의를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Tiles are Colorful빈 칸을 누르면 상하좌우 네 방향에서 처음 만나는 타일 중 같은 색끼리 제거된다. 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Rabbit Plays Games!턴제 전투에서 주인공이 매 턴 공격할 적을 선택할 수 있을 때, 주인공이 받는 총 피해의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Lapin Noir육각 격자에서 검은 토끼가 매 턴 이웃한 한두 칸을 막을 때, 고양이가 항상 (0,0)에 도달할 수 있는지 k개의 출발점마다 판정한다. n개의 정육각형 영역 안에서는 자유롭게 움직인다.어려움9기하그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Psychic Accelerator선분과 원호로 이루어진 매끄러운 경로와 최대 가속도가 주어질 때, 물체가 경로를 따라 이동해 끝점에서 멈추는 최소 시간을 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Tangram변의 방향이 0도, 45도, 90도, 135도인 다각형이 주어질 때, 일곱 개의 탱그램 조각으로 빈틈없이 채울 수 있는지 판정한다.어려움9기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
Princess, a Strategist조각마다 일정한 속도로 움직이는 다각형과 위쪽으로 발사되는 선분 모양 탄환들이 주어질 때, 탄환이 다각형에 처음 닿는 시각을 모두 구해 오름차순으로 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Speed두 로봇이 카드 게임 Speed를 진행하는 과정을 시뮬레이션하여, 어떤 로봇이 먼저 카드를 모두 버리는지 출력합니다.어려움9시뮬레이션구현+2아직 제출이 없습니다8초512 MB지문만 제공
Resource볼록한 섬들과 밀도가 주어진 자원 영역들이 있을 때, 각 섬에서 거리 d 이내이면서 가장 가까운 섬의 경계로 나뉜 구역에 포함된 자원량을 계산한다.어려움9기하구현아직 제출이 없습니다8초512 MB지문만 제공
Numoeba한 씨앗 세포가 죽을 때까지 다음 세포의 생사와 출생을 재현하며, 수명과 최대 세포 수를 출력합니다.어려움9시뮬레이션트리+2아직 제출이 없습니다2초512 MB지문만 제공
루미너스와 모험 중 마주친 퍼즐게임각 격자에서 어둠 칸을 하나씩 제거하며 인접한 상하좌우 칸의 속성을 뒤집는 조작만으로 모든 함정을 지우는 순서를 찾거나 불가능을 판정한다.어려움9수학그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
흑왕과 어둠의 게임 대진표임의의 네 선수를 4인 토너먼트에 넣어 순위를 알려주는 오라클을 이용해, K번 선수가 우승하도록 대진표를 짤 수 있는지 판정한다.어려움9구현완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
기둥과 성벽 디펜스 게임점 집합이 주어지고 30도, 60도, 90도, 120도, 150도 확장권이 각각 쌍을 회전시켜 새 기둥을 만든다. 확장권 순서를 정해 볼록 껍질 둘레의 최댓값을 구한다.어려움9기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
고장난 계산기 (Calculator) 게임숫자와 연산기호로 이루어진 수식에 구간 덧셈 쿼리가 반복해서 주어질 때, 망가진 계산기의 무시 규칙과 연산 우선순위에 따라 매번 수식의 값을 1e9+7로 나눈 나머지로 구한다.어려움9세그먼트 트리행렬+2아직 제출이 없습니다4초1024 MB지문만 제공
돌 가져가기 2일렬로 놓인 색 있는 돌들을 모든 순서로 N!가지 방법으로 가져갈 때, 양옆 이웃이 모두 존재하고 색이 다른 경우 얻는 무게 점수의 총합을 구한다.어려움9조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Digit Blocks무작위로 나오는 숫자 블록을 높이 B인 N개 탑에 배치해, 각 탑을 위에서 아래로 읽은 수들의 합이 최대가 되도록 만든다.어려움9그리디동적 계획법+2아직 제출이 없습니다60초1024 MB지문만 제공
브런치북길이 N인 16진 문자열 전체를 자연 정렬(소문자화 후 연속 숫자를 수로 비교, 값이 같으면 앞의 0이 많은 쪽이 작음)로 정렬했을 때 K번째 문자열을 각 질의 (N, K)마다 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
뛰는 기물무한 격자에서 (N, M)-기물이 한 번에 (N, M) 또는 (M, N) 형태로 뛸 때, 모든 격자점에서 도달 가능한 표시점의 최소 개수를 구한다. 이동 격자의 잉여류 개수, 즉 N과 M의 최대공약수 구조로 결정된다.어려움9수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
고슴도치 그래프인터랙티브 함수 그래프인 고슴도치에서 정점을 골라 화살표를 따라가며 유일한 사이클인 몸통의 크기를 알아낸다.어려움9그래프이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Pizzo Collectors길이 N(소수의 거듭제곱)인 순환 도로에서 '?' 집의 등급을 정해 총 삥 수입을 최대화한다. 징수원은 (d+1)이 N을 나누는 걸음으로 같은 등급 집만 방문하며, 같은 집합을 도는 두 징수원은 동시에 고용할 수 없다.어려움9정수론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Tobacco GrowingN이 주어질 때, 격자에 담배와 잔디 배치를 정하고 성장 일수 D를 골라 정확히 N만큼의 담배가 있는 타일 집합을 만든다.어려움9수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Lazy Judge적응적으로 정해지는 순열에 대한 중앙값, 비교, 최솟값 질의에 답한 뒤, 모든 답과 일치하면서 남은 인내심의 절반 이상만큼 다른 두 순열을 출력하는 AliceBot을 구현한다.어려움9구현그리디+2아직 제출이 없습니다15초512 MB지문만 제공
PlayerUnknown's Battlegrounds1부터 n*m까지의 순열이 담긴 격자에서 최솟값이 x인 부분 격자의 개수를 모든 x에 대해 구한다.어려움9분할 정복유니온 파인드+2아직 제출이 없습니다1.5초256 MB지문만 제공
Lamb’s Respite배열 a에 점 갱신이 주어질 때, 최대 체력 x와 Respite 구간 [l,r]마다 챔피언의 최종 체력을 구한다.어려움9세그먼트 트리누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
Mr. Panda and Blocksn(n+1)/2개의 색칠된 도미노 블록을 배치해 전체 구조와 각 색별 부분 구조가 모두 면으로 연결되도록 좌표를 구성한다.어려움9구현그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Exact Number of Calls주어진 백트래킹 도미노 배치 함수가 정확히 k번 호출되도록 자유 칸과 막힌 칸으로 이루어진 r×c 격자를 만든다.어려움9백트래킹재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Parity Scam제한된 횟수의 부울 질의로 각 정점의 홀짝 조건을 어기는 위반 집합을 찾아 Sam의 가짜 간선 레이블을 드러내야 한다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
A Math Problemn명의 팬과 2~6개의 팀 사이의 소속 관계 패턴 중 교집합과 합집합에 대한 닫힘 조건을 만족하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Security Systemx-단조 직교 다각형이 주어질 때, 내부 전체를 감시하는 데 필요한 수평 또는 수직 센서 트랙의 최소 개수를 구한다.어려움9기하그리디+2아직 제출이 없습니다0.8초1024 MB지문만 제공
Three Balls3차원 공간에서 서로 만나지 않고 반지름이 다른 세 구가 주어질 때, 이들의 볼록 껍질 부피를 구한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Road폭설, 제설, 염화칼슘 살포, 질의를 처리해 도로 구간의 최대 적설량을 10^9+7로 나눈 나머지를 출력한다.어려움9세그먼트 트리구현+1아직 제출이 없습니다4초512 MB지문만 제공
Mysterious Triple Sequence이차 점화식으로 정의된 세 쌍 수열을 p로 나눈 나머지에서, 주어진 목표 세 쌍이 처음 나타나는 m 이상의 최소 k를 구한다.어려움9정수론구현+1아직 제출이 없습니다6초256 MB지문만 제공
Elena Andreeva답이 이미 정해지지 않은 질의만 던지는 상호작용자가 숨은 수를 k번 이내의 나머지 질의로 항상 알아낼 수 있게 하는 최소 k를 구한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Positioning the Lights2x2 빈 칸 덩어리와 세 칸 이상 연속한 대각선 빈 칸이 없는 지도에서 모든 빈 칸을 밝히는 조명 배치의 수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법완전 탐색+2아직 제출이 없습니다8초1024 MB지문만 제공
땅따먹기임의의 'A' 칸에서 시작해 매 턴 직사각형 말을 늘리고 이동할 때, 말이 포함하거나 도달할 수 있는 모든 칸을 표시합니다.어려움9BFS시뮬레이션+1아직 제출이 없습니다0.5초512 MB지문만 제공
Parking Problem자동차와 오토바이 대기열의 각 접두사에 대해, 다른 차량이 어떻게 주차하든 Paulina의 차가 반드시 설 자리가 남는지 판정한다.어려움9그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
Funniest Word Search문자 격자와 단어 목록이 주어질 때, 모든 부분 격자에 대해 일치한 단어 길이 합과 둘레 합의 비율 최댓값을 구하고 그 값을 얻는 부분 격자의 개수를 센다.어려움9완전 탐색문자열 매칭+2아직 제출이 없습니다240초1024 MB지문만 제공
UFO の飛行場 (UFO) 2정해진 모양의 UFO를 격자에 최대한 많이 배치하되 서로 변을 공유하지 않도록 놓고, 그 배치 결과를 출력한다.어려움9배열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
UFO の飛行場 (UFO) 3작은 UFO 모양을 격자에 최대한 많이 배치하되 각 UFO는 착륙 가능한 칸만 차지하고 서로 변을 공유하지 않게 한 뒤 결과 지도를 출력한다.어려움9완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
blobblush1부터 N까지의 수 중 일부를 골라 XOR이 최대가 되고, 그다음 개수가 최소, 그다음 사전순으로 가장 앞서도록 고른 뒤 개수와 원소를 오름차순으로 출력한다.어려움9비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
스네이크 게임축에 평행한 긴 폴리라인에서 목표 폴리라인이 연속 구간으로 몇 번 나타나는지 센다. 회전은 허용하고 뒤집기는 제외한다.어려움9문자열 매칭기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Two Trees같은 n개 정점 위의 두 트리 T1, T2가 주어질 때, 모든 정점 쌍에 대해 (T1에서의 거리 + T2에서의 거리)의 제곱의 합을 2^32로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다8초256 MB지문만 제공
Silver-1616x16 격자의 모든 먼지 배치에 대해 청소기가 멈춘 칸을 제외한 모든 칸에서 먼지가 사라지도록 하는 길이 800 이하의 Silver++ 프로그램을 출력한다.어려움9시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
수식 완성 게임두 플레이어가 번갈아 1부터 5까지의 수를 칠판에 이어 쓰고, 원하면 '가능!'을 외쳐 지금까지 쓴 수에 사칙연산과 괄호를 넣어 목표 수 N을 만들어야 이기는 게임에서 승자를 구한다.어려움9게임 이론백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Ants트리의 각 정점에 개미가 하나씩 있고, 지정된 개미를 향해 모든 개미가 한 칸씩 이동할 때마다 같은 정점에 모인 개미 쌍의 수를 구한다.어려움9트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공