![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
追风者_
要我自我介绍,挺秃然的
展开
-
【SCAU 15新生赛】18100 奇怪的光照植物 差分
18100 奇怪的光照植物该题有题解时间限制:500MS 代码长度限制:10KB提交次数:547 通过次数:64题型: 编程题 语言: G++;GCC;VCDescription一种光照植物,用光照射一天就长1厘米。现在将这种植物种在一条直线型的培养容器中,坐标从0到n-1,每一个整点位置种植一棵这种植物,即共n棵。开始的时候所有植物的高度都为0。实验过程中,进行了m组,每组选择对范围为[L,R]的植物进行光照a天,每组参数L、R、a由输入数据给出。当所有实验结束后,我们想知道所有原创 2020-07-31 17:16:40 · 176 阅读 · 0 评论 -
【SCAU 19校赛】18434 Painting Walls 差分 哈希 详解
DescriptionThere are n walls in Sweetzero’s house, numbered from 1 to n. The i-th wall has a value Wi.Sweetzero’s friend Takio is a naughty boy. Every day, Takio will cast a magic on Sweetzero’s house to make all the walls unpainted, then Sweetzerowill原创 2020-06-11 13:57:36 · 291 阅读 · 0 评论 -
【AcWing 100】 增减序列 差分+贪心 详解
给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。输入格式第一行输入正整数n。接下来n行,每行输入一个整数,第i+1行的整数代表ai。输出格式第一行输出最少操作次数。第二行输出最终能得到多少种结果。数据范围0<n≤105,0≤ai<2147483648输入样例:41122输出样例:1原创 2020-05-22 13:23:17 · 1782 阅读 · 2 评论 -
【AcWing 101】最高的牛 差分 思维
有 N 头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。现在,我们只知道其中最高的牛是第 P 头,它的身高是 H ,剩余牛的身高未知。但是,我们还知道这群牛之中存在着 M 对关系,每对关系都指明了某两头牛 A 和 B 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,M,数据用空格隔开。接下来M行,每行输出两个整数 A 和 B ,代表牛 A 和牛 B 可以相互看见,数据用空格隔开。输出格式原创 2020-05-22 15:57:11 · 309 阅读 · 0 评论