cho.sh

문제

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

전체 결과문제 3483개
제목난이도유형정답자시간 제한메모리 제한채점
Москва 2042동심원형 순환도로와 방사형 도로가 있고 일부 순환도로는 일방통행일 때, 도심을 지나지 않고 두 교차점 사이의 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Вращающаяся пластина다각형 밖의 각 점에 대해, 첫 번째 꼭짓점을 중심으로 다각형이 그 점에 닿기 전까지 시계 방향과 반시계 방향으로 각각 몇 도까지 회전할 수 있는지 구합니다.보통7기하이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Hotspots 2직선 위에 정렬된 서로 다른 점들이 주어질 때, 두 원이 겹치지 않도록 각 점의 반지름을 정해 반지름 제곱합을 최대로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Aliens주대각선 위에 두 대각 꼭짓점이 놓이는 정사각형을 최대 k개 골라 모든 관심 지점을 덮으면서 사진에 찍히는 서로 다른 칸 수의 합을 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Mountainsn개 꼭짓점으로 이루어진 산맥이 주어질 때, 집합 안 어떤 두 꼭짓점을 이어도 그 사이에 두 점을 잇는 선분보다 높은 꼭짓점이 존재하도록 하는 가장 큰 꼭짓점 집합의 크기를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다1초512 MB지문만 제공
Vista 2관리자가 모든 컴퓨터를 한 번씩 방문하고 시작 지점으로 돌아오도록 방문 순서를 정해 출력한다.보통7기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 7평면 위 N개 점을 모두 방문해 시작점으로 돌아오는 짧은 순회를 찾아 순서를 출력한다.보통7기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 9최대 1,000,000개의 점이 주어질 때, 유클리드 거리를 사용해 모든 점을 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.보통7기하정렬+2아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 10평면 위 점이 최대 100만 개 주어질 때, 모든 점을 한 번씩 방문하는 해밀턴 순환을 아무거나 출력한다. 순회 총 길이로 채점한다.보통7기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
선분 교차 3정수 좌표로 주어진 두 선분이 교차하는지 판정하고, 한 점에서 만나면 그 교점의 좌표를 출력한다.보통7기하수학+1아직 제출이 없습니다0.25초512 MB지문만 제공
선분 교차 5평면 위의 선분 N개가 주어질 때, 끝점에서 만나는 경우를 제외하고 서로 교차하는 두 선분이 있는지 판정한다.보통7기하정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Autonomous Vehicle자율주행차가 수평·수직 도로를 따라 교차로에서는 좌회전하고 막다른 끝에서는 되돌아가며 영원히 움직일 때, 시각 t에서의 위치를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Eightgon주어진 점들 중에서 마주 보는 변이 서로 평행하고 길이가 같으며 적어도 한 변이 x축에 평행한 여덟 점의 팔각형 고리를 세는 문제이다.보통7기하해시맵아직 제출이 없습니다10초512 MB지문만 제공
Circles반지름 0에서 같은 속도로 자라는 원들이 다른 원과 닿으면 멈출 때, 최종적으로 모든 원이 차지하는 넓이의 합을 구한다.보통7기하최소 신장 트리+2아직 제출이 없습니다8초1024 MB지문만 제공
Last Will양의 정수 p, q, r이 주어질 때, 단위 정사각형 내부의 점 X가 네 모서리 사각형 중 세 개의 넓이 비를 p:q:r로 만들 수 있는지 판정하고, 가능하면 X의 좌표를 기약분수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
블랙홀특이점에서 매초 일정 비율로 커지는 볼록다각형 블랙홀이 있을 때, M개의 건물 중 K개 이상을 삼키는 최초의 정수 시각을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Sail Shreds - 6N개의 방향이 고정된 삼각형과 넓이가 삼각형 넓이 합과 같은 X×Y 직사각형이 주어질 때, 각 삼각형을 평행이동해 겹침 없이 직사각형을 채우는 배치를 구한다.보통7기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 2서로 겹치지 않는 직사각형 구멍들이 주어질 때, 한 변의 길이가 L인 정사각형 스티커로 완전히 덮을 수 있는 구멍의 최대 개수를 구합니다.보통7기하슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Силовые поля원점을 한 꼭짓점으로 하는 n개의 직사각형 중 k개를 골라 교집합의 넓이가 최대가 되도록 하고 그 넓이를 출력한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Защита беженцев단순 다각형 P가 주어질 때, P를 향해 나가는 모든 광선이 P와 만나는 점들의 영역 Q를 구해 시계 방향으로 꼭짓점을 출력한다.보통7기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Скоростной диаметр для кольцевой дороги남북 방향으로 단조인 다각형 내부에서 길이가 정확히 d인 수직 현의 개수를 세고, 무한히 많으면 Infinity를 출력한다.보통7기하투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Square Pasturex좌표와 y좌표가 각각 서로 다른 N개의 점(최대 200개) 중에서 축에 평행한 정사각형 안에 들어가는 서로 다른 부분집합의 수를 구한다. 공집합도 포함한다.보통7정렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Flygskam구 위의 공항 좌표와 양방향 항공로가 주어질 때, 시작 공항에서 목표 공항까지 대권 거리에 편당 100의 패널티를 더한 최소 수치심을 구한다.보통7최단 경로그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Skogsbrand불타는 나무 N개, 베어낸 나무 M개, T분이 주어질 때 불이 매분 네 방향으로 번지고 벽이 막을 때 T분 뒤 불타는 나무의 수를 센다.보통7BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Drawing Circles차례로 그린 N개의 원이 각각 내부를 지울 때, 종이에 남아 보이는 호 길이의 합을 구한다.보통7기하정렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Archer Vlad나무를 나타내는 수직 선분들이 주어질 때, 속도 C인 화살의 포물선이 모든 나무를 넘어 그 너머에 떨어지도록 하는 tan(alpha)를 구한다.보통7수학기하+2아직 제출이 없습니다3초512 MB지문만 제공
Goofy Golf나무나 기둥을 넘지 않으면서 반원 궤적으로 골프공을 s에서 t까지 옮기는 최소 타수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Exhaustive Experiment각 성분의 위치와 양성/음성/미측정 검사 결과가 주어질 때, 위로 퍼지는 원뿔 모양 확산을 만족하는 최소 누출 성분 수를 구한다.보통7기하그리디아직 제출이 없습니다2초1024 MB지문만 제공
Joining Flows온도가 고정된 k개의 수도꼭지에서 유량을 각각 정해진 범위 안에서 조절해, 주어진 총 유량과 가중평균 온도를 만족시킬 수 있는지 r개의 질의마다 판정한다.보통7기하그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Display of Springsn개의 용수철에 대해 h_i - w/k_i 형태의 숨은 직선이 주어질 때, 비교 측정만으로 주어진 w에서 가장 낮은 값을 갖는 용수철을 찾는다.보통7기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Friendship Circlesn개의 점이 주어질 때, p0와 q를 내부에 포함하고 나머지 점은 모두 외부에 두는 원이 존재하는 q의 목록을 구해 정렬해 출력한다.보통7기하정렬아직 제출이 없습니다2초512 MB지문만 제공
Staggering to the Finish타원형 트랙의 제원과 경주 거리가 주어질 때, 모든 레인이 같은 거리를 달리도록 각 레인의 출발선 좌표를 계산한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Solar Energy각 별이 발사 각도 a에서 max(0, T_i - s_i*dist(a_i, a))만큼 기여할 때, 총 이동 거리의 최댓값을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다9초1024 MB지문만 제공
Powerless Magen개의 주문 마나 비용 벡터가 주어질 때, 어떤 주문도 시전할 수 없는 최대 총 마나 Q+W+E를 구하거나 무한히 큰 경우를 판정한다.보통7수학기하+1아직 제출이 없습니다2초512 MB지문만 제공
Interested in Skiing고정된 수직 속도로 위로 이동하는 스키어가 폭이 제한된 띠 안에서 서로 교차하지 않는 선분 장애물을 통과할 수 있게 하는 최소 수평 속도를 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Dragon Balls어떤 점을 질의하면 숨겨진 점 일곱 개 중 가장 가까운 점까지의 거리를 알려주는 오라클이 있을 때, 질의를 1000번 이하로 사용해 일곱 점을 모두 찾아야 한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Kattis높이 H의 직선 위에 감시자를 최소 몇 명 두어야 벽 위 표시된 모든 점을 볼 수 있는지 구하는 문제다.보통7기하그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
Электрик-ковбой Джо높이 차 제한 l 아래에서 올가미를 이용해 이동할 때, 두 전봇대 꼭대기를 모두 방문하기 위해 올라가야 하는 최소 거리를 구한다.보통7기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Место у прохода, пожалуйста길이 l, 너비 w인 객실에 너비 a의 통로를 하나 이상 두고 x×y 좌석 n개를 배치해 통로에 접한 좌석 수를 최대로 만들거나, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Метро어떤 노선들이 만나는지 나열한 환승역 목록이 주어질 때, 하나의 순환선과 순환선을 최대 두 번 지나는 노선들로 구성된 지하철 배치가 존재하는지 판정합니다.보통7그래프기하+1아직 제출이 없습니다2초1024 MB지문만 제공
POBEDA-2014네 가지 고정 방향의 직각이등변삼각형을 각각 정해진 개수 이하로 사용해 만들 수 있는 가장 큰 축 정렬 정사각형의 한 변의 길이를 구한다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Березовая аллея너비가 정해진 두 평행선 위의 점들이 주어질 때, 길이 L인 닫힌 띠로 감쌀 수 있는 점의 최대 개수를 구하되 양쪽 선에서 각각 하나 이상 선택한다.보통7투 포인터기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Космический кегельбан원기둥 모양 핀을 삼각형 배치로 세워 둔 무한 평면에서 주어진 시작점과 방향으로 움직이는 공이 닿는 핀의 개수를 센다.보통7기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Finding Pollyn개의 직선 각각에서 정확히 한 선분씩 골라, 꼭짓점이 n개이고 자기교차가 없는 단순 다각형의 개수를 센다.보통7기하백트래킹+1아직 제출이 없습니다12초1024 MB지문만 제공
Fence직교 다각형과 거리 l이 주어질 때, 집의 모든 점에서 맨해튼 거리가 l 이상이 되는 가장 짧은 울타리 길이를 구한다.보통7기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Велогонка각 선수의 초기 위치와 일정한 속도가 주어질 때, 선두와 최후미 선수 사이 거리가 최소가 되는 시각과 그 거리를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Распил бревен여러 단면이 주어질 때, 밑변이 x축 위에 있고 원점에 대칭인 이등변삼각형 중 모든 단면에 들어가는 최대 넓이를 구한다.보통7기하이분 탐색아직 제출이 없습니다2초512 MB지문만 제공
А олени — лучше!볼록한 울타리 위의 한 점에 밧줄로 묶인 사슴이 닿을 수 있는, 울타리 바깥 풀의 넓이를 구한다.보통7기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Скользящая симметрия길이가 같은 두 선분 AB와 A1B1이 주어질 때, A를 A1으로, B를 B1으로 보내는 미끄럼 대칭을 찾아 대칭축과 평행이동 벡터를 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Трехмерный тетрисW×D×H 격자 위에서 3차원 조각들을 순서대로 놓고 각 축에 대한 이동과 90도 회전을 적용한 뒤, 최종적으로 점유된 모든 단위 정육면체의 좌표를 출력한다.보통7시뮬레이션기하+2아직 제출이 없습니다2초512 MB지문만 제공
Гадание по-карельски주어진 N개 점에서 꼭짓점을 골라 만들 수 있는 볼록 K각형의 개수를 여러 K 값에 대해 각각 구한다.보통7조합론기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Старая крепость반지름 r인 원 위에 서로 겹치지 않는 호들이 주어질 때, 모든 호를 감싸는 최소 길이의 울타리를 구한다.보통7기하정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Горнолыжные соревнованияy좌표가 계속 감소하는 꺾은선 경로를 정할 때, 경로 길이와 지나지 않은 문의 벌점 합의 최솟값을 구한다.보통7동적 계획법기하+1아직 제출이 없습니다2초64 MB지문만 제공
Physical Distancing직사각형 복도 안에 최대 100개의 점이 있을 때, 한쪽 끝에서 다른 쪽 끝까지 이동하면서 모든 점과 양쪽 벽에서 유지하는 최소 거리를 최대로 만드는 경로의 폭을 구한다.보통7기하유니온 파인드+2아직 제출이 없습니다1초256 MB지문만 제공
Road Building두 점으로 정해진 방향에 평행하고 어떤 원 내부도 지나지 않으며 양쪽에 나무가 최소 하나씩 있는 무한 띠 중 가장 넓은 폭을 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Палочки и Шарниры다각형 체인의 각 변 길이가 주어질 때, 첫 번째 관절을 중심으로 하고 체인 전체를 담을 수 있는 가장 작은 원의 반지름을 구한다.보통7기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Защита планеты주어진 시작점에서 직선으로 움직이는 각 소행성에 대해, 각 질의 시각마다 원점에서 거리가 R 이내인 소행성의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Парад볼록 다각형 내부의 한 점에서 나가는 k개의 광선을 임의의 각도로 회전시켜 다각형 경계까지의 길이 합이 최소가 되는 각도를 찾는다.보통7기하투 포인터+2아직 제출이 없습니다2초256 MB지문만 제공
Рельсы2n개의 직선이 주어질 때, 각 쌍이 평행하고 간격이 모두 d가 되도록 짝지을 수 있는 최소 d를 구한다.보통7기하해시맵+1아직 제출이 없습니다2초256 MB지문만 제공
가희와 btd5원점에 있는 타워가 주어진 방향의 반직선 위에 있는 모든 풍선의 체력을 d만큼 깎으며, M번의 공격이 끝날 때마다 남은 풍선 수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다2.5초512 MB지문만 제공
Treasure Spotting각 해적의 위치, 시야 방향, 사거리가 주어질 때 보물점이 반원 안에 있고 벽이나 다른 해적에 가려지지 않는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
종이, 펜, 삼각형삼각격자에서 큰 정삼각형을 세 변에 평행한 q개의 직선으로 자른 뒤, 내부에 완전히 포함되는 정삼각형의 개수를 센다.보통7조합론기하+2아직 제출이 없습니다3초1024 MB지문만 제공
アローダイス각 면에 화살표가 하나씩 그려진 정육면체 n개가 주어질 때, 모든 쌍에 대해 회전을 고려한 화살표 방향이 다른 면의 최소 개수를 구한다.보통7기하완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Wish upon a shooting star줄어들며 움직이는 n개의 구가 주어질 때, 접촉하면 두 구가 함께 소멸하는 것을 반영해 각 구가 사라지는 시간을 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Wave Attack가로 w, 세로 h인 직사각형 방에서 (x,y)에서 발사된 충격파가 벽에 반사되며 t초 안에 (p,q)에 도달하는 횟수를 센다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
京都旅行간격 10의 도로 격자 위에 있는 N개의 점이 주어질 때, 모든 사람이 도로 위 한 점에 모이는 최소 시간을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Final Defense Line같은 농도의 가스를 채운 여러 다각형이 주어질 때, 출발점에서 중요 시설까지 이동하는 생물이 받는 최소 피해량을 구한다. 피해는 지나온 구간의 농도 차의 절댓값이다.보통7기하그래프+1아직 제출이 없습니다3초512 MB지문만 제공
Divide the Cake직사각형 안의 딸기 2N개의 위치가 주어질 때, 왼쪽과 오른쪽 변에서 각각 균등하게 고른 두 점을 지나는 직선이 딸기를 N개씩 나눌 확률을 구한다.보통7기하확률+1아직 제출이 없습니다8초512 MB지문만 제공
Intelligent Circular Perfect Cleaner직각으로 이루어진 방의 다각형과 원형 청소기의 중심 좌표와 반지름이 주어질 때, 청소기가 방 안에 있으면서 닦을 수 있는 영역의 넓이를 구한다.보통7기하구현아직 제출이 없습니다8초512 MB지문만 제공
Immortal Jewels무한한 직선을 하나 놓아 어떤 보석도 관통하지 않으면서 최대한 많은 원형 보석을 끌어당기도록 할 때, 그 최대 개수를 구한다.보통7기하완전 탐색아직 제출이 없습니다8초512 MB지문만 제공
Magical Island 2N개의 점과 M, K로 정의되는 마법진 모양이 주어질 때, 모든 점을 포함하는 가장 작은 반지름 R을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Save your cats말뚝 사이에 서로 교차하지 않는 울타리로 이루어진 평면 그래프가 주어질 때, 닫힌 영역이 남지 않도록 부수어야 하는 울타리 길이의 최솟값을 구합니다.보통7그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Approximate Circle최대 40,000개의 점이 주어질 때 대수적 잔차 제곱합을 최소로 하는 원의 계수 a, b, c를 구해 소수점 세 자리까지 출력한다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Symmetry단순 다각형을 이루는 N개의 점이 순서와 무관하게 주어질 때, 이들을 적절히 정렬해 선대칭 다각형을 만들 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Exciting Bicycle꺾인 지면 프로필과 속도 V가 주어질 때, 경사가 더 급하게 내려갈 때마다 포물선 점프를 하며 자전거가 지면에서 달린 거리의 합을 구한다.보통7기하시뮬레이션+1아직 제출이 없습니다8초512 MB지문만 제공
Magic Walls세 점이 한 직선 위에 있지 않은 N개의 점 중 네 개를 골라 A-B-C-D 순서의 단순 사각형을 만들 때 넓이의 최댓값을 구한다.보통7기하완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Up Above the World So High원점에서 본 별 100개 이하의 위치가 주어질 때, 각반경 psi인 원형 시야 안에 들어오는 별의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Square Route남북과 동서 방향 도로 간격이 주어졌을 때 격자 도로가 이루는 정사각형의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다8초512 MB지문만 제공
Turn Left좌측통행 도로망에서 우회전과 유턴 없이 출발지에서 목적지까지 가는 경로 중 거리가 최단인 경로가 지나는 교차점 수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Spirograph반지름 P인 고정원 안에서 반지름 Q인 원이 미끄러지지 않고 굴러갈 때, 중심에서 R만큼 떨어진 구멍이 그리는 하이포트로코이드 곡선의 길이를 구한다.보통7수학기하+2아직 제출이 없습니다8초512 MB지문만 제공
Jaggie Spheres원점에서 거리가 sqrt(n)보다 작은 모든 점을 포함하면서 꼭짓점이 정수 좌표인 단위 정육면체들의 합집합 중 가장 작은 J(n)의 면의 개수를 구한다.보통7기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Defend the Nation두 포신이 마주 보고 있고 발사체와 요격체가 중력의 영향을 받을 때, 요격체의 발사 각도와 발사체를 파괴할 수 있는 가장 이른 시각을 구한다.보통7기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Electrophoretic직선 형태의 F-전극들이 주어질 때, 각 전극이 만드는 수직 방향 이동만으로 시작점에서 목표점까지 가는 최단 거리를 구한다.보통7기하그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Tetrahedra최대 15개의 막대 중 6개를 골라 사면체의 6개 모서리를 만들고, 부피를 최대로 하는 조합을 찾는 문제입니다.보통7완전 탐색기하+2아직 제출이 없습니다8초512 MB지문만 제공
Grated Radish원기둥 모양 무를 평면으로 깎는 과정을 시뮬레이션한 뒤, 남은 단면 둘레를 직선 부분과 곡선 부분의 길이로 나누어 출력합니다.보통7기하시뮬레이션+1아직 제출이 없습니다8초512 MB지문만 제공
The Phantom두 선분 거울이 만드는 한 점의 서로 다른 상의 개수를 세고, 100 이상이면 TOO MANY를 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Hills일반 위치 조건을 만족하는 N개의 선분이 이루는 삼각형 영역 중 다른 선분에 잘리지 않은 것의 개수를 센다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Wireing Assistant기존의 가로선과 세로선이 놓인 큰 격자에서 두 점을 잇는 경로 중 기존 배선과 격자점을 가장 적게 공유하는 경로를 찾는다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Dragon Fantasy마왕이 뿜는 독기가 매일 반지름 1씩 커질 때, 용사가 모든 크리스탈을 모을 수 있는지 판정한다.보통7기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Building Bridges원형 섬들과 기존 다리가 주어질 때, 다리가 섬이나 다른 다리를 가로지르지 않으면서 모든 섬을 연결하는 새 다리의 최소 총 길이를 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Nets of Dice0부터 6까지의 숫자가 적힌 5x5 격자가 주어질 때, 이것이 정육면체로 접혔을 때 여섯 면이 정확히 한 번씩 나타나고 마주 보는 면의 합이 7이 되는 정당한 주사위 전개도인지 판정한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Strange Key두 금속 막대 구조 설명을 해석하고, 축 방향 회전과 평행 이동으로 구조가 같은지 판정합니다.보통7그래프기하+1아직 제출이 없습니다2초512 MB지문만 제공
Telescope반지름 1인 원 위에 정렬된 n개의 점이 주어질 때, 그중 정확히 m개를 골라 만든 다각형의 최대 넓이를 소수점 여섯 자리까지 구한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
Heavenly Jewels세 집의 좌표가 주어질 때, 정사각형 섬에서 균일하게 무작위로 떨어지는 보석이 IC의 집에 가장 가까울 확률을 계산합니다. 동점일 때는 IC, PC, ACM 순서에서 뒤에 있는 사람이 가져갑니다.보통7기하수학아직 제출이 없습니다2초512 MB지문만 제공
도시 계획일렬로 세워진 빌딩들의 높이가 주어질 때, 남은 모든 빌딩 쌍이 서로의 옥상을 볼 수 있도록 파괴할 빌딩의 최소 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Birthday Cake주어진 직사각형의 모든 셀을 나머지 격자와 분리하는 데 필요한, 길이가 K 이하인 유효한 직선 절단의 최소 횟수를 구한다.보통7기하그리디+1아직 제출이 없습니다10초1024 MB지문만 제공
실 전화기볼록 오각형 위 5개 지점 사이의 선분이 최대 10개 주어질 때, 간선이 교차하지 않도록 다시 그리기 위해 옮겨야 하는 지점의 최소 개수를 구한다.보통7기하그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Paint주어진 원 내부의 색을 반전시키고 각 연산 후 검은 부분의 총넓이를 출력한다.보통7기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Contour Mapping삼각 격자 위에 주어진 고도 표본에서 h의 정확한 배수 고도에 해당하는 등고선 전체 길이의 합을 구한다.보통7기하구현+1아직 제출이 없습니다2초1024 MB지문만 제공
The Islandsx좌표 순으로 정렬된 섬들이 주어질 때, 두 특별한 섬을 서로 다른 통과에서 방문하면서 모든 섬을 도는 최단 왕복 경로를 구한다.보통7동적 계획법기하+1아직 제출이 없습니다2초1024 MB지문만 제공