cho.sh

문제

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

전체 결과문제 3483개
제목난이도유형정답자시간 제한메모리 제한채점
Five Points서로 다른 점이 최대 다섯 개 주어지고, 각 점에서 독립적으로 균등한 방향의 반직선을 그을 때 두 반직선이 만나지 않을 확률을 구한다.보통6기하확률+2아직 제출이 없습니다2초512 MB지문만 제공
DIY Radar101 곱하기 101 격자 위에 숨은 로봇까지의 거리를 질의하되, 질의할 때마다 로봇이 인접 교차점으로 이동한다. 로봇이 처음 있던 교차점을 찾아야 한다.보통6기하이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Go West길이 K인 곧은 막대와 길이 L인 구부릴 수 있는 줄로 둘러쌀 수 있는 영역의 최대 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
Cosmic Cleaner각 테스트 케이스에서 서로 겹치지 않는 n개의 소행성 중 세척 구 내부에 들어가는 부분의 부피 합을 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
비의 공격한 변의 길이가 S인 정N각형 격자와 반지름 R인 뇌가 주어질 때, 임의의 위치에 놓인 뇌가 실에 닿아 잘릴 확률을 구한다.보통6기하확률+2아직 제출이 없습니다2초512 MB채점 가능
Hill시작점과 끝점, n개 선분의 길이가 주어질 때 다각형 사슬의 최대 y좌표를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Triangles (Silver)N개의 점이 주어질 때, 두 변이 각각 x축과 y축에 평행한 모든 직각삼각형의 넓이의 두 배 합을 1e9+7로 나눈 나머지를 구한다.보통6수학기하+2아직 제출이 없습니다1초512 MB채점 가능
포물선의 교차포물선 y=(x-a)^2와 x=(y-a)^2로 둘러싸인 영역의 넓이를 구해 소수점 아래 10자리까지 출력한다.보통6수학기하+2아직 제출이 없습니다1초256 MB채점 가능
Circle Unionn개의 원을 배치해 한 점이 모든 원에 포함되도록 하면서, 적어도 한 원이 덮는 영역의 넓이를 최대로 구한다.보통6기하그리디+1아직 제출이 없습니다2초256 MB지문만 제공
삼각형 분할세 점이 한 직선 위에 있지 않은 3n개의 점을 n개의 서로 겹치지 않는 삼각형으로 나누고, 각 삼각형이 사용하는 점의 번호를 출력한다.보통6기하정렬+2아직 제출이 없습니다1초256 MB채점 가능
Lines중복, 평행, 그리고 y축 위에서의 교차를 모두 피하면서 최대로 많이 고를 수 있는 직선의 부분집합을 구한다.보통6기하조합론+1아직 제출이 없습니다1초256 MB지문만 제공
평평한 지구구와 평면이 주어질 때, 구를 평면에 정사영한 그림자의 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Split Game제1사분면에 있는 단순 다각형의 꼭짓점이 반시계 방향으로 주어질 때, 원점을 지나는 한 직선이 다각형을 나눌 수 있는 0이 아닌 넓이 영역의 최대 개수를 구한다.보통6기하정렬+1아직 제출이 없습니다1초512 MB지문만 제공
꺾은선 01x좌표와 y좌표가 모두 서로 다른 점들이 주어질 때, 원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들고 선분 수를 줄인다.보통6그리디정렬+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 02원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들고, 선분 수를 최소로 줄이는 것이 목표다.보통6정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 10x좌표와 y좌표가 모두 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 적은 선분 수로 출력한다.보통6정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
Vista 4최대 100만 개의 점이 주어질 때 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 출력한다.보통6기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 5최대 100만 개의 점을 각각 한 번씩 방문하고 시작점으로 돌아오는 닫힌 경로의 방문 순서를 정한다.보통6기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 8모든 점을 방문해 시작점으로 돌아오는 순서를 정하되, 격자에 맞춘 구성으로 길이 상한을 보장해야 한다.보통6기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
Ônibus Venusiano다각형 경로를 따라 도는 원형 버스에서 창문 방향이 계속 변할 때, 햇빛을 가장 적게 받는 고정 좌석을 고른다.보통6기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Рыцарский щит두 삼각형을 한 변 전체가 맞닿도록 붙여 하나의 다각형을 만들 때, 그 합집합의 둘레의 최솟값을 구한다.보통6기하완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Football동료와 상대 선수의 위치, 공과 선수의 속도가 주어질 때 공이 상대보다 먼저 동료에게 도달하는지, 동시에 도달하는지, 불가능한지 판정한다.보통6기하수학아직 제출이 없습니다0.5초512 MB지문만 제공
미스테리 싸인K개의 싸인 점 각각이 볼록 다각형 A의 내부이면서 B의 외부인지 판정하고, 규칙을 위반한 점의 개수를 센다.보통6기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Police Stations정수 좌표의 통신 제어 센터를 정하고, 모든 경찰서가 x축으로 L, y축으로 W 이내에 들어가도록 하는 최소 L과 W를 구해 L+W, 그다음 L 순으로 최소화합니다.보통6기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Tram직선 y=x+a에서 각 점까지 거리의 제곱 합을 최소로 하는 a를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Circle원 밖의 두 점 A와 B에 대해, 원 위의 점 C를 골라 두 경로가 원 밖을 지나도록 하면서 A에서 C까지와 B에서 C까지 거리의 합을 최소로 만든다.보통6기하수학+2아직 제출이 없습니다3초512 MB지문만 제공
Weird Flecks, But OK정육면체 속 N개의 점이 주어질 때, 세 좌표축 방향 면 중 하나에 정사영한 점들을 모두 덮는 가장 작은 원의 지름을 구한다.보통6기하정렬아직 제출이 없습니다3초1024 MB지문만 제공
짠돌이 호석두 개의 0과 1 퍼즐을 90도 단위로 회전시켜 겹치지 않게 한 액자에 담을 때, 액자의 최소 넓이를 구한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB지문만 제공
Solnedgång그림자가 시간마다 북쪽으로 한 칸씩 늘어날 때, 집 1에서 집 N까지 그림자만 지나는 경로가 생기는 최소 시간을 구하고 K 이상이면 NATT를 출력합니다.보통6그래프BFS+2아직 제출이 없습니다9초1024 MB지문만 제공
Three Triangles삼각형 ABC의 좌표가 주어질 때, ABC의 넓이와 각 변의 수선과 수직이등분선의 교점으로 만든 삼각형의 넓이, 그리고 그 삼각형을 각 변에 대칭시킨 삼각형의 넓이를 각각 구한다.보통6기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Hiking경로 위 모든 점이 어떤 타워에서 거리 d 이내에 있도록 시작점에서 목표점까지 최단 경로를 구하고, 불가능하면 -1을 출력한다.보통6기하그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Спички детям не игрушка선분 n개로 이루어진 두 그림 A와 B가 주어질 때, 평행 이동으로 최대한 많은 선분을 겹치게 하고 옮겨야 하는 최소 개수를 구한다.보통6기하해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Развлечения с измерителем두 바늘이 함께 찍힌 구멍들의 좌표가 주어질 때, 모든 구멍과 모순되지 않는 바늘 사이 거리를 모두 구한다.보통6기하해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Планета Плюк점 (0,0)과 (1,0)을 중심으로 한 90도 회전만 사용해 페펠라츠를 목표 지점에 최대한 가깝게 옮기는 이동 순서를 출력한다.보통6기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Surveillance축에 나란한 변으로 이루어진 거울 벽 방에서, 한 번 이하의 반사로 방 전체를 볼 수 있는 카메라 설치 위치의 넓이를 구한다.보통6기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Triangles and a Circle둘레가 L인 원 위의 서로 다른 n개 점이 주어질 때, 원의 중심을 내부나 경계에 포함하는 삼각형의 개수를 센다.보통6조합론투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Треугольники주어진 점들 중 세 점을 골라 넓이가 양수인 이등변삼각형을 이루는 경우의 수를 센다.보통6기하해시맵아직 제출이 없습니다3초512 MB지문만 제공
화석 발굴 이벤트n과 k가 주어질 때 [-n,n]^2 격자에서 max(|x|,|y|)와 max(|x|,|y-k|)가 다른 칸의 수를 센다.보통6수학기하+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Fountain Parks길이 2인 가로 또는 세로 도로로 모든 분수를 연결하되, 각 도로마다 서로 다른 홀수 좌표 벤치를 네 모서리 중 하나에 배정할 수 있는지 판정하고 해를 구한다.보통6그래프구현+1아직 제출이 없습니다3초512 MB지문만 제공
Междуречье각 도로는 x=0에서 x=T까지 단조인 꺾은선이고 서로 교차하지 않으며, 폭탄은 회전할 수 없는 고정된 볼록다각형이다. 모든 도로가 적어도 하나의 폭탄과 만나도록 하는 최소 폭탄 개수를 구한다.보통6기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Интернетопроводn개의 점이 주어질 때, 어떤 직선과 거리 d를 정해 그 직선에서 거리가 정확히 d인 점의 수를 최대로 만드는 문제입니다.보통6기하완전 탐색+1아직 제출이 없습니다4초256 MB지문만 제공
Телепорты각 텔레포트가 자신을 기준으로 점을 대칭 이동시킬 때, 바샤가 텔레포트를 원하는 순서로 사용해 자기 집에서 페탸의 집까지 도달할 수 있는지 판정한다.보통6기하유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
Король и королеваn x m 체스판에서 대각선으로 못 가는 킹이 퀸의 공격을 피해 갈 수 있는 영역의 개수와 각 크기를 구합니다.보통6수학기하+1아직 제출이 없습니다2초256 MB지문만 제공
Олимпиада최대 1000개의 세 쌍의 직사각형 변 길이마다, 세 축에 평행한 직사각형이 겹칠 수 있을 때 합집합의 최소 넓이를 구한다.보통6기하그리디+2아직 제출이 없습니다1초256 MB지문만 제공
shortestpathcube큐브 [0,100]^3의 표면 위의 점에서 표면을 따라 반대쪽 꼭짓점 (100,100,100)까지 가는 최단 경로의 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Mountain View직선 위에 놓인 N개의 반원과 Q개의 질의 위치가 주어질 때, 각 위치에서 반원들이 이루는 위쪽 경계의 최대 높이를 구한다.보통6기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
毒の沼地100x100 격자에서 안전한 직사각형 영역이 주어질 때, N개의 목적지를 순서대로 방문하며 독 늪지 칸에 들어가는 횟수의 최솟값을 구한다.보통6그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Treasure Huntn개의 보물 좌표와 m개의 축에 나란한 직사각형이 주어질 때, 각 직사각형 안에 들어가는 보물의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Calender Colors색이 최대 20개 주어질 때 M개를 골라, 고른 색들 사이 모든 쌍의 제곱 유클리드 거리 합이 최대가 되도록 한다.보통6완전 탐색조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Bouldering몸통 길이 A, 팔다리 길이 B와 C를 가진 등반가가 암벽의 돌 사이를 옮겨 다닐 때, 목적지 돌에 도달하는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Tree Constructionx가 커지면 y가 작아지는 순서로 주어진 점들을 오른쪽이나 위쪽 방향 간선으로 모두 연결할 때, 간선 길이 합의 최솟값을 구한다.보통6최소 신장 트리기하+1아직 제출이 없습니다2초512 MB지문만 제공
Find the Point서로 겹치지 않는 여러 직선에서 같은 거리에 있는 점을 찾고, 해가 유일하지 않거나 없으면 Many 또는 None을 출력한다.보통6기하구현+1아직 제출이 없습니다8초512 MB지문만 제공
Wind Passages다각형 기둥이 있는 복도에서 공기가 지나는 최소 폭(병목)을 기하학적으로 구해 초당 최대 유량을 계산한다.보통6기하최단 경로+1아직 제출이 없습니다8초512 MB지문만 제공
Robot Communication직선으로 움직이는 최대 16개의 로봇에 대해 [0, T] 안의 한 시각을 골라 쌍별 거리의 최소 신장 트리로 연결할 때 총 간선 길이의 최솟값을 구한다.보통6최소 신장 트리기하+1아직 제출이 없습니다8초512 MB지문만 제공
Dance Dance RevolutionDDR 발판 위 화살표 열이 주어질 때, 왼발과 오른발을 번갈아 디디면서 연속된 발판이 다르고 다리가 꼬이지 않는 발 배치가 존재하는지 판정한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Pythagoraslope중력에 따라 떨어지는 공이 서로 교차하지 않는 선분들을 따라 미끄러질 때, 공의 경로가 x축과 마지막으로 만나는 x좌표를 구한다.보통6기하시뮬레이션+1아직 제출이 없습니다8초512 MB지문만 제공
Triangles한 중심을 공유하고 360/n도씩 차례로 회전한 단위 정삼각형 n개의 합집합 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Connect Line Segments최대 14개의 선분이 주어질 때, 끝점 사이에 새 선분을 추가해 모든 선분을 하나의 꺾은선으로 연결하는 최소 총 길이를 구한다.보통6동적 계획법기하+1아직 제출이 없습니다8초512 MB지문만 제공
Revenge of Voronoi레이블이 붙은 격자가 주어질 때, 맨해튼 거리와 더 작은 문자 우선 규칙으로 같은 격자를 만드는 생성점의 위치를 찾는다.보통6기하완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Railroad Conflict새 선로 AB가 기존 선로들과 교차할 때, 각 교차점에서의 높낮이 규칙을 만족하도록 AB를 지상과 지하로 나눌 때 필요한 최소 환승 지점 수를 구한다.보통6기하정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Hide-and-seek연결된 N개의 직선 복도와 복도 위의 시작점이 주어질 때, 시작점에서 복도를 따라 이동하는 최단 거리가 가장 먼 지점까지의 거리를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Web 0.5중심이 같은 N각형들이 반지름 방향으로 1씩 떨어져 있는 거미줄에서 끊긴 실이 주어질 때, 두 꼭짓점 사이 최단 경로의 길이를 구한다. 거미줄은 무한히 크다고 본다.보통6그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Area Separation고정된 정사각형을 자르는 직선들이 주어질 때 정사각형이 몇 개의 영역으로 나뉘는지 센다.보통6기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Ellipse Intersection원점을 중심으로 하고 초점축이 서로 수직인 두 타원이 주어질 때, 두 타원의 교집합 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Crop Circles정수 격자점을 중심으로 하는 최대 200개의 반지름 1인 원이 주어질 때, 합집합의 넓이를 소수점 넷째 자리까지 반올림해 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Similarity변이 모두 수평 또는 수직인 두 단순 다각형이 주어질 때, 회전, 이동, 확대, 뒤집기로 서로 겹쳐지는지 판정한다.보통6기하해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Mirror Illusion도둑의 눈에서 출발한 광선이 1미터 양면 거울들 사이를 반사하며 진행할 때 벽에 닿는지 도둑 자신에게 돌아오는지 추적해 그 위치를 센티미터 단위로 출력한다.보통6시뮬레이션기하+2아직 제출이 없습니다2초512 MB지문만 제공
UCP-Clustering가능한 모든 초기 중심 좌표 쌍에 대해 UCP-Clustering을 수행해 수렴하는 최종 중심 좌표와 반복 횟수를 구하고, 같은 최종 쌍끼리 묶어 반복 횟수의 기댓값을 출력한다.보통6시뮬레이션기하+1아직 제출이 없습니다4초1024 MB지문만 제공
원 이동하기 1두 원을 골라 어떤 원의 내부도 두 번 지나지 않으면서 내부 사이를 이동할 때 방문하는 원 개수의 최댓값을 구한다.보통6그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Command and Conquer: Red Alert 2아주 먼 곳에서 시작한 저격수가 좌표를 증가시키는 이동만으로 모든 적과 체비쇼프 거리 k 이내인 격자점에 도달할 수 있는 최소 k를 구한다.보통6이분 탐색기하+1아직 제출이 없습니다10초512 MB지문만 제공
What’s Our Vector, Victor?알려진 벡터들과 사라진 벡터 사이의 거리들이 주어질 때, 모든 거리를 만족하는 벡터를 하나 출력한다.보통6기하수학+1아직 제출이 없습니다6초2048 MB지문만 제공
Unique Shapes8개의 정사각형 블록으로 만들 수 있는 자유 폴리오미노의 개수를 회전, 평행이동, 반사로 같은 모양을 하나로 세어 구한다.보통6백트래킹해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Triangles세 점이 일직선에 있지 않은 n개의 점에서 만든 삼각형 중, 다른 점을 내부에 포함하는 삼각형의 개수를 센다.보통6기하조합론+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Kinking Cables방 안의 (0,0)에서 (n,m)까지 자기교차 없이, 표시점 사이 거리를 1 이상 유지하면서 전체 길이가 주어진 값과 정확히 같은 꺾은선을 만든다.보통6기하시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Boxes on a Shelfn개의 직사각형 상자와 길이 L인 선반이 주어질 때, 상자가 떨어지지 않도록 선반에 올릴 수 있는 최대 개수를 구한다.보통6정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Baking Pans세 개의 둥근 팬의 밑면적이 주어질 때, 처음 두 케이크가 세 번째 팬 안에 약간의 틈을 두고 들어가는지 판정한다.보통6기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
뤼 신원점을 기준으로 시작 각도, 회전 방향, 각도 폭, 반지름 r이 주어지는 부채꼴 영역에 점을 추가하고, 그 영역 안의 점 개수를 세어 추측값과 일치하는지 판정한다.보통6기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Alice and Path삼각형 타일 위에서 왼쪽, 오른쪽, 뒤돌기로 이동하는 경로가 주어질 때, 앨리스를 시작 삼각형으로 되돌리는 이동 순서를 출력한다.보통6수학기하+1아직 제출이 없습니다2초256 MB지문만 제공
Interstellar Fantasy구 하나와 그 밖의 두 점이 주어질 때, 구 안으로 들어가지 않고 두 점을 잇는 최단 경로의 길이를 구한다.보통6기하수학+1아직 제출이 없습니다1초256 MB지문만 제공
Jet Set측지선 최단 호로 이은 웨이포인트 경로가 모든 경선을 지나는지 판정하고, 지나지 않으면 소수점이 .0 또는 .5인 빠진 경도를 출력한다.보통6기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Square CountingR×C 격자 점 위에 네 꼭짓점이 놓이는 모든 정사각형의 개수를 세어 1000000007로 나눈 나머지를 구한다. 기울어진 정사각형도 포함한다.보통6수학조합론+2아직 제출이 없습니다20초1024 MB지문만 제공
Intersections직선 y = x/a가 주기적인 삼각파 f(x)와 만나는 점의 개수를 세고, 겹쳐서 무한히 많으면 INF를 출력합니다.보통6수학기하+1아직 제출이 없습니다1초512 MB지문만 제공
縄張り (Territory)개가 격자 위를 걸으며 각 이동을 기록합니다. 이동 경로의 일부로 둘러싸인 영역 중 가장 큰 것의 넓이를 구합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
夜警 (Nightman)직사각형 건물들을 장애물로 두고, 각 불심물에 가장 가까운 경비원이 이동하는 최단 거리의 합을 구한다.보통6기하최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
直線 (Lines)정수 좌표 두 점으로 주어진 N개의 직선이 평면을 나누는 영역의 개수를, 중복 직선을 허용하여 구한다.보통6기하해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
100 meter dash타임스탬프가 있는 GPS 좌표들이 주어지고 구간마다 속도가 일정할 때, 경로상 100미터를 지나는 최소 시간을 구한다.보통6투 포인터기하+1아직 제출이 없습니다2초1024 MB지문만 제공
ПРАВОЪГЪЛНИЦИ정수 좌표를 가진 N개의 점이 주어질 때, 네 꼭짓점이 모두 주어진 점인 축에 평행한 직사각형의 개수를 센다.보통6기하해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
ШЕСТОЪГЪЛНИЦИ가장 긴 줄이 k인 육각형 피라미드가 주어지고 각 칸에 홈 코드가 있을 때, 서로 오갈 수 있는 가장 큰 영역의 육각형 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Ball of Whacks30조각 마름모삼십면체의 연결된 세 부분이 주어질 때, 회전시켜 서로 맞춰 완전한 공을 만들 수 있는지 판정한다.보통6기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Parking Lot빈 칸과 주차된 차로 이루어진 r×c 격자에서 왼쪽 위 모서리에서 오른쪽 아래 모서리까지 가장 빠르게 걸어가는 시간을 구합니다.보통6최단 경로그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Square Bounce기울기 a/b로 점 (-1,0)에서 출발한 광선이 정사각형 안에서 n번 반사된 뒤 닿는 변의 점을 기약분수 좌표로 구한다.보통6기하수학+2아직 제출이 없습니다7초1024 MB지문만 제공
미적분학 입문하기 2제1사분면에 있는 삼각형을 x축과 y축 둘레로 각각 회전시켜 생기는 회전체의 부피를 구한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Antialiasing주어진 볼록 다각형에 대해 각 질의 픽셀의 단위 정사각형 중 다각형 내부에 들어가는 넓이의 비율을 기약분수로 구한다.보통6기하구현+1아직 제출이 없습니다4초1024 MB지문만 제공
Triangle Ornaments한 꼭짓점에 매달린 삼각형들이 회전할 때, 모든 삼각형이 벗어나지 않는 막대의 최소 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Criss-Crossn개의 선분 중 적어도 두 개가 만나거나 닿는 서로 다른 점의 개수를 센다. 한 구간을 겹쳐 지나는 선분 쌍은 제외한다.보통6기하정렬+1아직 제출이 없습니다10초1024 MB지문만 제공
Holiday Stars포물선을 그리며 회전하는 다각형 쿠키가 벽에 부딪힐 때, 어느 꼭짓점이 가장 먼저 닿는지와 그 시각을 구한다.보통6기하시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Archimedes아르키메데스 나선 r = b*phi 위를 움직이는 아바타가 나선과 다시 만나지 않고 목표점에 직선으로 도달할 수 있는 이탈 지점을 구한다.보통6기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
내적성분이 양의 정수인 서로 다른 2차원 벡터 N개가 주어질 때, 서로 다른 두 벡터의 내적의 최댓값을 구한다.보통6기하정렬아직 제출이 없습니다2초1024 MB지문만 제공
Problematic Polygons주어진 다각형을 용기 다각형 안에 넣기 위한 최소 정수 회전 각도를 구하고, 불가능하면 impossible을 출력합니다.보통6기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Boardle격자 위의 여러 점에서 받은 방향 정보 Q개를 모두 만족하는 칸이 몇 개인지 세는 문제입니다.보통6기하구현+1아직 제출이 없습니다1초256 MB지문만 제공