![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
bllsll
巴拉拉,起飞。
展开
-
大臣的旅费 (求树的直径,2个dfs)
这个题,因为没有告诉你n的范围,就想从每个点开始搜它的最远距离,然后果断超时。然后看到别人说这个是求树的直径,也就是求最大的两个点的距离。然后只用两个dfs或者两个bfs就行了 证明:如果我从任意一个点u开始,找到一个最远的距离v。此时这个u-v与直径有一个交点,则这个交点到v,则v肯定在直径上。(感觉这个说的不是很清楚,还需要自己多体会体会~) <我写 的有点丑。。又懒得改。。>#includ原创 2017-04-07 09:55:40 · 296 阅读 · 0 评论 -
蓝桥杯 危险系数(并查集)
题意:有几个点去掉之后会影响q1 与q2 两点之间的连通性。然后我想的是能不能直接在并查集上修改?比如说1去掉了之后,并查集上将关于1的点都。。。但是发现并不容易,其实和重新建一个并查集没有什么区别。然后就重新建一个并查集。#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <c原创 2017-04-07 17:52:33 · 308 阅读 · 0 评论 -
网络寻路(dfs或者枚举)
这个题一开始用了dfs,因为蓝桥杯的数据太水了,然后就过了。但是之前做过类似的题,用枚举来做的,然后就是可以避免超时 //dfs#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <vector> #include <set> #include原创 2017-04-07 18:29:53 · 355 阅读 · 0 评论 -
蓝桥杯 历届真题之剪格子(dfs)
一直都害怕搜索,,不知道为什么(明明那么好用==),然后试探地敲一敲,然后就过了。别怕啊啊啊然后这题用的是dfs 开始想的是能不能用bfs 写呢?因为bfs比较简单,又好想,然后又没有递归,直接一个 队列,四个方向,能走的就进队,最后第一个出来的,出来进去就好了嘛。但是在写的时候,要不要标记数组?要的话,那第一种情况走的,第二种情况就不能走了,若第二种路径才是正确的呢,那怎么办?不要的话,走回原创 2017-04-03 20:59:21 · 491 阅读 · 0 评论 -
历届习题 错误票据 (读入技巧,运行超时)
刚开始看到题目的时候用了getchar,,,然后就陷入了超时中。因为其中不知道有多少个空格,如果是getchar ,要读很久。。 然后还有一个是用scanf读入数据,然后getchar读入后面一个字符,判断是不是\n,但是还是有问题啊,谁知道一行的数字最后有没有空格呢~ 然后我用的stringsstream#include <iostream> #include <cstring> #inc原创 2017-04-05 09:18:20 · 482 阅读 · 0 评论 -
2017年蓝桥杯湖北省B组 错题总结
蓝桥杯真的是水。。。 把错题总结一下 第3题: 参考http://blog.csdn.net/y1196645376/article/details/69718192/标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7原创 2017-05-25 18:17:31 · 733 阅读 · 0 评论