krypton12138的博客

题意描述给定一个浮点数A和一个整数L，求在范围[1,L]内的两个整数n和d，使得n和d能近似等于A，且使误差|A-n/d|最小。输入格式一行两个数：浮点数A,整数L。数据保证有解。输出格式一行两个整数n和d输入样例3.14159265358979 10000输出样例355 113思路：        所谓“追赶法”，顾名思义，正如两个人“赛跑”，甲超过乙之后乙不服，要超过甲，甲被超过之后又超过乙，...

题意描述 给定n天的花销，把花销分成连续的m份，使得每一段时间花销和的最大值最小。 样例输入 7 5 100 400 300 100 500 101 400 样例输出 500 思路 设每天花销为expense[i] (0<=i<n),每段时间花销为cost[j] (0 <= j < m) 答案有一个区间：max(expense[i])<=answer&...