itdef

摘要： https://www.acwing.com/problem/content/description/244/ 给定一个长度为 N 的数列 A ，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r，表示询问数列中第 阅读全文

摘要： https://www.acwing.com/problem/content/243/ 在完成了分配任务之后，西部 314 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)， 他们分别用 V 和 ∧ 的形状来代表各自部落的 阅读全文

摘要： https://www.acwing.com/problem/content/3/ 有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一 阅读全文

摘要： https://leetcode.cn/problems/block-placement-queries/description/ 有一条无限长的数轴，原点在 0 处，沿着 x 轴 正 方向无限延伸。 给你一个二维数组 queries ，它包含两种操作： 操作类型 1 ：queries[i] = [ 阅读全文

摘要： https://www.acwing.com/problem/content/10/ // 10. 有依赖的背包问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> using namespa 阅读全文

摘要： https://www.acwing.com/problem/content/11/ // 11. 背包问题求方案数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <unordered_set> #inclu 阅读全文

摘要： https://www.acwing.com/problem/content/12/ // 12. 背包问题求具体方案.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> #include <al 阅读全文

摘要： https://www.acwing.com/problem/content/2/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一 阅读全文

摘要： https://www.acwing.com/problem/content/11/ https://www.acwing.com/problem/content/11/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入 阅读全文

摘要： https://www.acwing.com/problem/content/description/10/ 有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： QQ图片20181018170337.pn 阅读全文