摘要：
Description 洛谷传送门 Solution 似乎各种做法都可以过，我写的 \(IDA^*\)。 很明显，乐观估价函数即为当前棋盘与目标棋盘上不同的数字个数。 所以直接枚举深搜层数，然后搜索即可。 \(IDA^*\) 的主要难度就在乐观估价函数上，这个弄明白之后，就很简单了。 然后这个写法上 阅读全文
摘要：
Description 洛谷传送门 Solution 又是一道折半搜索题。 我们还是枚举一半的数，记录每一种情况的和。 然后爆搜另一半，当和为 \(S\) 时，判断前一半是否可以凑出 \(S\)，如果可以，打个标记即可。 两次凑出 \(S\) 时，可能会有重复选用的数组，但其实不用管。 考虑到重复的 阅读全文
摘要：
Description P3067 [USACO12OPEN]Balanced Cow Subsets G Solution 又是一道折半搜索题。 我们还是枚举一半的数，记录每一种情况的和。 然后爆搜另一半，当和为 \(S\) 时，判断前一半是否可以凑出 \(S\)，如果可以，打个标记即可。 两次凑 阅读全文
摘要：
Description P1731 [NOI1999] 生日蛋糕 Solution 明显的就是搜索（但是我一点都不会写，我好蒻啊）。 首先一定是从下往上搜，如果从上往下的话就没有上界了，容易一搜到底。 然后再考虑这么几个优化： 当前体积 \(> \ n\)，返回。 当前层数 \(> \ m\)，返回 阅读全文
摘要：
Description 洛谷传送门 Solution 一道非常友好毒瘤的贪心题。 前置：本文与题目中变量名不同，本文：有 \(n\) 个正整数，\(m\) 个操作，选 \(k\) 个。 题目中要求 3 种操作。 把 \(a_i\) 赋值为 \(b\); 把 \(a_i\) 加上 \(b\); 把 \ 阅读全文
摘要：
Description P4799 [CEOI2015 Day2]世界冰球锦标赛 Solution 折半搜索好题。 发现到 \(n \leq 2 ^ {20}\) 时，可以直接爆搜出答案，而数据范围是 \(n \leq 2 ^ {40}\)，所以我们考虑折半搜索。 具体来说，把前 20 场和后 20 阅读全文