cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
Серебряная цепочка닫힌 꺾은선을 호의 길이를 유지한 채 구부려 다른 닫힌 꺾은선 위에 같은 방향과 같은 중복도로 겹쳐 놓을 수 있는지 판정한다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Путешествие по островам서로 겹치지 않는 n개의 볼록 다각형(섬)이 주어질 때, 섬 a에서 b로 이동하는 데 필요한 최소 비행 거리를 구한다. 섬 위에서는 걸어서 자유롭게 이동할 수 있다.어려움9기하그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Два квадрата한 변의 길이가 d인 두 정사각형의 변 일부를 따라 그린 닫힌 다각형이 주어질 때, 원래 두 정사각형의 위치를 복원하거나 불가능하면 -1을 출력한다.어려움9기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Pasture 1N개의 말뚝 사이에 교차하지 않는 전선을 놓아 길이 합이 M 이하가 되도록 최대 개수의 삼각형을 만들고, 그때 총 길이를 최소로 한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 2N개의 말뚝을 교차하지 않는 선분으로 이어 삼각형 우리 개수를 최대로 만들고, 예산 M 안에서 사용하는 선의 총 길이를 최소로 줄이는 문제다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 4N개의 말뚝 사이에 서로 교차하지 않는 선분을 그어, 주어진 와이어 예산 안에서 최대 개수의 삼각형 우리를 만들고 총 길이를 최소로 한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 10교차하지 않는 선분을 골라 정점이 겹치지 않는 삼각형 개수를 최대화하되, 사용한 선분 길이의 합이 M 이하가 되도록 배치한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Gadget Construction가장 작은 둘레 체인이 지나는 바퀴들의 색이 번갈아 나타나도록, 4개 이상의 바퀴를 고르는 경우의 수를 센다.어려움9기하동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Convex Polygon MST볼록 다각형의 n-1개 현으로 신장 트리를 만들 때 유클리드 거리의 제곱 합의 최댓값을 구한다.어려움9기하최소 신장 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
나비와 전봇대 (Hard)전봇대 높이가 갱신되는 가운데, 각 질의 p마다 교차하지 않고 높이가 단조로운 연결의 최대 전선 길이 합과 그중 최소 비용을 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다4.5초1024 MB지문만 제공
호반우가 학교에 지각한 이유 80번 행성에서 N번 행성까지 이동하는 최소 시간을 구한다. 한 번에 M개 이하의 행성을 건너뛸 수 있고, 이동 비용은 출발 행성이 0번부터 도착 행성까지의 볼록 껍질 경계에 있는지에 따라 달라진다.어려움9동적 계획법기하+1아직 제출이 없습니다2초1024 MB지문만 제공
별 포획N개의 점이 주어질 때, 일부 점들을 꼭짓점으로 하는 볼록다각형의 둘레, 즉 밧줄 길이의 합의 최솟값을 구한다.어려움9기하동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
KCPC 개최하기세 동아리의 건물을 하나씩 골라 만들 수 있는 모든 삼각형에 대해 AB^2+BC^2+CA^2와 부호 있는 넓이의 두 배를 더한 값을 모두 합해 10^9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Трудовые будни첫 항과 공차를 정해 n개 높이가 등차수열이 되게 하면서 절댓값 변화량의 합을 최소로 만든다.어려움9수학기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Игорь и игрушки회전 없이 두 볼록 다각형을 수평으로 붙일 때, 축에 나란한 최소 너비를 각 질의 쌍마다 구한다.어려움9기하이분 탐색+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Jogging Tour직교 격자 도로망의 방향을 정해 n개(최대 12개)의 빵집을 모두 방문하는 최단 경로의 길이를 최소로 만드는 문제이다.어려움9기하완전 탐색+2아직 제출이 없습니다8초1024 MB지문만 제공
커피우유사면체와 N개의 배율 K가 주어질 때, 각 K에 대해 사면체를 K배 확대한 도형의 경계와 내부에 있는 격자점 개수를 1,003,003,001로 나눈 나머지로 구하시오.어려움9수학기하+2아직 제출이 없습니다3초1024 MB지문만 제공
결혼식이 끝나고같은 부피로 자르는 조각 수가 무한히 커질 때 자르는 힘의 평균의 극한을 구해 기약분수 형태로 모듈러 출력합니다.어려움9수학기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Cookie Cutting원형으로 한입 베어낸 직사각형 반죽에서 주어진 다각형 쿠키를 최대 몇 개 만들 수 있는지 센다. 반죽은 자유롭게 재배치할 수 있다.어려움9기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Great Fireball원점을 지나는 원 중에서 주어진 N개 점 가운데 K개 이상을 내부에 포함하는 가장 작은 반지름을 구하고, 유한한 원으로 불가능하면 -1을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다18초1024 MB지문만 제공
Circle볼록 다각형과 반지름 r이 주어질 때, 반지름 r인 원이 다각형을 덮도록 하는 중심 p의 집합의 넓이를 구한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Illuminations II큰 볼록 다각형 안에 작은 볼록 다각형이 들어 있을 때, 큰 다각형 둘레에서 균등하게 고른 점에서 보이는 작은 다각형 둘레 길이의 기댓값을 구한다.어려움9기하투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Physics시간과 이동 거리가 같은 두 조각적 선형 속도 함수의 각 점별 최댓값과 최솟값이 주어질 때, 원래 두 함수를 복원한다.어려움9기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Biology16개 꼭짓점으로 이루어진 평면 직선 그래프를 만들어 단순 다각형 사이클의 수가 300000을 넘도록 좌표와 인접 행렬을 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Break a leg!다각형의 무게중심을 내부에 포함하는 세 꼭짓점 조합의 수를 구한다.어려움9기하조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Grill Below the Meats40x40 격자에 합동인 세 조각을 겹치지 않게 놓되, 어느 한 조각도 위아래나 좌우로 뒤집어 다시 놓을 자리가 없도록 배치를 구성한다.어려움9구현완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
가지밭길장애물을 피해 (0,0)에서 (R,C)까지 가는 단조 경로 두 개가 모든 가지를 같은 쪽에 두면 같은 경로로 보고, 서로 다른 경로의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Almost AlignedN개의 이동하는 점을 모두 포함하는 축 정렬 직사각형의 넓이가 최소가 되는 시각 t >= 0을 찾는다.어려움9기하분할 정복+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Insects, Mathematics, Accuracy, and Efficiency원 안에 있는 N개의 점이 주어질 때, 원 안의 한 점을 하나 더 골라 볼록 껍질의 넓이를 최대로 만들어야 한다.어려움9기하완전 탐색+1아직 제출이 없습니다0.5초1024 MB지문만 제공
땅땅바 나누기원점을 지나는 직선으로 평면을 둘로 나눌 때 두 쪽 가치 합의 최솟값이 최대가 되는 정수 계수 a, b를 출력한다.어려움9기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
농지 나누어 갖기축에 평행한 직선 하나로 N개의 농장을 두 개의 직사각형 영역으로 나누어, 회장과 부회장이 얻는 만족감 합의 최댓값을 구한다.어려움9분할 정복정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Mineral deposits한 번의 탐사파가 d개 탐사기의 각 광물까지 맨해튼 거리들을 순서 없이 돌려줄 때, k개 광물의 위치를 알아내는 데 필요한 최소 탐사파 수를 구한다.어려움9수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Go 2격자 변에 성냥을 놓아 닫힌 영역이 생기면 그 넓이만큼 점수를 얻는다. 각 수가 몇 점이었는지 순서대로 출력한다.어려움9기하그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Blocking the Way타일 조각이 왼쪽 위에서 오른쪽 아래로 이동하지 못하도록 막는 데 필요한 최소 비용을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다8초1024 MB지문만 제공
4색 정리바깥평면 그래프를 4색으로 칠하되 주어진 색 순서쌍이 간선의 양 끝에 나타나지 않도록 하고, 불가능하면 -1을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
감옥원점을 중심으로 한 별 모양 다각형 시야와 Q명의 죄수가 주어질 때, 앞 죄수의 시야 안팎 여부에 따라 정해진 규칙으로 각 죄수를 이동시키고 최종적으로 시야 내부에 있는지 판별한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
낭만고양이네 별을 꼭짓점으로 하는 축 평행 정사각형 가운데 꼭짓점과 테두리 위 별의 색이 모두 같은 것들의 넓이 합을 구한다.어려움9해시맵기하+2아직 제출이 없습니다3초1024 MB지문만 제공
서바이벌각 학생이 가장 가까운 학생에게 쏘고, 이 화살표들이 만드는 가장 큰 단순다각형의 변의 수를 구한다.어려움9기하그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
매우 강한 연결 요소서로 다른 점 N개가 주어질 때, 양 끝점을 제외하고 교차하지 않는 선분을 최대로 그은 그래프의 간선 수를 구한다.어려움9기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
패러글라이딩높이가 0이 되면 멈추는 N개의 아래로 볼록한 포물선 y_i - (x+x_i)^2/c가 주어질 때, Q개의 위치 p에서 가장 높은 궤적의 높이를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Friendly Rivalry2n개의 점을 n개씩 두 팀으로 나눌 때 서로 다른 팀에 속한 가장 가까운 두 점 사이의 거리가 최대가 되도록 팀을 정한다.어려움9기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Running in the Plane격자점 집합이 주어질 때, 원점에서 출발하는 보행이 모든 점을 한 번씩 지나도록 하는 최소 크기의 정수 이동 벡터 집합을 구한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Fair Fruitcake Fragmenting180도 회전 대칭인 단순 다각형이 주어질 때 넓이를 정확히 이등분하는 직선을 하나 찾아 출력하거나, 존재하지 않으면 impossible을 출력한다.어려움9기하투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
Cross Countryn개의 선분 검문소를 1번부터 n번까지 순서대로 통과하면서 시작점에서 도착점까지 가는 최단 경로의 길이를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다10초1024 MB지문만 제공
빨간점, 파란점 3모든 빨간 점을 한쪽에 두는 직선을 그어 반대쪽으로 밀어낼 수 있는 파란 점 힘 합의 최댓값을 구한다.어려움9기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Knight Polygon각 분수 p/q에 대해 인접한 꼭짓점이 나이트 이동 관계이고 넓이가 정확히 p/q인 단순 격자 다각형을 출력하거나, 존재하지 않으면 -1을 출력한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
손이 닿는 범위무게 중심을 고정한 채 회전시킬 수 있는 직사각형 N개가 주어질 때, 원점과의 거리가 R 이하가 되도록 만들 수 있는 전자기기의 최대 개수를 구한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
색깔 사각형과 쿼리서로 교차하거나 접하지 않는 축에 평행한 사각형 네 변에 색이 칠해져 있을 때, 두 점을 잇는 평면 경로가 반드시 지나야 하는 색 종류의 최솟값을 쿼리마다 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Fences Make Good Neighbors볼록 n각형을 최소 총 길이로 삼각분할하되, 두 형제의 토지가 정확히 두 개의 울타리로 분리되도록 해야 한다.어려움9동적 계획법기하+1아직 제출이 없습니다4초2048 MB지문만 제공
Polygon Discovery원점을 내부에 포함하는 미지의 볼록 정수 다각형에 대해, 주어진 직선이 다각형과 만나는 횟수를 묻는 질의만으로 넓이를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Two Ringsn개의 점을 모두 포함하면서 두 직사각형 고리의 너비 중 큰 값이 최소가 되도록 겹치지 않는 두 고리를 찾는다.어려움9기하이분 탐색+1아직 제출이 없습니다2초2048 MB지문만 제공
촛불과 그림자 2두 볼록 다각형 사이의 고리 영역에서 모든 곳을 밝히는 데 필요한 촛불의 최소 개수를 구한다.어려움9기하그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Electromagnetic Attacks삼각분할된 볼록 다각형 형태의 평면 그래프가 주어지고, 축에 나란한 직사각형 공격 영역마다 그 영역에 닿는 정점과 간선을 제거한 뒤 남은 그래프가 연결되어 있는지 판정한다.어려움9기하유니온 파인드+2아직 제출이 없습니다1초2048 MB지문만 제공
1 :eye: > 100 :ear:꼭짓점이 1000개씩인 두 단순 다각형이 주어질 때 두 다각형의 민코프스키 합의 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다6초2048 MB지문만 제공
In the Treetops서로 교차하지 않는 직선 다리로 연결된 n개의 플랫폼이 주어질 때, 모든 플랫폼을 한 번씩 방문하는 경로가 있는지 판정한다.어려움9그래프기하+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Permutation and Queries순열에서 두 원소를 교환할 때마다 모든 쌍 i, j에 대한 |i j| * |p_i p_j|의 최솟값을 갱신해 출력한다.어려움9수학정렬+2아직 제출이 없습니다10초2048 MB지문만 제공
Keychain주어진 점을 중심으로 하는 반지름 R인 원 모두와 만나는 직선 또는 원이 존재하는 최소 R을 구하고 그 도형을 출력한다.어려움9기하이분 탐색+1아직 제출이 없습니다10초2048 MB지문만 제공
Lines각 i에 대해 F_i(t) = i*t + M_i이고 M_i는 x+y+z=i인 a_x+b_y+c_z의 최댓값일 때, 다른 모든 함수를 항상 앞서는 t가 존재하지 않는 i를 모두 찾는다.어려움9동적 계획법기하+2아직 제출이 없습니다1초2048 MB지문만 제공
Master of Both V세그먼트의 동적 집합을 유지하면서 각 갱신 후 모든 세그먼트가 하나의 볼록 다각형의 변 위에 놓일 수 있는지 판정한다.어려움9기하동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Expected Distance원 위에 놓인 n명의 친구에 대해, 모든 친구를 한 반평면에 담을 수 없는 '좋은 점'에서 가장 가까운 k번째 친구까지의 평균 거리를 구한다.어려움9기하확률+2아직 제출이 없습니다1초2048 MB지문만 제공
재우의 수영 대회삼각형의 세 변의 길이가 주어질 때, 세 출입구의 종류 배정과 E, F의 위치를 모두 고려하여 두 거리 GH와 HI 중 큰 값의 하한을 구한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Photo Op출발 시각마다 (X,0)에서 (0,Y)까지, 그 시각까지 나타난 선분들을 피하는 최단 경로의 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초2048 MB지문만 제공
Hell of Optimizing Geometric Construction각 점의 유일한 최근접 이웃이 n개 점을 한 바퀴 도는 순환이 되도록 정수 좌표 n개를 구성한다.어려움9기하구현+2아직 제출이 없습니다2초2048 MB지문만 제공
인경호 확장판시계 방향으로 주어진 볼록 다각형에서 한 꼭짓점을 거리 R 이내로 옮겨 단순 다각형을 유지하면서 넓이를 최대로 만드는 꼭짓점 번호와 위치를 구한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
회전체와 쿼리볼록 다각형을 한 현으로 나눌 때 생기는 두 다각형을 그 현을 축으로 회전시켜 얻는 두 회전체 중 작은 부피를 각 쿼리마다 구한다.어려움9기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
여름에 계급이 올라가는 이유는?신입생 친구 그래프에서 시작해 공통 이웃으로 다음 단계 그래프를 만들며, 평면으로 그릴 수 없게 되는 최소 단계를 구한다.어려움9그래프기하+2아직 제출이 없습니다0.777초1024 MB지문만 제공
촛불과 촛불과 촛불과 그림자빨간 볼록 다각형 안에 서로 겹치지 않는 K개의 파란 볼록 다각형이 있고 빨강, 초록, 파랑 점광원이 주어질 때, 각 색 조합으로 밝혀지는 영역과 그림자 영역의 넓이를 구한다.어려움9기하구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Lava Moat꼭짓점 높이가 모두 다르고 삼각형마다 선형 보간으로 높이가 정해진 삼각분할 직사각형에서, 서쪽 경계와 동쪽 경계를 잇는 가장 짧은 등고선 경로의 길이를 구하거나 불가능을 판정한다.어려움9기하그래프+2아직 제출이 없습니다4초2048 MB지문만 제공
Patrol Robot일반 위치의 점들이 주어질 때, 오른쪽으로 도는 로봇이 모든 점을 무한히 방문하도록 교차하지 않는 선분을 골라 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다3초2048 MB지문만 제공
Shopping Deals가중치가 있는 M개 점과 각각 한 번만 쓸 수 있는 N개의 사분면 할인이 주어질 때, 모든 점을 덮는 최소 비용을 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Three-Dimensional Embedding차수가 최대 5인 정점 1600개 이하의 그래프가 주어질 때, 정수 좌표와 격자에 맞춘 3차원 꺾은선으로 모든 간선이 교차하지 않도록 매장을 출력한다.어려움9그래프기하+2아직 제출이 없습니다2초2048 MB지문만 제공
Bridgex축 단조인 단순 다각형 경로가 주어질 때, 수평 다리 하나를 놓아 그래프의 지름을 최소화하고 그 하한을 출력한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
볼록껍질과 쿼리볼록다각형 밖의 두 점을 주는 각 쿼리마다 다각형의 꼭짓점 N개와 두 점을 합쳐 볼록껍질 위에 놓이는 점의 개수를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Quadrants일반 위치에 있는 n개의 점이 주어질 때, 경계에 P의 점이 정확히 세 개 있고 내부에 정확히 k개의 점이 있는, 두 수직선으로 정의되는 사분면의 개수를 모든 k에 대해 센다.어려움9기하정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
대륙의 합체20x20 격자에 놓인 넓이 합 25인 K개의 직사각형을 평행이동해 정사각형을 채울 수 있는지 판정하고, 필요한 최소 이동 횟수를 구한다.어려움10완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
정육면체인코딩 칩 배열이 고정된 정육면체에서 일반 칩 배치를 면 회전과 정육면체 재조립에 대한 궤도별로 세는 문제이다.어려움10조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
이주 계획 세우기 4N개 나라를 서로 다른 거주지역에 배치해 주어진 우호 관계 그래프의 간선 중 교차하는 쌍의 수를 최소화한다.어려움10기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Addition on Convex Polygons두 볼록 다각형 R과 S가 주어질 때 ad-bc=1인 음이 아닌 정수 a, b, c, d와 정수 좌표 꼭짓점을 가진 볼록 다각형 P, Q를 찾아 R=aP+bQ, S=cP+dQ를 만족시키면서 P와 Q의 넓이 합을 최소로 한다.어려움10기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
천지창조이름 유사도로 정렬한 성지 연결들로 초기 부모 트리를 만들고, 부모가 바뀌는 상황에서 경로 최댓값 질의에 답한다.어려움10그래프기하+2아직 제출이 없습니다8초1024 MB지문만 제공
K-Shaped Figures세 선분의 조합 중 K 모양 수형을 이루는 조합의 수를 셉니다. 동일 평행선과 교차 두 경우로 나누어 선의 교차 순서를 정확히 판정하여 센니다.어려움10기하조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Pasture 7막대를 겹치지 않는 선분으로 이어 예산 안에서 최대 개수의 삼각형 우리를 만들고, 그때 쓰는 철사 길이를 최소로 줄인다.어려움10기하동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
A Very Long Hiken x n 고도 행렬이 평면을 주기적으로 채울 때, 한 걸음 비용이 1에 고도 차를 더한 값일 때 1e20초 안에 도달할 수 있는 서로 다른 격자점의 수를 센다.어려움10그래프최단 경로+2아직 제출이 없습니다6초2048 MB지문만 제공