![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
ChengYuQi621
北京邮电大学人工智能学院
展开
-
P3853 [TJOI2007]路标设置
https://www.luogu.org/problemnew/show/P3853 1.用二分法慢慢寻找最小的“空旷指数”,假设目前的mid是一个最小的“空旷指数”,那么在a数组(路标数组)里每两个相邻间的路标距离一定要小于等于目前的mid, 如果大于,那就必须使用一些路标去填补这个距离。 2.那么怎么去补呢?由于目前mid已是最大距离,填补时两路标距离一定<=mid,那么当然用mid啦...原创 2019-07-14 23:34:32 · 334 阅读 · 0 评论 -
P1039 侦探推理
https://www.luogu.org/problemnew/show/P1039 #include<iostream> #include<cstring> #include<string> using namespace std; int n,m,p,fake[21],err,w[200],nx; string name[100],say[200]; s...原创 2019-07-14 23:36:09 · 72 阅读 · 0 评论 -
P1083 借教室
https://www.luogu.org/problemnew/show/P1083 #include <iostream> #include <cstdio> #include <cstring> #define maxn 1000005 using namespace std; int LEFT,MID,RIGHT,n,m,r[maxn],d[maxn...原创 2019-07-14 23:37:21 · 62 阅读 · 0 评论 -
P1024 一元三次方程求解
https://www.luogu.org/problem/P1024 #include<iostream> #include<cstdio> #include<cmath> #define eps 1e-4 using namespace std; double x1,x2,x3,a,b,c,d; double f(double x){return a*x*x...原创 2019-08-20 14:20:40 · 354 阅读 · 0 评论 -
P3853 [TJOI2007]路标设置
https://www.luogu.org/problemnew/show/P3853 1.用二分法慢慢寻找最小的“空旷指数”,假设目前的mid是一个最小的“空旷指数”,那么在a数组(路标数组)里每两个相邻间的路标距离一定要小于等于目前的mid, 如果大于,那就必须使用一些路标去填补这个距离。 2.那么怎么去补呢?由于目前mid已是最大距离,填补时两路标距离一定<=mid,那么当然用mid啦...原创 2019-09-25 18:02:26 · 198 阅读 · 0 评论