![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
文章平均质量分 79
Rest
这个作者很懒,什么都没留下…
展开
-
Sicily 1889. Max’s game (优先队列dijkstra、哈希)
// 题意: 有n*m矩阵,从起点(sx,sy)出发,可以上下左右四个方向移动, // 若两个位置上是相同字符,则花费为0,否则为1,求到终点的最短距离 // 用Dijkstra算法解决,但会 TLE ,需要用 优先队列 优化时间 #include // 邻接矩阵+优先队列实现Dijkstra算法 #include #include #include using name转载 2013-01-29 22:48:10 · 1460 阅读 · 0 评论 -
poj1733 & Ural 1003 Parity Game (hash+并查集 )
长度为n的0和1组成的字符串, 然后问第L和R位置之间有奇数个1还是偶数个1. 根据这些回答, 判断第几个是错误(和之前有矛盾)的。 一旦发现有矛盾了,要马上跳出循环, 后面的那些数据不用去管他了,否则如果用continue就WA。 #include #include #include using namespace std; const int MAXX=10005; in原创 2013-07-16 15:25:17 · 957 阅读 · 0 评论