cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
격자 패널구멍이 있는 격자 패널에서 구멍에 닿은 모든 칸과 한 행이나 한 열을 함께 덮는 가장 작은 직교 볼록 영역의 넓이를 구합니다.어려움8기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
산불 감시탑x좌표가 증가하는 다각형 사슬 위에 수직 탑을 세울 때 모든 지점이 보이는 가장 작은 높이를 구합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
깊이 순서겹쳐진 직사각형들의 픽셀 영상이 가능한 배치인지 판정하고 질의한 직사각형이 가질 수 있는 깊이 순서 범위를 구합니다.어려움8위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
사이클 게임사이클의 변마다 적힌 수를 줄이며 동전을 이웃 정점으로 옮기는 게임에서 선공에게 필승 전략이 있는지를 판정합니다.어려움8게임 이론아직 제출이 없습니다1초128 MB채점 가능
장애물을 탈출하는 로봇수평과 수직 이동만으로 정사각형 로봇이 직교 다각형 장애물에 닿지 않고 경계 사각형 밖으로 탈출할 수 있는지 판단합니다.어려움8기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
디지털 어니언균형 잡힌 괄호 문자열이 주어지면 정의된 가격 순서에서 바로 다음 문자열을 출력합니다.어려움8조합론재귀+1아직 제출이 없습니다1초128 MB채점 가능
PCBN개 부품을 용량이 K인 두 클록에 나누어 연결하고 각 부품과 담당 클록 사이 맨해튼 거리의 최댓값을 최소화합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
성x가 증가하고 y가 감소하는 양쪽 강변 성 사이에서 서로 다른 강변에 속한 가장 가까운 쌍의 맨해튼 거리를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
하수도 계획주어진 직사각형을 가로지르는 직선 중 각 점까지의 최소 거리가 가장 커지도록 배치합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.어려움8트리조합론+1아직 제출이 없습니다1초128 MB채점 가능
쇠줄 곧게 펴기한쪽 끝부터 관절을 순서대로 펼 때 와이어가 스스로 닿지 않고 곧게 펴지는지 판정합니다.어려움8기하시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.어려움8게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
댄스K번 이동한 뒤 각 사람을 i번 자리에서 a_i번 자리로 보내는 화살표 배치는 몇 가지인지 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
룩 두 개의 체크메이트킹 하나와 룩 두 개가 놓인 체스 국면에서 최적의 공방을 가정한 강제 체크메이트까지 필요한 룩 이동 횟수의 최솟값을 구하고 불가능하면 0을 출력합니다.어려움8게임 이론BFS+1아직 제출이 없습니다5초128 MB채점 가능
레드 존 게임무한 보드 위 n행 n열 폰 배치를 직교 점프로 뛰어넘은 폰을 제거하면서 하나의 폰으로 줄일 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다2초128 MB채점 가능
ZZa와 b에서 시작하는 피보나치 형태 수열에 누적합을 c번 적용한 뒤 d번째 값을 1000000009로 나눈 나머지를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다15초64 MB채점 가능
조직원 매수남은 예산을 보고 다음 매수 대상을 골라 최소 c명의 배신자를 얻을 확률을 최대로 만듭니다.어려움8동적 계획법확률아직 제출이 없습니다5초128 MB채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
탐욕스러운 인터넷 사업자서로 겹치지 않는 두 원을 가중치가 있는 점들 위에 놓아 각 원에 포함된 가중치 합들의 곱을 최대화합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
차고W H 부지에 w h 차고를 회전 없이 배치해 추가 차고가 더 들어가지 않게 만드는 최소 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다2초256 MB채점 가능
J최대 10만 개 성분으로 이루어진 벡터에 대한 J 스타일 식을 낮은 차수 다항식으로 계산하고 결과값을 10억으로 나눈 나머지를 출력합니다.어려움8수학구현아직 제출이 없습니다2초256 MB채점 가능
골프장 부지평면 위 최대 30000개 점에서 네 점을 골라 볼록 껍질 넓이를 가장 크게 만듭니다.어려움8기하투 포인터아직 제출이 없습니다2초128 MB채점 가능
문자열 경로아래쪽이나 오른쪽으로만 이동해 좌상단에서 우하단까지 이르는 경로 위에 주어진 두 문자열이 각각 나타나게 하는 N행 M열 알파벳 격자 수를 셉니다.어려움8동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
파스칼 행렬의 거듭제곱파스칼 행렬을 P번 곱한 행렬에서 R행 C열 값을 테스트 케이스마다 구합니다.어려움8조합론수학아직 제출이 없습니다1초128 MB채점 가능
아름다운 강산이웃한 더미 사이로 블록을 하나씩 옮겨 블록이 남은 위치 사이 거리가 모두 소수가 되게 하는 최소 이동 횟수를 구합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다20초128 MB채점 가능
크러셔의 코드최대 8개 원소 배열을 두 무작위 교환 정렬로 정렬할 때 끝날 때까지 걸리는 반복 횟수의 기댓값을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
제인웨이의 여정평면에 놓인 겹치지 않는 원들을 직선 하나로 꿰뚫을 때 통과하는 원의 최대 개수를 구합니다.어려움8기하정렬+1아직 제출이 없습니다40초128 MB채점 가능
대량 생산모든 함선에 공통으로 쓰는 부품 키트 구성을 정해 요구된 수량의 A급 함선과 B급 함선에 필요한 부속으로 바꾸는 전체 변환 비용을 최소화합니다.어려움8그래프수학아직 제출이 없습니다2초128 MB채점 가능
루빅스 직사각형전체 행이나 열 뒤집기를 반복해 주어진 H×W 타일판을 정렬할 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다6초128 MB채점 가능
캡틴 오브비어스와 래빗맨숨겨진 지수 결합의 거듭제곱합 p(1)부터 p(k)까지가 소수 모듈로로 주어질 때 숨은 점화식으로 p(k+1)을 구합니다.어려움8수학정수론+1아직 제출이 없습니다6초128 MB채점 가능
색 섞기각 토큰에서 색 하나를 골라 규칙대로 인접한 토큰을 합쳐 선택한 확실도 곱이 가장 큰 최종 색을 구하고 동률이면 ASCII 순서가 앞선 색을 출력합니다.어려움8동적 계획법확률아직 제출이 없습니다5초128 MB채점 가능
복도 청소최대 500개의 콘센트마다 원 둘레를 따라 닦이는 고리 영역을 합친 전체 면적을 소수 둘째 자리까지 구합니다.어려움8기하수학+1아직 제출이 없습니다5초128 MB채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.어려움8확률그래프+2아직 제출이 없습니다10초128 MB채점 가능
사파리 공원삼각형이 하나씩 추가되고 각 질의는 이전 삼각형 중 점을 내부에 포함하는 삼각형을 찾으며 경계 위의 점은 -1로, 외부 점은 0으로 보고합니다.어려움8기하트리아직 제출이 없습니다5초128 MB채점 가능
TV 송신기옥상 송신기에서 나온 직선 신호가 건물에 가리지 않고 닿는 구간의 전체 길이를 기약분수로 출력합니다.어려움8기하구간+1아직 제출이 없습니다1초128 MB채점 가능
거듭제곱 탑밑이 1보다 큰 3층 이상 거듭제곱 타워로 주어진 a^(b^c)와 같은 값을 만드는 경우의 수를 셉니다.어려움8정수론조합론+1아직 제출이 없습니다2초128 MB채점 가능
미래의 고속도로각 차량의 진입 시각과 속도가 주어질 때 100 단위 고속도로에서 같은 시각 같은 지점에 모이는 차량 수의 최댓값을 구합니다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
2차원 태양계한 직선에 접한 원들이 일정한 속도로 움직일 때 가장 먼저 충돌하는 시각을 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
결혼식장정원 안에 들어가고 내부에 나무가 들지 않는 세 정사각형 L자 예식장 중 가장 넓은 것을 찾습니다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 요금소정렬된 진입점 위치가 주어질 때 연속된 요금소 사이에 진입점이 하나씩 들어가도록 등간격 요금소를 배치할 수 있는 최소와 최대 간격을 기약분수로 구합니다.어려움8수학기하+1아직 제출이 없습니다6초128 MB채점 가능
페이션스미완성 무늬에서 높은 카드 n장 미만만 어긋난 배치 가운데 정렬된 줄로 도달하는 승리 배치 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB채점 가능
픽셀 임대주어진 블록들을 모두 포함하는 가장 작은 직교 볼록 영역을 구하고 외곽선 꼭짓점을 시계 방향으로 출력합니다.어려움8기하구간+1아직 제출이 없습니다3초128 MB채점 가능
식목일 조명원점 조명이 흡수 선분과 반사 선분을 거쳐 비추는 수평 집 전면의 밝은 비율을 계산합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
삼중항세 직사각형에서 격자점 쌍 세 개씩을 뽑아 중복된 쌍을 버리고 반대 순서를 상쇄한 뒤 남는 서로 다른 트리플 수를 셉니다.어려움8조합론수학아직 제출이 없습니다2초1024 MB채점 가능
전구 스위치위치가 시각의 배수일 때마다 토글되고 시각 N에 모두 꺼지는 전구 줄에서 시각 t 직후 b번 전구가 켜져 있는지 판정합니다.어려움8정수론수학아직 제출이 없습니다5초128 MB채점 가능
목장 뒤집기 게임최대 5행 5열 격자에서 상대 색의 연결 영역 하나를 번갈아 뒤집어 보드를 한 색으로 채운 쪽이 이길 때 최적 승자를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다1초128 MB채점 가능
오일러의 문제주어진 n에 대해 오일러 피 함수 값이 n이 되는 모든 x를 오름차순으로 구합니다.어려움8정수론백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
조약돌 게임매번 새로운 개수를 가져가고 첫 수에 전부 가져갈 수 없는 돌 가져가기 게임에서 선공이 이기는지 판단합니다.어려움8게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
맛있는 뷔페맛이 선형으로 감소하는 조각 음식과 떠먹는 음식을 조합해 무게가 정확히 w그램인 접시의 총 맛을 최대화합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
필승 전략모든 출발점과 목표점 쌍마다 상대가 제시된 집합 안에서 고르더라도 토큰을 목표점으로 강제하는 최소 라운드 수를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다8초128 MB채점 가능
Pachinko맨 위 행 열린 칸에서 시작한 구슬이 무작위로 이동할 때 각 목표 칸에 도달할 확률을 구합니다.어려움8확률그래프+1아직 제출이 없습니다6초512 MB채점 가능
센서 네트워크모든 쌍 사이의 거리가 d 이하인 가장 큰 센서 집합의 크기와 번호를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
은기의 DNA 분자N개 DNA 문자열의 모든 순서쌍이 네 가지 양방향 부분 문자열 치환으로 서로 변환 가능한지 판정합니다.어려움8수학문자열+1아직 제출이 없습니다5초256 MB채점 가능
게임질문 순서가 주어지면 연결 여부가 마지막 질문까지 정해지지 않는 가장 작은 0/1 답변 문자열을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
요원 007그래프에서 T턴 늦게 출발하는 추격자가 이웃한 두 서버 노드 중 하나에서 한 턴을 버티려는 침입자를 반드시 잡는 가장 큰 T를 구합니다.어려움8게임 이론최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.어려움8트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.어려움8게임 이론트리+2아직 제출이 없습니다1초256 MB채점 가능
주민 수 복원트리와 각 정점에서 측정한 거리 가중 합이 주어지면 이를 만드는 정점별 인구 수를 복원합니다.어려움8트리DFS+1아직 제출이 없습니다4초256 MB채점 가능
자기 서술 수열길이가 N인 수열 중에서 각 위치 i의 값이 수열에 i가 나타나는 횟수와 같은 경우의 수를 셉니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
테스트 데이터 분석각 원소가 주어진 구간 안에 드는 길이 N 배열 중 최대 구간합이 D와 같은 경우를 1,000,000,007로 나눈 나머지로 셉니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초256 MB채점 가능
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초256 MB채점 가능
환상적인 문제쌍마다 서로소 조건을 어긴 길이 k 구간 수를 세고 각 점 변경 뒤 개수를 갱신한 뒤 최종 합을 출력합니다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다10초256 MB채점 가능
슈퍼 마리오 1693차원 공간에서 스위치를 누르는 순서와 각 스위치가 드러낸 동전을 줍는 경로를 정해 전체 이동 거리를 가장 짧게 합니다.어려움8동적 계획법기하+1아직 제출이 없습니다3초256 MB채점 가능
바닥 그림직교 단순 다각형 안에 들어가는 가장 큰 축에 평행한 정사각형의 한 변 길이를 구합니다.어려움8기하이분 탐색아직 제출이 없습니다2초256 MB채점 가능
폰 게임각자 자신의 폰만 앞으로 이동해 모든 열이 막힐 때까지 두는 폰 경주에서 백과 흑 중 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
달콤한 전쟁두 명이 고정된 순서의 튜브에서 패스와 먹기를 번갈아 수행하고 패스는 에너지를 1 소모하고 먹기는 영양만큼 에너지를 얻으며 각자 먹은 맛의 합을 최대화합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
L∞ 점프원점에서 L∞ 거리 d인 점프를 정확히 n번 하여 (s, t)에 도달하고 각 점프마다 기준 방향에서 반시계 순서로 정한 방향 비용의 합을 최소화합니다.어려움8분할 정복기하+2아직 제출이 없습니다3초256 MB채점 가능
레프러콘 사냥작은 그래프에서 마을 사람들이 모두 보이는 레프러콘을 반드시 잡는 데 필요한 최소 턴 수를 구하고 잡을 수 없으면 NEVER를 출력합니다.어려움8게임 이론그래프+1아직 제출이 없습니다3초256 MB채점 가능
성소 점검반지름 1000인 원 위 신사에 중앙에서 출발한 W명 작업자를 배정해 가장 긴 왕복 거리를 최소화합니다.어려움8동적 계획법기하+1아직 제출이 없습니다2초256 MB채점 가능
두 응용 프로그램의 다중 기계 스케줄링순서가 정해진 두 애플리케이션의 단계를 기계마다 소요 시간이 다른 M대 기계에 배정하여 마지막 단계가 끝나는 가장 이른 시각을 구합니다.어려움8이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
원형으로 놓인 구슬빨강, 흰색, 초록 구슬이 이웃 규칙에 따라 변할 때 N초 뒤 색별 구슬 개수를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
공장 점검모든 공장을 두 곳 이상씩 묶어 각 묶음의 최단 순환 경로 길이 합을 최소화합니다.어려움8그래프조합론아직 제출이 없습니다3초256 MB채점 가능
미술관을 지켜라선분과 원호로 된 벽에 가리지 않은 가시성을 따져 경비원이 각 작품을 요구 등급만큼 지킬 수 있는지 판정합니다.어려움8그래프기하아직 제출이 없습니다1초256 MB채점 가능
은하 충돌같은 그룹에 속한 점 사이의 거리가 모두 5를 초과하도록 두 그룹으로 나누고 작은 쪽 인원을 최소화합니다.어려움8그래프BFS+2아직 제출이 없습니다3초256 MB채점 가능
원탁의 기사들남은 기사가 임의의 순서로 입장해 자기 자리부터 시계 방향으로 첫 빈자리에 앉을 때 가능한 최종 배치 수를 10^9+7로 나눈 나머지로 구합니다.어려움8조합론수학아직 제출이 없습니다3초256 MB채점 가능
페리 수열의 합N이 주어지면 N번째 Farey 수열에서 이웃한 분모들의 비를 모두 더해 기약분수로 출력합니다.어려움8정수론수학아직 제출이 없습니다1초256 MB채점 가능
구슬빨간색, 파란색, 초록색 구슬을 각각 담는 서로 겹치지 않는 축에 평행한 직사각형 세 개로 구슬 수 합을 최대로 합니다.어려움8기하누적 합+1아직 제출이 없습니다1초256 MB채점 가능
정원에 물 주기길이가 1m인 화분 최대 50개를 10cm 격자에 배치해 필요 수분량과 스프링클러 공급량의 오차 제곱합을 최소화합니다.어려움8동적 계획법수학+1아직 제출이 없습니다30초256 MB채점 가능
산악 지형왼쪽에서 오른쪽으로 이어진 꺾은선에서 각 구간을 연장한 광선보다 엄격히 위에 점이 있는 가장 가까운 오른쪽 구간을 구합니다.어려움8기하스택아직 제출이 없습니다10초256 MB채점 가능
임프상자가 열리는 순서를 정해 최대 k개를 무효화하는 방해자를 상대로 보관한 물건 값에서 지불한 비용을 뺀 이득이 최대가 되도록 플레이한 결과를 구합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다15초256 MB채점 가능
트랙 한 바퀴안쪽 다각형을 한 바퀴 감으면서 두 다각형 사이 영역 안에 머무는 가장 짧은 닫힌 경로 길이를 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
송금 수수료SWERC 소속 은행만 거치는 X에서 Y까지의 최적 경로가 외부 은행을 거치는 모든 경로보다 엄격히 저렴하게 유지되는 가장 큰 건당 추가 수수료를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
에너지 셀 격리고장 난 셀을 모두 포함하는 격자 셀 집합 중에서 경계 면 개수가 가장 작아지도록 선택합니다.어려움8그래프기하아직 제출이 없습니다20초256 MB채점 가능
정수 게임이웃 중 남아 있는 더 큰 수가 없을 때만 수를 지울 수 있는 행 순열 게임에서 1을 가져가는 사람이 이기므로 양쪽이 최선을 다할 때의 승자를 판정합니다.어려움8게임 이론동적 계획법아직 제출이 없습니다5초256 MB채점 가능
탱크차에 남은 휘발유기울어진 구형 뚜껑 유조차에 남은 휘발유 부피를 기울기와 유면 높이로 계산합니다.어려움8기하수학아직 제출이 없습니다1초256 MB채점 가능
개선역과 같은 직선 위에 놓인 n척의 함선을 번호가 연속한 함선끼리 잇는 밧줄이 서로 엇갈리지 않도록 옮길 때 제자리에 남는 함선 수를 최대로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
불확실한 표본에 직선 맞추기불확실한 표본 값들과 기대 절댓값 편차가 가장 작아지는 직선을 찾아 최소 오차를 출력합니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초256 MB채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
정수 안의 정수A부터 B까지 모든 정수를 십진수로 썼을 때 C가 겹침을 허용해 부분 문자열로 나타나는 횟수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다10초128 MB채점 가능
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.어려움8분할 정복행렬+2아직 제출이 없습니다10초512 MB채점 가능
트리 재구성강하게 연결된 방향 그래프에서 흐름 보존 법칙만으로 나머지 간선 값을 확정하는 가장 작은 간선 집합 크기를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다10초128 MB채점 가능
떨어진 사과와 가장 가까운 나무격자 과수원에 매년 떨어진 사과마다 그해 이전 나무 중 가장 가까운 나무까지 제곱 거리를 구하고 다음 해부터 쓸 새 나무를 해당 칸에 심습니다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
1의 개수 세기구간 [A, B]에 속한 수 중에서 각 이진 자릿값이 1인 개수가 주어지면 숨은 A와 B를 복원하고 모호하거나 불가능하면 Many 또는 None을 출력합니다.어려움8비트 연산수학아직 제출이 없습니다8초256 MB채점 가능
마법 다리모든 마법 다리에 같은 길이를 정해 두 출발점에서 목표 지점까지 최단 거리의 차이를 가장 작게 만듭니다.어려움8최단 경로수학아직 제출이 없습니다8초256 MB채점 가능
고대 두루마리길이가 같은 세 문자열과의 해밍 거리가 모두 d 이하인 문자열 중 사전식으로 가장 앞선 문자열을 구하고, 존재하지 않으면 -1을 출력합니다.어려움8그리디문자열+1아직 제출이 없습니다8초256 MB채점 가능
Everlasting -One-특수 쌍으로 연결된 속성을 공유하고 서로 겹치지 않는 집합 사이의 전직으로 나뉘는 2^N가지 명암 집합의 그룹 수를 1e9+7로 나눈 나머지를 구합니다.어려움8그래프조합론+1아직 제출이 없습니다8초512 MB채점 가능
퍼터볼록 다각형 안에서 쏜 공이 벽에 튕기면서 모든 벽을 정확히 한 번씩 맞히는 순서를 셉니다.어려움8기하완전 탐색아직 제출이 없습니다8초512 MB채점 가능