摘要:
Description .jpg) Input .jpg) Output .jpg) Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT .jpg) 输入的2 n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 组数 阅读全文
摘要:
Description 给出一个长度为N由B、W、X三种字符组成的字符串S,你需要把每一个X染成B或W中的一个。 对于给出的K,问有多少种染色方式使得存在整数a,b,c,d使得: 1 include include include include include define inf 0x7f7f7 阅读全文
摘要:
Description .jpg) Input .jpg) Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 Sample Output 2 HINT 容斥部分其实很好想,我们考虑枚举有哪些泉区的泉水可能相同,答案即为$Ans=\ 阅读全文
摘要:
Description [Brian Dean, 2012] Farmer John's cows are all of a very peculiar breed known for its distinctive appearance each cow is marked with a gian 阅读全文
摘要:
Description Pty生活在一个奇葩的国家,这个国家有n个城市,编号为1~n。 每个城市到达其他城市的路径都是有向的。 不存在两个城市可以互相到达。 这个国家的元首现在很愤怒,他大喊一声“气死偶咧!”,然后决定把所有的路径都毁掉再重建。 元首想知道有多少种重建的方案使得这个国家仍然奇葩。 I 阅读全文
摘要:
Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) Input 一行两个整数N,K Output 一行为答案。 Sample Input 阅读全文
摘要:
Description Farmer John's owns N cows (2 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsi 阅读全文
摘要:
Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N 1 物品装满容积为 x 的背包,有几种方法呢?” 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 includ 阅读全文
摘要:
Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N 1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有{1 2, 阅读全文