ytz0208-CSDN博客

原创详解最大公约数做法

例如，gcd(9,12)=3，因为 9÷3 和 12÷3 的余数是 0，而无法找到一个比 3 更大的正整数满足要求。用较大的数除以较小的数，再以除数和余数反复做除法，当除的时候余数为0时，取当前算式除数为最大公约数。辗转相除法解决最大公约数（洛谷B4025）定义两个正整数的最大公约数 gcd(对于 40% 的数据，1≤。对于所有的数据，1≤。

2025-04-15 21:23:37 177 2

原创讲解贪心算法

贪心算法作为一种简单而高效的算法思想，可以在很多优化问题中得到应用。在C++中，通过合理选择数据结构和算法，可以很方便地实现贪心算法。在实际应用中，需要根据具体问题的特点来选择合适的贪心策略，以获得最优解。通过上述文章，我们简要介绍了C++中贪心算法的应用，并给出了具体问题的实现代码。希望对您有所帮助。

2025-04-13 19:43:56 549 4

原创略解递推算法

递归，就是递归是通过将一个问题分解成更小的相似子问题来解决问题的方法。每个子问题都是相同的问题的简化版本，直到达到基本情况或边界情况，然后逐级返回结果。（其实不用看这部分，直接看代码理解了）。

2025-04-13 13:44:26 425

原创 ABC401D题代码

【代码】ABC401D题代码。

2025-04-13 08:22:06 215 1

每个星期四小 M 都要花费 2×8+1×6=22 元。在接下来的 10 天里，一共有 1 个星期四，这个星期四小 M 买两份炸鸡、一份奶茶共花费 2×25+1×28=78 元，因此输出 78。，请计算接下来的 n 天（包括今天）里，小 A 一共要在炸鸡和奶茶上花费多少钱。小 M 的学校附近有一家炸鸡店和一家奶茶店。炸鸡 f 元每份，奶茶 m 元每杯。输入一行三个正整数 f,m,n，分别表示炸鸡的单价、奶茶的单价和要计算的天数。炸鸡 25 元每份，奶茶 28 元每杯。炸鸡 8 元每份，奶茶 6 元每杯。

2025-04-11 20:38:14 274 1

原创来做题了！！！

无

2025-04-11 20:28:31 223

原创没用的公告板

收藏一下，以免走丢

2025-04-09 21:53:36 86

原创杂题讲解2 P2320 [HNOI2006] 鬼谷子的钱袋

于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相同的大于 1 的金币数。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。功于我们固有的思路，其实，每个袋子都用用装有二的次方个的金币。其中，1≤m≤109。

2025-04-09 21:16:50 448 2