- 博客(4)
- 收藏
- 关注
RSS订阅原创 贪心思想的本质，如何贪心地思考问题，例题+思路详解
贪心思想的本质，如何贪心地思考问题，例题+思路详解，2025牛客寒假算法基础集训营1 G 井然有序之衡
2025-02-08 16:15:02
1563
原创 2025牛客寒假算法基础集训营1题解 B 一气贯通之刃[简单图]
题目分析题意 ：给定树，寻找一条经过所有节点的简单路径。分析 ：首先，树是有向无环图，若存在一个节点度大于2，即出现分支情况时，一条路径一定只能选择分支中的一条路，又因为是简单路径，不能走回头路且树无环，所以一定不能走完所有节点。综上，给定树若存在分支节点则一定无解，此时输出**-1**。那么，我们的目标即判断是否存在一个节点为分支节点（此节点度大于2）。建边时记录节点的度，最后遍历即可判断。最后，题目还要求出一个合理简单路径的首尾节点。因为这棵树没有分支节点，即树退化为了一条链，那么首尾节点有易
2025-02-08 00:21:48
1734
原创 2025牛客寒假算法基础集训营1题解 A茕茕孑立之影[思维|简单数论]
思路分析题意：求一个数x，与给定数组内所有数都不成倍数关系。关键词倍数关系 即两数 a 和 b 满足 a=k∗ba=k∗b 或 b=k∗ab=k∗a，本式说明 a,b 存在因子关系，即一数是另一数因子。反之，若不成倍数关系，则说明两数间无因子关系，即两数互质。联想互质相关知识，什么数最容易出现互质？质数，质数的性质即除了1和质数本身无其他因子；但是，质数因子虽然只有1和自己，却可以作为其他更大数的因子，所以我们应当找一个足够大的质数，大于数组中的所有数字，那么在这个情况下
2025-02-08 00:02:46
564
原创 针对POJ2573的分析[贪心 | 思维] (超详解）
针对POJ2573这道优秀的贪心题目，看了网上好多篇题解，居然都没有讲怎么得出的题解中巧妙的两种策略，我来尝试分享一下我的观点。
2024-11-19 16:47:32
1454
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人