摘要: "题目链接" problem 有$n$个人,每个人家有一只猫。每个人都认识一些猫(其中肯定包括自己家的猫)。选出$j$个人和$k$只猫$(j,k\ge 1)$。使得$j+k=n$且选出的人和猫都互不认识。 solution 一个显然但是重要的推论是: 每个人家都必须去一个人或者一只猫。 这样我们只需 阅读全文
posted @ 2019-10-21 10:16 wxyww 阅读(374) 评论(0) 推荐(0) 编辑
摘要: "题目链接" problem 火车上的一列人要去排队接水。每个人都会在某个特定的时刻口渴。口渴之后他要去排队接水,如果他前面的座位有人已经在排队或者正在接水,那么他就不会去排队。否则他就会去排队。每个人接水都为一个相同的时间P。问每个人接完水的时间。 solution 其实模拟即可。注意题目的要求。 阅读全文
posted @ 2019-10-21 08:08 wxyww 阅读(467) 评论(2) 推荐(0) 编辑