cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
파이 나누기두 종류의 점 N개씩 모두 2N개가 주어질 때, 직선 하나로 나눈 양쪽 반평면이 각각 두 종류를 N/2개씩 포함하도록 하는 직선의 개수를 센다. 양쪽을 같은 분할로 본다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
지뢰밭 탈출지뢰는 반경 2미터 안에서 사람을 죽인다. 원점을 중심으로 한 원판이 지뢰를 피해 밖으로 빠져나갈 수 있을 때 최대 반지름 r을 구하고 floor(πr²)를 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
맨해튼의 핫도그 가판대w×h 격자에 있는 기존 핫도그 가게들을 피해 빈 교차점 두 곳을 골라, 두 곳의 최소 거리 중 작은 값이 최대가 되도록 한다.어려움8이분 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
비밀 섬 기지각 단순 다각형 안에 완전히 들어가는 가장 큰 원의 반지름, 즉 체비셰프 중심을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
피라미드 밑면최대 10^6 x 10^6 격자 위에 놓인 1000개 이하의 가중 직사각형이 주어질 때, 겹치는 직사각형들의 비용 합이 B 이하가 되는 가장 큰 정사각형의 한 변 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
홍수서로 교차하지 않고 축에 평행한 벽들로 이루어진 구조에서 바깥에서부터 시간 단위로 물이 퍼질 때 끝까지 남는 벽을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
장난감 동물1차원, 2차원, 3차원 정수 격자 위의 점들 중 맨해튼 거리가 D 이하인 쌍의 수를 센다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
점 연결정사각형 안에 일반 위치로 놓인 두 색의 점들이 주어질 때, 각 색마다 교차하지 않는 신장 트리를 만들어 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
폴란드 국기세 아이가 세 모서리에서 정해진 우선순위와 동시 확장 규칙에 따라 영역을 넓힐 때, 각자 차지하는 흰색(위쪽)과 빨간색(아래쪽) 칸 수를 구한다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초128 MB채점 가능
박람회평면 위 N개의 점을 두 개의 비어 있지 않은 그룹으로 나눌 때, 같은 그룹 안 두 점 사이 맨해튼 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
직사각형 시트의 합집합 넓이와 둘레좌표가 0부터 10000 사이인 정수이고 변이 축에 평행한 직사각형이 최대 10000개 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 r=2이면 둘레도 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
육각형 막대무한 육각 격자 위에 놓인 8개 이하의 단위 막대와 막힌 칸이 주어질 때, 막대를 회전, 이동, 버리기를 통해 하나의 닫힌 정육각형으로 만드는 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
집 사기겹치지 않는 최대 50개의 축에 나란한 집이 주어질 때, 정수 좌표를 갖고 집을 정확히 하나 포함하며 어떤 집도 자르지 않는 직사각형의 개수를 각 테스트마다 10^9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
환경 보호두 지층 경계가 유리함수로 주어질 때, 드러난 중간층의 넓이가 목표 A가 되는 굴착 깊이 d를 소수점 다섯 자리까지 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
정원 울타리경계 위 두 점을 잇는 직선으로 밭을 둘로 나눌 때, 잘라내야 하는 나무 가치 합의 최솟값을 구한다.어려움8기하정렬+1아직 제출이 없습니다5초128 MB채점 가능
전력 수요최대 20개의 발전소가 있는 거대한 격자에서 빈 칸을 가장 가까운 발전소까지의 체비쇼프 거리 순으로, 같은 거리면 행과 열 순으로 번호를 매기고 특정 순번의 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
힉스 보손시간에 따라 극좌표의 반지름과 각도가 각각 일차식으로 변하는 두 입자가 처음으로 같은 위치에 도달하는 시각을 유리수로 구하거나, 충돌하지 않으면 0을 출력한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
발전소 민영화새 발전소를 가장 가까운 기존 발전소에 연결해 만든 트리를, 총 용량이 C 이상인 연결 부분트리로 최대한 많이 나누는 문제다.어려움8트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
미션 임파서블단순 다각형 국경과 이동을 막는 레이더 원들이 주어질 때, 시작점 (2000, 2000)에서 도달할 수 있는 정보원 중 국경에서 가장 먼 정보원을 찾는다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
광섬유 네트워크각 도시가 최대 50개의 후보 위치를 가진 트리에서 도시마다 라우터 위치를 하나씩 골라 간선 길이의 합을 최소로 만든다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
페탕크페탕크에서 일곱 번의 투구를 시뮬레이션한다. 굴러가는 공은 진행 방향으로 이동하다 다른 공과 충돌하면 남은 거리를 넘겨주며, 마지막에 코슈에 가장 가까운 공의 주인이 점수를 계산한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
징 주의 굴 양식장각 울타리 조각의 높이와 조수 높이가 주어질 때, 조수를 막는 조각들로 둘러싸인 육지의 총 넓이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
유리판 자르기큰 판을 빈틈없이 채우는 겹치지 않는 직사각형들이 주어질 때, 각 직사각형을 분리하는 모서리 간 절단선을 X1, Y1 순으로 가장 작은 것부터 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
안전 구역축에 나란한 광산 지대와 최대 300개의 지뢰가 주어질 때, 짧은 변이 가장 긴 지뢰 없는 직사각형을 찾고 그다음 긴 변이 가장 긴 것을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 복권N x N 격자에 1부터 N^2까지를 배열한 모든 순열에 대해, 정사각형의 네 꼭짓점을 이루는 네 수가 뽑힐 때 당첨 티켓 수의 기댓값을 구하고 상금을 나눈다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
짐꾼열린 왼쪽 면에서 목적지까지 다른 상자나 벽과 겹치지 않고 밀어 넣을 수 있는지 상자 순서대로 판정하고, 놓을 수 없는 상자의 ID를 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
언덕 걷기서로 만나지 않는 기울어진 선분들이 주어질 때, 소가 각 언덕을 올라 꼭대기에서 수직으로 떨어지며 닿는 언덕의 수를 세는 문제다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
복잡하게 얽힌 울타리울타리들이 서로 겹치지 않는 닫힌 다각형을 이루며, 울타리를 넘지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
블록 분리하기작은 격자 위의 연결된 세 조각에 대해, 각 조각을 한 칸씩 밀어 이동시켜 세 바운딩 박스가 서로 겹치지 않게 만드는 최소 이동 횟수를 구하거나, 불가능하면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
큰 현수막가로 M, 세로 N 격자 위의 격자점 중 두 점을 골라, 그 선분 위에 다른 격자점이 없고 길이가 L 이상 H 이하인 쌍의 개수를 B로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
트랙터1000×1000 격자에 놓인 최대 50,000개의 건초 더미 중 몇 개를 치워야 트랙터가 축에 평행한 경로로 원점까지 갈 수 있는지 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
배달 경로농장 1부터 N까지 순서대로 방문한 뒤 다시 1로 돌아오는 경로 중 다른 농장 칸을 밟지 않으면서 최단인 것을 구하고, 불가능하면 -1을 출력한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
StarCowraft시험 전투 결과와 어떤 유닛 강도도 다른 유닛의 100배를 넘지 않는다는 조건이 주어질 때, 각 새 전투에서 한쪽이 반드시 이기는지 아니면 판정할 수 없는지를 결정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 세기N개의 정수 좌표 점 중 세 개를 골라 만든 삼각형이 원점을 내부에 포함하는 경우의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다2초128 MB채점 가능
원 예술 작품최대 100개의 색칠된 점이 주어질 때, 같은 색 두 점을 지나며 다른 색 점을 포함하지 않는 원이 존재하는 색의 개수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 피자N개의 정삼각형 조각을 변으로 이어 붙여 만든 서로 다른 연결 도형의 개수를 센다. 회전과 평행이동으로 겹치는 도형은 같은 것으로 보고 뒤집기는 허용하지 않는다.어려움8백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
삼각형과 사각형두 삼각형과 사각형이 주어질 때, 두 삼각형을 겹치지 않게 변 하나를 붙여서 주어진 사각형을 평행이동, 회전, 대칭으로 만들 수 있는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
케이크 나누기서로 떨어진 두 볼록 다각형이 주어질 때 두 도형의 넓이를 동시에 이등분하는 직선을 찾아 기울기와 절편을 100만 배 한 정수로 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
영상 감시직교 단순 다각형이 주어질 때, 내부 전체가 보이는 한 점이 존재하는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
구간x축 위의 점광원과 서로 겹치지 않는 원형 파이프가 주어질 때, 파이프에 가려 빛이 닿지 않는 x축 구간을 오름차순으로 구해 소수점 둘째 자리까지 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
엄격하게 내접하는 닮은 삼각형각 삼각형과 각도 세타가 주어질 때, 주어진 삼각형과 순서대로 닮음이고 한 변이 세타의 각도를 이루는 내접 삼각형의 개수를 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
창으로 화면 채우기화면과 네 창의 초기 크기가 주어질 때, 각 창의 가로세로 비를 유지한 채 크기와 위치를 조정해 화면을 빈틈이나 겹침 없이 정확히 덮을 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
별별 지도에서 여러 별자리 패턴이 합동 변환으로 몇 번 나타나는지 세고, 가장 밝은 발생의 총 밝기를 구한다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
단순 다각형최대 40,000개의 점으로 이루어진 닫힌 다각형의 변들이 공유 끝점에서만 만나는지, 아니면 어딘가에서 교차하는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
피라미드 경비병두 경비병이 정사각뿔 표면에서 서로 반대 방향으로 사각형 경로를 따라 돌 때, 같은 면 위에 있으면서 두 사람 사이 거리가 최소가 되는 값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.어려움8그래프기하+2아직 제출이 없습니다10초128 MB채점 가능
종이 자르기각 테스트마다 C×D 카드 A×B 격자가 E×F 종이에 회전해 들어가는지 판정하고, 카드를 모두 분리하는 데 필요한 최소 직선 절단 횟수를 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
지하철 노선 계획평면 위의 점들과 반지름 d가 주어질 때, 원점에서 나가는 최소 개수의 반직선으로 모든 점을 덮되, 반직선 위의 어떤 점이 점에서 거리 d 이내이면 덮인 것으로 본다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
비행 허가 요청볼록 다각형 나라와 M개 관제소의 최근접 보로노이 영역이 주어질 때, 나라 밖에서 시작해 밖에서 끝나는 직선 비행 경로가 지나는 영역 번호를 순서대로 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
연결된 기브(Connected Gheeves)아래가 연결된 두 개의 볼록한 깔때기 모양 용기에 주어진 넓이만큼 물을 부었을 때, 더 낮은 테두리를 넘지 않는 최종 수위를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
회전하는 전광판단순 다각형이 주어질 때, 모든 경계 점을 볼 수 있는 내부 점이 존재하는지, 즉 다각형의 커널이 비어 있지 않은지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
ACM 지하철지하철 노선들과 그 위에 서 있는 경찰, 두 지점이 주어질 때, 환승 지점과 노선 위 경찰 위치에서 검사받지 않고 목적지에 도달할 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
변환된 혜성정수 좌표 점들의 두 순환 수열이 주어질 때, 한쪽이 다른 쪽을 회전, 양의 균등 확대, 평행이동한 것인지 판별하고 대응하는 순환 오프셋을 출력한다.어려움8문자열 매칭기하+2아직 제출이 없습니다5초512 MB채점 가능
전쟁의 바람원점을 포함하는 볼록한 그물을 골라 적 유닛은 많이, 아군 유닛은 적게 덮을 때 얻는 최대 이득을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
지오덕을 조심하라가중 그래프 위 두 사람의 정해진 이동 경로가 주어질 때, t초 이내에 두 사람이 같은 지점에 있는지, 그리고 게오덕이 있는 노드에서 사라지는 경우를 고려해 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Jengaism젠가에서 블록을 하나 빼서 위에 올리는 이동을 순서대로 처리하며, 무게중심이 지지점의 볼록 껍질을 벗어나 무너지는 순간을 찾는다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
집중력 카드각각 90도 회전할 수 있는 W×H 카드 N장으로 빈틈없이 채운 직사각형을 만들고, 그 둘레의 최솟값을 구한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
달팽이N마리의 달팽이가 각자 정해진 방향으로 초속 1cm로 움직이며 울타리, 다른 달팽이가 지나간 지점, 또는 동시에 만나는 지점에서 멈출 때, 마지막 달팽이가 멈추는 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
사슬에 갇힌 최단 경로이웃한 원들이 두 점에서 만나는 원 사슬에서 첫 원의 중심부터 마지막 원의 중심까지 원들의 합집합 내부를 지나는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
구름모든 구름이 같은 속도로 움직일 때 원점 위 수직 광선이 하나 이상의 구름과 만나는 시간 구간의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
원격자 한 칸의 변의 길이 k와 반지름 r이 주어질 때, 격자 교점에 중심을 둔 원이 지나는 칸의 수를 세되 한 꼭짓점만 스치는 칸은 제외한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
닮은 다각형두 다각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수로, 그리고 첫 번째 다각형의 첫 꼭짓점에 대응하는 두 번째 다각형의 꼭짓점 번호를 출력한다.어려움8기하문자열 매칭+2아직 제출이 없습니다1초1024 MB채점 가능
닮은 다각형두 다각형이 회전, 반사, 평행이동, 크기 변환 아래에서 닮음인지 판정하고, 닮음비의 제곱을 기약분수로 출력하며 대응할 수 있는 두 번째 다각형의 가장 작은 꼭짓점 번호를 구한다.어려움8기하문자열 매칭+2아직 제출이 없습니다1초1024 MB채점 가능
미사일 요격오른쪽으로 이동하는 폭격기와 여객기, 지상의 미사일 발사대가 주어질 때 여객기를 맞히지 않고 격추할 수 있는 폭격기의 최대 수를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
지도 라벨러평면 위 도시 점들이 주어질 때, 각 라벨이 도시를 위쪽이나 아래쪽 변의 중점에 두고 서로 겹치지 않도록 하는 가장 큰 정사각형 라벨 크기를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
Blue x Red = Bang파란 점 최대 아홉 개와 빨간 점 최대 아홉 개가 주어질 때, 서로 만나지 않는 단순 다각형을 각각 그릴 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
JaWs두 줄의 정삼각형이 주어질 때 위쪽 줄을 아래쪽 줄 위로 떨어뜨려 멈추는 위치나 미끄러져 떨어지는 방향을 구한다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
버뮤다 삼각지대한 변의 길이가 s인 정육각형을 주어진 변의 길이를 가진 정삼각형들로 남김없이 채울 수 있는지 판정한다.어려움8백트래킹기하+2아직 제출이 없습니다1초128 MB채점 가능
색칠 터널색 순서와 색이 있는 선분 터널들이 주어질 때, 요구된 색 순서대로 터널을 통과하는 최단 경로의 길이를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
박물관 강도: 그림자 영역의 넓이축에 나란한 직사각형 안에 서로 겹치지 않는 직교 다각형 장애물들이 있고 레이저 총이 오른쪽 위 모서리에 있을 때, 단조 경로로도 닿을 수 없는 영역의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
농지농지 영역을 나타내는 평면 그래프가 주어질 때, 내부에 정점이나 간선이 없고 변의 개수가 정확히 k인 단순 사이클로 둘러싸인 정상 영역의 개수를 센다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
농부 빌의 문제직사각형 밭 안에 주어진 원들을 모두 포함하도록 서로 닿거나 겹치지 않는 직사각형들을 배치해 그 총 넓이를 최소로 하고, 남아 수확할 수 있는 넓이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
초공간 송신3차원 공간의 점 N개에 0 또는 1 표지가 주어질 때, 반대 표지 이웃이 같은 표지 이웃보다 많은 점의 수가 최대가 되도록 반지름의 제곱 R^2을 정하고, 그 최댓값과 이를 달성하는 가장 작은 R^2을 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
인레이 커터스M×N 석판에 수직, 수평, 두 대각선 방향으로 K번 자른 뒤 만들어지는 45도 직각이등변삼각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
도서관벽감 안 선반과 못의 배치가 주어질 때, 정해진 책을 한 선반에 올리면서 옮기는 못 수와 잘라내는 널빤지 길이를 최소로 하는 재설계를 찾는다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
국경선다각형의 꼭짓점 일부를 시계 방향 순서로 골라 주어진 점들을 모두 내부에 포함하는 볼록 다각형을 만들고, 그 둘레를 최소화한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
울타리점광원에서 다각형 울타리로 들어오는 빛의 총량을 계산한다. 그림자와 입사각에 따른 코사인 계수를 반영해야 한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
타원정수 좌표 다섯 점이 주어질 때, 그 점을 모두 지나는 타원이 유일하게 존재하지 않으면 IMPOSSIBLE을, 존재하면 타원의 넓이를 소수점 여섯 자리까지 구한다.어려움8기하수학+2아직 제출이 없습니다2초64 MB채점 가능
조깅평면 위 N쌍의 한 방향 이동 통로와 승하차 시간이 주어질 때, 도보 이동을 포함해 집에서 사무실까지 가는 최소 시간을 구한다.어려움8최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
박스 아트경계 상자와 최대 2000개의 축 정렬 상자가 주어질 때, 경계 상자 안에서 상자들의 합집합 부피를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
개구리제1사분면에 겹치지도 닿지도 않게 놓인 정사각형들과 점프 거리 d가 주어질 때, 원점을 포함한 정사각형에서 도달할 수 있는 정사각형 위 점의 x+y 최댓값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
원의 합집합에 포함된 격자점 개수최대 10,000개의 원 합집합에 포함되는 정수 격자점을 좌표 범위 -16383 이상 16384 이하에서 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
우주선 경주우주선의 시작 위치와 속도가 주어질 때 모든 추월 횟수를 세고, 시간 순서대로 처음 10000개를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
물고기 잡기고정된 그물 중심과 일정한 속도로 움직이는 물고기 N마리가 주어질 때, 어떤 시각 t >= 0에서 K마리 이상을 잡는 최소 반지름을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
우주 부메랑N차원 공간의 M개 방향 벡터가 주어질 때, 계수가 0이 아닌 상태로 합이 영벡터가 되는 일차결합에 포함될 수 없는 벡터를 모두 찾는다.어려움8수학기하+1아직 제출이 없습니다3초128 MB채점 가능
빈 삼각형세 직선이 한 점에서 만나지 않는 N개의 직선이 주어질 때, 내부를 다른 직선이 지나지 않는 빈 삼각형의 개수를 센다.어려움8기하조합론+1아직 제출이 없습니다2초512 MB채점 가능
정삼각형 도미노1부터 6까지의 눈이 적힌 정삼각형 도미노를 최대 6개 줄 때, 삼각 격자 위에 연결된 부분집합을 배치해 맞닿은 끝의 수가 같은 공유 변의 개수를 최대로 만든다.어려움8백트래킹기하+2아직 제출이 없습니다15초128 MB채점 가능
동글동글 곰젤리반지름이 r_i인 구들과 지름 d인 원통이 주어질 때, 모든 구를 담는 가장 짧은 원통 길이를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
행성 사냥위성의 세 시점 위치와 행성의 공전 주기가 주어질 때, 위상 관계를 풀어 항성에서 행성까지의 거리를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
세 정사각형으로 모든 점 덮기주어진 N개의 점을 축에 평행한 세 개의 d×d 정사각형으로 모두 덮을 수 있는 최소 정수 d를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
패턴 칠하기최대 N개의 직사각형 칠하기 연산이 세 가지 주기적 패턴 중 하나로 수행될 때 검게 칠해진 격자 칸 수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초64 MB채점 가능