搜索
文章平均质量分 68
u010074900
这个作者很懒,什么都没留下…
展开
-
NENU 雪莉的命运II
黑暗组织终究找到了雪莉的住址,雪莉只好躲在一个角落里。黑暗组织会在1~T秒的某些个时间点搜查这个角落,为了避免被黑暗组织抓到,雪莉配制了K(K <= 10)瓶隐身药剂,每瓶药剂有相应的持续时间ti。如果她在第t秒喝下药剂i,那么她会在[t, t+ti-1]时间段上保持隐身而避免被抓到。现在给出药剂的数量K以及每瓶药剂的持续时间,黑暗组织搜查雪莉藏身处的时间点,以及总时间T...原创 2013-05-22 15:05:34 · 189 阅读 · 0 评论 -
NENU 怪盗基德的游戏
Description Kid和新一开始玩一个有趣的游戏。游戏规则是这样的:在一个n*m棋盘中,某个位置有一颗棋子,并且有些位置是不能走的。现在两个人轮流操作,每次可以将棋子向上下左右的格子里走一格,不能走出边界。若一方不能行动,或者走到了已经走过的格子,则算失败。 现在给出棋盘的初始状态,柯南先行。请判断当双方均用最优策略时,柯南是否可以获胜。 Input 数据有多组。 第一行为两...原创 2013-05-22 17:05:43 · 205 阅读 · 0 评论