沐白白的博客

题意:有N个整数,计算两两不同的整数间的差值,然后找到差值中的中位数.思路:二分答案 + 二分查找题目数据范围是xi

二分法二分查找include <algorithm>binary_search(a,a+n,value) 在递增序列中查找,找到返回true ,falselower_bound(a,a+n,value) 返回大于等于value的值lower_bound(a,a+n,value,greater<T>()) 返回小于等于的值upper_bound(a,a+n,value) 返回大于value的值upper_bound(a,a+n,value,greater<T&gt

机器人跳跃问题机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1 座建筑——从 0 到 N 编号，从左到右排列。编号为 0 的建筑高度为 0 个单位，编号为 i 的建筑高度为 H(i) 个单位。起初，机器人在编号为 0 的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第 k 个建筑，且它现在的能量值是 E，下一步它将跳到第 k+1 个建筑。如果 H(k+1)>E，那么机器人就失去 H(k+1)−E 的能量值，否则它将得到 E−H(k+1) 的能量值。游戏目标是到达第

D. 背单词的小智文章目录题意代码题意代码#include<iostream>using namespace std;const int maxn = 1e5+10;typedef long long ll;int a[maxn];ll nums[maxn];long long c= 0;ll n,k;ll maxl = 1e9+10;int check(ll mid){ int cnt= 0; ll res = 0 ; ll d= 0 ;