摘要: 类似推箱子自己不会掉出地图每次移动N步时把 自己起始位置 到 末位置 路上的棋子 都放到 队列里然后沿着走的同一个方向取出棋子放在图上,若原格子也有棋子则也放进队列中(貌似 ^ v 表示的数字恰当可以方便很多)#include #include #include #include #include... 阅读全文
posted @ 2014-10-03 22:03 kewowlo 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 裸树形DP 练手必备#include #include #include #include #include #include #include #include #include #include #include using namespace std;#include #include #in... 阅读全文
posted @ 2014-10-03 21:53 kewowlo 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 给出根节点(BOSS)然后还有N-1个边 A B 由B指向A (B为A 的上司)每次只能选择这个关系中的其中一个求最多选几个点并且输出是不是唯一的重点判断是否唯一:1.若下属不去和去都人数一样的话则上司不去的话就不唯一(上司去了下属必定不能去,所以不满足)2.若下属不去还不唯一的话 上司去了也是不唯... 阅读全文
posted @ 2014-10-03 21:50 kewowlo 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题意:A-Z&&a-z 表示 集结点从A点出发经过 最短步数 走到下一个集结点(A的下一个集结点为B ,Z的下一个集结点为a) 的路上遇到金子(*)则可以捡走(一个点只能捡一次)求从A点出发走遍所有的的集结点 最多能捡多少金子思路:先对于第 i 个集结点用BFS求出 对于每个点从该集结点所需的步数 ... 阅读全文
posted @ 2014-10-03 08:40 kewowlo 阅读(213) 评论(0) 推荐(0) 编辑