摘要：
题目大意 洛谷 P1509 找啊找啊找GF 给定 \(n\) 个物品，每个物品有 \(3\) 个限制条件 \(rmb_i,rp_i,time_i\)，问在选出物品 \(rmb_i\) 之和不超过 \(m\)，\(rp_i\) 之和不超过 \(r\) 的前提下选出尽量多的物品，求选出的物品 \(tim 阅读全文
posted @ 2026-01-10 21:04
CodingJuRuo
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1853 投资的最大效益 Task 1：100pts+ #11 TLE 对于长期持有一份债券，考虑转移较为麻烦，考虑按每年分别考虑，那么持有 \(x\) 债券 \(y\) 年，本金 \(a_x\) 元，可得 \(a_x+b_x\times y\) 元，赚了 \(b_x\times 阅读全文
posted @ 2026-01-03 20:35
CodingJuRuo
阅读(35)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2904 [USACO08MAR] River Crossing S F1：背包 DP 首先观察题目条件。由于需要 \(n\) 头奶牛全部过河，求最小时间，所以可以认为假设有 \(k\) 次过河，第 \(i\) 次过河过 \(a_i\) 头奶牛，那么 \(a_1+a_2+\dots 阅读全文
posted @ 2026-01-03 19:31
CodingJuRuo
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2918 [USACO08NOV] Buying Hay S Tip：约翰与 FJ 为同一人。 F1：特殊完全背包 以往的背包都是求最大值，但在这道题中，由于限制条件为大于，且价值最大值过大，所以还是只能对大于等于 \(H\) 磅这一条件 入手。考虑更改状态定义。定义 \(dp_j 阅读全文
posted @ 2026-01-03 15:44
CodingJuRuo
阅读(61)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2722 [USACO3.1] 总分 Score Inflation 思路分析 完全背包模板题，参照洛谷 P1616 疯狂的采药 题解。 代码呈现 #include<bits/stdc++.h> using namespace std; const int N=1e4+10; in 阅读全文
posted @ 2026-01-02 20:57
CodingJuRuo
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1832 A+B Problem（再升级） 思路分析 这题同前几题一样，物体的重量与价值相同，只是需要我们自己寻找物品。由于问的是拆分成若干质数的和，所以应为完全背包求方案数，物品即为小于 \(n\) 的所有质数，遍历枚举即可。 另外题目中为求方案数，考虑原本 \(dp_j\) 可 阅读全文
posted @ 2026-01-02 20:02
CodingJuRuo
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2871 [USACO07DEC] Charm Bracelet S 思路分析 0-1 背包模板题，详见洛谷 P1048 [NOIP 2005 普及组] 采药 题解。 代码呈现 #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2026-01-02 14:52
CodingJuRuo
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2925 [USACO08DEC] Hay For Sale S 思路分析 与洛谷 P2639 类似，0-1 背包做法详见这篇题解，这里放一下可行性背包的代码。 代码呈现 #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2026-01-02 14:47
CodingJuRuo
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2639 [USACO09OCT] Bessie's Weight Problem G 0-1 背包 注意到这里每一件物品的体积即为 \(s_i\)，但未给出价值。仔细读题，询问的是最多可以吃到的干草质量，那么价值就是每捆干草的质量，也为 \(s_i\)，是一类特殊的背包。 #in 阅读全文
posted @ 2026-01-02 14:23
CodingJuRuo
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1877 [HAOI2012] 音量调节 注意题目中为改变而不是变为。 思路分析 一个 0-1 背包的判段可行性，注意上下边界判断，防止数组下标溢出。 代码呈现 #include<bits/stdc++.h> using namespace std; const int N=55, 阅读全文
posted @ 2026-01-02 14:14
CodingJuRuo
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号