随笔分类 - AcWing提高课
AcWing提高课
摘要：##[$AcWing$ $1052$. 设计密码](https://www.acwing.com/problem/content/1054/) ### 一、题目描述 你现在需要设计一个密码 $S$，$S$ 需要满足： - $S$ 的长度是 $N$ - $S$ 只包含小写英文字母($a$~$z$) -
阅读全文
摘要：##[$AcWing$ $1058$. 股票买卖 $V$](https://www.acwing.com/problem/content/1060/) ### 一、题目描述 给定一个长度为 $N$ 的数组 $w$，数组的第 $i$ 个元素 $w_i$ 表示第 $i$ 天的股票 **价格** * 一次
阅读全文
摘要：##$AcWing$ $1057$. 股票买卖 $IV$ 一、题目描述 给定一个长度为 $N$ 的数组，数组中的第 $i$ 个数字表示一个给定股票在第 $i$ 天的价格。 设计一个算法来计算你所能获取的最大利润，你最多可以完成 $k$ 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉
阅读全文
摘要：##[$AcWing$ $487$. 金明的预算方案](https://www.acwing.com/problem/content/description/489/) ### 一、题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。 更让他高兴的是，妈妈昨
阅读全文
摘要：##[$AcWing$ $734$. 能量石](https://www.acwing.com/problem/content/description/736/) ### 一、题目描述 岩石怪物 **杜达** 生活在魔法森林中，他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小，所以一次只能
阅读全文
摘要：##$AcWing$ $12$. 背包问题求具体方案 一、题目描述 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案
阅读全文
摘要：##[$AcWing$ $11$. 背包问题求方案数](https://www.acwing.com/problem/content/11/) ### 一、题目描述 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。
阅读全文
摘要：##[$AcWing$ $10$. 有依赖的背包问题](https://www.acwing.com/problem/content/description/10/) ### 一、题目描述 有 $N$ 个物品和一个容量是 $V$ 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一
阅读全文
摘要：##$AcWing$ $426$. 开心的金明 一、题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。 更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 $N$ 元钱就行”。 今天一早金明就开始做预算，但是他想买的东
阅读全文
摘要：\(AcWing\) \(1013\). 机器分配 一、题目描述 总公司拥有 \(M\) 台 相同 的高效设备，准备分给下属的 \(N\) 个分公司。 各分公司若获得这些设备，可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问：如何分配这\(M\)台设备才能使国家得到的盈利最大？ 求出最大盈利
阅读全文
摘要：\(AcWing\) \(1020\). 潜水员 一、题目描述 潜水员为了潜水要使用特殊的装备。 他有一个带\(2\)种气体的气缸：一个为氧气，一个为氮气。 让潜水员下潜的深度需要各种数量的氧和氮。 潜水员有一定数量的气缸。 每个气缸都有重量和气体容量。 潜水员为了完成他的工作需要特定数量的氧和氮。
阅读全文
摘要：##$AcWing$ $8$. 二维费用的背包问题 一、题目描述 有 $N$ 件物品和一个容量是 $V$ 的背包，背包能承受的最大重量是 $M$。 每件物品只能用一次。体积是 $v_i$，重量是 $m_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包
阅读全文
摘要：##$AcWing$ $7$. 混合背包问题 一、题目描述 有 $n$ 种物品和一个 容量 为 $m$ 的背包 物品分三类： 第一类物品只能用 $1$ 次($01$背包) 第二类物品可以用无限次(完全背包) 第三类物品最多只能用$s_i$次(多重背包) 每种体积是 $v_i$，价值是 $w_i$ 求
阅读全文
摘要：##$AcWing$ $1019$. 庆功会 一、题目描述 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 输入格式 第一行二个数$n，m$，其中$n$代表希望购买的奖品的种数，$m$表示
阅读全文
摘要：AcWing 6. 多重背包问题 III 一、题目描述 有 $N$ 种物品和一个容量是 $V$ 的背包。 第 $i$ 种物品最多有 $s_i$ 件，每件体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行
阅读全文
摘要：##$AcWing$ $532$. 货币系统 一、题目描述 在网友的国度中共有 $n$ 种不同面额的货币，第 $i$ 种货币的面额为 $a[i]$，你可以假设每一种货币都有无穷多张。 为了方便，我们把货币种数为 $n$、面额数组为 $a[1..n]$ 的货币系统记作 $(n,a)$。 在一个完善的货
阅读全文
摘要：##$AcWing$ $1021$. 货币系统 【总结】背包问题的至多/恰好/至少 一、题目描述 给你一个$n$种面值的货币系统，求组成面值为$m$的货币有多少种方案。 输入格式 第一行，包含两个整数$n$和$m$。 接下来$n$行，每行包含一个整数，表示一种货币的面值。 输出格式 共一行，包含一个
阅读全文
摘要：##$AcWing$ $1023$. 买书 【总结】背包问题的至多/恰好/至少 一、题目描述 小明有 $m$ 块钱，现有 $10$ 元， $20$ 元， $50$ 元， $100$ 元 的书 每本书可以购买多次，求小明有多少种买书方案 输入格式 一个整数 $n$，代表总共钱数。 输出格式 一个整数，
阅读全文
摘要：##[$AcWing$ $278$. 数字组合](https://www.acwing.com/problem/content/280/) **[【总结】背包问题的至多/恰好/至少](https://www.cnblogs.com/littlehb/p/15847138.html)** ### 一、
阅读全文
摘要：##$AcWing$ $1022$. 宠物小精灵之收服 一、题目描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小
阅读全文
浙公网安备 33010602011771号