- 博客(118)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯练习】tarjan算法求解LCA
函数中就能得出每个询问的答案，当然对于起始和结束都在同一个节点的情况下,它的答案就是当前节点的出度，我们可以进行特判一下。(最近公共祖先)模型的题目,我们可以使用多种方法来解决该问题，这里我们使用更好写的离线的。：每个点遍历一次,复杂度级别。，所以我们需要减去两倍的。的时间，所以还得加上一个。但很明显，我们多加了两。还是一道比较明显的求。但延迟时间还包括经过。
2024-04-03 11:44:57
412
原创 [蓝桥杯练习]聪明的猴子
利用MST的性质:MST的每个边权都是尽可能地最小,以组合起连接所有的结点,即可以用最小的花费遍历整个图且遍历路径不会出现环路。利用FLOYD更新所有点对间的最短路径,但这个代码有误。
2024-04-02 23:15:54
105
原创 [蓝桥杯练习题]出差
现实生活的题大多都是无向图建图,需要边的两端点各自上邻接表和相同权重。一道DJ题,重要的是隔离时间,把隔离时间加在边权上即可。
2024-04-02 20:30:24
318
原创 B3644 【模板】拓扑排序 / 家谱树
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。
2024-04-02 18:55:19
345
原创 scanf/while
while(~scanf(“%d”， &n)) 意思就是当有值输入的时候，进入while，当没有值输入时就结束while。（输入了值，如果scanf成功读取了就返回1，取反的结果不为0，进入while；注意：在终端(黑框)中手动输入时，系统并不知道什么时候到达了所谓的“文件末尾”，因此需要用<Ctrl + z>组合键然后按 Enter 键的方式来告诉系统已经到了EOF，这样系统才会结束while.*/while(~scanf(“%d”， &n)) 等价于 while(scanf(“%d”，&n)!
2024-04-01 00:25:20
135
原创 存放自定义数据类型的大/小根堆定义
当您已经有一个node类型的对象，并且您试图将它与即将传入的另一个node类型的对象（在这个例子中是cur）进行比较时(主要体现在先传入的已经在对象里,后传入的需要和其比较)，C++编译器会查找适用于这两个对象类型的小于（<）运算符的实现。通过重载小于运算符来确保具有较小dis值的节点在比较时被认为是“较小”的，这是维护小根堆性质的关键。在上面的代码中，无论是使用lambda表达式还是函数对象CompareDis，我们都指定了当a.dis小于b.dis时，a应该被认为“小于”b，这符合小根堆的性质。
2024-04-01 00:18:30
570
原创 pycharm安装配置运行py代码与命令行运行
文字翻译二进制你对电脑说 我爱你电脑不知道什么意思 你对电脑说 111001101000100010010001 111001111000100010110001111001001011110110100000 电脑便知道了你爱它那么如何给计算机说这些二进制串呢?你需要一个解释器,来给电脑解释你说的话上一个文章讲的,如何下载py并配置环境实际上就是下载的解释器如何找到解释器?
2024-03-14 20:33:48
453
原创 Windows,MacOS,Linux下载python并配置环境图文讲解
Windows,MacOS,Linux,下载python,配置python环境,图文讲解
2024-03-14 19:23:27
1144
原创 P3366 【模板】KrusKal与Prim解题模板
如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出。所以最小生成树的总边权为。
2024-03-10 00:22:17
834
原创 霓虹【算法赛】蓝桥杯第7场强者挑战赛
具体来说，当前的数字串是 A，一秒钟之后，数字串变成了 B，小蓝想知道，在数字跳转的过程中，有多少个灯管的状态发生了变化。在思考的过程中，他发现数字发生了变化。他想要知道，在数字变化的过程中，总共有多少根灯管的状态产生了变化？例如，从显示数字 0 到显示数字 6，会有一个灯管熄灭，一个灯管点亮，那么总共有两根灯管发生了变化。0→5 变化了 3 根灯管，1→6 变化了 6 根灯管，共变化 9 根灯管。晚上，小蓝正无聊的走在大路上，小蓝所在的街区是一个带有赛博朋克风格的街区。语言 最大运行时间 最大运行内存。
2024-03-09 20:35:24
758
原创 可拆分背包问题/贪心
小B是比较节俭的的人，既不想浪费食物，又想尽可能吃的贵一点，他于是私下里做了调查。小蓝餐厅的自助餐有 n 种食材，每种食材都有它的价格。而且也能估计出每一份的重量，所以他列了一个表格。
2024-03-08 21:34:13
648
原创 同学宿舍(区间问题)
走廊狭窄，走廊里只能通过一个搬运的物品（可以同向也可以反向），因此必须指定高效的搬运计划。该题属于贪心算法，因为它尽可能使搬运办公桌同时进行，以便使单独安排的搬运次数最少。当房间 i 搬运行李到 j 时，i 与 j 之间的走廊都会被占用。不难发现，相对应的两个房间其实是占用一段走廊的，我们可以将将房间号映射为走廊号。小 B 的老师是个数学老师，经过运筹学一通计算他得到了最优的搬运计划。小 B 的宿舍楼沿着走廊南北向的两边各有 200 个房间。1个人同时搬运，不重叠的走廊也可以同时搬运。
2024-03-08 21:10:06
436
原创 二分查找算法
二分的题目主要是必须要求是单调的，一般会有条件等字眼。做这种题目主要还是找到递增或者递减的序列，然后关于序列的判定条件。或者通过观察时间复杂度来看是否可以使用二分。
2024-03-05 23:42:23
970
原创 P8686 [蓝桥杯 2019 省 A] 修改数组
并查集:如果有一种循环?递归的做法,导致思维上模拟出答案的这棵树高度很大,即抛出答案往往自底向上时因为高度问题超时,那么就是并查集。
2024-03-05 18:59:17
934
原创 基本并查集问题
如:有16个结点(树),a结点所在的树的根是a,而c的根是c,我想让ac并根,即c所在的树的根合并到a所在的树的根下,称为a树的子节点,从今以后,c的根不再是c,而是a.同理,我让数字类,与字母类分别并根逻辑关系如下。
2024-03-05 17:15:50
898
原创 P1008 [NOIP1998 普及组] 三连击
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
2024-03-04 10:47:09
728
原创 P1162 填涂颜色
法一: 找内部点再bfs进行联通障碍体内部填充本题采用bfs染色(关键在于找联通障碍体内部的一个空地,找到了从此地bfs染色即可)法二(染色法): 需要将原数据拷贝一份,然后一份画布一份原图.把墙外边的空地也设为墙,这样空地的集中独立起来了,即仅存在于被围起来的部分叫空地.先染外部,消灭多余的答案(空地),仅围起来的空地算答案。
2024-03-01 19:54:11
783
原创 P8781 [蓝桥杯 2022 省 B] 修剪灌木
对于单次询问的题,不需要开存储空间,算出就输出如果是有几组测试样例,如31+1=2+1=3+1=则需要存储计算结果。
2024-02-27 23:03:03
1005
原创 数字三角形问题
请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。a[1][1] 为题目所求答案，即第一层到第 N 层的最大值。三角形中的数字为 0，1，…无论是递推和递归的关键在于找到关系式。一步可沿左斜线向下或右斜线向下走；递推算法有正推和逆推两种方式。三角形行数小于等于 100；如下所示为一个数字三角形。测试数据通过键盘逐行输入。最大运行内存：128M。
2024-02-26 23:25:42
356
原创 【蓝桥杯】递推与递归
这种方法可以将复杂的计算过程转化为简单的重复步骤，充分利用计算机在运行程序时的时间局部性和空间局部性。一种自顶向下的算法，它通过不断地直接或间接调用自身的函数，通过每次改变变量完成多个过程的重复计算，直到到达边界之后，结束调用。分治策略，即分而治之，将复杂过程分解为规模较小的同类问题，通过解决若干个小问题，进而解决整个复杂问题。递推关系避开了求通项公式的麻烦，尤其是对于那些难以或无法求解通项公式的题目；根据题目确定数据项，并找到符合要求的递推关系式；找到递归公式，即能够将大问题转化为小问题的公式；
2024-02-26 23:16:57
402
数据结构可以延伸到维度吗？
2022-01-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人