![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一维差分
_Faisal
蒟蒻*1
展开
-
一维差分保姆级入门教程(第一章)
常见的一维差分操作是令某一段区间的数同时加上一个数,我们利用定义出发很容易就能想到只要在区间起点位置加上一个数就行了,但是这样的话我们构成的新数组就是从起点开始以后的数都加上一个数,因为我们想要的只是一段区间,所以只需要在终点的下一个位置减去这个数即可。原创 2022-11-18 22:01:32 · 207 阅读 · 0 评论 -
剪刀石头布二(ptwo) 时限:1s 空间:256m
P’代表布,‘S’代表剪刀,‘H’表示石头。‘P’能赢‘H’,‘H’能赢‘S’,‘S’能赢‘P’。小愤同学与小千同学玩N轮游戏,给出小愤同学每一轮出的手势,小愤同学第i 轮游戏出的手势是f[i],其中f[i]是‘P’或者‘H’或者‘S’三种手势之一。小千同学比较懒,具体来说,他在整个N轮游戏过程中,最多只改变一次手势。f[i]是‘P’或者‘H’或者‘S’三种手势之一。比如有一个一维数组a,他的前缀和数组是b,那么a数组就是b数组的差分数组。小千出的手势依次是: S、S、S、S、H,能赢4轮。原创 2022-10-28 16:33:18 · 1142 阅读 · 0 评论 -
一维差分题:牛奶测量(measure)
比如有一个一维数组a,他的前缀和数组是b,那么a数组就是b数组的差分数组也就是说,一个一维数组就是它的前缀和数组的差分数组原创 2022-10-28 09:00:00 · 680 阅读 · 0 评论 -
跳舞(shuffle) 时限:1s 空间:256m
一维差分最简单经典的题目原创 2022-10-27 23:10:55 · 264 阅读 · 2 评论