D. Yet Another Yet Another Task

最新推荐文章于 2021-01-31 18:00:27 发布
最新推荐文章于 2021-01-31 18:00:27 发布
阅读量127 收藏
点赞数
分类专栏： CF 思维 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43750980/article/details/108628382
版权

文章目录

D. Yet Another Yet Another Task

题目大意

给你一个长度为n的序列，你要从中选着任意一段连续的区间，然后用区间和减去这个区间最大值，问你可以的到的值最大是多少。

解题思路

由于n个数的值都很小，不超过30，我们可以发现，如果连续的去掉一个最大值以后，所有的数肯定不会超过这个数，所以可以枚举最大值就可以了

代码

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

#define ll long long
const int mx=100100;
const ll mod=998244353;

int a[mx];

ll poow(ll a,ll b){
   
	ll res=1;
	while(b
最低0.47元/天 解锁文章
浅眠流转
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2022最新大数据面试宝典.pdf
02-18
Hadoop 的核心组件包括 HDFS（Hadoop Distributed File System）、MapReduce 和 YARN（Yet Another Resource Negotiator）。 1.HDFS 读写流程： HDFS 的读写流程可以分为以下几个步骤： * 客户端向 Namenode 发送...
D. Yet Another Yet Another Task（2000，二分+st表 ）
Joker_He的博客
05-29 607
题目传送门 题意： 给你一个长度为n的数组，你可以选择一个区间，你的对手会删除这个区间中的一个数，你获得的价值是这个区间中剩余其他数的总和，你想要让获得价值最大，你的对手想让价值最小，所以你能最大能获得多大的价值？ 思路： 我们要获得最大价值，很容易想到最大区间和，但是对手要删一个数，所以不能直接从我们的角度入手。所以我们考虑从对手入手。我们选择一个区间的时候，对手永远是删除区间中最大的那个，所以我们枚举每一个数字，找出以这个数字为最大值的最长的区间[l,r],然后我们在[l-1,i]找最小前缀和，[i,r
D. Yet Another Yet Another Task(简单dp)
qq_45377553的博客
01-31 154
D. Yet Another Yet Another Task 题意： 给你n个数，其实要你求最大子段和。 但是该题目有一个限制：每一段的和要减去 这一段里面最大的元素。 思路： 由于题目的a【i】只有30. 所以考虑暴力dp。 当前位置 iii a[i]>xa[i] > xa[i]>x, 那么可把 a[i]a[i]a[i]作为最大值，去转移。（即转移时不加上a【i】） 反之，利用前面的最大值来转移。（转移时要加上a【i】） AC # include <bits/stdc++.h
D. Yet Another Yet Another Task(思维)
weixin_44316314的博客
06-01 450
题目 题意：     给定一个序列，要求选取一个区间，使得该区间的元素和减去其区间的最大值尽可能大。     1≤n≤105，−30≤ai≤301≤n≤10^5，−30≤a_i≤301≤n≤105，−30≤ai​≤30 分析：     由于元素值较小，就给了我们暴力的空间。我们直接枚举答案要减去的最大值，也就是说我们选取的区间元素不能大于这个最大值，那么剩下的就是连续子区间正常的取最大就可以了。 #include <iostream> using namespace std; int a[10
Yet Another Array Partitioning Task
都率的博客
02-11 371
传送门 题面： Yet Another Array Partitioning Task time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output An array bb is called to be a subarray of aa if it...
CRC Press - Cyber Forensics.7z
08-21
written — better yet, compiled — and edited in a manner that will allow you to rapidly access a specific area of interest or concern and not be forced to sequentially wade through an entire text, ...
季佩玉、范烨学术英语答案解析.doc
11-26
Task 2/Signpost language：本任务旨在让学生掌握英语中的标志语言，例如表示 Transition 的词汇，如“Today”、“And yet”等，这些词汇可以帮助学生在英语写作和演讲中进行smooth transition。 Task 3/Formal ...
a project model for the FreeBSD Project.7z
08-21
Such an output can either be an input to another activity or a part of the process' delivery. 2.2. Process A “process” is a series of activities that lead towards a particular outcome. A process ...
Hadoop源代码分析(完整版).pdf
03-12
* YARN（Yet Another Resource Negotiator）：是一个资源管理器，负责管理 Hadoop 集群的资源。 * ZooKeeper：是一个分布式配置管理系统，负责管理 Hadoop 集群的配置信息。 * Hive：是一个基于 Hadoop 的数据仓库...
Codeforces 1359 D. Yet Another Yet Another Task
热门推荐
邵光亮的博客
05-29 13万+
题意： 给一个的数组，，求连续的一段区间内，求数组元素总和减去区间内数组的最大值的最大值。 确定区间最值为 kkk ，然后找到最大连续子段和求最值即可。 AC代码： const int N = 1e6 + 50; int n, m; int a[N]; int main() { int T; sd(n); rep(i, 1, n) sd(a[i]); int ans = 0; rep(k, 1, 30) { int sum = 0; rep(i, 1, n) { if .
D. Yet Another Yet Another Task----------------------------------思维
qq_43690454的博客
05-29 237
题意: 给你n个数，现在你要选一段区间然后减去区间的最大值，问答案最大是多少？ 解析: 我们枚举最大值，因为-30<=ai<=30,范围很小 然后遍历一遍求最大值即可。 #include<bits/stdc++.h> using namespace std; const int N=2e5+1000; int a[N]; int n; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; /..
【codeforces 131E】Yet Another Task with Queens
10-04 133
【题目链接】:http://codeforces.com/problemset/problem/131/E 【题意】 给你n*n坐标上的m个皇后的位置; 然后让你求出,能够攻击到0,1,2…8个其他皇后的皇后个数; (其他皇后可以被前面的皇后挡住,所以最多只能攻击到8个); 【题解】 按照横、纵、正对角、斜对角这4个方向搞; 横坐标的话,将纵坐...
D. Yet Another Subarray Problem（枚举）
caowenbo2311694605的博客
07-23 436
D. Yet Another Subarray Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an arraya1,a2,…,ana1,a2,…,anand t...
Educational Codeforces Round 88 (Rated for Div. 2) D. Yet Another Yet Another Task 题解（思维）
hunxuewangzi的博客
05-29 463
题目链接 题目大意 给你一个长小于等于1e5的数组，-30<=a[i]<=30，求连续的一段区间内，max（数组元素总和减去区间内数组的最大值的答案） 题目思路 此题比较巧妙，其实这种题目看到a[i]的取值范围就要想到枚举最大值，然后就行了 代码 #include<cstdio> #include<algorithm> using namespace std; const int maxn=1e5+5; int n,a[maxn],ans; int main(){
D. YET ANOTHER YET ANOTHER TASK【枚举的转化+区间最大连续子段和】
代码笔记本
05-30 750
http://www.yyycode.cn/index.php/2020/05/30/d-yet-another-yet-another-task%e3%80%90%e6%9e%9a%e4%b8%be%e7%9a%84%e8%bd%ac%e5%8c%96%e5%8c%ba%e9%97%b4%e6%9c%80%e5%a4%a7%e8%bf%9e%e7%bb%ad%e5%ad%90%e6%ae%b5%e5%92%8c%e3%80%91/ Alice and Bob are playing yet ano.
D. Yet Another Yet Another Task（dp&暴力）
Harris-H的博客
05-29 439
D. Yet Another Yet Another Task（dp&暴力） 传送门 题意：求所有(区间和−-−区间最大值)的最大值。 即(∑i=lrai)−aj,aj≥ai(\sum\limits_{i=l}^ra_i)-a_j,a_j\geq a_i(i=l∑r​ai​)−aj​,aj​≥ai​ 根据题目观察，可知aja_jaj​只能取−30∼30-30\sim30−30∼30之间61个数。因此可以想到枚举区间最大值为−30∼30-30\sim30−30∼30的答案，因为我们可以只选一个数，然后
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)-G. Projection
qq_43750980的博客
11-11 1448
题目链接：G. Projection 题目 Everybody knows that you are a TensorFlow fan. Therefore, you’ve been challenged to recreate the TensorFlow logo from two projections. Consider that you have a 3D volume, n×m×h, ...
yabe - yet another bacnet explorer
最新发布
08-13
yabe（yet another bacnet explorer）是一种用于BACnet（建筑自动控制网络）的网络探测工具。BACnet是一种用于建筑自动化系统的通信协议，它允许不同设备之间进行数据交换和控制操作。yabe是一个开源软件，用于检测...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值