poj 3258River Hopscotch
题意:一条长l的河,0和l各有一个石头,中间有n个石头,从中间n个石头中去掉m个石头,求所有剩余石头之间距离的最小的最大值
分析:二分
![](/assets/blank.gif)
![](/assets/blank.gif)
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const int maxn=1e5+5; int c[maxn]; int lo,n,m;bool judge(int x){int t=0,last=0;for(int i=0;i<n;i++)if(c[i]-last>=x){t++;last=c[i];if(t==n-m)break;}return (t==(n-m))&&(lo-last>=x); }int main(){while(~scanf("%d%d%d",&lo,&n,&m)){for(int i=0;i<n;i++)scanf("%d",c+i);sort(c,c+n);int l=0,r=lo;while(r-l>0){int mid=l+(r-l+1)/2;if(judge(mid))l=mid;elser=mid-1;}printf("%d\n",l);}return 0; }
View Code
转载于:https://www.cnblogs.com/jihe/p/5572168.html
poj 3258River Hopscotch相关推荐
- POJ 3050 Hopscotch
暴力DFS #include<cstdio> #include<cstring> #include<cmath> #include<vector> #i ...
- Dichotomy poj River Hopscotch
//简单两次二分,但是自己在处理边界的时候还是调试了不少时间,,多加练习代码能力才是王道啊 =.= /* ID:1192432 PROG: castle LANG: C++ */ #include & ...
- POJ 3050 - Hopscotch
超级大水题,一次过-- 以5*5的map的某一格 ( i , j ) 为起点,dfs到deep=6,直接把得到的那个数字插入到set容器里(set容器保证每个元素不重复), 然后 i=1 to 5 ...
- 《挑战程序设计竞赛(第2版)》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言 项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
- 挑战程序设计竞赛(第二章习题总结)
文章目录 搜索 Curling 2.0(POJ 3009) Meteor Shower(POJ 3669) Smallest Difference(POJ 2718) Hopscotch(POJ 30 ...
- 【POJ No. 3258】 跳房子游戏 River Hopscotch
[POJ No. 3258] 跳房子游戏 River Hopscotch POJ题目地址 [题意] 跳房子游戏指从河中的一块石头跳到另一块石头,这发生在一条又长又直的河流中,从一块石头开始,到另一块石 ...
- POJ - Hopscotch(DFS)
题目链接:http://poj.org/problem?id=3050 Time Limit: 1000MS Memory Limit: 65536K Description The cows pla ...
- POJ 3258 -- River Hopscotch(二分)
题目链接 Description Every year the cows hold an event featuring a peculiar version of hopscotch that in ...
- poj 3258 River Hopscotch 【二分】
题目真是不好读,大意例如以下(知道题意就非常好解了) 大致题意: 一条河长度为 L,河的起点(Start)和终点(End)分别有2块石头,S到E的距离就是L. 河中有n块石头,每块石头到S都有唯一的距 ...
最新文章
- tomcat主目录(ROOT.xml)和虚拟目录
- 嵌入式 Hi3515视频编码(H.264)笔记
- 支付页面设计灵感|最美剁手的正确姿势!
- 蓝桥杯 ALGO-118 算法训练 连续正整数的和
- ios逆向和java_逆向,安卓简单还是IOS简单?
- 计算机驱动程序的安装过程,电脑常用的驱动程序的安装与管理
- 视频点播-上传视频状态异常
- Atitit fsm有限状态机概念与最佳实践 目录 1. 概念组成与原理成分	1 1.1. 1、状态机的要素 4个要素,即现态、条件、动作、次态	2 1.2. 状态表	2 2. 性状	2 2.1.
- springboot源码解析autoconfigure之AopAutoConfiguration
- 快捷键调出计算机桌面小工具,win7桌面怎么快速创建便签小工具
- 存储器容量相关概念及计算
- 电子技术基础(三)__第5章 之逻辑门符号
- 异步编程不会?我教你啊!CompletableFuture(JDK1.8)
- 定量分析双花(双重支付)问题
- 彻底解决python关于各种文件(音乐、视屏等)读写的操作
- 物联网卡是什么?物联网卡有哪些功能?
- shell脚本中计算时间差
- 在misc中涉及的二维码
- oracle--函数COALESCE
- 让子盒子在父盒子中垂直居中的七个方法