cho.sh

문제

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

전체 결과문제 7380개
제목난이도유형정답자시간 제한메모리 제한채점
Worst Reporter 2점수 순으로 정렬된 두 순위표가 주어질 때, 각 선수의 점수가 줄지 않도록 대응시키면서 고쳐야 할 국가 정보의 최소 개수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초256 MB지문만 제공
JOI 로고 디자인길이 4^K인 원형 문자열이 주어질 때, 회전을 골라 재귀적으로 정의된 레벨 K JOI 수열과 비교해 다른 문자의 최소 개수를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Growing Vegetables is Fun 2어떤 IOI 풀 i가 열매를 맺지 않으려면, 뽑지 않고 남긴 풀 중 i보다 키가 큰 풀이 i의 왼쪽과 오른쪽 양쪽에 모두 있어야 한다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다1초512 MB지문만 제공
KeysN명의 직원 중 K명에게 열쇠를 나눠 주고, 모든 직원이 다시 들어올 수 있도록 문 잠금 상태를 조절해 잠긴 시간의 합을 최대로 만든다.어려움8동적 계획법구간+2아직 제출이 없습니다1초512 MB지문만 제공
버스출발 시각과 도착 시각이 정해진 편도 버스들이 있을 때, 각 질의 마감 시각 L마다 정류장 N에 L까지 도착하려면 정류장 1을 늦어도 언제 떠나야 하는지 구하거나 불가능하면 -1을 출력한다.어려움8그래프정렬+2아직 제출이 없습니다1초512 MB채점 가능
마스코트남은 마스코트를 놓는 순서 중, 놓인 칸 전체가 직사각형을 이루는 순간의 횟수를 최대로 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
화이트데이 선물 교환각 학생이 다른 한 학생에게 과자를 주며, 모든 학생이 쿠키를 만들지 케이크를 만들지 정해 받는 과자에서 얻는 행복의 합을 최대로 만든다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
방정식a 이상 b 이하인 양의 정수 n 가운데 각 자릿수의 제곱합에 k를 곱한 값이 n과 같은 것의 개수를 센다.어려움8수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Eksplozja komórkowa세포 하나에서 시작해 매 분마다 각 세포가 정해진 규칙 H(k)에 따라 분열할 때, 목표 서열 S가 처음으로 연속 부분열로 나타나는 분을 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
JOI 깃발이미 일부 글자가 적힌 2^K × 2^K 격자를 사분면이 재귀 규칙을 따르는 JOI 깃발로 완성할 때, 고쳐야 하는 글자 수의 최솟값을 구한다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
Kangaroo캥거루 i의 몸이 캥거루 j의 주머니보다 작으면 i가 j의 주머니에 들어갈 수 있을 때, N마리 캥거루가 만들 수 있는 최종 중첩 상태의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Inquiry II간선이 최대 n+15개인 연결 단순 그래프가 주어질 때, 최대 독립 집합의 크기를 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
부동산 중개인가족 사이의 제안을 방향 간선으로 보고, 서로 겹치지 않는 사이클들을 골라 제안 금액 합을 최대로 만든 뒤 그 5%를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
모자 걸이c-1개의 여분 모자를 걸이에 배치해 주어진 n번의 착용 순서에서 총 이동 거리를 최소로 만들고, 그 배치를 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
모자이크 맨션n개의 행과 m개의 열로 이루어진 모자이크가 주어질 때, 남긴 행들에서 각 색의 타일 수가 모두 같아지도록 행을 제거하고, 남길 수 있는 행의 최대 개수를 구한다.어려움8동적 계획법해시맵+2아직 제출이 없습니다12초512 MB채점 가능
Beer Can Game캔(문자)과 토큰(숫자)으로 이루어진 두 줄이 주어질 때, 캔 삽입, 캔 제거, 토큰을 숫자만큼의 캔으로 확장하는 세 가지 이동만으로 두 줄을 동일한 캔 열로 만드는 최소 이동 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Džumbus각 친구의 음주 임계값이 주어진 숲에서, 총 음료량 S를 공급하는 Q개의 질의마다 해답을 교환하게 되는 최대 인원을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
Trobojnica다각형의 N개 변 색이 주어질 때, 모든 삼각형의 세 변 색이 서로 다르도록 대각선의 색을 정하는 삼각분할을 찾고, 없으면 불가능을 출력한다.어려움8그리디분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
그냥 지나가기만서쪽 경계에서 동쪽 경계로 동, 북동, 남동 방향으로 이동하며 통과하는 고개 수가 정확히 n인 경로 중 고도 합이 최소인 값을 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB채점 가능
Where Have You Bin?회사별로 라벨이 붙은 창고 열에서 지정된 창고를 없애고 새 창고 요청을 추가한 뒤, 각 회사의 창고가 연속하도록 만드는 최소 이동 비용을 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
나중에 볼 동영상영상 종류를 나타내는 문자열이 주어질 때, 같은 종류의 다음 영상은 자동 재생되고 다른 종류로 넘어갈 때만 클릭이 필요하다는 규칙에서 모든 영상을 보는 최소 클릭 수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다6초512 MB채점 가능
화장지 롤방문마다 n센티미터를 쓰는 상황에서 길이 l인 화장지 롤을 최소 몇 개 준비해야 부족이 생기지 않는지 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Meow Factor 2삽입, 삭제, 교체, 인접 교환 연산을 최소로 사용해 문자열이 부분 문자열 "meow"를 포함하도록 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Ski Lifts정수 좌표에 놓인 파일런마다 연결 가능한 개수가 정해져 있고 y좌표 차가 1인 점끼리만 연결할 수 있을 때, 서로 교차하지 않는 선분의 최대 개수를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Backpack Buddies0번 오두막에서 n-1번 오두막까지 이동하는 최소 시간과 하루에 12시간까지만 걷는 조건에서의 최소 시간을 각각 구해 그 차이를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
주사위와 사다리주사위를 굴려 사다리 게임 판을 통과할 때, 주어진 확률 p 이상으로 게임을 끝낼 수 있는 최소 굴림 횟수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Expecting Rain시간과 거리가 연속인 1m/s 보행에서 지붕 아래에서 기다리는 시점을 정해, 시간 구간과 세기, 확률을 가진 구름들로부터 맞을 비의 기댓값을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Ice Cream최대 n개의 스쿱과 k가지 맛, 겹칠 때의 추가 점수, 스쿱당 비용이 주어질 때 총맛 나누기 총비용의 최댓값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
탐욕 증가 수열을 갖는 순열의 개수 세기1부터 N까지의 순열 가운데 주어진 수열 G를 탐욕 증가 부분수열로 가지는 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
뜨끈한 돼지국밥1부터 50000까지의 위치에 매장을 원하는 개수만큼 세울 수 있고 매장 하나에 M, 배달 하나에 가장 가까운 매장까지의 거리 곱하기 C가 들 때, 총비용을 최소로 하는 매장 수와 그 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Network Vulnerability구간들로 정의된 인터벌 그래프에서 정확히 k개의 정점을 삭제했을 때 남는 연결 성분 수의 최댓값을 k=0부터 n-1까지 모두 구해 출력한다.어려움8동적 계획법구간+2아직 제출이 없습니다3초512 MB지문만 제공
Same Color직선 위에 색이 칠해진 n개의 점이 주어질 때, C 밖의 모든 점이 C 안에서 같은 색의 가장 가까운 점을 가지도록 하는 최소 크기의 공집합이 아닌 부분집합 C를 찾는다.어려움8동적 계획법정렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
스트라이크 존모든 x좌표와 y좌표가 서로 다른 두 점 집합 P1(+c1)과 P2(-c2)가 주어질 때, c1*s - c2*b를 최대로 하는 축에 평행한 직사각형을 찾는다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
안전 운전폴리라인 도로에 k개의 속도 제한 표지판을 세워 이동 시간을 최소화한다. 각 꺾임각은 속도 제한을 |180 - α| km/h로 제한한다.어려움8동적 계획법기하+2아직 제출이 없습니다1초512 MB채점 가능
고정점 순열1부터 n까지의 순열 중 고정점이 정확히 m개인 것들을 사전순으로 나열했을 때 k번째 순열을 구하고, 그런 순열이 k개 미만이면 -1을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
점핑 경로루트 트리의 각 정점에 정수가 붙어 있을 때, 라벨이 감소하지 않는 가장 긴 조상 사슬의 길이와 그 길이를 갖는 사슬의 개수를 11092019로 나눈 나머지로 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다10초512 MB채점 가능
Tourism가중치가 있는 연결 무방향 그래프와 시작 정점이 주어질 때, 같은 간선을 곧바로 되돌아 가지 않는 보행으로 방문할 수 있는 정점 가중치 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
코코아 연합n x m 초콜릿을 직선으로 잘라 a칸과 b칸 두 더미로 나눌 때 필요한 최소 절단 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Fabricating SculpturesB를 S개의 양의 정수 합으로 나타내되, 어떤 항도 양쪽에 자기보다 큰 항이 동시에 존재하지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.3초512 MB지문만 제공
홀드할까, 계속할까?각 질의에서 캐틀린의 점수, 호스터의 점수, 현재 턴 합계가 주어질 때, 두 사람이 최적으로 플레이한다고 가정하고 캐틀린의 승률을 최대화하는 선택이 홀드인지 계속인지 판정한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
Henry Porter and the Palindromic Radius숨겨진 이진 문자열의 각 위치에 대한 홀수 길이 회문 반지름이 주어질 때, 그 반지름을 정확히 만드는 모든 이진 문자열을 사전순으로 나열한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다25초512 MB지문만 제공
Double Palindrome처음 k개 알파벳으로 만든 길이 n 이하의 문자열 중 회문이거나 회문 두 개를 이어 붙인 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론문자열+2아직 제출이 없습니다2초512 MB지문만 제공
King’s Childrenn행 m열 격자를 각 직사각형이 성 문자를 정확히 하나씩 포함하도록 분할하되, 성 A가 들어 있는 직사각형의 넓이가 최대가 되게 만든 뒤 각 칸을 주인 문자로 바꿔 출력한다.어려움8동적 계획법구현+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Cut값 1부터 n까지의 균형 이진 탐색 트리에서 서브트리를 지워 k개 노드만 남기되, 남는 값들의 목록이 사전순으로 가장 작아지도록 하는 노드를 고른다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
그놀 가설n개의 생성 확률과 무작위로 뽑는 k개의 타입 풀이 주어질 때, 선택되지 않은 타입의 확률이 원형으로 다음 선택된 타입에 더해진 뒤 각 타입의 기대 생성 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Jackdaws And Crows가짜 계정 하나로 원하는 댓글들의 점수를 1씩 바꿀 수 있고, 신고 한 번에 댓글 하나를 지울 수 있다. 남은 점수들의 부호가 교대로 나타나도록 만드는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다6초512 MB지문만 제공
ICPC길이 1부터 N까지의 모든 소문자 단어를 길이순, 그다음 사전순으로 이어 붙인 긴 문자열에서 부분 문자열 "icpc"가 몇 번 나타나는지 10^9+7로 나눈 나머지를 구한다. N은 10^9까지이다.어려움8조합론문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
The Power Monitor System세 가지 감시 규칙을 반복 적용해 트리의 모든 노드와 간선이 감시되도록 최소 개수의 PMU를 배치하는 문제다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Dao Robot선물 가치 수열이 주어질 때, 하나를 가져가면 다음 선물을 놓치는 조건에서 로봇 다오가 얻는 최선 가치의 p% 이상을 얻는 전략을 찾는다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
K==S길이 N인 26개 문자 문자열 중에서 주어진 Q개의 금지 문자열을 연속 부분 문자열로 포함하지 않는 것의 개수를 10억 7로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Commemorative RaceDAG가 주어질 때, 최대 한 개의 간선이 막힌 뒤 경주자가 막힌 지점부터 최적으로 경로를 바꾼다고 가정하고, 달성 가능한 최장 경로 길이의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
참/거짓 워크시트길이 n의 이진 수열 중 각 구간이 모두 같거나 모두 같지 않다는 힌트를 모두 만족하는 수열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Wall Painting각 로봇이 구간을 세 가지 색 중 하나로 칠할 때, 한 가지 색으로만 칠해진 패널은 x점, 다른 색으로 덧칠된 패널은 -y점, 칠하지 않으면 0점이다. 전체 점수의 최댓값을 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다6초512 MB지문만 제공
Reordering the Documents문서 순열과 임시 더미 하나의 최대 높이 m이 주어질 때, 위에서 아래로 내림차순이 되도록 두 더미에 나누어 쌓는 방법의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다4초512 MB지문만 제공
안 읽은 사람은 누구?각 메시지의 발신자와 읽지 않은 사람 수가 주어질 때, 메시지별 읽지 않은 사람 집합으로 가능한 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
행렬 곱셈 순서 2순서가 고정된 N개의 행렬이 주어질 때, 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 20000까지 커질 수 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
최단경로와 쿼리행이 최대 5개, 열이 100,000개인 격자에서 두 칸 사이 최소 가중치 경로를 묻는 질의에 답한다.어려움8동적 계획법행렬+2아직 제출이 없습니다5초512 MB채점 가능
인터리브 주기 문자열이진 문자열 S가 주어질 때, 두 이진 문자열의 반복을 교차 병합해 S를 만들 수 있는 두 문자열 길이 합의 최솟값을 구한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Fantastični Fožgaj길이 m인 소문자 문자열 중 주어진 n개의 금지 패턴을 부분 문자열로 포함하지 않는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. m은 10^9까지다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
직사각형 색칠 2N은 1e18까지이고 M은 5 이하인 N×M 격자를 검은색과 흰색으로 칠할 때, 같은 색 네 칸으로 이루어진 2×2 블록이 없도록 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
NM과 K (1)크기가 최대 10×10인 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
NM과 K (2)N×M 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Pseudo-Random Number Generator40비트 선형 점화식이 만드는 수열의 처음 N개 값 가운데 짝수가 몇 개인지 센다.어려움8수학동적 계획법+2아직 제출이 없습니다0.3초512 MB지문만 제공
Counting Trees주어진 중위 순회 열을 가지면서 모든 루트에서 잎으로 가는 경로에서 레이블이 단조 증가하는 이진 트리의 개수를 1 000 000 007로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
비감소 부분수열값이 1부터 K까지인 배열이 주어질 때, 각 구간에서 비감소 부분수열의 개수를 빈 부분수열까지 포함해 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Farmer John이 3SUM을 푼다각 질의마다 부분 배열 A[a..b]에서 값의 합이 0이 되는 서로 다른 세 인덱스 조합의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
순례의 끝최근 방문한 N개 성지가 주어질 때, 이후 N번의 방문이 모두 서로 다른 곳이 될 때까지 걸리는 시간의 기댓값을 소수 X로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Sorcerers of the Round Table모자 높이가 1부터 n인 sorcerer들을 원탁에 앉힐 때, 이웃한 높이 차가 p 이하이고 주어진 금지된 인접 순서를 피하는 배치의 수를 구한다. 높이 n인 의장의 자리는 고정되어 있다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Squares주어진 n을 서로 다른 양의 제곱수들의 합으로 나타낼 때 가장 큰 밑을 최소화한 값 k(n)을 구하고, n 이하에서 자신보다 큰 수가 더 작은 k를 갖는 'overgrown' 정수의 개수를 센다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
SUN인장 분자 만들기선인장 그래프의 각 정점에 인접한 정점과 다른 세 가지 색 중 하나를 배정해 전체 비용을 최소로 하며, Q번의 갱신마다 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다5초1024 MB지문만 제공
딸기 (Strawberry)각 위치의 딸기가 주어진 시간에 익으며, 0에서 출발해 초속 1로 이동하고 출발점으로 돌아올 때 모든 딸기를 딴 뒤의 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
가위바위보식가위바위보 연산으로 정의된 식에서 물음표에 R, S, P를 채워 넣어 계산 결과가 A가 되는 경우의 수를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
ZapinaN명의 프로그래머에게 N개의 서로 다른 과제를 나눠 줄 때, i번째 프로그래머가 정확히 i개의 과제를 받아 만족하는 사람이 최소 한 명 이상인 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
우표 수집 3원형 호수를 따라 놓인 N개의 스탬프에 각각 수집 기한이 주어질 때, 출발점에서 시작해 모을 수 있는 스탬프 종류의 최댓값을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초512 MB채점 가능
올림픽 버스방향을 뒤집을 간선을 최대 하나 고르고 뒤집는 비용을 내서, 도시 1에서 N까지 왕복이 가능하도록 만들 때 드는 요금과 뒤집기 비용 합의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
LCS 6길이가 50000 이하인 두 대문자 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열의 길이를 출력한다.어려움8문자열동적 계획법+1아직 제출이 없습니다1초8 MB채점 가능
LCS 7길이가 최대 50000인 두 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 부분 수열 하나를 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초8 MB채점 가능
우체국 1둘레 L인 원형 도로 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합을 최소로 하고, 그 최솟값과 세울 위치를 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
우체국 2둘레 L인 원형 길 위 마을 V개의 위치가 주어질 때, P개의 마을을 골라 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우체국 3원형 도로 위 마을 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 최적 배치 하나를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우체국 4둘레가 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Horrible Cycles각 왼쪽 정점이 오른쪽 정점의 접두사에 연결된 이분 그래프에서 단순 사이클의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
부분마스크 무시하기각 k비트 마스크 x마다 x를 부분마스크로 포함하지 않는 첫 번째 배열 원소의 위치를 구해 모두 더한 값을 998244353으로 나눈 나머지를 출력한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Topological Ordering정점이 20개 이하인 DAG에서 각 정점 쌍 (i, j)마다 j가 i보다 앞서는 위상 정렬의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
Grid Guardiann×m 격자에서 모든 2×2 부분격자가 장애물을 하나 이상 포함하도록 하는 최소 크기 장애물 배치의 수를 소수 p로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Lunchtime Name Recalln명의 동료, m일, 각 날짜의 버거 개수가 주어질 때, 버거와 샐러드 관찰로 이름을 유일하게 알아낼 수 있는 동료의 최대 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다7초512 MB지문만 제공
점수 님모든 더미가 크기 1이 될 때까지 더미를 둘로 나누며 색을 칠할 때, 최적으로 플레이하는 앨리스가 얻는 흰 돌의 수를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
기댓값인접한 두 원소를 무작위로 골라 왼쪽 값을 두 값의 차로 바꾸고 오른쪽 원소를 지우는 과정을 하나가 남을 때까지 반복할 때, 마지막 원소의 기댓값을 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다3초16 MB채점 가능
Daylight트리에서 매일 주어지는 u, v, w에 대해 u와 v를 잇는 경로로부터 거리가 w 이내인 정점의 수를 온라인으로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다13초512 MB지문만 제공
Hills And Valleys숫자열에서 한 구간을 뒤집었을 때 만들어지는 가장 긴 비감소 부분 수열의 길이를 최대로 하는 구간을 찾아 그 길이와 구간을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Just So You Know배열 A가 주어질 때, 균등하게 선택된 연속 부분배열 B를 알아내는 데 필요한 최소 기대 질문 횟수를 기약분수로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
K-Trianglesn×m 정수 행렬과 k가 주어질 때, 서로 겹치지 않는 두 k-삼각형(맨해튼 거리 k 미만의 네 방향 쐐기)을 골라 원소 합의 최댓값을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
XOR PairingN개의 돌을 짝지어 각 짝의 XOR 값 합이 최소가 되도록 하고, 그 최솟값을 이루는 짝짓기 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Nonsense Time무작위 순열의 원소가 한 번에 하나씩 사용 가능해질 때, 매 단계마다 현재 사용 가능한 원소들로 이루어진 최장 증가 부분 수열의 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다12초512 MB채점 가능
Snowy Smile가중치가 있는 점 최대 2000개가 주어질 때, 경계를 포함해 사각형 안에 들어오는 점들의 가중치 합이 최대가 되는 축에 평행한 사각형을 찾는다. 빈 사각형도 허용한다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초512 MB채점 가능
Three Investigators각 접두사 길이 k마다 그 접두사에서 최대 5개의 비감소 부분수열로 제거할 수 있는 값의 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB지문만 제공
게임 예측각 부분 배열 질의마다 양 끝에서 하나씩 가져가는 게임을 두 사람이 최적으로 둘 때 각자의 최종 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초512 MB채점 가능
Domino Coveringn × m 격자를 도미노로 덮는 경우의 수를 주어진 소수 p로 나눈 나머지로 구한다. n은 35 이하, m은 10^18 이하이고 질의는 최대 20000개다.어려움8동적 계획법행렬+2아직 제출이 없습니다6초512 MB지문만 제공
Magic Strings재귀적으로 정의된 문자열 Fn의 서로 다른 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다. n은 1e18까지 커질 수 있다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초512 MB지문만 제공
Alakazam배열에서 구간을 무작위로 섞는 연산이 여러 번 주어질 때, 특정 위치에 있는 값의 기댓값을 구하는 문제입니다.어려움8수학확률+2아직 제출이 없습니다2초512 MB채점 가능