上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 32 下一页
摘要: Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) Input 一行两个整数N,K Output 一行为答案。 Sample Input 阅读全文
posted @ 2018-11-26 16:20 Wolfycz 阅读(365) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John's owns N cows (2 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsi 阅读全文
posted @ 2018-11-26 16:06 Wolfycz 阅读(309) 评论(0) 推荐(0) 编辑
摘要: Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N 1 物品装满容积为 x 的背包,有几种方法呢?” 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 includ 阅读全文
posted @ 2018-11-26 16:02 Wolfycz 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N 1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有{1 2, 阅读全文
posted @ 2018-11-26 15:59 Wolfycz 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Description Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1 include include inc 阅读全文
posted @ 2018-11-22 21:33 Wolfycz 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也 阅读全文
posted @ 2018-11-22 21:30 Wolfycz 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Description 某一天WJMZBMR在打osu$\sim\sim\sim$但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a a分,comb就是极大的连续o。 比如ooxxxxooo 阅读全文
posted @ 2018-11-22 21:27 Wolfycz 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? Input 第一行为两个整数n,k。 Output 写入一个整数,表示符合条件的数列 阅读全文
posted @ 2018-11-22 21:24 Wolfycz 阅读(238) 评论(0) 推荐(0) 编辑
摘要: Description 在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是对密码的提示。经过艰苦的破译,小可可发现,这些图标表示一个数以及这个数与密码的关系。假设这个数是n,密码为x,那么可以得到如下表述: 密 阅读全文
posted @ 2018-11-22 21:20 Wolfycz 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Description 考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。 正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。 Input 第一行一个正整数m (m include include include include 阅读全文
posted @ 2018-11-22 20:55 Wolfycz 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description 精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线. 现在你 阅读全文
posted @ 2018-11-22 20:45 Wolfycz 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n include include include include define inf 0x7f7f7f7f using namespace std; typedef 阅读全文
posted @ 2018-11-22 19:03 Wolfycz 阅读(498) 评论(0) 推荐(0) 编辑
摘要: Description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi Output 一个整数,表示最少有几个人说谎 Samp 阅读全文
posted @ 2018-11-22 17:37 Wolfycz 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 Input 第一行一个正整数n 接下来n行,每行一个整数 阅读全文
posted @ 2018-11-22 17:31 Wolfycz 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Description 给你一对数a,b,你可以任意使用(a,b), (a, b), ( a,b), ( a, b), (b,a), (b, a), ( b,a), ( b, a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y) Input 第一行数 阅读全文
posted @ 2018-11-22 17:17 Wolfycz 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 32 下一页