摘要: 1、题目类型:模拟、哈希表、BFS。2、解题思路:(1)模拟Eigh Puzzle的变换方式,并记录在数组中;(2)由于变换的最终结果相同,所以采用反向的BFS遍历所有情况,并记录所有情况;(3)在查找情况过程中采用二进制哈希表形式,以便于查找;(4)根据题目每个输入的case对表中进行对应查找,直接输出答案。3、注意事项:注意哈希表方式,否则TLE。4、实现方法:(由于又借用模板,所以代码有点乱... 阅读全文
posted @ 2010-09-27 21:32 勇泽 阅读(402) 评论(0) 推荐(1) 编辑
摘要: 1、题目类型:DP。2、解题思路:(1)对输入TV Battle 按其终点进行排序;(2)DP时间点1--10080每个时间点的最大收益值,dp[i]表示第 i 个时间点的最大收益值。3、注意事项:注意按照终点排序,开始点不行。3、实现方法:[代码] 阅读全文
posted @ 2010-09-27 20:16 勇泽 阅读(213) 评论(0) 推荐(0) 编辑