2018年7月17日
紫书 例题 10-15 UVa 1638（递推）
摘要： 从大到小安排杆子分三种情况（1）插到最左边，那么左边看到了杆子会多一个（2）插到最右边，那么右边看到了杆子会多一个（3）插到中间边，那么不影响左边和右边看到的杆子数具体看代码#include#define REP(i, a, b) for(int i = (a); i... 阅读全文
posted @ 2018-07-17 20:34 Sugewud 阅读(96) 评论(0) 推荐(0)
紫书 例题 10-14 UVa 12034（组合数+递推）
摘要： 这道题有点类似动态规划，设答案为f（n）第一个人有i个人，就有c（n，i）种可能然后后面有f（n-i）种可能，所以相乘，然后枚举所有可能加起来就ok了。 #include#define REP(i, a, b) for(int i = (a); i < (b); i+... 阅读全文
posted @ 2018-07-17 20:19 Sugewud 阅读(104) 评论(0) 推荐(0)
紫书 例题 10-13 UVa 830（递推）
摘要： 首先我们按照这三个U的位置来分类，当前三个U在i，i+1, i+2。那么先看三个U前面，前面不能有三个U，因为我们不能重复计算那么就是所有的组合减去有U的情况为了叙述方便，我们设答案为f（n），没有三个U的方案数为 g（n）那么显然g（n） = 2的n次方-f（n）然... 阅读全文
posted @ 2018-07-17 19:08 Sugewud 阅读(96) 评论(0) 推荐(0)