二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
题目传送门
1 /* 2 二分搜索:在0~1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也想不出来:( 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring> 8 #include <cmath> 9 #include <iostream> 10 using namespace std; 11 12 const int MAXN = 1e5 + 10; 13 const int INF = 0x3f3f3f3f; 14 int a[MAXN]; 15 int n; 16 17 bool check(int c) 18 { 19 int p = -1e6; 20 for (int i=1; i<=n; ++i) 21 { 22 int now = max (p + 1, a[i] - c); 23 if (now > a[i] + c) return false; 24 p = now; 25 } 26 27 return true; 28 } 29 30 int main(void) //2015百度之星初赛1 1003 序列变换 31 { 32 int t, cas = 0; 33 scanf ("%d", &t); 34 while (t--) 35 { 36 scanf ("%d", &n); 37 for (int i=1; i<=n; ++i) scanf ("%d", &a[i]); 38 39 int l = 0, r = 1e6; 40 while (l < r) 41 { 42 int mid = (l + r) >> 1; 43 if (check (mid)) r = mid; 44 else l = mid + 1; 45 } 46 47 printf ("Case #%d:\n", ++cas); 48 printf ("%d\n", l); 49 } 50 51 return 0; 52 } 53 54 /* 55 2 56 2 57 1 10 58 3 59 2 5 4 60 */
转载于:https://www.cnblogs.com/Running-Time/p/4541596.html
二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换相关推荐
- 2015百度之星初赛(1)1006 旋转卡壳
矩形面积 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- [水]2015百度之星初赛第一场 超级赛亚ACMer
Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具 ...
- 2015 百度之星 初赛1 1001(贪心)
Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发 ...
- 2016百度之星 - 初赛(Astar Round2B)解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...
- 字符串处理 2015百度之星资格赛 1002 列变位法解密
题目传送门 1 /* 2 字符串处理:要求解码,然而二维数组开不下,可以直接输出 3 只要在余数的地方判断一下就行了,vector的效率不高 4 另外:感觉麻烦的地方应该纸上写写就清楚了 5 */ 6 ...
- 2021百度之星初赛二(1001 -- 1003)
2021百度之星初赛二(1001 – 1003) 1001 题意: 给 a,b,每次 a,b会变为 a+b,a-b,问 k 次之后变成了哪两个数,对 998244353998244353 取模,多组数 ...
- 2016百度之星 - 初赛(Astar Round2A)解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 有点智商捉急,第一题卡了好久,看来不服老,不服笨是不行的了...以下是本人目前的题解,有什么疑问欢迎提出 链接→2016"百度之星" ...
- 2021百度之星初赛第一场部分题解
写在前面 几个家长要求我写一些2021百度之星初赛第一场的题解. 1003 鸽子 原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=6998 http:/ ...
- 2015Astar百度之星初赛 1001 超级赛亚ACMer
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
最新文章
- 8、MySQL注释:单行注释和多行注释
- 工业用微型计算机(15)-指令系统(10)
- php ttf 字体 url,window_TTF字体文件如何安装 TTF文件打不开解决方法,TTF文件是Windows系统下的字体文 - phpStudy...
- 基于OIDC(OpenID Connect)的SSO(纯JS客户端)
- win10 uwp 让焦点在点击在页面空白处时回到textbox中
- 资深前端工程师:裁人后,我总结了 7 个必备技能
- 华为手机像素密度排行_最新手机性能排行榜出炉:高通骁龙865霸榜,前十不见华为!...
- ld framework not found FileProvider for architecture x86_64 报错
- 递归创建多级文件目录(PHP)
- 贪吃蛇c语言代码vc,纯C语言实现贪吃蛇游戏(VC6.0)
- 域内计算机桌面背景怎么改,如何将域内用户设置的各种桌面背景都去掉? | 学步园...
- 【第五组】交互设计文档Hunger Killer
- 线程池在美团的最佳实践
- MaxPab兔源多克隆抗体(D01)的功能和应用类型
- 利用Office,将多个doc文档合并为一个文件,文档合并
- 基于 WEB 的实时事件通知方式 服务器推送
- chrome修改摄像头权限_如何在Chrome中更改网站的摄像头和麦克风权限
- 1、 Seata快速开始
- HTML基础-综合案例2-表单
- 计算机怎么c盘一键还原,怎么一键还原,小编教你怎样还原电脑系统