您的位置:首页
hdoj 4932 Miaomiao's Geometry 【暴力枚举】
2017-05-05 09:38
399 查看
题意:在一条直线上有n个点。取一长度差为x的区间。 规定点必须是区间的端点。 让你找出来最大的x
策略:rt
分析可得:两个相邻点之间的区间要么是两个点的差,要么就是两个点的差的一半,那我们就简单枚举一下就好了
排好序之后再枚举
代码:
策略:rt
分析可得:两个相邻点之间的区间要么是两个点的差,要么就是两个点的差的一半,那我们就简单枚举一下就好了
排好序之后再枚举
代码:
#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define M 200 using 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; }
相关文章推荐
- 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
- hdu4932 Miaomiao's Geometry (BestCoder Round #4 枚举)
- hdu4932 Miaomiao's Geometry (BestCoder Round #4 枚举)
- HDU 4932/BC 4B Miaomiao's Geometry
- BestCoder Round #4 1002 Miaomiao's Geometry[贪心]
- hdoj 1598 find the most comfortable road【并查集&&暴力枚举】
- HDOJ 4739 - Zhuge Liang's Mines 暴力DFS
- HDU 5616 Jam's balance(暴力枚举子集)
- Miaomiao's Geometry
- HDOJ 1079 && POJ 1082 Calendar Game (博弈: 暴力枚举所有状态的P\N)
- hdu 4430 Yukari's Birthday(二分+枚举)
- POJ2965,The Pilots Brothers' refrigerator,枚举,DFS
- HDOJ 1162 Eddy's picture(最小生成树 - kruskal)
- HDOJ---ACMSteps---1.3.8Crixalis's Equipment
- HDOJ---ACMSteps---1.3.1FatMouse' Trade