钻石王老五

题解

未归档(1)

/ 注册

全部文章 / 题解（共45篇）

题解 | #计算字符串的距离#

固定公式，没办法 while True: try: str1=input() str2=input() dp=[[x for x in range(len(str1)+1)] for y in range(len(str2)+1)] ...

Python3 递归字符串动态规划

2021-11-10

0 717

题解 | #参数解析-巧妙将一长串分行打印#

这种思路太它娘的牛了！ while True: try: str1=str(input()) str1=str1.replace(' ','\n') e = '' flag = False for i in st...

Python3 字符串字符串匹配分治

2021-11-09

118 4879

题解 | #求解立方根#

正数，负数，大于1的，小于1的，都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次，input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin...

Python3 数学状态压缩二分查找

2021-11-09

0 584

题解 | #求最小公倍数#

一开始想着找到各自质因数，然后去重再相乘，发现不行，太复杂，下面就拿一个数开始一倍一倍地试，相当暴力 import sys for line in sys.stdin: a,b=map(int,line.strip().split()) if a<b:a,b=b,a #这句省略...

Python3 数学

2021-11-09

0 490

题解 | #在字符串中找出连续最长的数字串#

注意有多个时，输出的格式 import sys for line in sys.stdin: s=line.strip() for i in s: if i.isdigit()==False: #将非数字替换成空格 s=s.replace(i,...

Python3 字符串字符串匹配

2021-11-09

3 655

题解 | #走方格的方案数#

找到规律，就是排列组合，找不到规律就难了 #画了一下图找到规律就是pCr种走法，跟排列组合是一样的Cpr from math import factorial as fact while 1: try: n,m = [int(x) for x in input().strip...

Python3 数学组合数学

2021-11-09

0 420

题解 | #火车进站#

火车进站出站，固定的递归方法，需要记住 #固定的递归方法，需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: res.append(' '.join(map(str, out...

Python3 栈递归动态规划

2021-11-08

13 2082

题解 | #尼科彻斯定理#

这题看似唬人，实则简单，可以直接找到规律 import sys for line in sys.stdin: n=int(line.strip()) num=n**3 #这个变量压根没用 start=n**2+1-n #可以从题上例子推出规律，找到开头奇数 alt=[...

Python3 数学

2021-11-08

0 368

题解 | #矩阵乘法计算量估算#

此题有问题，只考虑了ABC三种？万一是ABCDEFG……呢，但运行竟然通过了，题目测试环境可能自行做了调整…… #计算式的题目，考出入栈处理括号 #先摘抄优秀答案： #按照出入栈处理括号的思路，自己重写如下代码。 import sys for line in sys.stdin: n = i...

Python3 栈

2021-11-08

0 531

题解 | #矩阵乘法#

先生成再遍历，求和，并输出 import sys for line in sys.stdin: x=int(line.strip()) # print(x) y,z=int(input()),int(input()) # print(y,z) A=[];B=[...

Python3 数学

2021-11-08

0 401