
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;}
发表评论
最新留言
很好
[***.229.124.182]2025年03月22日 12时19分07秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Redis源码分析(七)--- zipmap压缩图
2019-03-05
【MySQL】(九)触发器
2019-03-05
Oracle 11G环境配置
2019-03-05
【Python】(十二)IO 文件处理
2019-03-05
【Oozie】(三)Oozie 使用实战教学,带你快速上手!
2019-03-05
师兄面试遇到这条 SQL 数据分析题,差点含泪而归!
2019-03-05
C语言的数值溢出问题(上)
2019-03-05
8051单片机(STC89C52)以定时器中断模式实现两倒计时器异步计时
2019-03-05
vue项目通过vue.config.js配置文件进行proxy反向代理跨域
2019-03-05
android:使用audiotrack 类播放wav文件
2019-03-05
聊聊我的五一小假期
2019-03-05
数据库三个级别封锁协议
2019-03-05
ACM/NCPC2016 C Card Hand Sorting(upc 3028)
2019-03-05
ubuntu学习笔记-常用文件、命令以及作用(hosts、vim、ssh)
2019-03-05
SLAM学习笔记-求解视觉SLAM问题
2019-03-05
普歌-允异团队-HashMap面试题
2019-03-05
还在一个一个手动安装虚拟机吗?Cobbler自动部署装机一键最小化安装打把游戏就好了
2019-03-05
程序员应该知道的97件事
2019-03-05
create-react-app路由的实现原理
2019-03-05
Linux环境变量配置错误导致命令不能使用(杂谈)
2019-03-05