cho.sh

문제

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

전체 결과문제 5676개
제목난이도유형정답자시간 제한메모리 제한채점
포스터평면에 순서대로 붙인 N개의 직사각형 포스터 각각에 대해, 뒤에 붙은 포스터에 가려지지 않고 보이는 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
레이저 센서일반 위치에 있는 N개의 파란 점과 2N개의 빨간 점이 주어질 때, 논문이 제시한 각도 정렬 기반 재귀 Solve/Attach 절차가 만드는 교차 없는 매칭을 그대로 구성한다.어려움9분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
원 안의 점 개수 쿼리고정된 N개의 점에 대해 M개의 원 질의가 주어질 때, 각 원 안이나 원주 위에 있는 점의 개수를 세어 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다8초512 MB채점 가능
수열과 쿼리 9각 질의 구간 [i,j]와 값 k에 대해 A[p]*B[q] <= k를 만족하는 순서쌍 (p,q)의 개수를 구한다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다6초512 MB채점 가능
거품은 어디에 있는가?버블정렬의 각 턴별 교환 횟수가 주어질 때, 그 횟수를 정확히 만들어내는 사전순으로 가장 큰 순열을 복원한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
허용된 교환배열에 교환과 합집합 연산이 가해질 때 정렬 가능 여부를 판정하고, 합치면 두 구름이 모두 좋아지는 구름 쌍의 개수를 센다.어려움9유니온 파인드구현+2아직 제출이 없습니다6초512 MB채점 가능
적절한 좌표 지도N개의 점이 주어질 때 모든 점을 지나는 링과 두 끝점 A, B를 골라 AB로의 정사영에서 두 경로가 단조가 되도록 하고, 그 정사영 값 사이 최소 간격을 최대로 만드는 값을 구한다.어려움9기하그리디+1아직 제출이 없습니다5초512 MB채점 가능
삼중항 트리a²+b²+c² = k(ab+bc+ca)+1을 만족하는 세 쌍 (a,b,c)를 (1,k,k+k²)에서 두 연산으로 생성하고, 세 수가 모두 처음 나오는 쌍만 순서대로 n개 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
큰 탁구 토너먼트토너먼트에 참가한 2^N명의 총 득점이 주어질 때, 동점일 때 항상 이기는 두두가 우승할 수 있는지 판정한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
로봇 소 무리로봇마다 각 위치에서 모델 하나씩을 골라야 하고 K대의 로봇이 모두 서로 달라야 할 때, K대를 만드는 최소 총비용을 구한다.어려움9힙그리디+2아직 제출이 없습니다2초512 MB채점 가능
병사 (Large)두 선수가 번갈아 병사를 고르는데, 새로 고른 병사는 이전에 고른 모든 병사보다 공격력이 높거나 방어력이 높아야 한다. 선공이 더 많은 병사를 가져갈 수 있는지 판정한다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
클래시 로얄 (Large)N장 중 8장을 골라 M개의 코인으로 업그레이드해 덱의 총 공격력을 최대로 만든다.어려움9동적 계획법그리디+1아직 제출이 없습니다20초512 MB채점 가능
놀이기구 2매일 한 어린이가 1 또는 2cm 자라고, 그날 Q개의 고정된 (어린이, 어린이, 놀이기구) 조합 중 몇 개가 성립하는지 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다2초256 MB채점 가능
서로 다른 부분 문자열 쿼리문자열 뒤에 문자를 붙이고 앞에서 문자를 빼는 연산을 백만 번까지 수행하면서, 매 연산 직후 서로 다른 부분 문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
데굴데굴볼록 다각형을 밑면으로 하는 물병을 굴릴 때, 주어진 물의 양에 대해 물이 차지하는 영역의 변의 수의 최솟값과 최댓값을 구한다.어려움9기하정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
만들 수 없는 부분 수열의 합각 부분 배열마다 어떤 부분 수열의 합으로도 나오지 않는 가장 작은 음이 아닌 정수를 구한다.어려움9세그먼트 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
흥이 오르는 점수 발표합이 x인 양의 추가 점수를 오름차순으로 발표할 때 매번 선두가 바뀌어야 한다는 조건에서 만들 수 있는 서로 다른 최종 순위의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
미친 회전여러 색의 불빛 배열이 주어질 때, 회전의 변화량이 감소하지 않는 순서에서 위치 p에 올 수 있는 가장 작은 회전 칸수를 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다15초512 MB채점 가능
최대공약수 합n개의 수로 이루어진 중복집합을 k개의 비어 있지 않은 그룹으로 나눌 때 각 그룹의 최대공약수 합을 최대로 만드는 값을 k = 1부터 n까지 모두 구한다. n은 500000 이하이고 각 수는 10^12 이하다.어려움9정수론그리디+2아직 제출이 없습니다2초1024 MB채점 가능
달 표면 지형축에 평행한 정사각형과 45도 회전한 정사각형들이 덮는 면적의 합집합을 구한다.어려움9기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
페테르부르크에서 모스크바까지도시 1에서 도시 n까지 가는 경로 중 비용이 가장 큰 k개 간선의 합만 지불할 때 최소 비용을 구한다. 경로 길이가 k 이하면 모든 간선 비용을 지불한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
라미나 집합족무방향 트리와 f개의 정점 집합이 주어지고 각 집합은 단순 경로일 때, 이 경로 집합들이 라미나르 가족인지 판정한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
정원사시간에 따라 자라는 식물을 심고, h보다 큰 식물을 구간에서 뽑고, 구간의 식물 수를 세는 연산을 처리한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
졸업한 택희를 기리며사슴들이 선분 [0,T] 위를 왕복하며 각자 힘을 가진다. 위치 x의 조각상은 도달한 사슴들의 합력이 W를 넘는 순간 쓰러진다. x를 잘 골라 쓰러지는 시각의 최댓값을 구한다.어려움9수학시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
새 보금자리각 점포는 한 점과 영업 연도 구간을 가지며, (위치, 연도) 질의마다 열린 점포까지의 거리를 유형별로 구해 그 최댓값을 출력하고, 열린 점포가 없는 유형이 있으면 -1을 출력한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다5초1024 MB채점 가능
원 고르기반지름이 큰 원부터 차례로 골라, 고른 원과 교차하는 모든 남은 원을 제거한다. 각 원이 어느 원에 의해 제거되는지 구한다.어려움9기하정렬+2아직 제출이 없습니다3초1024 MB채점 가능
도시 확장무한 격자에서 N개 도시가 번호 순서대로 하루에 한 칸씩 영역을 넓힐 때, 모든 도시 쌍이 처음 연결되는 날의 합을 구한다.어려움9그래프BFS+2아직 제출이 없습니다5초768 MB채점 가능
공룡 발자국N개의 점이 주어질 때, 유일한 최남단 점을 발뒤꿈치로 하고 좌회전과 우회전이 번갈아 나타나며 발가락 선분이 다각형 안에 있고 골을 지나지 않는 조건을 만족하는 발자국 중 발가락이 가장 많은 것을 찾는다. 가장 남쪽 점에서 시작해 반시계 방향으로 정렬한 점들 가운데, 각도 순서를 유지하면서 좌회전과 우회전이 교대로 나타나는 최장 부분수열을 구하는 문제로 바꿀 수 있다. 부분수열의 길이가 홀수여야 발가락이 정수 개가 되고, 마지막 점에서 발뒤꿈치로 돌아올 때의 회전 방향과 골을 지나지 않는 조건도 확인해야 한다. 서브태스크에 따라 N이 커지므로, 회전 방향을 기준으로 나눈 두 개의 최장 증가 부분수열을 O(N log N)에 계산하고, 발가락 선분이 다각형을 벗어나거나 골을 지나지 않는지 기하학적으로 검사하는 과정이 필요하다. 좌표 범위는 -10^8 이상 10^8 이하이고, 모든 점은 서로 다르며 y좌표가 가장 작은 점이 유일하다. 정답이 여러 개면 아무거나 출력하고, 발자국이 존재하지 않으면 0을 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
클라우드 컴퓨팅수락한 주문마다 최소 클록 속도를 만족하는 코어를 충분히 공급하도록 주문과 컴퓨터 구매 집합을 골라, 고객 지불액에서 구매 비용을 뺀 값을 최대로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
별자리2e5개 이하의 점 중에서, 어떤 점을 원점으로 잡아도 나머지 점이 모두 제1사분면이나 제3사분면에 있고 각 사분면에서 가장 가까운 점이 L 이내가 되도록 부분집합을 골라 밝기 합의 최댓값을 구한다.어려움9수학기하+2아직 제출이 없습니다1.5초512 MB채점 가능
Histogram Sequence히스토그램에서 모든 연속한 막대 구간의 최대 직사각형 넓이를 모아 정렬했을 때, L번째부터 R번째까지의 값을 출력한다.어려움9스택이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
정렬하기매번 한 번의 교환으로 갱신되는 순열마다, 에르맥이 버티는 가운데 아이잔이 수열을 정렬시키는 데 필요한 최소 라운드 수를 구하고, 영원히 정렬할 수 없으면 -1을 출력한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
스키 경로 감시n개 정점의 DAG에서 각 정점의 나가는 경로는 최대 1개이고 도착 정점은 서로 다를 때 m개 등록 경로가 모두 지나는 정점의 최솟값을 구한다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Cineman개 행과 m개 좌석이 주어질 때, 총 k 이하의 편안함을 더해 왼쪽부터 가장 편안한 좌석에 앉는 규칙으로 앉힐 수 있는 최대 관객 수를 구한다.어려움9그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Sunčanje각 직사각형이 앞서 놓인 직사각형들의 합집합에 전혀 가려지지 않아 완전히 노출되는지 판정하는 문제입니다.어려움9세그먼트 트리기하+2아직 제출이 없습니다4초512 MB지문만 제공
Skyscraper서로 다른 N개 건물 높이의 순열 중 인접한 높이 차의 절댓값 합이 L 이하인 것의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
마법 타일 제거x축 위에 놓인 사다리꼴 타일들이 주어질 때, 모든 쌍이 겹치는 타일 집합들로 나누는 최소 개수를 구한다.어려움9그리디기하+2아직 제출이 없습니다2초512 MB채점 가능
잔디 깎기 장난격자 위의 꽃들 가운데 두 소가 모두 지나야 할 가장 긴 사슬을 고른 뒤, 두 단조 경로가 훑는 넓이의 최솟값을 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
쿼리와 쿼리질의마다 수열의 두 원소를 교환하고, 각 교환 뒤에 M개의 왼쪽 주머니 인덱스와 M개의 오른쪽 주머니 인덱스를 짝지어 얻어지는 범위 최댓값 중 가장 큰 값을 최소화한 값을 출력한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Dijkstra Is Playing At My House서로 겹치지 않는 최대 250,000개의 축 평행 직사각형 장애물이 있는 평면에서 두 점 사이의 맨해튼 최단 경로 길이를 구한다. 장애물의 경계는 지날 수 있다.어려움9최단 경로그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
가장 높고 넓은 성각 층의 꼭짓점으로 쓸 표지판을 골라 층 수를 최대로 하고, 그다음 총 넓이를 최대로, 그다음 사용한 표지판 수를 최소로 하는 배치를 구해 각 표지판이 몇 층에 쓰였는지 출력한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Choreography길이가 같은 n개의 닫힌 구간이 일직선 위에 있고, 서로 겹치지 않는 m개의 시작 구간 집합 S와 도착 구간 집합 E가 주어질 때, 한 번에 한 명씩 겹치는 구간으로만 이동하며 선택된 구간들이 항상 서로 겹치지 않도록 유지하면서 S에서 E로 가는 최소 이동 순서를 출력하고, 불가능하면 -1을 출력한다.어려움9그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Magic Tree루트가 있는 트리의 각 정점에 하루만 익는 열매가 하나씩 있다. 매일 간선을 잘라 떨어진 부분 트리에서 익은 열매를 수확할 때 얻을 수 있는 최대 주스 양을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
두 안테나각 질의 구간에 속한 안테나 쌍 중 서로 통신할 수 있는 쌍이 있는지 판별하고, 있다면 통신 비용 |Hx-Hy|의 최댓값을 구한다.어려움9세그먼트 트리그래프+2아직 제출이 없습니다3초512 MB지문만 제공
특별관광도시각 간선에 방향별 정비 비용이 주어진 트리에서 정확히 k개의 특별관광도시를 고르면, 각 간선마다 특별도시에서 먼 쪽에서 가까운 쪽으로 향하는 노선이 무료로 정비된다. 남은 노선 정비 비용의 최솟값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Long Distance Coach장거리 버스 여행에서 각 급수 지점마다 물을 얼마나 채울지 정해, 기사가 물 부족으로 멈추지 않으면서 물값과 승객 환불액의 합을 최소로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Dragon 2질의된 용 부족 순서쌍마다 한 부족이 다른 부족을 향해 쏜 화염구 가운데 두 인간 마을을 잇는 선분과 만나는 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
고용후보자들의 평가값이 주어지고 값 갱신이 발생할 때, 평가값이 기준 이상인 후보들이 이루는 연속 구간의 개수를 구하는 질의에 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
역사 연구각 질의 구간에서 사건 유형 t마다 t와 구간 내 t의 개수를 곱한 값 중 최댓값을 구한다.어려움9분할 정복배열+2아직 제출이 없습니다4초512 MB채점 가능
Communication Jamming직선 위에 놓인 N개 마을 위아래로 두 평면 트리 통신망이 주어질 때, 각 쿼리 높이 A에 대해 A보다 위와 B보다 아래의 허브를 제거해도 모든 마을이 연결되는 최대 B를 구한다.어려움9트리기하+2아직 제출이 없습니다2초256 MB지문만 제공
건설 사업N개 마을 중 H개 이하에 공항을 세우고, M개의 직사각형 장애물을 피하는 축에 평행한 도로로 모든 마을을 연결할 때, 공항 비용과 도로 길이의 합을 최소화한다.어려움9최소 신장 트리기하+2아직 제출이 없습니다5초256 MB채점 가능
수열과 쿼리 34두 정수 수열 a와 b를 두고 갱신과 구간 질의를 처리한다. a의 접미사 중 b와 가장 길게 일치하는 것의 길이와 그 개수를 구하고, b의 두 접미사의 최장 공통 접두사를 구하며, b의 두 부분 문자열을 이어 붙인 것이 b의 연속 부분 문자열인지 판정한다.어려움9문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 점직사각형 안의 정수 격자점 가운데 p1까지의 거리가 K개 표시점 중 최소인 점의 개수를 센다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
정기 모임가중치 트리에서 두 정점 사이 거리를 경로 위 간선 가중치의 최댓값으로 정의할 때, 각 구간 [S,E]에 속한 정점들을 한 점 v로 모으는 최대 거리의 최솟값을 Q개의 질의마다 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
트리와 K번째 지름쿼리마다 두 정점의 번호를 맞바꾼 뒤, 트리의 모든 지름을 인코딩한 수 가운데 K번째로 작은 값을 구한다.어려움9트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Grammarly문자열 s의 서로 다른 비어 있지 않은 부분 문자열을 정점으로 하고, a의 길이가 하나 짧은 부분 문자열 b로 향하는 간선을 둔 그래프에서 s에서 시작하는 단순 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Closest Pair Algorithm평면을 무작위 각도로 회전한 뒤 가장 가까운 두 점을 찾는 알고리즘이 거리 함수를 호출하는 횟수의 기댓값을 계산한다.어려움9기하확률+2아직 제출이 없습니다10초512 MB지문만 제공
Battle Royale선분 안 고정된 위치에 있는 n명의 플레이어가 매초 줄어드는 안전 구역 밖에서 각각 ai초 버틸 수 있을 때, 구역이 한 점으로 줄어들면 마지막까지 살아남을 확률을 각 플레이어마다 구한다.어려움9수학확률+2아직 제출이 없습니다2초512 MB지문만 제공
Incomparable Pairs문자열 s의 부분 문자열 쌍 중에서 어느 쪽도 다른 쪽을 포함하지 않는 쌍의 개수를 센다.어려움9문자열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Employees수용 인원이 k인 홀과 한 명만 작업하는 방에서 이루어지는 과정을 두 가지 방식으로 평가한 점수를 모든 순열에 대해 합산하고, 직원별로 두 점수를 곱해 10^9+7로 나눈 값을 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Play Games with Rounddog각 부분 문자열 질의마다 그 문자열로 끝나는 부분 문자열을 골라 등장 횟수 p에 대해 W[p]개의 돌 더미로 만들 때, Nim에서 이기면서 만들 수 있는 돌의 최대 총합을 구한다.어려움9문자열게임 이론+2아직 제출이 없습니다5초512 MB지문만 제공
Closest Pair of Segments서로 만나지 않는 n개의 선분이 주어질 때, 서로 다른 두 선분 위의 점 사이 거리의 최솟값을 구한다.어려움9기하분할 정복+2아직 제출이 없습니다12초512 MB지문만 제공
Yet Another Convolutionk가 1부터 n까지일 때 gcd(i, j) = k인 모든 쌍에 대해 |a_i - b_j|의 최댓값을 구해 출력한다.어려움9정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Defying Gravity극좌표로 주어진 위성들에 대해, 전체 중력이 항상 위치 벡터와 나란해지는 원점 출발 직선 방향을 모두 구한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Interesting Game두 플레이어가 무한히 번갈아 두는 게임에서 신데렐라가 강제할 수 있는 최댓값을 구한다.어려움9게임 이론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Help Yourself (Platinum)N개의 구간으로 이루어진 모든 부분집합에 대해 합집합의 연결 성분 개수를 K제곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
가슴 속에 무엇인가시간에 따라 강도 d를 가진 간선이 추가되고, 심박수가 x로 치솟는 순간 강도가 x 이상인 간선만 살아남을 때 두 세포가 연결되는지와 그 최대 x를 묻는 문제.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Minimal Variance Tree연결된 다중 그래프에서 간선 가중치들의 평균으로부터의 제곱 편차 합으로 정의되는 분산이 최소가 되는 신장 트리를 찾는다.어려움9최소 신장 트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Easiest Sum배열과 k개의 코인이 주어지고 코인 하나로 원소 하나를 1 줄일 수 있을 때, g(t)를 코인 t개 이하로 만들 수 있는 최대 부분배열 합의 최솟값이라 하면 g(1)부터 g(k)까지의 합을 998244353으로 나눈 나머지를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Pastry shop손님이 정렬된 도착 시간으로 오고 파이 하나를 굽는 데 정해진 시간이 걸릴 때, 각 오븐 모델마다 최소 총 대기 시간을 구한다.어려움9그리디정렬+2아직 제출이 없습니다2초128 MB지문만 제공
보이지 않는 부분n개의 수직 선분과 (서쪽 시력, 동쪽 시력) 쿼리가 주어질 때, 양쪽 관찰자 모두 볼 수 없는 부분 길이의 합을 각 쿼리마다 구한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
Good Gamen차원에서 원점부터 목표점까지 좌표가 비감소하는 경로 중 m개의 장애물을 지나지 않는 경로의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Movies리스트에서 최선/최악을 번갈아 제거하는 순서가 정해져 있을 때, 보조 리스트의 영화를 어디에 삽입해야 정렬까지 걸리는 단계 수를 최소로 줄일 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB지문만 제공
Ants가중치가 있는 트리와, 각자 시각 t_i에 a_i에서 b_i로 가는 유일한 경로를 걷는 개미 m마리가 주어진다. 각 개미마다 한 점에서 한 순간에 만날 수 있는 다른 개미 수의 최댓값을 구한다.어려움9트리누적 합+2아직 제출이 없습니다5초256 MB지문만 제공
무작위 점일반 위치에 있는 n개의 점이 주어질 때, 무작위로 고른 부분집합의 볼록 껍질 꼭짓점 수 기댓값에 2^n을 곱한 값을 1e9+7로 나눈 나머지를 구한다.어려움9기하조합론+2아직 제출이 없습니다5초512 MB채점 가능
Euclid직사각형을 각 장군에게서 가장 먼 점들의 영역(최원점 보로노이 다이어그램)으로 나누고, 각 영역 넓이를 직사각형 넓이에 대한 비율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다15초512 MB지문만 제공
Ito각 품목의 현재 가격과 미래 가격의 균등분포 구간이 주어질 때, 최악의 경우 최소 금액을 보장하면서 각 고객이 얻는 기대 최종 금액의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
New Occurrences문자열 S의 각 접두사마다 모든 문자열 P의 등장 횟수 제곱의 합을 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Statistics값의 합이 정확히 V이고 원소 수가 최소인 부분집합들 가운데 평균, 중앙값, 최빈값의 등장 횟수, 최댓값과 최솟값의 차의 최솟값을 각각 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
Guess the Data Structure배열에 원소 추가, 구간 합, 전체 원소에 대한 xor 누적, 전체 정렬 연산이 주어질 때 각 구간 합 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다5초256 MB지문만 제공
종혁과 문자열n개의 문자열이 주어질 때, 각 질의 문자열 Q에 대해 Q와 (패턴, 끝 위치) 등장 쌍의 집합이 같은 패턴의 부분 문자열 T의 개수를 구한다.어려움9문자열트라이+2아직 제출이 없습니다1초1024 MB채점 가능
점프격자 위의 도시들과 한 도시에서 직사각형 안의 임의 도시로 이동하는 포털이 주어질 때, 1번 도시에서 모든 도시까지의 최단 시간을 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
위대한 힘의 물약차수가 D 이하인 그래프에서 매일 간선이 하나씩 바뀔 때, x의 이웃과 y의 이웃 사이 고도 차의 최솟값을 주어진 날짜마다 온라인으로 답한다.어려움9그래프정렬+2아직 제출이 없습니다3초256 MB채점 가능
I want to be the very best too!한 칸의 포켓몬 타입을 바꾸거나, 레벨이 L 이하인 트레이너만 이기며 어떤 칸에서 갈 수 있는 서로 다른 타입의 수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다5초512 MB지문만 제공
RotationAlmostSortn이 9 이하일 때, 어떤 수로 채워진 n x n 격자든 아래 n-2개 행이 정렬되도록 만드는 조건부 2x2 회전 명령 프로그램을 출력한다.어려움9정렬시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
New Year Presents각 상자에 들어 있는 서로 다른 선물 종류가 주어질 때, 가장 큰 상자와 작은 상자의 크기 차이가 1 이하가 되도록 최소 횟수로 선물을 옮기는 순서를 구한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Олимпиада для роботов각 열에 하나씩 문턱값을 정해 m개의 단조 읽기-한-번 부울 프로그램 중 정확히 s개가 1을 반환하도록 만든다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Светофор합이 x로 고정된 녹색등 시간 g와 적색등 시간 r을 정해, 어느 순간에도 교차로에서 동시에 대기하는 차의 최대 수를 최소화한다.어려움9이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
바나나킥을 잡아라!회원들은 1행에서 시작해 초당 한 칸씩 움직이며, 벽과 서로 충돌하며 튕기는 바나나킥을 가장 잘 먹는 회원이 몇 개를 먹고 에너지를 얼마나 쓰는지 구한다.어려움9수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Advertisement Matching광고주별 공급량과 수신자별 수용량이 갱신될 때마다, 같은 수신자가 한 광고주의 광고를 두 번 받지 않도록 모든 광고를 전달할 수 있는지 판정한다.어려움9수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Vista 6평면 위 N개 점을 방문하고 시작점으로 돌아오는 순회 순서를 아무거나 출력한다.어려움9기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
Needle세 개의 가로 장벽에서 각각 하나씩 고른 구멍 세 점이 한 직선 위에 놓이는 경우의 수를 센다. 각 장벽의 구멍 수는 최대 50,000이다.어려움9기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
나무는 쿼리를 싫어해~좌표가 10억까지인 구간 덧셈 갱신과, k번째 갱신까지만 반영된 상태에서의 구간 합을 묻는 쿼리를 처리한다.어려움9분할 정복누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Futures Market Trends가격 수열의 연속 구간 중 일일 변화량의 평균을 표준편차로 나눈 값이 P 이상이거나 -P 이하인 구간의 개수를 센다.어려움9수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Drugi Dio최대 300000개의 격자점이 주어질 때 맨해튼 거리와 유클리드 거리의 비율을 최소로 하는 두 점을 찾아 그 비율을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Sail Shreds - 2N개의 삼각형 조각과 크기 X 곱하기 Y의 직사각형 돛이 주어질 때, 직사각형을 정확히 덮도록 각 삼각형의 평행이동 좌표를 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Гонка со временем학생들은 각자 다른 거리에서 정해진 속도로 학교로 걸어가고, 한 명만 태울 수 있는 차량이 학생들을 순서대로 태우러 갈 때 마지막 학생의 도착 시간을 최소로 만드는 배차 계획을 구하고 태울 학생과 승차 지점을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
쿼리와 수열각 위치에서 후보 값 하나를 골라 구간 최댓값 쿼리 결과의 합에서 선택 비용을 뺀 값을 최대화한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Find a Squarep(x) = a x^2 + b x + c라 할 때 p(0)부터 p(n-1)까지의 곱에서 가장 큰 제곱수 약수를 구해 1e9+7로 나눈 나머지를 출력한다.어려움9정수론수학+2아직 제출이 없습니다6초512 MB지문만 제공
Antiwaist삼각분할된 입체가 주어질 때 단면적이 가장 큰 수평면을 찾아 그 z좌표와 넓이를 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공