![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索补题
九羽-
日有所进,月有所变,终有所成。
展开
-
E - Ricochet Robots( dfs+hash优化 )
E - Ricochet Robots( dfs+hash优化 )题目链接:Gym - 100783E题意:w*h的二维地图中,n个机器人,一个( 或者多个)特定的点。 每次操作可以指定一个机器人向上下左右四个方向其一运动,直到碰到边界,其他机器人才停下。问能否在k次操作前,某个机器人到达特殊点。输出最少操作数或者NO‘W’表示墙, ‘1’,'2','3'.'4'表示4个机器人, ‘X’表示特定的点, ‘ . ’表示空地。1 ≤ n ≤ 4 ,max(w, h) ≤ 10 , 1...原创 2020-05-11 14:17:02 · 349 阅读 · 0 评论 -
D. Nastya and Scoreboard ( DFS暴力 + 优化 )
Codeforces 1341-D ( DFS暴力 + 优化 )题目链接:https://codeforc.es/contest/1341/problem/D题意:有一块电子显示屏,0~9的显示如图。给n块显示屏,和它们现在的状态( 不一定是某个数字 ),问能否再打开正好k个灯管,让n块显示屏显示出一个数,要求这个数尽可能大。输入:第一行输入n和k,接下来n行每行输入长度...原创 2020-04-24 10:51:44 · 219 阅读 · 0 评论 -
C - Canyon Crossing ( 多队列BFS )
C - Canyon Crossing ( 多队列BFS )题目链接:https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-43465 3 11 1 33 3 30 0 02 2 11 2 1样例输出2题意:n*m的池塘,k个桥,桥的作用是跳过路径上的一个格子,一个人在第n层(最底层),想要走到...原创 2020-03-25 17:33:50 · 275 阅读 · 0 评论 -
D - Folding Machine ( dfs )
D - Folding Machine ( dfs )题目链接:https://codeforces.com/gym/101473/attachments题意:长度为n的原始数组a,和长度为m的目标数组b,问原始数组a能否通过折叠得到目标数组b。折叠方式如图。思路:n,m<=15,可以暴力做,每次折叠后肯定会变短,所以最多折叠n-m次,暴力枚举第一次折叠哪个位置,第二次折...原创 2020-03-07 21:54:11 · 182 阅读 · 0 评论 -
J - Robots at Warehouse ( dfs + 思维 )
J - Robots at Warehouse ( dfs + 思维 )题目链接:https://vjudge.net/problem/Gym-100971J题意:在一个N*M的图中,’.’ 代表可以走的路,’1’代表第一个机器人,’2’代表第二个机器人,’#’代表墙,问你两个机器人能不能交换地方。仔细读题,有一句话说的是所有路都是连通的(很重要)。思路: 只需要判断所有路上有没有...原创 2020-02-17 11:03:02 · 158 阅读 · 0 评论 -
What a Ridiculous Election ( 带约束条件的BFS )
What a Ridiculous Election ( 带约束条件的BFS )题意: 操作1:交换相邻的两个数字,操作2:任意数字加1再模10, 操作3:任意数字*2再mod10。 给一个5位数n,问12345最少经过几次变化能成为n。注意操作1只能用3次,操作2只能用2次。思路:开始直接想得是用一个via[]数组,bfs来遍历所有情况,结果一直wa。直到看到了大佬的博客...原创 2019-11-01 15:08:48 · 300 阅读 · 0 评论