摘要：
题面 题意 现在有一个天平，你拥有一些种类的砝码，这些砝码的重量均在 $1 \sim 10$ 间且对于每一种砝码你有无数多个。现在按照两个要求依次放置 \(m\) 个砝码，要求如下: 相邻两次放置操作不能放置相同的砝码 每次放下砝码后必须保证放下砝码的这个盘的总重量大于另一盘。 其中第一个砝码必须放 阅读全文
摘要：
题面 题意 一个跑酷游戏，每一回合玩家先向前跑一步，然后允许向上一格、向下一格和不动，然后火车前进两步。如果撞到火车则游戏失败，如果玩家成功跑到了地图的最右边，则游戏胜利。现在告诉你场上的情况，问你玩家是否可以成功。 分析 首先很容易想到使用 bfs，因为在这里有拐弯这一个操作，这一处会使得可能的方 阅读全文
摘要：
题面 题意 问你矩阵所有从左上角到右下角的路径中异或和等于 \(k\) 的路径数量。 分析 常规思路就是从左上角开始搜索，但是由于 \(n,m\le20\) 所以时间复杂度在 \(O(2^{40})\) 左右，显然是过不去的。 这里使用双向 dfs，我们从左上角和右下角分别做两次 dfs，并且让两个 阅读全文
摘要：
题面 题意 按照时间顺序给你 \(n\) 个申请，每个申请会给出申请发起时间，占用空间大小，占用时间三个参数，程序会尝试在申请发起时分配内存，分配的内存必须是一段连续的，大小满足条件的空间，如果无法在申请发起时直接分配出内存，询问将进入等待队列，在之后的任意时刻一旦空间满足条件队头会直接出队并且程序 阅读全文
摘要：
题面 题意 这里有 \(n\) 个派，\(f+1\) 个人（由于题面中说有 \(f\) 个朋友，加上我自己，一共是 \(f+1\) 个人）需要平分这些派，每个人分到的面积必须相同，并且每个人分到的都必须是一整块（原来的派可以切开）。 解法 简单二分答案，二分每个人分到的派的面积。其中 check 函 阅读全文
摘要：
题面 题意 告诉你若干立方体每个面的颜色，让你在所有立方体上重新染尽可能少的面以使得最终这些立方体完全一样，即对应面颜色均相同。（包括立方体以任意方向摆放时相同） 解法 如题意模拟，代码有一定难度。 我们先使用dfs来枚举出每一个立方体摆放的方向，然后在确定完 \(n\) 个立方体的摆放方向后，对于 阅读全文
摘要：
题面 题意 题目中给出两个数组 \(A[]\) 和 \(B[]\) ，你拥有一个存货数量，在第 \(i\) 天的上午会加上 \(A_i\) ，下午你可以选择减少 \(B_i\) 的存货来满足一个顾客的要求。问 \(n\) 天内你最多能满足多少顾客。 做法 我们先尽可能满足所有我们遇到的顾客，并且使用 阅读全文