- 博客(19)
- 收藏
- 关注
RSS订阅原创 找恩师chatgpt补天 6天sos
返回-1；说明终点不可达。比如被障碍物围住了，就返回-1。BFS 就是：从起点开始，把所有能一步到的点找出来，再找两步到的点，再找三步到的点……因为是按层扩展，所以第一次到达终点时一定是最短路。如果你愿意，我下一条可以不用代码，直接画一个5x5小地图，带你手动模拟这段 BFS 是怎么跑的。
2026-04-04 19:12:59
231
原创 15届2题——9day
有一长方形，长为 343720343720 单位长度，宽为 233333233333 单位长度。在其内部左上角顶点有一小球 (无视其体积)，其初速度如图所示且保持运动速率不变，分解到长宽两个方向上的速率之比为 dx:dy=15:17dx:dy=15:17。小球碰到长方形的边框时会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速率不变（如果小球刚好射向角落，则按入射方向原路返回）。答案四舍五入保留两位小数。本题的结果为一个小数，在提交答案时只填写这个小数，填写多余的内容将无法得分。
2026-04-02 11:17:50
29
原创 dfs训练3.31LANQIAOBEI 倒计时10天
既然选择做了，就要尽力做到最好，亲爱的老己，一定加油💪。既然选择做了，就要尽力做到最好，亲爱的老己，一定加油💪。
2026-03-31 18:39:38
274
原创 14届蓝桥杯之飞机降落
其中第 𝑖 架飞机在 𝑇𝑖 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 𝐷𝑖 个单位时间，即它最早可以于 𝑇𝑖 时刻开始降落，最晚可以于 𝑇𝑖+𝐷𝑖 时刻开始降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。样例说明 对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。对于 100% 的数据，1≤𝑇≤10，1≤𝑁≤10，0≤𝑇𝑖
2026-03-30 19:46:04
33
原创 14届蓝桥杯B组省赛题解（9，10PASS)+训练反思（麻瓜的补天日常）
👉 我们在做：加所有情况→ 减掉重复的“怕重复 → 所以要加加减减”
2026-03-29 21:03:05
365
1
原创 3.25小练
全球变暖 题目描述 你有一张某海域 𝑁𝑥𝑁 像素的照片，"."表示海洋、"#"表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图中的海域未来会变成如下样子： ....... ....... ....... ....... ....#.. ....... ....... 请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。自己复盘时候好好反省。
2026-03-25 21:31:24
37
原创 请数据结构爱上我之树（麻瓜水作）
为什么文件系统、数据库索引、HTML DOM 都在用树形结构？（thinking~）因为它天生擅长表示层级关系，高效又优雅。当我们告别数组与链表，走进一对多的非线性世界，树，就是最优雅的答案。（好期待好期待）欢迎进入树的世界~q:树p1 ^ p2 ^ p3 <->q （别问问就是被掌管俺离散数学挂不挂的小老头吓尿了）常见性质树的存储方式1.邻接表2.父节点数组int fa[N];3.二叉树结构体遍历（bfs+dfs)bfs模板题样例输入输出题解bfs模板题样例输入输出题解。
2026-03-24 18:27:59
670
原创 请数据结构爱上我之图(麻瓜的学习辣鸡）
本文以浪漫的星象比喻介绍图论基础概念与算法。首先通过邻接矩阵（规整星盘）和邻接表（星子手账）两种方式描述图的存储结构；随后用DFS（萤火执著）和BFS（月光涟漪）两种遍历算法探索图结构；最后介绍Dijkstra（单源最短路径）和Floyd（多源最短路径）两种寻路算法。全文采用魔法咒语式的代码模板与星象图解，生动展现了从图存储到遍历再到路径搜索的完整知识体系，将图论算法转化为探索星空的浪漫旅程。
2026-03-24 12:18:51
626
原创 请霸道算法爱上我之bfs广度搜索篇
BFS算法入门指南：社交网络消息传播示例 摘要： 本文通过社交网络消息传播场景，生动讲解广度优先搜索(BFS)算法原理与实现。BFS采用队列实现分层遍历，从起点开始逐层扩展，确保先访问距离近的节点。文章提供标准模板代码，包含队列操作、访问标记等核心要素，并给出两个社交网络通知传播的例题（编号1-5和2-6的传播案例）。通过vector存储邻接表、queue管理待访问节点、vis数组记录访问状态的经典实现方式，清晰展示了BFS在图遍历中的典型应用。示例代码可直接用于解决类似层级传播问题。
2026-03-23 20:52:58
404
原创 请霸道算法爱上我之dfs深度优先搜索篇
在 N×N 的方格棋盘放置了 N 个皇后，使得它们不相互攻击（即任意 2 个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成 45 角的斜线上。你的任务是，对于给定的 N，求出有多少种合法的放置方法。读前小tip: 如果你现在正在和dfs量子纠缠，怎么也搞不懂（代码你不爱我了呜呜呜~~），可以先学会相信代码，也就是根据模板题自己根据测试样例走一遍，手推，然后一切耶都会清晰很多喵。有一个神奇的魔法，它拯救了众多痴迷dfs无法自拔的同志们，为全排列开辟了另一条道路，从此解法不再单一。
2026-03-22 20:58:17
302
原创 牛客蓝桥模拟第二题
double kill : 可以取模6的组合有哪些 --> { 000 √ 022 × 066 √ 222 √ 200 × 266 × 666 √ 600 √ 622 × 026 × }first blood : 2026个2026--> { 2的个数：2026*2=4052；0的个数：2026；6的个数：2026；tip: 不过作为一只小菜鸡，我是拿计算器敲验算嘟🤫 这里就可以先用分配律逐个取模了然后集体取模（因为有的计算器太笨蛋惹，算不了辣么多耶）喵喵，介题阔以直接让编译器算耶。
2026-03-21 20:30:56
31
原创 逆序对-归并排序
给定长度为𝑛n的序列𝑎𝑖ai，定义逆序对为这样的有序数对(𝑖,𝑗)(i,j)：对于𝑖<𝑗i<j，有𝑎𝑖>𝑎𝑗ai>aj。对于100%的数据，有1≤𝑛≤105,1≤𝑎𝑖≤1091≤n≤105,1≤ai≤109。// 合并两个有序子数组（left~mid 和 mid+1~right）
2025-12-09 18:25:15
431
1
原创 递归算法
⚠️ 注意：此实现存在大量重复计算（如 f(5) 需计算 f(4) 和 f(3) ，而 f(4) 又需 f(3) ），可通过“记忆化递归”优化。问题：生成n个不同元素的所有排列（如 [1,2,3] 的全排列为 [1,2,3], [1,3,2], [2,1,3], ...）。问题：数列从第3项起，每项是前两项之和： f(1)=1, f(2)=1, f(n)=f(n-1)+f(n-2)。问题：生成n个元素的所有子集（如 [1,2] 的子集为 [], [1], [2], [1,2]）。
2025-12-08 14:18:56
433
原创 排序算法
/ 已排序区间的最后一个元素下标。// 记录小于基准的区域边界。// 选最后一个元素做基准。// 取出当前要插入的元素。2. 从第2个元素开始，逐个取出未排序区间的元素，插入到已排序区间的合适位置；// 记录最小值的下标。核心逻辑：相邻元素两两比较，大的往后“冒泡”，每轮把最大的元素放到末尾。// 从已排序区间的末尾往前找，比temp大的元素后移。// 从第2个元素开始（i=1），逐个插入已排序区间。// 交换当前位置和最小值位置的元素。// 交换到小于基准的区域。// 每轮减少已排好的元素。
2025-12-08 13:28:36
297
原创 寻找整数（12.4）蓝桥杯2022省赛数学
while(b!= 0){b = a % b;a = t;return a;i < N;i++){while(1){break;else{ans += k;return 0;
2025-12-04 14:08:49
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人