随笔分类 - 二分
摘要：题意 瓦西里喜欢喝"Beecola"饮料。 卖这种饮料的商铺有x家。每家的价格是x[i]元。 现在瓦西里 要买这种饮料n次，每次他最多能花n[i]元， 求他每次能在几个商铺买到至少一瓶饮料。 简短版：给出一个长度为x的数组，有n次询问， 输出 第n次询问的数大于等于几个x数组里的元素。 输入：第一行
阅读全文
摘要：力扣 [二分广搜或并查集或最短路]最小体力消耗路径 1）二分限定边权的值x 每次搜索，只有小于等于x的值才可以被允许。 class Solution { public: vector<vector<int>> g; int n,m; int minimumEffortPath(vector<vect
阅读全文
摘要：力扣 5845. 你能穿过矩阵的最后一天 https://leetcode-cn.com/problems/last-day-where-you-can-still-cross/ 解析： 二分广搜 因为以最后一天可联通为分界线，前面的日子都是可以从第一行到最后一行的，后面的不可以，所以可以二分以第几
阅读全文
