cho.sh

문제

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

전체 결과문제 3482개
제목난이도유형정답자시간 제한메모리 제한채점
Sail Shreds - 4넓이의 합이 X×Y 직사각형과 같은 N개의 방향이 고정된 삼각형을 회전 없이 평행이동만 해서 직사각형을 정확히 채우고, 각 삼각형의 새 꼭짓점 A 좌표를 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 5방향이 고정된 N개의 삼각형 조각과 직사각형이 주어질 때, 회전 없이 평행 이동만으로 직사각형을 정확히 덮도록 배치하고 각 삼각형의 새 꼭짓점 좌표를 출력한다.어려움9기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 9넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 삼각형들을 회전 없이 평행이동해 직사각형을 정확히 덮도록 배치한다.어려움9기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Counting Stars별이 시간에 따라 추가되고, 세 별로 만든 삼각형의 변과 내부에 있는 별들의 아름다움 합을 각 질의마다 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다6초1024 MB지문만 제공
Stabbing Number격자에 그려진 히스토그램 다각형을 직사각형으로 분할할 때, 임의의 수평 또는 수직 선분이 지나는 직사각형 내부 개수의 최댓값을 최소로 만드는 값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Robust DefenseM개의 통신탑이 각각 확률 S/100로 살아남을 때, 모든 군사 기지가 두세 개의 살아남은 탑으로 덮일 확률을 유리수로 구해 모듈로 출력한다.어려움9기하조합론+2아직 제출이 없습니다6초512 MB지문만 제공
Geometrical Combinatorics평면 위의 삼각형 내부나 경계에 놓인 파스칼 삼각형의 이항계수 값을 모두 더해 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Bombs폭탄을 터뜨려 지면을 없애면서 시작점 S에서 출구 E까지 이동할 때 필요한 최소 폭탄 수와 설치 위치를 순서대로 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초256 MB지문만 제공
Antiwaist삼각분할된 입체가 주어질 때 단면적이 가장 큰 수평면을 찾아 그 z좌표와 넓이를 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Rikka with Lake호수 밖 육지에서 총 2k만큼 달렸다 돌아오는 경로를 모두 담으려면 영지의 넓이가 최소 얼마여야 하는지 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Jeopardised Journey언덕이 시야를 가리는 숲에서 늑대가 어느 글레이드에 있든 집에서 항상 도달할 수 있는 글레이드를 모두 찾는다.어려움9그래프기하+2아직 제출이 없습니다3초512 MB지문만 제공
달고나평면 위에 원과 단순 다각형이 주어질 때, 이 도형들이 평면을 몇 개의 영역으로 나누는지 센다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Polygonal Query점 삽입으로 동적 볼록 껍질을 유지하면서, 껍질 위 두 정점 사이의 시계 방향 호와 반시계 방향 호 중 정점 수가 더 많거나 같은 쪽을 답한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Big Brother단순 다각형이 주어졌을 때, 다각형 내부 전체를 볼 수 있는 점들의 총 넓이를 구한다.어려움9기하분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Arthur's Table원탁의 지름과 기사 수, 중앙 쟁반의 중심 이동 거리가 주어질 때 중앙 쟁반의 반지름과 반시계 방향으로 네 기사의 접시 중심 좌표와 반지름을 계산한다.어려움9기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Дом Мэра무한 격자 위에 닫힌 직사각형 블록이 최대 100000개 주어지고 목적지가 최대 10개일 때, 각 목적지마다 좌우 회전이 두 번 이하인 최단 경로를 찾거나 없음을 판정한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Points and Segments일반 위치에 놓인 점들을 내부에서 교차하지 않도록 선분으로 이어 붙이는 대화형 게임에서, Alice나 Bob을 선택해 반드시 이기는 전략을 구현합니다.어려움9게임 이론기하+2아직 제출이 없습니다1초512 MB지문만 제공
Aerobatics - 1주어진 N개 점을 한 번씩 지나는 경로를 만들 때, 시작점과 끝점을 제외한 지점에서의 꺾임각 중 최솟값이 최대가 되도록 순서를 정한다.어려움9기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
IOI Fever각 시민이 방향을 골라 속도 1로 이동할 때, 감염이 최대한 퍼지도록 방향을 선택했을 때 감염되는 시민 수의 최댓값을 구한다.어려움9기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
IzvanzemaljciN개의 점을 정확히 K개의 서로 겹치지 않는 축 정렬 정수 정사각형으로 덮되 가장 큰 정사각형의 넓이를 최소로 하고, 각 정사각형의 위치와 한 변의 길이를 출력한다.어려움9이분 탐색그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
Permutation기하 삽입 과정에서 각 단계마다 정확히 세 개의 선분이 추가되는 N개 점의 순열 개수를 센다.어려움9기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
육각형 영역육각 격자에서 여섯 방향의 이동으로 주어진 닫힌 단순 경로가 감싸는 영역의 모든 칸에 대해 시작 칸으로부터의 영역 내 거리 d로 정한 A + d*B의 합을 구한다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Solar Car원점 광원으로 인해 그림자가 생기는 장대들에서, 밥이 짐 장대를 고를 때의 최단 경로 길이 기댓값을 시작점과 목적지의 모든 조합에 대해 구한다.어려움9기하그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Гоночная трасса서로 만나지 않는 두 단순 다각형이 주어질 때, 안쪽 다각형을 품으면서 바깥 다각형 안에 있는 가장 짧은 단순 폐곡선의 길이를 구한다.어려움9기하최단 경로+1아직 제출이 없습니다2초256 MB지문만 제공
지애 상수시에르핀스키 삼각형에서 독립적으로 균등하게 고른 두 점 사이의 평면 거리 기댓값을 소수점 아래 222자리까지 반올림해 출력한다.어려움9수학확률+1아직 제출이 없습니다22.222초222 MB지문만 제공
Impenetrable Wall문과 관측탑 일부를 꼭짓점으로 하여 집을 엄격히 내부에 포함하고, 탑 꼭짓점의 내각이 180도 미만이며, 집에서 벽 전체가 보이는 다각형의 개수를 센다.어려움9기하조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
NINJA GAME축에 평행한 단순 다각형 내부의 시작점과 도착점이 주어질 때, 8방향 자동 이동과 벽 따라가기 규칙을 적용해 도착점까지 필요한 최소 명령 입력 횟수를 구한다.어려움9시뮬레이션BFS+2아직 제출이 없습니다8초512 MB지문만 제공
くるくるくるりん길이 2L인 선분이 평행 이동하거나 중점을 중심으로 180/r도만큼 회전할 수 있을 때, 장애물 선분에 닿지 않고 중심을 S에서 G로 옮기는 데 필요한 최소 회전 횟수를 구한다.어려움9BFS기하+2아직 제출이 없습니다12초512 MB지문만 제공
Carrot Tour토끼가 n개 도시 사이를 잇는 꺾은선을 따라 이동한다. 전체 길이는 r 이하이고 방향 전환 각도는 θ 이하이며, 도시에 도착할 때마다 당근을 하나 받는다. 받을 수 있는 당근 수의 최댓값을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Lapin Noir육각 격자에서 검은 토끼가 매 턴 이웃한 한두 칸을 막을 때, 고양이가 항상 (0,0)에 도달할 수 있는지 k개의 출발점마다 판정한다. n개의 정육각형 영역 안에서는 자유롭게 움직인다.어려움9기하그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Tangram변의 방향이 0도, 45도, 90도, 135도인 다각형이 주어질 때, 일곱 개의 탱그램 조각으로 빈틈없이 채울 수 있는지 판정한다.어려움9기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
Trading ShipW x H 직사각형에 N개의 해적 은신처가 있을 때, 아래에서 위로 가는 경로 중 가장 가까운 은신처까지의 거리를 최대로 하는 경로의 거리를 구한다.어려움9기하유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
Princess, a Strategist조각마다 일정한 속도로 움직이는 다각형과 위쪽으로 발사되는 선분 모양 탄환들이 주어질 때, 탄환이 다각형에 처음 닿는 시각을 모두 구해 오름차순으로 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Nagashi Soumen3차원 공간의 점 100개 이하와 최대 4개의 경로가 주어질 때, z좌표가 엄격히 감소하는 경로들로 모든 점을 지나며 총 유클리드 길이의 최솟값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Resource볼록한 섬들과 밀도가 주어진 자원 영역들이 있을 때, 각 섬에서 거리 d 이내이면서 가장 가까운 섬의 경계로 나뉜 구역에 포함된 자원량을 계산한다.어려움9기하구현아직 제출이 없습니다8초512 MB지문만 제공
기둥과 성벽 디펜스 게임점 집합이 주어지고 30도, 60도, 90도, 120도, 150도 확장권이 각각 쌍을 회전시켜 새 기둥을 만든다. 확장권 순서를 정해 볼록 껍질 둘레의 최댓값을 구한다.어려움9기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Distance on Triangulation 2볼록다각형에 서로 교차하지 않는 2N-3개의 대각선을 추가해 주어진 N쌍의 정점 사이 거리 합이 최소가 되도록 하는 도로 배치를 구해 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
츠바메가에시가중치가 있는 N개의 점이 주어질 때, 좌표축에 평행한 세 직선으로 덮이는 점들의 가중치 합이 최대가 되도록 하는 값을 구한다.어려움9누적 합기하+2아직 제출이 없습니다4초1024 MB지문만 제공
Star Trappers흰 점 N개와 파란 점 하나가 주어질 때, 파란 점을 내부에 포함하는 흰 점들로 만든 다각형의 최소 둘레를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다미설정1024 MB지문만 제공
Intellectual Implementation모든 좌표가 서로 다른 축에 평행한 직사각형 n개가 주어질 때, 세 쌍 모두 서로 만나지 않는 삼중항의 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다6초512 MB지문만 제공
The Struggle주어진 타원 내부의 모든 정수점 (x, y)에서 (x xor y)^33 * x^-2 * y^-1을 1e9+7로 나눈 나머지를 구해 합산합니다.어려움9수학정수론+1아직 제출이 없습니다4.5초512 MB지문만 제공
Domes직사각형 안에 있는 n개의 점이 주어질 때, 지정된 왼쪽에서 오른쪽 순서로 보이는 카메라 위치 집합의 넓이를 구한다.어려움9기하정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Grid Triangle세 쌍의 점이 각각 양의 정수 변을 가진 직육면체의 마주 보는 꼭짓점이 되는, 주어진 3차원 격자 안의 삼각형 개수를 센다.어려움9수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Security Systemx-단조 직교 다각형이 주어질 때, 내부 전체를 감시하는 데 필요한 수평 또는 수직 센서 트랙의 최소 개수를 구한다.어려움9기하그리디+2아직 제출이 없습니다0.8초1024 MB지문만 제공
Three Balls3차원 공간에서 서로 만나지 않고 반지름이 다른 세 구가 주어질 때, 이들의 볼록 껍질 부피를 구한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
In search of the chair구 표면에서 최대 20개의 금지된 원형 영역을 피해 두 지점 사이의 최단 경로 길이를 구하고, 경로가 없으면 -1을 출력한다.어려움9기하그래프+1아직 제출이 없습니다5초256 MB지문만 제공
Ninja Escape일정한 위치에 감시탑이 놓여 있고 각 지점에서의 이동 속도가 가장 가까운 감시탑까지 거리의 제곱으로 제한될 때, 시작점에서 도착점까지 걸리는 최소 시간을 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
다각형의 넓이N개의 점 중 K개 이하를 골라 만들 수 있는 단순다각형의 최대 넓이를 구해 소수 첫째 자리까지 출력한다.어려움9기하동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Kućicen개 지점이 각각 1/2 확률로 독립적으로 선택될 때, 선택된 점들의 볼록 껍질에 포함되는 점 수의 기댓값을 2^n 분모의 분자 m으로 나타내어 1e9+7로 나눈 나머지를 구한다.어려움9기하조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Yet Another Minimax Problemn개의 점을 양쪽으로 나누는 직선을 골라, 어떤 점에서 직선까지의 최소 거리를 최대로 만들고 그 값을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
스네이크 게임축에 평행한 긴 폴리라인에서 목표 폴리라인이 연속 구간으로 몇 번 나타나는지 센다. 회전은 허용하고 뒤집기는 제외한다.어려움9문자열 매칭기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Grand Center볼록 다각형의 내부 점에서 모든 방향에 대해 그 점을 지나는 현이 나뉘는 두 길이 비의 최댓값을 구하고, 그 값을 최소로 하는 점의 imbalance를 계산한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
E(length(CH))각 점 i가 확률 p_i로 활성화되고 처음 세 점은 항상 활성화될 때, 활성화된 점들의 볼록 껍질 둘레의 기댓값을 구한다.어려움9기하확률+2아직 제출이 없습니다2초256 MB지문만 제공
Lines in a gridn 곱하기 n 격자에서 두 점 이상을 지나는 서로 다른 직선의 개수를 각 n에 대해 구해 10^6+3으로 나눈 나머지를 출력한다.어려움9수학정수론+2아직 제출이 없습니다8초1024 MB지문만 제공
Budget Distribution주어진 추가 금액마다 모든 항목에 돈을 나누어 전체 비최적성을 최소화하는 문제다. 각 주제의 항목 수는 최대 5개다.어려움9그리디수학+1아직 제출이 없습니다3초512 MB지문만 제공
포닉스의 신비한 분자 보고서N개의 단순 다각형을 평행이동과 회전이동으로 같아지는 것끼리 분류해 종류 수를 세고, 각 종류의 부분 압력을 오름차순으로 출력한다.어려움9기하문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Rotate Sum 3볼록 다각형을 모든 대칭축을 중심으로 3차원에서 회전시키며 도달 가능한 모든 방향으로 쓸고 간 부피를 구한다.어려움9기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
The Pool정수 격자 위에 놓인 n x m 직사각형의 서로 다른 평행이동 배치 전체에 대해 내부에 완전히 들어가는 단위 정사각형의 총개수를 998244353으로 나눈 나머지를 구한다.어려움9기하정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
DS Team Selection무한 정수 격자에서 마름모 영역 가중치 갱신과 축에 나란한 직사각형 합 질의를 처리하고, 각 질의를 2^30으로 나눈 나머지로 답한다.어려움9기하누적 합+1아직 제출이 없습니다18초1024 MB지문만 제공
Half Planem개의 반평면 질의마다 직선 아래에 있는 점들의 d를 합한 뒤, 그 점들의 d를 각각 o로 왼쪽 곱한다.어려움9기하세그먼트 트리+2아직 제출이 없습니다12초1024 MB지문만 제공
Geometry각도 60도 격자에서 세 조건으로 정해지는 육각형 영역 안의 최대 독립 집합 크기와 그러한 집합의 개수를 구한다.어려움9조합론기하+2아직 제출이 없습니다3초1024 MB지문만 제공
Symmetry: Closure여러 직선에 대한 대칭성을 만족하는 가장 작은 점 집합 C(A), C(B)를 정의하고, 두 집합 사이의 거리를 각 질의마다 구한다.어려움9수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Connecting CablesN개의 축에 평행한 직사각형이 주어질 때, 모든 쌍마다 각 직사각형에서 점 하나씩 골라 맨해튼 거리 합의 최솟값을 998244353으로 나눈 나머지를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Security Fence볼록 다각형 울타리의 막대 좌표와 두 탑 사이 최소 거리 D가 주어질 때, 두 탑이 벽에서 멀어질 수 있는 최대 거리를 구한다.어려움9기하이분 탐색+1아직 제출이 없습니다7초1024 MB지문만 제공
Longest Shortest Paths서로 겹치지 않는 축에 평행한 직사각형들과 두 수직 선분 S, T가 주어질 때, 모든 점 쌍에 대한 최단 장애물 회피 경로 길이의 최댓값을 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Castle DesignL과 R로 이루어진 회전 열이 주어질 때, 이를 실현하는 단순 직교 다각형의 최소 둘레를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Guardians of the Gallery단순 다각형 내부에서 경비원이 원형 조각의 절반 이상을 볼 수 있는 지점까지 이동하는 최단 경로 길이를 구한다.어려움9기하최단 경로+1아직 제출이 없습니다5초1024 MB지문만 제공
싱싱미역정2N각형의 N개 현으로 이루어진 완전 매칭이 주어질 때, 각 현 P1P(2x+1)을 포함하면서 서로 모두 교차하는 최대 현 집합의 크기를 구한다.어려움9그래프조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
Triangle직선을 보내 그 한쪽의 넓이 비율을 받아 숨겨진 삼각형의 정수 꼭짓점 세 개를 찾아내는 인터랙티브 기하 문제입니다.어려움9기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Intersection Of Tangents정수 좌표 꼭짓점을 가진 단순 다각형이 주어질 때, 다각형에 접하는 두 수직 접선이 지나는 정수 좌표 점을 하나 찾는다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
이차함수와 직선위로 또는 아래로 열린 포물선들이 주어질 때, 어떤 직선도 모든 포물선을 피할 수 없도록 막는 최소 개수의 포물선을 고른다.어려움9기하그리디+2아직 제출이 없습니다0.1초1024 MB지문만 제공
캠핑하기x가 1부터 M까지 변할 때 (B_i - kx)/(A_i + kx)의 최댓값을 N개 지점에서 찾아 기약분수로 출력한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Ryki곰들이 차례로 울면 같은 칸에 있지 않은 다른 곰이 한 칸씩 가까이 이동하는데, 각 곰이 침묵한다고 가정할 때 모든 곰의 r'*c' 합을 구한다.어려움9수학구현+2아직 제출이 없습니다8초1024 MB지문만 제공
Wielokąty격자 안에서 변의 길이가 정수이고 K 이하이며 각 변에 다른 격자점이 없는 볼록 격자 다각형의 개수를 2^32로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다10초1024 MB지문만 제공
Łańcuchy górskie평면 위 N개 도시와 M개 직선(산맥)이 주어질 때, 도시를 잇는 각 도로의 비용을 지나는 직선 수로 정의하고 모든 도시를 연결하는 최소 총비용을 구한다.어려움9기하최소 신장 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Tågresan4N명을 N×4 격자에 배치해 M개의 친구 쌍에 대한 1/(유클리드 거리 제곱) 합을 최대화하는 최적화 문제입니다.어려움9그리디기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Прожекторы각 прожектор는 공통으로 허용된 방향 중 하나의 축에 평행한 90도 사분면을 비추며, 방향을 적절히 골라 직사각형 필드에서 빛이 닿는 넓이의 최댓값을 구한다.어려움9기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
동우의 마음씨는 착할까 나쁠까가중치가 있는 트리에서 모든 정점까지의 가중 거리 합을 최소로 하고 최대로 하는 점을 정점이나 간선 위에 놓을 때, 그 합의 최솟값과 최댓값을 구한다. 단, 돌아오는 길에는 힘듦이 늘지 않는다.어려움9트리수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Wish각 별이 일정한 속도로 움직일 때, 반지름 R인 원 안에 가장 많은 별이 들어오는 순간을 찾는 문제다.어려움9기하구간+2아직 제출이 없습니다1초1024 MB지문만 제공
팀 만들기발상 능력은 증가하고 구현 능력은 감소하는 남학생 N명과 여학생 M명이 주어질 때, 각 질의에서 두 인덱스 범위를 만족하는 팀 실력 (A1+A2)*(B1+B2)의 최댓값을 구한다.어려움9분할 정복이분 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
Hilbert's Hedge Maze차수가 n인 재귀 프랙털 미로가 주어질 때 두 칸 사이의 최단 보행 거리를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
양궁N개의 점에서 볼록 껍질 경계를 반복 제거해 겹층 도형 P1부터 Pk를 만들고, Q개의 질의 점마다 그 점을 포함하는 층 수를 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Two-Tiling3x3 상자에 들어가는 두 폴리오미노 타일이 주어질 때, 8x8 판의 어떤 비어 있지 않은 칸 집합을 두 타일 각각으로 채울 수 있는지 판정하고 각각의 타일링을 출력한다.어려움9구현완전 탐색+2아직 제출이 없습니다30초1024 MB지문만 제공
The Cartesian Job회전하는 레이저 광선들의 스냅샷이 주어질 때, (0,0)에서 (0,1000)까지의 선분에 어떤 레이저도 닿지 않는 열린 시간 구간이 존재할 확률을 모든 회전 방향 조합에 대해 구한다.어려움9기하확률+2아직 제출이 없습니다40초1024 MB지문만 제공
New Elements: Part 1분자 (C,J) 쌍들이 양의 정수 원자량 아래에서 가질 수 있는 강한 증가 순서의 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다20초1024 MB지문만 제공
Napkin Folding단순 다각형을 서로 닿지 않는 K-1개의 내부 선분으로 K개 영역으로 나누되, 같은 선분에 인접한 두 영역이 그 선분에 대해 대칭이 되도록 할 수 있는지 판정한다.어려움9기하분할 정복+2아직 제출이 없습니다60초1024 MB지문만 제공
Musical Cords원 위의 N개 부착점과 각 점의 길이 보정 Li가 주어질 때, 모든 쌍에 대한 Li+Lj+현 길이 값을 큰 순서로 K개 출력한다.어려움9기하정렬+2아직 제출이 없습니다120초1024 MB지문만 제공
Linked Triangles3차원 공간의 점 여섯 개가 주어질 때, 두 삼각형으로 나누는 10가지 경우 중 서로 연결된 삼각형 쌍의 개수를 세고 그 목록을 출력한다.어려움9기하완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
세 개의 닮은꼴 초콜릿b+d<N인 정수 순서쌍 (a,b,c,d) 중 선분 AC 위 정수점 P가 삼각형 ABP, BDP, DCP를 서로 닮음으로 만드는 것의 개수를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Decision TreeN개의 선분을 직선 판정으로 완전히 구분하는 결정 트리가 존재하는지 판별하고, 존재하면 전위 순회 순서로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
트리와 쿼리 23온라인 질의마다 가중치가 주어진 정점 구간과 정점 d에 대해, 트리에서 거리의 가중합을 최소로 하는 유일한 정점 v를 찾는다.어려움9트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
LaLa and Magic Circle (LiLi Version)간단한 다각형과 12만회 이상의 도구 사용 경로를 출력하고 체인을 하나씩 잘라 최종 다각형이 볼록하게 되도록 구성합니다.어려움9기하완전 탐색+1아직 제출이 없습니다10초1024 MB지문만 제공
LaLa and Monster Hunting (Part 1)중심과 반지름으로 주어진 N개의 원판의 볼록 껍질이 원점을 포함하는지 판정한다. N은 최대 100만이다.어려움9기하분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Optimal Quadratic FunctionN개의 점이 주어질 때, 이차함수까지의 수직 거리 제곱의 최댓값을 최소로 하는 값을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다10초1024 MB지문만 제공
Shortest Path QueryDAG의 검은 간선과 흰 간선에 각각 a와 b의 가중치를 주고, 정점 1에서 정점 x까지의 최단 거리를 각 질의마다 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Range Closest Pair of Points Query인덱스가 붙은 n개의 점이 주어질 때, 각 구간 [l, r]에 속한 인덱스들의 점 쌍 중 제곱 거리가 최소인 값을 q개의 질의마다 구한다.어려움9분할 정복기하+2아직 제출이 없습니다9초1024 MB지문만 제공
Random Interactive Convex Hull Bot오리엔테이션 질의로만 접근할 수 있는 무작위 점 n개에서 30000번 이하의 질의로 볼록 껍질의 꼭짓점을 반시계 방향으로 찾는다.어려움9기하분할 정복+1아직 제출이 없습니다4초1024 MB지문만 제공
Cell Automaton무한 격자 위 N개의 검은 칸에서 시작해 검정, 회색, 흰색 세 상태로 변하는 셀룰러 오토마타가 있을 때, 증가하는 각 시각 T에서 검은 칸의 수를 구한다.어려움9수학기하+2아직 제출이 없습니다6초1024 MB지문만 제공
Garden주기 D로 반복되는 격자 위 예술품 배치(2차원 격자무늬 A형, 가로·세로 줄무늬 B형)가 주어질 때, 모든 종류를 포함하는 최소 넓이의 축에 평행한 직사각형을 구한다.어려움9기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Лечебница Аркхем주어진 점을 지나지 않는 직선을 최소 개수로 그어, 최대 12개의 점 중 어느 두 점도 같은 영역에 남지 않도록 분리한다.어려움9기하조합론+1아직 제출이 없습니다4초1024 MB지문만 제공