cho.sh

문제

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

전체 결과문제 13616개
제목난이도유형정답자시간 제한메모리 제한채점
통신망 분할연결된 그래프에서 주어진 순서대로 간선 Q개를 제거할 때, 컴포넌트가 둘로 나뉘면 두 크기의 곱을 비용으로 더해 총합을 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB지문만 제공
수열과 쿼리 24배열에서 점 갱신과 함께 구간 내 서로 다른 두 원소 합의 최댓값을 묻는 질의를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
G++ LanguageH와 W만 알 수 있는 상태에서 격자와 직사각형 정보를 입력으로 받아 직사각형 내부 합을 0번 메모리에 남기고 나머지 메모리를 0으로 비우는 G++ 코드를 작성한다.어려움8시뮬레이션구현+2아직 제출이 없습니다0.1초256 MB지문만 제공
기한이 넘쳐흘러각 기프트카드의 남은 유효기간과 사용 예정일이 주어질 때, 만료가 가장 임박한 카드부터 써야 한다는 규칙 아래 모든 카드를 사용하면서 30일 연장 횟수를 최소로 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
지폐가 넘쳐흘러한 노드의 값을 갱신한 뒤, 임의의 노드를 루트로 잡고 지폐가 최적으로 떨어질 때 한 금고에 모을 수 있는 최대 지폐 수를 각 질의마다 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
합성함수와 쿼리함수 f가 1부터 m까지 정의될 때, 각 질의 n, x에 대해 f를 n번 합성한 f^n(x)를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초512 MB채점 가능
전생했더니 슬라임 연구자가 아니었던 건에 대하여서로 다른 색의 인접한 슬라임 두 마리가 합쳐지면 나머지 색 두 마리로 갈라질 때, 100만 번 이내에 모든 칸을 같은 색으로 만들 수 있는지 판정하고 합체 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
투명 악어각 좌표에 20 미만의 발톱 자국 수가 주어질 때, 한 위치에 앞발 5개와 다른 위치에 뒷발 4개를 두는 악어들로 모든 자국 수를 정확히 맞추면서 두 발 사이 거리의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
옥상 정원N행 M열 격자에서 #인 화단마다 네 변을 정확히 한 번씩 지나고 매 걸음마다 이동 방향을 바꾸는 닫힌 경로를 찾아 문자열로 출력하거나, 그러한 경로가 없으면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초1024 MB지문만 제공
kdh9949정점에 K, D, H가 적힌 무방향 그래프에서 KDH가 반복되는 가장 긴 경로의 길이를 구하고, 무한히 긴 경로가 존재하면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
MST and RectanglesN×N 영행렬에서 Q개의 질의가 두 직사각형 영역에 W를 더해 완전 그래프의 간선 가중치를 만든 뒤, 그 최소 신장 트리의 비용을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초1024 MB지문만 제공
트리의 색깔과 쿼리루트 있는 트리에서 간선이 순차적으로 삭제될 때, 주어진 정점에서 도달 가능한 정점들이 가진 서로 다른 색의 수를 구한다.어려움8DFS트리+2아직 제출이 없습니다2초256 MB채점 가능
다리 만들기 2작은 격자에서 섬들을 바다 위의 길이 2 이상 직선 다리로 모두 연결하되 다리 길이 합이 최소가 되게 하고, 불가능하면 -1을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 252^20 미만의 값을 가진 배열에서 구간 비트 AND, 구간 비트 OR 갱신과 구간 최댓값 질의를 처리한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 28배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 구간 합을 출력한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다1초512 MB채점 가능
국경종이 적힌 N×N 격자(N은 최대 4)가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 자기교차 없는 국경 경로를 그어 서로 다른 종이 다른 영역에 있도록 하거나, 그런 경로가 없으면 불가능을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
주때의 자소서 쓰기각 스토리를 세 문항 중 하나에만 배정하되 문항마다 스토리가 최소 하나, 최대 A, B, C개가 들어가도록 하면서 선택한 적합성 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
시간여행자의 실험기록포션을 섞는 실험을 진행하면서 SAVE, LOAD, JUMP로 시간선을 오가며, 수첩에 적힌 질의 결과와 공책에 남은 실험 기록을 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Capital무향 그래프가 주어질 때, 각 도로의 방향이 S로부터의 거리가 작은 쪽에서 큰 쪽으로 향하도록 양의 실수 길이를 정할 수 있는 시작 도시 S를 모두 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
힐베르트 호텔손님이 유한 개 또는 무한히 도착하는 힐베르트 호텔을 처리하면서, 어떤 방의 그룹 번호를 구하거나 특정 그룹의 x번째 방 번호를 답한다.어려움8수학구현+2아직 제출이 없습니다1.5초1024 MB채점 가능
사전순으로 가장 작은 경로S에서 T로 가는 길이가 10^100 이하인 모든 워크 중 색 수열이 사전순으로 가장 작은 것을 찾고, 불가능하거나 10^6을 넘으면 해당 문구를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
모두에게 필요한 것은 데이트뿐이분 그래프의 선호 관계와 각 학생의 최소 및 최대 데이트 횟수가 주어질 때, 모든 하한과 상한을 만족하는 최대 데이트 수를 구하고 불가능하면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Mona Lisa네 시드의 생성기 출력에서 하위 N비트를 XOR한 값이 0이 되는 네 개의 인덱스를 찾아, 각 코드를 100000000 미만으로 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
부정직한 운전기사길이 N인 문자열이 주어질 때, 단일 문자, 이어붙이기, 반복으로 이루어진 가장 짧은 압축 표현의 크기를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다6초512 MB채점 가능
Let's Move Tiles!타일이 있는 보드를 주어진 방향으로 기울이는 압축된 긴 명령열을 수행한 뒤 최종 보드 상태를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
달리기 경로볼록 n각형의 현들이 주어질 때, 끝점을 포함해 서로 만나지 않는 현들의 최대 개수를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다12초1024 MB채점 가능
Explosion메구밍이 올라설 나무 하나와, 나머지 모든 나무를 덮으면서 자신이 있는 나무는 반지름 r 밖에 두는 원의 중심을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
수열과 쿼리 310과 1로 이루어진 수열에서 구간을 뒤집는 갱신과, 주어진 구간에서 연속한 1의 최대 길이를 구하는 질의를 처리한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초512 MB채점 가능
드론벽이 있는 N×N 격자 미로에서 드론이 이동하며, 순서대로 켜지는 LED 타일을 밟아 정해진 수열을 전광판에 표시하고 출구로 나가기까지 걸리는 최소 시간을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
물채우기각 열에서 막힌 칸의 위치가 주어질 때, 위에서 물을 부었을 때 물이 고이는 칸의 수를 세는 문제입니다.어려움8시뮬레이션스택+1아직 제출이 없습니다1초512 MB지문만 제공
T - Covering특수 칸마다 중심이 놓이는 T-테트로미노를 겹치지 않게 배치해 덮인 칸 값의 합이 최대가 되도록 하며, 불가능하면 No를 출력한다. 이 문제는 m*n이 최대 10^6까지 커서 성긴 격자에서 상태 압축 동적 계획법으로 처리해야 한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
이상한 기계각 시각 t가 만드는 순서쌍 (x, y) = (((t + floor(t/B)) mod A), t mod B)를 n개의 서로 겹치지 않는 구간에서 모두 모아 서로 다른 순서쌍의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다4초512 MB채점 가능
가로등이진 문자열로 주어진 n개의 가로등 상태와 q개의 toggle/query 이벤트가 있을 때, 각 질의마다 정류장 a에서 b까지 가는 모든 가로등이 켜져 있던 시간의 수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
분리자값을 하나씩 덧붙여 나가면서 매번, 앞의 모든 원소가 더 작고 뒤의 모든 원소가 더 큰 분리자 인덱스가 몇 개인지 출력한다.어려움8트리구현+2아직 제출이 없습니다1.2초512 MB채점 가능
Cubeword한 변의 길이가 a인 정육면체에서 모서리에 닿는 단위 정육면체에 글자를 배정해 12개 모서리 각각이 주어진 단어 목록의 단어를 한쪽 방향으로 읽히도록 하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8조합론구현+2아직 제출이 없습니다1.1초512 MB지문만 제공
나무흐N개의 알 수 없는 행성 잠재력이 있을 때, 두 구간의 합을 비교하는 질의만으로 합이 최대인 유일한 연속 구간을 찾는다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
저항선수들이 시간에 따라 떠나고 돌아올 때, 매 변화 후 두 팀으로 나누었을 때 깨진 우정 관계의 손실을 뺀 최대 가치를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
Chess막힌 칸이 있는 격자에서 위치를 모르는 나이트가 두 발 사이에 최대 K번 점프할 수 있을 때, 나이트를 반드시 맞히는 최소 사격 횟수와 그 순서를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
케이크 3N개의 조각 중 M개를 골라 원형으로 배열할 때, 가치의 합에서 인접한 조각들의 색 농도 차의 합을 뺀 값이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다4초256 MB채점 가능
광물2N개의 조각이 N쌍을 이루지만 짝을 모를 때, 현재 넣은 조각의 광물 종류 수를 알려주는 장치를 100만 번 이하로 써서 모든 짝을 알아낸다.어려움8분할 정복구현+2아직 제출이 없습니다1초256 MB채점 가능
Construction of Highway1번 도시를 루트로 하는 트리를 한 단계씩 확장하면서, 새로 붙는 경로 위에서 앞 도시의 활력이 뒤 도시보다 큰 쌍의 수를 세고 그 경로 전체의 활력을 바꾼다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
텐트H×W 격자에서 각 행과 열의 입구 방향 규칙을 만족하도록 텐트를 하나 이상 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
도서관숨겨진 N권의 책 순열이 있고, 책 번호 집합을 질의하면 그 책들만 꺼내는 데 필요한 최소 연속 구간 제거 횟수를 돌려주는 오라클이 있다. 최대 20000번의 질의로 순서를 알아낸다. (좌우 반전은 구분하지 않는다.)어려움8구간수학+2아직 제출이 없습니다2초512 MB채점 가능
Cultivation거대한 R행 C열 격자에서 N개의 시작 잔디 세포가 주어질 때, 매년 바람 방향을 정해 잔디를 한 칸씩 퍼뜨리며 모든 칸을 덮는 최소 연수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Port Facility각 컨테이너는 A_i에 도착해 B_i에 떠나며, 모든 출발이 두 개의 스택 중 하나의 맨 위에서 이루어지도록 도착을 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8스택구현+2아직 제출이 없습니다4.5초1024 MB지문만 제공
Arranging Tickets원형 철도 위 두 역 사이를 이동하려는 승객 요청들이 주어질 때, 모든 요청을 처리하기 위해 사야 하는 최소 티켓 묶음 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다4초256 MB지문만 제공
Long Mansion복도마다 특정 열쇠가 필요한 일렬의 방들이 있고 각 방에 열쇠가 흩어져 있을 때, 열쇠 없이 x번 방에서 출발해 y번 방으로 갈 수 있는지 묻는 질의에 답한다.어려움8그리디투 포인터+2아직 제출이 없습니다3초256 MB지문만 제공
Abduction 2동서 방향 H개 도로와 남북 방향 W개 도로의 혼잡도가 모두 다를 때, 교차로에서 가로지르는 도로의 혼잡도가 더 크면 회전하고 아니면 직진하는 규칙으로 차가 움직인다. Q개의 출발 교차로마다 차가 멈추기 전까지 이동할 수 있는 최대 거리를 구한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
Memory22N장의 카드에 적힌 값을 알아내야 한다. 두 장을 지정하면 서로 다를 때 JOI가 더 외우기 쉬운 값 하나만 알려주며, 이런 질의를 K번까지 할 수 있다.어려움8그리디구현아직 제출이 없습니다2초512 MB지문만 제공
Sandwich각 칸에 직각이등변삼각형 두 개가 왼쪽 또는 오른쪽으로 놓여 있을 때, 각 칸의 두 샌드위치를 모두 떼어내는 데 필요한 최소 제거 개수를 구하고 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB지문만 제공
Toilets2N명의 남녀 대기열을 다시 배열해 N분 안에 모두 화장실을 마치게 하면서, 각 선수의 최대 불만도(앞으로 이동한 인원 수)의 최솟값을 구한다.어려움8그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
복사와 붙여넣기 2길이가 M을 넘지 않도록 잘리는 문자열에 N번의 복사-붙여넣기 편집을 적용한 뒤, 최종 문자열의 앞 K글자를 구한다.어려움8구현이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
친구 사귀기는 즐거워대사 화살표로 이루어진 방향 그래프에서 중재자 x와 (x,p), (x,q) 화살표가 있는 두 나라 p, q를 골라 (p,q)와 (q,p)를 추가하는 회담을 반복할 때 만들 수 있는 화살표 수의 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
이미지 수집은 즐거워모두 흰색인 2^N × 2^N 격자에서 행 또는 열을 뒤집는 연산을 Q번 수행하며, 매 연산 후 이미지를 사진 트리로 압축한 크기를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다5초256 MB채점 가능
마스코트남은 마스코트를 놓는 순서 중, 놓인 칸 전체가 직사각형을 이루는 순간의 횟수를 최대로 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
선수권 대회무방향 그래프에서 연결되어 있고 모든 정점이 집합 안에 d개 이상의 이웃을 가지는 가장 큰 정점 집합을 찾는다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB채점 가능
Kontrmanifestacja방향 그래프에서 길이가 0이 아닌 사이클이 존재하는지 판정하고, 존재하면 모든 사이클에 반드시 포함되는 정점을 모두 나열한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Robotyn개 구역과 b개 기지, 비결정적 전이 그래프가 주어질 때, 모든 로봇이 정확히 k번 이동한 뒤 반드시 기지에 있게 되는 음이 아닌 정수 k를 구하거나 없으면 -1을 출력한다.어려움8그래프수학+2아직 제출이 없습니다10초512 MB지문만 제공
Siłownia각 예약을 정해진 기구의 가능한 시간 구간 안에서 서로 겹치지 않게 한 시간씩 배정하되, 최소 한 명이 운동하는 시간의 총합이 최소가 되도록 배정한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
JOI 깃발이미 일부 글자가 적힌 2^K × 2^K 격자를 사분면이 재귀 규칙을 따르는 JOI 깃발로 완성할 때, 고쳐야 하는 글자 수의 최솟값을 구한다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
Sokoban벽과 목표 지점이 하나 있는 격자가 주어질 때, 상자를 목표 지점까지 밀 수 있는 플레이어와 상자 한 개의 배치 순서쌍을 센다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Copy and Paste길이 상한 M이 있는 문자열에 N번의 복사·붙여넣기 연산을 수행한다. 연산 후 길이가 M을 넘으면 오른쪽 끝부터 문자를 삭제하고, 모든 연산이 끝난 뒤의 문자열을 출력한다.어려움8구현완전 탐색+2아직 제출이 없습니다17초512 MB지문만 제공
부동산 중개인가족 사이의 제안을 방향 간선으로 보고, 서로 겹치지 않는 사이클들을 골라 제안 금액 합을 최대로 만든 뒤 그 5%를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
그랜드 센트럴 스테이션트리가 주어질 때, 모든 정점이 중심이 될 수 있도록 다시 이름을 붙일 수 있는 서로 다른 지도 디자인의 최소 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
모자 걸이c-1개의 여분 모자를 걸이에 배치해 주어진 n번의 착용 순서에서 총 이동 거리를 최소로 만들고, 그 배치를 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Beer Can Game캔(문자)과 토큰(숫자)으로 이루어진 두 줄이 주어질 때, 캔 삽입, 캔 제거, 토큰을 숫자만큼의 캔으로 확장하는 세 가지 이동만으로 두 줄을 동일한 캔 열로 만드는 최소 이동 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
주사위 윷놀이주사위 눈 10개가 주어질 때, 네 개의 말을 분기하는 윷놀이 판 위에서 한 턴에 하나씩 움직여 숫자 칸에서 얻는 점수의 최댓값을 구한다.어려움8백트래킹시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
사자와 토끼연결된 무방향 그래프에서 사자와 토끼가 서로의 위치를 모른 채 동시에 이동할 때 영원히 만나지 못하는 시작 위치 순서쌍의 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
치즈를 부탁해요보유한 n가지 치즈의 양과 각 블렌드의 고정 비율 및 파운드당 이익이 주어질 때 얻을 수 있는 최대 이익을 구해 소수점 둘째 자리로 반올림한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
그냥 지나가기만서쪽 경계에서 동쪽 경계로 동, 북동, 남동 방향으로 이동하며 통과하는 고개 수가 정확히 n인 경로 중 고도 합이 최소인 값을 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB채점 가능
Square Rooms보물, 암석, 빈 칸으로 이루어진 격자에서 암석이 아닌 모든 칸을 정확히 하나의 보물을 포함하는 정사각형 방으로 나누고, 방마다 행 우선 순서로 이름을 붙이거나 불가능하면 elgnatcer를 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다2초512 MB지문만 제공
Where Have You Bin?회사별로 라벨이 붙은 창고 열에서 지정된 창고를 없애고 새 창고 요청을 추가한 뒤, 각 회사의 창고가 연속하도록 만드는 최소 이동 비용을 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
Remdoku인접한 두 칸 중 큰 값을 작은 값으로 나눈 나머지를 추가 제약으로 주는 9x9 스도쿠를 푼다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Origami Fold점 P를 직선 K에 대해 접었을 때 직선 M 위에, 점 Q를 접었을 때 직선 N 위에 오도록 하는 접는 직선 K를 구한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
유리수 진법의 정수 표현서로소인 p와 q에 대해 양의 정수 n을 각 자릿수가 p-1 이하인 유일한 p/q진법 전개로 나타내고, 0-9, A-Z, a-z 순서의 문자로 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Hogwarts꼭짓점 n개와 각 방마다 4개의 간선 레이블이 있는 두 그래프가 주어질 때, 옛 그래프에서 1번 방에서 n번 방으로 가는 모든 명령 수열이 새 그래프에서도 1번 방에서 n번 방으로 가는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
분자일부 원자의 좌표가 고정된 연결 그래프에서 나머지 원자들이 이웃 원자들의 평균 위치에 놓이도록 좌표를 구한다. 조건을 만족하는 해라면 무엇이든 인정된다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
양말 짝 맞추기2n개의 양말이 주어졌을 때, 두 개의 스택과 세 가지 연산을 사용해 모든 양말을 짝지을 수 있는 최소 이동 횟수를 구하고, 불가능하면 impossible을 출력합니다.어려움8스택그리디+2아직 제출이 없습니다1초512 MB채점 가능
나무 껴안기n개의 점에 대한 2(n-1)개 간선을 왼쪽 루트 증가 트리와 오른쪽 루트 감소 트리로 나눌 수 있는지 판정하고, 가능하면 그 레이블을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Meow Factor 2삽입, 삭제, 교체, 인접 교환 연산을 최소로 사용해 문자열이 부분 문자열 "meow"를 포함하도록 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Symmetric Polynomials두 매개변수 다항식 x(t), y(t)로 주어진 곡선이 대칭축을 가지는지 판정하고 그 직선의 계수 A, B, C를 출력한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Expecting Rain시간과 거리가 연속인 1m/s 보행에서 지붕 아래에서 기다리는 시점을 정해, 시간 구간과 세기, 확률을 가진 구름들로부터 맞을 비의 기댓값을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
탐욕 증가 수열을 갖는 순열의 개수 세기1부터 N까지의 순열 가운데 주어진 수열 G를 탐욕 증가 부분수열로 가지는 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
목장 CCTV각 질의마다 양들이 정해진 방향으로 하루에 한 칸씩 K일 동안 이동할 때, CCTV 사각형 안 최댓값을 매일 구해 그 XOR을 출력한다.어려움8누적 합행렬+2아직 제출이 없습니다2초256 MB채점 가능
Max or Min원 위에 놓인 수들에 대해 어떤 수와 양쪽 이웃을 min 또는 max로 바꾸는 연산을 할 때, 각 x에 대해 모든 수를 x로 만드는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8구현그리디+2아직 제출이 없습니다1초256 MB채점 가능
Find the Array서로 다른 양의 정수로 이루어진 배열을, 한 원소의 값이나 선택한 위치들의 모든 쌍별 절댓값 차이를 돌려주는 질의를 30번 이내로 사용해 복원한다.어려움8수학정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Cycle String?길이가 짝수인 순환 문자열에서 길이 n인 부분 문자열이 모두 다르도록, 주어진 문자들을 재배열한 문자열을 복원하거나 불가능하면 NO를 출력한다.어려움8문자열조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Life Transfer자동차와 오토바이를 적절히 배정하고 나이를 서로 옮겨(한 사람당 변화는 d 이하, 전체 합은 일정) 모든 사람이 박물관에 도착하도록 하면서 대여료와 이동 비용의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
수열과 쿼리 351부터 N까지의 순열이 주어질 때, 각 쿼리마다 부분배열을 k만큼 오른쪽으로 시프트한 뒤 수열에 길이 3인 증가 부분 수열이 있는지 판별한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다7초512 MB지문만 제공
Tree Permutations루트 있는 트리에서 각 정점 i의 부모와 간선 가중치 쌍 2n-2개를 섞은 배열 a가 주어질 때, 1번에서 n번까지의 경로 길이 k마다 가능한 최대 가중치 합을 구하고 만들 수 없으면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Islands두 볼록 다각형의 꼭짓점 순서가 주어질 때, 두 다각형 모두에서 자기교차하지 않는 경로가 되는 순열을 찾고, 없으면 -1을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
균형트리가 주어질 때, 각 정점에서 뒤에 오는 이웃 수와 앞에 오는 이웃 수의 차의 절댓값 합이 최소가 되도록 정점 순서를 정한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
컴퓨터 캐시m개의 데이터 조각 각각에 대해 구간을 1씩 (모듈로 256) 더하는 갱신, 조각을 캐시의 특정 위치에 적재하는 연산, 캐시의 한 바이트를 출력하는 질의를 처리한다.어려움8세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
빛나고, 픽셀이여, 빛나라!가로 및 세로 전류 펄스가 격자 교차점을 지날 때 두 전선에 동시에 전류가 흐르는 픽셀의 수를 센다.어려움8정렬구현+2아직 제출이 없습니다2초512 MB채점 가능
코코아 연합n x m 초콜릿을 직선으로 잘라 a칸과 b칸 두 더미로 나눌 때 필요한 최소 절단 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Game of Gnomesn명의 노움을 최대 m개의 그룹으로 나누고, 매 라운드 살아있는 노움이 1씩 피해를 준 뒤 적이 한 그룹에서 k마리를 최악의 방식으로 제거할 때, 총 피해의 최댓값을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
불평등을 줄여라여러 구간 [B,E]와 시작 자산 X에 대해 매달 소득을 더한 뒤 자산을 [L,U] 범위로 조정하는 과정을 반복해 최종 자산을 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다0.7초512 MB채점 가능
눈부신 별들좌표와 밝기를 가진 N개의 별이 있을 때, 그림을 적절히 회전시켜 밝은 별이 어두운 별보다 늦지 않게 인쇄되도록 만들 수 있는지 판정한다. 인쇄는 위에서 아래로 진행된다.어려움8기하정렬+2아직 제출이 없습니다0.2초512 MB채점 가능
Jumping Grasshopper식물의 높이가 갱신되는 가운데, 각 질의마다 메뚜기가 현재 식물보다 큰 가장 가까운 식물로 방향을 번갈아 가며 뛰어서 멈추는 식물을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다0.5초512 MB지문만 제공
Little Worm트리에서 만나지 않는 같은 길이의 두 경로가 주어질 때, 웜을 10n번 이하의 이동으로 목표 경로까지 옮기는 수열을 출력한다.어려움8트리그래프+2아직 제출이 없습니다5초512 MB지문만 제공