摘要：
『新的风暴已经出现，怎么能够停滞不前』——你决定去攻击小怪兽的巢⽳。
怪兽有⼀⾏ n 个巢⽳，从 1 到 n 编号，第 i 个巢⽳的防御⼒为 Ri。
⼀开始你在降⽣在第 x 个巢⽳（此时巢⽳ x 已被破坏），攻击⼒为 Rx…… 阅读全文
摘要：
在一块平原上有一头大象。
平原被分成 n×m 个格子。初始时大象位于 (1,1)。每一秒，大象会移动到一个相邻的格子上（四连通），但不会移动到平原外面。由于你视力不好，你无法知道大象每次移动到哪个格子上。
你可以使用火球术来攻击地面。每次释放火球术，你可以攻击任意多个格子。每个格子只能被攻击一次。大象不能移动到被攻击过的格子上，如果大象相邻的格子都无法移动，那么它会停在原地不动…… 阅读全文
摘要：
TonyFang 打算送你一些立方体。
你需要在 [1, n] 中选择一个整数 k。在送你的立方体的体积和不超过 k 的情况下，TonyFang 会不断给你一个边长为正整数且尽可能大的立方体。
你需要求出最多能得到多少个立方体，以及在此条件下，k 的最小值和最大值。 阅读全文
摘要：
求有多少对 1 ∼ n 的排列 (a, b) 满足 Σmax(ai,bi)≥m。
两个方案(a,b)和(a′,b′)不同当且仅当存在i使得ai≠a′i或bi≠b′i。 阅读全文
摘要：
给定一个 n 点 m 边的图（n, m<=10^6），记第 i 个点的度数为 di。
现让你保留不超过 (n + m) / 2（向上取整）条边，并且要求新图中第 i 个点的度数 di' 满足 2di' ≥ di。
不难证明它一定有解。现你只需要输出任意一种方案。 阅读全文
摘要：
有一天你学了一个能解决01背包问题的算法，你决定将这个算法应用到NOI比赛中。
你有一个大小为 V 的背包。
有 n 种物品，每一种物品均有 m 个。每一个物品都有一个体积，对于第 i 种物品中的第 j 个，它的体积为 vij。
你想把若干个物品按一定顺序放入背包，要求每一个物品只能使用一次且总体积不能超过 V，除此之外要求同种物品不能相邻。你想知道有多少种方案。 阅读全文
摘要：
有一天你学了一个能解决二分图最大权匹配的算法，你决定将这个算法应用到NOI比赛中。
给定一张完全二分图。在这张图里，两个部分的的大小均为 n。对于第一部分的点 u 和第二部分的点 v ，连接它们的边的权值为 c_{uv} + k_{uv}*x，其中 x 为一个值不确定的变量。
你将被多次给定 x 的值，对于每一个 x 的值，你需要回答对应的二分完全图的最大权匹配的总权值。 阅读全文