摘要: 题目 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一部分配件后,再转交给另外一名员工继续进行制造。 我们用一个由0和1组 阅读全文
posted @ 2018-03-15 21:19 Mychael 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目 小A和小B又想到了一个新的游戏。 这个游戏是在一个1 n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时,这个棋子不能跨越 阅读全文
posted @ 2018-03-15 19:06 Mychael 阅读(209) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 题目大意: 有来自三个地区的人各a,b,c位,他们排成了一排。请问有多少种不同类型的排法,使得相邻的人都来自不同的地区 $a,b,c include include using namespace std; const int maxn = 205,P = 2001611; int f 阅读全文
posted @ 2018-03-15 17:35 Mychael 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了,所以 阅读全文
posted @ 2018-03-15 13:13 Mychael 阅读(369) 评论(0) 推荐(0) 编辑