首页 > TAG信息列表 > pSum

[Leetcode Weekly Contest]294

链接:LeetCode [Leetcode]2278. 字母在字符串中的百分比 给你一个字符串 s 和一个字符 letter ,返回在 s 中等于 letter 字符所占的 百分比 ,向下取整到最接近的百分比。 只要可以选出满足条件的下标,就一直执行这个操作。 在执行所有操作后,返回 words 。可以证明,按任意顺序为每步操作

基础算法----前缀和 and 差分

前缀和 f[i] [j]为前缀和数组,a[i] [j]为原数组 f[i] [j] = f[i-1] [j] + f[i] [j-1] - f[i-1] [j-1] + a[i] [j] 算区间前缀和,画个图推公式 差分 原数组a[i], 差分数组f[i] = f[i] - f[i-1], f[1] = a[1] 性质1:差分数组的前缀和序列为a, 即差分数组前缀和s[i], s[i] = a[i]; 性质2

标准模板库巧解算法题 前缀和

前缀和常用于解决 区域和检索 相关的题型 ​ 一维的前缀和,二维的积分图,都是把每个位置之前的一维线段或二维矩形预先存储,方便加速计算。如果需要对前缀和或积分图的值做寻址,则要存在哈希表里;如果要对每个位置记录前缀和或积分图的值,则可以储存到一维或二维数组里,也常常伴随着

C++算法之数据结构三

数据结构 1.哈希表 哈希表,又称散列表,使用 O(n) 空间复杂度存储数据,通过哈希函数映射位置,从而实现近似 O(1) 时间复杂度的插入、查找、删除等操作。 C++ 中的哈希集合为 unordered_set,可以查找元素是否在集合中。如果需要同时存储键和值,则需要用 unordered_map,可以用来统计频

Codeforces Round #741 (Div. 2) 个人题解 A~D

比赛链接:Here 1562A. The Miracle and the Sleeper 题意: 给出 \(l,r\) 求出最大化的 \(a\ mod\ b\) (\(l\le b\le b\le a\le r\)) 思路: 很容易就看出 \(l\le ⌊\frac r2⌋ + 1\) 时 \(r\bmod \left(\left\lfloor\frac{r}{2}\right\rfloor+1\right)=\left\lfloor\frac