摘要: Description 这个国家的元首现在很愤怒,他大喊一声“气死偶咧!”,然后决定把所有的路径都毁掉再重建。 元首想知道有多少种重建的方案使得这个国家仍然奇葩。 Input 第一行一个整数:n Output Hint : 基图不连通也是合法方案 Sample Input Sample Output 阅读全文
posted @ 2018-11-27 21:40 Hyscere 阅读(458) 评论(0) 推荐(0) 编辑
摘要: Description 一个有N个元素的集合有2^N 个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) Input 一行两个整数N,K Output 一行为答案。 Sample Inp 阅读全文
posted @ 2018-11-27 19:43 Hyscere 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John's owns N cows (2 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch==' ') 阅读全文
posted @ 2018-11-27 16:01 Hyscere 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包,有几种方法呢?” — 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 using names 阅读全文
posted @ 2018-11-27 15:52 Hyscere 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N 1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有{1 2,1 3}{1 阅读全文
posted @ 2018-11-27 15:47 Hyscere 阅读(136) 评论(0) 推荐(0) 编辑