钻石王老五
钻石王老五
全部文章
题解
未归档(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
712
题解 | #参数解析-巧妙将一长串分行打印#
这种思路太它娘的牛了! while True: try: str1=str(input()) str1=str1.replace(' ','\n') e = '' flag = False for i in st...
Python3
字符串
字符串匹配
分治
2021-11-09
118
4922
题解 | #求解立方根#
正数,负数,大于1的,小于1的,都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次,input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin...
Python3
数学
状态压缩
二分查找
2021-11-09
0
583
题解 | #求最小公倍数#
一开始想着找到各自质因数,然后去重再相乘,发现不行,太复杂,下面就拿一个数开始一倍一倍地试,相当暴力 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
491
题解 | #在字符串中找出连续最长的数字串#
注意有多个时,输出的格式 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
651
题解 | #走方格的方案数#
找到规律,就是排列组合,找不到规律就难了 #画了一下图找到规律就是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
419
题解 | #火车进站#
火车进站出站,固定的递归方法,需要记住 #固定的递归方法,需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: res.append(' '.join(map(str, out...
Python3
栈
递归
动态规划
2021-11-08
13
2093
题解 | #尼科彻斯定理#
这题看似唬人,实则简单,可以直接找到规律 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
372
题解 | #矩阵乘法计算量估算#
此题有问题,只考虑了ABC三种?万一是ABCDEFG……呢,但运行竟然通过了,题目测试环境可能自行做了调整…… #计算式的题目,考出入栈处理括号 #先摘抄优秀答案: #按照出入栈处理括号的思路,自己重写如下代码。 import sys for line in sys.stdin: n = i...
Python3
栈
2021-11-08
0
522
题解 | #矩阵乘法#
先生成再遍历,求和,并输出 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
404
首页
上一页
1
2
3
4
5
下一页
末页