摘要:
神、上帝以及老天爷 HDU - 2048 错排~ c[n] = (n-1) * (c[n-1] + c[n-2]); c[1] = 0; c[2] = 1; 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long lon 阅读全文
摘要:
Rank HDU - 2643 题意:n个人比赛,问最后的排名有多少种情况。 第二类斯特林数~ 最后可能有i个名次(因为有并列),所以我们把n个人分成i个集合,s2(n,i),然后这i个集合再全排列。 i = 1,2,3,……,n. 1 #include <bits/stdc++.h> 2 usin 阅读全文
摘要:
Examining the Rooms HDU - 3625 题意:n个房间,每个房间里有一把钥匙(等概率),每进到一个房间可以得到钥匙去该钥匙对应的房间,如果当前没有钥匙则可以破门而入(1号房间不能破门而入),不过最多破门而入k次,问成功进入n个房间的总概率。 明显是求n个元素的i个环排列,i = 阅读全文
摘要:
Count the Buildings HDU - 4372 题意:n个高楼,问从左边看到f座,从右边看到b座的情况有多少种。 第一类斯特林数~ 最高的楼一定可以看到,不用考虑。 剩下n-1座楼,左边要求有f-1个环排列,右边要求有b-1个环排列。然后把每个环最高的楼放到前面(相对)。 即n-1座楼 阅读全文