上进小青年

导航

2016年9月24日

HDU2048

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2048 这道题是错位排序的思想 我们先来考虑第n个数，假设把他放在第k的位置，有n-1种放的方法，那么对于第k位置的数字，我们又有两种考虑方法 1.如果把第k个位置的数字又放到第n的位置，那么剩下的就是n-2个数的 阅读全文

posted @ 2016-09-24 12:17 上进小青年 阅读(104) 评论(0) 推荐(0) 编辑

HDU2047

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2047 对于这道题，我就从后面向前面考虑。 当第n个是o的话，那么n-1 只可以取e或者f，如果n是e或者f的话，那么对于n-1没有任何限制 f(n)=2*f(n-1)+2*f(n-2); 对于地推的题 我们在找关 阅读全文

posted @ 2016-09-24 11:33 上进小青年 阅读(573) 评论(0) 推荐(0) 编辑

HDU2045

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2045 如果n-1的颜色和1相同，那么n有两种走法，如果n-1 的颜色和1不同，那么n只有1种选择方法 公式就是f(n)=f(n-1)+2*f(n-2); 注意最后的结果是long long的范围 1 #inclu 阅读全文

posted @ 2016-09-24 10:39 上进小青年 阅读(137) 评论(0) 推荐(0) 编辑