该文被密码保护。 阅读全文
摘要：
题目链接 题意 有一个无限大的网格图，有若干位置初始着火，之后每个着火位置会引燃其八连通格子，火传播了 \(t\) 时刻。定义一个格子的权值为其最早别点火的时间，求权值和。\(n\leq 50\)。 题解 我们考虑每一行的权值和 \(f(y)\)，\(f(y)\) 会是一个分段二次函数，对于每一段可 阅读全文
摘要：
题目链接 题意 一个网格，部分格子是障碍，其余格子中有一个空格、其余都是可活动的方块。多次查询：初始空格在某处的情况下，将给定方块移动到给定位置的最小步数。\(n\leq 30,q\leq 500\) 题解 游戏过程形如： 移动空格至给定方块的相邻格子； 重复： 移动给定方块，让其与空格交换； 移动 阅读全文