摘要：
原题链接 考察:搜索 思路: 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)
浙公网安备 33010602011771号