C/C++AT2412 [JOI 2007 Final]最大の和

最新推荐文章于 2024-06-09 19:00:43 发布
最新推荐文章于 2024-06-09 19:00:43 发布
阅读量193 收藏
点赞数
分类专栏： c++ 线段树 # 模拟 文章标签： 数据结构 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45540506/article/details/118876187
版权
该博客探讨了如何使用C/C++解决一个算法问题，即寻找长度为N的数列中，连续K项的区间和的最大值。通过举例说明了问题，并指出前缀和是解决此问题的有效方法，尽管作者选择不使用它。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最大的和

题目链接

题目让我们求：长度为N的数列中，连续K项的区间和的最大值。
如：1 6 8 2 3
假如K为3，那么有如下几段长度为K的区间：

(下标从1开始) 1 − 3 , 2 − 4 , 3 − 5 1-3,2-4,3-5 1−3,2−4,3−5
区间和分别为：15，16，14。很显然，最大值为2-4这段区间，也就是16.

本题前置知识：前缀和或线段树或树状数组，前缀和是这题的正解，但我不想用 。

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
最低0.47元/天 解锁文章
Church's Coupon Performance Test Script
Annie的专栏
07-04 8万+
    2015年6月针对church's coupon app做了并发压力测试，HP LR在11.5版本第一次支持在移动设备的录制对Server压力测试。也是本人第一次在移动设备上压力测试实践。工具使用的是 HP LoadRunner 12.02 Community Edition。（社区版可以免费支持50个虚拟用户并发，此版本工具当时是最新版，尚没有任何破解的license）LoadRunne...
