- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 JZOJ 1768. [NOI2001]炮兵阵地
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示
2016-01-24 21:16:35
885
原创 JZOJ 1769.Islands and Bridges
Description 给定一些岛屿和一些连接岛屿的桥梁，大家都知道汉密尔顿路是访问每个岛屿一次的路线，在我们这个地图中，每个岛屿有个正整数的权值，表示这个岛屿的观赏价值。假设一共有N个岛屿，用Vi表示岛屿Ci的价值，汉密尔顿路C1C2….Cn的价值是以下三部分的总和： (1)所有岛屿的价值之和； (2)对于路径中相邻的两个岛屿CiCi+1,把两个岛屿的价值之积加到总价值中； (3
2016-01-24 20:07:59
695
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人