CodingJuRuo

2025年12月28日

洛谷 P2347 [NOIP 1996 提高组] 砝码称重题解

摘要：题目链接洛谷 P2347 [NOIP 1996 提高组] 砝码称重思路分析这题其实就是有 \(6\) 件物品的多重背包，把其朴素版本复制 \(6\) 份即可。代码呈现 #include<bits/stdc++.h> using namespace std; const int N=1010; 阅读全文

posted @ 2025-12-28 21:07 CodingJuRuo 阅读(27) 评论(0) 推荐(0)

洛谷 P1510 精卫填海题解

摘要：题目链接洛谷 P1510 精卫填海思路分析由于不论是哪种背包，解决的都是小于等于某个阈值的问题，所以这道题中我们也应选择小于等于类的条件进行 DP。题目中只有体力符合条件，便以体力为重量、体积为价值进行 0-1 背包。再枚举每个体力值，找到最小的能填平东海的所需体力，减一减便是最终答案。代码阅读全文

posted @ 2025-12-28 20:58 CodingJuRuo 阅读(23) 评论(0) 推荐(0)

洛谷 P1910 L 国的战斗之间谍题解

摘要：题目链接洛谷 P1910 L 国的战斗之间谍思路分析多重背包模板题，此处不再阐述。传送门代码呈现 #include<bits/stdc++.h> using namespace std; const int N=105,M=1010; int n,m,x; int a[N],b[N],c[ 阅读全文

posted @ 2025-12-28 20:53 CodingJuRuo 阅读(50) 评论(0) 推荐(0)

洛谷 P2663 越越的组队题解

摘要：题目链接洛谷 P2663 越越的组队思路分析一道 0-1 背包变种。由于它规定必须取正好 \(\dfrac{n}{2}\) 个人的成绩，所以不能用多维背包。考虑规定布尔型数组 \(dp_{i,j}\) 表示选 \(i\) 个人能否使成绩总和为 \(j\)。则状态转移方程即为 \(dp_{i, 阅读全文

posted @ 2025-12-28 20:35 CodingJuRuo 阅读(26) 评论(0) 推荐(0)

2025年12月23日

洛谷 P1855 榨取kkksc03 题解

摘要：题目大意洛谷 P1855 榨取kkksc03 多维背包模板题。给定 \(n\) 个愿望，第 \(i\) 个愿望所需金钱为 \(m_i\)，所需时间为 \(t_i\)。现在 kkksc03 有 \(M\) 块钱，暑假时间为 \(T\)，问在暑假期间他最多能满足多少个愿望。思路分析由于其除了增加阅读全文

posted @ 2025-12-23 19:10 CodingJuRuo 阅读(43) 评论(0) 推荐(0)

2025年12月22日

洛谷 P1833 樱花题解

摘要：题目链接洛谷 P1833 樱花混合背包模板题。 Tip：题目中 \(T_i\) 单位为分钟（\(\operatorname{min}\)）。思路分析这题其实是将之前 0-1 背包、完全背包、多重背包三种类型的题拼凑到一起。由于 0-1 背包其实就是每件物品数量都为 \(1\) 的多重背包，所阅读全文

posted @ 2025-12-22 16:58 CodingJuRuo 阅读(43) 评论(0) 推荐(0)

洛谷 P1776 宝物筛选题解

摘要：题目大意洛谷 P1776 宝物筛选现有一个最大载重为 \(W\) 的采集车，有 \(n\) 种物品，每种物品价值为 \(v_i\)，重量为 \(w_i\)，件数为 \(m_i\)。问在采集车不超重的前提下能装入采集车的物品价值和最大为多少。朴素做法对于 0-1 背包来说，其状态转移方程为 \ 阅读全文

posted @ 2025-12-22 16:06 CodingJuRuo 阅读(39) 评论(0) 推荐(0)

2025年12月14日

洛谷 P1757 通天之分组背包题解

摘要： upd：2026.1.11 加入一维数组写法题目大意洛谷 P1757 通天之分组背包给定 \(n\) 个物品，已知重量 \(a_i\)、价值 \(b_i\) 以及所述组数 \(c_i\)，将它们装进可承受重量最大为 \(m\) 的背包，且每组至多只能放进 \(1\) 件物品。求背包中物体价值最阅读全文

posted @ 2025-12-14 21:22 CodingJuRuo 阅读(66) 评论(0) 推荐(0)

洛谷 P1616 疯狂的采药题解

摘要：题目大意洛谷 P1616 疯狂的采药给定数组 \(v_{[1..n]}\) 和 \(w_{[1..n]}\)，从中选取任意个下标 \(p_{[1..m]}\) 使 \(\sum_{i=1}^m{v_{p_i}}\le t\) 且 \(\sum_{i=1}^m{w_{p_i}}\) 最大，其中下标阅读全文

posted @ 2025-12-14 20:50 CodingJuRuo 阅读(90) 评论(0) 推荐(0)

洛谷 P1048 [NOIP 2005 普及组] 采药题解

摘要：题目大意洛谷 P1048 [NOIP 2005 普及组] 采药给定数组 \(v_{[1..n]}\) 和 \(w_{[1..n]}\)，从中选取任意个下标 \(p_{[1..m]}\) 使 \(\sum_{i=1}^m{v_{p_i}}\le t\) 且 \(\sum_{i=1}^m{w_{p_ 阅读全文

posted @ 2025-12-14 20:33 CodingJuRuo 阅读(68) 评论(0) 推荐(0)

公告