2016年2月15日

[BZOJ 1207]打鼹鼠

摘要: 【问题描述】 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这 阅读全文

posted @ 2016-02-15 16:18 Double680 阅读(170) 评论(0) 推荐(0) 编辑

[CODEVS 2627]村村通

摘要: 【问题描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必 阅读全文

posted @ 2016-02-15 15:09 Double680 阅读(158) 评论(0) 推荐(0) 编辑

导航