cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
산맥구간 대입으로 변하는 높이 변화량 배열에서, 주어진 높이 h를 처음 넘어서는 지점의 위치를 각 질의마다 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
생일어린이들이 원탁에 1번부터 n번까지 차례로 앉아 있고, 주어진 순환 순서로 자리를 바꿀 때 한 명이 원을 따라 이동하는 최대 거리를 최소화한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초64 MB채점 가능
아르테미스x좌표와 y좌표가 각각 서로 다른 N개의 점이 주어질 때, 두 대각 꼭짓점이 점 위에 있고 점을 T개 이상 포함하는 축 평행 직사각형 중 가장 적은 점을 품는 것을 찾는다.어려움8누적 합이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
박람회평면 위 N개의 점을 두 개의 비어 있지 않은 그룹으로 나눌 때, 같은 그룹 안 두 점 사이 맨해튼 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
인증 레벨두 격자에 각각 시작 칸이 주어질 때, 격자마다 임계값을 정해 도달 가능한 칸 수의 합이 R 이상이 되게 하면서 두 임계값 합의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
환경 보호두 지층 경계가 유리함수로 주어질 때, 드러난 중간층의 넓이가 목표 A가 되는 굴착 깊이 d를 소수점 다섯 자리까지 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
커플 만나기각 도시가 나가는 방향 간선을 하나씩 가진 함수 그래프에서, 두 출발 도시가 함께 도달할 수 있는 도시까지의 최소 이동 횟수 합을 각 질의마다 구하고 불가능하면 -1을 출력한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
전력 수요최대 20개의 발전소가 있는 거대한 격자에서 빈 칸을 가장 가까운 발전소까지의 체비쇼프 거리 순으로, 같은 거리면 행과 열 순으로 번호를 매기고 특정 순번의 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
포도 덩굴높이가 행과 열 방향으로 단조 증가하는 격자와 높이 구간 질의들이 주어질 때, 각 질의마다 구간 안의 높이만으로 이루어진 가장 큰 정사각형 부분격자의 한 변 길이를 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
안전 구역축에 나란한 광산 지대와 최대 300개의 지뢰가 주어질 때, 짧은 변이 가장 긴 지뢰 없는 직사각형을 찾고 그다음 긴 변이 가장 긴 것을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
마상시합 토너먼트N-1명 기사의 초기 순서와 C개의 고정된 라운드 구간이 주어질 때, 실력 R인 늦은 기사가 이기는 라운드 수를 최대로 만드는 가장 작은 삽입 위치를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
경주가중치가 있는 트리에서 총 길이가 정확히 K인 경로 중 간선 수가 가장 적은 것을 찾고, 없으면 -1을 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
코끼리코끼리 한 마리의 위치를 바꾸는 이동이 M번 주어질 때마다, 현재 모든 위치를 덮는 길이 L 구간의 최소 개수를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다12초256 MB채점 가능
언덕 걷기서로 만나지 않는 기울어진 선분들이 주어질 때, 소가 각 언덕을 올라 꼭대기에서 수직으로 떨어지며 닿는 언덕의 수를 세는 문제다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
농장 분할N x N 격자에 최대 K개의 가로 또는 세로 펜스를 설치해 가장 큰 소 무리 크기를 최소화한다.어려움8완전 탐색이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 글자뒤섞인 이름 N개가 주어질 때, 각 이름의 원래 철자 순서가 전체 소들의 사전순 목록에서 차지할 수 있는 최소와 최대 순위를 구한다.어려움8문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
큰 현수막가로 M, 세로 N 격자 위의 격자점 중 두 점을 골라, 그 선분 위에 다른 격자점이 없고 길이가 L 이상 H 이하인 쌍의 개수를 B로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
트랙터1000×1000 격자에 놓인 최대 50,000개의 건초 더미 중 몇 개를 치워야 트랙터가 축에 평행한 경로로 원점까지 갈 수 있는지 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
삼각형삼각형 격자에서 변의 길이가 K 이상인 부분 삼각형을 위나 아래 방향으로 골라, 평균을 버림한 값이 최대가 되도록 한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초128 MB채점 가능
시험최대 36개의 양의 시험 점수 중 합이 T 이상이 되는 부분집합의 개수를 센다. 각 점수는 10^13까지 커질 수 있다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
관광하는 소들사이클에서 처음 방문하는 정점들의 재미 합을 간선 시간 합으로 나눈 값의 최댓값을 구해 소수 둘째 자리에서 버림해 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 추측모든 값이 서로 다른 배열에서 구간 최솟값 질의가 주어질 때, 답들이 서로 모순되게 만드는 가장 이른 질의를 찾는다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
호텔일렬로 늘어선 호텔 객실에서 체크인과 체크아웃 요청을 처리하며, 요청한 길이의 가장 왼쪽 빈 방 묶음을 배정하고 없으면 0을 출력한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
우유 패턴정수 N개가 주어질 때, 겹치는 등장을 포함해 K번 이상 반복되는 가장 긴 연속 부분 수열의 길이를 구한다.어려움8문자열 매칭이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
화재 대피 계획벽, 꽃, 사람, 출구가 있는 격자에서 모든 사람이 같은 초에 같은 칸에 있을 수 없다는 조건 아래 전원이 출구에 도착하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
관광두 사람이 각각 B 간선과 W 간선만 이용해 출발지에서 도착지까지 이동하며 하루씩 머무를 수 있을 때, 같은 날 밤 두 사람 사이 거리의 제곱의 최댓값을 최소로 만든다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
매머드에 맞서서각 인간 행성을 많아야 하나의 외계 행성에 배정하고 출발 연도를 정해, 도착 시 함대가 이기도록 하면서 마지막 외계 행성이 함락되는 연도를 최소화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
케이크 나누기서로 떨어진 두 볼록 다각형이 주어질 때 두 도형의 넓이를 동시에 이등분하는 직선을 찾아 기울기와 절편을 100만 배 한 정수로 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
사악한 바스커 가문의 신대소문자를 무시한 알파벳 k개의 구성이 같은 두 부분 문자열이 없는 가장 긴 접두사의 길이를 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.어려움8이분 탐색최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
연결된 기브(Connected Gheeves)아래가 연결된 두 개의 볼록한 깔때기 모양 용기에 주어진 넓이만큼 물을 부었을 때, 더 낮은 테두리를 넘지 않는 최종 수위를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소프트웨어 회사두 프로젝트 각각 m개의 하위 작업을 n명의 직원에게 배정해, 가장 긴 총 작업 시간이 최소가 되는 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
원격자 한 칸의 변의 길이 k와 반지름 r이 주어질 때, 격자 교점에 중심을 둔 원이 지나는 칸의 수를 세되 한 꼭짓점만 스치는 칸은 제외한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
폭발하는 지렁이 통조림각 통을 쏘았을 때 폭발 반경 안의 통들이 연쇄 폭발하는 과정을 따라가며, 총 몇 개의 통이 폭발하는지 통마다 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
자동 매매문자열과 두 위치 쌍이 주어질 때, 각 질의에서 두 위치에서 시작하는 접미사의 최장 공통 접두사 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다5초128 MB채점 가능
축구선수 능력치 N개를 순서를 유지한 채 각 팀이 최소 M명이 되도록 K개의 연속 구간으로 나눌 때, 가장 약한 팀의 평균을 최대화하고 그 값을 기약분수로 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
로켓각 로켓이 목표 높이 H에 도달하도록, 연료를 태우며 속도 floor(K/(M+T))-g로 상승할 때 필요한 최소 연료량을 구한다.어려움8이분 탐색수학+1아직 제출이 없습니다1초1024 MB채점 가능
엘도라도에서의 행운1000x1000 격자 위의 점 최대 1000개와 최대 넓이 A가 주어질 때, 넓이가 A 이하인 축에 평행한 정수 좌표 직사각형 중 가장 많은 점을 포함하는 것을 찾는다.어려움8투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
미사일 요격오른쪽으로 이동하는 폭격기와 여객기, 지상의 미사일 발사대가 주어질 때 여객기를 맞히지 않고 격추할 수 있는 폭격기의 최대 수를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
지도 라벨러평면 위 도시 점들이 주어질 때, 각 라벨이 도시를 위쪽이나 아래쪽 변의 중점에 두고 서로 겹치지 않도록 하는 가장 큰 정사각형 라벨 크기를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
데이터 마이닝음이 아닌 시프트 A와 B를 정해 Q의 오프셋 계산식이 크기 S_Q인 레코드 N개를 겹치지 않게 배치하도록 하고, 필요한 K를 최소로 한 뒤 A와 B 순으로 작게 정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
K번째 수서로 다른 정수로 이루어진 배열과 m개의 구간 질의가 주어질 때, 각 구간에서 k번째로 작은 값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
투표 가치 편차 1연결된 N개 주를 K개 선거구로 나누어 표 가치의 최대·최소 비율을 최소화한다.어려움8그래프이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
물고기 잡기고정된 그물 중심과 일정한 속도로 움직이는 물고기 N마리가 주어질 때, 어떤 시각 t >= 0에서 K마리 이상을 잡는 최소 반지름을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
고속도로 건설가중치가 있는 트리에서 경로 하나를 골라 모든 정점에서 경로까지의 최대 거리를 최소로 만들고, 그 최솟값을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
행성 사냥위성의 세 시점 위치와 행성의 공전 주기가 주어질 때, 위상 관계를 풀어 항성에서 행성까지의 거리를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
세 정사각형으로 모든 점 덮기주어진 N개의 점을 축에 평행한 세 개의 d×d 정사각형으로 모두 덮을 수 있는 최소 정수 d를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
도심 일방통행무방향 평면 그래프의 모든 변에 방향을 정해, 각 정점의 최대 진출 차수를 가능한 한 작게 만드는 값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
소행성의 충돌3차원에서 각자 일정한 속도로 움직이는 두 볼록 껍질이 어느 시점에든 겹치는지 판정한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초16 MB채점 가능
로그 분석로그 중간 삽입, 구간 삭제, 위치 구간에 나타나는 서로 다른 이벤트 타입 개수를 묻는 질의를 처리한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2초256 MB채점 가능
Almost Clear서로 겹치지 않는 두 볼록 다각형 A, B와 두 다각형 밖의 점 C가 주어질 때, C에서 볼 때 B가 A를 전혀 가리지 않는지, 일부만 가리는지, 전부 가리는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
해밍 수열세 소수와 순번 i가 주어질 때, 소인수가 모두 그 세 소수뿐인 1보다 큰 수 가운데 i번째로 작은 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
가랜드무게가 있는 n개 조각을 짝수 길이의 m개 구간으로 나누되 각 반구간이 d개 이하가 되도록 하고, 가장 무거운 반구간의 무게를 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
가까운 점 찾기N개 점 각각에 대해 다른 점까지의 최소 제곱 거리를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다3초128 MB채점 가능
특수부대 기동 훈련원판들이 평면을 덮는다. 주어진 순서에서 앞에서부터 몇 번째 병사까지 내려야 평면 전체가 덮이는지 최소 개수를 구하고, 끝까지 덮이지 않으면 NIE를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
후르츠 치킨트리 한쪽 끝에 상점, 다른 쪽 끝에 집이 있고 두 영역을 잇는 단 하나의 다리 간선이 있다. 열린 상점마다 서로 다른 집으로 배달할 때, 같은 도로를 동시에 쓰지 못한다는 조건에서 모든 배달이 끝나는 최소 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
연결가중치가 있는 방향 그래프에서 c에서 d로 가는 k번째로 짧은 경로의 길이를 묻는 질의에 답한다. 길이가 같은 경로도 따로 센다.어려움8그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
룩 배치각 로크마다 주어진 직사각형 안에 행과 열이 겹치지 않도록 n개의 로크를 배치하고, 가능하면 사전순으로 가장 작은 배치를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
창고n개의 상점까지의 체비셰프 거리에 가중치를 곱한 합을 최소로 하는 창고 위치를 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
밭 갈기각 칸에 난이도가 있는 m×n 격자에서, 한 변에서 너비 1의 띠를 잘라내되 띠에 속한 칸의 난이도 합이 k 이하가 되도록 하며, 격자 전체를 없애는 데 필요한 최소 띠 개수를 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
부지 구매가격이 음이 아닌 정수인 n×n 격자가 주어질 때, 합이 k 이상 2k 이하인 직사각형 영역이 존재하는지 판정한다.어려움8누적 합그리디+2아직 제출이 없습니다1초128 MB채점 가능
단조성 2주어진 배열에서 인접 원소의 대소 관계가 주어진 <, >, = 주기 패턴을 따르는 가장 긴 부분수열의 길이를 구한다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다3초512 MB채점 가능
개구리개구리가 각 돌에서 k번째로 가까운 돌로 점프할 때, 정확히 m번 점프한 뒤 도착하는 돌의 번호를 모든 시작 돌에 대해 구한다.어려움8투 포인터이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다30초128 MB채점 가능
다이너마이트트리의 정확히 m개 지점에서 불을 붙여 모든 폭약이 최대한 빨리 터지도록 할 때, 마지막 폭약이 터지는 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
유성원형 궤도의 구역을 N개 국가가 나누어 가질 때, Q번의 유성우가 구간에 값을 더한다. 각 국가가 목표량을 처음 채우는 날짜를 구하고, 채우지 못하면 NIE를 출력한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다5초256 MB채점 가능
랑데부각 정점에서 나가는 간선이 하나뿐인 함수 그래프에서 k개의 질의 (a, b)마다 f^x(a)=f^y(b)가 되는 x, y를 max가 최소, 그다음 min이 최소가 되도록 구한다.어려움8그래프이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
우물 파기깊이 x_i와 총 m번의 삽질이 주어질 때, 인접한 값 차이의 최댓값을 최소로 하면서 어떤 값을 0으로 만들 수 있는 가장 왼쪽 위치를 찾는다.어려움8이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
하강 수열수열과 고정된 길이 p가 주어질 때, 감소하는 인덱스 수열 중 사전순으로 k번째인 것을 각 질의마다 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
지도 2점 (a,b) 주위 네 대각 사분면 각각에 표시된 점이 하나 이상 들어가도록 하는 정수 시작점 (a,b)의 개수를 센다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
회사성장하는 트리에서 채용과 질의를 처리하며, 주어진 노드로부터 정확히 깊이 k 아래에 있는 현재 직원 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
바이트산으로 가는 길이정표 화살표를 최대 k번만 무시하면서 1번 교차점에서 n번 교차점까지 가는 경로 중 이동한 길의 아름다움 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초32 MB채점 가능
Near 2나무 점 n개와 사과 점 m개가 주어질 때, 각 사과에서 가장 가까운 나무까지의 맨해튼 거리 중 최솟값을 구한다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
지렁이나무에서 지렁이들이 매시간 인접한 집으로 이동할 때, 모두 한 집에 모일 수 있는지 판정하고 최소 시간을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
직선두 직선과 한 정수점이 주어질 때, 같은 영역에 있으면서 교점에 가장 가까운 정수점을 사전순으로 가장 작게 찾는다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
고속도로각 방향 통행료가 매일 일정량씩 선형으로 변할 때, 처음 d일 중 a에서 b로 갔다가 되돌아오는 왕복 비용이 최소가 되는 날을 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
제곱 인수를 가진 수n이 10^10까지 주어질 때, 1보다 큰 d에 대해 d^2로 나누어지는 양의 정수 중 n번째 수를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초32 MB채점 가능
창의적인 회계일별 잔액이 주어질 때, 연속한 구간의 합을 m으로 나눈 나머지가 최대가 되는 구간을 골라 그 나머지의 최댓값을 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
구간 분할 생성기남은 집합에서 사전식 순서로 주어진 구간 번호를 해독하고 전체 구간 개수와 선택된 양 끝점을 보고합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
잃어버린 분수n과 a가 주어질 때 분모가 n 이하인 기약분수 중 닫힌구간 [a/n^2, (a+1)/n^2]에 들어가는 것을 모두 오름차순으로 나열한다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
딱정벌레n개의 선분이 주어질 때, 적어도 k개의 선분을 완전히 포함하는 가장 작은 축에 나란한 정사각형의 한 변의 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
차장들속도가 서로 다른 검표원이 자신의 번호와 같은 칸부터 시작해 비게 될 때마다 남은 칸 중 가장 작은 칸을 맡을 때 각 검표원이 마지막으로 맡은 칸 번호를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
돌연변이두 수열의 같은 길이 구간들이 하나의 값을 모두 바꾸어 일치하는지 질의마다 판정합니다.어려움8문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
소수 행진N명이 S 이후에 출발해 모였다가 E까지 결승점에 도착하도록 모임 장소를 정해 행진 시간을 최대화합니다.어려움8기하이분 탐색아직 제출이 없습니다2초128 MB채점 가능
산불 감시탑x좌표가 증가하는 다각형 사슬 위에 수직 탑을 세울 때 모든 지점이 보이는 가장 작은 높이를 구합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
PCBN개 부품을 용량이 K인 두 클록에 나누어 연결하고 각 부품과 담당 클록 사이 맨해튼 거리의 최댓값을 최소화합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
하수도 계획주어진 직사각형을 가로지르는 직선 중 각 점까지의 최소 거리가 가장 커지도록 배치합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
역사 시간겹치지 않는 사건은 시간 순서를 지키면서 겹치는 사건 사이의 최대 위치 차이를 가장 작게 만드는 순서를 구합니다.어려움8구간위상 정렬+2아직 제출이 없습니다10초128 MB채점 가능
결혼식장정원 안에 들어가고 내부에 나무가 들지 않는 세 정사각형 L자 예식장 중 가장 넓은 것을 찾습니다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 요금소정렬된 진입점 위치가 주어질 때 연속된 요금소 사이에 진입점이 하나씩 들어가도록 등간격 요금소를 배치할 수 있는 최소와 최대 간격을 기약분수로 구합니다.어려움8수학기하+1아직 제출이 없습니다6초128 MB채점 가능
스탬피드!장애물이 있는 격자판에서 n개 말을 왼쪽 열에서 오른쪽 열로 충돌 없이 가장 적은 턴에 이동합니다.어려움8그래프이분 탐색아직 제출이 없습니다5초128 MB채점 가능
바이트서클중심 도시와 원형 고리로 연결된 휠 형태 도로망에서 가장 먼 두 도시 사이의 최단 이동 시간을 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
다리북쪽은 동쪽으로 남쪽은 서쪽으로 이동하는 일방통행 도로에 서로 교차하지 않는 다리를 추가하고 일부 도로를 폐쇄한 뒤 두 마을 사이 도달 가능 여부를 묻습니다.어려움8그래프구간+1아직 제출이 없습니다1초256 MB채점 가능
맛있는 뷔페맛이 선형으로 감소하는 조각 음식과 떠먹는 음식을 조합해 무게가 정확히 w그램인 접시의 총 맛을 최대화합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
입자 교환주어진 각 출발 쌍에 대해 전선으로 이어진 그래프에서 두 입자를 한 번에 하나씩 이웃 노드로 옮겨 위치를 맞바꾸되 두 입자 사이 최소 거리가 최대가 되게 합니다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다5초256 MB채점 가능
바닥 그림직교 단순 다각형 안에 들어가는 가장 큰 축에 평행한 정사각형의 한 변 길이를 구합니다.어려움8기하이분 탐색아직 제출이 없습니다2초256 MB채점 가능
성소 점검반지름 1000인 원 위 신사에 중앙에서 출발한 W명 작업자를 배정해 가장 긴 왕복 거리를 최소화합니다.어려움8동적 계획법기하+1아직 제출이 없습니다2초256 MB채점 가능
두 응용 프로그램의 다중 기계 스케줄링순서가 정해진 두 애플리케이션의 단계를 기계마다 소요 시간이 다른 M대 기계에 배정하여 마지막 단계가 끝나는 가장 이른 시각을 구합니다.어려움8이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
불확실한 표본에 직선 맞추기불확실한 표본 값들과 기대 절댓값 편차가 가장 작아지는 직선을 찾아 최소 오차를 출력합니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초256 MB채점 가능