测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

前缀和

按知识点筛选题目,系统巩固该考点。

共 176 题
重置

题目列表

共 176 题
A21 [NOIP 2018 普及组] 摆渡车 NOIP普及组 / 2018 动态规划 前缀和 提高+/省选- -- A51 求和 NOIP普及组 / 2015 前缀和 普及/提高- -- A68 数字游戏 NOIP普及组 / 2003 前缀和 普及+/提高 -- A291 [NOIP 2016 提高组] 组合数问题 NOIP提高组 / 2016 前缀和 组合数学 普及/提高- -- A314 [NOIP 2016 普及组] 魔法阵 NOIP普及组 / 2016 枚举 前缀和 普及+/提高 -- A423 前缀和2 前缀和 普及/提高- -- A424 前缀和 前缀和 普及- -- A66075 C语言等级考试四级编程题:山区建小学。政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 )。请根据给定的m、n以及所有相邻村庄… 2022年 动态规划 前缀和 区间划分 最优化问题 -- -- A1404 狗星邮电科技大学 官方 / 2023 最短路算法 前缀和 普及/提高- -- A1475 可莉的蹦蹦炸弹 官方 / 2023 模拟 前缀和 入门 -- A72036 排排坐 编程题 前缀和 贪心算法 排序 入门 -- A62211 信息学奥赛练习题: 山区建小学。 【 2023年 动态规划 前缀和 区间DP 最优化问题 -- -- A61278 (最大子矩阵和)给出 m 行 n 列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。输入第一行包含两个整数 m 和 n,即矩阵的行数和列数。之后 m 行,每行 n 个整 数,描述整个矩阵。程序最终输出最大的子矩阵和。#include <iostream> 2013年 动态规划 前缀和 二维数组 最大子段和 -- -- A62173 信息学奥赛练习题: 最大子矩阵。【 2023年 动态规划 前缀和 二维数组 最大子段和 -- -- A62150 信息学奥赛练习题:月度开销【 2023年 贪心 前缀和 二分答案 数组 -- -- A62123 信息学奥赛练习题:最大子矩阵【 2023年 动态规划 前缀和 二维数组 最大子段和 -- -- A62101 信息学奥赛练习题:合并石子【 2023年 动态规划 前缀和 区间DP -- -- A62003 (最大值之和)给定整数序列ao,a₁,a₂……an,求该序列所有非空连续子序列的最大值之和。上述参数满足1≤n≤10⁵和1≤ai≤108。一个序列的非空连续子序列可以用两个下标I和r(其中0≤l≤r≤n)表示,对应的序列为ai,ai+1,……ar。两个非空连续子序列不同,当且仅当下标不同。例如,当原序列为[1,2,1,2] 时, 要计算子序 列[1],[2],[1],[2],[1,2],[… 2023年 前缀和 分治算法 连续子序列 单调性维护 -- -- A7736 Before an Exam 贪心 队列 前缀和 普及- -- A61563 异或和(xorsum)【问题描述】小可可在五年级暑假开始学习编程,编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。于是,他思考这样的一个问题:给一个长度为 n 的整数序列 A,如 何计算出满足下列两个条件的整数对 (l, r) 的数量。1、1≤l≤r≤n;2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar这里的 xor 就是按位异或(C… 2021年 前缀和 位运算 计数 异或性质 -- --