摘要：
此站已永久性停更。请前往 https://macesuted.moe。 阅读全文
摘要：
题面 分析 听说可以用二分做，但是我直接模拟。 最开始我先直接把所有的日子直接转换成儒略历。 若转换后没有超过公元年，那么直接输出，结束。 若超过公元年，先给年号 \(+1\) （跳过 $0$ 年），然后再判断： 若没有超过 1582.10.5，直接输出。 否则，给天数加上十天，然后开始补格里高利历 阅读全文
摘要：
题面 题面 给定一个矩阵，你需要从左上角走到右下角，每一步你可以向右，向上或是向下。你不能重复经过相同的方格，每一个方格上都有一个数，你需要最大化你经过的路径上的数之和。 分析 首先很容易想出较为简易的 \(O(n^2m)\) DP 转移方法。 记 \(f_{i,j}\) 表示从 \((1,1)\) 阅读全文
摘要：
题面 题意 给你一份代码，仅包含 loop op break continue 四个命令，分别表示循环若干次，执行若干单位操作，跳出此层循环，跳过此层循环剩余部分。要你算出此代码的时间复杂度。 分析 我们可以对每一个 loop 和 op 操作建一个点，点权即为该操作后面的 x 值，再按照他们的包含关 阅读全文
摘要：
题面 Time:23 ms,Memory:756.00 KB,Code:3.07KB 不加 O2，发此篇题解的时候是最优解 rk1。 题意 给出一个地图，地图上初始有 \(c\) 条贪吃蛇和一些食物。 接下来会给出 \(k\) 秒内每条贪吃蛇的移动规则，你需要输出 \(k\) 秒后所有蛇的信息。 分 阅读全文
摘要：
题面 题意 现在有一个天平，你拥有一些种类的砝码，这些砝码的重量均在 $1 \sim 10$ 间且对于每一种砝码你有无数多个。现在按照两个要求依次放置 \(m\) 个砝码，要求如下: 相邻两次放置操作不能放置相同的砝码 每次放下砝码后必须保证放下砝码的这个盘的总重量大于另一盘。 其中第一个砝码必须放 阅读全文
摘要：
题面 题意 一个跑酷游戏，每一回合玩家先向前跑一步，然后允许向上一格、向下一格和不动，然后火车前进两步。如果撞到火车则游戏失败，如果玩家成功跑到了地图的最右边，则游戏胜利。现在告诉你场上的情况，问你玩家是否可以成功。 分析 首先很容易想到使用 bfs，因为在这里有拐弯这一个操作，这一处会使得可能的方 阅读全文
摘要：
题面 题意 问你矩阵所有从左上角到右下角的路径中异或和等于 \(k\) 的路径数量。 分析 常规思路就是从左上角开始搜索，但是由于 \(n,m\le20\) 所以时间复杂度在 \(O(2^{40})\) 左右，显然是过不去的。 这里使用双向 dfs，我们从左上角和右下角分别做两次 dfs，并且让两个 阅读全文
摘要：
题面 题意 按照时间顺序给你 \(n\) 个申请，每个申请会给出申请发起时间，占用空间大小，占用时间三个参数，程序会尝试在申请发起时分配内存，分配的内存必须是一段连续的，大小满足条件的空间，如果无法在申请发起时直接分配出内存，询问将进入等待队列，在之后的任意时刻一旦空间满足条件队头会直接出队并且程序 阅读全文
摘要：
题面 题意 这里有 \(n\) 个派，\(f+1\) 个人（由于题面中说有 \(f\) 个朋友，加上我自己，一共是 \(f+1\) 个人）需要平分这些派，每个人分到的面积必须相同，并且每个人分到的都必须是一整块（原来的派可以切开）。 解法 简单二分答案，二分每个人分到的派的面积。其中 check 函 阅读全文
摘要：
题面 题意 告诉你若干立方体每个面的颜色，让你在所有立方体上重新染尽可能少的面以使得最终这些立方体完全一样，即对应面颜色均相同。（包括立方体以任意方向摆放时相同） 解法 如题意模拟，代码有一定难度。 我们先使用dfs来枚举出每一个立方体摆放的方向，然后在确定完 \(n\) 个立方体的摆放方向后，对于 阅读全文