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