蓝桥杯省赛总结(习题解惑回顾)下

成绩出来了,很一般的成绩省二 比赛做了九道题,感觉能对7道左右,对完答案很懵。多的不用说了,上篇已经整理了原因和一些问题。 填空没太多疑惑 直接大题 1.算个花费日子...

拓扑排序BFS实现思路疑惑

拓扑排序bfs的实现既可以使用队列也可以使用栈,当路径唯一时,两者结果并无差异。原因是因为后排的元素是相互独立的。 模板题:http://poj.org/problem?id=1094 思路: ...

关于堆的判断

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 题意大概就是在一个小顶堆里面判断下&...

天梯赛L2—紧急救援

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 一道迪杰斯特拉的变形题,之前我这个弱...

第一次天梯热身赛总结

分数124,只有一道二叉树的题没有去尝试,其他的题都花费了挺长的时间去做或者去读题。 有两道题没有读明白 题目链接:https://pintia.cn/problem-sets/994805...

数据结构 ———— 线段树(4.15更新)

4月15日更新 有个地方上次知识点讲述的时候说错了。线段树存储的空间是开了四倍。(我是蒟蒻,<<2应该是*4哈) 这样的话,推导也讲错了,按照最好情况讲的。 上次给同学们画的图是典型考虑的二叉树没...

SPFA算法求最短路径

算法适用场景:非负权,负权非负环。 算法的实现在贝尔曼福特算法的基础上适用队列优化(类似于广度优先搜索的方法)将修改后的点放入队列后设置标记,防止下一次再利用该点进行松弛,直到改点被使用后为止。 需要用到...

数据结构——树状数组的学习

树状数组基础操作 代码比较简单,但是用途比较受限,不如线段树用途那么广。 更多情况下,树状数组要与其他算法合用(如二分答案、前缀和优化之类的)才能发挥出最大的威力 更新 void...

蓝桥杯 左孩子右兄弟

一道将多叉数转换为二叉树的题。 具体方法,我们可以利用vector动态存储每个节点的儿子 我们最后要的是什么,是他的儿子层数和与他并列的兄弟层数。我们用max来找每个从不同的儿...

贝尔曼福特(负权优化)

题目链接:https://www.acwing.com/problem/content/description/855/ 贝尔曼福特负权模板,额外占用的空间就是   n的数量,用覆盖...

蓝桥杯 字符串转换

题目链接:https://www.lanqiao.cn/problems/1507/learning/ 一道小小思维的dp题 要弄明白  3个  操作对应的  ...

快速幂运算(更)

基本思想将 b 转换成二进制数 a^10(10) = a^1000(2)+a^000(2)+a^10(2)+a^0(2)     括号内为进制 以a^b为例 w...

蓝桥杯七段码(更)

 在dfs中通过并查集找到有多少个根节点,当只有一个根节点的时候进行记录 从而达到去重的效果 _____________________________________ 这题...