随笔分类 - 洛谷题解
摘要：看难度就明白这是道签到题 1.思路 题目要求我们将所有板子 放过 就行，但放入金就会清空银。 所以我们要在放金之前 尽可能多放银。 这就是标签所说的贪心。 2.解法 由以上思路可得： 放银的数目依次为 、 。 由等差数列公式： 最多可以放 \
阅读全文
摘要：刚刚学完排列组合特来写一篇题解 1. 思路 首先题目要求我们将 ~ 的数分为两个子集。 且 。 表示的是 集合中元素的个数。 由题目的特殊条件我们可以得到该条件的一个充要条件 ： \(|
阅读全文
摘要：这是道很好的搜索练手题 可以用广为人知的搜索三巨头求解 双向搜索 IDA* （在这题貌似被禁了） A* 这篇题解主要介绍用 A_star 算法 AC 这道题 1. 思路 用 结构体 记录 路径 状态 以及实际步数 g(n) 和估价步数 h(n) 我们都知道 A* 算法的核心在于其估价函数 h(n)
阅读全文
摘要：似乎这道题和 P1436 以及 P5752 的棋盘分割有很多相似之处 。 （三倍经验） 题目对于电力的要求似乎有些复杂 。 简化来说就是 取各方案各个区域分值之和最小值最大 。 特来此写一篇较为详细的题解 。 1.思路 类似于分割棋盘，我们可以使用进行 递归 分割 。 二维取区块和可以使用 二维前缀
阅读全文
摘要：本题解主要介绍朴素 IDA* 的解法( 360ms ) 首先我们需要明白啥玩意是 IDA* 简单来说 IDA* = 迭代加深搜索 + 剪枝 由于我们不清楚本题需要多少个分子为1的分数去拼凑这个答案 所以我们需要用到迭代加深搜索 从1开始枚举深度，直到找到答案 思路 由题面我们不难看出分数是递减的 下
阅读全文
