三分
拔光祖国小草
存放一下做的题。
展开
-
三分相关
三分的介绍百度有很多,就贴一下代码 int SanFen(int l,int r) //找凸点 { while(l < r-1) { int mid = (l+r)/2; int mmid = (mid+r)/2; if( f(mid) > f(mmid) ) r = mmid;原创 2017-04-18 19:04:00 · 196 阅读 · 0 评论 -
codeforces 939E (三分)
题意:1 、往集合里面加一个数,这个数比集合里所有元素都大 2、取一个子集使得 (子集中最大数MAX - 子集所有数的平均值) 最大 题解:emm不太会,看题解才发现是个凹性函数,可以用三分求解。 因为加入的数一定是最大数,贪心的想一定取这个数+一些较小的数 而三分的特点是尽量取较小的数,写一写可以发现是个三分 还有看到一个坑是(当三分查找的元素只剩两个时,不管大小,他只会默认左...原创 2018-02-19 20:42:13 · 322 阅读 · 1 评论