首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

#cin

【算法/学习】前缀和&&差分

用户11316099

差分数组的好处是可以简化运算,例如想要给一个区间 [l,r] 上的数组加一个常数c,原始的方法是依次加上c,这样的时间复杂度是O(n)的。但是如果采...

10410

Codeforces Round 962 (Div. 3)

摆烂小白敲代码

农夫约翰到达他的农场后,他数了数 n条 腿。众所周知,只有鸡和牛生活在农场,鸡有 2 条腿,而牛有 4 条腿 。

11710

Codeforces Round 960 (Div. 2)

摆烂小白敲代码

他们轮流进行运算,爱丽丝先开始。不会运算的一方将输掉比赛。一开始,变量 mx 被设置为 0 。

8210

AcWing 1262. 鱼塘钓鱼(每日一题)

摆烂小白敲代码

即:在第 1 个鱼塘中钓鱼第 1 分钟内可钓到 10 条鱼,第 2分钟内只能钓到 8 条鱼,……,第 5 分钟以后再也钓不到鱼了。

10910

洽谈背包问题求方案数

摆烂小白敲代码

背包问题到现在讲到第八讲——求方案数,那就是在01背包、多重背包、完全背包基础上来求方案数,具体描述为如下:

8210

再谈二维费用背包

摆烂小白敲代码

二维费用背包呢,编者感觉是二重01背包的进化体,之前我们讨论的都是只有一个限定背包容量,比如在背包容量为V所能获得的价值,现在二维费用背包就是又加上了重量,比如...

8710

快谈混合背包问题

摆烂小白敲代码

混合背包问题是背包问题的另一种变体,结合了0/1背包、多重背包和完全背包的特点。在混合背包问题中,每种物品可以选择放入背包的次数是有限的,而且也可以选择放入的数...

10510

【信息学做题日记】费了牛劲,终于AC掉缩点

小码匠

11810

信息学做题日记:鸟枪换炮,加持2个硬货,外加一道半成品的树状数组

小码匠

6310

【信息学做题日记】AC掉贴海报不是目标,还有浮水法和线段树等着呢?

小码匠

7510

最短编辑距离

WuShF

https://leetcode.cn/problems/edit-distance/description/

8600

【数位DP】数字计数

WuShF

i共十位,假设第j位为d,高位为l,低位为e,i可以表示成l d r。 [1:i]之间的数字可以表示成x d y,要求的是k出现的次数,对于[1:i]进行划分...

10700

[笔试强训day08]

南桥

8810

2024团体设计天梯赛之L1-101 别再来这么多猫娘了

用户11036582

这就是这个题的题目,在满足违禁词不超过阈值的情况下,将违禁词全部替换成<censored>,但这种情况下我们需要考虑,如过这个<censored>是违禁词怎么办...

24010

Inhabitant of the Deep Sea

用户11039529

? 艘飞船出发探索海洋深处。这些飞船的编号从 1 到 ? ,依次递增;第 ? 艘飞船的耐久度为 ?? 。

8910

[笔试强训day03]

南桥

7110

【数据结构课程实验】模拟停车场 c++

哈__

这是我之前在学习的时候写的代码,供大家参考。如果对您有帮助,请给博主一个小小的关注。

11810

ACM校赛的几个题

用户11036582

9310

牛客周赛37之红魔馆的馆主

用户11036582

这个题我感觉整体难度并不算大,但是就是有一点麻烦,因为要考虑三种情况,给他增加一位还是两位还是三位,因为495为三位数,所以说增加最多增加三位就肯定可以满足情况...

10010

牛客系列之变种水仙花数与删除序列中的某个数

用户11036582

水仙花数我们都知道是什么,就是比如一个三位数,然后第一个数的三次方加第二个数的三次方加第三个数的三次方等于这个数,然后什么是变种水仙花数呢?下面我们来一起看一下...

9210
领券
http://www.vxiaotou.com