随笔分类 -  其它:三分查找

摘要:#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 提示:三分法 输入 第1行:5个整数a,b,c,x, 阅读全文
posted @ 2017-03-17 22:02 Angel_Kitty 阅读(415) 评论(0) 推荐(0) 编辑
摘要:NPY and shot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1035 Accepted Submission(s): 428 Pr 阅读全文
posted @ 2017-03-15 22:43 Angel_Kitty 阅读(312) 评论(0) 推荐(0) 编辑
摘要:托一个学弟的福,学了一下他的最简便三分写法,然后找了一道三分的题验证了下,AC了一题,写法确实方便,还是我太弱了,漫漫AC路!各路大神,以后你们有啥好的简便写法可以在博客下方留个言或私信我,谢谢了! Turn the corner Time Limit: 3000/1000 MS (Java/Oth 阅读全文
posted @ 2017-03-15 17:45 Angel_Kitty 阅读(366) 评论(1) 推荐(0) 编辑
摘要:转载请注明:http://www.cnblogs.com/ECJTUACM-873284962/ 今晚是我们学长第二次讲课,讲了一个三分!认真听了一下,感觉不是很难,可能会比二分还简单些!我就把上课讲的内容归纳为一篇文章概述吧!以后也会重点讲解的! 简单点说二分是查找区间,相当于一次函数,三分就是二 阅读全文
posted @ 2017-03-11 22:11 Angel_Kitty 阅读(4484) 评论(4) 推荐(10) 编辑