摘要: 题目描述 淘淘和蓝蓝遇到了一片树林,他们想知道,最少几步能在不进入树林的情况下走一圈,最后回到他们的起点。淘淘和蓝蓝所在区域的地图可以抽象成一个$nm$的矩阵,其中有树林和空地。淘淘和蓝蓝的起点是一个空地。树林是一个上下左右四联通的区域,并且它的内部没有空地。淘淘和蓝蓝可以上下左右或斜向八联通行走。 阅读全文
posted @ 2022-07-22 16:09 Yoican 阅读(122) 评论(2) 推荐(0) 编辑
摘要: 问题简述 给定$n$个盒子,每个盒子的容器为$b[i]$,里面装有$a[i]$个物品。今有$q$组询问,每组询问给出一个正整数$k(k<=n)$,已知一个盒子里的一件物品转移到另一个盒子需要一单位时间,要求将所有物品转移到任意$k$个箱子中最少需要多少时间。 数据范围 对于前60%的数据,$n<=2 阅读全文
posted @ 2022-07-22 15:43 Yoican 阅读(117) 评论(0) 推荐(0) 编辑