![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《算法竞赛宝典——基础算法艺术》例题
krypton12138
退役ACMer蒟蒻一只
展开
-
poj1650 近似整数
题意描述给定一个浮点数A和一个整数L,求在范围[1,L]内的两个整数n和d,使得n和d能近似等于A,且使误差|A-n/d|最小。输入格式一行两个数:浮点数A,整数L。数据保证有解。输出格式一行两个整数n和d输入样例3.14159265358979 10000输出样例355 113思路: 所谓“追赶法”,顾名思义,正如两个人“赛跑”,甲超过乙之后乙不服,要超过甲,甲被超过之后又超过乙,...原创 2018-05-02 16:29:40 · 949 阅读 · 0 评论 -
poj3273 Monthly Expense(花销)-二分查找
题意描述给定n天的花销,把花销分成连续的m份,使得每一段时间花销和的最大值最小。样例输入7 5100400300100500101400样例输出500思路设每天花销为expense[i] (0<=i<n),每段时间花销为cost[j] (0 <= j < m)答案有一个区间:max(expense[i])<=answer&...原创 2018-05-04 00:12:08 · 235 阅读 · 0 评论