supersnow0622

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1297 解题分析：按照最后一个人的性别分析，他要么是男，要么是女，所以可以分两大类讨论： 1、如果n个人的合法队列的最后一个人是男，则对前面n-1个人的队列没有任何限制，他只要站在最后即可，所以，这种情况一共有F(n-1);2、如果n个人的合法队列的最后一个人是女，则要求队列的第n-1个人务必也是女生，这就是说，限定了最后两个人必须都是女生，这又可以分两种情况： 2.1、如果队列的前n-2个人是合法的队列，则显然后面再加两个女生，也一定是合法的，这种情况有F(n-2); 2.2、但是，难点在于... Read More

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045 解题分析：假设n个方格有f（n）种涂法，n-1个方格有f（n-1）种涂法。分两种情况：1、前n-1个合法，则第1个、第n-1个还有第n个颜色都不一样。这时有f（n-1）种涂法；2、前n-1个不合法，则第1个和第n-1个颜色不同，也就是前n-2个合法，有f（n-2）种涂法，第n个有2种涂法。所以这种情况下有f（n-2）*2种涂法。所以f（n）=f（n-1）+2*f（n-2）源代码如下：#include<iostream>using namespace std;int main(){ Read More

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1465 解题分析：信 ： A B C D E F G......信封：a b c d e f g......假设n封信全放错有f（n）种可能，则n-1封信全放错有f（n-1）种可能如果A信放错了，有n-1种可能，1、假如A错放入b中，而B也错放入a中，则剩下的n-2个放错有f（n-2）种可能，所以这种情况有（n-1）*f（n-2）种可能； 2、假如A错放入b中，而B没有放入a中，则剩下的包含B在内的n-1封信放错有f（n-1）种可能，所以这种情况有（n-1）*f（n-1）种可能。所以f（n）=(n. Read More

原题链接：http://www.cnblogs.com/supersnow622/admin/EditPosts.aspx?opt=1 解题分析：设第n个位置时有f（n）种放置的方法，则第n-1个位置时有f（n-1）种放置的方法。当放入第n个位置时，要考虑两种情况：1、第n个位置的砖竖着放,则前n-1块砖放得正好填满，有f（n-1）种放法2、第n个位置的砖横着放,则前n-2块砖放得正好填满，有f（n-2）种放法所以f（n）=f（n-1）+f（n-2）代码如下：#include<iostream>using namespace std;int main(){ _int64 arr[5 Read More