cho.sh

문제

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

전체 결과문제 13618개
제목난이도유형정답자시간 제한메모리 제한채점
모든 것이 새롭다섞인 6차원 슬라이딩 퍼즐 상태가 주어질 때, 순열의 홀짝성과 차원 조건으로 풀 수 있는지 판정하는 문제이다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
젊은 날의 생이여일부 값이 0으로 비어 있는 N개의 행복과 피로 쌍이 주어질 때, 젊은 날의 행복이 모두 늙은 날보다 높고 피로가 모두 낮도록 만드는 가장 큰 K < N을 구한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB채점 가능
머리카락 자르기각 문턱값 j에 대해 j보다 큰 값을 모두 j로 낮춘 뒤 생기는 역전 수를 세어 0부터 N-1까지 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1초512 MB채점 가능
Favorite Colors같은 색을 좋아하는 소를 존경하는 소들은 같은 색을 가져야 한다는 조건 아래, 서로 다른 색의 수를 최대로 하면서 사전순으로 가장 작은 색 배정을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Seollal격자의 빈 칸에 대해 시작 칸을 제외한 모든 잎이 흰색이 되는 미로(신장 트리)를 만들거나, 불가능하면 NO를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
제21대 국회의원 선거각 정당의 지역구 의석 수와 비례대표 득표수가 주어질 때 2020년 준연동 비례배분 규칙으로 300석을 배분하고 정당별 총 의석 수를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Daycare Children바닥(3k^2/2)가지 장난감 종류에서 n명의 아이에게 서로 다른 k개 이상의 장난감 집합을 주되, 어느 두 아이도 정확히 한 종류만 공유하도록 배정한다.어려움8조합론수학+2아직 제출이 없습니다2초64 MB지문만 제공
프린터 헤드높이 1부터 n까지의 순열이 주어질 때, 각 스위프에서 위치 순서대로 높이가 1씩 줄어드는 조건으로 왼쪽에서 오른쪽 또는 오른쪽에서 왼쪽 스위프만 사용해 모두 인쇄하는 최소 횟수를 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1.5초64 MB채점 가능
비밀번호각각 길이가 m인 n개의 문자열이 주어질 때, 열을 재배열해 행들이 사전순으로 정렬되도록 하고, 그러한 순열 중 사전순으로 가장 작은 것을 구하거나 NIE를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초64 MB채점 가능
숨겨진 그래프모든 유도 부분 그래프에 차수가 k 이하인 정점이 있는 숨은 무향 그래프를 찾는다. 독립 집합 질의를 2nk+n번 이내로 사용하며, 독립 집합이 아니면 내부의 간선 하나를 알려준다.어려움8그래프분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
Knights of Round Table원탁에 앉은 2N명의 기사에게 두 가지 물약을 나눠 주되, 같은 조의 두 기사는 서로 다른 물약을 마시고 연속한 세 명이 같은 물약을 마시지 않도록 배정한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
돌 술래잡기 게임두 사람이 번갈아 흰 돌을 탈출 경계 쪽으로, 검은 돌 하나를 원점 쪽으로 한 칸씩 움직일 때 완벽한 플레이에서 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
평면그래프와 게임평면그래프에서 간선 삭제와 연결성 질의를 처리하는데, 각 질의의 두 끝점이 질의 성공 횟수와 매개변수 X, Y로 뒤섞여 주어진다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초256 MB지문만 제공
지역 꾸미기 게임N×N 격자에 가로·세로 분할선을 긋고, 한 구역에 속한 타일들의 값을 일괄 증가시키며, 직사각형 안 최댓값을 묻는 쿼리를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다8초1024 MB지문만 제공
조작된 ㄱ 폭탄 게임각 게임판은 A, B, C 폭탄 배치로 그런디 값이 정해지는 공정 게임이고, 각 질의마다 K번 게임판을 뒤집은 뒤 U번부터 V번까지 게임판의 그런디 값을 XOR해 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
트리 헐트리 정점 집합에 정점을 넣고 빼는 질의를 처리하면서, 매 질의 후 현재 집합을 모두 포함하는 최소 부분 트리의 간선 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
주머니 더미가방을 순서대로 처리하면서, 새 가방이 서로 달랐던 두 동치류를 합치게 되는 경우에만 버리고 각 가방의 처리 결과를 출력한다.어려움8구간유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
Fast Travel Coloring7n개의 정점을 가진 완전 그래프의 간선을 n가지 색으로 칠하되, 임의의 두 정점이 각 색마다 길이 2 이하의 단색 경로로 연결되도록 하는 구성법을 출력한다.어려움8조합론그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Period Sequencen개의 값으로 만든 주기 수열에서 거대한 구간 [a,b] 안의 모든 부분 배열에 대해 값 곱하기 등장 횟수의 제곱을 합한 값을 구한다.어려움8수학조합론+2아직 제출이 없습니다6초256 MB지문만 제공
Turn Off The Light각 시작 위치마다 모든 전등을 끄는 최소 이동 횟수를 구한 뒤, 모든 답의 가중합을 10^9+7로 나눈 나머지를 출력한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Machine Learningn개의 점이 주어질 때, 두 선분으로 이루어진 연속 조각적 선형 함수를 적합시켜 평균 제곱 오차를 최소화하는 문제입니다.어려움8기하이분 탐색+2아직 제출이 없습니다4초256 MB지문만 제공
Permutation순열의 역전 개수와 뒤집은 순열의 역전 개수가 같은 순열을 안정하다고 할 때, 길이 n인 안정 순열 중 사전순으로 k번째 순열을 찾는다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Postcards여러 온라인 계획에서 일부 도로를 지우거나 한쪽 방향으로 막은 뒤, 다른 모든 도시에 도달할 수 있는 도시의 수를 각각 구한다.어려움8그래프DFS+2아직 제출이 없습니다8초256 MB지문만 제공
Coaches두 코치가 각각 주기 a일과 b일마다 자리를 비우는데, 시작 시점을 자유롭게 정해 아침과 오후 모두에 코치가 남아 훈련할 수 있는 날의 최댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
Binary String숨겨진 1000비트 이진 문자열을 찾는다. 각 질의는 구간의 실제 1의 개수이거나 무작위로 고른 다른 값이며, 같은 구간을 두 번 질의할 수 없다.어려움8확률구현아직 제출이 없습니다2초256 MB지문만 제공
Convolution모든 k에 대해 c_k를 이항계수를 곱한 합으로 정의할 때, a와 b의 이항 합성곱을 2^32로 나눈 나머지로 계산해 출력한다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB지문만 제공
Knight일부 칸이 망가진 체스판에서 두 나이트가 정해진 오프셋으로 번갈아 움직이되 이미 나온 배치를 다시 만들 수 없고, 움직일 수 없는 쪽이 지는 게임의 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다2초512 MB지문만 제공
정확한 산술값이 유리수와 유리수배 제곱근의 합인 스택 계산기를 시뮬레이션하고, 각 결과를 정규화된 정확한 형태로 출력한다.어려움8구현수학+2아직 제출이 없습니다1초512 MB채점 가능
KnightsM×N 체스판 위 K개의 (p,q)-나이트가 위 또는 왼쪽으로만 움직이는 정상 게임에서 두 플레이어가 최적으로 둘 때 승자를 판정한다. 각 나이트가 독립적인 부분 게임이므로 그런디 수를 구해야 한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Yuno And Claris배열에서 구간의 값 x를 y로 바꾸는 갱신과 구간의 k번째로 작은 값을 묻는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
OrigamiN x M 색종이에서 접는 축 양쪽의 색이 일치할 때만 한쪽을 접어 올릴 수 있을 때, 임의 횟수의 접기로 얻을 수 있는 모든 부분행렬의 개수를 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다1초256 MB지문만 제공
Tris네 가지 트로미노 조각의 개수가 주어질 때, 모든 조각을 800x800 이하 격자에 배치해 점유 칸이 하나의 단순 사이클을 이루도록 출력한다.어려움8구현시뮬레이션+1아직 제출이 없습니다1초256 MB지문만 제공
Oleg와 데이터 과학구간 [L, R]의 모든 S에 대해 ((S mod Q) mod X) = (S mod X)를 만족하는 양의 정수 X의 개수를 구하거나, 무한히 많으면 infinity를 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB채점 가능
크리스마스 가랜드n개의 전구로 이루어진 화환에서 한 색의 전구 상태를 모두 뒤집는 질의가 주어질 때, 각 질의 후 켜진 전구가 이루는 극대 연속 구간의 개수를 구한다.어려움8배열구현+2아직 제출이 없습니다2초256 MB채점 가능
Secret Permutation0부터 n-1까지의 숨은 순열을 알아내야 한다. 질의는 세 인덱스를 주면 두 값의 곱에 세 번째 값을 더한 값을 값으로 갖는 인덱스를 모듈로 n으로 돌려준다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Readabilityn개의 정수를 다시 배열해 인접한 값의 홀짝이 번갈아 나타나게 하면서 이동 비용 |i-j|의 합을 최소로 하고, 그러한 배열이 여러 개면 사전순으로 가장 작은 것을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Robotobor격자에서 로봇을 S에서 F로 옮기는 최소 개수의 회문 명령 줄을 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Sequence배열에서 구간 합 질의, A[i]=A[i-k] 복사 갱신, 그리고 구간을 초기값으로 되돌리는 연산을 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다7초512 MB지문만 제공
A Place For My Head각 값 i가 위치 구간 [l_i, r_i] 안에 들어가야 할 때, 사전순으로 가장 작은 순열을 구하거나 불가능을 판정한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Don't Stay램프지기의 고정 프로그램 s와 켜져 있어야 할 램프 좌표들이 주어질 때, s 앞뒤에서 실행하고 취소해 목표 상태를 만드는 프로그램 t를 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초512 MB지문만 제공
One Step Closer최대 1e5개의 직사각형 XOR로 정의된 거대한 격자에서 '+'가 있는 모든 행과 열을 동시에 뒤집는 규칙을 따를 때, 연산 횟수를 구하거나 영원히 끝나지 않으면 -1을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Faint집합 {1,...,n}의 크기 k 부분집합을 사전순으로 나열했을 때, 주어진 열 m에서 연속한 두 행의 값 차이의 절댓값을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
가장 큰 수N장의 카드에 적힌 숫자를 Q번 갱신할 때마다, 카드를 재배열해 만들 수 있는 가장 큰 D진수를 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
Hotter-colder숨겨진 d차원 격자점을 찾는 인터랙티브 문제로, 최근 체비쇼프 거리가 줄었는지 늘었는지만 알려주는 응답을 100d번 이하로 써서 위치를 알아내야 한다.어려움8이분 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
소수1부터 10^6 범위에서 주어진 구간 [a, b]의 모든 쌍이 공유하는 서로 다른 소인수 개수의 합을 묻는 온라인 질의에 답한다.어려움8정수론누적 합+2아직 제출이 없습니다8초256 MB채점 가능
스케줄링시작 시각, 마감 시각, 수행 시간이 주어진 n개의 선점 가능 작업을 m개의 동일한 프로세서에서 시간 구간 안에 모두 끝낼 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Admiral삼각형 모양의 6행 보드에 21척의 함선이 놓여 있고, 기함(0)만 변을 공유하는 인접 함선과 교환할 수 있다. 종류 i의 함선을 모두 i번째 행에 배치하는 최소 교환 횟수를 구하되, 20을 넘으면 too difficult를 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Rotating Liney축에서 시작해 직선을 반시계 방향으로 돌리면서, 반사 규칙에 따라 회전 중심을 바꾸고 q번째 중심의 좌표를 답한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Long Binary Sequence길이 n인 이진 문자열에서 주어진 m개의 위치만 1이고 나머지는 0일 때 서로 다른 부분 문자열의 개수를 구한다.어려움8문자열조합론+2아직 제출이 없습니다2초512 MB지문만 제공
2x+2n이 10^100 미만으로 주어질 때, x와 2x+2가 동시에 들어가지 않도록 {1,...,n}의 부분집합을 최대 크기로 고른다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
단순 다각형둘레 l과 넓이 s가 주어질 때, 그 둘레와 넓이를 정확히 갖는 단순 직교 다각형을 만들거나 존재하지 않으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
갈루아순열 p가 주어질 때, 모든 i에 대해 p(q(i)) = q(p(i))를 만족하고 역순 쌍의 개수가 짝수인 순열 q의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Regular Forestation트리에서 한 노드를 제거했을 때 생기는 두 개 이상의 서브트리가 모두 동형이 되는 경우를 찾고, 그 개수의 최댓값을 구한다.어려움8트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Tiling Terrace흙과 바위로 이루어진 1 x N 격자에서 서로 겹치지 않게 1x1 흙 타일(최대 K개), 1x2 흙 타일, 1x3 흙-바위-흙 타일을 놓아 막을 수 있는 유령 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
덧셈 로봇이진 문자열에서 구간 뒤집기 갱신을 처리하면서, 구간의 A/B 연산을 두 수의 쌍에 적용한 결과를 10^9+7로 나눈 나머지로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다3초512 MB채점 가능
순열에 관한 또 다른 문제순열이 주어질 때, 길이 1 또는 2인 순환만 가진 단순 순열들의 곱으로 최소 개수만큼 표현하고, 최적 분해 하나를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다3초256 MB채점 가능
Catalan Combinatorial Objectsk가 120 이상 140 미만일 때, B에 리스트, 중복집합, 순환, 쌍 연산을 적용한 식을 출력해 무게 5까지는 카탈랑 수와 같고 무게 6에서 k가 되도록 만든다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Decomposable Single Word Languages단어 w가 주어질 때 한 단어 언어 {w}를 최소 상태 수 n+2보다 작은 두 DFA의 교집합으로 나타낼 수 있는지 판정하고, 가능하면 두 오토마타를 구성한다.어려움8문자열 매칭구현+1아직 제출이 없습니다2초512 MB지문만 제공
Elegant Square서로 다른 제곱인수가 없는 양의 정수를 n x n 격자에 배치해 모든 행과 열의 곱이 같도록 만들고, 각 수는 10^18 이하이어야 한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Four Colors트리에서 프레드와 피오나가 번갈아 빈 정점을 네 가지 색 중 하나로 칠하되 인접한 정점은 다른 색이어야 하고, 모든 정점이 칠해지면 프레드가 이기므로 매 수를 출력해 전부 칠하도록 만든다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
Higher Math Lesson작은 정수 행렬 A가 주어질 때, LAR이 대각 행렬이 되고 대각 성분이 나누어떨어지도록 하는 정수 유니모듈라 행렬 L과 R을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Jinxiety of a Polyomino볼록 폴리오미노 격자가 주어질 때, 임의의 두 칸을 두 방향만 쓰는 경로로 이을 수 있게 하는 최소 회전 수를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Collections In Containers아래로 닫힌 d차원 벡터 집합 n개와 용량 벡터 c가 주어질 때, 각 쌍의 좌표 합이 c를 넘지 않도록 벡터들을 n개의 쌍으로 묶는다.어려움8그리디수학+2아직 제출이 없습니다2초256 MB지문만 제공
Guess The String소문자로 이루어진 길이 500 이하의 숨은 문자열을, 주어진 문자열이 부분 수열인지 묻는 질의만으로 알아낸다. 질의 문자열 길이 합은 6e5를 넘지 않아야 한다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Intriguing Selection서로 다른 실력을 가진 2n명의 선수 중 비교 질의만으로 상위 n명을 찾되, 그 n명 사이의 순서는 확정되지 않게 해야 한다.어려움8정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Lexicography주어진 n*l개의 문자를 길이 l인 n개의 단어로 나누어 사전순으로 정렬했을 때 k번째 단어가 가장 작아지도록 만든다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Skandi십자말풀이 격자에서 각 채워진 시작 칸은 오른쪽 또는 아래쪽 질문을 가질 수 있다. 모든 빈칸을 덮는 최소 질문을 골라 출력한다.어려움8그리디그래프+2아직 제출이 없습니다10초512 MB지문만 제공
청소년 상어4x4 격자에서 번호가 붙은 물고기들이 회전하며 자리를 바꾸고, 상어가 방향을 따라 이동하며 물고기를 먹을 때 먹을 수 있는 번호 합의 최댓값을 구한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
팀 가르기N명의 임직원을 공격팀과 방어팀으로 나누어 공격력 합과 방어력 합에서 태스크 포스 내에서 팀이 갈린 쌍마다 부과되는 감점을 뺀 값이 최대가 되도록 배정을 정한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초256 MB지문만 제공
Casino Cheating방문자가 홀수 번의 턴 동안 무작위로 두는 딜러를 상대로 초콜릿의 0.55 이상을 확보하는 전략을 설계하는 인터랙티브 게임이다.어려움8게임 이론그리디+2아직 제출이 없습니다3초256 MB지문만 제공
의자 게임무작위로 정해지는 색의 가장 가까운 의자까지 걸어야 하는 거리의 기댓값이 최소가 되는 시작 의자를 정하고, 그 기댓값을 기약분수로 출력한다.어려움8수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Kid's Nightmare연결 무향 그래프가 사이클이 없도록 최소 개수의 정점을 삭제하고, 남은 정점들의 번호를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
RectanglesA×B×C 토러스 격자를 겹치지 않는 a×b×c 토러스 직육면체로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Generalized Insertion Sort루트에서 임의 정점까지의 경로를 따라 값을 회전시키는 연산을 25000번 이하로 사용해 정점 i에 값 i가 오도록 만든다.어려움8트리정렬+2아직 제출이 없습니다2초256 MB지문만 제공
ADD, DIV, MAX배열에서 구간 덧셈, 구간 내림 나눗셈, 구간 최댓값 질의를 N과 Q가 200000까지인 조건에서 처리한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다5초256 MB채점 가능
조각별 선형성x좌표가 증가하는 n+1개 점으로 주어진 구간별 선형 함수를 |x - a_i| 꼴 항의 실수 선형결합으로 나타낼 수 있는지 판정한다.어려움8수학기하+1아직 제출이 없습니다1초512 MB채점 가능
Hiding a Tree바꿀 수 있는 정점 일부의 이름을 1 이상 10^9 이하의 서로 다른 값으로 바꿔, 출력 전체(n과 모든 간선 끝점)의 비트 XOR이 0이 되게 하거나 불가능을 판정한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Game of Sorting구간이 주어질 때마다 두 사람이 양쪽 끝에서 원소를 하나씩 제거하고, 남은 수열이 단조가 되는 순간 그 차례의 사람이 이긴다. 앨리스가 먼저 둔다.어려움8게임 이론투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Aftermath약수의 산술평균 a와 조화평균 h가 정수로 주어질 때, 10^15 이하의 조건을 만족하는 n을 아무거나 하나 복원한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Chalk Outlinen개의 꼭짓점을 가진 단순 다각형을 만들어 내부 대각선의 개수가 정확히 k가 되도록 하거나, 불가능하면 불가능하다고 답한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Forever and Always반복 최선 응답 투표가 안정되기 전에 적어도 p번 진행되도록 유권자와 선호 목록을 구성한다.어려움8게임 이론시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Median주어진 수열의 순열 중에서 각 접두사의 중앙값이 단조 증가하도록 만드는 것들 가운데 사전순으로 가장 큰 순열을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
경로 덮기트리와 m개의 단순 경로가 주어질 때, 모든 경로와 만나는 최소 크기 정점 집합을 찾아 크기와 원소를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
Code-Cola PlantsDAG가 주어졌을 때, a에서 모든 도시에 도달하는 n-1개의 간선과 모든 도시에서 b에 도달하는 n-1개의 서로 다른 간선을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Zigzag길이 2000 이하인 두 정수 수열이 주어질 때, 모든 내부 원소가 양옆 원소보다 크거나 작은 지그재그 수열이면서 두 수열의 공통 부분 수열인 것 중 가장 긴 길이를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초256 MB지문만 제공
호밀밭의 파수꾼직사각형을 세로로 나눈 세 구역에서 이동 속도가 다를 때, 왼쪽 아래에서 오른쪽 위까지 가장 빠르게 이동하는 경로의 시간을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Dominoesn-집합의 도미노를 격자 위에 배치해 같은 숫자가 변으로 연결된 영역을 이루도록 하고, 불가능하면 불가능을 출력한다.어려움8기하구현+2아직 제출이 없습니다1초512 MB지문만 제공
Evacuation각 번개가 시각 t에 위치 x에서 반경 r로 내리칠 때, 시각 0에 위치 0에서 출발해 초속 1로 걷는 요원이 각 착륙 지점에 안전하게 도착할 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다4초512 MB지문만 제공
최소 공통 조상루트 있는 트리에서 각 노드 i에 대해 i보다 작은 모든 j와의 LCA 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Welcome to ICPCCamp 2017n+1개 대회의 순위 목록이 주어질 때, (X, Y, P) 선택 규칙으로 만들 수 있는 서로 다른 팀 집합의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론구현+1아직 제출이 없습니다1초512 MB지문만 제공
서로 다른 변을 쓰는 신장 트리완전 그래프의 정점 수 N과 개수 K가 주어질 때, 서로 변을 공유하지 않는 K개의 신장 트리를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Bit Operations256 미만의 값을 갖는 최대 8개의 입출력 쌍이 주어질 때, 비트 부정, AND, OR, XOR, 덧셈, 뺄셈, 곱셈만으로 모든 x_i를 y_i로 보내는 C 수식을 만든다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ascending Tree정수 레이블이 붙은 루트 트리에서 부모가 자식보다 항상 크도록 레이블을 바꿀 때 드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
HDRF각 정점의 서브트리 최솟값을 비교해 가장 작은 쪽 자식으로 내려가며 리프를 하나씩 제거하는 과정을 반복해, 정점이 제거되는 순서를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Tube Master II각 칸에 필요한 관의 개수와 관 비용이 주어질 때, 꼭짓점 조건과 인접 금지 조건을 지키면서 사용할 관을 골라 최소 비용을 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다2초512 MB지문만 제공
Territory Game트리 위 서로 다른 두 정점에서 앨리스와 밥이 번갈아 k번 이동하며 방문한 정점을 다시 칠할 때, 최적 플레이 후 앨리스 색 정점 수에서 밥 색 정점 수를 뺀 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초512 MB지문만 제공
Greedy Coach세 학생으로 구성된 팀들의 순서를 만들어, 탐욕 전략 A는 모든 훈련에 문제집을 배정하지만 B는 실패하도록(t=1) 또는 그 반대가 되도록(t=2) 구성한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
Keep Distance큐브 줄에서 각 색에 대해 그 색 큐브의 위치가 등차수열을 이루도록 다른 색끼리 자리를 바꾸는 최소 횟수를 구한다.어려움8그리디수학+1아직 제출이 없습니다3초512 MB지문만 제공
해커 컵과 공순열과 구간 정렬 연산이 주어지고, l < r이면 오름차순, 아니면 내림차순으로 정렬할 때 모든 연산 후 가운데 컵에 있는 공의 번호를 구한다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다3초512 MB채점 가능
Bored DreamoonN명 병사의 키와 right front 관계 행렬이 주어질 때, 조건을 만족하는 행 배열이 존재하는지 판정하고 첫 번째 행의 최소 인원을 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공