摘要：
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io 阅读全文
posted @ 2021-04-22 08:40
acmloser
阅读(41)
评论(0)
推荐(0)
摘要：
原题链接 考察:搜索 思路: bfs或dfs.dfs代码短一点.bfs可以用二进制标记去过的城市.不必用数组,同理dfs.听说本题数据水,可能本蒟蒻的代码有点问题. 1 #include <iostream> 2 #include <cstring> 3 #include <vector> 4 us 阅读全文
posted @ 2021-04-21 23:27
acmloser
阅读(50)
评论(0)
推荐(0)
摘要：
原题链接 考察:思维,前缀和 md 我是sb5555想了半天同余 思路: 当[l,r]区间和为0,说明sum[r]-sum[l-1]==0,也就是sum[r] == sum[l-1].对每个位置求前缀和.找出现次数最多的前缀和. 1 #include <iostream> 2 #include <c 阅读全文
posted @ 2021-04-21 21:17
acmloser
阅读(61)
评论(0)
推荐(0)
摘要：
原题链接 考察:思维 看半天没看出来,还以为和求最短交换次数差不多...实际完全不一样.菜狗不配... 思路: 如果我们再交换a1和a4就可以化为更小的环.每步交换都是两个权值之和.因此假设a1是环中最小的,就由贪心得交换的最小权值和是4*w1+w2+w3+w4+w5 但是如果这样贪心交上去依然WA 阅读全文
posted @ 2021-04-21 21:02
acmloser
阅读(94)
评论(0)
推荐(0)
摘要：
原题链接 考察:搜索 有大佬用的是单向搜索打表.不明觉厉...本蒟蒻是用的是双向bfs,参考了大佬的题解 原思路: 正反向搜索.按正向字典序顺序枚举操作,结果WA了n次....错误原因是正向字典序在正反重合时不一定保证完整的字符串是字典序最小的.如果是反向搜的时候重合的,就可能存在非最小的解. 正确 阅读全文
posted @ 2021-04-21 12:29
acmloser
阅读(81)
评论(0)
推荐(0)
摘要：
原题链接 考察:反向bfs+打表 思路: 可以以终态为起点求能到达的所有状态,并记录路径.这里可以不用unordered_map的记录状态,而是用康拓展开.(详细解释 GO) 注意康拓展开和反康拓展开是返回前面有几个全排列. 不多解释,这篇题解已经很详细了GO 1 #include <unorder 阅读全文
posted @ 2021-04-20 23:42
acmloser
阅读(49)
评论(0)
推荐(0)
摘要：
原题链接 考察:bfs 思路: vector存储所有是草的点,一次bfs枚举两个点作为起点.求遍历所有草的最少时间. 注意:存在只有一株草的情况 菜到只会做水题...蓝桥杯没得了5555 1 #include <iostream> 2 #include <cstring> 3 #include <v 阅读全文
posted @ 2021-04-20 13:59
acmloser
阅读(39)
评论(0)
推荐(0)
摘要：
原题链接 考察:IDA* 思路: 预估函数比较好想,可以发现每次移动都是让一个数字进一个数字出.所以预估函数 = 8-最大的相同数字出现次数. 字典序就操作按字典序枚举,那么第一个答案就是字典序最优的答案. 每次dfs枚举操作,如果一个个if else 写代码很冗长.所以可以人工打表,将A~H操作的 阅读全文
posted @ 2021-04-20 01:42
acmloser
阅读(58)
评论(0)
推荐(0)
摘要：
原题链接 打死本蒟蒻也想不到的估价函数 考察:IDA* 知道初态和终态,明显可以用双向搜索.时间复杂度是O(15*15*15)5/2 计算出来是>1e9,但实际底数没有15*15*15那么大.第一个是枚举长度,第二个枚举左端点,第三个枚举要放的位置.可能可以压线过.这里主要讲IDA*解法,代码跑的时 阅读全文
posted @ 2021-04-19 22:14
acmloser
阅读(56)
评论(0)
推荐(0)
摘要：
原题链接 考察:双向搜索dfs 思路: 很像背包模型,但是用背包TLE.这道题N<=46,不能用背包就可以考虑搜索,如果普通的爆搜时间复杂度是O(2n),也会TLE,需要优化.爆搜常考虑的优化有迭代加深,但是W太大不考虑.还有就是双向dfs,适用于终态和初态明确的情况下.这道题的终态需要一点思维,我 阅读全文
posted @ 2021-04-19 19:46
acmloser
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号