摘要: 描述 Description 奶牛们有一个习惯,那就是根据自己的编号选择床号。如果一头奶牛编号是a,并且有0..k-1一共k张床,那么她就会选择a mod k号床作为她睡觉的地点。显然,2头牛不能睡在一张床上。那么给出一些奶牛的编号,请你为她们准备一间卧室,使得里面的床的个数最少。 输入格式 Inp 阅读全文
posted @ 2017-08-21 11:37 列車員lcy 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 描述 Description 有两行自然数,UP[1..N],DOWN[1..M],如果UP[I]=DOWN[J]=K,那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线,称为一条K匹配,但是同一个位置的数最多只能连一条线。另外,每个K匹配都必须且至多跟一个L匹配相交且K≠L 。现在要求一 阅读全文
posted @ 2017-08-21 10:52 列車員lcy 阅读(458) 评论(0) 推荐(0) 编辑