题解列表

筛选

广度优先搜索

摘要:解题思路:用BFS搜索每一个不是雷的点的周围八个点,有雷则计数,无雷归零,并将不是雷的点放入队列。注意事项:需要用一个visited数组记录访问过的点,访问过的就没必要再访问了!参考代码:#inclu……

C语言 双层循环求素数

摘要:解题思路:双层循环;若n为素数,则第二层循环将会在i=n处停止,此时在循环体输出n就可以输出所有的素数注意事项:除数从2开始,二层循环结束后需重置除数参考代码:#include <stdio.h>in……
优质题解

报数问题(c++)

摘要:解题思路    看到题的第一刻就看出了这是一个低配版的约瑟夫环问题,那该怎么做呢,在看到题目的时候他告诉了你的要求分别是,人数,报数人,报数号,在报数号等于3时我们要将报数人淘汰,然后从1重新报数,当……
优质题解

从O(n)到O(m)--从差分到扫描线

摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……

1861: 程序员爬楼梯(类二叉树解法)

摘要:解题思路:我们每一步有两种走法,一个是只走一步,一个是直接走三步,下一步又有两种走法……依次类推,就像一个二叉树一直分叉一样等到走三步会超过楼层的时候,就不能分叉了,这时候该走法的递归结束,走法记录+……

实数的打印

摘要:解题思路:注意事项:参考代码:a=float(input())for i in range(1,4):    for j in range(i):        print(f"{a:6.2f}",e……