추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
고속도로각 테스트 케이스마다 최대 20만 개 점 중에서 유클리드 거리가 가장 먼 한 쌍을 사전 순으로 가장 작게 출력합니다.보통7기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
스위치 배열제한된 토글 규칙으로 주어진 비트열을 모두 0으로 만드는 최소 횟수를 각 테스트 케이스마다 구합니다.보통7재귀동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
현상금 사냥꾼 정은x좌표 순으로 정렬된 모든 행성을 가장 왼쪽에서 가장 오른쪽까지 두 개의 단조 경로로 나누어 전체 이동 거리를 최소화합니다.보통7동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
레이저 절단축에 평행한 폴리선을 검사해 닫힘과 자기교차를 확인하고 접촉과 포함 관계를 판정합니다.보통7기하완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
아이스크림 고르기n가지 맛과 k면체 주사위가 주어질 때 완전한 공정 선택을 보장하는 최소 던지기 횟수를 구하고 불가능하면 unbounded를 출력합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
스파이 네트워크방향 간선을 따라 값을 gcd로 갱신해 안정 상태에 이른 뒤 값이 L인 직원의 수를 셉니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
직접 가시선오르막과 내리막 제한을 지키면서 매 정지점에서 한 기지국이 직접 보이는 두 기지국 사이 최단 격자 경로를 구합니다.보통7BFS기하+1아직 제출이 없습니다2초256 MB채점 가능
스스로 교차하는 경로앞으로 이동한 뒤 항상 오른쪽으로 도는 로봇 경로가 스스로 닿는지 판정하고 유효한 가장 긴 앞부분을 출력합니다.보통7기하시뮬레이션아직 제출이 없습니다2초256 MB채점 가능
그림 검증기로봇 명령으로 그린 두 선 그림이 평행이동으로 일치하는지 판정합니다.보통7기하구간+1아직 제출이 없습니다1초256 MB채점 가능
피보나치 문제해결전략0 < a ≤ b인 피보나치식 수열에 n이 나타나게 하는 가장 작은 시작 쌍 (a, b)를 구합니다.보통7정수론수학아직 제출이 없습니다2초256 MB채점 가능
우주 골프얇은 수직 장애물을 넘고 바운스 횟수 제한 안에서 표적 지점에 정확히 떨어지는 최소 발사 속력을 구합니다.보통7이분 탐색수학+1아직 제출이 없습니다1초256 MB채점 가능
기둥을 돌아가는 최단 경로반지름 100인 원반 로봇이 최대 8개의 기둥과 100 이상 거리를 유지하며 원점에서 목표점까지 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
은행원에서 음수 자본을 양수로 뒤집을 때마다 양쪽 이웃 자본에서 같은 금액을 빼며 모든 자본을 0 이상으로 만드는 최소 뒤집기 횟수를 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다5초256 MB채점 가능
이상한 안테나대각선 삼각형 신호가 홀수 개 겹치는 격자 칸 수를 셉니다.보통7기하누적 합+1아직 제출이 없습니다5초256 MB채점 가능
원과 구슬매 차례 화살표를 따라 구슬 하나를 다음 원으로 옮기고, 양쪽이 최선을 다할 때 선공과 후공 중 이기는 쪽을 고릅니다.보통7게임 이론트리+1아직 제출이 없습니다1초256 MB채점 가능
자릿수 합이 같은 수자릿수 합이 모두 같은 서로 다른 양의 정수 n개를 골라 합이 최소가 되게 합니다.보통7수학그리디+1아직 제출이 없습니다2초256 MB채점 가능
고지대 산행삼각형으로 이루어진 지형을 지나 야영지 A에서 전망대 B까지 이동할 때 가장 높은 지점의 높이가 가장 낮아지는 경로의 높이를 구합니다.보통7유니온 파인드최소 신장 트리+2아직 제출이 없습니다2초256 MB채점 가능
케밥 하우스간격이 t+1 이상인 꿈 초 집합 중 각 케밥의 빠진 재료가 q_i-x_i 이하인 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
사탕 균등 분배섬 그래프에서 어떤 도보 경로에 속한 사탕 수들의 최대공약수로 나타나는 정수가 몇 개인지 셈합니다.보통7정수론그래프+1아직 제출이 없습니다3초256 MB채점 가능
잠긴 보물n명 중 m명 이상이 모여야 열리고 그보다 적게 모이면 열리지 않도록 자물쇠 열쇠를 나눌 때 필요한 최소 자물쇠 수를 구합니다.보통7조합론아직 제출이 없습니다1초256 MB채점 가능
마법의 약N개 주머니 중 마법 물약이 든 하나를 E번의 합동 시음 안에 항상 찾아내는 최소 인원을 구합니다.보통7조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
만칼라구슬 수 N마다 모든 구슬을 룸바에 모으는 유일한 촐카일론 보드의 각 구멍 값을 구해 출력합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
무한 유리수 트리기약분수가 주어지면 칼킨-윌프 트리의 레벨 순서에서 바로 다음에 오는 분수를 출력합니다.보통7수학정수론아직 제출이 없습니다1초256 MB채점 가능
여왕님의 테라스원과 원이 맞닿는 조건으로 각 고리 돌의 반지름을 구하고 가장 바깥 고리를 감싸는 볼록 경계의 둘레를 구합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
지하수 저수량벽으로 둘러싸인 다각형 저수지에 비가 균일하게 내리면 각 웅덩이가 낮은 턱으로 넘치며 채워지며, 가장 높이 도달한 수면을 구합니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초256 MB채점 가능
Java와 Scheme의 대결0과 1 사이 소수 앞자리와 말줄임표로 적힌 기록을 보고 분모가 가장 작은 기약분수를 구합니다.보통7정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
종이접기 우편 보내기주어진 N개 점을 모두 포함하는 가장 작은 회전 직사각형 넓이를 구해 가장 가까운 정수로 반올림합니다.보통7기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
경운기1, 2, 4와 같이 2의 거듭제곱만큼 오른쪽이나 위쪽으로만 이동해 가로 A 세로 B 직사각형 안에서 도달할 수 있는 좌표 개수를 셉니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
가장 큰 조각고정된 각도만큼 회전하며 방사형으로 n번 자른 원에서 가장 큰 조각의 넓이를 구합니다.보통7정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
미로 통행량1보다 큰 공약수를 공유하는 방 사이를 최대공약수 용량의 통로로 연결할 때 가장 번호가 작은 방에서 가장 큰 방까지 분당 최대 통과 인원을 구합니다.보통7그래프정수론아직 제출이 없습니다2초256 MB채점 가능
어휘물음표를 모두 소문자로 채워 세 단어가 서로 다르고 사전 순으로 정렬되도록 만드는 경우의 수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초256 MB채점 가능
자전거 타는 오리직사각형 지도 위 두 지점 사이를 도보와 대여소 사이 자전거 주행으로 이동할 때 지도 밖에 임의로 둔 대여소를 가장 유리하게 이용해 최단 이동 시간을 구합니다.보통7최단 경로기하+1아직 제출이 없습니다2초256 MB채점 가능
모이는 교차로모든 집에서 맨해튼 거리 d 이내인 격자점을 골라 이동 거리 합이 가장 작아지는 값을 구하고 없으면 impossible을 출력합니다.보통7기하정렬+2아직 제출이 없습니다3초256 MB채점 가능
골프 봇다이얼 거리 하나로 맞거나 두 거리 합으로 맞는 홀 개수를 셉니다.보통7분할 정복수학+1아직 제출이 없습니다1초256 MB채점 가능
락페스티벌변이나 꼭짓점으로 맞닿은 직사각형을 한 묶음으로 합쳐 넓이가 가장 큰 묶음을 구합니다.보통7유니온 파인드기하+1아직 제출이 없습니다1초256 MB채점 가능
기하 놀이두 직교 다각형에서 빈 격자선을 제거해 만든 퍼뮤토미노가 90도 회전을 허용할 때 서로 같은지 판단합니다.보통7기하문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
재귀 함수 zn/m에서 정의된 조각별 일차 점화식을 인자 수열을 따라가 순환 구간을 찾은 뒤 연립방정식을 정확히 풀어 계산합니다.보통7수학그래프+1아직 제출이 없습니다5초256 MB채점 가능
통행료수평과 수직 선분으로 된 경로를 따라 이동하면서 정사각형 구역 안에서 쓰는 통행권의 개수를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다2초256 MB채점 가능
로봇 레이스주어진 꺾은선 경로가 이후 지점까지의 직선거리를 이동 내내 줄이는지 판정합니다.보통7기하완전 탐색아직 제출이 없습니다2초256 MB채점 가능
대비 강의두 강사가 각 팀을 t_i 시간씩 한 번씩 가르칠 때 겹치지 않는 가장 짧은 강의 일정을 구합니다.보통7그리디정렬+1아직 제출이 없습니다2초32 MB채점 가능
아파트 평면도N by M 바닥을 바깥 경계에 닿는 정수 변 직사각형들로 빈틈없이 채워 면적과 K의 편차 제곱합을 최소화합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초64 MB채점 가능
정육면체 색칠하기주어진 칸에서 맨해튼 거리로 X Y Z 상자의 모든 칸을 세어 색 번호별로 개수를 구합니다.보통7조합론누적 합+1아직 제출이 없습니다2초128 MB채점 가능
비례대표 득표수총 투표 수와 D'Hondt 방식으로 배분된 각 정당 의석이 주어질 때 각 정당이 받았을 수 있는 최소와 최대 득표수를 구합니다.보통7이분 탐색수학아직 제출이 없습니다5초128 MB채점 가능
불공평한 게임N개 더미에서 하나코는 최대 A개, 지로는 최대 B개 돌을 번갈아 가져가며 마지막 돌을 가져간 사람이 이깁니다.보통7게임 이론수학아직 제출이 없습니다2초128 MB채점 가능
단두대 카드 게임한 참가자가 다른 참가자의 점수를 낮추려고 몰래 다른 전략으로 두는 3인 카드 게임의 최종 점수를 계산합니다.보통7게임 이론백트래킹+1아직 제출이 없습니다3초128 MB채점 가능
사슬 고리3차원 공간에 놓인 두 단위원이 사슬 고리처럼 엮였는지 중심과 방향 벡터로 판정합니다.보통7기하수학아직 제출이 없습니다3초128 MB채점 가능
마라톤 부분 코스체크포인트 좌표 갱신에 따라 구간마다 내부 점 하나를 건너뛰어 맨해튼 거리를 최소화한 경로 길이를 구합니다.보통7세그먼트 트리수학아직 제출이 없습니다1초256 MB채점 가능
당구쿠션에 반사되며 10000만큼 이동하는 당구공이 정지한 공 중 어느 공에 먼저 부딪히는지 예측합니다.보통7기하시뮬레이션아직 제출이 없습니다8초256 MB채점 가능
벤 다이어그램주어진 넓이와 겹침을 만족하는 두 원을 직사각형 안에 배치하고 불가능하면 그 사실을 출력합니다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB채점 가능
NEO두 행 두 열 이상이며 모든 부분행렬이 모서리 합 부등식을 만족하는 가장 큰 부분행렬의 원소 개수를 구합니다.보통7행렬스택+1아직 제출이 없습니다1초256 MB채점 가능
WTF 변환두 단계 회전 누적합을 가장 크게 만드는 ID 배열을 정하고 그 최댓값과 사전 순으로 가장 작은 배열을 출력합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초256 MB채점 가능
케이크 자르기 2원형 케이크에서 첫 조각을 고른 뒤 가장 큰 끝 조각을 가져가는 상대와 번갈아 끝 조각을 가져가며 합을 최대화합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
개미의 복수 1원형 레일 위를 양방향으로 움직이는 개미들이 정면으로 만나면 방향을 바꾸며, 모든 개미가 처음 위치와 방향으로 돌아오는 가장 이른 시각을 구합니다.보통7수학정수론+1아직 제출이 없습니다5초256 MB채점 가능
업적의 노예 1칩 M개에서 시작해 N개를 써서 최대한 단검을 만들고 개당 0부터 K까지 균등하게 돌려받는 과정을 N개 미만이 남을 때까지 반복한 뒤 최종 나머지별 확률을 1e9+7 모듈로 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다3초256 MB채점 가능
열쇠고리 돌리기회전하는 열쇠 꾸러미로 1번부터 N번 문을 순서대로 K번 열 때 틀린 열쇠를 시도한 총횟수를 구합니다.보통7배열수학+1아직 제출이 없습니다1초64 MB채점 가능
얀의 색칠북8개 그림 중 하나를 K개 색 중 최대 세 색으로 인접 영역이 달라지게 칠하는 경우의 수를 구합니다.보통7그래프조합론+1아직 제출이 없습니다1초64 MB채점 가능
369 게임A부터 B까지 3의 배수이거나 3, 6, 9 중 하나를 포함하는 수의 개수를 20150523으로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
L 모양의 종이 자르기기요틴 절단으로 주어진 L자 종이를 한 변이 정수인 정사각형으로 가장 적게 나눈 개수를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다2초256 MB채점 가능
나눗셈10^18 이하의 정수 N의 약수 개수를 구합니다.보통7정수론아직 제출이 없습니다1초256 MB채점 가능
배달 시간으로 찾는 매장 위치각 친구마다 맨해튼 거리가 정확히 t이면서 모든 친구와 거리가 t 이상인 정수 좌표 중 사전 순으로 가장 작은 점을 출력합니다.보통7기하구간+1아직 제출이 없습니다2초512 MB채점 가능
배열 분할N행 M열 배열을 한 변이 1이 될 때까지 4등분하고 남은 띠 길이별 개수를 1234567891로 나눈 나머지로 출력합니다.보통7분할 정복재귀+2아직 제출이 없습니다1초256 MB채점 가능
블록 쌓기너비 W, 높이 H 이하로 너비 1부터 K까지 색 블록을 빈틈없이 쌓을 때 가능한 정면 색 배치 가짓수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초32 MB채점 가능
흐름을 따라서각 정점에서 나가는 간선 중 하나를 같은 확률로 따라 이동할 때 0번 정점에서 N번 정점까지 걸리는 기댓값을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초8 MB채점 가능
조깅x좌표가 증가하는 순서로 주어지는 각 휴식점에서 x좌표가 더 큰 별까지의 각도 중 가장 큰 값을 라디안으로 소수점 일곱째 자리까지 출력하고 보이는 별이 없으면 0을 출력합니다.보통7기하정렬+1아직 제출이 없습니다1초16 MB채점 가능
고독한 mdicN개 원이 주어질 때 나머지 원들의 합집합에 완전히 포함되는 원의 개수를 셉니다.보통7기하정렬+1아직 제출이 없습니다2초64 MB채점 가능
철사 잇기원을 따라 일정한 간격으로 놓인 N개의 못을 삼각수만큼 이동하며 연결할 때 생기는 서로 다른 전선의 개수를 구합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 선수권주어진 팀 번호 기록이 가능한 모든 기록 가운데 사전 순으로 몇 번째 날에 해당하는지 1000007로 나눈 나머지로 구합니다.보통7조합론동적 계획법아직 제출이 없습니다1초64 MB채점 가능
학교 급식소같은 음식이 l일 연속 나오지 않게 k가지 음식으로 n일 식단을 짜는 경우의 수를 4000000009로 나눈 나머지를 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다5초256 MB채점 가능
해변의 여름주어진 태양 각도 구간에서 원형 파라솔이 만드는 움직이는 타원 그림자 밖에 한 번이라도 놓이는 몸 직사각형의 비율을 구합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
수 쌍 변환(1, 1) 쌍에서 시작해 한 수를 두 수의 합으로 바꾸거나 두 수를 맞바꾸면서 N이 들어간 쌍을 만드는 최소 횟수를 각 질의마다 구합니다.보통7정수론BFS+1아직 제출이 없습니다1초256 MB채점 가능
유일한 직각삼각형N 이하의 둘레 중에서 변이 정수인 직각삼각형을 정확히 하나로 만드는 경우를 셉니다.보통7정수론배열+1아직 제출이 없습니다1초256 MB채점 가능
용 곡선주어진 문자열 다시쓰기 규칙으로 만든 N차 드래곤 커브에서 X번째 선분을 그린 뒤 커서 좌표를 구합니다.보통7재귀분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
모노톤길원점에서 시작해 x좌표가 감소하지 않는 직각 경로 위에 흩어진 카페 좌표가 주어지면 방문 순서대로 번호를 매기고 질의한 번호의 좌표를 출력합니다.보통7정렬기하+1아직 제출이 없습니다5초256 MB채점 가능
입자벽에서 반사되며 일정한 속도로 움직이는 점이 직사각형 안에서 A와 B 중 어느 점을 먼저 지나는지 판정합니다.보통7정수론기하아직 제출이 없습니다1초256 MB채점 가능
쉴로브의 굴거미줄을 나타내는 선분들을 최대 한 점에서만 통과하며 남쪽 벽에서 북쪽 벽까지 도달할 수 있는지 판정합니다.보통7그래프기하+1아직 제출이 없습니다5초256 MB채점 가능
저항은 무의미하지 (않다)!전압을 전류로 나눈 목표 저항에 오차 1퍼센트 이내로 들어가면서 개수가 가장 적은 E-12 저항 조합을 고합니다.보통7백트래킹그리디+1아직 제출이 없습니다2초256 MB채점 가능
브라우니 자르기너비 B, 깊이 D인 브라우니 판에서 Harry는 가로로 자르고 Vicky는 세로로 자를 때 시작 차례인 사람이 필승법을 가지는지 판정합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
여전히 부끄러운 암호학자알 수 없는 치환 암호로 만든 평문과 암호문이 주어질 때 암호문을 반복 암호화해 평문으로 되돌리는 횟수를 구하고 결과가 하나로 정해지지 않으면 mjau를 출력합니다.보통7그래프정수론+1아직 제출이 없습니다1초256 MB채점 가능
자전거 그림 퍼즐W, H와 경쟁자의 교환 횟수 S가 주어지면 무작위로 섞인 그림을 최적 교환으로 정렬할 때 S보다 적게 드는 확률을 분수 형태로 출력합니다.보통7조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
벌집 전염병육각 격자에서 세균보다 먼저 도착할 수 있는 안전 구역에 벌을 배치해 구할 수 있는 벌 수를 구합니다.보통7그래프기하아직 제출이 없습니다2초256 MB채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
타자 치는 원숭이각 알파벳 등장 확률과 두 단어 P, Q가 주어질 때 P가 부분 문자열로 Q보다 먼저 나타날 확률을 계산합니다.보통7확률문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
보물찾기하나의 직선으로 모든 지뢰를 반대쪽에 가두고 같은 쪽에 남는 보물 수를 가장 크게 구합니다.보통7기하완전 탐색아직 제출이 없습니다10초256 MB채점 가능
약수 합의 역함수주어진 N을 약수 합으로 갖는 모든 정수 M을 오름차순으로 출력하고, 없으면 none을 출력합니다.보통7백트래킹정수론+1아직 제출이 없습니다3초256 MB채점 가능
구멍 난 도로직사각형 도로 아래쪽 중앙에서 위쪽 중앙까지 원형 구멍을 피해 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
체스판 위의 킹x행 y열 보드에 서로 공격하지 않게 k개의 킹을 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
웜 튜브 우주 여행주어진 3차원 선분을 따라 이동은 무료이며 나머지 이동은 유클리드 거리만큼 비용이 들 때 시작점에서 끝점까지 유료 이동 거리를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다1초256 MB채점 가능
레이더서로 다른 세 소수로 나눈 나머지가 각각 측정값의 허용 오차 안에 들어가는 가장 작은 음이 아닌 정수를 구합니다.보통7정수론완전 탐색아직 제출이 없습니다2초256 MB채점 가능
폰 발켄 백작의 울타리기둥 간격 D와 구간별 발자국 개수가 주어질 때 발이 기둥에 닿지 않고 그 개수가 나올 수 있는지 판정합니다.보통7구간수학아직 제출이 없습니다1초256 MB채점 가능
홀수인 이항계수의 개수m이 n 미만이고 이항계수 C(m,k)가 홀수인 순서쌍 개수를 구합니다.보통7정수론비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
덧셈 게임1부터 n까지의 순열 두 개를 더해 n으로 나눈 나머지로 주어진 수열을 만들 수 있는지 판정합니다.보통7수학조합론아직 제출이 없습니다1초256 MB채점 가능
무지개 정빙기상하좌우가 이어진 격자 위를 잠보나가 한 변씩 길어지는 시계 방향 경로로 이동하며 색칠한 결과를 출력합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
셔플1부터 n까지 정렬된 덱을 주어진 순열로 만드는 데 필요한 리플 셔플 최소 횟수를 구합니다.보통7수학배열아직 제출이 없습니다2초256 MB채점 가능
얼룩진 카펫평면 위 한 점에서 세 꼭짓점까지의 거리가 주어질 때 이를 만족하는 가장 큰 정삼각형의 넓이를 구합니다.보통7기하수학아직 제출이 없습니다1초256 MB채점 가능
좌우 트리 설계왼쪽 간선 N개와 오른쪽 간선 M개를 가진 이진 트리 모양의 개수를 9999991로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
가장 가까운 K개의 행성 쌍평면 위 최대 50000개 점 쌍 중 제곱 거리가 가장 작은 K개를 순서대로 출력합니다.보통7분할 정복기하+1아직 제출이 없습니다2초256 MB채점 가능
알리시아의 오후 산책x좌표가 가장 작은 호텔에서 출발해 가장 큰 피자 가게까지 갔다가 모든 지점을 한 번씩 들러 호텔로 돌아오는 최단 쌍봉 경로 길이를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다1초256 MB채점 가능
문자열 게임각 게임마다 초기 문자열 양 끝에서 번갈아 한 글자씩 지워 목표 길이까지 줄였을 때 앨리스가 이기는지를 판정합니다.보통7게임 이론문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
파워!!달걀N층 건물과 K개 달걀로 최악의 경우에도 가장 높은 안전 층을 확정하는 최소 낙하 횟수를 구하고 32회를 넘으면 Impossible을 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능