
ACM_三分法
文章平均质量分 75
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZOJ 3203 Light Bulb 三分
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house,原创 2017-09-02 14:33:42 · 304 阅读 · 0 评论 -
HDU 3714 Error Curves (三分法注意判断精度)
Problem DescriptionJosephina is a clever girl and addicted to Machine Learning recently. Shepays much attention to a method called Linear Discriminant Analysis, whichhas many interesting prope原创 2017-09-04 10:47:26 · 391 阅读 · 0 评论 -
HDU 4717 The Moving Points (三分 模板)
题意:给定n个点,然后这些点朝着给定的方向走,,在某个时间后,点停下来,可以求得此时任意两点之间的最大距离。问何时停止可以使得任意两点之间的最大距离最小。思路:三分时间,判断条件是求出时间的情况下,任意两点之间的最大距离就好了。#include #include #include #include #include using namespace std;const dou原创 2017-09-03 11:01:09 · 686 阅读 · 0 评论 -
HDU 4355 Party All the Time(三分精度问题精度低WA 精度高TLE)
In the Dark forest, there is a Fairy kingdom where all the spirits will go together and Celebrate the harvest every year. But there is one thing you may not know that they hate walking so much that th原创 2017-09-05 15:44:31 · 392 阅读 · 0 评论 -
三分法 综述
1.根据题目的意思构造出凹凸函数http://blog.csdn.net/deepseazbw/article/details/77816461http://blog.csdn.net/deepseazbw/article/details/778342812.注意的是凹凸函数的不同:凹函数: f(mid1)>=f(mid2) 峰值在区间 [left,...原创 2018-01-02 17:11:36 · 455 阅读 · 0 评论 -
HNUST 1522 爱心苹果 (三分思想)
题目描述 SpringWater喜欢ZN好久了,每天都想见到她,可是又找不到理由约她,辗转反侧数日,终于等来了平安夜的节日。喜极而泣的SpringWater飞奔到了水果店,想买一个苹果送她,这样就可以顺便见她一面了。 店里有好大一堆苹果;据老板透露,这堆苹果里有一个爱心苹果;其它普通苹果都比这个爱心苹果轻,并且普通苹果的重量都相同!因为SpringWater总是给原创 2017-08-25 13:03:47 · 376 阅读 · 0 评论