- 博客(2)
- 收藏
- 关注
RSS订阅原创 ZOJ 4093 Robot Cleaner II (构造)
ZOJ 4093 Robot Cleaner II 前提：ZOJ 4092 Robot Cleaner I 题意：根据上一题给定的移动方法，要求设计一个超级程序，即给出机器人的指令集，使机器人能够至少能够捡起95%的垃圾。 解题方法：由于取那个位置的指令是根据当前位置及上下左右共5个位置的状态哈希运算出来了，我们可以根据哈希值来确定该位置的策略。 设哈希值为H，当H的最高位为2时，代表当前位置有垃...
2019-04-16 13:16:13
357
原创 ZOJ 4097 Rescue the Princess(tarjan缩点 + LCA)
ZOJ 4097 Rescue the Princess 题意：给定一个无向图，要求回答q个询问。每个询问有三个参数：目标节点d和两个起点u,v。问是否存在分别从u,v出发至d的两条不相交的路径。不相交即两条路径不包含同一条边。 解题思路：先用tarjan缩点将图转化成树，再重新建图，最后通过LCA完成询问的判断。 注意无向图可能含有多个联通块，所以还需要dfs跑一遍联动块 AC代码： #i...
2019-04-16 12:49:53
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人