雯舞

Love three things int he world -- Manchery

[三分套三分] Codeforces Gym 100307 NEERC 13 E. Easy Geometry

首先矩形的宽度对答案是单峰的 固定宽度 左端点对最大面积也是单峰的 然后三分套三分就好了#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef ...

2017-04-18 21:19:41

阅读数:343

评论数:0

[凸包 三分 数形结合] BZOJ 3203 [Sdoi2013]保护出题人

可以发现yi=MAXj<=i{sum[i]−sum[j−1]x[i]+(i−j)∗d}y_i=MAX_{j<=i} \{ {{sum[i]-sum[j-1]} \over {x[i]+(i-j)*d}} \} 这个东西是个斜率的形式 (x[i]+i∗d,sum[i])(x[i]...

2017-02-16 12:03:52

阅读数:213

评论数:0

[线性规划 对偶 凸包 三分] Codeforces 605C #335 (Div. 1) C. Freelancer's Dreams

很显然的线性规划 对偶一下 maximum p∗x+q∗yai∗x+bi∗y<=1maximum\ p*x+q*y \\ ai*x+bi*y<=1 这个肯定是半平面交出一个凸包然后用直线去切 直接三分就好了 有点需要精度//ai*x+bi*y<=1 max p*x+q...

2017-02-07 17:09:13

阅读数:358

评论数:0

[黄金分割比] 黄金分割法求单峰函数最值

论文:杨思雨--美,无处不在——浅谈“黄金分割”和信息学的联系 #include #include #include #include using namespace std; const double eps=1e-4; const double phi=(sqrt(...

2016-12-03 10:59:43

阅读数:507

评论数:0

[三分 贪心] BZOJ 3874 [Ahoi2014]宅男计划

三分答案然后贪心 单峰的话,可以发现,如果我们外卖的次数过少,那么就会出现一些食品性价比不高的情况;如果次数过多,那么就会浪费外卖运费。 #include #include #include using namespace std; typedef long long ll; inl...

2016-04-21 13:35:26

阅读数:472

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