摘要:
【问题描述】有个桌子长 R 宽 C,被分为 R*C 个小方格。其中,一些方格上有箱子,一些方格上有按 钮,一些方格上有障碍物,一些方格上是空地。现在有个任务,需要把所有箱子推到这些按 钮上面。箱子有个特征,只能推不能搬不能拉。现在需要用最少的步数把所有箱子推到按钮 上... 阅读全文
摘要:
low逼的我也只能写这样的水题。。。题面对于一个整数,定义 f(x)为他的每个数位的阶乘的乘积。例如 f(135)=1! * 3! * 5! =720。给出一个数 a(可以包含前缀零),a 满足他的至少一个数位大于 1。我们要求出最大 的整数 x,其中 x 不含 0 ... 阅读全文
摘要:
题目描述或许会传送失败的传送门#分析考虑如何才能让白边显得更(不)重要,即在每条白边上(加上)减去一个值。 我们可以二分这个值,然后用寻常方法做最小生成树。统计在此最小生成树里有多少白 边。 然后我们就可以找到一个合适的值,带这个权做一次最小生成树。 ... 阅读全文