![](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/P38531.用二分法慢慢寻找最小的“空旷指数”,假设目前的mid是一个最小的“空旷指数”,那么在a数组(路标数组)里每两个相邻间的路标距离一定要小于等于目前的mid, 如果大于,那就必须使用一些路标去填补这个距离。2.那么怎么去补呢?由于目前mid已是最大距离,填补时两路标距离一定<=mid,那么当然用mid啦...原创 2019-07-14 23:34:32 · 337 阅读 · 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 · 73 阅读 · 0 评论 -
P1083 借教室
https://www.luogu.org/problemnew/show/P1083#include <iostream>#include <cstdio>#include <cstring>#define maxn 1000005using namespace std;int LEFT,MID,RIGHT,n,m,r[maxn],d[maxn...原创 2019-07-14 23:37:21 · 63 阅读 · 0 评论 -
P1024 一元三次方程求解
https://www.luogu.org/problem/P1024#include<iostream>#include<cstdio>#include<cmath>#define eps 1e-4using namespace std;double x1,x2,x3,a,b,c,d;double f(double x){return a*x*x...原创 2019-08-20 14:20:40 · 360 阅读 · 0 评论 -
P3853 [TJOI2007]路标设置
https://www.luogu.org/problemnew/show/P38531.用二分法慢慢寻找最小的“空旷指数”,假设目前的mid是一个最小的“空旷指数”,那么在a数组(路标数组)里每两个相邻间的路标距离一定要小于等于目前的mid, 如果大于,那就必须使用一些路标去填补这个距离。2.那么怎么去补呢?由于目前mid已是最大距离,填补时两路标距离一定<=mid,那么当然用mid啦...原创 2019-09-25 18:02:26 · 200 阅读 · 0 评论