루오구 P2537 스키 문제: 유향 그래프에서 최소 신장 트리 활용 전략

루오구 P2537 스키 문제는 여러 산봉우리 중 1번 산에서 출발하여, 자신보다 낮은 산으로만 스키를 타고 이동할 수 있습니다. 또한, '물약'을 사용하여 이전에 방문했던 어떤 산으로든 되돌아갈 수 있습니다. 이 문제의 목표는 1번 산에서 도달 가능한 모든 산을 방문하는 데 드는 최소 총 비용을 계산하는 것입니다. 문제 분석 및 접근 방식 스키를 타는 것은 높은 산에 ...

11월 5일 10:18에 게시됨

NOIP 13연속 모의고사 #2 풀이

A번: 역순 배열직접 패턴을 분석해보면 규칙을 발견할 수 있다. 인덱스가 홀수번째끼리, 짝수번째끼리 서로 인접하며, 전체 배열은 홀수/짝수 인덱스 그룹이 번아 등장하는 형태가 된다.구체적으로 다음과 같이 구성된다:n이 홀수: aₙ, aₙ₋₂, ... , a₁ 뒤에 a₂, a₄, ... , aₙ₋₁n이 짝수: aₙ, aₙ₋₂, ... , a₂ 뒤에 a₁, a₃, ... , aₙ₋₁시간 복잡도는 O(n)이다.#include <b ...

5월 28일 16:51에 게시됨