Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- subgroup
- algebra
- Codeforces
- gallian
- 대한항공
- 이베이트
- persistent indexed tree
- 마일리지
- finite group
- BOJ
- 아시아나
- round 424
- 7469
- 이베이트미국
- acmicpc
- indexed tree
- 알고리즘
- Ebate USA
- persistent segment tree
- 구간쿼리
- ccw
- Algebraic Geometry
- round 420
- k번째 수
- Ebate Korea
- 백준
- self balancing binary search tree
- 이베이트코리아
- 대수학
- Algorithm
Archives
- Today
- Total
목록round 419 (1)
[Round#419 Div.2] D. Karen and Test
http://codeforces.com/contest/816/problem/D a_1부터 a_N까지 N개의 수열이 있을 때, b_1 = a_1 + a_2, b_2 = a_2 - a_3 ... 이런 식으로 그 다음 줄에 b_n을 만든다. 같은 과정을 반복하여 수열의 수가 1개가 될 때 까지 진행했을 때 나오는 수가 뭔지 구하는 문제이다. (말보다는 그림이 이해하기 편하니 아래그림 참조) 첫번째 줄 부터 계산하다 보면 4번째 줄에 와서 규칙성을 찾을 수 있는데, 바로 이항계수이다. 구체적으로 말하면, 1번째 수열들을라 하면, 5번째 줄에 나타나는 수열들은 형태를 띈다. 즉, 첫 번째 줄에 있는 수열을 라 하면, 4줄 아래있는 5번째 줄에 나타나는 수열은 이 되고, 다시 4줄 아래에 있는 9번째 줄에 나타나는..
Algorithm/CodeForces
2017. 6. 21. 00:05