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

PROBLEM SET

前缀和

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

共 176 题
重置

题目列表

共 176 题
A68333 最大矩形面积描述:给出一个n* n (3 sns 20 )的二维网格,网格里的数字只有0或1。现在请你计算出只包含 1 的最人矩形数字和。(知形:四个角都是 90 度的四边形,包含正方形、长方形)。输入:第一行,一个整数 n。接下来n行,每行n个数,表示n *n的二维网格。输出:只包含 1的最大矩形数字和。 2022年 枚举 前缀和 二维数组 最大子矩形 -- -- A61829 信息学奥赛练习题:糖果传递【 2023年 前缀和 贪心算法 环形结构 数学推导 -- -- A61827 信息学奥赛练习题:Best Cow Fences【 2023年 前缀和 二分答案 最大子段和 实数处理 -- -- A61825 信息学奥赛练习题:曲线【 2023年 贪心 前缀和 二分答案 数组分段 -- -- A61774 信息学奥赛练习题:楼间跳跃【 2023年 模拟 贪心 动态规划 前缀和 -- -- A61772 信息学奥赛练习题:塔【 2023年 贪心 动态规划 前缀和 区间合并 -- -- A68306 小Y的成绩小Y特别喜欢环湖赛跑,因为这样空气非常好,跑起来特别有动力。正值 一年一度的环湖跑王者争霸赛开始了,小 Y 就立刻报名了。比赛主办方在周长为 8000 米的湖周围一圈设置了 n 个夺分点,逆时针编号为 1~n,每个夺分点 的积分不一定相同,每个积分点的具体位置和积分数量由主办方在比赛开始前 公布。比赛规定:参赛者可以选择从赛道的任意一点出发,只能逆时针跑,需 要在 5 分钟内尽可能多拿… 2022年 贪心 前缀和 滑动窗口 环形赛道 -- -- A68292 小 Y 特别喜欢环湖赛跑,因为这样空气非常好,跑起来特别有动力。正值一年一度的环湖跑王者争霸赛开始了,小 Y 就立刻报名了。比赛主办方在周长为 8000 米的湖周围一 圈设置了 n 个夺分点,逆时针编号为 1~n,每个夺分点的积分不一定相同,每个积分点的 具体位置和积分数量由主办方在比赛开始前公布。比赛规定:参赛者可以选择从赛道的任 意一点出发,只能逆时针跑,需要在 5 分钟内尽可能多拿分,只要… 2022年 贪心 前缀和 滑动窗口 环形数组 -- -- A61674 分数线 (score.cpp) 2023年 枚举 前缀和 条件判断 最值 -- -- A63086 编程实现:有n个小朋友站成一排,起初,从左到右每个小朋友分别有a1,a2,a3,...,an颗糖果。接下来每一轮老师都会选择一个或多个有糖果的小朋友,他们会将自己的一颗糖果,送给一个与他相邻的小朋友(左边或者右边的小朋友)。请计算最少需要经过多少轮,才能使所有小朋友的糖果数量都相等;如果做不到,则输出-1例1:n=3,表示有三个小朋友,他们起初的糖果数量分别为1,0,5:以下是一种最少轮次的情况… 创意编程组 模拟 前缀和 数组与遍历 贪心算法 -- -- A62988 编程实现:给定一个由n个整数组成的数列,请将其分割成左右两部分, 要求左半部分子数列的和与右半部分子数列的和最接近,请输出这两部分子数列和的差值(取非负值)。例如:n=5,数列中的5个整数分别是2、1、3、4、3,将其分割成左右两部分,左半部分是2、1、3,右半部分是4、 3;此时两部分子数列的和最接近,差值为1。输入描述第一行输入一个整数n(2≤n≤100000)第二行输入n个整数(1≤整数≤… 创意编程组 前缀和 数组遍历 绝对值 枚举分割点 -- -- A62611 给定⻓度n的整数序列a1,a2, …,an,以及q个询问 。每个询问将指定两个整数l,r,请判断下标在l与r之间的序列元素包括al与ar是否互不相同。输入数据保证1≤n,q≤100000,1≤ai≤n,1≤l≤r≤n。 2024年 前缀和 数组 区间查询 去重判断 -- -- A60420 黑白方块 2024年-编程题 前缀和 二维网格 子矩形枚举 平衡条件 -- -- A60419 宝箱 2024年-编程题 枚举 前缀和 排序 区间极值 -- -- A66729 宝箱 2024年 枚举 前缀和 排序 极值约束 -- -- A62867 给定包含 n 个整数的数列,从中选取 - 段连续子数列,使其元素之和能 被 k 创意编程组 前缀和 哈希表 同余定理 连续子数组 -- -- A67585 3.2 编程题 2 2025年 字符串 前缀和 哈希表 状态压缩 -- -- A67313 排兵布阵 2025年 枚举 前缀和 二维数组 最大子矩形 -- -- A67285 有趣的数字和 2025年 前缀和 位运算 二进制表示 数位统计 -- -- A60384 平衡序列 2024年-编程题 前缀和 条件判断 数组遍历 -- --