摘要: http://poj.org/problem?id=2418 这是一个二叉树的题目,但我看了下书,还是不是特别理解会用二叉树,所以我就用其他的办法来做,结果一样AC,时间也就1700多ms,比起二叉树的时间多了几百ms 但是就是内存大了很多倍,因为数组开的大,也是一个水题 题意就是给你很多个单词,要 阅读全文
posted @ 2016-04-07 20:37 一个_小菜鸟 阅读(231) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1318 这个题目还是比较水的,不过也可以提升你对字符串的熟悉度以及对一些排序函数和字符函数的使用。 大概的题意就是给你一个字典,这个字典有一些单词,先对这些单词排好序,然后再给你一串字母,看每一行字母可以组合成几个字典里的单词,可以组成的就输出 阅读全文
posted @ 2016-04-07 18:56 一个_小菜鸟 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 http://poj.org/problem?id=3083 题目大意就是给你要你从S走到E,且只有.代表的地方才是可以走的,有三种方式的走法。 一、是向左优先转,从S到E的步数。 二、是向右优先转,从S到E的步数。 三、S到E的最短路径,小于等于前面二者。 思路:这题比较难的就是怎么 阅读全文
posted @ 2016-04-07 16:25 一个_小菜鸟 阅读(328) 评论(0) 推荐(0) 编辑