洛谷

会编程的土豆

洛谷题单入门1 顺序结构（go语言）👨‍💻 关于作者：会编程的土豆“不是因为看见希望才坚持，而是坚持了才看见希望。”你好，我是会编程的土豆，一名热爱后端技术的Java学习者。

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一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。

线段树套？——洛谷P7312 [COCI 2018/2019 #2] Sunčanje题解link提供一个不用 CDQ 但是非常有意思的做法。我们可以倒着枚举矩形，这样一来，我们只需要维护一个数据结构使其能够完成以下操作：

P2430 严酷的训练题目传送门https://www.luogu.com.cn/problem/P2430WKY 和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果 WKY 的水平值是 1，老王的水平值是 2，那么 WKY 做同一道题的时间就是老王的 2 倍。

闻缺陷则喜何志丹

【线性筛调和级数】P7281 [COCI 2020/2021 #4] Vepar|普及+数论：质数、最大公约数、菲蜀定理给定两组正整数 { a , a + 1 , ⋯ , b } \{a,a+1,\cdots,b\} {a,a+1,⋯,b} 和 { c , c + 1 , ⋯ , d } \{c,c+1,\cdots,d\} {c,c+1,⋯,d}。判断 c ⋅ ( c + 1 ) ⋯ d c \cdot (c+1)\cdots d c⋅(c+1)⋯d 能否被 a ⋅ ( a + 1 ) ⋯ b a \cdot (a+1)\cdots b a⋅(a+1)⋯b 整除。

闻缺陷则喜何志丹

【ST表前缀和】P7809 [JRKSJ R2] 01 序列|普及+ST表 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频upd2021.8.16 \text{upd2021.8.16} upd2021.8.16：增加两组 hack 数据，并缩小时限至 1.2s。

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

闻缺陷则喜何志丹

【背包组合】P7552 [COCI 2020/2021 #6] Anagramistica|普及+组合数学汇总 C++背包问题Biljana 喜欢出字谜游戏。如果一个单词可以由另一个单词交换字母顺序得到，则称它们是「相似」的。

闻缺陷则喜何志丹

【排序】P6149 [USACO20FEB] Triangles S|普及+排序Farmer John 想要给他的奶牛们建造一个三角形牧场。有 N N N（ 3 ≤ N ≤ 10 5 3\leq N\leq 10^5 3≤N≤105）个栅栏柱子分别位于农场的二维平面上不同的点 ( X 1 , Y 1 ) … ( X N , Y N ) (X_1,Y_1)\ldots (X_N,Y_N) (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场，只要三角形有一条边与 x x x 轴平行，且有另一条边与 y y y 轴平行。

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

P10108 [GESP202312 六级] 闯关游戏题目传送门https://www.luogu.com.cn/problem/P10108你来到了一个闯关游戏。

P10376 [GESP202403 六级] 游戏题目传送门https://www.luogu.com.cn/problem/P10376你有四个正整数 n,a,b,c，并准备用它们玩一个简单的小游戏。

通信题：洛谷P15942 [JOI Final 2026] 赌场 / Casino题解第一次做通信题，感觉十分有趣。通信题，顾名思义，就是两个程序进行通讯。既然是通讯，那就一定要有人进行干涉或要求程序进行压缩。本题就是有人进行干涉。