糖豆爸爸 - 博客园

2021年10月6日

摘要： ##[$AcWing$ $9$. 分组背包问题](https://www.acwing.com/problem/content/description/9/) ### 一、题目描述有 $N$ 组物品和一个容量是 $V$ 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是阅读全文

posted @ 2021-10-06 10:33 糖豆爸爸阅读(426) 评论(0) 推荐(3)

AcWing 5. 多重背包问题 II【二进制优化版本】

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

posted @ 2021-10-06 10:10 糖豆爸爸阅读(145) 评论(0) 推荐(2)

AcWing 4. 多重背包问题 I

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

posted @ 2021-10-06 10:04 糖豆爸爸阅读(115) 评论(0) 推荐(0)

AcWing 3. 完全背包问题

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

posted @ 2021-10-06 09:39 糖豆爸爸阅读(605) 评论(0) 推荐(0)

2021年10月4日

AcWing 2. 01背包问题

摘要： $AcWing ~ 2$ $01$背包一、知识架构 $01$背包 $N$个物品，容量$V$的背包(上限)，$w_i$表示物品的体积,$v_i$表示价值如何组装背包，在$V$的上限限制情况下，使得价值最大,求最大值。总结：每个物品只有$1$个，可以选或不选，求在容量限制下的价值最大值。完全背包阅读全文

posted @ 2021-10-04 13:55 糖豆爸爸阅读(1301) 评论(0) 推荐(4)

2021年10月2日

AcWing 876. 快速幂求逆元

摘要： ##$AcWing$ $876$. 快速幂求逆元一、题目描述给定 $n$ 组 $a_i,p_i$，其中 $p_i$ 是质数，求 $a_i$ 模 $p_i$ 的乘法逆元，若逆元不存在则输出 impossible。注意：请返回在 $0∼p−1$ 之间的逆元。乘法逆元的定义输入格式第一行包含整阅读全文

posted @ 2021-10-02 11:41 糖豆爸爸阅读(720) 评论(0) 推荐(0)

2021年9月27日

AcWing 873. 欧拉函数

摘要： ##$AcWing$ $873$. 欧拉函数一、题目描述给定 $n$ 个正整数 $a_i$，请你求出每个数的欧拉函数。欧拉函数的定义输入格式第一行包含整数 $n$。接下来 $n$ 行，每行包含一个正整数 $a_i$。输出格式输出共 $n$ 行，每行输出一个正整数 $a_i$ 的欧拉函阅读全文

posted @ 2021-09-27 09:43 糖豆爸爸阅读(499) 评论(0) 推荐(1)

AcWing 872. 最大公约数

摘要： ##$AcWing$ $872$. 最大公约数一、题目描述给定 $n$ 对正整数 $a_i,b_i$，请你求出每对数的最大公约数。输入格式第一行包含整数 $n$。接下来 $n$ 行，每行包含一个整数对 $a_i,b_i$。输出格式输出共 $n$ 行，每行输出一个整数对的最大公约数。数阅读全文

posted @ 2021-09-27 09:20 糖豆爸爸阅读(455) 评论(0) 推荐(0)

AcWing 871. 约数之和

摘要： ##$AcWing$ $871$. 约数之和一、题目描述给定 $n$ 个正整数 $a_i$，请你输出这些数的乘积的约数之和，答案对 $10^9+7$ 取模。输入格式第一行包含整数 $n$。接下来 $n$ 行，每行包含一个整数 $a_i$。输出格式输出一个整数，表示所给正整数的乘积的约数阅读全文

posted @ 2021-09-27 09:17 糖豆爸爸阅读(530) 评论(0) 推荐(1)

AcWing 870. 约数个数

摘要： ##$AcWing$ $870$. 约数个数一、题目描述给定 $n$ 个正整数 $a_i$，请你输出这些数的乘积的约数个数，答案对 $10^9+7$ 取模。输入格式第一行包含整数 $n$。接下来 $n$ 行，每行包含一个整数 $a_i$。输出格式输出一个整数，表示所给正整数的乘积的约数阅读全文

posted @ 2021-09-27 09:06 糖豆爸爸阅读(566) 评论(0) 推荐(1)

蒟蒻豆进阶之路

公告