随笔分类 - Hash
摘要:基本思路就是Bfs: 本题的一个关键就是如何判段状态重复。 1.如果将状态用一个int型数组表示,即假设为int state[17],state[0]代表机器人的位置,从1到M从小到大表示障碍物的位置。那么如果直接用STL中的set是会超时的,但如果自己建立一个hash方法,像这样: int...
阅读全文
摘要:Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1381此题可以用哈希数组求解,至于什么是哈希,可以先看以下这篇推荐文章,写得挺不错的。推荐:http://www.cnblogs.com/yangecnu/p/Introduce-Hashtab...
阅读全文
摘要:Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1496此题可以用哈希数组求解,至于什么是哈希,可以先看以下这篇推荐文章,写得挺不错的。推荐:http://www.cnblogs.com/yangecnu/p/Introduce-Hashtab...
阅读全文

浙公网安备 33010602011771号