洛谷

P2947 [USACO09MAR] Look Up S题目传送门 https://www.luogu.com.cn/problem/P2947我是一名专注信奥赛（CSP-J/S、NOIP）的教练。

P11375 [GESP202412 六级] 树上游走我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门 https://www.luogu.com.cn/problem/P11375

P10722 [GESP202406 六级] 二叉树我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门 https://www.luogu.com.cn/problem/P10722

P10109 [GESP202312 六级] 工作沟通我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门 https://www.luogu.com.cn/problem/P10109

P10377 [GESP202403 六级] 好斗的牛我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门 https://www.luogu.com.cn/problem/P10377

闻缺陷则喜何志丹

P8134 [ICPC 2020 WF] Opportunity Cost|普及+ICPC2020 WF GAs with most types of products, buying a new phone can be difficult. One of the main challenges is that there are a lot of different aspects of the phone that you might care about, such as its price, its performance, and how user-friendly the

闻缺陷则喜何志丹

【图论树启发式合并】P7165 [COCI2020-2021#1] Papričice|普及+C++图论树启发式合并给定一个 n n n 个点的树，这 n n n 个点编号为 1 1 1 到 n n n。

闻缺陷则喜何志丹

【C++动态规划】B3734 [信息与未来 2017] 加强版密码锁|普及+C++动态规划乌龟偶然获得了一个宝箱，宝箱上又有一把密码锁。密码锁由 n n n 个拨盘组成，每个拨盘初始时有一个 0 0 0 到 99 99 99 之间的整数。向上拨使数字 x x x 变为 ( x + 1 ) m o d 100 (x+1) \bmod 100 (x+1)mod100，向下拨使数字 x x x 变为 ( x + 99 ) m o d 100 (x+99) \bmod 100 (x+99)mod100。

P16473 [GKS 2013 #B] Sudoku Checker题解本题纯烦。鉴于数据范围比较小，按题意模拟即可。依次检查每一行，每一列和每一个子矩阵是否符合要求。注意多测和题目要求的格式化输出。

P12375 「LAOI-12」MST? 题解link.前言：感谢 Billhqh9 与 yjs0929 帮我查的神秘平方求和公式，不感谢 yjs0929 偷偷 JC 我。

闻缺陷则喜何志丹

【区间合并】P7912 [CSP-J 2021] 小熊的果篮|普及+C++算法与数据结构下载及打开打包代码的方法兼述单元测试小熊的水果店里摆放着一排 n n n 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 1 , 2 , … , n 1, 2, \ldots, n 1,2,…,n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“

闻缺陷则喜何志丹

【动态规划前缀和】P7074 [CSP-J2020] 方格取数|普及+C++动态规划 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频设有 n × m n \times m n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。

P3374 【模板】树状数组 1我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P3374

会编程的土豆

洛谷题单入门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我们可以从几个种类中选取竞赛的题目，这里的一个“种类”是指一个竞赛题目的集合，解决集合中的题目需要相同多的时间并且能得到相同的分数。