请选择 进入手机版 | 继续访问电脑版

12360技术网 - 专业IT技术发表平台

 立即注册  找回密码
查看: 1414|回复: 5

Codeforces Round #614 (Div. 2)A. ConneR and the A.R.C. Markland-N

[复制链接]

20

主题

30

帖子

280

积分

中级会员

Rank: 3Rank: 3

积分
280
发表于 2020-1-26 13:00:20 | 显示全部楼层 |阅读模式
A. ConneR and the A.R.C. Markland-N

题目链接A. ConneR and the A.R.C. Markland-N


题目大意
t 组数据,每组有一栋 n 层高且每层都有餐厅的大楼,现在有一个人在 s 楼要去吃饭,给出了 k 个餐厅关门的层数,问在 s 楼的这个人,最少走几层才吃到饭
解题思路
k 的范围是从 1 到 min(n-1,1000),也就是说最多有1000层餐厅关门,最坏的情况就是从当前层s到s-1000或s+1000范围内餐厅都关门,二分查找再求最优解即可
当然我也看到网上很多大佬用set和map做,要是觉得二分太麻烦,下面甩给你们链接自己去康吧

set做法
map做法
附上代码
[code]#includeusing namespace std;#define ll long longconst int INF=0x3f3f3f;int a[1010],k;int f(int y){ int l=1,r=k; while(r>=l){  int mid=(r+l)/2;  if(a[mid]==y)   return 0;  if(a[mid]>y)   r=mid-1;  if(a[mid]>t; while(t--){  int ans=INF;  int n,s;  cin>>n>>s>>k;  for(int i=1;i>a;  sort(a+1,a+k+1);  for(int i=max(s-1000,1);i

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x




上一篇:小米手机ADB删除系统应用去广告
下一篇:Android开发中的跨进程通信方式总结
回复

使用道具 举报

19

主题

28

帖子

266

积分

中级会员

Rank: 3Rank: 3

积分
266
发表于 2020-2-1 17:03:04 | 显示全部楼层
这个帖子不回对不起自己![www.12360.co]
回复

使用道具 举报

0

主题

14

帖子

304

积分

中级会员

Rank: 3Rank: 3

积分
304
发表于 2020-2-2 22:31:11 | 显示全部楼层
楼主发贴辛苦了,谢谢楼主分享![www.12360.co]
回复

使用道具 举报

0

主题

9

帖子

199

积分

注册会员

Rank: 2

积分
199
发表于 2020-2-9 17:44:28 | 显示全部楼层
这东西我收了!谢谢楼主![www.12360.co]
回复

使用道具 举报

0

主题

8

帖子

178

积分

注册会员

Rank: 2

积分
178
发表于 7 天前 | 显示全部楼层
感谢楼主的无私分享![www.12360.co]
回复

使用道具 举报

0

主题

14

帖子

304

积分

中级会员

Rank: 3Rank: 3

积分
304
发表于 5 天前 | 显示全部楼层
楼主太厉害了!楼主,I*老*虎*U![www.12360.co]
回复

使用道具 举报

懒得打字嘛,点击右侧快捷回复 【右侧内容,后台自定义】
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

12360技术网

GMT+8, 2020-2-18 06:38 , Processed in 0.096087 second(s), 41 queries .

本网站内容收集于互联网,Www.12360.Co不承担任何由于内容的合法性及健康性所引起的争议和法律责任。 欢迎大家对网站内容侵犯版权等不合法和不健康行为进行监督和举报。

© 2019-2020 Www.12360.Co

快速回复 返回顶部 返回列表