差分+前缀和习题集

(luogu题号)

P6568 [NOI Online #3 提高组] 水壶

思路分析

        前缀和优化问题。

        其实题意就是让你求有k+1个数的区间和最大值,那么直接前缀和优化,就可以通过本题。

代码

#include<bits/stdc++.h>
using namespace std;

const int N = 1e6+10;
int a[N];

int main(){
	int n,k,mx = -1e9; cin >> n >> k;
	k++;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
		a[i] += a[i-1];
	}
	for(int i = 1; i <= n-k+1; i++){
		mx = max(mx,a[i+k-1]-a[i-1]);
	}
	cout << mx << endl;
	return 0;
}

P6625 [省选联考 2020 B 卷] 卡牌游戏

思路分析

        前缀和思想的一道题。

        这个其实就是让你求左边两张牌合并之后大于0就继续合并的求最大值的,有点像贪心的思想,左边能合并且合并后大于0

相关推荐

  1. 算法之前缀

    2024-07-09 18:22:06       40 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-09 18:22:06       171 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-09 18:22:06       189 阅读
  3. 在Django里面运行非项目文件

    2024-07-09 18:22:06       157 阅读
  4. Python语言-面向对象

    2024-07-09 18:22:06       170 阅读

热门阅读

  1. 面试题 14- I. 剪绳子

    2024-07-09 18:22:06       49 阅读
  2. 机器学习 - 比较检验

    2024-07-09 18:22:06       42 阅读
  3. Mac OS系统中Beyond Compare 4破解方式

    2024-07-09 18:22:06       43 阅读
  4. Mongodb索引的创建与命名

    2024-07-09 18:22:06       45 阅读
  5. 搭建纯净的SpringBoot工程

    2024-07-09 18:22:06       40 阅读
  6. 新型开发语言的试用感受-仓颉语言发布之际

    2024-07-09 18:22:06       51 阅读
  7. ubuntu 如何解压tar

    2024-07-09 18:22:06       35 阅读
  8. VScode 常用插件

    2024-07-09 18:22:06       48 阅读
  9. 站群服务器与普通服务器之间的区别

    2024-07-09 18:22:06       38 阅读