(C++)题号1004:[递归]母牛的故事(可借鉴思路) 摘要:### 审题##### 题目说:“有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。”其中应该要知道的是:1.母牛最开始的一年里不生小母牛;2.小母牛…… 题解列表 2025年03月16日 13 点赞 0 评论 827 浏览 评分:10.0
链表的基本操作(代码记录) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;//数字链表结点定义typedef struct Num{  …… 题解列表 2025年03月15日 0 点赞 0 评论 102 浏览 评分:0.0
蓝桥2018省-使用并查集求最大环中的节点的数量 摘要:# 使用并查集寻找环**使用并查集来寻找环更加简单 只需要记住固定的板子即可*****思路*** 进行正常的并查集的时候 如果存在 find(x) == find(y)根结点(祖宗结点相同…… 题解列表 2025年03月15日 1 点赞 0 评论 82 浏览 评分:10.0
题解 3298: 蓝桥杯2024年第十五届决赛真题-兔子集结 摘要:解题思路:兔子可以分为双向奔赴的兔子和单相思兔子,双向奔赴的兔子最终位置为两个兔子初始位置之和除以2并向下取整 ,单相思兔子最终位置就等于移动方向的第一只双向奔赴的兔子的位置注意事项:参考…… 题解列表 2025年03月14日 5 点赞 0 评论 615 浏览 评分:0.0
c++小球(drop) 摘要:解题思路:**构建满二叉树:**满二叉树的节点编号可以通过层序遍历的方式预先计算。使用队列存储每一层的节点编号,方便在构建树时按顺序分配编号。**树的构建:**使用递归方式构建满二叉树…… 题解列表 2025年03月14日 0 点赞 0 评论 98 浏览 评分:0.0
c++扩展二叉树 摘要:解题思路:毋庸置疑做过后序遍历的肯定会做这道题(开个玩笑:>),但这道题没什么好说的,根据给定的s[i]判断是否空节点,空就返回nullptr,不是就添加节点并递归左右孩子```cpp#inc…… 题解列表 2025年03月13日 0 点赞 0 评论 146 浏览 评分:0.0
c++求后序遍历 摘要:解题思路:先序第一位肯定是根节点,在中序中找到根节点位置后可以推出左边孩子梳理与右边孩子数量,递归后左边孩子变成根再推此根的左边孩子........这就很容易推出中序递归左孩子范围肯定是inorder…… 题解列表 2025年03月13日 0 点赞 0 评论 116 浏览 评分:0.0
信息学奥赛一本通T1499-最短路计数 堆优化+dijkstra 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb…… 题解列表 2025年03月12日 1 点赞 0 评论 233 浏览 评分:0.0
刚学STL的小白 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;map<char,int> mp;int a,b = 100…… 题解列表 2025年03月12日 0 点赞 0 评论 130 浏览 评分:0.0
考虑质数与非质数两种情况即可 摘要:只能切下质数长度的木段,且1和0直接判断先手的人输,不妨直接设置一个数组a[100010]来表示结果,1.输入n,若n为质数,a[n]=1;2.若n不是质数,我们就需要考虑比n小的质数,如果有…… 题解列表 2025年03月12日 3 点赞 0 评论 346 浏览 评分:0.0