'scpc #정수론 #휴리스틱 #분할정복' 태그의 글 목록

Loading [MathJax]/jax/output/HTML-CSS/jax.js

본문 바로가기

scpc #정수론 #휴리스틱 #분할정복

SCPC 2019 1차예선 풀이, 후기 SCPC도 올해로 3년차다. 학기중에 Problem Solving을 못해서 감이 좀 떨어졌을까 걱정했지만 작년보다 결과가 좋았다. 1번-2번-5번-3번-4번 순서로 풀었다. 문제 1. 오르락 내리락 설명 함수

$F(x)$ 가 다음과 같이 정의된다고 하자.

$F(x) = \begin{cases} F(x+1) + 1, & \text{x가 3 이상의 홀수} \\ F(x/2) + 1, & \text{x가 짝수} \\ 0, & x = 1 \end{cases}$ 정수

$N, M$ (1 ≤

$N$ ≤

$M$ ≤ 1,000,000)을 받아서

$F(N) + F(N+1) + ... + F(M)$ 을 계산하는 것이 문제다. 제한시간: 10,000개 이하의 테스트 케이스에 대한 실행시간 총합이 1초 이내 (.. 더보기

티스토리툴바