首页 > 其他分享 >牛客小白月赛101

牛客小白月赛101

时间:2024-09-20 21:37:59浏览次数:8  
标签:pre 元素 删除 int 小白月赛 牛客 数组 ans 101

总结: 无

A.tb的区间问题

题意:

对一个数组进行k次删除操作, 对于操作删除只能删除最左元素或者最右元素, 求出k次操作后数组和的最大值

思路:

由于删除最左元素和最右元素那么必然最后得到的数组和是一个连续的区间, 那么删除k 也就是剩余n - k的空间, 通过前缀和预处理得到每一段n - k区间的值取最大值就i是最终答案 (这个是逆序思维)

Code:

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

void solve() {
    using i64 = long long;
    int n, k;
    cin >> n >> k; 
    vector <i64> pre(n + 1);
    k = n - k;
    i64 ans = 0;
    for (int i = 1; i <= n; i++) {
        int x; 
        cin >> x;
        pre[i] = pre[i - 1] + x;
        if (i >= k) {
            ans = max(ans, pre[i] - pre[i - k]);
        }
    }
    cout << ans;
}

int main() {
    cin.tie(0) -> sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

  

B.tb的字符串问题

标签:pre,元素,删除,int,小白月赛,牛客,数组,ans,101
From: https://www.cnblogs.com/iters/p/18423318

相关文章

  • 2024牛客多校 4 (概率,带权并查集,构造)
    2024牛客多校4(概率,带权并查集,构造)J-Zero题面:给出整数\(n\)和\(k\),一个01?字符串\(s\)。?有概率是0或是1,且概率相等,一段区间\([l,r]\)的贡献这样计算:这一段区间不包含0贡献为长度的\(k\)次方求这个字符串\(s\)的期望贡献是多少?solution:首......
  • 互连产品,10151114-001RLF PCIe MXM 3.0 连接器,10157096-01221LF 针座连接器(参数)
    10151114-001RLF——PCIeMXM3.0连接器,存储和服务器连接器,直角,表面贴装,P=0.5mm,堆叠高度=5.0mm,30μin镀金概述:MXM连接器是一种高密度PCIe®解决方案,支持新一代服务器系统架构。这是一个非专有的行业标准插座产品系列。可用于升级设备中的图形处理器,而无需更改整个系统或依赖专......
  • 牛客周赛60
    A困难数学题一个数异或其本身就是0,直接输出0就好B构造序列正负数要相邻,那最长的序列肯定是数量最多的数放第一个,例3a2b,ababa,ba为一组,最后结果为少的数的两倍+最开始的那个数,特判两数相等情况点击查看代码lla,b;cin>>a>>b;if(a<b){......
  • 洛谷P1016
    题目传送门:传送门p1016题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 D1D1​、汽车油箱的容量 CC(以升为单位)、每升汽油能行驶的距离 D2D2​、出发点每升汽油价格PP和沿途油站数 NN(NN 可以为零),油站 ii......
  • 【PAT_Python解】1014 福尔摩斯的约会
    原题链接:PTA|程序设计类实验辅助教学平台Tips:以下Python代码仅个人理解,非最优算法,仅供参考!ls=[]#装输入数据,你也可以S1,S2,S3,S4=input(),···D,H,M='','',''dict={'A':'MON','B':'TUE','C':'WED','D�......
  • PMP--一模--解题--101-110
    文章目录11.风险管理--过程--识别风险→实施定性风险分析→实施定量风险分析→规划风险应对→实施风险应对→监督风险101、[单选]在项目即将进入收尾阶段时,项目经理发现了一项原来没有考虑到的新风险。该风险一旦发生,可能给最终的可交付成果带来重要影响,甚至可能使其不......
  • 视野修炼-技术周刊第101期 | 垂直居中
    欢迎来到第101期的【视野修炼-技术周刊】,下面是本期的精选内容简介......
  • 牛客多校2024-8
    K-HaitangandAva怎么还有人签到题wa啊/kk定义以下的字符串是合法的:空字符串若\(S\)是合法的,那么\(S\)+ava和ava+\(S\)都是合法的若\(S\)是合法的,那么\(S\)+avava和avava+\(S\)都是合法的给定一个字符串,判断是否合法。以v为分隔计数a,容易发现计数数组中除了开头和末......
  • 每日OJ_牛客_点击消除(栈)
    目录牛客_点击消除(栈)解析代码牛客_点击消除(栈)点击消除_牛客题霸_牛客网描述:牛牛拿到了一个字符串。他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变......
  • [1018]基于JAVA的外贸服装智慧管理系统的设计与实现
    毕业设计(论文)开题报告表姓名学院专业班级题目基于JAVA的外贸服装智慧管理系统的设计与实现指导老师(一)选题的背景和意义背景部分:在全球经济一体化的大背景下,我国对外贸易行业持续繁荣发展,尤其是服装外贸领域,由于其更新迭代快、市场需求多样以及交易环节复杂等特点,对信......