随笔分类 - 题解
算法进阶指南:https://www.acwing.com/activity/content/punch_the_clock/6/
摘要:有 \(N\) 种物品和一个容量是 \(V\) 的背包,每种物品都有无限件可用。 第 \(i\) 种物品的体积是 \(vi\),价值是 \(wi\)。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,\(N\),\(V\),用空格
阅读全文
摘要:有 \(N\) 件物品和一个容量是 $V$的背包。每件物品只能使用一次。 第 $i$件物品的体积是 \(vi\),价值是 \(wi\)。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,\(N\),\(V\),用空格隔开,分别表示
阅读全文
摘要:题目地址 题目描述: 给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 示例 1: 输入:nums = [1,2,2] 输出:[[],[1],[1,2],[1,2,2],[2],[2,2
阅读全文
摘要:原题 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a,第二行输入整数b,第三行输入整数p。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 $1≤a,b,p≤10^{18}$ 输入样例: 3 4 5 输出样例: 2 这题可以用大数相乘,但是没必要那么麻烦,可以用这个位
阅读全文

浙公网安备 33010602011771号