摘要: 题意:给定了一个塔防的游戏模型,跟着这个模型进行模拟,输出能在多少时间内消灭掉所有的怪兽,如果不能的话,输出-1。解法:这里提几个要注意的地方:1.注意怪兽不要走回头路;2.注意已死的怪兽不能够再次成为防御塔选择或者是移动的对象;3.所有防御塔是同时攻击的,因此选择型的防御塔不能够预判出该秒攻击是否多余,即最优目标是绝对的,不会因为其他塔能够射杀死中途改变;4.要注意最后全部怪兽被持续冻结而不掉血的情况。题目中可能没有把这个游戏的过程说的特别详细,对于每一秒钟是如下度过的:在一秒钟开始的时候(S)所有的怪兽全部获得一秒钟更新时间:如果怪兽被冻结,那么这一秒钟用于解冻,无法移动;否则使用一秒钟向 阅读全文
posted @ 2013-05-09 17:03 沐阳 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一些歌词,歌词是一行一行给定的,要出输出出现次数大于2的所有单词,次数一样多的单词归为一组,每组输出长度最长的,否则输出字典序倒数第二的单词。解法:这题单词的定义实在是模糊,正确做法是把所有的非字母变为空格后再处理。使用map统计单词数量,然后用数组取出来排个序即可。代码如下:#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <cctype>#include &l 阅读全文
posted @ 2013-05-09 08:47 沐阳 阅读(339) 评论(0) 推荐(0) 编辑