fjx140813

摘要： 题解：P15483 [CERC2012] Darts 前言 题目传送门 思路讲解 这题也是非常的简单呀！ 对于每个 \((x,y)\)，算出它离原点的欧几里得距离，判断是否在靶子上，如果不在就跳过不加分。 如果在靶子上，就根据欧几里得距离判断它在哪一环，得了多少分，加到 \(ans\) 里面即可。 阅读全文

摘要： 题解：P15238 [NHSPC 2025] 电动车充电规划问题 前言 题目传送门 思路讲解 首先我们需要判断做这道题的算法是什么。 这题的边权 \(w_i\) 有正有负，而 Dijkstra 只能做全正或全负，全负的时候还不能有环，所以不行。 这题 \(n\le10^3\)，而 Floyd 的时间 阅读全文

摘要： OJ模拟游戏攻略 OJ模拟游戏网址 点这里 前期 先全部点研发，直到研发点达到800（为了中期开网课） 随后每次全点学术，并且全部出高质量的题目，直到题目数量达到60（为了增加声誉好募捐圈钱） 接着三个月都点两次招募圈钱 下个回合就全点学术，并且解锁网校，开启入门课，评测核心+1 中期 每次不停地点 阅读全文

摘要： 题解：P15148 [SWERC 2024] Divine Gifting 前言 题目传送门 思路讲解 我们简单思考一下就可以知道，这题输入顺序对结果没有影响，所以排序。 我们考虑用动态规划做，维护 \(dp\) 数组。 \(dp[i][o]\) 表示前 \(i\) 个物品用 \(o\) 天的最优解 阅读全文

摘要： 题解：P15119 [ICPC 2024 LAC] Expanding STACKS! 前言 题目传送门 思路讲解 一语道破天机。 如果两位顾客排队时间有交集，那么这两位顾客排在不同的队伍。 证明过程 假设有两位客人，输入为：+1 +2 -1 -2 很明显，两人在不同的队伍。 假设第一个人排在第一队 阅读全文

摘要： 题解：P15331 [GCPC 2025] Demand for Cycling 前言 题目传送门 思路讲解 题目一堆话，其实一句话就能总结： 在一个二维平面图上画一个周长最短图形，使图形覆盖给定的 \(n\) 个点。 很容易就能想到，这个图形一定是一个矩形。 因为你可以根据这几个点画一个周长最短的 阅读全文

摘要： 题解：CF1217D Coloring Edges 前言 题目传送门 思路讲解 一共两种情况： 无环，那么很简单，直接全部输出1即可 有环，那么需要多种颜色 如果这个图中有环，那么对于这个环的路径，就有两种： 大编号节点到小编号节点 小编号节点到大编号节点 多构造几组数据后我们会发现：最多只需要两种 阅读全文

摘要： 题解：B4274 [蓝桥杯青少年组省赛 2023] 数字游戏 前言 题目传送门 这么水的绿题，还可以写题解！ 思路讲解 首先想到的肯定是暴力！ 模拟这个过程，时间复杂度接近 \(O(n^2)\)，领取 TLE 大礼包。 然后我们考虑优化，发现对于一个数字，我们只需要知道它的值与数量即可，不需要知道它 阅读全文

摘要： 题解：B3791 [信息与未来 2023] 电路布线 前言 题目传送门 没想到有这么水的蓝题，还可以写题解。 看到有大佬写了 187 行超长代码，根本不用那么复杂，我就补一篇短一点的题解把。 思路讲解 很明显可以搜索。 暴搜 dfs 枚举每一个可以接通的点，判断行不行，行的话考虑接通或不接通。不行只 阅读全文

摘要： 题解：P14920 [GESP202512 六级] 道具商店 前言 题目传送门 没想到出题人这么良心，出了一道大水题。 思路讲解 很经典的一个背包问题。 根据个人习惯，\(m\) 表示金币数量，\(v\) 表示增加的攻击力，\(w\) 表示价格。 我们发现，\(m\) 的值非常大，如果用普通的01背 阅读全文