蒟蒻豆进阶之路

摘要： ##$AcWing$ $426$. 开心的金明 一、题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。 更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 $N$ 元钱就行”。 今天一早金明就开始做预算，但是他想买的东 阅读全文

摘要： \(AcWing\) \(1013\). 机器分配 一、题目描述 总公司拥有 \(M\) 台 相同 的高效设备，准备分给下属的 \(N\) 个分公司。 各分公司若获得这些设备，可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问：如何分配这\(M\)台设备才能使国家得到的盈利最大？ 求出最大盈利 阅读全文

摘要： 题目传送门 #include <bits/stdc++.h> using namespace std; int main() { int m, t, s; cin >> m >> t >> s; if(t==0) { printf("0"); return 0; } int x = ceil(1.0 阅读全文

摘要： 题目传送门 #include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; int c = 19; int d = a * 10 + b; int e = d / c; cout << e << 阅读全文

摘要： \(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$ 求 阅读全文

摘要： 题目传送门 $n$边形对角线个数 公式：\(n(n-3)/2\) $n$边形对角线交点个数公式 ： \(C_n^4\) 理由： 首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有$２$条对角线。 而这两条对角线实质上是确定了$４$个顶点（也可以看做是一个四边形的两条对角线交于一点，求四边形 阅读全文

摘要： ##$AcWing$ $1019$. 庆功会 一、题目描述 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 输入格式 第一行二个数$n，m$，其中$n$代表希望购买的奖品的种数，$m$表示 阅读全文

摘要： AcWing 6. 多重背包问题 III 一、题目描述 有 $N$ 种物品和一个容量是 $V$ 的背包。 第 $i$ 种物品最多有 $s_i$ 件，每件体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行 阅读全文