cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
울타리나무를 베면 각각 일정 길이의 울타리 재료를 얻는다. 남은 나무를 모두 감싸는 축에 나란한 직사각형의 둘레를 베어낸 재료로 충당할 때, 베어야 하는 나무 수의 최솟값을 구한다.어려움8완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
종이 레이싱정수 성분 속도를 매 턴마다 각각 1 이내로 바꿀 수 있는 자동차가 장애물을 피해 직선 경로로 결승점에 닿는 최소 턴 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
소풍N x M 격자의 격자점들을 꼭짓점으로 갖는 모든 마름모의 개수를 구하는 문제입니다.어려움8조합론기하+2아직 제출이 없습니다2초128 MB채점 가능
그림자점광원과 축에 나란한 직육면체 나무가 주어질 때 바닥에 생기는 그림자의 넓이를 구하고, 무한대이거나 넓이가 0인 경우도 판별합니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
귀농N x N 격자에서 정확히 한 꼭짓점에서만 맞닿고 합이 서로 같은 두 직사각형을 고르는 방법의 수를 구하는 문제입니다.어려움8누적 합해시맵+2아직 제출이 없습니다1초256 MB채점 가능
가장 빠른 격자 경로직사각형 상업지구가 내부 도로의 블록당 이동 시간을 바꿀 때, 두 교차점 사이의 최소 이동 시간을 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다3초512 MB채점 가능
가까운 점최대 15만 개의 3차원 점이 주어질 때 서로 다른 점 사이의 최소 거리의 제곱을 구하고 그 거리를 이루는 쌍의 개수를 세는 문제입니다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
전쟁 - 선전포고여러 사람의 위치와 속도, 장애물로 작용하는 선분들이 주어질 때 각자 국경까지 장애물을 피해 가는 최단 경로를 구해 모두가 국경을 넘는 최소 시간을 구합니다.어려움8기하최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 국지전정사각형 전장에 놓인 두 진영의 유닛 좌표가 주어질 때, 각 진영이 보로노이 셀로 차지하는 면적의 합을 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
평면도외벽 사각형과 내부에 그려진 여러 사각형이 주어질 때, 나뉘어진 사무실의 개수와 가장 넓은 사무실의 면적을 구합니다.어려움8유니온 파인드기하+2아직 제출이 없습니다2초128 MB채점 가능
울타리 치기무한한 육각형 격자에서 N개의 울타리 조각을 모두 사용해 하나로 연결된 울타리를 만들 때, 울타리와 그 안에 둘러싸인 영역을 합친 최대 블록 수를 구하는 문제입니다.어려움8기하수학+2아직 제출이 없습니다2초128 MB채점 가능
보호 천막겹치지 않는 수평 텐트들이 주어질 때, 가장 왼쪽과 오른쪽 끝점 사이 구간의 모든 지점에 물이 떨어지도록 위쪽에 수평 텐트를 추가하는 최소 총 길이를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초128 MB채점 가능
정사각형최대 50개의 축에 평행한 사각형이 그려졌을 때, 겹치거나 이어진 선분들로 만들어지는 모든 정사각형의 개수를 구합니다.어려움8기하누적 합+2아직 제출이 없습니다2초128 MB채점 가능
이등변 삼각형N행 M열 격자점들 중에서 세 점이 일직선이 아니면서 두 변의 길이가 같은 이등변삼각형의 개수를 구하는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
정사각형의 최대 개수평면에 N개의 점을 배치할 때 네 꼭짓점이 모두 선택된 점이고 각 변이 좌표축과 평행한 정사각형의 최대 개수를 구합니다.어려움8수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
나무 심기가로 W, 세로 H인 격자 사각형 안에서 한 직선 위에 있고 점들 사이 거리가 모두 D 이상인 나무 T개의 배치 집합 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8조합론기하+2아직 제출이 없습니다2초128 MB채점 가능
격자 볼록 다각형M x N 크기의 직사각형 안에 들어가는 격자점 좌표의 컨벡스 폴리곤이 가질 수 있는 최대 꼭짓점 개수를 구합니다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
팬더 밥 주기맛 지수가 엄격히 증가하고 이동 거리가 목적지의 대나무 개수 이하인 대나무 숲 방문 순서 중 가장 긴 것을 찾는 문제입니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
석판직사각형 원석을 회전 없이 허용된 여러 크기의 조각으로 길로틴 절단할 때 버려지는 면적의 최솟값을 구하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
직각삼각형평면 위에 주어진 최대 1500개의 서로 다른 점 중 세 점을 골라 만든 삼각형 중 직각삼각형의 개수를 구합니다.어려움8기하수학+2아직 제출이 없습니다5초256 MB채점 가능
세상에서 제일 착한 다솜격자 위의 발자국 좌표들이 주어질 때, 한 직선 위에서 간격이 일정한 발자국들의 최대 개수를 구하는 문제입니다.어려움8기하수학+2아직 제출이 없습니다2초64 MB채점 가능
거리평면상의 점 최대 10만 개가 주어질 때 유클리드(제곱), 맨해튼, 체비쇼프 거리 기준으로 가장 먼 쌍과 가장 가까운 쌍의 거리를 구하는 문제입니다.어려움8기하분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
정사영으로 가능한 최대 부피3차원 입체를 xz평면과 yz평면에 투영한 두 개의 convex 다각형이 주어질 때, 이 투영들과 일치하는 convex 입체의 최대 부피를 구합니다.어려움8기하수학+2아직 제출이 없습니다2초128 MB채점 가능
기울기가 가장 큰 두 점x좌표와 y좌표가 모두 다른 N개의 점 중에서 절댓값 기울기가 가장 큰 두 점을 찾고, 동일하면 인덱스가 작은 쌍을 출력합니다.어려움8분할 정복기하+2아직 제출이 없습니다2초128 MB채점 가능
거미줄convex 다각형의 꼭짓점과 원형 웅덩이가 주어질 때, 웅덩이를 피하면서 서로 교차하지 않는 대각선을 최대 몇 개까지 연결할 수 있는지 구합니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
육각형최대 80개의 막대 길이 중 6개를 골라 모든 내각이 같은 육각형을 만들 때, 회전과 반사로 같아지는 것을 하나로 보고 서로 다른 육각형의 개수를 구합니다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
지붕 제작N개의 점과 최대 선분 수 K가 주어질 때, 기울기가 감소하는 오목한 꼭대기 선이 모든 점을 덮도록 하는 최소 수직 차이를 구합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
부끄러운 다각형두 다각형을 x축 방향으로만 평행이동시켜 모든 점 쌍의 거리가 L 이상이 되도록 할 때, 두 다각형을 모두 덮는 수직 띠의 최소 너비를 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
동굴의 등불폴리라인으로 표현된 동굴 바닥 전체를 가릴 수 있도록 바닥 위에 램프를 놓을 때, 가능한 가장 작은 y좌표를 구하는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초128 MB채점 가능
냄새를 피하는 길격자에서 시작점부터 도착점까지의 경로 중 냄새나는 사람들과의 최소 유클리드 거리를 최대화하는 경로를 찾아 그 거리의 제곱을 구하는 문제입니다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초128 MB채점 가능
폐쇄회로 감시볼록 n각형과 비용이 있는 m개의 외부 카메라 후보 지점이 주어질 때, 모든 벽이 (동일 직선상은 제외하고) 최소 하나의 카메라에 감시되도록 설치 비용의 총합을 최소화하고 불가능하면 -1을 출력하는 문제입니다.어려움8기하그리디+1아직 제출이 없습니다2초128 MB채점 가능
사발 쌓기그릇 n개를 원뿔대로 모델링해 쌓는 순서를 정해 전체 높이를 최소화하고 그 값의 정수 부분을 구하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
다각형 개수정수 좌표를 가진 최대 60개의 선분을 그렸을 때, 교차로 생긴 면이나 여분의 선분이 붙은 도형은 제외하고 단순 폐다각형의 개수를 구합니다.어려움8기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
반직선y축에서 시작하는 N개의 반직선이 주어질 때, 이전 질의 결과에 따라 XOR로 값이 바뀌는 온라인 질의마다 질의 직선이 반직선들과 만나는 최대 x좌표를 구해야 합니다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
보이는 산맥같은 기준선 위에 놓인 최대 10만 개의 이등변삼각형 산들이 겹칠 때 실제로 보이는 산맥의 총 면적을 구합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
감시 로봇로봇이 관측한 굴뚝 모양 순서와 일치하도록 x축 위에서 로봇이 있을 수 있는 모든 구간을 구하는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
동물원 사자 우리직교 다각형과 유리벽이 주어질 때, 그 벽의 모든 점에서 보이는 공통 가시 영역의 둘레를 구하는 문제입니다.어려움8기하구현+1아직 제출이 없습니다2초128 MB채점 가능
셋이 놀기N개의 점과 고정된 직각삼각형 변의 길이 A, B, C가 주어졌을 때 정확히 그 모양의 직각삼각형을 이루는 점 세 개의 조합 수를 구합니다.어려움8해시맵기하+1아직 제출이 없습니다2초128 MB채점 가능
천 위의 좀평면 위에서 서로 겹칠 수 있는 여러 개의 convex polygon 내부를 피하면서, 경계는 지나갈 수 있는 조건으로 두 점 사이의 최단 거리를 구하는 문제입니다.어려움8기하최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
울타리 넘기시작점에서 출발해 정확히 K개의 지점을 방문하고 돌아오는 경로 중, 이동마다 지나는 울타리를 넘을 확률의 곱을 최대화하는 경로를 찾는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
직사각형 합집합의 둘레최대 5000개의 축 정렬 직사각형이 있을 때 그 합집합의 외곽 둘레 길이를 스위프 라인으로 계산하는 문제입니다.어려움8정렬기하+1아직 제출이 없습니다2초128 MB채점 가능
버스 터미널격자 위의 N개 정류장 중 두 중심 정류장을 고르고 나머지를 하나씩 배정해서, 정류장 쌍 사이의 최대 경로 거리를 최소화하는 값을 구합니다.어려움8그리디기하+1아직 제출이 없습니다5초128 MB채점 가능
감옥 담장 세우기감옥 지점과 이를 둘러싼 N개의 기둥이 주어질 때, 서로 겹치지 않고 감옥을 완전히 감싸는 중첩된 다각형 벽을 최대 몇 겹까지 세울 수 있는지 구하는 문제입니다.어려움8기하그리디+1아직 제출이 없습니다2초128 MB채점 가능
핵폭탄주어진 선분들 중 일부를 골라 폐기물 지점을 감싸는 볼록 다각형 벽을 최소 비용으로 만들거나 불가능하면 -1을 출력합니다.어려움8기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
사각형과 도형직사각형 좌표들이 서로 겹치지 않는 상태에서 주어진 도형의 내부를 정확히 채우도록 사각형들을 선택하는 문제입니다.어려움8기하구간+1아직 제출이 없습니다2초128 MB채점 가능
직각 이등변 삼각형의 합집합 면적정수 좌표를 가진 최대 2000개의 직각이등변삼각형들의 합집합 면적을 계산합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
Here-There중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.어려움8BFS재귀+2아직 제출이 없습니다2초128 MB채점 가능
정원평면 위 n개 식물 좌표가 주어질 때 전체의 절반 이상을 포함하는 축에 평행한 정사각형 중 변의 길이가 가장 작은 것을 찾는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초128 MB채점 가능
담장 너머로교차하지 않는 벽으로 나뉜 평면 지역들 중, 회원이 사는 마을들과 인접한 지역들로부터의 벽 교차 횟수 합이 최소가 되는 지역을 찾는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
세상의 중심에서 공연하기평면 위 최대 100개 점이 주어질 때 모든 점을 포함하는 최소 반지름 원의 중심과 반지름을 구합니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
보이는 정사각형겹치지 않는 축 정렬 정사각형이 최대 1000개 주어질 때, 원점에서 보였을 때 다른 사각형에 완전히 가려지지 않는 사각형의 개수를 구합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
게시판 구멍 가리기평면 위의 점들을 모두 덮을 수 있는 두 개의 동일한 크기 정사각형(축에 평행)의 최소 변 길이와 위치를 구하는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초128 MB채점 가능
다각형 안의 격자 선분 길이정수 좌표를 갖는 단순 다각형이 주어질 때, 다각형 내부에 포함되는 격자선 선분들의 총 길이를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
횡단도로순환 도로로 연결된 컨벡스 폴리곤에서 대각선 하나를 추가해 모든 도시 쌍의 최단거리 중 최댓값을 최소화하는 두 도시를 찾습니다.어려움8최단 경로기하+1아직 제출이 없습니다1초128 MB채점 가능
점핑 사다리각 층에서 일정한 속도로 왕복하는 막대들이 있을 때, K층 이내에서 겹치는 막대로만 이동해 맨 아래층에서 맨 위층까지 가는 최소 시간을 구하는 문제입니다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
모눈종이 자르기격자용지에서 다각형을 잘라낸 뒤 남는 조각의 개수와 그 중 가장 큰 둘레(구멍이 생기는 경우 포함)를 구하는 프로그램을 작성합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
양팔저울 판정A, B, 1그램 추의 개수로 표현된 최대 10개의 저울 결과가 주어질 때, 다섯 개의 비교 질의마다 모든 가능한 A, B 값에서 좌우 어느 쪽이 항상 무거운지, 또는 판단할 수 없는지를 구합니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
도서실 카펫겹치지 않는 얼룩 사각형들 중, 고정된 크기의 정사각형 카펫으로 완전히 덮을 수 있는 얼룩 개수를 최대화하는 위치를 찾는 문제입니다.어려움8슬라이딩 윈도우기하+1아직 제출이 없습니다1초128 MB채점 가능
농지 정리끝점에서만 서로 만나는 직선 둑들로 분할된 사각형 농지에서 가장 넓은 구획의 면적을 구합니다.어려움8기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
단순 사각형교차가 허용된 직각 다각형 경로의 꼭짓점들이 주어질 때, 내부에 선분이 없는 사각형 영역의 개수를 세는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
직각다각형으로 나뉜 가장 큰 영역선분이 교차할 수 있는 직각다각형이 평면을 나누는 단순 영역들 중 가장 넓은 영역의 면적을 구하는 문제입니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
로봇좌표축에 평행한 L자형 장애물들을 피해 시작점에서 도착점까지 이동하는 경로 중 방향 전환 횟수가 최소인 경로를 구합니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
블록 맞추기회전은 가능하지만 뒤집을 수 없는 T자 모양 블록으로 보드 위의 각 C자 모양 블록의 홈을 정확히 채워 직사각형을 완성할 수 있는지 찾는 문제입니다.어려움8시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
울타리 치기임의로 회전 가능한 사각형 중 모든 나무를 포함하는 최소 면적의 정수 좌표 사각형을 찾고 특정 규칙으로 출력하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
간척지 효율 최적화직각 다각형 형태의 해안선에서 내부를 지나지 않는 수평 또는 수직 댐을 놓아 둘러싸는 면적을 댐 길이로 나눈 값을 최대화하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
다각형의 확장직각 다각형이 주어질 때 거리 d만큼 바깥으로 확장한 다각형을 오목 부분 병합까지 고려해 계산하고 정해진 시작점 기준으로 정점을 출력합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
황금 천장직사각형 아트리움 안에서 기울어진 평면 천장의 넓이와, 평면이 원래 천장보다 높은 부분에서는 수평 천장의 넓이를 합산해 올림한 값을 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
쌍둥이 규현이와 승환이의 생일 케이크삼각형의 세 꼭짓점이 주어질 때 넓이와 둘레를 동시에 이등분하는 직선을 정규화된 Ax+By=C 형태로 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
삼각형 정원삼각형의 세 꼭짓점이 주어질 때 각 변의 중점에서 접하는 스타이너 내접타원의 두 초점과 줄 길이를 구하는 문제입니다.어려움8기하수학아직 제출이 없습니다1초128 MB채점 가능
공간 개념 테스트방향이 있는 그림이 그려진 큐브 전개도가 주어질 때, 접어서 회전시킨 결과로 다섯 개의 코너 뷰 각각이 실제로 나타날 수 있는지 판별합니다.어려움8시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
모형 로켓의 높이일직선상에 놓인 세 관측자의 고도각과 관측자 간 거리, 관측 높이를 이용해 모형 로켓의 지상 높이를 3차원 기하로 계산합니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
한 글자 다각형주어진 직사각형 격자 다각형을 정수만큼 평행이동했을 때 표 안에 완전히 들어가고 내부 셀이 모두 같은 문자인 위치의 개수를 구합니다.어려움8누적 합기하+1아직 제출이 없습니다2초128 MB채점 가능
벽과 못못들의 집합에서 최좌단, 최우단, 최상단, 최하단 점을 차례로 제거하면서 매 단계마다 남은 점들의 convex hull 넓이를 구하는 문제입니다.어려움8기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
개구리 공주대각선 방향으로 가장 가까운 식물로 뛰어오르며 떠난 식물은 사라지는 개구리의 위치를 최대 10만 번 이동 후 구하는 문제입니다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
직각삼각형의 개수평면 위 최대 1500개의 점이 주어질 때, 직각삼각형을 이루는 세 점의 조합 개수를 세는 문제로 O(N^3)보다 빠른 방법이 필요합니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
3차원 직사각형3차원 공간에서 세 좌표평면 중 하나에 평행한 N개의 직사각형이 주어질 때 서로 교차하는 직사각형 쌍의 개수를 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
군사 기지최대 20개의 선분 참호가 주어질 때, 세 점이 서로 참호 위 선분으로 완전히 연결되고 그 사이에 다른 점이 끼지 않는 세 점 조합(순서 없음)의 개수를 구하는 문제입니다.어려움8기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
로고축에 평행한 사각형 N개의 경계를 그릴 때, 불필요한 선을 그리지 않으면서 필요한 PU 명령의 최소 개수를 구하는 문제입니다.어려움8그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
꽃각 꽃을 기준으로 네 방향으로 뻗어나가 만나는 경계로 이루어진 사각형 내부에 엄격히 포함되는 꽃의 개수를 구하는 문제입니다.어려움8정렬세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
빨간 점과 파란 점평면 위 빨간 점과 파란 점이 주어질 때, 어떤 점도 지나지 않고 파란 점을 포함하지 않는 평행선 두 개로 감쌀 수 있는 빨간 점의 최대 개수를 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
부렉 나누기y축을 기준으로 좌우에 놓인 두 개의 convex polygon 각각의 면적을 동시에 이등분하는 직선 y=Ax+B를 구하는 문제입니다.어려움8이분 탐색기하아직 제출이 없습니다1초128 MB채점 가능
삼각형평면 위 최대 300개 점 중 일직선이 아닌 세 점을 골라, 경계를 포함해 가장 많은 점을 포함하는 삼각형을 찾는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다3초128 MB채점 가능
매우 잘 보이는 점 쌍점들을 하나씩 추가하면서, 매번 두 점의 경계 사각형 안에 다른 점이 없는 매우 잘 보이는 점 쌍의 개수를 구합니다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
슬라럼 최단 경로시작점과 도착점, y좌표가 계속 감소하는 순서로 놓인 수평 게이트들이 주어질 때 각 게이트를 순서대로 지나는 최단 경로의 길이를 구합니다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로 기판단순 폴리곤과 외부의 원점이 주어질 때, 폴리곤의 어느 변과도 교차하지 않고 원점과 직선으로 연결할 수 있는 꼭짓점을 모두 찾는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다0.1초32 MB채점 가능
요트 경주원형으로 배치된 항구들 사이의 방향 그래프에서, 첫 스테이지만 예외적으로 한 번 교차를 허용하며 나머지 현들은 교차하지 않도록 하는 가장 긴 경로를 찾고 그 길이와 가능한 가장 작은 시작 항구를 구하는 문제입니다.어려움8동적 계획법기하+1아직 제출이 없습니다3초32 MB채점 가능
삼각형원점을 한 꼭짓점으로 하는 M개의 삼각형 각각에 대해 K개의 점 중 삼각형 내부(경계 제외)에 있는 점이 있는지 대량으로 판별하는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
지배최대 3000개의 색칠된 사각형과 각 사각형의 맨해튼 거리 공격 범위가 주어질 때, 거대한 격자에서 흰색과 검은색 중 어느 쪽이 더 많이 도달하는 칸의 수를 계산합니다.어려움8기하누적 합+1아직 제출이 없습니다2초128 MB채점 가능
울타리주어진 구멍들 중 일부를 선택해 볼록 다각형 울타리를 만들 때, 기둥 20개당 20유로와 울타리 밖 나무 1개당 111유로를 더한 총 비용을 최소화하는 문제입니다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
안테나N개의 점 중 최소 K개를 포함하는 가장 작은 원의 반지름 제곱을 기약분수로 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다5초32 MB채점 가능
산책겹치지 않는 최대 10만 개의 사각형 건물을 피해 (0,0)에서 (X,Y)까지 격자 위 최단 경로의 길이를 구하는 문제입니다.어려움8기하최단 경로+2아직 제출이 없습니다2초64 MB채점 가능
기념비구멍이 있는 3차원 격자에서 세 축 중 어느 방향으로도 정사각형 면을 놓을 수 있는 a x a x b 직육면체를 정상 큐브로만 채워서 4ab를 최대화하는 문제입니다.어려움8이분 탐색행렬+2아직 제출이 없습니다5초128 MB채점 가능
울타리 세우기다른 건물들의 금지 사각형 내부를 피하면서 저택의 사각형을 둘러싸는 축에 평행한 최소 길이의 울타리를 구하는 문제입니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
변하지 않은 그림두 개의 플로터 명령어로 그려진 벡터 그림이 이동, 회전, 균일 크기 조절만으로 서로 같아지는지(대칭 반전은 불허) 판별합니다.어려움8기하문자열 매칭+1아직 제출이 없습니다5초128 MB채점 가능
아르데니아최대 10만 개의 테스트케이스에서 3차원 두 선분 사이의 최소 거리의 제곱을 기약분수로 정확히 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
기지국 배치점이 최대 2000개 주어질 때 반지름 R인 원 하나로 덮을 수 있는 점의 최대 개수를 구하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
지름길격자 위의 자기교차 없는 경로에서 이미 지나온 두 지점을 잇는 가장 짧은 수평/수직 지름길을 찾고, 동일한 경우 특정 규칙으로 우선순위를 정하는 문제입니다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
11월의 비서로 겹치지 않는 경사 지붕 조각들이 주어질 때, 수직으로 내리는 비가 경사면을 따라 흘러 위쪽 조각에 가려지는 부분을 고려해 각 조각의 아래쪽 끝에서 흘러나오는 물의 양을 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
축구공축구공(정12각형 5개 인접 오각형, 육각형 구조)에 그려진 폐곡선의 각 꼭짓점에 닿는 초록 패널 수가 주어질 때 검은색, 흰색, 초록색 패널 개수를 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
수평으로 보이는 선분서로 겹치지 않는 수직 선분들이 주어질 때, 세 선분이 모두 서로 수평으로 보이는 삼각형의 개수를 구하는 문제입니다.어려움8정렬기하+1아직 제출이 없습니다1초128 MB채점 가능