二分
文章平均质量分 56
暮雨rainy
这个作者很懒,什么都没留下…
展开
-
TOJ 1378.Babelfish
题目链接 本题可以用字典树解也可以用二分来解,这里参考一位大神的二分解法。(链接:http://blog.csdn.net/libin56842/article/details/38307085)#include <stdio.h> #include <string.h> #include <algorithm> using namespace std;struct node { char转载 2016-03-27 20:36:12 · 317 阅读 · 0 评论 -
TOJ 2789.Monthly Expense(二分经典题目)
题目链接 : http://acm.tju.edu.cn/toj/showp2789.html 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 recorded the e原创 2016-07-21 18:08:21 · 1359 阅读 · 0 评论 -
TOJ 2836.River Hopscotch(二分好题)
题目链接:http://acm.tju.edu.cn/toj/showp2836.html 2836. River Hopscotch Time Limit: 1.0 Seconds Memory Limit: 65536K Total Runs: 396 Accepted Runs: 145 Multiple test files Eve原创 2016-08-18 22:08:40 · 317 阅读 · 0 评论 -
TOJ 3777.Function Problem(三分基础题目)
题目链接 这道题不难,就是函数求极值问题。其次要得出符合函数F(x)是一个凸函数或者是单调递增的函数。古可以用三分的方法。虽然简单但我也错了好几次,总结一下: 报错、超时一次,是由于浮点数精度的问题。本来写的是(right-left)>1e-5,精度不够报错,随后精度改的太高,超时。 注意max函数的头文件是iomanip。 scanf输入double型变量时注意要用“lf”(双精度浮点型)。 #原创 2016-07-19 20:31:48 · 320 阅读 · 0 评论 -
TOJ 3120.Stock Exchange(LIS经典题目)
题目链接:http://acm.tju.edu.cn/toj/showp3120.html 3120. Stock Exchange Time Limit: 3.0 Seconds Memory Limit: 65536K Total Runs: 2027 Accepted Runs: 504 The world financial cr原创 2016-08-10 21:51:56 · 323 阅读 · 0 评论