cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
GCD 테이블과 연속 부분 수열n, m, k와 수열 a가 주어질 때, GCD 행렬 G[i][j] = gcd(i, j)의 어떤 행 i가 a를 연속한 열 구간으로 포함하는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
괴물0과 1로 이루어진 N x M 격자에서 남아 있는 1 세포 하나를 골라 파괴했을 때 남는 모든 1 부분행렬의 개수가 최소가 되도록 하고, 그 최솟값을 구한다.어려움8배열동적 계획법+2아직 제출이 없습니다1초32 MB채점 가능
전구 끄기N x N 격자의 램프에서 한 칸을 누르면 그 칸과 상하좌우 이웃이 함께 켜지거나 꺼질 때, 모든 램프를 끄는 최소 누름 횟수를 구하고 불가능하면 -1을 출력한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
은하계 화음0에서 8까지의 음이 적힌 N개의 건반 배열에서 각 코드 [a,b]마다 구간 내 최빈 음(동률이면 가장 큰 음)을 찾아 구간의 모든 음에 그 값을 9로 나눈 나머지로 더한 뒤, 모든 코드를 처리한 후의 건반 상태를 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다1초1024 MB채점 가능
서로 다른 거리의 최소 개수평면 위의 임의의 점 q를 골라 n개의 주어진 정수 좌표 점까지의 유클리드 거리 중 서로 다른 값의 개수를 최소로 만든다.어려움8기하수학+2아직 제출이 없습니다3초512 MB채점 가능
추가 채점 서버연결된 무방향 그래프가 주어질 때, 어떤 간선 하나가 끊겨도 모든 정점이 서버에 도달하도록 서버를 놓아야 하는 정점의 최소 개수를 첫 한 개를 뺀 나머지로 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Dendroctonus감염된 점과 비감염 점이 하나의 원으로 분리될 수 있는지 판정한다. 원 안에 비감염 점이 들어가면 안 되고 경계 위에 있는 것은 허용된다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
달력 조각고정된 형식의 연간 달력에서 잘라낸 작은 사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 포함할 수 있는 모든 연도를 오름차순으로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
다각형 윤곽선 칠하기각 다각형 변을 이후 다각형들과의 교점에서 나눈 뒤, 조각마다 그 조각을 포함하는 이후 다각형의 개수 t를 세어 1/(t+1)을 곱해 더한다.어려움8기하구현+1아직 제출이 없습니다1초512 MB채점 가능
토성 벌육각 격자를 고리 모양으로 감은 뒤 nm/4마리의 벌이 각자 자기와 이웃 3개를 지배해 모든 꼭짓점을 덮을 수 있는지 판정한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
울프내 n장의 더미와 상대가 가진 나머지 52-n장의 카드로, 양쪽 더미를 재배열해 다음 턴을 이길 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
상자모서리 길이가 a, b, c인 상자와 w 곱하기 h 크기의 판지가 주어질 때, 상자의 어떤 직각 정렬 전개도를 판지에 놓을 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
배낭 암호 체계q = 2^64인 Merkle-Hellman 배낭 암호에서 공개키와 암호문이 주어질 때, 알려진 모듈러스를 이용해 원래 메시지 비트를 복원한다.어려움8정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Sumdoku9x9 스도쿠 격자를 채우되 같은 3x3 블록 안에서 인접한 두 칸의 합이 10보다 작은지, 같은지, 큰지를 나타내는 부등호 제약을 만족해야 하며, 사전순으로 가장 작은 해를 출력한다.어려움8백트래킹구현+1아직 제출이 없습니다2초512 MB채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기n개의 점이 주어질 때, 두 점을 정확히 제거해서 얻을 수 있는 볼록 껍질 둘레의 최대 감소량을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
국경 장벽두 색의 점 집합과 폭 d가 주어질 때, 남은 점들이 색별로 분리되도록 폭 d의 띠를 놓기 위해 지워야 하는 점의 최소 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
관료주의루트에서 가장 번호가 작은 자식으로 내려가는 경로를 따라 업무를 반복 처리하면서 경로상의 직원에게 1, 2, 3... 코인을 지급하고 끝 직원을 삭제했을 때, 직원마다 받은 코인의 총합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초64 MB채점 가능
AdoraBalls네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다6초512 MB채점 가능
볼록 사각형n개의 점이 주어질 때, 네 변이 각각 주어진 점 두 개 이상을 지나고 모든 점을 포함하는 볼록 사각형 중 넓이가 가장 작은 것을 구한다.어려움8기하그리디+2아직 제출이 없습니다9초512 MB채점 가능
촛불 끄기반지름 R인 원판 안에 있는 점 N개를 모두 덮는 가장 좁은 띠의 너비를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
점 잇기1부터 16까지 번호가 붙은 4 곱하기 4 격자에서 1, 2, ..., 16 순서로 점을 지나도록 연속된 꺾은선을 그릴 때 필요한 최소 선분 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
이번 시즌의 히트작R, G, B로 이루어진 가장 짧은 인쇄 행렬을 찾는다. 지정된 줄무늬는 다른 색으로 덧칠할 수 없고, 색이 정해지지 않은 줄무늬는 19개 이하다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
캐릭터 얼굴 그리기세 원의 중심과 반지름이 주어질 때, 겹치는 부분을 한 번만 세어 세 원이 덮는 영역의 넓이를 소수점 여섯 자리까지 구한다.어려움8기하수학+2아직 제출이 없습니다0.1초256 MB채점 가능
테트로미노 두 개 놓기N×M 격자에 겹치지 않게 테트로미노 두 개를 놓을 때, 덮인 칸에 적힌 수의 합이 최대가 되도록 한다.어려움8완전 탐색동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
시공스톤태희의 카드를 라운드에 배치하고 힘 조커를 쓸 라운드를 골라, 남규가 조커 라운드를 자유롭게 선택할 때 남규가 얻는 점수의 최댓값을 최소로 만드는 문제다. 동점이면 사전순으로 가장 작은 답을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
사다리 조작N개의 세로 줄, H개의 위치, M개의 가로 줄로 이루어진 사다리에서, i번 세로 줄에서 출발한 이동이 i번에서 끝나도록 추가해야 하는 가로 줄의 최소 개수를 구하고, 3개를 넘거나 불가능하면 -1을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
활자 사이의 강고정폭 글꼴로 텍스트를 배치할 때 줄 너비를 정하고, 줄마다 한 칸 이내로 흘러내리는 공백의 최장 연속을 찾아 그 너비와 길이를 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다12초1024 MB채점 가능
판다 보호구역단순 다각형의 각 꼭짓점에 같은 반지름의 수신기를 둘 때, 다각형 전체를 덮는 최소 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다10초1024 MB채점 가능
시스템 호출모든 파일에 쓸 버퍼 크기 K를 하나 정해, 각 파일마다 ceil(F_i/K) 곱하기 (T+K)의 합을 최소로 만드는 K를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
자카르타의 공원세 공원에 놓인 N개의 벽돌을 주어진 초기 배치에서 시작해 최대 16개의 목표 배치를 모두 거친 뒤 한 공원에 모으는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
영역 전쟁각 갱단은 서로 겹치지 않는 축에 평행한 직사각형 여러 개를 소유한다. 갱단마다 정확히 하나씩 포기해서 서로 다른 갱단의 남은 직사각형이 겹치지 않게 만들 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
카카오머니입금과 출금, 그리고 그 결과 잔액이 적힌 기록이 주어질 때, 모든 출금과 모순되지 않는 최소 충전 단위 M을 찾고, 존재하지 않으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다5초256 MB채점 가능
삼각형세 점의 시계 방향 여부만 묻는 질의를 제한 횟수 안에서 사용해 n개 점의 볼록 껍질 꼭짓점 개수를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
모든 팀이 참가하는 플레이오프리그전에서 아직 치르지 않은 경기의 승패를 채워 모든 팀의 승수가 같아지는 경우의 수를 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
Plug It In!소켓과 기기 사이의 허용된 연결이 주어지고 소켓 하나를 세 배로 늘릴 수 있을 때, 동시에 전원을 공급할 수 있는 기기의 최대 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
워드 클록서로 다른 n개의 단어를 h×w 격자에 왼쪽에서 오른쪽으로 배치하되 글자를 겹쳐도 되며, 배치가 불가능하면 불가능을 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다2초512 MB채점 가능
하이퍼 일루미나티m(최대 10^16)이 주어질 때, s단 n차원 하이퍼 계단 피라미드의 블록 수가 m이 되는 n >= 3과 s를 찾고, 없으면 impossible을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Cherrypick각 격자 칸을 포함하는 정사각형들 가운데 최솟값에서 한 변의 제곱을 뺀 값이 가장 큰 정사각형의 점수를 구합니다.어려움8행렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
동아리방 확장각 칸이 기억한 막힌 방향 수(0에서 4)를 보고 격자를 크기 1에서 3의 연결된 방으로 완전히 나눌 수 있는지 판단합니다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
뚜루루 뚜루R행 C열 격자에 행 단위로 적힌 "뚜루루뚜루"가 반복되는 글자판 위에서 칸을 반복 방문하지 않고 인접 칸으로만 이동해 철자를 그대로 읽는 길이 10짜리 경로의 개수를 구한다.어려움8DFS완전 탐색+2아직 제출이 없습니다0.5초512 MB채점 가능
인종 차별최대 10개 범주와 200명의 소속 여부, 선정 여부를 보고, c개 이하의 범주 조합으로 구성한 임의 규칙이 최소한 틀리게 판정하는 인원 수를 구합니다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
평화의 표지첫 번째 선분 집합을 이동, 회전, 균일 축소 변환한 뒤 두 번째 집합의 선분과 정확히 일치하는 개수의 최댓값을 구합니다.어려움8기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Fascination Street모든 블록이 자기 자신이나 이웃 블록의 가로등으로 덮이도록 가로등을 설치할 블록을 고르되, 설치 비용 배열의 두 원소를 최대 K번 교환한 뒤 총비용이 최소가 되게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
우리는 진실을 잊고 살잖아정점 n개와 간선 m개가 주어진 그래프에서 무작위로 공개되는 간선 여부 쌍을 보다가 그래프가 연결인지 판단할 때까지 필요한 최소와 최대 쿼리 수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Firing the Phaser서로 겹치지 않는 최대 15개의 축 정렬 직사각형과 고정 길이의 광선이 주어질 때, 광선이 닿을 수 있는 직사각형의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Numbers10^18 이하의 n이 주어질 때 a + b = n을 만족하는 순서 있는 팰린드롬 쌍 (a, b)의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
역전 그래프100개 이하 정점을 가진 순열의 역 그래프가 주어집니다. 독립 집합이면서 집합 밖 모든 정점을 덮는 집합의 개수를 구합니다. 답은 10^18 이하입니다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
괄호C 산술 수식이 문법 오류인지, 괄호가 ICPC에서 필요 없는 괄호를 제외한 형태를 갖췄는지 판별해 결과를 출력합니다.어려움8스택재귀+2아직 제출이 없습니다1초512 MB채점 가능
TV 쇼 게임k개의 램프에 빨강 또는 파랑을 칠해, n명의 참가자가 제시한 세 가지 색 추측이 모두 두 개 이상 적중하도록 만들고, 불가능하면 -1을 출력한다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Knockout남은 숫자와 주사위 합이 주어질 때, 합과 같은 부분집합을 골라 남은 숫자로 만드는 최종 수의 기대값을 최소화하거나 최대화합니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
단풍잎 이야기2n개 스킬 중 n개를 n개 키에 배정하여, 필요한 k개 스킬이 모두 배정된 일일 퀘스트 수를 최대로 합니다. n은 10 이하, m은 100 이하입니다.어려움8완전 탐색조합론+2아직 제출이 없습니다1초256 MB채점 가능
복호화암호화 장치에 320번 이하로 질의해 선형 점화식의 비밀 초기값 세 개와 바이트 순열 M을 복원한다.어려움8비트 연산수학+2아직 제출이 없습니다1초64 MB채점 가능
KryptoLocker Ate my Homework2^N개 부분집합 합의 목록이 주어질 때, 길이 N인 정렬된 배열로 가능한 모든 경우를 사전순으로 한 줄에 하나씩 출력한다.어려움8백트래킹정렬+2아직 제출이 없습니다2초512 MB지문만 제공
위험 지수 구하기N 이하의 정수 중 소인수가 모두 K 이하인 수의 개수를 구합니다. N, K는 100000 이하이고 질의는 50000개입니다.어려움8수학정수론+2아직 제출이 없습니다0.2초512 MB채점 가능
칸음식이 회복되는 격자를 K년 동안 이동하며 먹을 때 얻는 음식 총합의 최댓값을 찾습니다. 음식이 최댓값으로 돌아오기 전에는 단골 지역을 다시 방문할 수 없습니다.어려움8동적 계획법해시맵+2아직 제출이 없습니다2초64 MB채점 가능
공정한 토너먼트2^N명의 선수를 토너먼트 대진에 배치해 1번 선수가 모든 경기에서 이기도록 하면서 치르는 노력의 합을 최소로 만들고, 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
배열의 흥미로운 세계길이 n인 배열에서 각 원소 a[i]가 값 i의 등장 횟수를 m으로 나눈 나머지와 같아지는 배열의 개수를 구한다. n은 최대 12, m은 최대 10^9이다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Knights and Dragons서로 다른 n개의 점 (strength, magic)이 주어질 때, 각 점이 나머지 점들의 볼록 껍질 내부에 있는지 판별한다. 다른 점들을 반복해 가중 평균으로 만들 수 있는 점은 볼록 껍질의 꼭짓점이 아닌 점과 정확히 일치한다.어려움8기하정렬+2아직 제출이 없습니다4초512 MB채점 가능
괄호 추가하기0에서 9 사이의 숫자와 +, -, ×가 교대로 나오는 식에서, 한 연산자만 감싸는 괄호를 겹치지 않게 넣어 최댓값을 계산합니다.어려움8동적 계획법재귀+2아직 제출이 없습니다0.5초512 MB채점 가능
괄호 추가하기 3길이 최대 19의 숫자와 +, -, *가 번갈아 나오는 수식에 괄호를 적절히 쳐서 계산 결과 최댓값을 구합니다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다1.5초512 MB채점 가능
Mirrority Report최대 8개의 직선 거울에서 각각 한 번만 반사되며 시작점에서 출발한 입자가 목표점에 도달하는 발사 방향의 가짓수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
최단 공통 비부분열길이가 최대 4000인 두 이진 문자열이 주어질 때, 어느 쪽의 부분수열도 아닌 가장 짧은 이진 문자열을 사전순으로 가장 작게 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
금속 막대 정육면체N×N 격자의 왼쪽, 오른쪽, 위, 아래에서 본 네 가지 관측값이 주어질 때, 막힌 칸을 적절히 배치해 그 값을 정확히 만들 수 있는지 판별한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
정리하기cow ID들의 가장 작은 부분집합 S를 찾는다. S의 원소들을 오름차순으로 반복해서 외치면 결국 순열이 정렬된다. 그런 최소 크기 부분집합 중 K번째 사전순으로 작은 것을 출력한다.어려움8정렬조합론+2아직 제출이 없습니다2초512 MB채점 가능
불도저평행한 두 직선 사이에 있는 모든 점을 채굴할 때 금의 가치 합에서 암석 처리 비용을 뺀 값이 최대가 되도록 두 직선을 고른다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
Xylophone서로 다른 음높이를 가진 N개 실로폰 막대의 순열을 알아내야 한다. 가장 낮은 음이 가장 높은 음보다 왼쪽에 있고, 구간의 최댓값과 최솟값의 차를 알려주는 질의를 10000번 이내로 쓸 수 있다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
QQ의 합곱셈표에서 원소의 합이 정확히 S인 직사각형 영역의 개수를 셉니다. S는 100000 이하입니다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
클리크 색칠최대 다섯 개의 클리크 크기가 주어질 때, 같은 간선을 두 번 칠하지 않고 그 크기들의 클리크로 모든 간선을 덮을 수 있는 최소 정점 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
잉크를 엎질렀다가려진 문자가 20개 이하인 문자열과 주어진 Z 배열이 주어질 때, 그 Z 배열을 만드는 원본 문자열을 복원하거나 불가능하다고 판정한다.어려움8문자열 매칭완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
고양이 소개팅루트 트리에서 각 굴에 암컷 또는 수컷 고양이가 살고 수컷은 낙하 한도 내에서 아래로 내려갈 수 있을 때, 짝지을 수 있는 최대 커플 수를 구한다.어려움8DFS그리디+2아직 제출이 없습니다4초1024 MB채점 가능
벡터의 합N개의 2차원 벡터 중 둘을 골라 각 좌표의 부호를 선택적으로 바꿔 합의 크기를 최소로 만들고, 그 두 벡터와 적용한 연산 번호를 출력한다.어려움8정렬기하+2아직 제출이 없습니다0.5초512 MB채점 가능
문자열 접기문자열을 여러 위치에서 접어 세로 열로 만든 뒤, 아래에서 시작해 빈틈 없이 이어지면서 한 문자가 반복되는 가장 긴 구간의 길이를 구한다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
814 - 1좌표 절댓값이 8140 이하인 정수 점 814개를 출력해 가장 가까운 두 점 사이 거리를 최대화한다.어려움8기하완전 탐색+1아직 제출이 없습니다0.814초814 MB지문만 제공
Maaaaaaaaaze5개의 5×5 판을 각각 자유롭게 회전하고 임의 순서로 쌓아 만든 5×5×5 정육면체에서 한 꼭짓점에서 반대편 꼭짓점까지의 최단 이동 횟수를 구한다.어려움8완전 탐색BFS+2아직 제출이 없습니다2초512 MB채점 가능
헛간 칠하기 (Gold)200x200 격자 위에 N개의 축에 평행한 직사각형이 칠해져 있을 때, 서로 겹치지 않는 직사각형을 최대 두 개까지 추가해 정확히 K겹으로 칠해진 넓이를 최대로 만든다.어려움8누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
Olympiads각 종목 점수가 팀원 중 최댓값인 K명 팀의 총점을 모두 따질 때, C번째로 큰 총점을 구한다.어려움8조합론완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
묘수풀이: 모독아군 하수인 최대 7개와 적 하수인 최대 7개가 주어질 때, 각 아군 하수인이 한 번씩만 공격할 수 있다는 조건에서 모독 한 장으로 적 하수인을 모두 처치할 수 있는지 판정하고 공격과 모독 사용 순서를 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Inner Productn개의 d차원 음이 아닌 정수 벡터가 주어질 때 내적이 k의 배수가 되는 두 벡터를 찾아 출력하고, 없으면 -1 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Good Set주어진 n개의 수를 모두 포함하면서 비트 AND와 OR에 닫혀 있는 {0,...,2^k-1}의 부분집합 개수를 센다.어려움8비트 연산조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
다리 만들기 2작은 격자에서 섬들을 바다 위의 길이 2 이상 직선 다리로 모두 연결하되 다리 길이 합이 최소가 되게 하고, 불가능하면 -1을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
국경종이 적힌 N×N 격자(N은 최대 4)가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 자기교차 없는 국경 경로를 그어 서로 다른 종이 다른 영역에 있도록 하거나, 그런 경로가 없으면 불가능을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Mona Lisa네 시드의 생성기 출력에서 하위 N비트를 XOR한 값이 0이 되는 네 개의 인덱스를 찾아, 각 코드를 100000000 미만으로 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
부정직한 운전기사길이 N인 문자열이 주어질 때, 단일 문자, 이어붙이기, 반복으로 이루어진 가장 짧은 압축 표현의 크기를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다6초512 MB채점 가능
Garden Variety Vampire세 점과 반지름이 정해진 n개의 원이 주어질 때, 원들을 배치해 세 점을 모두 연결하는 것이 가능한지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
천칭기존 추 집합과 목표량들이 주어질 때, 각 목표량을 추들의 부호 있는 부분집합 합으로 나타낼 수 있게 하는 가장 가벼운 추가 추를 구하거나, 0 또는 -1을 출력한다.어려움8수학해시맵+2아직 제출이 없습니다2초512 MB채점 가능
검은 돌일부 정점이 검은색으로 표시된 트리에서, 정점 i개와 검은 정점 j개를 갖는 부분 트리가 존재하는 질의 (i, j)의 개수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
고압선N개의 점이 주어질 때, 양쪽에 점이 하나 이상 있도록 직선을 그어 각 점까지 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Cubeword한 변의 길이가 a인 정육면체에서 모서리에 닿는 단위 정육면체에 글자를 배정해 12개 모서리 각각이 주어진 단어 목록의 단어를 한쪽 방향으로 읽히도록 하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8조합론구현+2아직 제출이 없습니다1.1초512 MB지문만 제공
제곱수의 합 2 (More Huge)10^18 이하의 자연수 n이 주어질 때, n을 이루는 제곱수 항의 최소 개수와 그 제곱근들을 구해 출력한다.어려움8수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
Chess막힌 칸이 있는 격자에서 위치를 모르는 나이트가 두 발 사이에 최대 K번 점프할 수 있을 때, 나이트를 반드시 맞히는 최소 사격 횟수와 그 순서를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
광물2N개의 조각이 N쌍을 이루지만 짝을 모를 때, 현재 넣은 조각의 광물 종류 수를 알려주는 장치를 100만 번 이하로 써서 모든 짝을 알아낸다.어려움8분할 정복구현+2아직 제출이 없습니다1초256 MB채점 가능
JOI 로고 디자인길이 4^K인 원형 문자열이 주어질 때, 회전을 골라 재귀적으로 정의된 레벨 K JOI 수열과 비교해 다른 문자의 최소 개수를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
방정식a 이상 b 이하인 양의 정수 n 가운데 각 자릿수의 제곱합에 k를 곱한 값이 n과 같은 것의 개수를 센다.어려움8수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Copy and Paste길이 상한 M이 있는 문자열에 N번의 복사·붙여넣기 연산을 수행한다. 연산 후 길이가 M을 넘으면 오른쪽 끝부터 문자를 삭제하고, 모든 연산이 끝난 뒤의 문자열을 출력한다.어려움8구현완전 탐색+2아직 제출이 없습니다17초512 MB지문만 제공
주사위 윷놀이주사위 눈 10개가 주어질 때, 네 개의 말을 분기하는 윷놀이 판 위에서 한 턴에 하나씩 움직여 숫자 칸에서 얻는 점수의 최댓값을 구한다.어려움8백트래킹시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Square Rooms보물, 암석, 빈 칸으로 이루어진 격자에서 암석이 아닌 모든 칸을 정확히 하나의 보물을 포함하는 정사각형 방으로 나누고, 방마다 행 우선 순서로 이름을 붙이거나 불가능하면 elgnatcer를 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다2초512 MB지문만 제공
Remdoku인접한 두 칸 중 큰 값을 작은 값으로 나눈 나머지를 추가 제약으로 주는 9x9 스도쿠를 푼다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Symmetric Polynomials두 매개변수 다항식 x(t), y(t)로 주어진 곡선이 대칭축을 가지는지 판정하고 그 직선의 계수 A, B, C를 출력한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Mirror, Mirror...서로 다른 정수 좌표 점 N개가 주어질 때, 어떤 직선에 대해 대칭인 부분집합 가운데 크기가 가장 큰 것을 찾는다.어려움8기하해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Find the Array서로 다른 양의 정수로 이루어진 배열을, 한 원소의 값이나 선택한 위치들의 모든 쌍별 절댓값 차이를 돌려주는 질의를 30번 이내로 사용해 복원한다.어려움8수학정렬+2아직 제출이 없습니다2초256 MB지문만 제공