cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
이주 계획 세우기 3N개 나라를 L개 거주지역에 하나씩 배치해 우호 관계를 직선 철도로 그릴 때, 교차하는 철도 쌍의 수가 최소가 되도록 만드는 배치를 찾는다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 5N개 나라를 L개 거주지역에 하나씩 배치해 M개 우호 관계 철도 중 교차하는 쌍의 수를 최소화하는 문제로, S와 T 기준에 따라 점수가 매겨진다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
불 꺼진 헛간직사각형 모서리로 이루어진 헛간의 알려지지 않은 꼭짓점에서 출발해 벽을 따라 걸으며 위치를 파악한 뒤 출구까지 이동할 때 최악의 추가 이동 거리를 최소화합니다.어려움9동적 계획법게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
자유를 향한 회전 (라지)매분 별 하나를 골라 그 별을 중심으로 시계 방향으로 90도 회전하거나 제자리에 머물며 M분 안에 원점에서 도달 가능한 가장 큰 거리 제곱을 구합니다.어려움9기하정수론+2아직 제출이 없습니다5초512 MB채점 가능
인술 (라지)줄 길이를 정해 반시계 방향으로 휘두를 때 밧줄이 목표물에 감기는 횟수를 최대로 합니다.어려움9기하동적 계획법+1아직 제출이 없습니다60초512 MB채점 가능
화초에 물 주기 (라지)서로 겹치지 않는 화분 원들이 주어질 때, 반지름 R인 두 원으로 모든 화분 원을 완전히 덮는 최소 R을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다60초512 MB채점 가능
다각형 퍼즐두 단순 다각형을 반사하지 않고 평행이동과 회전만으로 겹치지 않게 붙일 때, 공통 경계의 길이가 최대가 되는 값을 구해 소수점 여섯 자리까지 출력한다.어려움9기하완전 탐색+2아직 제출이 없습니다20초512 MB채점 가능
도로 주행 시간 추정각 출발지와 도착지 쌍에 대해 최단 거리 경로가 하나로 정해질 때, 기록된 배송 시간들이 도로별 속도(시속 30~60km)를 제약한다. 각 질의마다 모든 기록을 만족하는 속도 배정에서 가능한 최소·최대 이동 시간을 구한다.어려움9최단 경로수학+2아직 제출이 없습니다5초512 MB채점 가능
스핀 닥터각 사람의 (a_i, b_i)와 지지 여부 c_i가 주어질 때, 방향 (S, T)를 정해 투표자 1인 점들을 정렬했을 때 이들을 모두 포함하는 구간 길이의 최솟값을 구한다. 동점은 최악의 순서로 배치된다.어려움9기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
고속도로 연결평면 위 두 연결된 네트워크가 주어질 때, 정해진 각도 규칙에 따라 새 선분으로 이을 수 있는 빨강-파랑 교차점 쌍을 찾는다.어려움9기하정렬+2아직 제출이 없습니다0.4초32 MB채점 가능
포스터 가리기새로 걸 축에 평행한 직사각형마다, 이미 걸려 있는 직사각형들의 합집합과 겹치는 넓이를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
반평면 땅따먹기 2직선의 집합에 추가와 삭제가 번갈아 일어나는 가운데 주어진 x에서 최댓값을 온라인으로 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다4초512 MB채점 가능
새 트랙정해진 공식에 따라 x, y 좌표를 정하고, 교차점 수 k를 만족하도록 y좌표 순열을 구성해 축에 평행한 폴리라인을 출력하는 문제다.어려움9구현조합론+2아직 제출이 없습니다2초512 MB채점 가능
플라위의 LOVE원점에서 출발한 영혼이 직사각형 안을 속력 1 이하로 움직이고, 정해진 직선을 따라 이동하는 N개의 점 중 영혼이 접촉할 수 있는 최대 개수를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
포스터평면에 순서대로 붙인 N개의 직사각형 포스터 각각에 대해, 뒤에 붙은 포스터에 가려지지 않고 보이는 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
레이저 센서일반 위치에 있는 N개의 파란 점과 2N개의 빨간 점이 주어질 때, 논문이 제시한 각도 정렬 기반 재귀 Solve/Attach 절차가 만드는 교차 없는 매칭을 그대로 구성한다.어려움9분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
먼 별각 별이 정수 속도로 등속 운동할 때, 0일부터 T일까지 매일 가장 먼 두 별 사이 거리의 제곱을 구하고, 그 최댓값이 가장 작아지는 가장 이른 날과 값을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
원 안의 점 개수 쿼리고정된 N개의 점에 대해 M개의 원 질의가 주어질 때, 각 원 안이나 원주 위에 있는 점의 개수를 세어 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다8초512 MB채점 가능
다각형 축소 키트다각형의 각 꼭짓점을 A 또는 B 쪽 중점으로 옮길 때, 꼭짓점 순서가 볼록을 유지하는 선택들 가운데 넓이가 최소가 되는 값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
적절한 좌표 지도N개의 점이 주어질 때 모든 점을 지나는 링과 두 끝점 A, B를 골라 AB로의 정사영에서 두 경로가 단조가 되도록 하고, 그 정사영 값 사이 최소 간격을 최대로 만드는 값을 구한다.어려움9기하그리디+1아직 제출이 없습니다5초512 MB채점 가능
점프하는 임팔라호수와 중앙 섬, 반지름 1인 돌 S개가 주어질 때, 같은 돌에 두 번 내려앉지 않고 섬과 바깥 가장자리를 두 번 왕복할 수 있는 최소 도약 거리를 구한다.어려움9이분 탐색그래프+2아직 제출이 없습니다8초512 MB채점 가능
푸른 숲평면 그래프로 그린 여러 층 지도를 회전과 평행 이동으로 겹쳐 같은 층을 합치고, 워프 게이트를 통합한 뒤 입구에서 출구까지 최단 경로의 길이를 구한다.어려움9기하그래프+2아직 제출이 없습니다8초512 MB채점 가능
Eggscavation각각 최대 4개 칸에 있는 최대 100000종의 조개와 알 삽입이 주어질 때, 임의의 K x K scoop이 V종 이상을 덮고 알을 포함하지 않을 확률을 구한다.어려움9기하누적 합+2아직 제출이 없습니다10초512 MB채점 가능
광부광산 바닥 폴리라인 위 등불 위치마다 바닥을 가로지르지 않으며 밝힐 수 있는 구간의 양 끝을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
데굴데굴볼록 다각형을 밑면으로 하는 물병을 굴릴 때, 주어진 물의 양에 대해 물이 차지하는 영역의 변의 수의 최솟값과 최댓값을 구한다.어려움9기하정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
전방향 일주 (큰 입력)단위 구면 위의 점들을 순서대로 최단 호로 이은 닫힌 경로가 모든 대원과 만나는지 판정한다.어려움9기하수학+2아직 제출이 없습니다120초512 MB채점 가능
삼각형 동치 변형넓이가 같은 두 삼각형이 주어질 때, 첫 번째를 두 번째에 정확히 포갤 수 있는 최소 연산 수를 구한다.어려움9기하구현+2아직 제출이 없습니다2초512 MB채점 가능
타일 배치높이가 같은 볼록 타일 14개 이하가 주어질 때, 잘린 모서리를 고려해 겹치지 않게 나란히 배치했을 때 필요한 프레임의 최소 너비를 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초1024 MB채점 가능
크레이터원형 폭파구 n개의 중심과 반지름이 주어질 때, 모든 폭파구에서 10야드 이상 떨어진 하나의 닫힌 울타리의 최소 길이를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
스키 활강위에서 아래로 놓인 n개의 수평 게이트를 순서대로 지나며 S에서 F로 내려가는 최단 다각 경로를 구해 꺾이는 점들을 출력한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
달 표면 지형축에 평행한 정사각형과 45도 회전한 정사각형들이 덮는 면적의 합집합을 구한다.어려움9기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
비밀 요원평면 직선 그래프(성벽)에서 벽을 넘는 비용이 벽의 높이일 때, 무한대 지점에서 시작해 주어진 순서대로 여러 지점을 방문하는 각 구간의 최소 비용을 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
다각형의 최대 밝기볼록 다각형과 꼭짓점 삭제 순서가 주어질 때, 각 삭제 뒤 외부의 한 점이 비출 수 있는 변 길이 합의 최댓값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
원 고르기반지름이 큰 원부터 차례로 골라, 고른 원과 교차하는 모든 남은 원을 제거한다. 각 원이 어느 원에 의해 제거되는지 구한다.어려움9기하정렬+2아직 제출이 없습니다3초1024 MB채점 가능
유라시아 합중국x좌표 순으로 정렬한 N개의 점을 최대 K개의 연속한 구역으로 나누어, 각 구역의 가장 먼 두 점 거리 제곱의 최댓값을 최소화한다.어려움9이분 탐색동적 계획법+2아직 제출이 없습니다20초1024 MB채점 가능
Voronoi Diagram연결된 가중 그래프와 시작 정점 집합이 주어질 때, 각 간선 위의 모든 점을 가장 가까운 시작 정점에 배정하고 각 정점이 차지하는 길이의 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB채점 가능
도시 확장무한 격자에서 N개 도시가 번호 순서대로 하루에 한 칸씩 영역을 넓힐 때, 모든 도시 쌍이 처음 연결되는 날의 합을 구한다.어려움9그래프BFS+2아직 제출이 없습니다5초768 MB채점 가능
부스터걷기는 체력을 소모하고 부스터는 축 방향으로만 이동할 수 있다는 규칙에서, 체력 한계 X로 체크포인트 A에서 B로 갈 수 있는지 각 질의마다 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다8초512 MB채점 가능
공룡 발자국N개의 점이 주어질 때, 유일한 최남단 점을 발뒤꿈치로 하고 좌회전과 우회전이 번갈아 나타나며 발가락 선분이 다각형 안에 있고 골을 지나지 않는 조건을 만족하는 발자국 중 발가락이 가장 많은 것을 찾는다. 가장 남쪽 점에서 시작해 반시계 방향으로 정렬한 점들 가운데, 각도 순서를 유지하면서 좌회전과 우회전이 교대로 나타나는 최장 부분수열을 구하는 문제로 바꿀 수 있다. 부분수열의 길이가 홀수여야 발가락이 정수 개가 되고, 마지막 점에서 발뒤꿈치로 돌아올 때의 회전 방향과 골을 지나지 않는 조건도 확인해야 한다. 서브태스크에 따라 N이 커지므로, 회전 방향을 기준으로 나눈 두 개의 최장 증가 부분수열을 O(N log N)에 계산하고, 발가락 선분이 다각형을 벗어나거나 골을 지나지 않는지 기하학적으로 검사하는 과정이 필요하다. 좌표 범위는 -10^8 이상 10^8 이하이고, 모든 점은 서로 다르며 y좌표가 가장 작은 점이 유일하다. 정답이 여러 개면 아무거나 출력하고, 발자국이 존재하지 않으면 0을 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
별자리2e5개 이하의 점 중에서, 어떤 점을 원점으로 잡아도 나머지 점이 모두 제1사분면이나 제3사분면에 있고 각 사분면에서 가장 가까운 점이 L 이내가 되도록 부분집합을 골라 밝기 합의 최댓값을 구한다.어려움9수학기하+2아직 제출이 없습니다1.5초512 MB채점 가능
위성반원 행성 위에 위성이 추가·삭제될 때, 두 위성의 커버 영역이 행성 밖에서 겹치면서 다른 살아 있는 위성의 커버 영역에 들어가지 않는 지점이 있는지 판정한다.어려움9기하동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
Incredible Hull볼록 위치에 놓인 점들을 이익이 큰 순서대로 주고, 재귀적 분할 규칙을 따라 통로 그래프를 만든 뒤 그 그래프의 최대 클리크를 찾는다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
의약품 수송 2최소 회전 반지름 R을 가진 차량이 후진 없이 두 방향이 정해진 리프트 사이를 이동할 때 최단 경로 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다0.5초256 MB지문만 제공
Fair Chocolate-Cutting볼록 다각형을 넓이가 같은 두 부분으로 나누는 직선 자르기의 최소 길이와 최대 길이를 각각 구해 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Sunčanje각 직사각형이 앞서 놓인 직사각형들의 합집합에 전혀 가려지지 않아 완전히 노출되는지 판정하는 문제입니다.어려움9세그먼트 트리기하+2아직 제출이 없습니다4초512 MB지문만 제공
Fox Observationx좌표와 y좌표가 모두 다른 두 격자점을 축에 평행한 직사각형의 마주 보는 꼭짓점으로 잡아 내부 여우 무게의 합을 넓이로 나눈 값을 최대로 하고, 기약분수로 출력한다.어려움9분할 정복누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
마법 타일 제거x축 위에 놓인 사다리꼴 타일들이 주어질 때, 모든 쌍이 겹치는 타일 집합들로 나누는 최소 개수를 구한다.어려움9그리디기하+2아직 제출이 없습니다2초512 MB채점 가능
마법 삼각형반시계 방향으로 주어진 최대 100000개의 삼각형에 대해 모든 삼각형의 공통 교집합 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
잔디 깎기 장난격자 위의 꽃들 가운데 두 소가 모두 지나야 할 가장 긴 사슬을 고른 뒤, 두 단조 경로가 훑는 넓이의 최솟값을 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
Dijkstra Is Playing At My House서로 겹치지 않는 최대 250,000개의 축 평행 직사각형 장애물이 있는 평면에서 두 점 사이의 맨해튼 최단 경로 길이를 구한다. 장애물의 경계는 지날 수 있다.어려움9최단 경로그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
가장 높고 넓은 성각 층의 꼭짓점으로 쓸 표지판을 골라 층 수를 최대로 하고, 그다음 총 넓이를 최대로, 그다음 사용한 표지판 수를 최소로 하는 배치를 구해 각 표지판이 몇 층에 쓰였는지 출력한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
삼분 그래프평면에 매장된 연결 그래프에서 Q개의 수직 절단선 쌍 x=A, x=B가 주어질 때, 두 직선으로 그래프를 잘랐을 때 생기는 연결 성분의 개수를 각각 구한다.어려움9그래프기하+2아직 제출이 없습니다2초1024 MB지문만 제공
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)여러 번의 명령이 주어질 때, 각 중심점에서 원을 최소로 지나는 거리가 제한 이하인 집들의 행복도를 중복 없이 XOR한 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Cube Surface Puzzle각 조각에 (n-2)x(n-2) 크기의 꽉 찬 핵심 영역이 있을 때, 여섯 조각을 회전해 빈 큐브의 여섯 면으로 배치할 수 있는지 판정한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB지문만 제공
Scissors and Tape두 단순 다각형을 서로 정합되는 조각으로 자른 뒤 평행이동과 회전만으로 목표 다각형을 조립하는 해를 출력합니다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Dragon 2질의된 용 부족 순서쌍마다 한 부족이 다른 부족을 향해 쏜 화염구 가운데 두 인간 마을을 잇는 선분과 만나는 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Communication Jamming직선 위에 놓인 N개 마을 위아래로 두 평면 트리 통신망이 주어질 때, 각 쿼리 높이 A에 대해 A보다 위와 B보다 아래의 허브를 제거해도 모든 마을이 연결되는 최대 B를 구한다.어려움9트리기하+2아직 제출이 없습니다2초256 MB지문만 제공
건설 사업N개 마을 중 H개 이하에 공항을 세우고, M개의 직사각형 장애물을 피하는 축에 평행한 도로로 모든 마을을 연결할 때, 공항 비용과 도로 길이의 합을 최소화한다.어려움9최소 신장 트리기하+2아직 제출이 없습니다5초256 MB채점 가능
별자리별자리 A와 B에 속하는 별의 집합을 정할 때, 두 집합이 각각 연결되고 선분이 서로 교차하지 않도록 하는 경우의 수를 구한다.어려움9기하조합론+2아직 제출이 없습니다1초512 MB채점 가능
Ghost각 질의 시간 구간에서 일정한 속도로 움직이는 n개 직사각형의 교집합 넓이의 최댓값을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다10초512 MB지문만 제공
Cross-Stitch8방향으로 연결된 십자수 무늬가 주어질 때, 뒷면 실 경로를 설계해 전체 실 길이가 최소가 되도록 바늘의 진입점과 이탈점 좌표를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Disposable Switches모든 변의 비용이 l/v + c(v > 0, c >= 0)로 주어지는 연결 가중 그래프에서, v와 c의 값에 관계없이 1번에서 n번으로 가는 최단 경로에 결코 속할 수 없는 정점을 모두 찾는다.어려움9최단 경로그래프+2아직 제출이 없습니다4초512 MB지문만 제공
가장 가까운 점직사각형 안의 정수 격자점 가운데 p1까지의 거리가 K개 표시점 중 최소인 점의 개수를 센다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Screamers in the Storm직교 다각형 내부의 모든 허용 가능한 피라미드의 상부 포락선으로 지붕을 모델링한 뒤, 지붕 위 두 점 사이를 걷는 경로(경계를 벗어나면 같은 높이로 활공)의 최단 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Fun Region단순 다각형 해안선이 주어질 때, 해안선을 지나지 않고 시계 방향으로 도는 나선 경로로 모든 꼭짓점에 도달할 수 있는 점들의 영역 넓이를 구한다.어려움9기하그리디아직 제출이 없습니다2초512 MB지문만 제공
Falling Portals세계 i는 속도 i로 아래로 떨어지고, 높이가 같아지면 소가 다른 세계로 이동한다. i에서 Q_i로 가는 최단 시간을 기약분수로 구하거나 불가능하면 -1을 출력한다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Lets Burn and Rob ManhootanBob이 격자 도로를 따라 왼쪽 위에서 오른쪽 아래로 갔다가 되돌아오는 닫힌 경로를 지날 때, 불탄 도로에 둘러싸인 블록 가치의 합에서 통행 비용을 뺀 최댓값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
완벽한 순례정수 격자점 N개로 닫힌 다각형을 만들되 서로 다른 변의 길이가 N-K 이하이고 인접하지 않은 변이 교차하지 않도록 하는 점들을 찾아 출력한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Eleven Problems문제 수 n이 11 이하일 때, 두 훈련 캠프의 득표 분포가 주어지면 두 원 그래프의 조각 순서를 정해 같은 문제 조각이 겹치는 면적 비율을 최대로 만든다.어려움9완전 탐색기하+2아직 제출이 없습니다2초512 MB지문만 제공
Closest Pair Algorithm평면을 무작위 각도로 회전한 뒤 가장 가까운 두 점을 찾는 알고리즘이 거리 함수를 호출하는 횟수의 기댓값을 계산한다.어려움9기하확률+2아직 제출이 없습니다10초512 MB지문만 제공
QuoridorASCII 아트로 주어진 육각형 Quoridor 보드에서 플레이어 A가 놓을 수 있는 모든 벽 위치를 세되, 어떤 플레이어든 반대편에 도달하지 못하게 막는 배치는 제외한다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Nightmare평면 아래에 있는 다면체 형태의 포트홀들과 직사각형 자동차가 주어질 때, 자동차가 k개를 초과하는 포트홀을 만나기 전까지 이동하는 거리를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Alien Invasion꼭짓점이 순서대로 번호가 매겨진 미지의 다각형에서 일부 꼭짓점을 골라 그 볼록 껍질의 넓이를 되돌려받으며 다각형 전체의 넓이를 알아내는 인터랙티브 문제이다.어려움9기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Closest Pair of Segments서로 만나지 않는 n개의 선분이 주어질 때, 서로 다른 두 선분 위의 점 사이 거리의 최솟값을 구한다.어려움9기하분할 정복+2아직 제출이 없습니다12초512 MB지문만 제공
Defying Gravity극좌표로 주어진 위성들에 대해, 전체 중력이 항상 위치 벡터와 나란해지는 원점 출발 직선 방향을 모두 구한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Ineq정수 격자점들의 유한집합 S가 주어질 때, 어떤 유한개의 반평면 모두의 아래쪽에 놓이는 정수점 전체가 정확히 S가 되도록 만들 수 있는지 판정한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Geometry PTSD단위 구 위의 세 점을 정수 좌표로 출력해 세 쌍의 거리가 모두 1.7 이상이면서 세 점이 이루는 평면이 원점에서 0보다 크고 1.5e-19 이하만큼 떨어지도록 만든다.어려움9기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Mirror작은 격자에 최대 k개의 거울을 놓아 2(n+m)개 입사 지점에서의 빛 경로 길이 합을 최소로 만든다.어려움9완전 탐색기하+2아직 제출이 없습니다14초512 MB지문만 제공
보이지 않는 부분n개의 수직 선분과 (서쪽 시력, 동쪽 시력) 쿼리가 주어질 때, 양쪽 관찰자 모두 볼 수 없는 부분 길이의 합을 각 쿼리마다 구한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
Convex Region격자 위 볼록 영역의 테두리 칸에서 토큰을 이동시키는 질의를 던져 영역의 넓이를 알아내는 대화형 문제.어려움9기하시뮬레이션+1아직 제출이 없습니다2초256 MB지문만 제공
무작위 점일반 위치에 있는 n개의 점이 주어질 때, 무작위로 고른 부분집합의 볼록 껍질 꼭짓점 수 기댓값에 2^n을 곱한 값을 1e9+7로 나눈 나머지를 구한다.어려움9기하조합론+2아직 제출이 없습니다5초512 MB채점 가능
Euclid직사각형을 각 장군에게서 가장 먼 점들의 영역(최원점 보로노이 다이어그램)으로 나누고, 각 영역 넓이를 직사각형 넓이에 대한 비율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다15초512 MB지문만 제공
Ito각 품목의 현재 가격과 미래 가격의 균등분포 구간이 주어질 때, 최악의 경우 최소 금액을 보장하면서 각 고객이 얻는 기대 최종 금액의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Conic Section점들을 의사난수로 생성하고, 점 갱신, x 구간의 y 반전, x 구간에서 이차식의 최댓값 질의를 처리한다.어려움9세그먼트 트리기하+2아직 제출이 없습니다3초256 MB지문만 제공
Circular Sectors중심, 반지름, 시작 각도, 중심각으로 주어진 최대 500개의 부채꼴 합집합의 넓이를 구한다.어려움9기하구현+1아직 제출이 없습니다2초256 MB지문만 제공
Wrapping단위 정육면체 표면에서 (a, b, 0)에 평행한 부분을 포함하고, 모서리를 지날 때 양쪽 각이 같은 최단 폐곡선 리본의 길이를 구한다.어려움9기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Test For An Intern두 개의 볼록 다각형과 목표 넓이 S가 주어질 때, 두 번째 다각형을 평행이동해 합집합의 넓이가 S가 되는 이동 벡터를 찾거나 불가능함을 판정한다.어려움9기하이분 탐색아직 제출이 없습니다5초256 MB지문만 제공
Line Counting삼각 격자 {(x,y): 1 ≤ x ≤ y ≤ n}의 두 점 이상을 지나는 서로 다른 직선의 개수를 1e9+7로 나눈 나머지로 구한다. n은 2e9까지, 질의는 1e5개까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Mond100x100 정사각형 안에 숨은 점을 찾아야 하며, 각 경로가 점에서 1km 이내를 지나는지 한 비트로 알려 주는 단조 폴리라인 탐사선을 최대 60번 보내 오차 1e-6 이내로 위치를 알아낸다.어려움9기하이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Mixture병을 추가하거나 제거할 때마다, 목표 비율과 같은 혼합을 만드는 데 필요한 최소 병 수를 출력하고 불가능하면 0을 출력한다.어려움9수학기하+2아직 제출이 없습니다2초256 MB지문만 제공
Formula 42볼록한 바깥 경계 안에서 볼록한 안쪽 경계를 평행 이동해, 두 경계 사이를 한 바퀴 돌 수 있는 원형 자동차의 최대 반지름을 구한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Светофор합이 x로 고정된 녹색등 시간 g와 적색등 시간 r을 정해, 어느 순간에도 교차로에서 동시에 대기하는 차의 최대 수를 최소화한다.어려움9이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Steel Slicing 2두 히스토그램으로 만든 히스토곤을 모든 조각이 직사각형이 되도록 자르는 데 필요한 최소 수평·수직 절단 횟수를 구한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Escaping격자 위에 N명의 경찰과 도둑 한 명이 있을 때, 도둑이 영원히 잡히지 않고 도망갈 수 있는지 판정한다.어려움9그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
Vista 6평면 위 N개 점을 방문하고 시작점으로 돌아오는 순회 순서를 아무거나 출력한다.어려움9기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
Needle세 개의 가로 장벽에서 각각 하나씩 고른 구멍 세 점이 한 직선 위에 놓이는 경우의 수를 센다. 각 장벽의 구멍 수는 최대 50,000이다.어려움9기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
814 - 3무작위로 흩어진 8000개 도시를 140명의 외판원에게 나누고 각자 순회 경로를 정해, 가장 긴 경로의 길이를 최소화한다.어려움9기하그리디+2아직 제출이 없습니다4.814초814 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지문만 제공