#003.2개 이상의 연속한 양의 정수의 합으로 나타낼 수 있는 양의 정수를 '빼어나다'고 한다. 빼어나지 않은 수들을 모두 찾아라.\(2^{k}\) \((k \ge 0)\)내 풀이와 책 풀이가 일치함.\(n, n+1, \cdots , n+k\)의 합은 \(S(n,k)=\frac{(2n+k)(k+1)}{2}\)로 나타낼 수 있다.\(k+1\) 과 \(k+2n\)의 홀짝성이 다르므로, 이 수 중 하나는 홀수이며, 즉 홀수 소인수를 가진다.따라서 홀수 소인수가 없는 \(2^k\)꼴의 수는 빼어나지 않다. 이제 홀수 소인수를 가지는 모든 수가 빼어남을 보이자.\(x={2}^{L}\cdot m (m : odd) \)이라 두자.이 때 \(m \ge 2^L\)이면 \(S(n=\frac{m-k}{2},k={2}^{L..

문제 보기http://acmicpc.net/problem/10847http://oj.uz/problem/view/APIO15_skyscraper 1. Problem Statement \(N\) 개의 건물 위에 \(M\)마리의 도게가 있는데, 각 도게는 한 번의 움직임으로 정확히 \(p_{0},p_{1},...p_{M-1}\)만큼 이동할 수 있다.이 때 건물 \(s\)에서 시작해서 \(e\)로 릴레이하면서 갈 때, 점프의 최소 횟수를 알고 싶다. 2. Subtask2 - 36점 (\(N,M \le 2,000\)) Subtask1은 백트래킹이다. 짠 적도 없고, 설명하기 까다로운 만큼 넘어가자. 기본적으로 이 문제의 풀이는 다익스트라 알고리즘이다.겨울학교에서 이 문제랑 비슷하게 생긴 문제를 못 푼 기억이 있..

안녕하세요 탐레프입니다!첫 포스팅을 뭘로 할까 고민하다가, 시간도 없고 해서 그냥 간단한 문풀 포스팅을 하려고 해요. 아직 LaTeX를 못 익혀서 결국 다음 수식편집기로 하겠지만요...라고 다짐하다가 다음 수식편집기가 펑하고 터져서 결국 모르는 텍을 부랴부랴 배워서 포스팅했습니다. 그 때문에 가독성은... 광팡팡...텍 익히고 고칠게요.------------------------------------------------------------------------------------ 문제는 다음과 같습니다! "교실에 n명의 학생이 있다. 이 때 각 학생은 10명 또는 11명의 친구를 가지고 있으며, 아무렇게나 두 학생을 잡았을 때 그들과 공통으로 친구인 학생이 정확히 5명 있다. 이 때 가능한 학생의 ..

안녕하세요 탐레프입니다!드디어 제가 그렇게 염원해왔던 티스토리에 약방을 개업하게 되었습니다 와아아아아아아아아 원래 제 가게는 네이버의 레프네 약방 ( http://blog.naver.com/sluggeryck ) 이었고, 이 티스토리점에서는 학술적인 내용을 주로 다루고자 합니다. 제 소개를 간단히 하자면, 16' 기준 한국 나이 17세인 고 1이고요, 수학과 과학을 못하지만 (!) 서울과학고등학교에 운좋게 합격해서 다니고 있습니다.관심있는 분야는 수학, 물리, 화학, 정보과학, 생물, 천문...인데 잘 하는 건 하나도 없습니다.잘하는 것 하나 없지만 그래도 여러분께 도움이 될 수 있도록 노오력하겠습니다. 탐레프였습니다!