摘要：
Link 1. Description 形式化题意来自 Deepseek。 给定序列 \(a_1, a_2, \dots, a_N\)，对于每个 \(x \in [1, N]\)，定义： 友好小组：集合 \(S \subseteq \{1, 2, \dots, N\}\) 满足： \(\forall 阅读全文
posted @ 2025-05-04 21:29
陈牧九
阅读(16)
评论(0)
推荐(0)
摘要：
Link 1. Description 原题面的释义十分清楚，搭配样例食用更佳。 2. Solution 首先考虑一个已经确定的方阵怎么求解，可以使用 bfs。 显然，我们从方阵的四边开始 bfs，当一个位置没有修建过传送带，或者通过这个位置已经修建的传送带可以传送出方阵的话，这个位置合法，可以作为 阅读全文
posted @ 2025-05-04 10:23
陈牧九
阅读(22)
评论(0)
推荐(0)
摘要：
Link 1. Description 有 \(n\) 棵树和 \(k\) 个限制，限制形如 \((l,r,t)\)，表示 \([l,r]\) 这个区间内至少要有 \(t\) 棵树，问最多可以砍掉多少棵树后仍然保证满足所有限制。 2. Solution 简单的贪心。 首先，这个问题可以转换为：有 \ 阅读全文
posted @ 2025-05-04 10:01
陈牧九
阅读(38)
评论(0)
推荐(0)
摘要：
Link 1. Description 现在有 \(n\) 个蛋糕排成一列，两头奶牛将交替进行以下操作直到只剩下一个蛋糕为止： Bessie 选择两个相邻的蛋糕并将它们堆叠起来，制造大小为两者大小之和的一个新蛋糕。 Elsie 选择最左边或最右边的蛋糕藏起来。 然后 Bessie 将吃掉最后一个蛋糕 阅读全文
posted @ 2025-05-04 09:34
陈牧九
阅读(22)
评论(0)
推荐(0)
摘要：
Link 1. Description 有 \(n\) 个点，现在需要在所有点中选出一个子集，并且将这个子集分成两个不交的非空集合，称为红队和蓝队，要求满足存在一条水平或竖直的直线可以将红队和蓝队分开，问选取红队和蓝队的方案数。 2. Solution 注：下文假定奶牛在一个平面直角坐标系中，\(x 阅读全文
posted @ 2025-05-04 09:13
陈牧九
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号