- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P1163 银行贷款题解（详细阐述浮点数二分用法）
枚举范围从0到5即可（因为题干中明确月利率最大为3，要尽量确保枚举的范围大于实际能取到的范围）观察这个式子：我们不难发现，如果将ans看成自变量，随着ans的增大，等式左边的值会变小。ans：月利率（小数）)希望大家喜欢这篇题解，作为一个小白，如果有不足的地方，欢迎大家指正！既然题目求的是月利率（ans），那么我们可以枚举ans；1、首先，我们需要明白题目的意思，这是一个数学问题。4、然后，确定check函数（这是二分的核心！3、再次，考虑枚举对象和枚举范围。2、其次，考虑单调性。最后，话不多说，上代码。
2024-03-25 21:04:37
427
1
原创 洛谷P1077 [NOIP2012 普及组] 摆花问题（详解+递归搜索树）
首先我们来带大家画一下递归搜索树（我觉得递归搜索树是一个很不错的解题思路）方法三、优化dp（二维数组变成一维数组）（转化为01背包问题）我们先来分析一下题目，这道题是典型的。作为一个新手小白，我是先通过画出。做的，然后根据dfs 得出dp的。
2024-03-17 20:29:26
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人