上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 67 下一页
摘要: 题目 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有( 1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数C(n,m)的一般公式: C(n,m)=n!/m! (n?m)! 其中n!=1×2×?× 阅读全文
posted @ 2018-04-29 20:32 Mychael 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 题目 给定方程 X1+X2+. +Xn=M 我们对第l..N1个变量进行一些限制: Xl = An1+1 Xn1+2 = An1+2 Xnl+n2 = Anl+n2 求:在满足这些限制的前提下,该方程正整数解的个数。 答案可能很大,请输出对p取模后的答案,也即答案除以p的余数。 输入格式 输入含有多 阅读全文
posted @ 2018-04-29 14:12 Mychael 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同 阅读全文
posted @ 2018-04-29 13:27 Mychael 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目 小 CC 非常擅长背包问题,他有一个奇怪的背包,这个背包有一个参数 PP ,当他 向这个背包内放入若干个物品后,背包的重量是物品总体积对 PP 取模后的结果. 现在小 CC 有 nn 种体积不同的物品,第 ii 种占用体积为 V_iV i ​ ,每种物品都有无限个. 他会进行 qq 次询问,每 阅读全文
posted @ 2018-04-28 19:28 Mychael 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 题目 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列的 $N$ 个位置中出现次数恰好为 $S$ 的颜色种数, 如果恰 好出现了 $S$ 次的颜色有 $K 阅读全文
posted @ 2018-04-28 17:44 Mychael 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 题目 对于100%的数据,T include include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) define REP(i,n) 阅读全文
posted @ 2018-04-27 20:11 Mychael 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目 Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表示这个灯是灭的, 阅读全文
posted @ 2018-04-27 19:39 Mychael 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目 如果一个字符串可以被拆分为 AABBAABB 的形式,其中 AA 和 BB 是任意非空字符串,则我们称该字符串的这种拆 分是优秀的。例如,对于字符串 aabaabaa,如果令 A=aabA=aab,B=aB=a,我们就找到了这个字符串拆分成 AABBA ABB 的一种方式。一个字符串可能没有优 阅读全文
posted @ 2018-04-27 14:00 Mychael 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目 输入格式 输出格式 输入样例 5 1 1 2 2 1 输出样例 1 2 4 0 3 提示 30%的数据中N≤50; 60%的数据中N≤500; 100%的数据中N≤10000。 题解 每个位置可以和两种数匹配,显然是一个二分图匹配问题 但要求字典序最小,我们就按字典序存边 由于在KM算法中,后 阅读全文
posted @ 2018-04-26 19:24 Mychael 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目 到了难得的暑假,为了庆祝小白在数学考试中取得的优异成绩,小蓝决定带小白出去旅游~~ 经过一番抉择,两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示,N个顶点表示N个入境/出境口。T国包含N 2个城市,每个城市都是顶点均为N边形顶点的三角形(换而言之,城市组成了关于T国的一个三 阅读全文
posted @ 2018-04-26 16:50 Mychael 阅读(174) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 67 下一页