摘要: 题目链接 http://bailian.openjudge.cn/practice/4140/ 这个题给出的函数是一个单调函数,用数学中的二分法可以求解,这个题需要注意精度问题,题目要求保留9位小数,在误差的选择上需要注意,这里我用的是eps = 1e 8。 cpp代码 阅读全文
posted @ 2020-04-01 18:28 zhangyue_lala 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://bailian.openjudge.cn/practice/4138/ 素数的Esieve筛选法 截图自百度百科 那这道题就可以从 s/2 的位置向前向后查找素数表,找到第一对素数就是最大的素数积。 cpp代码 阅读全文
posted @ 2020-04-01 11:47 zhangyue_lala 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://bailian.openjudge.cn/practice/4137/ 这个题目原本以为选出前k大的数删除就可以得到正确结果,但是这种策略是错的,举一个反例:52376 2,如果取出7 6,得到523,显然还有更小的数 236。 正确的贪心策略是从左到右每次选取一个比后一位大 阅读全文
posted @ 2020-04-01 10:04 zhangyue_lala 阅读(130) 评论(0) 推荐(0) 编辑