cho.sh

문제

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

전체 결과문제 3483개
제목난이도유형정답자시간 제한메모리 제한채점
Ring String왼쪽 시작점에서 지름 1피트인 고리를 서로 접하게 놓아 직사각형 그림을 피하면서 오른쪽 벽 1피트 이내에 도달하는 최소 고리 수를 구하고, 그때 마지막 간격을 최소화한다.보통7기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
페르펜디쿨라리아의 정보기관직교 단순 다각형이 주어질 때, 주축 방향에서 바라보는 관찰자가 볼 수 없는 벽 길이의 합을 구한다.보통7기하구현+2아직 제출이 없습니다3초512 MB채점 가능
홀인원N개의 선분 장애물과 네 벽 중 하나에 최대 한 번 튕겨 공이 홀에 들어갈 수 있는지 판정한다.보통7기하완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
풍선 점 잇기부풀리는 시간을 정해 남은 시간 동안 n-1개의 구면 최단 경로를 그릴 때, 완성된 그림의 총 길이가 최대가 되도록 만든다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
착륙 슬롯들어오는 항공기마다 도달할 수 있는 가장 낮은 번호의 빈 착륙 슬롯을 찾아 합류 지점과 도착 시각을 계산한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
폴리라인 단순화삼각형 넓이가 가장 작은 내부 점을 원래 인덱스가 작은 쪽부터 제거하며 각 단계의 인덱스를 출력한다.보통7힙연결 리스트+2아직 제출이 없습니다5초512 MB채점 가능
삼각형에서 육각형으로삼각형 좌표가 주어질 때 각의 이등분선이 외접원과 만나는 점을 구하고, 그 선분과 변의 교점을 이용해 여섯 선분의 길이를 계산해 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
튕기고 튕기고 튕기고원형 거울 안에서 레이저가 정확히 N번 반사된 뒤 처음으로 출발점으로 돌아오는 방향의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
행성 파괴K개의 로켓이 원 위 서로 다른 지점에 충돌하고 각 바이러스가 자기 속도로 원주를 양방향으로 퍼질 때, 원주 전체가 감염되는 최초 시각을 구한다.보통7이분 탐색구간+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 합집합의 대각선 단면축에 평행한 직사각형들의 합집합을 각 대각선 y = s - x (정수 s는 L부터 R까지)로 잘랐을 때 생기는 선분 길이의 합을 구해 sqrt(2)로 나눈 값을 출력한다.보통7기하구간+2아직 제출이 없습니다2초512 MB채점 가능
울타리원의 둘레와, 모든 꼭짓점이 원에서 같은 최소 거리를 갖는 다각형의 변 길이가 주어질 때 두 울타리 사이 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다3초512 MB채점 가능
직사각형 덮기원점을 중심으로 하는 축에 평행한 직사각형들로 N개의 점을 모두 덮되, 넓이의 합이 최소가 되도록 고른다.보통7동적 계획법정렬+1아직 제출이 없습니다1초64 MB채점 가능
비바 콘페티원판 n개가 아래에서 위 순서로 쌓여 있을 때, 위에서 보았을 때 일부라도 가려지지 않고 남는 원판의 개수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB채점 가능
신호 2x좌표가 서로 다른 점들을 골라 x순으로 정렬했을 때 이웃한 점 사이 유클리드 거리의 합이 최대가 되도록 하는 부분집합을 찾는다.보통7동적 계획법기하+2아직 제출이 없습니다1.5초256 MB채점 가능
막대로 만드는 최소 넓이 다각형가로, 세로, 두 방향 대각선 막대의 개수가 주어질 때, 모든 막대를 변으로 사용해 격자점 다각형을 만들고 넓이를 최소로 줄이는 문제다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
삼각형 세기최대 3000 곱하기 6000개의 꼭짓점을 가진 삼각 격자를 ASCII 그림으로 입력받아, 그려진 수평선과 대각선으로 이루어진 모든 삼각형의 개수를 센다.보통7기하완전 탐색+1아직 제출이 없습니다6초1024 MB채점 가능
국가 재난: 두 개의 탑두 타워가 이루는 직사각형 안에서 불타는 원들이 두 타워를 잇는 모든 연속 경로를 막는지 판정한다. 원들이 직사각형의 마주 보는 두 변을 연결하는 사슬을 이루면 경로가 없다.보통7기하유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
쉬운 최단경로 문제볼록 다각형의 모든 꼭짓점 쌍을 잇는 밧줄이 있을 때, Alice가 Bessie에게 가려면 넘어야 하는 밧줄 개수의 최솟값을 각 쿼리마다 구한다.보통7기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Cut It Out!볼록 다각형 A에서 볼록 다각형 B를 잘라내되, B의 각 변을 지나는 직선으로 자르는 비용의 합을 최소화한다.보통7기하동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
Drawing Borders평면 위에 색이 있는 점들이 주어질 때, 세 색을 각각의 영역으로 나누는 단순하고 서로 겹치지 않는 두 다각형을 그리거나 불가능을 출력한다.보통7기하구현아직 제출이 없습니다2초512 MB지문만 제공
GPS구 위의 지점에서 각 위성의 직선 전파가 지구를 통과하지 않고 도달하는지 판정하고, 도달하면 이동 시간을 계산한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
범죄도보 속도 W, 자동차 속도 C로 한 도로 위를 이동한 용의자가 T초 뒤에 있을 수 있는 영역의 넓이를 계산한다.보통7수학기하+1아직 제출이 없습니다2초512 MB채점 가능
영점사격반지름 R인 중심 원과 서로 다른 두 탄착점이 주어질 때, 세 점의 외심이 중심 원 안에 오도록 세 번째 탄을 맞혀야 하는 영역의 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
해돋이집에서 산 내부가 가리지 않는 첫 정수 분을 구합니다. 산 경계는 45도 지그재그 선분으로 이루어집니다.보통7기하수학+1아직 제출이 없습니다1초1024 MB채점 가능
보로노이 다이어그램 점 판정각 질의점이 속한 보로노이 영역을 판별합니다. 속한 영역이 없으면 NONE, 하나면 REGION, 두 개면 LINE, 셋 이상이면 POINT를 출력합니다.보통7기하완전 탐색+1아직 제출이 없습니다10초1024 MB채점 가능
예각 삼각형평면 위 n개의 점이 주어질 때, 세 각이 모두 90도보다 작은 삼각형의 개수를 센다. 모든 테스트 케이스의 점 개수 합은 2000 이하이다.보통7기하투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
Hulja서로 만나지 않는 n개의 원이 주어질 때, 이들의 볼록 껍질 경계에 나타나는 가장 긴 원호의 길이를 구한다.보통7기하정렬아직 제출이 없습니다3초512 MB지문만 제공
Disks Arrangement반지름이 비슷한 원 n개를 x축 위에 겹치지 않게 늘어놓을 때 전체 가로 길이가 최소가 되는 배치를 찾는다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB지문만 제공
도시 설계평면을 나누는 S개의 직선과 T쌍의 점이 주어질 때, 각 점 쌍이 서로 반대 색을 받아야 하는 영역에 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
얼룩말 아트사각형과 마름모 갱신이 덮은 횟수만큼 각 픽셀의 색을 뒤집어 W 곱 H 크기의 흑백 그림을 출력합니다.보통7행렬배열+2아직 제출이 없습니다1.5초512 MB채점 가능
접시 안의 원작은 원에 접한 직선이 큰 원과 만나는 두 점 사이의 거리 T가 주어질 때 두 동심원의 반지름 제곱의 차를 구합니다.보통7수학기하+1아직 제출이 없습니다1초512 MB채점 가능
작도하자! - ①길이 n인 원의 현 XY의 중점을 M이라 하고, M을 지나는 두 현으로 교점을 정해 길이 d가 주어질 때 길이 QY를 구해 소수 둘째 자리까지 출력합니다.보통7기하수학+1아직 제출이 없습니다1초512 MB채점 가능
대칭 피자회전각 R로 돌려도 피자가 원래대로 보일 때, 피자를 똑같은 조각으로 최대 몇 등분할 수 있는지 구합니다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Fruit Slicer단위원 100개 이하가 주어질 때, 하나의 무한 직선이 접하는 경우까지 포함해 지날 수 있는 원의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Cake Cutting생크림 줄무늬에 평행한 현을 따라 원기둥 케이크를 잘라, 빵 부피 차와 생크림 부피 차의 제곱합을 최소화한다.보통7기하누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Reservoir Dog프리스비가 수평으로 던져진 뒤 강아지가 점프로 잡을 수 있는 가장 이른 시각을 구하고, 시작점까지 돌아오는 데 걸리는 총 시간을 계산한다.보통7수학기하+2아직 제출이 없습니다1초512 MB지문만 제공
Trees Gump유닛 쌍의 트리와 세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 트리의 간선이 교차하지 않도록 유닛을 점에 대응시킨다.보통7기하트리+2아직 제출이 없습니다2초512 MB지문만 제공
저격두 명소에서 쏜 직선상의 사격 집합 구조를 이용해 20명 이하의 적을 모두 처치할 때 필요한 총알 수와 명소 이동 횟수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1.5초256 MB채점 가능
NLO매일 원형 UFO가 덮는 칸의 풀을 0으로 만들고 나머지 풀은 하루에 1씩 자란다. K일 뒤 밭 전체의 풀의 양을 구한다.보통7기하누적 합+2아직 제출이 없습니다3초512 MB채점 가능
Enclose Points서로 교차하지 않는 선분 M개로 연결된 점 N개가 주어질 때, 각 질의 점을 둘러싸는 선분 사이클이 존재하는지 판정한다.보통7기하그래프+1아직 제출이 없습니다5초512 MB지문만 제공
Tiny RoomN개의 점을 회전과 평행이동만으로 옮겨 모든 점이 H×W 직사각형의 경계에서 R 이상 떨어진 곳에 놓일 수 있는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Enlarge CirclesN개의 점 각각을 중심으로 하는 원을 반지름 0도 허용하면서 서로 겹치지 않고 접촉만 하도록 배치해 둘레 합의 최댓값을 구한다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Pizza Cutting원형 피자를 같은 크기의 직사각형 격자로 잘랐을 때, 넓이가 가장 큰 조각의 p배보다 작은 조각 수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
영업 사원의 순회 경로각각 3~8명의 고객을 가진 d개 구역이 주어질 때, 먼저 모든 구역 최단 투어 길이의 합을 구하고, 해고된 구역을 남은 구역에 하나씩 짝지은 뒤의 최소 총합을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다15초512 MB채점 가능
Total Circle점 집합 P와 Q가 주어질 때, Q의 점을 중심으로 P 전체를 포함하는 가장 작은 원들 가운데 반지름 제곱의 최댓값을 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
아름다운 다리각 반원 아치가 지면 아래로 내려가지 않도록 주요 지점에 교각을 세우고, 교각 높이 비용과 경간 제곱 비용의 합을 최소로 만든다.보통7동적 계획법기하+2아직 제출이 없습니다10초512 MB채점 가능
Voronoi Diagram AgainN개의 점이 주어질 때 맨해튼 거리 기준 보로노이 다이어그램에서 무한 영역의 개수를 구한다. 좌표를 변환한 뒤 볼록 껍질 위에 놓인 점의 수를 세면 된다.보통7기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
이사평면 위의 한 실수 좌표를 골라 가장 가까운 편의시설까지의 거리와 가장 먼 편의시설까지의 거리의 평균이 최소가 되게 하는 점을 구한다.보통7기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
민원이 넘쳐흘러맨해튼 거리에서 경계 접촉은 겹침으로 치지 않을 때, 어떤 점도 두 스피커의 반경 V*Si 안에 동시에 들어가지 않는 최대 정수 볼륨 V를 구한다. 경계값을 이분 탐색하고 각 스피커 쌍의 허용 한계를 기하로 판정한다. 경계값 이분탐색과 쌍별 기하 판정이 핵심이다.보통7이분 탐색기하+2아직 제출이 없습니다5초512 MB지문만 제공
Bohemian RhaksodyN개의 전구가 각각 x≤X, x≥X, y≤Y, y≥Y 중 하나의 반평면을 비출 때, 모든 전구가 비추는 영역의 넓이가 최대가 되도록 각 전구의 방향을 정한다.보통7그리디정렬+2아직 제출이 없습니다6.5초1024 MB지문만 제공
그림직사각형 방 안에 원형 감지 영역 1000개가 주어질 때, 모든 원 밖을 유지하며 (0,0)에서 반대쪽 모서리까지 가는 경로가 있는지 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다1.5초512 MB채점 가능
위험에 빠진 숲축에 평행한 강 선분들과 국가 사각형이 주어질 때, 강을 두께 r로 확장한 사각형들의 합집합이 영토의 P 퍼센트 이상을 덮는 최소 정수 r을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Mason’s Mark잡음이 섞인 흑백 사진에서 세 가지 표식 A, B, C를 각각 몇 개의 돌이 담고 있는지 센다. 잡음은 주변 8픽셀이 모두 흰색인 검은 픽셀이다.보통7그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
Diagonal Cut한 모서리에서 반대편 모서리로 그은 대각선이 넓이가 같은 두 조각으로 정확히 나누는 격자 칸의 개수를 구한다. 격자의 크기는 10^18까지 주어진다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
직각다각형시계 방향으로 주어진 단순 직각 다각형에서 수평선이 교차할 수 있는 수직 변의 최대 개수 h와 수직선이 교차할 수 있는 수평 변의 최대 개수 v를 구해 max(h, v)를 출력한다.보통7기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
JOI 포스터별 A를 중심으로 B를 지나는 원이 포스터 안에 있고 C를 중심으로 D를 지나는 원을 내부에 엄격히 포함하는 네 별의 순서쌍 개수를 센다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
점술M행 N열 카드에 K번의 직사각형 뒤집기 연산을 적용한 뒤 앞면이 보이는 카드의 수를 구한다.보통7정렬누적 합+2아직 제출이 없습니다2초512 MB채점 가능
게걸스러운 곰팡이r×c 격자에 주어진 곰팡이가 매 단계마다 8방향 이웃으로 퍼지며 격자 밖으로도 자라날 때, k단계 뒤 차지하는 칸 수를 구한다.보통7기하수학+2아직 제출이 없습니다3초512 MB채점 가능
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
맥주 코스터원과 축에 평행한 직사각형이 겹치는 넓이를 두 대각 꼭짓점 좌표로부터 계산한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Follow the Bouncing Ball여러 볼이 볼록 다각형과 벽에 튕기며 이동할 때 충돌할 때마다 다각형의 숫자를 하나씩 줄이고, 마지막 남은 값을 출력한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Gerrymandering Criterion반시계 방향으로 주어진 다각형의 꼭짓점을 이용해, 무게중심을 중심으로 하는 같은 넓이의 원판과 다각형이 겹치는 넓이의 비를 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
정육면체 접기2x2 블록 없이 연결된 여섯 개의 단위 정사각형 배치가 주어질 때, 이것을 정육면체로 접을 수 있는지 판정한다.보통7DFS기하+2아직 제출이 없습니다1초512 MB채점 가능
자율주행 자동차격자 도시에서 두 직사각형 자동차가 각자 일정한 속력으로 t초 동안 이동할 때, 양의 넓이로 겹치는 순간이 있는지 판정한다. 모서리나 변만 닿는 경우는 충돌로 보지 않는다.보통7기하구현+2아직 제출이 없습니다1초512 MB채점 가능
게임 세계의 토네이도최대 100000개의 축에 나란한 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
Infinite Slides반지름 1인 무한 나선을 같은 각속도로 도는 두 사람이 있고 Beata가 W초 늦게 출발할 때, 두 사람 사이 유클리드 거리의 최솟값을 구한다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
펜스 볼링레인의 중앙에서 출발한 공이 비선형 반사 법칙으로 레일에서 k번 튕긴 뒤 레인 끝 중앙에 정확히 도달하도록 던지는 각도를 구한다.보통7수학기하+2아직 제출이 없습니다1초512 MB채점 가능
이상적인 피라미드주어진 오벨리스크를 모두 높이 이상으로 포함하는 가장 작은 45도 사각뿔을 정수 중심과 높이로 찾는다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Deep800080직선 위에 점을 하나 골라 반지름 R인 원판이 주어진 N개의 점을 최대 몇 개까지 포함하는지 구하는 문제이다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
Crazed Boar원점에 있는 멧돼지 원이 임의의 방향으로 거리 d만큼 돌진할 때, 어떤 나무 원과도 겹치지 않고 돌진을 마칠 확률을 구한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Gift Puzzlen개의 가로 레일에 장애물을 하나씩 놓아, 장애물을 피해 좌상단에서 우하단으로 가는 최단 경로의 길이를 최소로 만든다.보통7기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Pyramid삼각 격자 피라미드에서 세 꼭짓점이 모두 l층부터 r층 사이에 있는 정삼각형의 개수를 여러 질의에 대해 센다.보통7수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Cultivating Mars정수 좌표 꼭짓점을 가진 볼록 다각형이 주어질 때, 각 질의 방향 (a,b)에 대해 다각형 내부나 경계의 격자점 중 a*x + b*y를 최대로 하는 점을 찾는다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
This Means War수직선 위의 점들을 연속한 구간으로 나누되, i에서 시작해 j에서 끝나는 구간의 점수는 조각별 선형 함수 f_i를 x_j에서 평가한 값이며, 전체 점수의 최댓값을 구합니다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
바클라바 쟁반넓이가 1인 정N각형에서 각 변의 중점을 이어 무한히 내접 다각형을 만들 때, 10^4개의 임의 점이 맞는 견과 종류 수의 기댓값을 구한다.보통7수학기하+2아직 제출이 없습니다12초512 MB채점 가능
목성으로의 여행회전한 정삼각형의 법선 벡터와 꼭짓점 A의 위치가 주어질 때, 세 꼭짓점과 바닥 점을 잇는 액추에이터의 길이를 계산한다.보통7기하수학+2아직 제출이 없습니다6초512 MB채점 가능
Mosaic직사각형을 채우는 n개 정사각형의 왼쪽 아래 꼭짓점이 주어질 때, 각 정사각형의 한 변의 길이를 구하거나 해가 없음을 판정한다.보통7기하정렬+1아직 제출이 없습니다2초128 MB지문만 제공
Rikka with Lines직선 y=ax+b 여러 개가 주어질 때, 교점이 주어진 축에 평행한 직사각형 안이나 경계에 있는 쌍의 개수를 센다.보통7기하정렬+1아직 제출이 없습니다5초512 MB지문만 제공
Polygon Rotation원점을 내부에 포함하는 볼록 다각형을 각도 알파만큼 회전시킬 때 지나간 영역의 넓이를 구한다.보통7기하수학아직 제출이 없습니다3초256 MB지문만 제공
Master Zhu and Polygons정N각형(N은 홀수)의 꼭짓점 M개를 골라 만든 볼록 다각형 중 내각이 정확히 K개 예각인 것의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Garden원래 순서를 유지하며 높이가 엄격히 증가하고 볼록한 k개의 식물을 고른다. 임의의 두 선택 식물을 잇는 선분이 사이의 모든 점보다 위에 있어야 하며, 불가능하면 NO를 출력한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
Construct Point격자 삼각형 Q개에 대해 내부에 격자점이 있으면 그중 하나를 출력하고, 없으면 -1 -1을 출력한다.보통7기하정수론+2아직 제출이 없습니다2초256 MB지문만 제공
공장평면 위 n개 상점까지의 유클리드 거리 합을 최소로 하는 점을 상대 오차 1e-6 이내로 구한다.보통7기하수학+2아직 제출이 없습니다10초512 MB채점 가능
Crazy Dreamoon2000×2000 격자 위에 최대 2000개의 선분이 주어질 때, 적어도 하나의 선분이 내부를 지나는 격자 칸의 수를 센다. 변에 닿기만 하는 경우는 지나는 것으로 치지 않는다.보통7기하구현+2아직 제출이 없습니다1초512 MB지문만 제공
Friends and Berries - 2좌표가 서로 다른 n개의 점이 주어질 때, 임의의 세 번째 점 w에 대해서도 두 점 u, v의 거리 제곱이 삼각형의 친밀도보다 크거나 같은 모든 쌍을 찾는다.보통7기하정렬아직 제출이 없습니다2초256 MB지문만 제공
빛의 전사 크리퓨어원 위의 현들이 주어질 때, 모든 현을 지나가도록 중심에서 쏘는 반직선의 최소 개수를 구한다.보통7기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
데이터 제작좌표가 1 이상 79 이하인 정수인 점 N개와 교차하지 않는 선분 M개를 찍어, 둘러싸인 영역이 정확히 K개가 되도록 배치한다.보통7기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
케이크 커팅겹치지 않는 원형으로 파먹은 부분이 있는 원형 케이크에서, 페퍼민트 점을 지나고 넓이를 정확히 이등분하는 직선의 각도를 구하거나 불가능하면 NO를 출력합니다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
정사각형일까, 직사각형일까?100x100 격자에서 넓이의 4% 이상을 차지하는 정사각형 또는 직사각형이 숨어 있다. 제한된 질의로 경계를 찾아 어느 도형인지 판별한다.보통7기하이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
Cutting pizza합이 360도 이하인 최대 16개의 부채꼴 각도 요청이 주어질 때, 반지름 절단과 지름 절단만 사용해 모든 요청을 정확히 만족시키는 최소 절단 횟수를 구하고 그 절단들을 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Torus Travel토러스 위에 같은 간격으로 놓인 n개의 작은 도로와 4개의 큰 도로가 있을 때, 안쪽 도로의 도시에서 출발해 모든 나라를 지나는 최소 이동 거리를 구한다.보통7수학기하+1아직 제출이 없습니다1초512 MB지문만 제공
Jump and turnn x m 격자의 모든 칸을 정확히 한 번씩 방문하되, 연속한 세 방문 칸의 중심이 엄격히 왼쪽으로 꺾이도록 순서를 정한다.보통7구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Безопасный путь평면 위의 최대 50개 직선(도로)이 주어질 때, 페티야의 집에서 바샤의 집까지 이동하며 회전한 각도의 합을 최소로 하는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
왕국 분할평면 위의 서로 다른 n개의 반정수 좌표 점들이 주어질 때, 어떤 두 점도 같은 영역에 남지 않도록 정수 좌표의 축 평행 직선을 n-1개 이하로 출력한다.보통7분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
시야를 가리는지 판정하기각 테스트에서 선분 a 위의 한 점이 벡터 v 방향으로 이동할 때 선분 b에 닿는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Полет мечты구 표면 위의 시작점이 주어질 때, d km 남쪽, d km 서쪽, d km 북쪽으로 이동해 시작점으로 돌아오고 남극에 가까이 가지 않는 거리 d를 구한다.보통7기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
꺾은선 03원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 찾고, 선분 수를 최소화하는 출력 전용 문제다.보통7기하그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
Broken Line 09원점에서 시작해 주어진 n개의 점을 모두 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소로 줄이는 것이 목표인 출력 전용 문제다.보통7정렬그리디+2아직 제출이 없습니다0.1초512 MB지문만 제공
조명등각 조각품을 비추도록 조명등을 설치하되, 높이 H의 조명등이 좌우 45도 범위를 비출 때 전체 삼각형 면적의 합을 최소화한다.보통7동적 계획법기하+1아직 제출이 없습니다1초512 MB지문만 제공
Москва 2042동심원형 순환도로와 방사형 도로가 있고 일부 순환도로는 일방통행일 때, 도심을 지나지 않고 두 교차점 사이의 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공