cho.sh

문제

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

전체 결과문제 13610개
제목난이도유형정답자시간 제한메모리 제한채점
Самодвойственный документn개 정점의 그래프 중에서 간선 목록을 재명명하면 여집합의 간선 목록과 같아지는 그래프를 찾아 간선과 그 재명명을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Мост서로 만나지 않는 두 강기슭 폴리라인이 주어질 때, 왼쪽 기슭의 한 점과 오른쪽 기슭의 한 점을 잇는 가장 짧은 다리 선분의 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Обход в глубину무향 그래프의 깊이 우선 탐색 출력이 주어졌을 때, 그 출력과 일치하면서 간선 수가 최대인 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Клетка для хомячка두 개의 폴리오미노 조각을 회전과 뒤집기를 허용해 탁자 위에 배치하고, 햄스터가 도달할 수 있는 닫힌 영역의 최대 넓이를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Выпуклая оболочка꼭짓점과 두 반직선으로 주어지는 n개의 각에 대해 그 볼록 껍질의 경계를 방향이 있는 선분, 반직선, 직선의 나열로 출력한다.어려움8기하정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Чемпионат по поиску в сети Меганет점으로 구분된 서버 이름과 슬래시 경로에 대한 최대 50000개의 와일드카드 필터가 주어질 때, 50000개 주소 각각에 몇 개의 필터가 맞는지 센다.어려움8문자열트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Памятник1×k 직사각형 타일로 덮인 평면 위에서 축에 평행한 직교 다각형을 정수만큼 평행이동해, 다각형이 닿는 타일 수를 최소로 만든다.어려움8기하누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Подводная лодка문자로 부호화된 값들로 이루어진 격자에서 가로 몸통, 그 위의 함교, 아래의 꼬리지느러미로 이루어진 잠수함 모양 부분집합의 최대 합을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Фонари구간을 모두 켜거나 끄는 연산을 할 때마다, 현재 또는 과거에 한 번이라도 전부 켜져 있던 부분 구간의 개수를 구한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Съезд кинозвёзд - 2n, a, b가 주어질 때 정확히 a쌍은 시간이 겹치지 않고 정확히 b쌍은 포함 관계가 되도록 n명의 입장과 퇴장 순서를 구성한다. 해가 존재하는 입력만 주어진다.어려움8그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 3각 질의에서 주어진 n, a, b에 대해, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 n명의 입장과 퇴장 순서 2n개를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 5n, a, b가 주어질 때 정확히 a쌍은 한 번도 함께 있지 않고 b쌍은 한쪽이 다른 쪽을 감싸는 입장·퇴장 순서를 만든다.어려움8그리디조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 6각 질의의 n, a, b에 대해 정확히 a쌍은 전혀 겹치지 않고 정확히 b쌍은 한쪽이 다른 쪽을 감싸도록 별들의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 7n, a, b가 주어질 때, 두 별이 전혀 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 2n개의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Здоровое питание각 칸을 지나는 최단 경로에서 같은 상품 번호가 최대로 몇 번 나올 수 있는지 구한 뒤, 그 값별로 칸의 개수를 센다.어려움8동적 계획법행렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Графический редактор <<Хамелеон>>검은 커서와 모두 흰색인 N×N 격자에서 시작해, 주어진 흑백 그림을 완성하는 커서 이동 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Московские числа물음표를 알파벳으로 바꿔 모스크바 숫자의 값(오른쪽에 더 큰 숫자가 있으면 음수)을 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
전쟁 준비하기N개 민족의 병사를 X행 Y열 격자에 행 우선 순서로 배치해 각 민족이 연속하도록 하고, 0부터 N-1까지의 각 k에 대해 민족이 다른 가로 인접 쌍이 k개 이하가 되는 최대 Y를 구한다.어려움8배열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
빛의 돌 시뮬레이션정렬된 사람 위치와 비용이 주어질 때, 빛의 범위가 줄어드는 각 시각 t마다 모든 사람이 빛 안에 들어오도록 사람과 빛의 돌을 옮기는 최소 비용을 구한다.어려움8누적 합이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
트리 정리하기주어진 트리에 네 정점 경로를 재배선하는 작업을 반복해 지름을 4 이하로 만들 수 있는지 판별하고, 가능하면 1000번 이내의 작업 순서를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Alien Microwave각 구간의 상한이 주어진 외계 시계에서, 한 자리를 지웠을 때 항상 무효가 되는 요리 시간 문자열을, 앞의 0을 중복으로 세지 않고 모두 센다.어려움8구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Investigating Imposters마을 사람들이 제출한 비임포스터 명단과 임포스터 수 상한 k가 주어질 때, 각 사람이 임포스터일 가능성이 있는지 판정한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Daily Commute지하철 노선이 매일 바뀔 때, 단방향 통로와 움직이는 열차를 이용해 1번 역에서 N번 역까지 가는 최소 시간을 각 날마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Magnets연속한 가로 또는 세로 구간을 통째로 90도 회전시키는 질의가 주어질 때, 각 자석의 아래 오른쪽 모서리 좌표를 구한다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
Prank at IKEA각 소파는 인접한 두 칸을 차지하며 정해진 방향으로 펼치면 2x2 블록이 된다. 펼칠 수 있는 소파 수의 최댓값을 구하고 그 결과 격자를 출력한다.어려움8그래프투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Дом у дороги평면 위 n개의 직선이 주어질 때, 각 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾아 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Почта원형 경로의 N개 구간마다 시간에 따라 변하는 속도 일정이 주어진다. 한 우체국을 물류 센터로 골라 차량이 경로를 한 바퀴 돌고 가장 일찍 돌아오는 시각을 구하는 문제이다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
Сад пермского периода직사각형 온실이 축에 평행한 직선으로 정사각형들로 나뉘어 있고 각 정사각형 중심에 식물이 있을 때, 식물 좌표만 보고 각 정사각형의 한 변 길이를 복원한다.어려움8분할 정복정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Кольцевая автодорога네 점에서 같은 거리에 있는 원의 개수를 세고, 그중 둘레가 가장 작은 원을 찾는다.어려움8기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Земледелие 2.0한 직사각형에 비료를 더 뿌린 뒤 정확히 한 번만 시비된 칸으로 이루어진 가장 넓은 직사각형을 찾는 문제이다.어려움8누적 합구현아직 제출이 없습니다2초512 MB지문만 제공
Информатизация садоводства직사각형 밭에 최대 10개의 직사각형 건물이 있을 때, 겹치지 않는 축에 나란한 텃밭 두 개를 배치해 총 넓이가 최대가 되도록 좌표를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Стеклянный забор격자에 맞춰진 직교 다각형(늪)이 주어질 때, 늪을 감싸는 최소 길이의 울타리를 격자선을 따라 구하고, 그중 둘러싸는 넓이가 최소인 것을 찾는다.어려움8기하구현아직 제출이 없습니다2초512 MB지문만 제공
Окопы и траншеиn개의 축에 평행한 직사각형 경계(참호)가 주어지고, A점과 B점이 각각 참호 위에 있을 때, A에서 B로 이동하기 위해 새로 파야 하는 최소 거리를 구하는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Ударим мостом по бездорожью산맥을 나타내는 꺾은선과 그 위의 두 점 A, B가 주어질 때, 길이가 L 이하이면서 꺾은선 아래로 내려가지 않는 수평 다리를 놓아 A에서 B로 가는 도로가 다리를 이용하도록 다리 양 끝점을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Интернет на черный день체커보드 격자에서 검은 칸만 연결하는 N개의 선분 경로가 주어질 때, 경로에 변으로 접한 검은 칸 중 K번째로 새로 연결되는 칸의 좌표를 구한다. K는 10^18까지 커질 수 있다.어려움8기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Кенгуренок Лео캥거루 레오가 직사각형 기둥들 사이를 좌우 점프로 이동해 협곡 밖으로 탈출하는 문제로, 각 점프는 p만큼 상승한 뒤 q만큼 수평 이동하고 p+q=n이며 최대 r만큼 하강하되 어떤 구간도 기둥에 닿아서는 안 된다. 최소 점프 횟수를 구하고 불가능하면 0을 출력한다.어려움8BFS기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Сетевая игра최대 50개의 단위 선분으로 이루어진 격자 조각이 주어질 때, 모든 변이 온전한 단위 정사각형에 인접한 선분을 번갈아 자르는 게임에서 선공의 필승 여부와 첫 번째로 잘라야 할 선분을 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Endless Road길이가 감소하지 않는 순서로 주어진 구간들을 가진 회원들이 남은 부분 중 새로 심는 길이가 가장 짧은 사람부터, 동률이면 번호가 작은 사람부터 꽃을 심을 때 그 순서를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Food CourtN개의 줄에 구간 단위로 손님이 들어오고 나가는 연산을 처리하며, 각 서비스마다 B번째 손님이 속한 그룹을 출력하거나 줄이 짧으면 0을 출력한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다1초512 MB지문만 제공
Shopping안나는 브루노에게 18비트를 보낼 수 있고 브루노는 모든 가격을 알 때, 구간 L부터 R까지에서 가장 싼 물건을 알아내야 하며 브루노의 응답 길이를 줄여야 한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
Ancient MachineX, Y, Z 장치가 일렬로 놓여 있을 때 좋은 제거의 수가 최대가 되도록 모든 장치를 제거하되, Anna가 Bruno에게 짧은 비트열을 보내 도와야 한다.어려움8그리디스택+1아직 제출이 없습니다2초256 MB지문만 제공
Cigle너비 d_i를 가진 벽돌을 정해진 순서로 좌우 교대 행에 배치해, 네 벽돌이 만나는 점의 수를 최대로 만드는 문제입니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
MalnaRISC각 줄의 CMPSWP 명령이 동시에 실행되고 한 줄에서 레지스터가 두 번 나오면 안 될 때, N개 레지스터를 정렬하는 병렬 비교 교환 프로그램을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Balanced SubsetsN x N 격자에서 잔디 칸으로 이루어진, 각 행과 각 열에서 연속 구간을 이루는 연결된 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Maze Tac Toe일부 칸에서 틱택토 수를 두게 되는 N×N 미로가 주어질 때, 규칙을 지키며 걸어 도달할 수 있는 서로 다른 승리 3×3 판의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Secret숨겨진 결합 연산과 배열이 주어질 때, 두 원소의 값을 묻는 질의 횟수를 최소로 하면서 구간 결합 값을 답한다.어려움8구현수학+1아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 4N개 주를 K개 연결된 선거구로 나누어 선거구 인구의 최댓값과 최솟값의 비율을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Sorting Device두 위치를 바꾸는 비용이 A 곱하기 거리 더하기 B일 때, 수열을 정렬하는 최소 비용과 그에 해당하는 교환 순서를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초256 MB지문만 제공
RailroadN x M 격자에 네 종류의 회전 가능한 타일을 놓아 초록색 길이 끊김 없이 하나로 이어지도록 배치하고, 불가능하면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
Boolean Expression완전히 괄호로 묶인 AND, OR, XOR 불리언 식이 주어지고 문자 하나를 바꾸는 질의가 이어질 때, 초기값과 각 질의 후의 식 값을 출력한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
One Piece트리와 각 섬에서 가장 먼 보물까지의 거리가 주어질 때, 보물이 있을 확률이 높은 순서로 섬을 정렬한다.어려움8트리확률+2아직 제출이 없습니다3초256 MB지문만 제공
Three-Axis Views세 개의 n x n 흑백 실루엣이 주어질 때, n x n x n 정육면체 안의 단위 정육면체 집합이 정확히 그 세 그림자를 만들 수 있는지 판정한다.어려움8그리디행렬+2아직 제출이 없습니다2초512 MB지문만 제공
DEL13일렬로 놓인 N개 구역과 목표 생존 집합이 주어질 때, 살아 있는 안쪽 구역 X를 골라 양옆 이웃을 제거하는 연산만으로 목표를 만들 수 있는지 판정하고 연산 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
Trampoline초록색과 파란색 트램폴린이 있는 거대한 격자에서 각 이동 규칙을 따를 때 한 칸에서 다른 칸으로 갈 수 있는지 T개의 질의에 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Fiber Shape볼록 다각형과 실의 길이 l이 주어질 때, 다각형과의 볼록 껍질 둘레가 l 이하가 되는 점들의 영역 넓이를 구한다.어려움8기하수학+1아직 제출이 없습니다3초512 MB지문만 제공
Distributing Candies매일 여러 상자에 사탕을 더하거나 빼면서 각 상자를 용량이나 0으로 제한하고, 모든 작업이 끝난 뒤 상자마다 남은 사탕 수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
카드 뒤집기 게임N×N 목표 O/X 패턴과 정수 M이 주어질 때, M칸 간격으로 뒤집는 행·열 연산만으로 모두 X인 격자에서 목표 패턴을 만들 수 있는지 판정합니다.어려움8수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
렉직사각형이 이동할 때 지나온 자리마다 복사본을 남긴 뒤, 각 질의 픽셀을 덮는 직사각형의 개수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다8초1024 MB지문만 제공
가로등높이가 같고 사이의 모든 가로등이 더 낮은 쌍의 개수를 세고, 높이 변경이 일어날 때마다 그 개수를 다시 구한다.어려움8트리구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Guessing Circle정수가 적힌 원형 종이 n개가 주어질 때, 거리 방향 질문에 대한 임의의 답변에도 x로 가능한 위치가 하나로 좁혀지는 모든 정수 x를 구한다.어려움8게임 이론구현+1아직 제출이 없습니다6초512 MB지문만 제공
Need More T-shirts!각 항목이 특정 색의 티셔츠 개수이거나 전체의 백분율일 때, 그러한 목록이 나올 수 있는 전체 티셔츠 수를 모두 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
The Final Countdown각 나노초마다 켜진 세그먼트 수가 주어질 때, 이 수열을 만들어 내는 양의 초기 타이머 값을 모두 세고 그중 최대 m개를 출력한다. 선행 0은 표시하지 않는다.어려움8동적 계획법구현+1아직 제출이 없습니다2초512 MB지문만 제공
Painting완성된 n×m 색칠 격자가 주어질 때 k개 로봇의 직사각형 배치가 존재하는지 판정하고, 유일하면 순서까지 출력하며 아니면 서로 다른 두 해를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1.5초512 MB지문만 제공
Сгибание ленточки1×2n 종이 띠를 n번 반으로 접는데 매번 왼쪽을 오른쪽 위로 또는 오른쪽을 왼쪽 위로 접은 뒤 다시 펼쳤을 때, 각 접힘선이 위로 향하는지 아래로 향하는지 답한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Расшифровка각 숫자 x를 이차식 ax^2+bx+c의 값으로 바꾼 문자열을 복원하는 경우의 수를 구하고, 한 자리씩 바꾸는 수정 m번을 거친 뒤의 경우의 수도 각각 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초256 MB지문만 제공
Организация сети트리가 주어질 때, 모든 정점이 모든 서버까지의 거리 벡터를 서로 다르게 갖도록 하는 최소 개수의 서버 정점을 찾아 하나의 최소 집합을 출력한다.어려움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지문만 제공
Plus MinusN x M 격자의 각 칸에 + 또는 - 스핀을 배정할 때, K개의 측정값과 일치하고 모든 2 x 2 부분격자가 + 두 개와 - 두 개를 가지는 배정의 수를 구한다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 4회전할 수 없는 1칸, 2칸, 3칸 조각과 L자 조각이 주어진 순서대로 떨어질 때, 9x9 판에 모두 넣고 가득 찬 줄을 지우면서 모든 조각을 놓을 수 있는 열 번호를 출력한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 9각 칸에 3x3 이웃의 지뢰 개수가 적힌 격자에서 원래 지뢰 배치를 복원한다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Table 4각 행, 열, 대각선이 서로 다른 M의 배수가 되고 선행 0이 없도록 N×N 숫자 표를 만든다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 5N을 스스로 정해 N×N 숫자 표를 만들되, 각 행과 열과 주대각선이 모두 M의 배수이고 서로 다른 수가 되며 0으로 시작하지 않아야 한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 72 이상 10 이하의 N에 대해, 모든 행, 열, 주대각선이 M의 배수이고 서로 다른 N자리 수가 되도록 N×N 숫자 표를 만든다. 선행 0은 허용되지 않는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 9N 곱하기 N 격자의 각 행, 열, 주대각선이 서로 다른 M의 배수가 되고 0으로 시작하지 않도록 숫자를 채운다.어려움8백트래킹정수론+1아직 제출이 없습니다1초512 MB지문만 제공
HAPPINESS지폐 집합에 추가와 삭제가 일어날 때마다, 1부터 현재 전체 합까지의 모든 값을 부분합으로 만들 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
FraudN개의 순서쌍 (Ai, Bi)가 주어질 때, 모든 i < j에 대해 Ai·X + Bi·Y > Aj·X + Bj·Y가 성립하는 양의 실수 X, Y가 존재하는지 판정한다.어려움8기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Beautiful Mountains값이 -1인 자리를 양의 정수로 채워 배열 전체를 같은 길이의 산 구간들로 나눌 수 있는지 판정한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Halting Wolf값을 소모하는 유한 점프와 소모하지 않는 무한 점프로 이루어진 Wolf 프로그램에서 1번 명령이 실행될 수 있는 최대 횟수를 구하거나, 무한히 실행될 수 있으면 *를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
base2i가우스 정수 x+iy를 밑이 2i인 진법으로 나타내되, 각 자릿수는 0에서 3까지이고 소수부 자릿수는 정확히 하나만 둔다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
twOBoOgEr1kg 물체와 nkg 물체, 그리고 벽 사이에서 일어나는 탄성 충돌의 총 횟수를 구하는 문제다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Resources초기 자원과 업그레이드 가능한 광산, 순서가 정해진 건설 요청이 주어질 때, 앞선 요청이 뒤처지지 않도록 각 건설의 최단 시작 시각을 계산한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 4옥수수밭에 장애물이 있는 상태에서 칸을 밟아 길을 만들되, 가장자리 입구에서 내부 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Aliens초원의 한 평평한 칸 좌표가 주어질 때, 한 변이 M인 칸들로 5x5 방패 무늬를 찍었음을 알고, 질의를 통해 무늬의 중심 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 2N×N 흑백 이미지가 주어졌을 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산만으로 그 이미지를 만드는 짧은 연산 순서를 찾아 연산 개수 K와 각 연산의 매개변수를 출력한다.어려움8행렬누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 4N x N 이진 이미지가 주어질 때, 흰 화면을 그 이미지로 바꾸는 직사각형 XOR 연산의 짧은 순서를 만든다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 6N×N 흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 그 이미지를 만드는 직사각형 XOR 연산의 짧은 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 7흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산 몇 번으로 그 이미지를 만들어 내는 순서를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 10흰 화면에서 시작해 주어진 흑백 N×N 이미지를 만드는 직사각형 뒤집기 연산의 짧은 순서를 찾는다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
돌 가져가기일렬로 놓인 돌을 하나씩 가져가며, 가져간 돌의 양쪽 이웃 색이 모두 다를 때 그 무게만큼 점수를 얻을 때 최대 점수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
경품 추첨1 이상 5,000,000 이하의 정수 N개로 이루어진 상자 K개를 구성하되, 어떤 두 상자를 골라도 N^2개의 합이 모두 서로 다르게 나오도록 만들어야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
避けるべし원점 (0,0)에서 8방향으로 한 칸씩 움직일 때마다 추격자가 도착 칸 너머로 순간이동한다. 추격자의 사정거리에 들어가지 않고 (x,y)에 도달하는 최소 걸음 수를 구한다.어려움8BFS그리디+2아직 제출이 없습니다8초512 MB지문만 제공
ぼくのかんがえたさいきょうのおふとんN개의 담요를 처음에 마음대로 쌓아 둔 뒤, 매일 맨 위에서 담요를 하나씩 꺼내거나 넣으면서 현재 담요 합과 그날 필요량의 차이 합을 최소화한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
選挙活動최대 5개의 단순 다각형 장애물과 최대 10명의 유권자가 주어진 작은 평면에서, 두 점을 잇는 선분이 장애물 내부를 지나지 않을 때 서로 보인다고 할 때, 가장 많은 유권자에게 보이는 연설 지점을 찾는다.어려움8기하완전 탐색+1아직 제출이 없습니다10초512 MB지문만 제공
ほぼ周期文字列문자열 S와 Q개의 질의가 주어질 때, 각 질의에서 부분 문자열 S[l,r]을 한 글자만 바꿔 주기 t인 문자열로 만들 수 있는지 판정한다.어려움8문자열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Escape연결된 무방향 그래프의 1번 정점에서 시작해, 직전에 지나온 간선을 다시 지나지 않는다는 조건으로 이동하며 각 정점을 처음 방문할 때만 그 값을 얻는다. 얻는 점수 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Leapfrog원형으로 놓인 N개 칸에서 인접한 두 칸에 있던 말을 빈 칸으로 건너뛰어 옮기는 연산으로 주어진 목표 배치에 도달할 수 있는지 판정하고 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Falling Block Puzzle너비 2칸인 세로 필드에 최대 세 개의 2×2×2 블록 덩어리를 수평으로 이동해 떨어뜨리며, 지울 수 있는 최대 줄 수를 구한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Kuru Kuru Door회전하는 원형 문과 벽이 주어질 때, 원형 로봇이 S에서 T까지 가는 최단 경로를 구하거나 도달할 수 없으면 -1을 출력한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공