牛客724231781号

分类

题解(4)

/ 注册

全部文章（共4篇）

[NOI2001]炮兵阵地

题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑***域所示：...

2019-10-31

0 583

[POI2007]办公楼biu

　　开办了一家电话公司。他雇用了个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个相对更好的工作环境。但是，为了联系方便起...

2019-10-31

0 505

[POI2007]大都市meg

　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为的个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄（即比特堡）。并且，对于每个村庄，它到比特堡的路径恰好只经过编号比它...

2019-10-31

0 669

洛谷 P1126 机器人搬重物

题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动11步...

2019-07-19

1 712