摘要:
原题链接 考察:位运算+推导 本质是考察推规律,我一眼看过去还以为是字典树.结果这树枝多的离谱.排除字典树的做法.因为数字又是可以随意取于是本蒟蒻蒙蔽.. 参考大佬的正确思路: 在草稿纸上可以列出1~n的答案可以发现规律:当k==1,答案就是n.当k>1,答案就是2的n的位数次方-1. 1 #inc 阅读全文
摘要:
考察: dijkstra+枚举 思路: 先看最短路端点有无答案,再看边上有无答案. 对于每一条边,我们需要找它的最短路径有无答案. 需要分类讨论: 一条边的a,b端点.如果a的最短距离>=d,那么肯定没有a的答案.同理b 如果a端点小于d,b端点>=d.且dist[a]+len>d那么肯定有a的答案 阅读全文
摘要:
原题链接 考察:拓扑排序+dfs 我觉得这道题最难的是理解题目... 这道题的字母是随机使用,不一定按顺序 思路: 我们先要在相片中找到各字母的边框.这里只能暴力查找.找到后遍历边框如果边框不是该字母,说明此字母是下面的边框.利用拓扑排序加边即可. 比较难的点是dfs遍历拓扑排序.本蒟蒻是看了别人的 阅读全文