![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推_解题报告
yhl369822176
大学毕业,从博客园到这来了。
展开
-
hdu 2044 一只小蜜蜂
http://acm.hdu.edu.cn/showproblem.php?pid=2044思路:1->2:1-21->3:1-2-3,1-31->2->3是可以根据1->2得来的1-4:1-2-4,1-2-3-4,1-3-41-2-4是根据1->2得来,1-2-3-4和1-3-4是根据1->3得来的1-5:同理。。a->b=1->(b-a+1)边界数据验证,需要用__int64代码:#include<iostream>using namespace std;int main(){原创 2011-05-09 18:36:00 · 377 阅读 · 0 评论 -
hdu 2048 神、上帝以及老天爷
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2048<br />思路:<br />(1)前n-1都是错的,那么任何一个错的和第n个交换必定是错的,则有(n-1)f(n-1)种排法<br />(2)在原先n-1人中,n-2个人满足错排,对的那个和第n个人交换,必定是错的,则有(n-1)f(n-2)<br />(3)排错的除以全排列n!<br />f(n)=(n-1)(f(n-1)+f(n-2))<br /> <br />代码:<br />#include <原创 2011-05-09 20:56:00 · 466 阅读 · 0 评论 -
hdu 2045 不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:<br /><br />有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.<br /><br />以上就是著名的RPG难题.<br /><br />如原创 2011-05-09 18:23:00 · 1515 阅读 · 0 评论 -
hdu 2046 骨牌铺方格
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2046<br />思路:<br />(1)当n-1块都铺好,再放第n块的时候,有f(n-1)种铺法,第n块加在最后<br />(2)当n-2块铺好,剩下的两块可以竖起来放置,所以有f(n-2)种铺法<br />f(n)=f(n-1)+f(n-2)<br /> <br />代码:<br />#include<iostream>using namespace std;int main(){原创 2011-05-09 19:15:00 · 251 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2047<br />思路:<br />* 第n格取“O”: <br />----------------------------------<br />| | | | …… | | | O |<br />----------------------------------<br /> 1 2 3 n-2 n-1 n<br /><br /> ---原创 2011-05-09 20:00:00 · 351 阅读 · 0 评论 -
hdu 2049 不容易系列之(4)——考新郎
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2049<br />思路:<br />依然是错排,不过错排结果还要乘上C(n,m),是错排加组合的题目,套公式吧。<br /> <br />代码:<br />#include <stdio.h> int main() { __int64 sum[21]={1,1}; __int64 f[21]={0,0,1}; __int64 res;原创 2011-05-09 21:11:00 · 241 阅读 · 0 评论