摘要: 题目大意 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略,使得老鹰来时,易受攻击的地鼠数量最少。 ... 阅读全文
posted @ 2016-06-21 22:03 一个响亮的蒟蒻 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目大意 将Small John所提供的n封信依次编号为1,2,…,n;且n个信封也依次编号为1,2,…,n。假定Small John能提供一组信息:第i封信肯定不是装在信封j中。请编程帮助Small John,尽可能多地将信正确地装回信封。 分析 信和信封之间的关系,是一种一一... 阅读全文
posted @ 2016-06-21 21:18 一个响亮的蒟蒻 阅读(925) 评论(0) 推荐(0) 编辑