![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
什么都不会的菜鸡
这个作者很懒,什么都没留下…
展开
-
POJ 2965
大体题意:一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。 输入:一个4×4的矩阵,+表示关闭,-表示打开; 输出:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。 最开始自己是状压bfs+队列+模拟取反,然后T了。看了博客,大佬是各种优化,数组模拟队列+预处...原创 2018-12-14 16:19:38 · 134 阅读 · 0 评论 -
HDU 5040 Instrusive 【BFS+优先队列】
题意:你需要从M走到T,‘ # ’表示障碍不能走,‘ . ’表示道路,路上有W E N S的四种摄像头,每一秒钟会顺时针旋转一次,你拥有一个纸盒子(藏在纸盒子里不会被看到),你可以藏在纸盒子走需要花费3s,藏在纸盒子里原地不动1s,移动一步1s.到达T点所需要的时间。 思路:很容易想到 bfs+优先队列,如何记录状态呢,摄像头旋转周期的4,到达某一个点摄像头的状态只有4种状态,所以我们用VIS...原创 2019-02-08 16:43:13 · 207 阅读 · 0 评论 -
CodeForces - 1005F 【BFS+DFS】
传送门 题意:求出最短路树的方案数和方案情况(1表示使用这条边,0表示未用到)。 这道题的思路很巧妙!!题上定义的代价为每个点到起始点(1)的距离之和,很容易想到最短路,我们可以用BFS,DIJ,SPFA求解。每一种情况都是以 1 为根节点的一棵树,我们要怎样才能得到更多的情况呢,如果存在两点 a 和 b。 a 和 b 有一条边相连,并且 dis[ a ] + 1 = dis [ b ] ,...原创 2019-03-07 14:21:45 · 237 阅读 · 0 评论