洛谷P5119 Convent 题解

题目

很好想的一道二分题，首先，二分一定满足单调性，而题目中非常明显的就是用的车越多,所用时间越少，所以可以枚举时间，判断是否可以比\(m\)少。

然后在二分时，更是要注意下标的一些问题,也要注意车和\(m\)作比较的顺序。

\(Code\)

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
using namespace std;
int n, m, c;
int data[100100];
bool check(int a)
{int i = 1, pos = 1, ans = 0;while (i <= n){if (i - pos + 1 > c || data[i] - data[pos] > a)ans++, pos = i; i++;if (ans == m)return false;}if (ans == m)return false;return true;
}
int main()
{scanf("%d%d%d", &n, &m, &c);for (int i = 1; i <= n; i++)scanf("%d", &data[i]);  sort(data + 1, data + 1 + n);int l = 1, r = 1e9 + 1;int mid;while (l < r){mid = (l + r) >> 1;if (check(mid))r = mid;elsel = mid + 1;}printf("%d", l);
}

转载于:https://www.cnblogs.com/liuwenyao/p/10539493.html

洛谷P5119 Convent 题解相关推荐

洛谷P1816 忠诚题解
洛谷P1816 忠诚题解题目描述老管家是一个聪明能干的人.他为财主工作了整整10年,财主为了让自已账目更加清楚.要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意.但是由于一些人 ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
洛谷P2108学英语题解
来我的博客里拥有更好的阅读体验:https://yyxi.ml/2020/07/23/luogu-p2108-xueyingyu/ 洛谷P2108学英语题解(c++) 题目描述代码.思路踩过的坑 ...
洛谷 P1077 摆花题解
洛谷 P1077 摆花题解洛谷 P1077 题目小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共mmm盆.通过调查顾客的喜好,小明列出了顾客最喜欢的nnn种花,从1到nnn标号.为 ...
修改数组（洛谷P7285题题解，C++语言描述）
题目要求 P7285题目链接分析这题虽然是红题,但是因为很有趣且是 Special Judge ,所以写篇题解. 乍一看,这题好麻烦啊,要综合考虑xxx和yyy,达到x−yx-yx−y的最优化. ...
枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）
题目要求 P1226题目链接分析标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
贪心策略摘果子（洛谷P1478题题解，Java语言描述）
题目要求 P1478题目链接分析本题的低配版题目链接 → 题解那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解这位爷写了本题 ...

洛谷P5119 Convent 题解

\(Code\)

洛谷P5119 Convent 题解相关推荐

最新文章

热门文章