前缀和
文章平均质量分 63
tomjobs
别慌,慌也没用
展开
-
LeetCode 992. K 个不同整数的子数组(双指针,前缀差)
给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定不同的子数组为好子数组。 (例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。) 返回 A 中好子数组的数目。 示例 1: 输入:A = [1,2,1,2,3], K = 2 输出:7 解释:恰好由 2 个不同整数组成的子数组:[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2]. 示例 2: 输入:A = [1,2,1,3,4原创 2021-02-11 00:20:57 · 250 阅读 · 0 评论 -
Codeforces-1473 D. Program(前缀和)
You are given a program that consists of ???? instructions. Initially a single variable ???? is assigned to 0. Afterwards, the instructions are of two types: increase ???? by 1; decrease ???? by 1. You are given ???? queries of the following format: query原创 2021-01-16 20:04:31 · 498 阅读 · 0 评论 -
Erasing Numbers Gym - 102452E(前缀和)
After a long statistics lecture, the students are about to leave the classroom when it suddenly starts to rain heavily. Since you don’t have your umbrella with you, you decide to stay in the classroom and hope the rain will end soon. Several minutes later,原创 2020-10-10 12:30:43 · 727 阅读 · 0 评论 -
Irreducible Anagrams CodeForces - 1291D(前缀和)
Let’s call two strings s and t anagrams of each other if it is possible to rearrange symbols in the string s to get a string, equal to t. Let’s consider two strings s and t which are anagrams of each ...原创 2020-02-14 21:24:20 · 350 阅读 · 0 评论 -
G - Game Night Gym - 102007G(前缀和)
G Game Night It is finally Bobby’s birthday, and all of his Acquaintances, Buddies and Colleagues have gathered for a board game night. They are going to play a board game which is played in up to thr...原创 2019-10-10 17:06:03 · 418 阅读 · 0 评论 -
A Twisty Movement CodeForces - 934C(前缀和,线段树)
A dragon symbolizes wisdom, power and wealth. On Lunar New Year’s Day, people model a dragon with bamboo strips and clothes, raise them with rods, and hold the rods high and low to resemble a flying d...原创 2019-09-05 13:26:40 · 282 阅读 · 0 评论 -
Tallest Cow POJ - 3263(差分数组)
有 N 头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。 现在,我们只知道其中最高的牛是第 P 头,它的身高是 H ,剩余牛的身高未知。 但是,我们还知道这群牛之中存在着 M 对关系,每对关系都指明了某两头牛 A 和 B 可以相互看见。 求每头牛的身高的最大可能值是多少。 输入格式 第一行输入整数N,P,H,M,数据用空格隔...原创 2019-08-16 21:07:35 · 212 阅读 · 0 评论 -
100. IncDec序列(差分序列,化区间为单点)
消息 100. IncDec序列 题目 提交记录 讨论 题解 视频讲解 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行,每行输入一个整数,第i+1行的整数代表ai。 输出...原创 2019-08-16 20:20:38 · 259 阅读 · 0 评论 -
BZOJ1218: [HNOI2003]激光炸弹(二维前缀和)
1218: [HNOI2003]激光炸弹 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6009 Solved: 2359 [Submit][Status][Discuss] Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,50...原创 2019-08-16 19:23:57 · 334 阅读 · 0 评论 -
H小明买年糕(前缀和+二分)
Description 过年了,小明准备去超市买年糕,超市里共有nn种年糕,每种年糕数量无限多,从1~n编号,每种年糕有自己的价格wiwi和美味值vivi。小明选购年糕的过程如下: 1、小明打算去买m次年糕,每次选购区间[Li, Ri][Li,Ri]内的年糕,每种年糕每次只能买一个; 2、每次选购都用事先准备好的购物袋,购物袋可以装任意数量的物品,但是这个购物袋只装价格wiwi不小于WW的年糕,区...原创 2019-03-27 22:19:01 · 257 阅读 · 0 评论