摘要： 目录题目暴力优化埃拉托斯特尼素数筛选法 题目 输入n,返回[2,n)中素数的个数 暴力 从2开始到n,一个一个判断是不是素数，是的话就计数器加1。判断素数函数：从2开始到n,判断有没有是n的倍数，有倍数就不是素数 def countPrimes(n:int): count=0 for i in ra 阅读全文

摘要： 目录题目暴力：最大路径和题解：动态规划 题目 暴力：最大路径和 n = int(input()) # 输入数塔的行数 # 创建一个二维数组a来表示数塔，初始值都为0 a = [[0] * (n+1) for _ in range(n+1)] # 从第1行开始逐行读取输入，并计算最大路径和 for i 阅读全文

摘要： 目录题目题解 题目 题解 多画一下发现面的数量等于交点数量+1，进而转化为求交点的数量，注意同一个交点只记一次，需要去重操作 lines = set() # 存储直线的集合 res = 1 # 初始面的数量为1 n = int(input()) # 输入边的数量 def check(A, B): p 阅读全文