hdu 递推
xws117123
微博地址 http://weibo.com/2139773423/profile?rightmod=1&wvr=6&mod=personinfo
展开
-
hdu 2050
这就是高中求面的一个题,看看就是个数学问题 我们不忙着解这道题。我们先来看一下N条相交的直线最多能把平面分割成几块。 很明显,当添加第n条直线时,为了使平面最多,则第n条直线要与前面n-1条直线都相交,切没有任何三条线交于一个点。 这样,第n条直线一共有n-1个交点。我们知道,增加n个焦点,则增加n+1个平面。 所以n条直线分割平面最大数是1 + 1 + 2 + 3 +原创 2013-03-25 19:02:04 · 844 阅读 · 0 评论 -
hdu 2046
递推公式的题目 与一步还是两步走台阶的问题有些相似 注意的是 这个只需要考虑在右侧增加长条就可以 比如是在右侧增加一个竖条 或者是在有些增加两个横条 也许一开始会考虑在右侧增加两个竖条 但是那种情况会被包含在第一个增加竖条的情况中 还有一个需要注意的地方时 vc中c语言中int为两个字节 long int 为四个字节 GCC中 long long原创 2013-03-26 00:28:24 · 599 阅读 · 0 评论 -
hdu 1297
递归题 表示难度有点大 一个长度n的队列可以看成一个n - 1的队列再追加的1个小孩,这个小孩只可能是: a.男孩,任何n - 1的合法队列追加1个男孩必然是合法的,情况数为f[n - 1]; b.女孩,在前n - 1的以女孩为末尾的队列后追加1位女孩也是合法的,我们可以转化为n - 2的队列中追加2位女孩; 一种情况是在n - 2的合法队列中追加2位女孩,原创 2013-03-27 20:50:53 · 486 阅读 · 0 评论 -
hdu 1021
#include int main () { int n; while(scanf("%d",&n)!=EOF) { if((n-2)%4) printf("no\n"); else printf("yes\n"); } return 0; } //斐波那契数列不能完整保存 //可以使用递推 发现就是没4个就是一个循环原创 2013-04-29 00:15:25 · 512 阅读 · 0 评论