CodingJuRuo

2026年1月3日

洛谷 P2904 [USACO08MAR] River Crossing S 题解

摘要：题目链接洛谷 P2904 [USACO08MAR] River Crossing S F1：背包 DP 首先观察题目条件。由于需要 \(n\) 头奶牛全部过河，求最小时间，所以可以认为假设有 \(k\) 次过河，第 \(i\) 次过河过 \(a_i\) 头奶牛，那么 \(a_1+a_2+\dots 阅读全文

posted @ 2026-01-03 19:31 CodingJuRuo 阅读(36) 评论(0) 推荐(0)

洛谷 P2918 [USACO08NOV] Buying Hay S 题解

摘要：题目链接洛谷 P2918 [USACO08NOV] Buying Hay S Tip：约翰与 FJ 为同一人。 F1：特殊完全背包以往的背包都是求最大值，但在这道题中，由于限制条件为大于，且价值最大值过大，所以还是只能对大于等于 \(H\) 磅这一条件入手。考虑更改状态定义。定义 \(dp_j 阅读全文

posted @ 2026-01-03 15:44 CodingJuRuo 阅读(33) 评论(0) 推荐(0)

2026年1月2日

洛谷 P2722 [USACO3.1] 总分 Score Inflation 题解

摘要：题目链接洛谷 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 阅读(25) 评论(0) 推荐(0)

洛谷 P1832 A+B Problem（再升级）题解

摘要：题目链接洛谷 P1832 A+B Problem（再升级）思路分析这题同前几题一样，物体的重量与价值相同，只是需要我们自己寻找物品。由于问的是拆分成若干质数的和，所以应为完全背包求方案数，物品即为小于 \(n\) 的所有质数，遍历枚举即可。另外题目中为求方案数，考虑原本 \(dp_j\) 可阅读全文

posted @ 2026-01-02 20:02 CodingJuRuo 阅读(28) 评论(0) 推荐(0)

洛谷 P2871 [USACO07DEC] Charm Bracelet S 题解

摘要：题目链接洛谷 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 阅读(38) 评论(0) 推荐(0)

洛谷 P2925 [USACO08DEC] Hay For Sale S 题解

摘要：题目链接洛谷 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 阅读(35) 评论(0) 推荐(0)

洛谷 P2639 [USACO09OCT] Bessie's Weight Problem G 题解

摘要：题目链接洛谷 P2639 [USACO09OCT] Bessie's Weight Problem G 0-1 背包注意到这里每一件物品的体积即为 \(s_i\)，但未给出价值。仔细读题，询问的是最多可以吃到的干草质量，那么价值就是每捆干草的质量，也为 \(s_i\)，是一类特殊的背包。 #in 阅读全文

posted @ 2026-01-02 14:23 CodingJuRuo 阅读(32) 评论(0) 推荐(0)

洛谷 P1877 [HAOI2012] 音量调节题解

摘要：题目链接洛谷 P1877 [HAOI2012] 音量调节注意题目中为改变而不是变为。思路分析一个 0-1 背包的判段可行性，注意上下边界判断，防止数组下标溢出。代码呈现 #include<bits/stdc++.h> using namespace std; const int N=55, 阅读全文

posted @ 2026-01-02 14:14 CodingJuRuo 阅读(18) 评论(0) 推荐(0)

2025年12月28日

洛谷 P2430 严酷的训练题解

摘要：题目链接洛谷 P2430 严酷的训练思路分析 0-1 背包板子，按题目意思求出实际重量即可。代码呈现 #include<bits/stdc++.h> using namespace std; const int N=105,T=5010; int a,b,m,n,t; int k[N],p[N 阅读全文

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

洛谷 P1926 小书童——刷题大军题解

摘要：题目链接洛谷 P1926 小书童——刷题大军思路分析两个 0-1 背包。其中前一个参照洛谷 P1510 精卫填海题解，后一个就是板子。代码呈现 #include<bits/stdc++.h> using namespace std; const int N=15,R=155; int n 阅读全文

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

公告