前缀和
文章平均质量分 90
ljxid
CQBZ2025级学生,同学互关
展开
-
cq*中的培训总结
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。第一项是1/1,然后是1/2,2/1,3/1,2/2,…每个测试实例输出一行,包括N个整数,第 个数代表第i个气球总共被涂色的次数。把一个字符串中特定的字符全部用给定的字符替换,得到一个新的字符串。N个气球排成一排,从左到右依次编号为 1,2,3 …评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。原创 2023-01-26 21:19:49 · 499 阅读 · 0 评论 -
差分(原理分析)
差分是以数组的形式出现,现定义一数组a[100],差分数组f[100]。差分(f)本质上是记录原数组(a)第i项与第i-1项的差,如下代码(此处差分仅仅是名称,无作用,为后面做铺垫//大家可以体验一下什么是差分,本代码求a数组的差分,n代表输入n个数,a,f均与上相同。{cin>>n;//输入ni原创 2022-11-26 16:22:59 · 1237 阅读 · 2 评论