C/C++ 与7无关的数
weixin_45540506的博客
08-26 1919
与7无关的数 题目描述 Attention:C++标准中禁止用main函数递归，正式比赛请勿使用。能使用是因为C语言标准较为宽松，一般能编译C++的编译器都能兼容C，但评测环境下不保证不会出现奇怪的错误。 #include<iostream> #include<cstdlib> #define ll long long #define INF 0x3f3f3f3f using namespace std; ll x,p = 1,ans; bool b = true; int
AT2412 最大の和
qq_39053800的博客
02-19 402
https://www.luogu.com.cn/problem/AT2412 题目描述 输入格式 无 输出格式 无 题意翻译 题意 读入n个整数的数列a1，a2，…，an和正整数k（1<=k<=n），请输出连续排列的k个整数的和的最大值 输入 第一行是正整数n(1<=n<=100000)和正整数k（1<=k<=n） 第二行以后的第1+i（1<=i<...
最大の和（洛谷 AT2412）
anglanjing7414的博客
08-10 328
题意 读入n个整数的数列a1，a2，…，an和正整数k（1<=k<=n），请输出连续排列的k个整数的和的最大值 输入 第一行是正整数n(1<=n<=100000)和正整数k（1<=k<=n） 第二行以后的第1+i（1<=i<=n）至最后一行为数列 输出 仅一行，仅包括最大值。 样例输入 5 3 2 5 -4 10 样例输出 ...
AT2412 最大の和 -前缀和
马丘
06-02 340
AT2412 最大の和 https://www.luogu.com.cn/problem/AT2412 题意 一个数组，求连续k个数字的最大和 想法 前缀和+遍历 构造这个数组的前缀 遍历【i-k+1，i】的和，找到最大的和 //AT2412 最大の和 // Created by majoe on 2020/5/27. //https://www.luogu.com.cn/problem/AT2412 #include <bits/stdc++.h> using namespace s
【JOI 2020 Final】【LOJ3256】火灾（扫描线）（树状数组）
zxyoi_dreamer的博客（不定期诈尸）
04-01 749
传送门 题解： 首先容易注意到询问可以查分为前缀询问。 然后注意到询问本质上就是求 [i−T,i][i-T,i][i−T,i] 的最大值之和。 一个比较直接的思路是考虑每个值在答案中出现了多少次，发现不好维护，不过这可以给我们一些启发。 考虑统计每个位置上值的变化量。 构造一个平面直角坐标系，横坐标表示序列中的下标，纵坐标表示时间，每个整点上有一个值表示 Sx(y)S_x(y)Sx​(y)。 初...
「JOI 2018 Final」简要题解
DSL_HN_2002的博客
12-15 1396
题目是LOJ2347-LOJ2351 「JOI 2018 Final」寒冬暖炉 贪心小水题。选最大的间隔即可。 #include &lt;bits/stdc++.h&gt; using namespace std; const int maxn = 100005; int n, k, T[maxn], ans, a[maxn]; inline int gi() { char c = get...
【JZOJ 杂题选讲】火灾
Brute♂force
03-30 645
题目 题目描述 译自 JOI 2020 Final T5「火事 / Fire」 在 JOI 世界里有 个地区排成一条线。为了方便，我们将这些地区编号为 到 。突然，各个地区都起火了。在时刻 ，第 个区的火势大小为 。 此时（时刻 ），一阵风从 号地区一直吹到了 号地区。对于每两个相邻的地区，如果 时刻上风地区的火势比下风地区的强， 时刻下风地区的火势大小将变为 时刻上风地区的火势，否...
洛谷所有 NOI/NOI+/CTSC 的题目
最新发布
我发布的博客，快来抄答案吧
06-09 1361
LUOGU所有的 NOI/NOI+/CTST的题目 可能不全，因为我的文章达到了字数上限
NOIP2000 提高组：乘积最大
weixin_45540506的博客
05-05 1623
题目描述： 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串: 312，当N=3，K=1时会有以下两种分法： 1
C/C++最长公共字符串后缀(前缀)
weixin_45540506的博客
08-07 1429
最长公共字符串后缀 题目描述： 输入及输出样例： 输入: 3 baba aba cba 2 aa cc 2 aa a 0 输出: ba a 思路： 将每个字符串反转，就成了：最长公共字符串前缀 找到长度最小的字符串，从前往后截取长度1~minn.size()的字符串，将这个匹配串与每个字符串去比较 找到最后一个合法的匹配串，再反转回去，即为最大的公共后缀字符串。 CODE： #include<iostream> #include<algorithm> #define ll
C/C++ 陶陶摘苹果(main函数递归系列)
weixin_45540506的博客
08-26 1424
陶陶摘苹果 题目描述 Attention:C++标准中禁止用main函数递归，正式比赛请勿使用。能使用是因为C语言标准较为宽松，一般能编译C++的编译器都能兼容C，但评测环境下不保证不会出现奇怪的错误。 #include<iostream> #include<cstdlib> #include<cmath> #define ll long long #define INF 0x3f3f3f3f using namespace std; ll n,ans,p = 1
2021年CCCC天梯赛题解——L1组(未完待续)
weixin_45540506的博客
05-23 993
2021年CCCC天梯赛题解——L1组 1.人与神 题目链接 题意：让我们输出“To iterate is human, to recurse divine.”（和“hello,world!”没有什么区别） 思路：so easy级别的题，直接看代码！ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main(
AcWing P279.自然数拆分（DP）
weixin_45540506的博客
02-19 988
自然数拆分(DP完全背包) 题目描述： 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序； 至少拆分成2个数的和。 求拆分的方案数 mod 2147483648的结果。 输入格式: 一个自然数N。 输出格式: 输入一个整数，表示结果。 数据范围和约定： 1≤N≤4000 输入样例： 7 输出样例： 14 思路: 题中“使用的数可以重复”这里暴露了完全背包的本性（知己知彼，百战不殆），我们可以将n看作背包容量，且一共有n - 1
SSLOJ P1406.码积木
weixin_45540506的博客
02-01 961
码积木——题解 来源：学校oj，网址不能放出来，希望大家见谅。 题目描述： 小马面前一共有n堆积木，第i堆积木的高度为A[i]。 他每次操作可以往任意一堆积木顶部放一个零件，使这堆积木的高度增加1。 为了使每堆积木的高度都不一样，小马最少需要几次操作呢？ 输入： 第一行输入一个非负整数n； 第二行输入n个非负整数，表示A[i]； 输出： 输出一个非负整数，表示最少需要的回合数。 输入样例： 【输入样例1】 3 2 3 2 【输出样例1】 2 【输入样例2】 5 3 7 5 2 6 【输入样
C/C++-USACO混合牛奶
weixin_45540506的博客
06-12 925
混合牛奶(贪心) 题目地址 思路： 典型的贪心，即：对于每一个m的取值，我们都采用一个当前最优化的代价，从而达到总体最优化。 CODE: #include<iostream> #include<algorithm> #include<map> #define ll long long #define x first #define y second #define INF 0x3f3f3f3f using namespace std; pair<ll,ll&gt
USACO----2021年1月铜组第二题Even More Odd Photos
weixin_45540506的博客
02-12 861
USACO思维题，要注意细节。
@escook/express-joi跟 express-joi有什么区别
06-10
根据您提供的信息，我了解到 "@escook/express-joi" 是一个由 "escook" 开发的基于 Joi 的 Express 中间件，用于验证和处理请求数据。而 "express-joi" 是一个由 "hapijs" 团队开发的类似功能的 Express 中间件。虽然它们都是用于验证和处理请求数据的 Express 中间件，但它们是由不同的团队开发的，可能在实现细节上有所不同。如果您要使用其中一个中间件，请务必详细了解其文档和示例，以确保正确使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值