2016年10月13日
BZOJ 1054 广搜
摘要： 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 阅读全文
posted @ 2016-10-13 22:48 刺猬的玻璃心碎了 阅读(136) 评论(0) 推荐(0) 编辑
BZOJ1003 物流运输 最短路+DP
摘要： 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。 阅读全文
posted @ 2016-10-13 17:18 刺猬的玻璃心碎了 阅读(146) 评论(0) 推荐(0) 编辑
BZOJ1087状压DP 解题报告
摘要： 　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 阅读全文
posted @ 2016-10-13 00:57 刺猬的玻璃心碎了 阅读(406) 评论(1) 推荐(0) 编辑