cho.sh

문제

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

전체 결과문제 5677개
제목난이도유형정답자시간 제한메모리 제한채점
프로도의 100일 준비꼭짓점이 최대 500,000개인 히스토그램 모양 직각다각형이 주어질 때, 그 안에 들어가는 면적이 가장 큰 L자 모양 직각다각형의 넓이를 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
물탱크격자 물탱크의 각 벽에 뚫린 구멍 높이가 주어질 때, 위가 열린 상태에서 물이 빠져나간 뒤 남는 물의 총 부피를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
조화로운 행렬서로 다른 정수로 이루어진 2xN 또는 3xN 행렬에서, 각 행의 순위 순서가 모두 같은 최대 열 부분행렬을 찾아 그 열의 개수를 구한다.어려움8정렬해시맵+2아직 제출이 없습니다5초768 MB채점 가능
자석 장난감단순 그래프가 주어질 때, 남은 이웃들이 모두 서로 연결된 꼭짓점을 하나씩 제거해 모든 꼭짓점을 없앨 수 있는지 판정하고, 가능하면 제거 순서를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초256 MB채점 가능
사격겹치지 않는 축 정렬 직사각형들과 수직 또는 45도 반직선 발사가 주어질 때, 각 발사가 모든 직사각형과 만나는 길이의 합의 제곱을 구한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
Equilateral Triangular Fence주어진 점들 중 최대 k개만 제외하고 모두 포함하는, 한 변이 수평인 가장 작은 정삼각형의 둘레를 구한다.어려움8기하정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Probe Droids격자 (1,1)에 있는 포탑이 시계 반대 방향으로 회전하며 보이는 드로이드를 차례로 파괴할 때, i번째로 파괴된 드로이드의 좌표를 구하는 문제입니다.어려움8정수론기하+2아직 제출이 없습니다5초512 MB지문만 제공
구역 나누기각 질의가 주어준 주소 구간의 집들을 모두 덮는 가장 작은 축 정렬 정사각형의 한 변 길이를 구하되, 집 하나를 무시할 수 있다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Монгол ардын үлгэр남은 돌의 무게 합 이하의 개수를 고르되 고른 돌 가치 합이 최대가 되도록 부분집합을 정한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
공평한 분배원점을 지나는 직선 하나로 가중치가 있는 n개의 점을 두 반평면으로 나눌 때, 두 반평면 가중치 합의 차이의 절댓값을 최소로 만드는 값을 구한다.어려움8기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
데이터의 비참한 손실N개 강의의 충돌 그래프가 주어질 때, 구간 그래프로 실현 가능한 최소 색칠 수, 즉 필요한 최소 강의실 수를 구한다.어려움8그래프구간+2아직 제출이 없습니다6초512 MB채점 가능
DNA 주입문자열의 모든 접미사에 대해 순서가 어긋난 접미사 쌍의 수로 독성을 구하고, 효능이 가장 큰 접미사의 길이를 출력한다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
심판의 실수정렬된 지표 묶음에서 최댓값으로 살아남는 도로 중 최솟값...어려움8그리디정렬+1아직 제출이 없습니다4초512 MB채점 가능
실버런실버 주머니가 매초 왼쪽으로 한 칸씩 움직일 때, 시작 위치와 매초 위·아래·오른쪽 이동을 정해 모을 수 있는 실버의 최댓값을 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다1초512 MB지문만 제공
정수론과 응용각 좌표의 절댓값이 10^9 이하인 가우스 정수 두 개를 입력받아 두 수의 최대공약수를 모두 사전순으로 출력합니다.어려움8정수론수학+2아직 제출이 없습니다0.2초16 MB채점 가능
Fascination Street모든 블록이 자기 자신이나 이웃 블록의 가로등으로 덮이도록 가로등을 설치할 블록을 고르되, 설치 비용 배열의 두 원소를 최대 K번 교환한 뒤 총비용이 최소가 되게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
내가 그린 라이언 그림각 방을 작업 방으로 삼았을 때, 그림 종류별 수정 비용과 방까지의 거리, 종류별 수정 가능 개수 제한을 고려해 M시간 안에 수정할 수 있는 그림 개수의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
버스 안의 레인저스승객의 승차 순서와 좌석 배정이 주어질 때 좌석 선택 규칙을 지키는 각 레인저가 될 수 있는 승객을 찾습니다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Slalom겹치지 않는 직사각형 장애물이 놓인 n×m 격자에서 (1,1)에서 (n,m)까지 오른쪽이나 위로 이동하는 경로 중, 어떤 장애물이 경로의 왼쪽에 있느냐 오른쪽에 있느냐가 다른 경우를 세어 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Array Covering배열의 모든 원소를 덮도록 서로 다른 k개의 연속 부분 배열을 골라, 부분 배열 합의 총합이 최대가 되게 한다.어려움8그리디정렬+1아직 제출이 없습니다3초512 MB지문만 제공
Matching두 점 집합 A와 B가 주어질 때, A와 평행이동한 B를 모두 감싸는 두 평행선 사이 거리의 최솟값을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
소포서로 다른 정수 n개와 목표치 w가 주어질 때 이 중 네 개의 합이 정확히 w가 되는 부분집합을 판단합니다.어려움8투 포인터해시맵+1아직 제출이 없습니다1초512 MB채점 가능
Floating Points단순 다각형 모양의 난파선과 아래에서 올라오는 핑퐁공의 x좌표가 주어질 때, 배를 밀어 올리는 데 기여하는 공의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Entirely Unsorted Sequences중복 원소가 있는 수열을 순열로 재배열할 때, 정렬된 위치에 놓인 원소가 하나도 없는 경우의 수를 1e9+9로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Altruistic Amphibians개구리마다 도약력, 무게, 키가 주어지고 서로 등에 올라탈 수 있지만 자기 무게 이상을 업으면 안 된다. 도약 높이가 구덩이 깊이를 넘겨 탈출하는 개구리 수의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초512 MB지문만 제공
은하 간 경매매우 큰 금액을 응찰한 최대 1000명과 목표 합계 s가 주어질 때, 합이 정확히 s인 부분집합에 속한 모든 참가자를 찾습니다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Moving Furniture4N개의 구멍 좌표가 주어질 때, 모든 점을 한 번씩 사용해 N개의 축에 정렬된 정사각형으로 묶고, 겹치지 않게 배치한 뒤 전체 넓이의 합을 출력한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
트리 안의 트리각 정점 부분집합의 최소 연결 부분 트리에 속한 변의 수를 오일러 순회 번호와 LCA로 구합니다.어려움8트리DFS+2아직 제출이 없습니다6초512 MB채점 가능
화장품 선호도 조사n명의 평가자가 매긴 m개 화장품 선호 순위를 바탕으로 화장품 쌍별 강선호 횟수를 구하고, 모든 Y에 대해 S(X,Y) >= S(Y,X)인 화장품 X를 모두 찾는다. 여기서 S는 경로 병목값의 최댓값이다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
비밀 코드무작위 도착 시각과 정해진 대기 시간을 갖는 요원 세 명의 코드 확인 확률을 구하고, 이 확률을 기준으로 시나리오 번호를 정렬해 출력합니다.어려움8조합론기하+2아직 제출이 없습니다1초512 MB채점 가능
Simple Polygonx축에서 위로 뻗은 선분들이 주어질 때, 모든 선분을 경계에 포함하는 최소 둘레의 단순 다각형을 구하거나 존재하지 않으면 -1을 출력한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Working Plan각 사람이 w일 연속 근무와 최소 h일 휴식을 지키며 일하도록 배치해 날짜별 근무자 수를 d와 맞추고, 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Passports겹치지 않는 N개의 여행 각각에 대해 비자 신청 날짜와 여권을 정해, 여행 시작 전에 비자가 준비되도록 2개 이하의 여권으로 일정을 짜는 문제.어려움8그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Cycle sort배열과 총 사이클 길이 상한 s가 주어질 때, s를 넘지 않으면서 배열을 정렬하는 최소 횟수의 사이클 연산을 구하거나 불가능하면 -1을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 반복 부분 문자열겹쳐도 되는 두 번 이상 등장하는 부분 문자열 중 가장 긴 것을 찾습니다. 길이가 같으면 사전순으로 가장 앞서는 것을 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
직사각형흰 배경에 최대 100,000개의 축에 평행한 직사각형을 XOR 방식으로 그릴 때, 최종적으로 검은색이 되는 픽셀 수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Kepler별을 둘러싼 N개의 원이 만드는 교점의 개수를 세고, 개수가 2N을 넘으면 "greater"를 출력합니다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
탈출해라, 다각형!정수 좌표로 주어진 최대 100000개의 꼭짓점을 가진 볼록 다각형에서 세 변의 직선이 삼각형을 이루고 그 안에 다각형이 들어가는 트리플의 개수를 셉니다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
빨간 열매와 검은 열매를 모으기빨간 열매에 r점, 검은 열매에 b점을 주는 양의 정수 r, b에 따라 N명의 아이들을 순위 매길 때 나올 수 있는 서로 다른 순위의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
KryptoLocker Ate my Homework2^N개 부분집합 합의 목록이 주어질 때, 길이 N인 정렬된 배열로 가능한 모든 경우를 사전순으로 한 줄에 하나씩 출력한다.어려움8백트래킹정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Artilleries and Defensive Walls국경 아래 Q개 감시탑 위치마다, 시야 선분이 최대 5개의 수평 방벽과 교차하지 않으면서 보이는 N개 포병 지점의 수를 각각 센다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Popping Balloons참가자별 문제 풀이 시간이 주어지고 풍선이 터질 때마다 Budi가 하던 문제를 다시 풀게 될 때, Ayu가 Budi보다 더 많은 문제를 풀도록 풍선을 터뜨릴 시각을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Go Make It Complete단순 그래프가 주어질 때, 없는 간선을 어떤 순서로 검사해 양 끝점의 현재 차수 합이 k 이상이면 추가하는 규칙으로 완전 그래프를 만들 수 있는 최대 k를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
계층 구조직원 구조 트리에서 두 직원 a와 b 사이 경로에 속한 직원 중 나이가 l 이상 r 이하인 직원의 나이 합을 각 질의마다 구합니다.어려움8트리이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Equality Control리스트 상수, concat, shuffle, sorted로 만든 두 BALLOON 식이 같은 확률분포의 출력 리스트를 만드는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다2초512 MB지문만 제공
Jinxed Betting모든 참가자의 현재 점수가 주어질 때, 다른 사람의 베팅과 경기 결과가 어떻게 되든 Julia가 1위 자리를 지킬 수 있는 경기 수를 구한다.어려움8그리디정렬아직 제출이 없습니다2초512 MB지문만 제공
Knights and Dragons서로 다른 n개의 점 (strength, magic)이 주어질 때, 각 점이 나머지 점들의 볼록 껍질 내부에 있는지 판별한다. 다른 점들을 반복해 가중 평균으로 만들 수 있는 점은 볼록 껍질의 꼭짓점이 아닌 점과 정확히 일치한다.어려움8기하정렬+2아직 제출이 없습니다4초512 MB채점 가능
Triangular Clouds겹치지 않는 삼각형 두 집합이 평면에서 정확히 같은 영역을 덮는지 판정한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
삼원색최대 25,000개의 색칠된 직사각형을 겹치는 부분은 다시 칠하지 않는다는 규칙으로 칠한 뒤, 일곱 가지 색 영역 각각의 넓이를 구합니다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다3초256 MB채점 가능
종이 자르기다각형의 각 변을 무한 직선으로 연장해 자를 때 생기는 종이 조각 중 다각형 내부에 속하는 개수와 외부에 속하는 개수를 구한다.어려움8기하구현+1아직 제출이 없습니다3초128 MB지문만 제공
오르막길과 내리막길인접 카드 교환으로 배열을 오른뒤 내림차 순서의 비토닉 배열로 만들 때 필요한 교환 횟수의 최솟값을 구합니다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
Colorful Tree트리 정점의 색을 점 갱신하면서, 특정 색을 가진 모든 정점을 포함하는 최소 연결 부분그래프의 간선 수를 묻는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
정리하기cow ID들의 가장 작은 부분집합 S를 찾는다. S의 원소들을 오름차순으로 반복해서 외치면 결국 순열이 정렬된다. 그런 최소 크기 부분집합 중 K번째 사전순으로 작은 것을 출력한다.어려움8정렬조합론+2아직 제출이 없습니다2초512 MB채점 가능
불도저평행한 두 직선 사이에 있는 모든 점을 채굴할 때 금의 가치 합에서 암석 처리 비용을 뺀 값이 최대가 되도록 두 직선을 고른다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
일루미네이션M개의 구간 각각에서 장식한 나무가 최대 하나가 되도록 나무의 부분집합을 골라 아름다움 합의 최댓값을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Bubble Sort 2배열의 값을 하나씩 갱신할 때마다 버블 정렬에 필요한 패스 수를 구한다. 이 값은 각 원소가 왼쪽으로 밀린 거리의 최댓값에 1을 더한 것과 같다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Vector Field양성자는 처음에 어느 방향으로든 속력 1로 움직이고, 닿은 Force Point는 속력을 두 배로 만들고 진행 방향을 네 축 방향 중 하나로 꺾은 뒤 사라진다. 가속 횟수의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Live Programming총 길이가 T를 넘지 않도록 곡들을 골라 순서를 정해, 기본 만족도의 합에서 연속한 두 곡의 특징값 차이의 제곱을 뺀 값을 최대로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
사서의 업무무게가 정해진 책의 순열이 주어질 때 두 가지 이동 연산으로 원래 순서를 복원하면서 드는 최소 노동량을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
산타의 선물자녀 수 k가 1부터 M일 때마다, 고른 선물 종류마다 k개씩 담아 크기 C를 넘지 않으면서 총 가격을 최대로 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
고양이 소개팅루트 트리에서 각 굴에 암컷 또는 수컷 고양이가 살고 수컷은 낙하 한도 내에서 아래로 내려갈 수 있을 때, 짝지을 수 있는 최대 커플 수를 구한다.어려움8DFS그리디+2아직 제출이 없습니다4초1024 MB채점 가능
카드 게임두 플레이어는 차례로 카드 하나와 그보다 작은 값을 가진 카드를 모두 제거합니다. 최적의 플레이에서 승자를 결정합니다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
벡터의 합N개의 2차원 벡터 중 둘을 골라 각 좌표의 부호를 선택적으로 바꿔 합의 크기를 최소로 만들고, 그 두 벡터와 적용한 연산 번호를 출력한다.어려움8정렬기하+2아직 제출이 없습니다0.5초512 MB채점 가능
창업두 사람이 각자 N개의 문자를 가지고 빈칸에 번갈아 문자를 놓을 때, 최적으로 두면 최종 회사 이름이 무엇인지 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
서로 다른 부분 문자열 쿼리 2문자를 덧붙이는 연산과 지금까지 만든 문자열의 서로 다른 부분 문자열 개수를 묻는 질의를 순서대로 처리한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
K번째 부분 문자열문자열 S가 주어질 때, 서로 다른 부분 문자열을 사전순으로 나열했을 때 K번째 부분 문자열을 묻는 질의에 답하고, 존재하지 않으면 -1을 출력한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB채점 가능
구간과 쿼리 2길이가 계속 커지는 순서로 구간을 하나씩 추가하고, 두 구간 사이에 겹침 관계로 이동하는 경로가 있는지 판정하는 문제다.어려움8유니온 파인드구간+2아직 제출이 없습니다2초512 MB지문만 제공
교차하는 직사각형모든 x좌표와 y좌표가 서로 다른 n개의 축에 평행한 직사각형이 주어질 때, 두 직사각형의 경계가 만나는 쌍이 있는지 판정한다. 한 직사각형이 다른 직사각형을 완전히 포함하는 경우는 제외한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
지름길각 노드에 소가 있는 가중 무방향 그래프에서 노드 1로 향하는 최단 경로의 총 이동 시간을 최대한 줄이도록 노드 1에서 다른 노드로 가는 지름길 간선 하나를 추가하는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Kisik서로 다른 N개의 건물 중 K개를 골라 나란히 세우고, 전체를 감싸는 직사각형의 최소 넓이를 구한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
심포니배열 A의 모든 원소에 정수 X를 더한 뒤 최대 K개의 원소를 임의의 값으로 바꿔 B와의 절댓값 차이 합을 최소로 만든다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
관광객가중 그래프에서 1번 도시에서 출발해 2번부터 N번 도시로 가는 최단 경로를 각각 고르고, 여러 경로에 걸쳐 다시 촬영되는 간선 가중치의 합을 최소로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
사탕 상자단맛 a인 사탕 m개가 든 상자 N개가 주어질 때, 1부터 L까지 각 k에 대해 사탕 일부를 골라 단맛 합이 정확히 k가 되도록 상자를 사는 최소 비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1.5초512 MB채점 가능
SEGWAY300m 트랙을 세 구간으로 나누어 N명의 라이더가 달리고, 가속 지점에 도달하면 앞선 라이더 수 X에 따라 X mod 20미터 동안 최대 속도(1초/m)를 얻는 경주를 시뮬레이션하여 각 라이더의 완주 시간을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
TENIS세 종목의 선수 순위를 스왑으로 갱신하며, 주어진 선수가 토너먼트에서 우승하도록 경기 결과를 조작할 수 있는지 판정한다.어려움8정렬이분 탐색+2아직 제출이 없습니다0.5초512 MB지문만 제공
Azulejos뒷줄 타일 n개를 앞줄 타일 n개 위에 놓되, 두 줄 모두 가격이 감소하지 않고 각 뒷줄 타일이 바로 아래 앞줄 타일보다 높도록 배치하거나 불가능을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
원형 DNA여러 유전자 유형의 시작과 끝 마커가 원형으로 배열되어 있을 때, 자른 뒤 각 유형의 마커가 올바르게 중첩되는 유형 수가 최대가 되는 절단 위치를 찾는다.어려움8배열스택+2아직 제출이 없습니다3초512 MB채점 가능
Directing Rainfallx축 위에 놓인 기울어진 선분들에 최소 개수의 구멍을 뚫어, 포도밭 바로 위에서 떨어진 빗물이 포도밭에 닿도록 한다.어려움8기하그리디+1아직 제출이 없습니다15초512 MB지문만 제공
Water Knows The AnswersN개의 직사각형을 회전 여부를 정해 지면에 나란히 배치하고, 상자 사이에 고이는 빗물의 최대 넓이를 구한다. 총 N+1 줄: 첫 줄에 N, 다음 N줄에 각 상자의 너비 w_i와 높이 h_i가 주어진다. 최대 저수 면적을 정수로 출력한다. N은 최대 250,000, w_i와 h_i는 최대 10^6이다.어려움8그리디정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Eat Economically2N개의 메뉴 중에서 2i개를 골라 점심값과 저녁값의 합이 최소가 되도록 하고, i가 1부터 N일 때의 최솟값을 각각 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Necklace두 문자열에서 각각 부분 문자열을 골라 회전하거나 뒤집어 서로 같게 만들 때, 공통으로 얻을 수 있는 최대 길이와 시작 위치를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Olympiads각 종목 점수가 팀원 중 최댓값인 K명 팀의 총점을 모두 따질 때, C번째로 큰 총점을 구한다.어려움8조합론완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Cow Steeplechase II좌표가 10^9까지인 선분 N개가 주어지며, 한 선분만 제거하면 남은 선분들이 서로 만나지 않게 된다. 제거할 수 있는 가장 앞선 번호를 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
카드 공장 (Large)N개의 카드가 처음에는 앞면을 보이며, K 이하의 수가 보이는 카드를 모두 뒤집는 질의가 M번 주어질 때 마지막으로 보이는 수의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
NC 문자열고른 단어들을 공백으로 이어 붙일 때 앞선 N 뒤에 C가 오는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
슈퍼브 다트평면에 그려진 연결된 직선 그래프가 주어질 때, 유한한 넓이를 가진 모든 면의 넓이를 오름차순으로 소수점 둘째 자리까지 출력한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
마법의 숲1번에서 n번으로 가는 경로에서 지나는 간선의 a값 최댓값과 b값 최댓값의 합이 최소가 되도록 경로를 고른다.어려움8그래프분할 정복+2아직 제출이 없습니다3초512 MB채점 가능
NOI Carnivaln개의 구간을 두 집합으로 나누되 같은 시각에 두 집합 모두에서 진행되는 행사가 없도록 하고, 더 적은 쪽 행사 수를 최대로 만든다. 각 행사를 반드시 열어야 할 때의 답도 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
개조된 트립각 노드의 접근 빈도와 수정 비용 K가 주어질 때, 일부 우선순위를 바꿔 가중 깊이 합과 수정 비용의 합이 최소가 되도록 트리 모양을 정한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
공의 합집합모든 공의 중심이 x축 위에 있어 합집합은 회전체가 된다. 부피를 p/q 곱하기 파이 꼴로 구해 p 곱하기 q의 역원을 1e9+7로 나눈 값을 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB채점 가능
옥토끼는 통신교육을 풀어라!!각각 Ti분이 걸리는 N개의 문제를 두 개씩 동시에 풀 수 있고 정수 시각에 시작할 때, 시각 0부터 각 완료 시점 사이 간격의 최댓값을 최소로 하는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
기한이 넘쳐흘러각 기프트카드의 남은 유효기간과 사용 예정일이 주어질 때, 만료가 가장 임박한 카드부터 써야 한다는 규칙 아래 모든 카드를 사용하면서 30일 연장 횟수를 최소로 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
성냥팔이 소년N개의 정수 각각을 건너뛰거나, 성냥 1개로 음수 값을 곱하거나, 성냥 2개로 양수 값을 곱해 K개 이하로 사용하면서 곱을 최대로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
주때의 자소서 쓰기각 스토리를 세 문항 중 하나에만 배정하되 문항마다 스토리가 최소 하나, 최대 A, B, C개가 들어가도록 하면서 선택한 적합성 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Maximizer1부터 N까지의 순열 A와 B가 주어질 때, |a_i - b_i|의 합을 최대로 만드는 A의 순열에 도달하기 위해 필요한 인접 교환의 최소 횟수를 구한다.어려움8그리디조합론+2아직 제출이 없습니다2초1024 MB채점 가능
마피아 고발1번을 루트로 하는 트리와 K가 주어질 때, 최대 K개의 노드를 심문 시작점으로 골라 도달 가능한 조상 노드 수의 합을 최대로 만든다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
파리의 밤일반 위치에 있는 등급이 매겨진 점 N개가 주어질 때, 두 경계 지점을 지나는 직선으로 나머지를 양쪽으로 나누어 두 합의 차의 최솟값을 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
여행 안내서세 개의 특수 노드가 있는 가중 무향 그래프에서, 다른 노드가 세 거리 모두에서 지배하지 못하는 노드의 수를 센다.어려움8최단 경로그래프+2아직 제출이 없습니다6초512 MB채점 가능
Garden Variety Vampire세 점과 반지름이 정해진 n개의 원이 주어질 때, 원들을 배치해 세 점을 모두 연결하는 것이 가능한지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
쇼핑몰각 손님이 대기 시간이 가장 짧은 계산대로 배정되고, 동시에 결제를 마치면 번호가 큰 계산대 손님이 먼저 나간다고 할 때, 손님이 나가는 순서대로 회원 번호의 가중합을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다1초512 MB채점 가능