随笔分类 -  基础数据结构--前缀和

摘要:题目: 题目大意: 给一个序列,然后问序列中的某个数是否可以通过序列中的一段连续的数相加得到(一个数是不行的)。 满足这样的条件的数有几个? 侃侃: 最初想法: 因为是连续,而序列中一定存在一个最大值,如果说一段连续的值相加之和都超过最大值了,必然是不满足条件的, 这时候就可以直接break了。 最 阅读全文
posted @ 2020-05-12 20:35 IceSwords 阅读(178) 评论(0) 推荐(0)
摘要:题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西,加油。 阅读全文
posted @ 2020-04-10 23:16 IceSwords 阅读(112) 评论(0) 推荐(0)
摘要:题目: 样例: 题目大意: 给出一个单调不递减序列(只是说单调不递减哦),然后给一个 K ,可以使得数列中的一个数向前移动 K 步, 其他的依次向后移动,最后使得 1 a[1] + 2 a[2] + 3 a[3] + ..... + a[n] 最大(移动后)。 析题得侃: 刚开始看样例一位只要 将最 阅读全文
posted @ 2020-04-09 22:47 IceSwords 阅读(200) 评论(0) 推荐(1)
摘要:题目: 样例: 题目大意: 给一个矩阵,然后可以从其中任意一个点走 k 步,每步可以走向 上、下、左、右 4 个方向,求在这个矩阵中走完 k 步后的最大值。 实际上就是求一个正方形中最大的一个区域(这个区域由一个中心点向外扩散,是一个菱形)。 析题得侃: Code: TLE代码: 后记: 前路漫漫, 阅读全文
posted @ 2020-04-05 20:10 IceSwords 阅读(168) 评论(0) 推荐(0)