CF 230 div2

A.呵呵

B.没看

C.Blocked Points

题意：给出半径R，求圆内最外圈的整点的个数

思路：平分成四份，对于每部分，可以找一个对称轴，特判0和接近对称轴的那个值

Code：c.cpp

D.Tower of Hanoi

题意：给出3根柱子的汉诺塔间移动圆盘的消耗，求从第一根柱子移动n个盘子到第三根的最小花费

思路：因为大盘不能放在小盘的上面，所以移动只可能有两种方案

1）x 上的 n-1 个盘子通过 z 移动到 y 上，x 的最后一个盘子移动到 z 上，再把 y 上的 n-1 个盘子通过 x 移动到 z 上

2）x 上的 n-1 个盘子通过 y 移动到 z 上，x 的最后一个盘子移动到 y 上，再把 z 上的 n-1 个盘子通过 y 移动到 x 上，把 y 上的一个圆盘移动到 z 上，再把 x 上的 n-1 个圆盘通过 y 移动到 z 上

取两者的最小值

Code：d.cpp

E.Yet Another Number
Sequence

题意：求 sigma(Fib(i)*i^k)(1<=i<=n)%(1e9+7)

思路：构造(2*k+3)*(2*k+3)矩阵

Code：e.cpp