题解

P1873 [COCI 2011/2012 #5] EKO / 砍树我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P1873

P1024 [NOIP 2001 提高组] 一元三次方程求解我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P1024

P2249 【深基13.例1】查找我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P2249

P1832 A+B Problem（再升级）题目传送门https://www.luogu.com.cn/problem/P1832给定一个正整数 n，求将其分解成若干个素数之和的方案总数。

P2871 [USACO07DEC] Charm Bracelet S题目传送门https://www.luogu.com.cn/problem/P2871有 N 件物品和一个容量为 M 的背包。第 i 件物品的重量是 Wi，价值是 Di。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。

P2722 [USACO3.1] 总分 Score Inflation题目传送门https://www.luogu.com.cn/problem/P2722我们可以从几个种类中选取竞赛的题目，这里的一个“种类”是指一个竞赛题目的集合，解决集合中的题目需要相同多的时间并且能得到相同的分数。

P2639 [USACO09OCT] Bessie‘s Weight Problem G题目传送门https://www.luogu.com.cn/problem/P2639Bessie 像她的诸多姊妹一样，因为从 Farmer John 的草地吃了太多美味的草而长出了太多的赘肉。所以 FJ 将她置于一个及其严格的节食计划之中。她每天不能吃多过 H(5≤H≤45,000) 公斤的干草。 Bessie 只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的N(1≤N≤500) 捆可以给她当作晚餐的干草的清单。她自然想要尽量吃到更多的干草。很自然地，每捆干草只能被吃一次（即使

P1877 [HAOI2012] 音量调节题目传送门https://www.luogu.com.cn/problem/P1877一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。

LeetCode 2833.距离原点最远的点：计数力扣题目链接：https://leetcode.cn/problems/furthest-point-from-origin/

水题记录2.4link特判一下：a 1 ≥ k a_1\ge k a1≥k 一定有解， a 1 + b 1 < k a_1+b_1<k a1+b1<k 一定无解。

LeetCode 1722.执行交换操作后的最小汉明距离：连通图力扣题目链接：https://leetcode.cn/problems/minimize-hamming-distance-after-swap-operations/

P2347 [NOIP 1996 提高组] 砝码称重题目传送门https://www.luogu.com.cn/problem/P2347设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚（其总重 ≤1000），可以表示成多少种重量？

LeetCode 3783.整数的镜像距离：数学力扣题目链接：https://leetcode.cn/problems/mirror-distance-of-an-integer/

poj1845 sumdiv 题解Emmm...并非题解其实是边想边写现编的考虑两个自然数 A 和 B。令 S 为$ A^B $的所有自然因子之和。确定 S 除以 9901 的余数.

LeetCode 3761.镜像对之间最小绝对距离：哈希表（维护左，枚举右）力扣题目链接：https://leetcode.cn/problems/minimum-absolute-distance-between-mirror-pairs/

LeetCode 2515.到目标字符串的最短距离：从中间往两边遍历力扣题目链接：https://leetcode.cn/problems/shortest-distance-to-target-string-in-a-circular-array/

LeetCode 1848.到目标元素的最小距离：数组遍历(附python一行版)力扣题目链接：https://leetcode.cn/problems/minimum-distance-to-the-target-element/

LeetCode 3740.三个相等元素之间的最小距离 I：今日先暴力，“明日“再哈希力扣题目链接：https://leetcode.cn/problems/minimum-distance-between-three-equal-elements-i/

P1910 L 国的战斗之间谍题目传送门https://www.luogu.com.cn/problem/P1910你现在有 N 个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为 M（即去的所有人 B 的和要小于等于 M）和手头有 X 元钱，请问能拿到多少资料？

ABC 453 个人题解注：本文并没有 ABC453F 的题解输入一个字符串 \(S\) ，输出其去掉开头连续的所有字符 o 之后的结果。