随笔分类 - acm / 搜索
摘要：E - Shiritori 对抗博弈，BFS，哈希 对于每个字符串，设前三位哈希值为 a，后三位哈希值为 b，则可用 b 来代表该字符串，连一条 a → b 表示若当前是 a 字符串，可以变成 b 反向建图，连 b → a 的边，则入度为 0 的边就是原图的终点，是必败态，赋 0，并将其放入队列 b
阅读全文
摘要：D - The Strongest Build BFS + 优先队列 + 哈希 将被 ban 掉的策略存到 map 里，一开始将最大的策略放入优先队列中，每次取队首策略是否被 ban 掉了，如果没有当前策略就是答案 如果被 ban 掉了，那放入比该策略小一点的策略，设队首策略为 \(b_1,b_2,
阅读全文
摘要：E - Crazy Robot 搜索 搜索能变成 + 的点，第一次搜到的时候入队 枚举队头的点的邻居，判断是否能变成 + ，能的话也入队（判断的方法就是如果周围的 '.' 的个数 ⇐ 1 就可以变成 + ） 关键：只让能变成 + 的入队，并且每个 + 的邻居都要判断是否能变成 + ，不能因为某个邻居
阅读全文
