cho.sh

문제

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

전체 결과문제 32797개
유형채점
투명 악어각 좌표에 20 미만의 발톱 자국 수가 주어질 때, 한 위치에 앞발 5개와 다른 위치에 뒷발 4개를 두는 악어들로 모든 자국 수를 정확히 맞추면서 두 발 사이 거리의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
옥상 정원N행 M열 격자에서 #인 화단마다 네 변을 정확히 한 번씩 지나고 매 걸음마다 이동 방향을 바꾸는 닫힌 경로를 찾아 문자열로 출력하거나, 그러한 경로가 없으면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Good Set주어진 n개의 수를 모두 포함하면서 비트 AND와 OR에 닫혀 있는 {0,...,2^k-1}의 부분집합 개수를 센다.어려움8비트 연산조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Cactus Determinant선인장 그래프의 인접 행렬 행렬식을 소수 993244853으로 나눈 나머지를 구한다.어려움8수학그래프+2아직 제출이 없습니다0.4초1024 MB지문만 제공
MST and RectanglesN×N 영행렬에서 Q개의 질의가 두 직사각형 영역에 W를 더해 완전 그래프의 간선 가중치를 만든 뒤, 그 최소 신장 트리의 비용을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초1024 MB지문만 제공
트리의 색깔과 쿼리색을 가진 루트 트리에서 간선을 끊는 갱신과 한 정점에서 도달 가능한 정점들의 서로 다른 색 개수를 묻는 쿼리를 처리한다.어려움8DFS동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
다리 만들기 2격자 위의 섬들 사이에 길이 2 이상인 가로 또는 세로 직선 다리만 놓아 모든 섬을 연결할 때, 다리 길이 합의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
수열과 쿼리 25값이 2^20 미만인 수열에서 구간 비트 AND/OR 갱신과 구간 최댓값 질의를 처리한다.어려움8세그먼트 트리비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
수열과 쿼리 28크기 10만 이하의 수열에서 구간 덧셈, 구간 정수 제곱근 적용, 구간 합 출력 쿼리를 처리한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다1초512 MB지문만 제공
개구쟁이 준석이주어진 단어에서 연속 부분 문자열을 골라 반으로 나누고 한쪽만 뒤집는 과정을 되풀이해 만들 수 있는 문자열 중, 준석이가 말한 알파벳 구성과 일치하는 서로 다른 문자열의 개수를 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
수식 트리N개의 리프 값을 가진 이진 수식 트리에서 두 리프 값을 원하는 만큼 교환해 계산 결과의 최댓값을 구한다.어려움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지문만 제공
Hilbert's Hotel힐베르트 호텔을 모사한다. 손님은 방 번호를 밀거나 두 배로 옮겨 입장하고, 특정 그룹의 x번째 방 번호와 특정 방의 그룹 번호를 답한다.어려움8수학조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Lexicographically Minimum WalkS에서 T로 가는 길이 10^100 이하인 모든 워크 중 색 순열이 사전순으로 가장 작은 것을 찾고, 불가능하거나 10^6을 넘으면 해당 문구를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Maximizer두 순열 A와 B가 주어질 때, 인접한 원소를 교환해 A를 재배열하여 |a_i - b_i|의 합을 최대로 만들고, 그때 필요한 최소 교환 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Steel Slicing너비 1인 n개 슬래브마다 x축 위 높이 h_i와 아래 깊이 l_i가 주어질 때, 이 히스토곤 안에 들어가는 축 정렬 직사각형의 최대 넓이를 구한다.어려움8분할 정복누적 합+2아직 제출이 없습니다2.5초512 MB지문만 제공
Interplanetary각 질의마다 중간 행성의 온도가 가장 차가운 K개 또는 가장 뜨거운 K개에 속한다는 조건에서 A에서 B까지의 최단 거리를 구하고, 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1.5초512 MB지문만 제공
Jumbled Journey숨겨진 DAG에서 모든 쌍 사이의 평균 경로 거리가 주어질 때, 그 평균을 만족하는 간선 집합을 복원한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Knapsack Packing2^n개 부분집합 합의 중복집합이 주어질 때, 원래 n개 음이 아닌 가중치를 오름차순으로 복원하거나 불가능을 판정한다.어려움8정렬그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Mona Lisa네 시드의 생성기 출력에서 하위 N비트를 XOR한 값이 0이 되는 네 개의 인덱스를 찾아, 각 코드를 100000000 미만으로 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Dishonest Driver장소들의 문자열이 주어질 때, 이어붙이기와 반복 (C)n을 사용한 압축 표현에서 원자 기호의 최소 개수를 구한다.어려움8동적 계획법문자열아직 제출이 없습니다6초512 MB지문만 제공
Dynamo Wheel단위 원형 물레방아의 양동이가 꼭대기에서 채워지고 바닥에서 비워질 때, 모든 회전 각도에서 무게중심의 최대 x성분을 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Garden Variety Vampire세 점과 반지름이 정해진 n개의 원이 주어질 때, 원들을 배치해 세 점을 모두 연결하는 것이 가능한지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Balance Scale무게추 최대 10개가 주어질 때, 각 목표량은 무게추들의 부호 있는 합으로 표현되어야 한다. 모든 목표량을 가능하게 하는 가장 가벼운 추가 무게추를 구하거나, 불가능하면 -1을 출력한다.어려움8완전 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
Let's Move Tiles!타일이 있는 보드를 주어진 방향으로 기울이는 압축된 긴 명령열을 수행한 뒤 최종 보드 상태를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Running Routes정n각형의 꼭짓점 사이를 잇는 현들이 주어질 때, 끝점조차 공유하지 않도록 서로 겹치지 않는 현 부분집합의 최대 크기를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다12초1024 MB지문만 제공
Traveling Merchant도시마다 요일에 따라 가격이 변하는 긴 도로에서, 한 번 사고 나중에 팔아 얻을 수 있는 최대 이익을 각 여행 계획마다 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다10초1024 MB지문만 제공
Change Makingc1=1인 동전 시스템에서 그리디 알고리즘이 최적해보다 많은 동전을 쓰는 가장 작은 목표값을 찾고, 없으면 -1을 출력한다.어려움8동적 계획법그리디아직 제출이 없습니다2초512 MB지문만 제공
Explosion메구밍이 올라설 나무 하나와, 나머지 모든 나무를 덮으면서 자신이 있는 나무는 반지름 r 밖에 두는 원의 중심을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
수열과 쿼리 310과 1로 이루어진 수열에서 구간 뒤집기 갱신과, 임의 구간에서 1로만 이루어진 가장 긴 연속 구간의 길이를 구하는 쿼리를 처리한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초512 MB지문만 제공
로봇반지름 R의 감시 범위를 가진 N개의 로봇을 원 위 M개 위치에 배치해 원 전체를 감시하면서 로봇 한 대의 최대 이동거리를 최소로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
개구리 점프서로 만나지 않는 수평 통나무들이 주어질 때, 다른 통나무를 지나지 않는 수직 점프만으로 두 통나무 사이를 오갈 수 있는지 각 질의마다 판정한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다1초512 MB지문만 제공
드론타일 사이 벽이 4비트 값으로 주어지는 N×N 미로에서, 드론이 주어진 수열의 수를 순서대로 표시하며 입구에서 출구까지 이동할 때 걸리는 최소 시간을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
물채우기각 열에서 막힌 칸의 위치가 주어질 때, 위에서 물을 부었을 때 물이 고이는 칸의 수를 세는 문제입니다.어려움8시뮬레이션스택+1아직 제출이 없습니다1초512 MB지문만 제공
검은 돌검은 돌이 놓인 정점이 있는 트리에서 크기 i이고 검은 돌을 정확히 j개 포함하는 연결 부분트리가 존재하는 질의 (i, j)의 개수를 센다. N은 5000, Q는 10^6까지 주어진다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
고압선N개의 점이 주어질 때, 양쪽에 점이 하나 이상 있도록 직선을 그어 각 점까지 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Hanging Rack막대마다 왼쪽 무게에서 오른쪽 무게를 뺀 값이 0 또는 1이 되도록 코트를 걸 때, k번째 코트를 거는 고리의 번호를 1e9+7로 나눈 나머지로 구한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
T - Covering특수 칸마다 중심이 놓이는 T-테트로미노를 겹치지 않게 배치해 덮인 칸 값의 합이 최대가 되도록 하며, 불가능하면 No를 출력한다. 이 문제는 m*n이 최대 10^6까지 커서 성긴 격자에서 상태 압축 동적 계획법으로 처리해야 한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
제곱수의 합 (More Huge)1부터 10^18까지의 자연수 n이 주어질 때, 합이 n이 되는 제곱수의 최소 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초512 MB지문만 제공
다리가중치가 수시로 바뀌는 그래프에서, 주어진 무게의 자동차가 출발 섬에서 무게 제한이 충분한 다리만 이용해 도달할 수 있는 섬의 수를 각 갱신 후에 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
가로등이진 문자열로 주어진 n개의 가로등 상태와 q개의 toggle/query 이벤트가 있을 때, 각 질의마다 정류장 a에서 b까지 가는 모든 가로등이 켜져 있던 시간의 수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Separator원소를 하나씩 추가할 때마다 이전 답으로 다음 원소를 해독하고, 매번 현재 수열의 분리자 개수를 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다1.2초512 MB지문만 제공
Building Skyscrapers새로 짓는 칸이 이미 지은 칸과 변이나 꼭짓점으로 맞닿고 외부에서 빈 칸만 지나 도달 가능해야 한다는 조건 아래 n개 칸의 건설 순서를 정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3.5초512 MB지문만 제공
Cubeword한 변의 길이가 a인 정육면체에서 모서리에 닿는 단위 정육면체에 글자를 배정해 12개 모서리 각각이 주어진 단어 목록의 단어를 한쪽 방향으로 읽히도록 하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8조합론구현+2아직 제출이 없습니다1.1초512 MB지문만 제공
Dynamic Diameter가중치 트리에서 간선 하나의 가중치를 바꾸는 질의가 주어질 때, 매 질의 후 트리의 지름을 구한다. 질의는 직전 답을 이용해 해독한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다5초512 MB지문만 제공
DominoM과 제거된 도미노 N개가 주어질 때, 남은 모든 조각을 정확히 한 번씩 사용하는 최소 개수의 사슬을 구해 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Resistance현재 참가한 선수들을 두 팀으로 나눠 기여도 합에서 끊어진 우정 값을 뺀 최댓값을 구하고, 선수 추가, 제거, 전원 복귀, 일괄 제거가 일어날 때마다 답을 다시 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Activity두 토큰이 1번 칸에서 시작해 Lora와 Bobi가 번갈아 앞으로 이동하며, 같은 칸에 오면 상대를 K칸 뒤로 밀어낸다. 최선의 플레이에서 승자 또는 무승부를 판정한다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
SeatsL개의 좌석이 있는 한 줄에 N명 중 정확히 K명을 앉혀 얻을 수 있는 총 만족도의 최댓값을 구한다. 앉은 승객은 A[i]에 더해 양옆 빈 좌석 수만큼 B[i]를 받는다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Chess막힌 칸이 있는 격자에서 위치를 모르는 나이트가 두 발 사이에 최대 K번 점프할 수 있을 때, 나이트를 반드시 맞히는 최소 사격 횟수와 그 순서를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Department Receptions이동 비용이 다른 격자에서 출입 제한과 음식 칸이 있고, 에너지가 0 이하로 떨어지지 않으면서 시간 t 안에 S에서 T로 도착할 때 얻는 최대 음식 점수를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
두 요리각각 고정된 소요 시간을 가진 두 작업 사슬을 중단 없이 교차 실행하면서, 마감 시각 안에 끝낸 단계마다 주어지는 음수일 수도 있는 점수의 합을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
케이크 3서로 다른 케이크 조각 M개를 골라 원형으로 배열할 때, 가치 합에서 인접한 조각 색 차이의 합을 뺀 값이 최대가 되도록 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다4초256 MB지문만 제공
합병트리의 각 정점에 주 번호가 주어질 때, 주 경계를 지키면서 두 개의 연결된 그룹으로 나눌 수 없게 만들기 위해 필요한 최소 합병 횟수를 구한다.어려움8트리그래프+2아직 제출이 없습니다3초256 MB지문만 제공
Construction of Highway1번 도시를 루트로 하는 트리를 한 단계씩 확장하면서, 새로 붙는 경로 위에서 앞 도시의 활력이 뒤 도시보다 큰 쌍의 수를 세고 그 경로 전체의 활력을 바꾼다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Fences정사각형 목초지 주위에 이미 놓인 선분들이 주어질 때, 목초지를 외부와 완전히 차단하는 데 필요한 새 선분 길이의 최솟값을 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다1초256 MB지문만 제공
Asceticism1부터 N까지의 순열을 문장으로 두고 하루 N개의 시간 구간에서 최적으로 읽을 때 정확히 K일이 걸리는 순열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론아직 제출이 없습니다0.6초256 MB지문만 제공
Worst Reporter 3각 참가자의 느림 값에 따라 깃발을 든 사람 뒤로 줄을 서는 대열에서, 주어진 시각에 특정 좌표 범위에 서 있는 사람 수를 구하는 질의에 답한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Bitaro’s Party간선이 번호가 작은 마을에서 큰 마을로 향하는 DAG에서, 각 질의마다 목표 마을과 차단된 마을 집합이 주어질 때, 차단되지 않은 마을에서 출발해 목표 마을에 도달하는 가장 긴 경로의 길이를 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Security Gate일부 문자가 'x'로 가려진 문자열이 주어질 때, 어떤 올바른 괄호 기록의 한 연속 구간을 뒤집어 얻을 수 있는 길이 N 문자열의 개수를 센다.어려움8동적 계획법조합론아직 제출이 없습니다5초1536 MB지문만 제공
Library책 N권의 좌우 순서를 뒤집힘을 구분하지 않고 알아내야 하는 인터랙티브 문제로, 주어진 부분집합을 통째로 집어내는 데 필요한 최소 연속 구간 수를 묻는 질의를 20000번까지 보낼 수 있다.어려움8완전 탐색구현+1아직 제출이 없습니다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지문만 제공
Railway Trip각 역에 레벨이 있고 j번 열차는 레벨이 j 이상인 역에만 서는 철도에서, 두 역 사이를 이동할 때 거쳐야 하는 최소 중간 정차 횟수를 각 질의마다 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Long Mansion복도마다 특정 열쇠가 필요한 일렬의 방들이 있고 각 방에 열쇠가 흩어져 있을 때, 열쇠 없이 x번 방에서 출발해 y번 방으로 갈 수 있는지 묻는 질의에 답한다.어려움8그리디투 포인터+2아직 제출이 없습니다3초256 MB지문만 제공
Abduction 2동서 방향 H개 도로와 남북 방향 W개 도로의 혼잡도가 모두 다를 때, 교차로에서 가로지르는 도로의 혼잡도가 더 크면 회전하고 아니면 직진하는 규칙으로 차가 움직인다. Q개의 출발 교차로마다 차가 멈추기 전까지 이동할 수 있는 최대 거리를 구한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
City루트 0을 기준으로 한 트리에서 두 도시의 조상 관계를 코드만으로 판별할 수 있도록 각 도시에 작은 정수 코드를 부여하는 문제이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Matryoshka지름 R과 높이 H를 가진 인형 N개가 있을 때, 각 질의 (A,B)마다 R이 A 이상이고 H가 B 이하인 인형들만 모아 서로 포개어 넣었을 때, 다른 인형 안에 들어가지 않은 채 남는 인형 수의 최솟값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Memory22N장의 카드에 적힌 값을 알아내야 한다. 두 장을 지정하면 서로 다를 때 JOI가 더 외우기 쉬운 값 하나만 알려주며, 이런 질의를 K번까지 할 수 있다.어려움8그리디구현아직 제출이 없습니다2초512 MB지문만 제공
Sandwich각 칸에 직각이등변삼각형 두 개가 왼쪽 또는 오른쪽으로 놓여 있을 때, 각 칸의 두 샌드위치를 모두 떼어내는 데 필요한 최소 제거 개수를 구하고 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB지문만 제공
Toilets2N명의 남녀 대기열을 다시 배열해 N분 안에 모두 화장실을 마치게 하면서, 각 선수의 최대 불만도(앞으로 이동한 인원 수)의 최솟값을 구한다.어려움8그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
Sushi접시가 손님 S 앞에 놓여 반시계 방향으로 손님 T까지 이동하고, 각 손님은 접시 가격이 자기 접시보다 쌀 때만 바꾼다. T에서 회수되는 접시의 가격을 각 질의마다 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다9초256 MB지문만 제공
Telegraph각 섬은 비용을 들여 수신 방향을 바꿀 수 있다. 임의의 두 섬 사이에 전보를 보낼 수 있게 만드는 최소 비용을 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초512 MB지문만 제공
Dangerous Skating얼음판 격자에서 한 번 발을 구르면 얼음덩이에 부딪히기 직전 칸까지 미끄러지고 출발한 칸에 얼음덩이가 생긴다. 출구 칸에서 정확히 멈추는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초256 MB지문만 제공
Worst Reporter 2점수 순으로 정렬된 두 순위표가 주어질 때, 각 선수의 점수가 줄지 않도록 대응시키면서 고쳐야 할 국가 정보의 최소 개수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Growing Vegetables is Fun 2어떤 IOI 풀 i가 열매를 맺지 않으려면, 뽑지 않고 남긴 풀 중 i보다 키가 큰 풀이 i의 왼쪽과 오른쪽 양쪽에 모두 있어야 한다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다1초512 MB지문만 제공
KeysN명의 직원 중 K명에게 열쇠를 나눠 주고, 모든 직원이 다시 들어올 수 있도록 문 잠금 상태를 조절해 잠긴 시간의 합을 최대로 만든다.어려움8동적 계획법구간+2아직 제출이 없습니다1초512 MB지문만 제공
Inheritance각 자녀가 차례로 그래프에서 사이클이 생기지 않도록 간선을 골라 수익을 최대화할 때, 모든 간선의 소유자 또는 0을 출력한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Bus출발 시각과 도착 시각이 정해진 버스들의 운행 정보가 주어질 때, 각 질의 마감 시각까지 N번 정류장에 도착하려면 1번 정류장에 늦어도 언제까지 있어야 하는지 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Making Friends is Fun방향 그래프에서 공통 이웃 x를 가진 두 나라 p, q를 골라 (p,q)와 (q,p) 간선을 추가하는 연산을 반복해 얻을 수 있는 최대 간선 수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Scarecrowsx좌표와 y좌표가 각각 서로 다른 N개의 점이 주어질 때, 남서쪽과 북동쪽 꼭짓점이 점이고 내부에 다른 점이 없는 축에 평행한 직사각형의 개수를 센다.어려움8정렬분할 정복+1아직 제출이 없습니다4초512 MB지문만 제공
Constellation 2빨강, 파랑, 노랑 별을 하나씩 꼭짓점으로 하는 두 삼각형이 서로 겹치지 않게 놓이는 경우의 수를 센다.어려움8기하조합론아직 제출이 없습니다9초512 MB지문만 제공
Construction Project공항 건설 비용 Bk와 최대 건설 개수 Hk가 주어진 C개 회사 각각에 대해, M개의 직사각형 장애물을 피하는 축에 평행한 도로로 모든 마을을 공항과 연결하는 최소 비용을 구하고 불가능하면 -1을 출력합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다5초256 MB지문만 제공
Fibonacci길이가 최대 18인 숫자열이 주어질 때, 십진수 피보나치 수 F_k가 그 문자열로 끝나는 k를 10^100 미만에서 하나 찾아 출력하고, 없으면 NIE를 출력한다.어려움8정수론수학아직 제출이 없습니다2초512 MB지문만 제공
Mistrzostwa연결되어 있고 집합 안에서 모든 정점의 차수가 d 이상인 가장 큰 정점 집합을 찾고, 없으면 NIE를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Rozstaw szyn일부 리프에 값이 고정된 트리에서 나머지 정점의 값을 정해 각 간선의 절댓값 차이 합을 최소화한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Eksplozja komórkowa세포 하나에서 시작해 매 분마다 각 세포가 정해진 규칙 H(k)에 따라 분열할 때, 목표 서열 S가 처음으로 연속 부분열로 나타나는 분을 구한다.어려움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 Flag일부 칸에만 문자가 적힌 2^K × 2^K 격자가 주어질 때, 문자를 고치는 비용 1을 최소로 써서 사분면 재귀 구조로 정의된 레벨 K JOI Flag를 완성하는 최소 비용을 구한다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Constellation세 점이 한 직선 위에 있지 않은 평면 위의 점들이 주어지고 일부는 A 또는 B로 이미 정해져 있을 때, 두 별자리의 선분이 서로 교차하지 않도록 나머지 점을 A나 B에 배정하는 경우의 수를 구한다.어려움8기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Kangaroo캥거루 i의 몸이 캥거루 j의 주머니보다 작으면 i가 j의 주머니에 들어갈 수 있을 때, N마리 캥거루가 만들 수 있는 최종 중첩 상태의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Sokoban벽과 목표 지점이 하나 있는 격자가 주어질 때, 상자를 목표 지점까지 밀 수 있는 플레이어와 상자 한 개의 배치 순서쌍을 센다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Copy and Paste길이 상한 M이 있는 문자열에 N번의 복사·붙여넣기 연산을 수행한다. 연산 후 길이가 M을 넘으면 오른쪽 끝부터 문자를 삭제하고, 모든 연산이 끝난 뒤의 문자열을 출력한다.어려움8구현완전 탐색+2아직 제출이 없습니다17초512 MB지문만 제공
Grand Central Station정점 n개인 트리가 주어질 때, 각 정점을 중심으로 한 루트 트리가 그중 하나와 동형이 되도록 하는 서로 다른 트리 모양(라벨 없는 그림)의 최소 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Hat Standn번의 일정에서 이미 첫 모자를 쓰고 있다고 할 때, 남은 c-1개의 모자를 걸이에 배치해 총 이동 거리를 최소로 만드는 배치를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공