递推
丨shallow丨
这个作者很懒,什么都没留下…
展开
-
第三次周赛D题(HDU-2050)
问题链接:https://vjudge.net/problem/HDU-2050 Get:这是一道递推求解题。 有两种思路: 第一种:每个折线都可以把它看成是两条直线相交,而两者的区别在于每多一个折角,都会少两个区域。 相关链接:https://blog.csdn.net/qq_38709972/article/details/79326174 第二种:从直线型的规律推到折线型。 相关链接:htt...原创 2018-12-23 16:06:27 · 171 阅读 · 0 评论 -
第三次周赛E题(HDU-2045)
问题链接:https://vjudge.net/problem/HDU-2045 Point:这是一道递推求解题。如果第n-1个格子与第一个格子不同,则第n个格子只有1种涂法,涂法数为f(n-1);如果第n-1个格子与第一个格子相同,则第n个格子有2种涂法,涂法数为2f(n-2)。所以涂法总数f(n)=f(n-1)+2f(n-2)。 相关链接:https://blog.csdn.net/swust...原创 2018-12-23 17:13:44 · 161 阅读 · 0 评论 -
第二次周赛B题(HDU-2044)
问题链接:https://vjudge.net/problem/HDU-2044 Get:这是一道递推求解的题目,可能的路线数是斐波那契数列,只不过前几项不同:f(0)=0,f(1)=1,f(2)=2,f(3)=3.后面的值由f(n)=f(n-1)+f(n-2)可以求出。需要注意的是,输入值的范围是0<a<b<50,到最后的数会很大,所以用__int64或long long定义变...原创 2018-12-18 19:19:14 · 157 阅读 · 0 评论 -
第二次周赛C题(HDU-2046)
问题链接:https://vjudge.net/problem/HDU-2046 Get:这是一道递推求解题,n规模的格子只能从n-1和n-2得来,n-1的时候增加一个格子,只能竖着放,n-2的时候增加两个格子,只能横着放(如果竖着放,就跟n-1的时候重复了)。所以f(n)=f(n-1)+f(n-2),符合斐波那契数列。 AC代码: #include <iostream> using ...原创 2018-12-18 19:35:41 · 149 阅读 · 0 评论