cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
가장 큰 삼각형최대 100개의 직선이 주어질 때, 세 직선으로 만들 수 있는 삼각형 중 둘레가 가장 큰 것을 구하거나 삼각형이 없으면 그 사실을 출력한다.보통5기하완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Move & Meet두 말이 주어진 격자 칸에서 시작해 각각 정확히 d번 직교 이동을 해야 할 때, 두 말이 함께 도착할 수 있는 칸이 있는지 판정하고 하나를 출력한다.보통5수학구현+2아직 제출이 없습니다2초512 MB채점 가능
Everything Has Changed원판과 서로 겹치지 않는 여러 원이 주어질 때, 원판 경계에 남는 호의 길이를 모두 더해 남은 영역의 둘레를 구한다.보통5기하수학+2아직 제출이 없습니다1초512 MB채점 가능
Euclid3차원 공간의 세 점이 주어질 때, 세 점까지의 유클리드 거리 합을 최소로 하는 점을 찾는다.보통5기하수학+2아직 제출이 없습니다1초512 MB채점 가능
No흰 점이 25개 이하인 흑백 격자에서 별을 제외한 가장 큰 흰 원을 찾아 반지름과 중심을 출력한다.보통5완전 탐색기하+1아직 제출이 없습니다2초512 MB지문만 제공
화살을 쏘자!원점을 기준으로 N개 풍선의 좌표가 주어질 때, 한 방향으로 쏜 화살 하나가 지나는 풍선의 최대 개수를 구한다.보통5해시맵수학+2아직 제출이 없습니다1초1024 MB지문만 제공
푸앙이가 길을 건너간 이유직선 Ax+By+C=0과 축에 평행한 직사각형이 주어질 때, 직선이 직사각형의 내부를 지나는지 판정한다. 모서리나 테두리만 스치는 경우는 지나지 않는 것으로 본다.보통5기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
You’ve goat me stumped두 말뚝 사이 거리가 ℓ이고 길이 r인 밧줄을 고리에 통과시켰을 때 염소가 먹을 수 있는 영역의 넓이를 구해 100제곱미터 단위로 반올림한다.보통5기하수학+1아직 제출이 없습니다10초512 MB지문만 제공
Barsik거대한 격자에서 고양이의 시작 칸과 도착 칸, 그리고 개를 중심으로 한 마름모 모양의 막힌 영역이 주어질 때 고양이가 도착 칸에 갈 수 있는지 판정한다.보통5기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
Stjärnbilder두 그림에 각각 N개의 점이 주어질 때, 별은 모두 같은 정수 벡터만큼 이동하고 우주선은 임의로 이동한다고 할 때 우주선의 최소 개수를 구한다.보통5해시맵구현+2아직 제출이 없습니다3초1024 MB지문만 제공
JättenN x M 동굴 안에서 주어진 두 발 위치와 함께 비퇴화 둔각 삼각형을 이루는 정수 좌표 점 하나를 찾아 출력한다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Distance격자 위의 점 N개가 주어질 때, 모든 서로 다른 두 점 쌍의 맨해튼 거리 합을 구한다.보통5수학정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Clockwise Fence하나의 영역을 둘러싸는 닫힌 N/E/S/W 경로마다 시계 방향인지 반시계 방향인지 판정한다.보통5기하구현아직 제출이 없습니다1초512 MB지문만 제공
Прогулка개가 일정한 속도로 자신의 경로를 따라가도록 하려면 두 번째 경비원이 걸어야 하는 경로의 길이를 구한다.보통5기하시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Свечки원판 위의 촛불들과 원판을 자르는 m개의 직선이 주어질 때, 같은 조각에 촛불 두 개 이상이 들어가는지 판정한다.보통5기하해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Пробежки по Манхэттену맨해튼 거리 d 이내의 위치 힌트 n개가 주어질 때, 원점에서 t*n분 뒤 미샤가 있을 수 있는 모든 격자점을 구한다.보통5기하시뮬레이션아직 제출이 없습니다2초1024 MB지문만 제공
Цифровое таблоw×h 격자 위 선분들로 표현된 숫자를 k배 확대하고 선 두께를 d로 만든 뒤, 결과 격자를 별표와 점으로 출력한다.보통5기하시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Треугольная рамка세 변의 길이가 a, b, c인 삼각형과 폭 d가 주어질 때, 각 변을 안쪽으로 d만큼 평행 이동해 만든 안쪽 삼각형과 바깥 삼각형 사이의 넓이를 구한다.보통5기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Две окружности두 개의 서로 다른 원 위에 놓인 n개의 돌이 주어질 때, 각 집합이 하나의 원 위에 놓이도록 돌을 두 집합으로 나눈다.보통5기하구현아직 제출이 없습니다2초1024 MB지문만 제공
Газон축에 평행한 직사각형 안에서 주어진 점까지의 거리가 r 이하인 정수 격자점의 개수를 센다.보통5기하수학아직 제출이 없습니다2초512 MB지문만 제공
Гомотетия두 단순 n각형의 꼭짓점 좌표가 주어질 때, 첫 번째를 두 번째로 보내는 닮음변환이 존재하는지 판정하고, 존재하면 중심과 계수를 출력한다.보통5기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Тетраэдр여섯 개의 성냥 길이가 주어질 때마다 그 길이로 부피가 0이 아닌 사면체의 모서리를 만들 수 있는지 판정합니다.보통5기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Убей свинью포물선 비행 중 새를 터치해 접선 방향으로 꺾었을 때, 새가 свины 1e-4 이내로 지나가게 하는 시각을 구한다.보통5기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
カーテン축에 평행한 변으로 이루어진 단순 다각형 모양의 창과 직사각형 커튼이 주어질 때, 커튼에 가려지지 않은 창의 넓이를 구한다.보통5기하구현아직 제출이 없습니다8초512 MB지문만 제공
ConvexCut볼록 다각형을 점 P를 지나는 어떤 직선으로 잘라도 두 조각의 넓이가 같아지는 점 P의 좌표를 구하고, 없으면 NA를 출력한다.보통5기하수학아직 제출이 없습니다2초512 MB지문만 제공
HullMarathon원점에서 1분 동안 각각 거리 r_i만큼 이동할 수 있는 N마리의 토끼가 있을 때, 이들의 볼록 껍질 넓이의 최댓값을 구한다.보통5기하그리디아직 제출이 없습니다8초512 MB지문만 제공
X-Ray Screening System물질 문자가 찍힌 투영 격자가 주어질 때, 보이는 영역이 모두 직사각형 상자에서 나올 수 있는지, 아니면 직사각형이 아닌 물체가 반드시 있는지 판정합니다.보통5기하구현아직 제출이 없습니다8초512 MB지문만 제공
Building a Space Station3차원 공간의 구들이 주어질 때, 이미 닿거나 겹치는 구는 연결된 것으로 보고 모든 세포를 잇는 최소 총 길이의 복도를 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
데이터 체커x축 위에 놓인 N개의 원이 주어질 때, 두 원이 교점을 갖는 쌍이 하나도 없는지 판정한다.보통5정렬기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Joint Jog Jam두 사람이 각자 직선 경로를 일정한 속도로 달릴 때, 달리는 동안 두 사람 사이 거리의 최댓값을 구한다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Cityn x m 격자에서 양 끝점과 중점이 모두 격자점인 선분의 개수를 센다. 길이가 0인 선분은 제외한다.보통5수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Landlord축에 나란한 두 직사각형 울타리가 평면을 나누는 연결 성분의 개수를 유한 성분과 무한 성분 모두 세어 구한다.보통5기하구현아직 제출이 없습니다1초256 MB지문만 제공
Ecliptic행성 자전축 기울기와 발사대 위도, 교차 보고 시각이 주어질 때 발사대가 황도면에 가장 가까워지는 다음 시각을 구한다.보통5수학구현+2아직 제출이 없습니다2초256 MB지문만 제공
色紙 (Sheet)위에서 찍은 사진이 주어졌을 때, 서로 다른 색의 직사각형 N장이 겹치지 않고 쌓인 순서를 하나 복원해 출력한다.보통5구현기하+1아직 제출이 없습니다1초1024 MB지문만 제공
象使い (Route)1번에서 2번까지 가는 최저 통행료 경로를 찾되, 각 지점에서 방향을 바꿀 때 생기는 각도가 예각이면 안 된다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
낚시물고기는 구간 [S_i + tV_i, E_i + tV_i]로 수평 이동한다. 한 시점 t와 한 위치 x를 골라 가장 많은 구간에 포함되도록 할 때의 최댓값을 구한다.보통5기하구현+1아직 제출이 없습니다1초512 MB지문만 제공
Archipelago섬 n개의 좌표와 배의 이동 거리 d가 주어질 때, 길이 d 이하의 이동을 여러 번 이어서 도달할 수 있는 섬의 수가 많은 순서대로 섬을 나열한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
랜드마크 건설세 쌍의 맨해튼 거리 a, b, c가 주어질 때 이를 만족하는 격자점 세 개를 1 이상 8×10^8 이하에서 찾고, 불가능하면 -1을 출력한다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Circle원 위에 놓인 N개의 집과 서로 교차하지 않는 M개의 현이 주어질 때, 같은 색 집을 잇는 현이 없도록 최소 개수의 색으로 집을 칠한다.보통5그래프기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Loop of Chocolate같은 크기의 구 n개가 하나의 닫힌 고리를 이루며 이웃한 구끼리만 교차할 때, 구들의 합집합 부피를 구한다.보통5기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Paragliders and Aircraft각 항공기의 직선 경로가 높이 범위가 있는 원기둥에 들어가는지 판정하고, 진입과 이탈 시각을 출력하거나 안전 메시지를 출력한다.보통5기하시뮬레이션아직 제출이 없습니다1초1024 MB지문만 제공
Thirsty Professors기울기가 서로 반대인 두 선분이 주어질 때, 교점과 각 선분의 위쪽 끝점으로 이루어지는 V자 물 수집 영역의 넓이를 구하고, 교차하지 않으면 0을 출력한다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Alex is Right두 도시 사이 최단 대권 항로가 북극에 가장 가까워지는 유클리드 거리를 구하고, 그 값이 두 도시까지의 거리보다 작은지 판정한다.보통5기하수학아직 제출이 없습니다1초1024 MB지문만 제공
Extended Braille정수 좌표로 이루어진 n개의 점 집합이 주어질 때, 평행이동으로 같아지는 것을 하나로 묶어 서로 다른 모양의 개수를 센다.보통5해시맵정렬+2아직 제출이 없습니다8초2048 MB지문만 제공
Cut the Cake!볼록 다각형과 이를 가로지르는 수평선이 주어질 때, 잘려서 생긴 두 조각의 둘레를 각각 구해 오름차순으로 출력한다.보통5기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Focusing on Costs0에서 시작해 여섯 개의 삼각함수와 역삼각함수를 1000번 이하로 적용해 a/b (1부터 10)를 절대오차 1e-9 이내로 만드는 수열을 찾는다.보통5수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Waves수직 river bank에서 반사되는 최대 5개의 조약돌 파동을 시뮬레이션하고, 시각 R에 원점 주변 9x9 격자의 상태를 출력한다.보통5시뮬레이션기하+1아직 제출이 없습니다1초1024 MB지문만 제공
맨해튼에서의 모임N차원 공간의 M개 점에 대해 맨해튼 거리 합을 최소로 하는 점을 찾아, 그 거리 합과 좌표를 출력한다.보통5수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Go, Gopher!셀을 하나씩 탐색해 준비된 칸이 정확히 하나의 직사각형이 되도록 A개 이상인 직사각형을 찾는 인터랙티브 문제.보통5기하이분 탐색+1아직 제출이 없습니다60초1024 MB지문만 제공
Recalculating각 수리 센터의 L1 거리 D 이내 영역을 원점 중심의 L1 단위 구로 옮겨 담는다. 한 구가 유일하게 덮은 지점의 면적 비만 구합니다.보통5기하수학+1아직 제출이 없습니다미설정1024 MB지문만 제공
Clarissa’s Conical Cannolis원뿔의 밑면 지름과 모선 길이, 반죽 원판의 반지름, 원하는 겹침 길이가 주어질 때 원판 아래쪽이 놓일 위치를 구하고, 불가능하면 -1.0 또는 -2.0을 출력한다.보통5기하수학+2아직 제출이 없습니다5초1024 MB지문만 제공
기하가 너무 좋아N 곱하기 M 격자 안에서 정수 좌표를 꼭짓점으로 하는 삼각형을 회전과 뒤집기를 같게 볼 때 서로 다른 모양의 개수를 센다.보통5기하완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
기벡을 안배운다고?N개의 2차원 정수 벡터가 주어질 때 내적이 0인 순서쌍의 개수를 구한다.보통5해시맵수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Four Square회전할 수 있는 직사각형 네 개가 빈틈이나 겹침 없이 정사각형을 이루도록 배치할 수 있는지 판정한다.보통5기하완전 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
стандартный ввод정수 격자 위의 n개 점이 한 점에서 모이는 데 필요한 최소 시간을 구한다. 각 점은 격자 방향으로 초당 한 칸씩 움직인다.보통5기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
За гробоцветами서로 다른 n개의 점이 주어질 때, 한 직선 위에 있지 않은 세 점을 찾아 출력하거나 모두 한 직선 위에 있으면 불가능하다고 답한다.보통5기하구현아직 제출이 없습니다2초1024 MB지문만 제공
Спасите Землю두 원 밖의 한 점에서 출발해 각 원에 반지름 이내로 접근하는 최단 경로의 길이를 구한다. 두 원은 서로 겹치지 않는다.보통5기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
マラソンを観よう정수점 (a, b)가 주어질 때, 원점과 (a, b)를 잇는 선분 위에 있지 않으면서 그 선분에 가장 가까운 정수점을 찾고, 동률이면 x가 작은 것, 그다음 y가 작은 것을 구한다.보통5수학기하+2아직 제출이 없습니다8초1024 MB지문만 제공
Хобби끝점을 공유하는 경우도 교차로 보는 조건에서 주어진 점들로 서로 교차하지 않는 최대 개수의 선분을 골라 출력한다.보통5기하그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Вампирский баскетбол각 동료 선수의 득점, 거리, 주변 수비수를 이용해 값을 계산한 뒤 값이 큰 순서대로 번호를 출력한다.보통5기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Молот Тора직사각형의 넓이와 서로 마주 보는 두 꼭짓점이 주어질 때 나머지 두 꼭짓점을 구하거나 답이 없음을 판정한다.보통5기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Эльфы против орков좌표축에 나란한 정수 격자 직사각형과 45도 회전한 직사각형이 정수 격자점을 적어도 하나 공유하는지 판정한다.보통5수학기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Тортик원점을 지나는 두 수직선으로 원판을 네 등분할 때, 각 조각에 양초가 하나씩 있고 잘린 선 위에 양초가 없도록 자를 수 있는지 판정한다.보통5기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Часовые각 초소병이 향한 기본 방향에 대해 90도 시야 안에 다른 초소병이 몇 명 있는지 거리 제한 없이 센다.보통5정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Teravnurksed kolmnurgadN개의 점이 주어질 때 만들 수 있는 예각삼각형의 개수를 세고, 그중 서로 합동이 아닌 삼각형의 개수를 따로 센다.보통5기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Good Goalie키커의 위치 y, 공이 골라인과 만나는 점 x, 골키퍼의 리치 r이 주어질 때 골키퍼가 공을 막을 수 있는지 판정하고, 막을 수 있다면 최소 다이빙 각도를 라디안으로 출력한다.보통5기하수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Highway from HellL개 차로를 건너는 보행자의 이동 문자열이 주어질 때, 차로를 달리는 자동차와 처음 충돌하는 시간 단계를 구한다.보통5시뮬레이션기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Requiescat in Pace직선으로 주어진 도로와 후보 지점들이 있을 때, 가장 가까운 도로까지의 거리가 최대인 후보 지점을 고른다.보통5기하구현아직 제출이 없습니다1초1024 MB지문만 제공
Axis-Aligned Area막대기 네 개의 길이가 주어질 때, 각 막대를 좌표축에 평행하게 놓아 둘러싸인 영역의 넓이가 최대가 되도록 배치하는 문제입니다.보통5기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
심심한 마루각 명령마다 원형 벽 위의 한 점에서 반각 b인 부채꼴로 불을 내뿜을 때, 모든 불이 지나간 센서의 개수를 센다.보통5기하구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Cada um no seu quadrado최대 1000개의 점이 주어질 때, 주어진 점 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다.보통5해시맵기하+1아직 제출이 없습니다3초1024 MB지문만 제공
Посевные работыw x h 직사각형 안에 겹치지 않는 정수 변의 정사각형을 하나 또는 둘 배치해 덮는 넓이의 합을 최대로 만든다.보통5수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
약속 시간기다리는 시간 M이 주어질 때, 11시와 12시 사이에 균일하게 도착하는 세 사람이 모두 만날 확률을 구한다.보통5확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
2024년에는 혼자가 아니길서로 수직인 두 도로 위의 점 A, B, C, D에 대해 X = AC^2 + BD^2, Y = AB^2 + CD^2가 주어질 때 W = MN^2을 구해 2024·W를 출력한다.보통5수학기하+1아직 제출이 없습니다1초1024 MB지문만 제공
눈송이 탕후루 만들기원점에서 시작해 주어진 M개의 후보 끝점 중 하나로 이어지는 선분 위에 놓인 과일 점의 최대 개수를 구한다.보통5기하해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Waterworld구면 행성의 위도와 경도 조각별 물 비율이 주어질 때, 행성 표면 전체에서 물이 차지하는 비율을 구한다.보통5수학기하+1아직 제출이 없습니다3초1024 MB지문만 제공
야구원점에서 공까지의 선분이 반지름 R인 1/4 원 담장과 만나는지를 기준으로 각 타구를 파울, 내야, 홈런으로 분류하고, Q개의 후보 R마다 세 개수를 구한다.보통5기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
네모의 꿈세 변의 길이가 서로 다른 삼각형 N개가 주어질 때, 같은 길이의 변을 맞대어 붙여 사각형을 만들 수 있는 두 삼각형이 있는지 판정한다.보통5해시맵기하+1아직 제출이 없습니다1초1024 MB지문만 제공
제비 통신 주어진 두 점을 이은 직선의 기울기가 주어진 M개의 기울기 중 하나와 같은 순서쌍의 개수를 센다.보통5해시맵수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Bikes and Barricadesn개의 선분 중 양의 Y축을 지나는 것이 처음 만나는 y좌표의 최솟값을 구하고, 없으면 -1을 출력한다.보통5기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Avoiding the Abyss시작점, 도착점, 그리고 숨은 축 정렬 직사각형 안에 있다고 알려진 한 점이 주어질 때, 직사각형을 피하도록 경유점 10개 이하를 출력한다.보통5기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
The Farthest Point직육면체 a x b x c에서 한 꼭짓점으로부터 표면을 따라 가장 먼 점까지의 거리를 구한다.보통5기하수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Alcatraz가로 w, 세로 h인 영역에서 감시 범위가 원인 경비병들을 피해 (0,0)에서 (w,h)까지 이동할 수 있는지 판정한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초2048 MB지문만 제공
벌집우주와 쿼리육각 격자에서 로켓이 원점에서 0도 방향으로 출발해 주어진 좌표에 도달할 때 필요한 최소 방향 전환 횟수를 각 좌표마다 구한다.보통5수학기하+1아직 제출이 없습니다1초1024 MB지문만 제공
사막 탐험시작점과 보물, 원형 오아시스 하나가 주어질 때 오아시스 내부 이동이 무료인 상황에서 필요한 최소 유클리드 이동 거리를 구한다.보통5기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
파티 홍보겹치지 않는 각 직사각형에 대해 y = ax + b 위쪽에 남는 면적이 전체의 절반 이상인지 판정해 개수를 센다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Stapler축에 평행한 화면 사각형과 두 스테이플 지점을 잇는 선분이 주어질 때, 선분이 사각형의 경계를 포함해 교차하는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초2048 MB지문만 제공
쥐 잡기위치와 속도가 주어진 쥐들을 어느 시점에 정사각형 우리로 모두 가둘 수 없는 최대 변의 길이를 구하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
색칠하기 1종이를 좌우로 한 번, 위아래로 c번 접은 뒤 사각형을 칠하고 다시 펼쳤을 때 칠해지지 않은 영역의 넓이를 구하는 문제입니다.보통6기하수학+2아직 제출이 없습니다2초128 MB채점 가능
울타리길이가 주어진 최대 16개의 울타리를 서로 겹치지 않는 세 개씩의 묶음으로 나누고, 삼각형이 되는 묶음만 남겨 넓이 합의 최댓값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
피자원점을 지나면서 피자 토핑 점들을 자기 자신으로 반사시키는 직선의 개수를 구하고, 무한히 많으면 -1을 출력합니다.보통6기하완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
발전소 설치이미 있는 케이블은 비용이 0이고 새 케이블은 길이가 M 이하일 때만 놓을 수 있는 상황에서, 1번과 N번 발전소를 잇는 데 필요한 최소 신규 케이블 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
구멍 난 케이크 자르기중앙에 정사각형 구멍이 있는 케이크를 여러 개의 가로선과 세로선으로 자를 때 케이크에 실제로 닿는 부분만 잘린다고 할 때 생기는 조각의 개수를 구하는 문제입니다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
가장 작은 직사각형정수 좌표의 N개 점 중 절반 이상을 내부에 포함하는 축에 평행한 최소 면적의 직사각형을 구하는 문제입니다.보통6기하완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
정사각형으로 가리기축에 평행한 정사각형의 네 변으로 최대 50개의 점을 모두 덮을 수 있는지 판단하고, 가능하면 한 변의 길이를, 불가능하면 -1을 출력합니다.보통6기하수학+2아직 제출이 없습니다2초128 MB채점 가능
침투 계획 세우기오프셋 육각좌표를 축좌표로 변환한 뒤, 원숭이가 사용하는 나선형 링 번호를 계산하는 문제입니다.보통6수학기하+1아직 제출이 없습니다2초128 MB채점 가능
타일 위의 원짝수 N이 주어질 때, 정사각형의 네 변에 접하는 내접원이 지나가는 1cm 타일의 개수를 구합니다.보통6기하수학+1아직 제출이 없습니다5초128 MB채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.보통6기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
직사각형원점을 지나는 직선이 최대한 많은 사각형과 만나도록, 각 사각형이 원점에서 보이는 각도 구간을 이용해 최적의 직선을 찾는 문제입니다.보통6구간정렬+1아직 제출이 없습니다2초128 MB채점 가능
지도각 도시 좌표를 왼쪽 위 꼭짓점으로 하는 3:1 비율 직사각형 라벨들이 겹치지 않도록, 배치 가능한 최대 높이를 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다2초128 MB채점 가능