递推
muczzcy
这个作者很懒,什么都没留下…
展开
-
HDU 2050 折线分割平面
总结:由于自己弱爆了。。。还是看了别人的。 题解:分割平面的个数==交点个数+顶点个数+1; 我们令f(n-1)为前n-1条折线分割的平面数,当添加第n条折线时(两条直线)。 因为每一条边与前n-1条折线的两条边都相交,故增加的交点数为2*2*(n-1),顶点增加1,故 f(n)=f(n-1)+4(n-1)+1 #include #include using namespace原创 2012-12-08 00:23:26 · 276 阅读 · 0 评论 -
HDU 1396 Counting Triangles
/*递推题,坑死我了。。。 递推公式:a[n] = a[n-1] + n * (n + 1) / 2;* 还有一种情况:最底下一行顶角朝下的三角形* 观察规律得:temp = (n-1) + (n-1)-2 + (n-1)-4... + last (n为奇数, last为2, 反之为1)* 所以a[n] = a[n] + temp */ Problem : 13原创 2013-02-18 15:06:19 · 422 阅读 · 0 评论 -
HDU 4572 Bottles Arrangement
详细的证明:点击打开链接 我的想法: 要想保证题目所说 构造最小行的和,只能是这种情况 ..... m-3 m-2 m-1 m | m m-1 m-2 m-3 . .... 所以Ans 也就是取前N项就可。 又因为 It is guaranteed that N is always odd。 显然构造没问题。 #include #in原创 2014-05-13 13:52:12 · 724 阅读 · 0 评论