最新 最热

Codeforces Round 962 (Div. 3)

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

2024-09-23
2

Codeforces Round 960 (Div. 2)

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

2024-09-23
1

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

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

2024-09-23
1

洽谈背包问题求方案数

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

2024-09-23
1

再谈二维费用背包

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

2024-09-23
1

快谈混合背包问题

混合背包问题是背包问题的另一种变体,结合了0/1背包、多重背包和完全背包的特点。在混合背包问题中,每种物品可以选择放入背包的次数是有限的,而且也可以选择放入的数量是无限的。 问题的描述如下: 给定一个背包容量为m,有...

2024-09-23
1

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

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2024-06-11
2

USACO 2024赛季 2月 铜组题解分享

T2当时没啥思路,想了个投机的思路,直接硬编码测试用例,然后还猜测有一个分支会输出4, 想投机倒把。

2024-02-21
2