hdoj 4932 Miaomiao's Geometry 【暴力枚举】
来源:互联网 发布:mysql创建存储过程例子 编辑:程序博客网 时间:2024/05/15 23:45
题意:在一条直线上有n个点,取一长度差为x的区间, 规定点必须是区间的端点, 让你找出来最大的x
策略:rt
分析可得:两个相邻点之间的区间要么是两个点的差,要么就是两个点的差的一半,那我们就简单枚举一下就好了
排好序之后再枚举
代码:
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#define M 200using namespace std;double s[M];double init[M];int t;bool greedy(double max){ int i; int flag = 0; for(i = 1; i < t-1; i ++){ if((!flag&&init[i]-init[i-1] >= max)||(flag&&((init[i]-init[i-1])/2>=max||init[i]-init[i-1] == max))){ //flag == 0代表的意思是取右面的区间, flag = 1代表取左边的的区间。在flag = 1的时候,可以取一半也可以取整个区间 flag = 0; } else if(init[i+1]-init[i] >= max){ flag = 1; } else return 0; } return 1;}void sear(int tot){ int i; for(i = tot-1; i >= 0; i --){ if(greedy(s[i])){ printf("%.3lf\n", s[i]); break; } }}int main(){ int i, n; scanf("%d", &n); while(n --){ scanf("%d", &t); for(i = 0; i < t; i ++){ scanf("%lf", &init[i]); } sort(init, init+t); int tot = 0; for(i = 1; i < t; i ++){ s[tot++] = init[i]-init[i-1]; s[tot] = s[tot-1]/2; tot++; } sort(s, s+tot); sear(tot); } return 0;}
0 0
- hdoj 4932 Miaomiao's Geometry 【暴力枚举】
- hdu 4932 Miaomiao's Geometry 暴力枚举
- HDU-4932-Miaomiao's Geometry【暴力枚举】
- hdu 4932 Miaomiao's Geometry(暴力枚举)
- 【HDU】4932 Miaomiao's Geometry 暴力
- hdu 4932 Miaomiao's Geometry(暴力)
- HDU 4932 Miaomiao's Geometry 暴力
- hdu 4932 Miaomiao's Geometry(思路,枚举)
- HDU 4932 Miaomiao's Geometry
- hdu 4932 Miaomiao's Geometry
- HDU 4932 Miaomiao's Geometry
- HDU-4932-Miaomiao's Geometry
- hdu 4932 Miaomiao's Geometry
- HDU 4932 Miaomiao's Geometry
- HDU-4932-Miaomiao's Geometry
- hdu 4932Miaomiao's Geometry
- HDU 4932 Miaomiao's Geometry
- BestCoder Round #4 Miaomiao's Geometry (暴力)
- webstorm快捷键大全
- SingleTouch 和 MutliTouch
- 遇到"ORA-39700: 必须用 UPGRADE 选项打开数据库"问题
- 使用 SQL 缓存依赖项,数据库缓存依赖 (附实例)
- .htaccess 的神奇之处
- hdoj 4932 Miaomiao's Geometry 【暴力枚举】
- Java VisualVM 监控远程机器
- oracle sql日期比较:
- Session(http://mynote.iteye.com/blog/1127469)
- XCode快捷键
- oracle查看表被锁,以及解锁
- 苹果官网学习笔记-处理Foundation-NSNumber,NSString
- java注解学习
- 大数模板