题解列表

筛选

字符排列问题

摘要:解题思路:注意事项:参考代码:方法一:直接全排列再去重from itertools import permutationstry:    while True:        a=input()   ……

取石子游戏

摘要:解题思路:注意事项:参考代码:from math import sqrttry:    while True:        a,b=map(int,input().split())        i……

蛇形填充数组(python)

摘要:## 前言 本题要考虑多个因素 一个是将填充的三角矩阵化为矩形矩阵 第二个是分段讨论,从左下到右上和从右上到左下交替进行 ## 蛇形填充 我们如果观察可以发现,题目中的填数是斜着填的,如果先……

蛇形填数(python)

摘要:## 前言 本地调试没问题,但是测试时发现不通过,后续改了一下 因为笔者之前写过m行n列的填数,所以就拿过来小修改了一下 要注意的几个问题是题目是多组数据输入,第二个是python不定长输入应使……

半数集问题

摘要:解题思路:注意事项:参考代码:from functools import lru_cache@lru_cache(maxsize=1024)def DFS(n):    sum1 = 1    for……

Minesweeper -题解(Python,暴力搜索)

摘要:## 前言 由于笔者能力问题,所以本题没有采用DFS(~~当然不是因为懒~~) 下面是代码 ## 输入 因为python语言的问题,所以每行输入可以当做一个字符数组,分别储存在列表里面。然……

化学品问题

摘要:解题思路:注意事项:参考代码:def digui(n, m):    if n > m:        return 2 * digui(n - 1, m) - digui(n - m - 1, m)……