![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[ACM]二分
FROG-
这个作者很懒,什么都没留下…
展开
-
[ACM] POJ 3273 Monthly Expense (二分求最小和中的最大)
https://vjudge.net/contest/215546#problem/A Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and rec...原创 2018-04-02 20:38:12 · 137 阅读 · 0 评论 -
[ACM] [算法基础] POJ 4140 方程求解(二分查找)
https://vjudge.net/problem/OpenJ_Bailian-4140 描述 求下面方程的根:f(x) = x3- 5x2+ 10x - 80 = 0。 输出 精确到小数点后9位。 解法 求导f’(x)=3x^2-10x+10,f’(x)=0无解,f’(x)恒大于零。f(x)单调递增。f(x) 单调递增。 f(0)=-80<0,f(10)=520&g...原创 2018-04-03 20:17:12 · 1160 阅读 · 0 评论 -
[ACM] [算法基础] POJ 2503 在线翻译Babelfish(二分查找 字符串)
描述 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them. 输入 Inp...原创 2018-04-03 21:29:00 · 402 阅读 · 0 评论