2020.2.16普及C组 神奇的项链(fett)【纪中】【二分】
发布日期:2021-05-07 13:06:53 浏览次数:18 分类:精选文章

本文共 547 字,大约阅读时间需要 1 分钟。

考试时脑子就是转不过弯来

发现可以用二分,
但是就是想不出范围
考后发现其实找范围并不难
就是二分枚举答案后看看跟第 n n n项比是大了还是小了
大了就让 r r r 往前
小了就让 l l l 往后

代码

#include
#include
using namespace std;long long m,n,k,x,y,a[500001];long long d[500001];long long r=2147483647;long long l=-r;int main(){ freopen("fett.in","r",stdin); freopen("fett.out","w",stdout); cin>>n>>a[1]; cin>>k; for(int i=2; i
>d[i]; while(l<=r) //二分 { long long mid=(l+r>>1); a[2]=mid; for(int i=2; i
k) //比答案大 r=mid; else //比答案小 l=mid; } return 0;}
上一篇:纪中2020.3.4普及C组模拟赛总结
下一篇:2020.2.16普及C组 团队背包(team)【纪中】【DP】

发表评论

最新留言

很好
[***.229.124.182]2025年03月22日 12时19分07秒