摘要: 1822: [JSOI2010]Frozen Nova 冷冻波Time Limit:10 SecMemory Limit:64 MBSubmit:585Solved:175[Submit][Status]DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共点)的话,巫妖就可以瞬间杀灭一个小精灵。 在森林里有N个巫妖,每个巫妖释放Froze 阅读全文
posted @ 2013-09-01 15:48 yejinru 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 2879: [Noi2012]美食节Time Limit:10 SecMemory Limit:512 MBSubmit:324Solved:179[Submit][Status]DescriptionCZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题,即安排一个做菜的顺序使得同学们的等待时间最短。小M发现,美食节共有n种不 阅读全文
posted @ 2013-09-01 14:34 yejinru 阅读(452) 评论(0) 推荐(0) 编辑