摘要：题目大意 从1到n这n个数摆成一个环，要求相邻两个数的和是一个素数。 题解 一道简单的回溯题，递归填数，判断第i个数是否合法。如果合法，填数，判断是否n个已填满，如果填满且与第一位相加也是素数，输出结果，回溯；否则递归填下一个。 此题中n较小，如果n较大可以使用欧拉筛提前筛出素数，n1查询。 #in 阅读全文

摘要：解决本题的算法： ·深度优先搜索（DFS） ·广度优先搜索（BFS） ·并查集 本篇将介绍广搜做法。 题解 做法与dfs相似，首先找出所有与下表面通的洞存入a数组（模拟队列），依次寻找能和下表面相通的洞存入队列，对于每一个存入的洞i，判断如果z[i]+r>=h,则可以到达上表面，停止搜索。 相比于d 阅读全文

摘要：又回到了这道充满回忆的题目，复出重学算法。 解决本题的算法： ·深度优先搜索（DFS） ·广度优先搜索（BFS） ·并查集 本篇将介绍深搜做法。 题解 首先，找出所有可以从下表面进入的球，然后进行dfs，如果遇到点的高度z[i]+r>=h,说明跑到上表面，返回。每个点最多访问一次。 #include 阅读全文