cho.sh

문제

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

전체 결과문제 3483개
제목난이도유형정답자시간 제한메모리 제한채점
Golf서로 겹치지 않는 직사각형 장애물이 있는 평면에서 공이 축에 평행하게만 움직일 수 있을 때, 시작점에서 도착점까지 필요한 최소 타수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
스포트라이트의 이동중심이 다각형 궤도를 따라 움직이는 N개의 스포트라이트가 있을 때, 시엘이 항상 빛이 닿는 영역 안에 있으면서 시작점에서 도착점까지 갈 수 있는지 판정한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
무게중심A, B 타일의 질량을 주어진 범위에서 무작위로 뽑을 때 그물 무게중심이 빈 칸에 떨어질 확률을 구합니다.어려움8기하확률+2아직 제출이 없습니다2초512 MB채점 가능
Laser Cutter방향이 있는 여러 선분 위를 지나는 레이저 커터가 모든 선분을 잘라내고 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Directions각 표는 한 벡터 방향으로의 이동을 허용하므로, 벡터들이 평면 전체를 생성하도록 하는 최소 비용 부분집합을 고른다.어려움8기하그래프+1아직 제출이 없습니다4초512 MB지문만 제공
벡터의 합N개의 2차원 벡터 중 둘을 골라 각 좌표의 부호를 선택적으로 바꿔 합의 크기를 최소로 만들고, 그 두 벡터와 적용한 연산 번호를 출력한다.어려움8정렬기하+2아직 제출이 없습니다0.5초512 MB채점 가능
814 - 1좌표 절댓값이 8140 이하인 정수 점 814개를 출력해 가장 가까운 두 점 사이 거리를 최대화한다.어려움8기하완전 탐색+1아직 제출이 없습니다0.814초814 MB지문만 제공
케이크 한 조각시계 방향으로 주어진 볼록 n각형에서 꼭짓점 k개를 무작위로 고를 때 만들어지는 볼록 다각형 넓이의 기댓값을 구한다.어려움8조합론기하+2아직 제출이 없습니다2초512 MB채점 가능
교차하는 직사각형모든 x좌표와 y좌표가 서로 다른 n개의 축에 평행한 직사각형이 주어질 때, 두 직사각형의 경계가 만나는 쌍이 있는지 판정한다. 한 직사각형이 다른 직사각형을 완전히 포함하는 경우는 제외한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Directing Rainfallx축 위에 놓인 기울어진 선분들에 최소 개수의 구멍을 뚫어, 포도밭 바로 위에서 떨어진 빗물이 포도밭에 닿도록 한다.어려움8기하그리디+1아직 제출이 없습니다15초512 MB지문만 제공
Cow Steeplechase II좌표가 10^9까지인 선분 N개가 주어지며, 한 선분만 제거하면 남은 선분들이 서로 만나지 않게 된다. 제거할 수 있는 가장 앞선 번호를 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
슈퍼브 다트평면에 그려진 연결된 직선 그래프가 주어질 때, 유한한 넓이를 가진 모든 면의 넓이를 오름차순으로 소수점 둘째 자리까지 출력한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
Intelligent Car Racing축에 나란한 직사각형들이 이어 붙은 트랙에서 S에서 T까지 트랙 내부를 지나는 최단 경로 길이를 구하고 속도 v로 나눈다.어려움8기하최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
유령의 집바깥 창문으로 들어온 빛이 대각선 거울에 반사되며, 각 질의마다 보이는 유령의 수와 거리 합을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다3초1024 MB지문만 제공
공의 합집합모든 공의 중심이 x축 위에 있어 합집합은 회전체가 된다. 부피를 p/q 곱하기 파이 꼴로 구해 p 곱하기 q의 역원을 1e9+7로 나눈 값을 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB채점 가능
파리채 만들기단순 다각형에서 내부의 두 점을 각각 독립적으로 균일하게 택할 때 두 점 사이 거리의 제곱의 기댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB채점 가능
국경종이 적힌 N×N 격자(N은 최대 4)가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 자기교차 없는 국경 경로를 그어 서로 다른 종이 다른 영역에 있도록 하거나, 그런 경로가 없으면 불가능을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
파리의 밤일반 위치에 있는 등급이 매겨진 점 N개가 주어질 때, 두 경계 지점을 지나는 직선으로 나머지를 양쪽으로 나누어 두 합의 차의 최솟값을 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
여행 안내서세 개의 특수 노드가 있는 가중 무향 그래프에서, 다른 노드가 세 거리 모두에서 지배하지 못하는 노드의 수를 센다.어려움8최단 경로그래프+2아직 제출이 없습니다6초512 MB채점 가능
Dynamo Wheel단위 원형 물레방아의 양동이가 꼭대기에서 채워지고 바닥에서 비워질 때, 모든 회전 각도에서 무게중심의 최대 x성분을 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Garden Variety Vampire세 점과 반지름이 정해진 n개의 원이 주어질 때, 원들을 배치해 세 점을 모두 연결하는 것이 가능한지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
달리기 경로볼록 n각형의 현들이 주어질 때, 끝점을 포함해 서로 만나지 않는 현들의 최대 개수를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다12초1024 MB채점 가능
Explosion메구밍이 올라설 나무 하나와, 나머지 모든 나무를 덮으면서 자신이 있는 나무는 반지름 r 밖에 두는 원의 중심을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
개구리 점프서로 만나지 않는 N개의 수평 선분이 주어질 때, 두 통나무 사이를 수직으로 점프할 수 있는 관계를 그래프로 만들고 각 질의에 대해 도달 가능한지 답한다.어려움8기하유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
고압선N개의 점이 주어질 때, 양쪽에 점이 하나 이상 있도록 직선을 그어 각 점까지 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
시험Q개의 기준 (X,Y,Z)마다 수학 점수가 X 이상, 정보 점수가 Y 이상, 두 점수 합이 Z 이상인 학생 수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
Fences정사각형 목초지 주위에 이미 놓인 선분들이 주어질 때, 목초지를 외부와 완전히 차단하는 데 필요한 새 선분 길이의 최솟값을 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다1초256 MB지문만 제공
Constellation 2빨강, 파랑, 노랑 별을 하나씩 꼭짓점으로 하는 두 삼각형이 서로 겹치지 않게 놓이는 경우의 수를 센다.어려움8기하조합론아직 제출이 없습니다9초512 MB지문만 제공
Knocked Ink각기 다른 시각에 생겨 초당 1cm씩 자라는 잉크 방울들이 주어질 때, 합쳐진 넓이가 주어진 값에 처음 도달하는 시각을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Trobojnica다각형의 N개 변 색이 주어질 때, 모든 삼각형의 세 변 색이 서로 다르도록 대각선의 색을 정하는 삼각분할을 찾고, 없으면 불가능을 출력한다.어려움8그리디분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
원형 정원주어진 변 길이들로 원에 내접하는 다각형을 만들 때 외접원의 반지름을 구하고, 불가능하거나 중심이 밖에 있거나 120인치를 넘으면 해당 문구를 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
Origami Fold점 P를 직선 K에 대해 접었을 때 직선 M 위에, 점 Q를 접었을 때 직선 N 위에 오도록 하는 접는 직선 K를 구한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ski Lifts정수 좌표에 놓인 파일런마다 연결 가능한 개수가 정해져 있고 y좌표 차가 1인 점끼리만 연결할 수 있을 때, 서로 교차하지 않는 선분의 최대 개수를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Symmetric Polynomials두 매개변수 다항식 x(t), y(t)로 주어진 곡선이 대칭축을 가지는지 판정하고 그 직선의 계수 A, B, C를 출력한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Mirror, Mirror...서로 다른 정수 좌표 점 N개가 주어질 때, 어떤 직선에 대해 대칭인 부분집합 가운데 크기가 가장 큰 것을 찾는다.어려움8기하해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
피자는 나눌 수록 커지잖아요각 K에 대해, 윤희에게 1+2+...+k조각을 주고 남는 조각 수가 최대가 되도록 자르는 횟수를 정한다. K가 10^9까지 커서 닫힌 식과 근사가 필요하다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
Islands두 볼록 다각형의 꼭짓점 순서가 주어질 때, 두 다각형 모두에서 자기교차하지 않는 경로가 되는 순열을 찾고, 없으면 -1을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Quadrilaterals세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 모든 사각형을 볼록성과 최소 넓이 여부로 분류해 가중치를 합산한 값을 출력한다.어려움8기하조합론+2아직 제출이 없습니다1.7초512 MB지문만 제공
세탁기3차원 공간의 점 100개를 최대 k개(k <= 2)의 그룹으로 나눠 각 그룹 중심까지의 제곱 거리 합을 최소화한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
안전 운전폴리라인 도로에 k개의 속도 제한 표지판을 세워 이동 시간을 최소화한다. 각 꺾임각은 속도 제한을 |180 - α| km/h로 제한한다.어려움8동적 계획법기하+2아직 제출이 없습니다1초512 MB채점 가능
성간 여행각 별이 t - s*dist(a,b)만큼 기여할 때, 기여의 합을 최대로 만드는 발사 각도 b를 찾는 문제입니다.어려움8기하수학+2아직 제출이 없습니다5초512 MB채점 가능
Windmill Pivot세 점이 일직선 위에 있지 않은 점 집합에서, 풍차가 360도 회전할 때 한 점이 피벗으로 승격되는 최대 횟수를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
완벽한 집 짓기원점을 중심으로 하고 내부에 어떤 점도 포함하지 않는 가장 큰 정사각형을 찾아 그 둘레를 소수점 네 자리까지 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
눈부신 별들좌표와 밝기를 가진 N개의 별이 있을 때, 그림을 적절히 회전시켜 밝은 별이 어두운 별보다 늦지 않게 인쇄되도록 만들 수 있는지 판정한다. 인쇄는 위에서 아래로 진행된다.어려움8기하정렬+2아직 제출이 없습니다0.2초512 MB채점 가능
The Great Drone Show드론이 한 대씩 수직으로 움직이며 평면 케이블망이 늘어나 끊어질 때, 각 중요한 드론 쌍이 처음으로 연결이 끊기는 이동 번호를 구한다.어려움8유니온 파인드기하+2아직 제출이 없습니다30초512 MB지문만 제공
Antennas볼록 다각형 내부의 안테나들에 대해, 각 시나리오에서 제거된 두 벽을 지나지 않는 안테나 쌍을 잇는 직선의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Long-Exposure Photography축에 나란한 검은 직사각형 n개가 주어질 때, 원점을 중심으로 한 완전 회전에서 항상 검게 보이는 넓이와 회전 중 일부에서만 덮이는 회색 넓이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Golf Time직사각형 경기장에서 45도로 튕기며 움직이는 공이 직교 다각형 연못에 처음 닿는 시간과 좌표를 각 시작점마다 구하거나, 영원히 빠지지 않음을 판정한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Height Profile정수 킬로미터 지점의 도로 높이가 주어질 때, 각각의 경사도 질의마다 평균 경사도가 그 값 이상인 가장 긴 수평 구간의 길이를 구한다.어려움8기하누적 합+2아직 제출이 없습니다6초512 MB지문만 제공
Zvijezda짝수 변을 가진 볼록 다각형에서 마주 보는 변 쌍 사이의 색칠된 영역을 정의하고, 생성된 각 질의 점이 그 영역에 속하는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
대농부 김상혁반지름 r을 정해 원 안의 작물마다 경계까지의 거리에 wi를 곱한 수확에서 관리비 A*r^2을 뺀 하루 이익이 최대가 되도록 한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB채점 가능
Largest Quadrilateral평면 위의 N개 점(중복 허용)이 주어질 때, 주어진 점들 중 네 개를 꼭짓점으로 하는 모든 사각형 가운데 최대 넓이를 구한다. 퇴화한 경우도 사각형으로 인정한다.어려움8기하완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
촛불과 그림자파란 볼록 다각형을 내부에 품은 빨간 볼록 다각형이 주어질 때, 고리 영역의 한 점에 촛불을 놓으면 생기는 그림자 넓이를 각 쿼리마다 계산하고, 점이 파란 다각형 안이면 IN, 빨간 다각형 밖이면 OUT을 출력한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Twin Trees Bros.3차원 정수 격자 위에 그려진 두 트리가 주어질 때, 평행이동, 양의 균일 확대, 회전을 조합한 변환이 한 트리의 점들을 다른 트리의 점들로 옮기면서 간선 관계까지 보존하는 전단사 대응의 수를 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
별이 빛나는 밤에위아래 변에 각각 고정된 별이 있고, N개의 평행한 레일마다 별 하나가 자유롭게 움직인다. 임의의 세 별로 만든 삼각형 넓이의 최댓값이 최소가 되도록 배치할 때 그 값을 구한다.어려움8기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
카페바자르의 체스 토너먼트각 참가자의 시작 실력과 마무리 실력이 주어질 때, 새로운 참가자가 서로 다른 실력을 자유롭게 골라 얻을 수 있는 서로 다른 최종 점수의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
The Big Surprise서로 겹치지 않는 축 정렬 상자 건물들을 피해 두 점 사이의 최단 맨해튼 경로 길이를 구한다.어려움8최단 경로기하+2아직 제출이 없습니다2초512 MB지문만 제공
우체국 2둘레 L인 원형 길 위 마을 V개의 위치가 주어질 때, P개의 마을을 골라 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Face Recognition Algorithm연결된 그래프의 평면 직선 임베딩이 주어질 때, 바깥면을 포함한 모든 면이 정확히 세 변으로 둘러싸여 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
Y-Shaped Knife일반 위치에 있는 n개의 점이 주어질 때, 120도 간격의 세 광선으로 이루어진 Y자 칼의 꼭짓점과 회전각을 정해 세 구역이 각각 같은 수의 점을 담도록 하는 문제이다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Delete the Points짝수 개의 서로 다른 정수 좌표 점들이 주어질 때, 내부나 경계에 정확히 두 점만 포함하는 축에 평행한 정사각형을 그려 그 두 점을 지우는 과정을 반복해 모든 점을 지울 수 있는지 판별하고, 가능하면 순서를 출력한다.어려움8기하정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Planar Max Cut평면 그래프와 각 간선의 비용이 주어질 때, 두 집합으로 정점을 나누어 경계를 지나는 간선 비용의 합이 최대가 되는 분할을 구해 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다7초512 MB지문만 제공
Radar Scanner세 개의 축에 나란한 직사각형이 적어도 하나의 격자 칸을 함께 덮는 경우의 수를 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Support or Not3차원 공간의 구 n개가 주어질 때, 모든 구 쌍의 표면 사이 거리 중 가장 작은 k개를 올림한 정수로 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Cosmic Crossroads미지의 회전으로 연결된 두 대척 단위벡터 집합이 주어질 때, 회전축과 각도, 그리고 대응 순열을 복원한다.어려움8기하해시맵+1아직 제출이 없습니다4초512 MB지문만 제공
Spaceship주어진 시작점과 방향에서 목표점과 방향까지 반지름이 r0 이상인 직선과 원호 구간으로 3차원 경로를 구성한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Scrambled Digits축에 나란한 선분들이 확대·축소·회전된 숫자 1부터 5의 모양을 이루고 있을 때, 각 숫자가 몇 번 그려졌는지 센다.어려움8구현기하+2아직 제출이 없습니다2초512 MB지문만 제공
Baklawa최대 100개의 독이 있는 단위 세포를 가진 거대한 직육면체에서, 두 사람이 번갈아 안전한 직육면체 조각을 잘라내며 두는 게임에서 최적 플레이 시 승자를 판정한다.어려움8게임 이론기하+2아직 제출이 없습니다2초512 MB채점 가능
Darts Game원점을 중심으로 하는 한 변의 길이 L인 정사각형을 회전시켜 포함되는 다트 점수의 합이 최대가 되도록 하는 문제입니다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Contamination서로 겹치지 않는 원 장애물들과 가로띠가 주어질 때, 각 질의의 두 점이 원을 피해 띠 안에서 이어질 수 있는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다10초512 MB지문만 제공
초청 연사평면 위에 x좌표와 y좌표가 각각 모두 다르고 세 점이 한 직선 위에 있지 않은 빨간 점 n개와 파란 점 n개가 주어질 때, 각 빨간 점과 파란 점을 짝지어 서로 교차하지 않는 n개의 꺾은선을 그린다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
Lighthouses볼록 다각형의 꼭짓점을 잇는 선분들이 주어질 때, 자기 교차 없이 지나갈 수 있는 가장 긴 경로의 유클리드 길이를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다15초512 MB지문만 제공
Outliern개의 점이 주어질 때, 한 점을 제거했을 때 남은 점 집합의 너비(집합을 감싸는 두 평행선 사이 최소 거리)가 최소가 되는 점을 찾아 그 너비를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다12초512 MB지문만 제공
Equilateral Triangles소가 있는 N×N 격자가 주어질 때, 세 쌍의 맨해튼 거리가 모두 같은 소 세 마리의 조합, 즉 맨해튼 거리에서 정삼각형을 이루는 조합의 수를 센다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Grid City격자 위의 볼록 다각형이 주어질 때, 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB지문만 제공
Hamburg Steak직사각형 N개가 주어질 때, 모든 직사각형이 적어도 한 점을 포함하도록 하는 K개(최대 4개)의 격자 점을 찾는다.어려움8기하구간+2아직 제출이 없습니다3초1024 MB지문만 제공
이제 다시 시작이다축에 평행한 직사각형과 그 오른쪽 위 바깥의 스피커 점들이 주어질 때, 맨해튼 반지름 V인 원이 직사각형과 겹치는 넓이의 합의 2배를 여러 쿼리마다 구한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
새해와 성 건설세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 각 점 p를 포함하는 볼록 사각형을 이루는 4개 점 부분집합의 수를 모두 더해 출력한다.어려움8기하조합론+2아직 제출이 없습니다3초512 MB채점 가능
Lands of Infinistann개의 직선과 하나의 비퇴화 이차곡선이 평면을 나누는 영역의 수를 구한다. 직선이 겹칠 수도 있다.어려움8기하조합론아직 제출이 없습니다1초512 MB지문만 제공
평면그래프와 게임평면그래프에서 간선 삭제와 연결성 질의를 처리하는데, 각 질의의 두 끝점이 질의 성공 횟수와 매개변수 X, Y로 뒤섞여 주어진다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Kingdom Connectivity평면 직선 그래프에서 각 벽의 비용이 주어질 때, 모든 벽의 양쪽이 외부에서 접근 가능하도록 문을 설치할 벽의 최소 비용 집합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Machine Learningn개의 점이 주어질 때, 두 선분으로 이루어진 연속 조각적 선형 함수를 적합시켜 평균 제곱 오차를 최소화하는 문제입니다.어려움8기하이분 탐색+2아직 제출이 없습니다4초256 MB지문만 제공
Communication Between Robots로봇들이 일정한 속도로 직선 운동하며 한 시점에 연결된 통신망을 이룰 때, 그 시점의 최소 신장 트리 거리 합의 최솟값을 구한다.어려움8최소 신장 트리기하+1아직 제출이 없습니다7초512 MB지문만 제공
Form the Maximal Set정 n각형의 n/2개 현 중 k개를 임의의 현으로 바꾼 뒤, 서로 교차하는 현 집합의 최대 크기를 구한다.어려움8기하그리디+1아직 제출이 없습니다5초512 MB지문만 제공
Game With Triangles길이가 서로 다른 최대 9개의 선분을 벽에 붙인 밑변 하나에서 시작해 삼각형 사슬로 이어 붙일 때, 벽에서 가장 멀리 도달하는 꼭짓점까지의 거리를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Lying From Youn개의 직선 y = a_i x + b_i가 주어질 때, 계수를 L1 비용으로 바꿔 모든 직선이 한 점을 지나게 만드는 최소 비용의 하한을 구한다.어려움8수학기하+2아직 제출이 없습니다10초512 MB채점 가능
Hotter-colder숨겨진 d차원 격자점을 찾는 인터랙티브 문제로, 최근 체비쇼프 거리가 줄었는지 늘었는지만 알려주는 응답을 100d번 이하로 써서 위치를 알아내야 한다.어려움8이분 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
지루한 게임N×N 보드에서 오른쪽 아래 칸이 앞면인 직사각형을 뒤집는 게임을 하고, 앞면 칸이 M개의 직사각형의 합집합으로 주어질 때 승자를 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다4초512 MB채점 가능
Rotating Liney축에서 시작해 직선을 반시계 방향으로 돌리면서, 반사 규칙에 따라 회전 중심을 바꾸고 q번째 중심의 좌표를 답한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
세 점세 점 A, B, C가 주어질 때 |PA| + 2|PB| + 3|PC|를 최소로 하는 점 P를 찾아 그 최솟값을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
단순 다각형둘레 l과 넓이 s가 주어질 때, 그 둘레와 넓이를 정확히 갖는 단순 직교 다각형을 만들거나 존재하지 않으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
BanachN개의 이동 벡터를 N개의 점에 대응시켜 모든 점 쌍 사이의 거리가 줄지 않게 하면서, 가능한 답 중 결과 쌍거리 제곱합이 최대인 대응을 찾는다.어려움8기하그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Mission Possible직사각형 안에 서로 겹치지 않는 원형 센서 50개 이하가 있을 때, 시작점에서 목표점까지 직사각형을 벗어나지 않고 어떤 센서 원 내부도 지나지 않는 꺾은선 경로의 경유점을 1000개 이하로 출력한다.어려움8기하그래프+1아직 제출이 없습니다1초512 MB채점 가능
Invigilationy=H 직선 위에 카메라를 놓아 벽 아래쪽 꼭짓점에 있는 모든 탑을 볼 때 필요한 최소 개수를 구한다.어려움8기하그리디아직 제출이 없습니다1초512 MB지문만 제공
Ambitious Plan드론은 x축 위, 요새와 탑은 아래에 있을 때 선분 DF와 두 탑을 잇는 선분 T1T2가 교차하는 네 점 조합의 수를 센다.어려움8기하정렬아직 제출이 없습니다4초512 MB지문만 제공
Jinxiety of a Polyomino볼록 폴리오미노 격자가 주어질 때, 임의의 두 칸을 두 방향만 쓰는 경로로 이을 수 있게 하는 최소 회전 수를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
조각별 선형성x좌표가 증가하는 n+1개 점으로 주어진 구간별 선형 함수를 |x - a_i| 꼴 항의 실수 선형결합으로 나타낼 수 있는지 판정한다.어려움8수학기하+1아직 제출이 없습니다1초512 MB채점 가능
도넛 모양 울타리체비쇼프 거리에서 안쪽 반지름 L, 바깥쪽 반지름 R인 도넛의 중심을 격자점에 놓아 덮이는 점들의 가중치 합이 최대가 되도록 한다.어려움8기하누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
Central Lake집들이 원둘레에 있고 중앙 호수가 직선 경로를 막을 때, 집을 추가하거나 제거할 때마다 두 집 사이 최단 거리의 최댓값을 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
Number of CyclesN이 주어질 때 교차 그래프의 단순 사이클 수가 정확히 N이 되도록 12개 이하의 선분을 구성한다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공