C++

leetcode-2226. 每个小孩最多能分到多少糖果

题目链接: 2226. 每个小孩最多能分到多少糖果 这个题我们先看一下样例1.[5,8,6],将8和6进行拆分,变成[5,5,3,5,1]然后三个孩子分别拿走3个5,每个孩子最多能分到的糖果就是5个.然后看题意,每个孩子只能拿一堆.多余的堆是可以舍弃不要的. 然后样例2的话,糖果是[2,5],加起来

leetcode-2563. 统计公平数对的数目

题目链接:2563. 统计公平数对的数目 这个题求公平对的和在[lower,upper]内.就是数字两两组合,看在不在这个区间,所以答案和数据的顺序就无关,我们可以先进行一个排序. 然后对于$lower\le x+y\le upper$,可以变形为$lower-x\le y \le upper-x$

洛谷-P2249 【深基13.例1】查找

题目链接:P2249 【深基13.例1】查找 这个题目当我们看到单调不减.以及查找一个数字的时候就应该想到二分查找了.但是我们可以看到题目最后的说明,数据量是比较大的,并且也提示我们使用较快的IO方式.所以就不只是简单的二分查找,我们要通过一些手段来优化时间复杂度. Python代码的话,我们可以先

洛谷-P8218 【深进1.例1】求区间和

题目链接: 求区间和 如果就按题意,我们简单的想的话,那就是这个题读取完数据,然后再读区间,确定起始索引和终止索引.然后用for循环对这个区间求和就可以了. python代码如下: import sys input = lambda: sys.stdin.readline().strip() n

leetcode-1.两数之和

题目链接: 两数之和 这个题我们可以简单的想到暴力枚举的方案,让所有的数字两两组合,如果等于目标值.就返回对应的索引. python代码如下: class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: