竞赛
考级
前言: 期末考完了,我短暂地复活了。愉快地看了五个小时书,突然想起我马上要去将近一个暑假集训,又想起我这一年居然并没有在OI能力上获得什么长进,又想起我还有两天半考八级而我因为期末复习已经忘掉所有知识点,又想起还有四个月就要CSP-S了,又想起我暑假过完了就初三了。 我完蛋了。 ——————————————————————————————————————————— 倍增。 第一道倍增 打发暴力。 感觉打字变慢了qwq 不暴力了。直接正解。 观察到a[i]≤13a[i]\le13a[i]≤13。突然耳鸣。 直接开十三个长度约为2e42e42e4得倍增数组。 预处理一下出现次数即可。 惊恐 惊喜地发现不会打倍增。 所以做了一个倍增小分析。 唔。所以这道题本质上是一个RMQ(预处理部分)+LCA(查找部分)。
这里会简单介绍一下倍增的两个模板。 倍增:倍增只是一个实用工具。它的作用是:当你多次在一个大范围内找你想要的某个东西,逐个遍历的时间复杂度很高。这个时候你用倍增,它会用O(logn)O(logn)O(logn)的时间复杂度将小的区间拼成大的区间,再用大大小小的区间帮你用O(1)O(1)O(1)的时间复杂度找到你想要的一个东西。 想必你听不懂。没关系。 倍增的其中一个原理是:二进制。一个整数可以被几个二的次幂拼接而成。(据说是有kkk次幂倍增,但我也不知道怎么个倍法) 倍增可以在数组中进行,也可以在树上进行。 一. 树上倍增-LCA 二.RMQ
中国公安部 1 月 17 日发布最新统计,截至 2024 年底,全国新能源汽车保有量达 3140 万辆,为了保证新能源汽车的充电便利性,减少里程焦虑,国家大力支持 “超级充电桩” 的建设,已知某地新能源超级充电站的充电规则为: (1) 充电:每度电收费 0.5 元; (2) 停车:两小时以内免费,超出后,每小时收费 3 元。 某新能源汽车再该充电站充电n小时,充电m度,请设计程序计算此次充电花费总费用 正解:
还是我做的
这个题我写的
有没有哥能告诉我,我的代码错哪了(应该是有问题的)
咋了,简单不得! 包在我身上
plant vs zombies
太难啦!!!!!!!!!!
???
讨论就完了
666,碰到原题了!
> 其他平台能过为什么ACGO不能? > 被自己的题目单杀了
题目 之前一直在求助
呃,我有点想喷了, 不是,我浅浅吐槽一句 A75615和A75617有区别吗,把0改成1是吧 简单的离谱。。。 我看到这两题属实没招 直接上代码吧,我无话可说 求关,thanks
用递归就是f(x)=f(x-1)*2+1
aaaaaaaaaaaaaa
#include<bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; if(a>=b&&a>=c){ cout<<a; }else if(b>=a&&b>=c){ cout<<b; }else{ cout<<c; } }
我发的
共8424条