随笔分类 - 搜索
摘要：[AtCoder Beginner Contest 278] F 题意 给定n个字符串，两个玩家轮流进行操作，每个玩家选择一个字符串，条件为选择第一个字符串或者选的字符串的首字母与上一个字符串的最后一个字母相同 思路 dfs+博弈论（或者找到奇数链或奇数环） 预处理将可以接上的字符串连边 for(i
阅读全文
摘要：ABC 272 D 题意 给定一个N*N的棋盘，棋子初始位置在（1，1），给定一个数M，棋子每步操作可以走到距离不超过M的位置，假设棋子在（i，j）,则下一步（x，y）应满足（x-i）×（x-i）+ （y-j）×（y-j）<= M 思路 这是加强版的bfs，平常的bfs一般是四个方向或者八个方向，这
阅读全文
