hdu 4004 最大值最小化
来源:互联网 发布:可牛软件官方下载 编辑:程序博客网 时间:2024/04/30 08:00
http://acm.hdu.edu.cn/showproblem.php?pid=4004
一条线段长度为L,线段上有n个点,最多选取 m-1 个点,使得包括线段端点在内的相邻点之间的最大距离值最小。
最大值最小化问题,显然二分
judge每次选最远点,选出点数不超过m即可
#include <iostream>#include <cstdio>#include <cstring>#include <string.h>#include<queue>using namespace std;int st[500010],len,n,m,i,j,maxx,fuck,x,flag,left,right,mid;bool judge(int cao){ int dis = 0, count = 1, i; if(st[0] - dis > cao) return 0; for(i = 1; i <= n; i++) { if(st[i] - dis > cao) { dis = st[i-1]; if(st[i]-dis > cao) return 0; count++; } } if(count > m) return 0; return 1;}int main(){ while(~scanf("%d%d%d",&len,&n,&m)) { memset(st,0,sizeof(st)); for(i = 1;i <= n;i++) scanf("%d",&st[i]); sort(st,st+n+1); n++; fuck = n - m; st[n] = len; int left = 0,right = len; while(left < right) { mid = (left + right)/2; if(judge(mid)) right = mid; else left = mid+1; } printf("%d\n",right); } return 0;}
0 0
- hdu 4004 最大值最小化
- hdu 4004 The Frog's Games(二分最小化最大值)
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化
- 最大值最小化问题
- 最大值最小化问题
- 题目1502:最大值最小化
- 最大值最小化--uva714
- 最大值最小化 二分查找
- Spring 4 学习笔记-依赖注入(一)
- 三种工厂模式的分析以及C++实现
- 什么值得买ios客户端
- 如何在nao-robot上构建第三方软件
- linux 下 源码安装svn服务器
- hdu 4004 最大值最小化
- [USACO 2014 Jan Bronze]滑雪训练课程题解
- opencv程序十九:基于帧间差分法的区域目标入侵检测
- if else 初步应用
- dx.jar部分类的用法——以检测https劫持漏洞为例
- JQuery中$(this)和this区别
- Redis源码分析(六)——整数集合(Intset)
- Head First设计模式笔记之策略模式
- 关于B树的思考:m阶B树的非根非叶节点为什么要至少为ceil(m/2)个孩子?