2026年2月24日
题解：P15148 [SWERC 2024] Divine Gifting
摘要： 题解：P15148 [SWERC 2024] Divine Gifting 前言 题目传送门 思路讲解 我们简单思考一下就可以知道，这题输入顺序对结果没有影响，所以排序。 我们考虑用动态规划做，维护 \(dp\) 数组。 \(dp[i][o]\) 表示前 \(i\) 个物品用 \(o\) 天的最优解 阅读全文
posted @ 2026-02-24 20:04 fengjunxiao2014 阅读(1) 评论(0) 推荐(0)
题解：P15119 [ICPC 2024 LAC] Expanding STACKS!
摘要： 题解：P15119 [ICPC 2024 LAC] Expanding STACKS! 前言 题目传送门 思路讲解 一语道破天机。 如果两位顾客排队时间有交集，那么这两位顾客排在不同的队伍。 证明过程 假设有两位客人，输入为：+1 +2 -1 -2 很明显，两人在不同的队伍。 假设第一个人排在第一队 阅读全文
posted @ 2026-02-24 18:34 fengjunxiao2014 阅读(1) 评论(0) 推荐(0)
题解：P15331 [GCPC 2025] Demand for Cycling
摘要： 题解：P15331 [GCPC 2025] Demand for Cycling 前言 题目传送门 思路讲解 题目一堆话，其实一句话就能总结： 在一个二维平面图上画一个周长最短图形，使图形覆盖给定的 \(n\) 个点。 很容易就能想到，这个图形一定是一个矩形。 因为你可以根据这几个点画一个周长最短的 阅读全文
posted @ 2026-02-24 16:07 fengjunxiao2014 阅读(2) 评论(0) 推荐(0)
2026年2月8日
题解：CF1217D Coloring Edges
摘要： 题解：CF1217D Coloring Edges 前言 题目传送门 思路讲解 一共两种情况： 无环，那么很简单，直接全部输出1即可 有环，那么需要多种颜色 如果这个图中有环，那么对于这个环的路径，就有两种： 大编号节点到小编号节点 小编号节点到大编号节点 多构造几组数据后我们会发现：最多只需要两种 阅读全文
posted @ 2026-02-08 09:51 fengjunxiao2014 阅读(5) 评论(0) 推荐(0)
2026年1月3日
题解：B4274 [蓝桥杯青少年组省赛 2023] 数字游戏
摘要： 题解：B4274 [蓝桥杯青少年组省赛 2023] 数字游戏 前言 题目传送门 这么水的绿题，还可以写题解！ 思路讲解 首先想到的肯定是暴力！ 模拟这个过程，时间复杂度接近 \(O(n^2)\)，领取 TLE 大礼包。 然后我们考虑优化，发现对于一个数字，我们只需要知道它的值与数量即可，不需要知道它 阅读全文
posted @ 2026-01-03 14:44 fengjunxiao2014 阅读(4) 评论(0) 推荐(0)
2026年1月2日
题解：B3791 [信息与未来 2023] 电路布线
摘要： 题解：B3791 [信息与未来 2023] 电路布线 前言 题目传送门 没想到有这么水的蓝题，还可以写题解。 看到有大佬写了 187 行超长代码，根本不用那么复杂，我就补一篇短一点的题解把。 思路讲解 很明显可以搜索。 暴搜 dfs 枚举每一个可以接通的点，判断行不行，行的话考虑接通或不接通。不行只 阅读全文
posted @ 2026-01-02 17:08 fengjunxiao2014 阅读(3) 评论(0) 推荐(0)
2025年12月31日
题解：P14920 [GESP202512 六级] 道具商店
摘要： 题解：P14920 [GESP202512 六级] 道具商店 前言 题目传送门 没想到出题人这么良心，出了一道大水题。 思路讲解 很经典的一个背包问题。 根据个人习惯，\(m\) 表示金币数量，\(v\) 表示增加的攻击力，\(w\) 表示价格。 我们发现，\(m\) 的值非常大，如果用普通的01背 阅读全文
posted @ 2025-12-31 20:59 fengjunxiao2014 阅读(30) 评论(0) 推荐(0)
2025年12月27日
题解：GESP202512五级T1
摘要： 题解：GESP202512五级T1 前言 题目传送门 思路讲解 如果直接遍历每一个节点暴力，肯定是不行的，我们考虑动态规划的思路 在树上做 \(DP\) 就是树形 \(DP\)，不过这个转化过程比较简单，我们可以用拓扑排序和 \(DP\) 来做 定义状态 我们定义 \(dp_i\) 以编号为 \(i 阅读全文
posted @ 2025-12-27 17:11 fengjunxiao2014 阅读(76) 评论(0) 推荐(0)
2025年11月30日
题解：B4395 [常州市赛 2025] 金币
摘要： 题解：B4395 [常州市赛 2025] 金币 前言 题目传送门 蓝题是水的颜色。 思路讲解 一个十分经典的约瑟夫问题。 我们可以想象淘汰的过程，相当于每 \(k\) 个人中有1人被淘汰，留下来 \(k-1\) 个人，而且多余的人也会有一人被淘汰，那么我们就可以设置一个答案变量 \(x\)，表示答案 阅读全文
posted @ 2025-11-30 15:50 fengjunxiao2014 阅读(13) 评论(0) 推荐(0)
2025年10月31日
题解：B4207 [常州市赛 2021] 战士
摘要： 题解：B4207 [常州市赛 2021] 战士 前言 题目传送门 思路讲解 思路其实很好想，因为怪物的攻击是固定的，所以战士的死亡时间也是固定的，我们就需要通过计算战士每次死亡前能造成的最大伤害 如果可以击败怪物，那就直接击败 如果击败不了，那就攻击使怪物扣血 而且，我们如果要磨刀，肯定是先磨刀再攻 阅读全文
posted @ 2025-10-31 22:14 fengjunxiao2014 阅读(11) 评论(0) 推荐(0)
下一页