cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
푸시-투 망원경두 기준별의 설정값으로 회전 적도 좌표계 변환을 구한 뒤, 카탈로그 별들의 방위각과 고도를 계산해 출력하거나 NOT VISIBLE을 인쇄한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
경주 트랙 매끄럽게 만들기볼록 다각형과 최소 곡률 반지름 r이 주어질 때, 안쪽으로 축소한 뒤 오프셋한 트랙의 둘레가 원래와 같아지는 축소 비율 s를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
유행성 독감첫날 감염자 집합과의 곱셈을 M으로 나눈 나머지를 반복해 K일째 감염자 집합을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
카라반 강도단서로 포함하지 않는 구간들이 주어질 때 각 구간 안에 같은 길이의 서로 겹치지 않는 부분 구간을 배치하고, 그 최대 길이를 기약분수로 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
위대한 사기꾼0부터 n까지의 정수 중 k진법과 -k진법 표현이 같은 것의 개수를 센다. n은 10^15까지, k는 1000까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
왕국의 재통일세 점 목록이 각각 단순 다각형을 이루는지, 처음 두 다각형의 내부가 겹치지 않으면서 합집합이 세 번째와 정확히 같은지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
쿠나이거대한 격자 위의 닌자들이 네 방향으로 쿠나이를 던지고, 같은 시각 같은 지점에 도착한 쿠나이는 충돌해 사라질 때 살아남은 쿠나이가 지나간 칸 수를 센다.어려움8기하해시맵+2아직 제출이 없습니다3초256 MB채점 가능
경로 찾기정수 격자에서 축에 평행하게 이동하되 방향 전환은 벌집의 모서리나 꼭짓점에서만 가능할 때, 최대 1000개의 서로 닿지 않는 직사각형 장애물을 피해 사무실에서 집까지의 최단 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
단어 추측 게임각 글자가 한 번만 나오는 단어들로 이루어진 말뭉치마다, A가 답과 모순되지 않게 단어를 몰래 바꿔 가며 행맨식 게임에서 항상 이길 수 있는지 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
특공대병사들을 연속한 구간으로 나누고 각 구간의 합을 오목 이차식에 넣어 얻는 점수의 총합이 최대가 되도록 분할한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
신호세 점이 한 직선 위에 있지 않고 네 점이 한 원 위에 있지 않은 n개의 점이 주어질 때, 모든 세 점 조합에 대해 그 세 점을 지나는 원 안이나 경계에 들어오는 점 개수의 평균을 구한다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
피오르에 다리 놓기각각 하나의 피오르를 가로지르는 정수 길이 다리를 선택해, 전체 다리 길이가 m을 넘지 않으면서 절약되는 도로 길이를 최대로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
사격 연습3차원 공간의 점 n개가 주어질 때 모든 점을 지나는 직선의 최소 개수를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
구역 선점빈칸이 1개에서 10개인 n×n 보드에서 현재 플레이어가 최적으로 둘 때의 최선의 수와 최종 점수 차이를 구한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 세기여러 직사각형 방들이 변을 공유할 때 가운데에 난 문으로 이어지며, 방들의 합집합 안에 놓이는 모든 정사각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
헥사그램서로 다른 12개의 수를 헥사그램의 12개 꼭짓점에 배치해 6개의 직선 각각의 합이 같아지도록 하는 방법의 수를 회전과 반사를 제외하고 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
당구대당구공이 목표 지점에 도달하기 전에 쿠션에 정확히 N번 부딪혀야 할 때, 이동 거리의 최솟값을 구한다. 모서리에 맞으면 두 번으로 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
텔레포트 탈출!출구가 있는 격자 미로에서 각 단계마다 인접한 빈 칸으로 걷거나 열린 칸 중 하나로 무작위 순간이동할 수 있을 때, 출구에 도달하기까지 필요한 기대 걸음 수의 최솟값을 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 전쟁삼각형 전쟁을 어느 정도 진행한 상태에서, 양쪽이 최선의 수를 둘 때 삼각형을 더 많이 차지하는 쪽을 판정한다.어려움8게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
등비수열의 공비 복원순서가 섞이고 일부가 삭제된 정수 등비수열이 주어질 때, 절댓값이 가장 큰 공비를 양수 우선으로 찾고 존재하지 않으면 0을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
조화로운 행렬m과 n(최대 40)이 주어질 때, 각 칸이 자신과 상하좌우 이웃 중에서 1의 개수가 짝수가 되는 비트 행렬 가운데 사전순으로 가장 작은 영행렬이 아닌 행렬을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
새로운 지평선구형 행성에서 왕좌의 위치와 높이가 주어질 때, 지평선 위로 보이는 물체들의 이름을 사전순으로 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
용해다각형이 액체 속으로 속도 v로 내려가고 변이 속도 c로 녹을 때, 주어진 내부 점에 액체가 처음 닿는 시간을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
말뚝 좌표 복원번호가 붙은 말뚝들을 잇는 삼각형의 변 길이 제곱이 반시계 순서로 주어질 때, 처음 세 말뚝의 좌표를 기준으로 나머지 모든 말뚝의 정수 좌표를 복원한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
로켓 단주어진 순서를 지키며 질량 합이 10000kg 이하이고 순추력이 음수가 되지 않도록 단들을 골라, 연료를 모두 소진한 뒤의 최종 속도를 최대로 만든다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
금고 회사거대한 격자에서 /와 \ 거울에 반사되는 레이저를 추적하고, 빈 칸 하나에 거울을 넣어 빛이 오른쪽 아래 모서리로 나가게 할 수 있는지 판정하며 그런 칸의 수를 세는 문제입니다.어려움8시뮬레이션구현+1아직 제출이 없습니다5초256 MB채점 가능
인수 전쟁두 회사가 번갈아 자기 자회사를 합치거나 더 작은 상대 자회사를 흡수할 때, 최적으로 플레이하면 어느 회사가 이기는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
커피 전문점각 질의 반경 m에 대해 맨해튼 거리 m 이내에 가장 많은 커피숍이 있는 격자 교차점을 찾고, 동점이면 y가 가장 작은 곳, 그다음 x가 가장 작은 곳을 출력한다.어려움8누적 합기하+2아직 제출이 없습니다5초128 MB채점 가능
마법 지팡이막대를 이루는 연속한 선분 구간을 서로 겹치지 않게 나누어 각각을 원에 내접하는 다각형으로 닫을 때, 만들 수 있는 다각형 넓이 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다8초128 MB채점 가능
광산 탈출 수직갱연결된 광산 그래프마다 정점 하나가 무너져도 살아남은 작업자가 모두 탈출구에 도달하도록 하는 최소 탈출구 수와, 그 최소 개수를 두는 방법의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다5초128 MB채점 가능
피라미드돌의 개수가 주어질 때, 높이가 2 이상인 서로 다른 높은 피라미드와 낮은 피라미드만으로 모든 돌을 정확히 사용하는 최소 개수의 조합을 찾고, 크기를 사전순으로 최대화하며, 불가능하면 impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
갱단1번가 1번 애비뉴에서 출발해 동쪽과 남쪽으로만 이동하며 그린 라인에 처음 닿는 지점을 기준으로 재귀적으로 정의된 OG 순서로 모든 경로를 정렬하고, M번째 경로를 출력하거나 경로가 부족하면 ERROR를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
밀주몸통, 어깨, 목으로 이루어진 회전체 통을 세워 두었을 때의 술 높이가 주어질 때, 눕혔을 때의 술 높이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
메달전체 메달 수 n에 대해 (1/n^j, 1/n^k, 1/n^l) 꼴의 가중치 벡터로 캐나다의 점수를 다른 모든 나라보다 엄격히 높일 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
마법의 비트열소수 p가 주어질 때, 모듈러 인덱스 행렬의 각 행이 원래 문자열이나 그 보수와 같아야 하는 마법 비트열 중 사전순으로 가장 작은 비트열을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
대권 항로두 도시의 위도와 경도를 도, 분 단위로 받아 두 지점을 잇는 대권 항로에서 가장 북쪽에 이르는 위도를 구하고, 유일하지 않으면 undefined를 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)관측된 n개의 사건과 m개의 원인에 대해, 모든 사건이 인과적으로 도달 가능하도록 m개의 원인을 배치하고 가장 이른 원인의 시각을 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
사구의 신전정다각형의 세 꼭짓점 좌표가 주어질 때, 가능한 최소 꼭짓점 개수를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
사슬 단어(Catenyms)모든 단어를 한 번씩 사용해 각 단어의 마지막 글자와 다음 단어의 첫 글자가 같은 순서 중 사전순으로 가장 작은 것을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
제다이의 귀환평면 위에 서로 겹치지 않는 최대 10개의 원형 나무가 있을 때, 시작점에서 도착점까지 나무를 피해 가는 최단 경로 길이를 구한 뒤 시속 200마일로 나눠 시간을 계산한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
이산 로그소수 P, 밑 B, 목표 N이 주어질 때 B^L ≡ N (mod P)를 만족하는 가장 작은 L을 구하고, 해가 없으면 no solution을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
바운딩 박스정다각형의 세 꼭짓점이 주어질 때 다각형 전체를 감싸는 가장 작은 축 정렬 사각형의 넓이를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
지하철거리, 최고 속도, 가속도 한계, 저크 한계가 주어질 때 정지 상태에서 정지 상태까지 열차가 이동하는 최소 시간을 구한다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
더 뜨겁게 더 차갑게이동할 때마다 Hotter, Colder, Same 힌트가 주어질 때, 10 곱하기 10 정사각형 안에서 숨은 물체가 있을 수 있는 영역의 넓이를 매번 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
빨간 양말 자랑하기두 개를 뽑을 때 둘 다 빨간 양말일 확률이 p/q가 되는 빨간 양말과 검은 양말의 개수를 찾되, 전체 개수가 50000 이하이고 총 개수와 빨간 개수가 최소인 경우를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
높은 빌딩을 한 번에 뛰어넘기너비와 높이가 주어진 건물들의 스카이라인에서 모든 건물을 넘어가는, 지면에서 지면으로 이어지는 가장 낮은 포물선 궤적을 찾아 최고 높이를 소수 둘째 자리까지 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
의식의 원모든 동료를 포함하고 오크는 모두 엄격히 바깥에 두는 가장 작은 원을 구해 반지름의 제곱을 기약분수로 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
사루만의 탑 레벨업N이 10^16 이하로 주어질 때, 1부터 N까지의 정수 중 이진수 표현에서 1의 개수가 3의 배수인 수의 개수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
고전 신화: 평면 나라의 슈퍼히어로각 점 무리를 모두 포함하는 평행사변형의 최소 넓이를 구한다. 볼록 껍질을 만든 뒤 회전 캘리퍼스로 최소 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
부수적 피해 정리직사각형을 분할한 삼각형 조각들을 위에서 아래로 내려 놓을 때, 이미 놓인 조각이 뒤 조각을 막지 않도록 하는 사전순 최소 순서를 구한다.어려움8기하위상 정렬+2아직 제출이 없습니다3초128 MB채점 가능
LatticeLand최대 6개의 선분 벽이 있는 64x64 격자에서, 각 칸마다 속도 성분 하나만 바꿀 수 있는 점이 시작점에서 도착점까지 이동해 멈추는 최소 이동 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
좀비 제비최대 30마리의 제비 각각에 대해, 최대 150개 곤충 무게의 부분집합 중 합이 [Cmin, Cmax]에 들어가는 것이 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
이것이 영원히 계속될 수는 없다2^24 이하의 각 모듈로 m에 대해 피보나치 수열을 m으로 나눈 나머지 수열의 최소 주기를 구해 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
레이저 발사드로이드에서 제다이까지 각각 n번 이하로 반사되는 서로 다른 방향의 레이저 두 경로를 찾아 두 경로 길이 차의 최솟값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
전력망 배선8x8 이하 격자에서 모든 거주 구역을 발전소에 연결하는 최소 크기 연결 집합의 개수를 10억으로 나눈 나머지를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
동굴 위기폭 w인 띠 모양 터널에서 원점에 있는 원판이 다각형 장애물과 겹치지 않고 오른쪽 출구까지 이동할 수 있는 최대 반지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
로봇 수리 창고 배치평면 어디든 최대 c개의 수리소를 세워 n개(최대 16개) 로봇 각각에서 가장 가까운 수리소까지의 거리 중 최댓값을 최소로 만들고, 그 거리를 소수점 여섯 자리로 출력한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
미사일 커맨드등속으로 움직이는 미사일과 2초 동안 커졌다 작아지는 원형 폭발을 입력으로 받아, 같은 수의 미사일을 무력화하는 최소 폭발 수를 구해 전투 점수를 계산한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
Cover Up각 열이 서로 다른 숫자들로 이루어진 최대 5000개의 보드가 주어질 때, 미완성 열에서 남은 숫자를 균등하게 무작위로 고른다고 가정하고 참가자가 Cover Up에서 최종적으로 우승할 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
관 타일각 n에 대해 순서를 구분하지 않는 약수 쌍의 개수가 정확히 n인 가장 작은 타일 수를 구하고, 1000000을 넘으면 Too big을 출력합니다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
작전명: 상인 부리네이움직이는 배들과 더 빠른 썰매가 주어질 때, 각 배에서 1시간씩 하역하며 모든 배를 방문하고 출발점으로 돌아오는 최소 시간을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
벌집, 벌집, 벌집을 다오!남아 있는 단위 길이 육각형 벽 선분들을 보고 여섯 개의 벽을 모두 가진 육각형이 몇 개인지 센다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Jetpack Sniper 3000 Fragfest Extreme여러 개의 10x10 높이 격자와 네 개의 3차원 점이 주어질 때, 건물이 자신과 플레이어 A, B, C를 잇는 선분을 가로막는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
직선 거리 (As the Crow Flies)위도와 경도 좌표를 가진 도시들과 항공 노선이 주어질 때, 각 도시 쌍의 최단 경로 길이(대권 거리 합)가 가장 큰 쌍을 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
선분과 원의 미로선분과 원의 교점을 정점으로 하는 그래프를 만든 뒤, 연결된 두 정점 사이 최단 거리 중 가장 큰 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
잉크 얼룩서로 만나지 않거나 두 점에서 교차하는 원을 최대 100개 줄 때, 평면이 나뉘는 흰 영역의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
힐베르트 곡선주어진 수평 선분과 n번째 힐베르트 곡선이 만나는 점의 개수를 구한다. 선분의 끝점은 1/2^n의 배수다.어려움8재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
펀하우스벽으로 나뉜 평면도에서 모든 입구에서 출구로 가는 경로가 선택된 방을 지나도록 최소 넓이의 방 집합을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
그림의 추측합성수 구간의 각 수에 서로 다른 소인수를 하나씩 배정하되 사전순으로 가장 작은 배정을 찾아, H가 10^10까지인 여러 테스트 케이스에 대해 출력한다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
기지국 커버리지 비율큰 원 안에서 최대 24개의 작은 원이 덮는 부분의 넓이 비율을 구한다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
Doors and Penguins축에 평행한 직사각형들이 Doors와 Penguins 두 그룹으로 주어질 때, 모든 직사각형을 건드리지 않는 한 직선으로 두 그룹을 분리할 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
GHOST 단어 게임GHOST 게임의 현재 문자열과 사전이 주어질 때, 컴퓨터가 도전할지, 안전한 가장 작은 글자를 낼지, 블러프할지 판정한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초128 MB채점 가능
시야 (Line of Sight)집 구간, 경계선 구간, 그리고 수평 장애물 구간들이 주어질 때, 집 전체가 보이는 경계선 위 연속 구간의 최대 길이를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
불행한 수[lo, hi] 구간에서 각 자릿수를 제곱해 더하는 과정을 반복해도 1에 도달하지 않는 수의 개수를 센다. 상한이 1e18이라 자릿수 DP가 필요하다. Some contexts make statements clearer, so let me restate it as asked. no어려움8수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
벽두 관측소를 잇는 모든 선분이 적어도 하나의 벽과 만나도록, 홀수 좌표에 세울 세로 또는 가로 벽의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
CosmoCraft매 턴 수입을 일꾼, 생산 시설, 군대로 나눠 모든 공격을 버티면서 마지막 턴의 군대를 최대로 만드는 최적 전략을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
붉은 보석각 테스트마다 원형 발판 둘레에서 주황 원판에 가리지 않고 빨간 원판 전체가 보이는 구간의 비율을 구한다.어려움8기하구간+2아직 제출이 없습니다1초128 MB채점 가능
사과 속의 벌레n개 점의 볼록 껍질로 주어진 볼록 다면체에서 내부 점마다 표면까지의 최단 거리를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다15초128 MB채점 가능
함수 오버로딩중첩된 오버로드 함수 호출을 파싱하고, 각 호출의 해석이 유일한지, 불가능한지, 모호한지 판정하며 모호한 경우의 수를 1000까지 센다.어려움8동적 계획법구현+2아직 제출이 없습니다2초128 MB채점 가능
평평한 나라에서 그늘 찾기공원 안에 서로 겹치지 않는 원 N개가 주어질 때, 원점을 중심으로 회전하는 태양에서 나온 광선이 각 원에서 잘라내는 현 길이의 합을 1440번 측정해 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
보급 임무여러 잠수함이 일정한 속도로 움직일 때, 헬기가 각 잠수함을 한 번씩 순서에 상관없이 방문해 한 시간씩 머문 뒤 기지로 돌아오는 최소 시간을 구한다.어려움8완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
작업 스케줄링두 작업 사이의 최소 간격과 시간 창 제약을 모두 만족하도록 각 작업의 시작 시각을 가능한 한 이르게 정하고, 불가능하면 불가능하다고 판정한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
축구아직 치르지 않은 경기가 최대 12경기인 축구 일정이 주어질 때, 각 팀이 시즌 종료 후 도달할 수 있는 최고 순위와 최저 순위를 구한다. 승점이 같으면 같은 순위를 공유한다.어려움8완전 탐색구현+2아직 제출이 없습니다2초128 MB채점 가능
막대 옮기기7세그먼트 숫자로 쓰인 산술식을 정확히 n개의 성냥개비를 옮겨 참이 되도록 고치고, 사전순으로 가장 앞선 답을 찾는다.어려움8완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
ASCII 수식여러 줄로 인쇄된 고정폭 수식을 문법 구조에 따라 파싱한 뒤, 분수는 2011에 대한 모듈러 역원으로 처리해 값을 2011로 나눈 나머지를 구한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
레이저 빔 반사거울이 최대 5개이고 최단 경로의 반사 횟수가 6회 미만일 때, 생성기에서 목표물까지 가는 최단 경로의 길이를 소수점 셋째 자리까지 구한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
끈 팽팽하게 당기기두 구멍 사이의 다각형 끈과 여러 핀이 주어질 때, 팽팽하게 당겼을 때 핀에 걸려 형성되는 최종 끈의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
큰 공 굴리기직선 코스를 따라 굴러가는 공이 축에 나란한 직육면체 장애물과 부딪히지 않으면서 가질 수 있는 최대 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
에코 드라이빙총 길이가 D 이하인 1번 교차로에서 J번 교차로까지의 경로 중, 중간 교차로에서의 최대 회전각이 가장 작은 경로를 찾아 그 각도를 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
은하 군벌평면 위의 N개 직선이 주어질 때, 무한한 넓이의 영역이 W개 이상 생기도록 추가해야 하는 최소 직선 개수를 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
적대 병사 그룹 나누기각 병사의 적이 최대 3명일 때, 모든 병사가 자기 그룹에서 적과 최대 한 명만 함께하도록 최소 개수의 그룹으로 나눈다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
보그 부기연결된 무방향 그래프와 고정된 보행 경로가 주어질 때, 무작위로 걷는 감시자와 선장이 충돌하거나 자리를 바꾸지 않을 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
폴리오미노 거듭제곱10x10 이하 격자에 주어진 폴리오미노가 더 작은 폴리오미노의 평행이동 복사본 k개(2≤k≤5)로 정확히 덮이는 최소 k를 구하고, 없으면 No solution을 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
고속 탈출경찰차가 p에서 시속 160km로 출발할 때, 도둑이 어떤 경로에서도 잡히지 않고 고속도로 출구에 도달할 수 있는 최소 최고 속력을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
봉화점으로 주어진 봉화와 원형 산봉우리가 있을 때, 두 봉화를 잇는 선분이 원을 지나면 가려진 것으로 보고 가시 그래프를 만들어 연결 요소의 수에서 1을 뺀 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다2초128 MB채점 가능