首页 > 编程语言 >2023牛客寒假算法基础集训营2

2023牛客寒假算法基础集训营2

时间:2023-01-18 19:00:10浏览次数:65  
标签:差分 牛客 算法 寒假 2023 集训营

2023牛客寒假算法基础集训营2

2023牛客寒假算法基础集训营2
预期A题数:6-7
实际:5
第一场摆了,等找时间补一下,这一场没理由摆了,但是结果不大理想
首先是被卡题,C题kswl。。。赛时想到了差分,但是我还以为差分只能区间修改单点查询,后来才知道差分加两边不就是前缀和了吗qwq,硬写了个线段树,调了老半天
然后是H题,在纠结开H还是L,看H题似乎挺可做,思路已经完全想出来了,结果经典看错题,子序列子串傻傻分不清,也没看加粗的提醒,直接浪费1个小时,开摆

写一下补题题解吧

J-Tokitsukaze and Sum of MxAb

标签:差分,牛客,算法,寒假,2023,集训营
From: https://www.cnblogs.com/asdfo123/p/17060415.html

相关文章

  • C.现在是,学术时间 (I)【2023牛客寒假算法基础集训营1】
    C.现在是,学术时间(I)原题链接题意每个教授i有1篇引用量为\(a_i\)的论文,求将论文重新分配后的最大H指数和一位教授的H指数为使得"该教授发表的所有论文中,有至少H篇......
  • 2023牛客寒假算法基础集训营1
    新学到的小知识:c++实现四舍五入的方法:round()函数:https://www.nhooo.com/cpp/cpp-library-function-cmath-round.html如:  ......
  • WC2023 游记
    这是一次抽象的WCDay0开幕式不想去,睡大觉Day1-4Day1早上的第一课堂太抽象了,润去第二课堂听矩乘,被评论区吓到了下午听题目选讲,感觉都听不太懂,想到之后还有好多的......
  • L.本题主要考察了运气【2023牛客寒假算法基础集训营1】
    L.本题主要考察了运气原题链接题意给出5个团体,每个团体4个人,猜出某个人的期望次数是多少?思路由于每个团和每个人并没有区别,因此最佳策略是先猜团后猜人共5个团,第1......
  • A.World Final? World Cup! (I)【2023牛客寒假算法基础集训营1】
    A.WorldFinal?WorldCup!(I)原题链接题意AB两队ABABABABAB形式轮流罚球共10次,给出01串代表每次罚球的结果,问是否能在第x球后知道比赛结果,能则输出x,若10轮内没有分出......
  • Waves 14 Complete for Mac(Waves混音效果全套插件) v17.01.2023激活版
    Waves14mac中文版是mac上一款混响功能非常强大的音频编辑后期混音插件套装!全新版本的Waves14Complete拥有需要新的功能,我们最受欢迎的压缩机增加了混合和微调旋钮在API......
  • 【2023.01.18】N5105核显直通给LXC,PVE安装核显驱动
    先使用命令查看核显、渲染器权限及组ls-l/dev/dri更新内核aptupdate&&aptinstallpve-kernel-5.19检查固件是否齐全cd/lib/firmware/i915&&lsehl_guc*.b......
  • 算法--2023.1.17
    1.力扣236--二叉树的最近公共祖先classSolution{publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root==null){......
  • 牛客2023寒假集训第一场
    A题 思维题,唯一要注意的就是在奇数场也能获胜(比赛时脑子抽了认定必须要偶数场才能判断是否获胜,也就是必须打完一轮)#include<bits/stdc++.h>usingnamespacestd;int......
  • 2023牛客寒假算法基础集训营1
    2023牛客寒假算法基础集训营1AA题目大意是AB两个个人点球,给你一个长度为10的字符串,1即为成功,否则失败,问多少场可以结束(得出谁输谁赢),否则输出-1我们可以记录到某一点的......