摘要：
题目涉及算法： 成绩：入门题； 图书管理员：模拟； 棋盘：最短路/广搜； 跳房子：RMQ/二分答案/DP（本人解法）。 成绩 题目链接： "https://www.luogu.org/problemnew/show/P3954" 入门题，直接计算一下即可。 实现代码如下： 跳房子 题目链接： "ht 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P3957" 这道题目我用到了如下算法： 线段树求区间最大值； 二分答案； DP求每一次枚举答案g时是否能够找到 $\ge k$ 的解法。 我们一开始用 $x[i]$ 和 $s[i]$ 来表示到起点的距离以及第 $i$ 个点的 阅读全文
摘要：
题目涉及算法： 买铅笔：入门题； 回文日期：枚举； 海港：双指针； 魔法阵；数学推理。 买铅笔 题目链接： "https://www.luogu.org/problem/P1909" 设至少要买 $num$ 只笔，且对于每只钱币，设它的价格为 $a$ ，笔数为 $b$ ，则花费为最大的那个 $\lc 阅读全文
摘要：
题目涉及算法： 金币：入门题； 扫雷游戏：入门题； 求和：简单数学推导； 推销员：贪心。 金币 题目链接： "https://www.luogu.org/problem/P2669" 入门题，直接开一个循环遍历一下就可以了。 实现代码如下： c++ include using namespace s 阅读全文