钻石王老五
钻石王老五
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
/ 题解
(共37篇)
题解 | #配置文件恢复#
其实可以把len(m)==1和len(m)==2的情况都写到后面那一段代码里,读者自行发挥。。 ''' 自己写的用正则匹配太low了,看了@中年美少女写的切片思想佩服了,另外不用字典免去了双层循环的做法,偷来粘在这里供大家欣赏。 ''' while True: try: m=...
Python3
字符串匹配
2021-11-08
4
744
题解 | #放苹果#
递推的方式,利用公式f(m, n)=f(m, n-1)+f(m-n, n)来 ''' 放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。 令f(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。 1.假设有一个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,...
Python3
递归
动态规划
2021-11-07
1
529
题解 | #杨辉三角的变形#
一开始走入误区,研究怎么老实巴交地生成每行元素值,后来发现有规律,直接取巧走规律就行了 import sys alt=[2,3,2,4] #发现规律,从第三行开始2324循环 for line in sys.stdin: n=int(line.strip()) if n<3: ...
Python3
数学
矩阵位运算
2021-11-07
85
5266
题解 | #从单向链表中删除指定值的节点#
我这个更完善,我看答案都是认为每组中第二个结点已存在链表中,我这种考虑了第二个结点不在,第一个结点在的情况 while True: try: s=input().split() ss=s[2:-1];ss_odd=ss[0::2];ss_even=ss[1::...
Python3
链表
动态规划
2021-11-07
0
448
题解 | #字符串加密#
字母表新旧对照替换加密 from string import ascii_lowercase as strs while True: try: key=input() wd=input() newstrs="" temp=key...
Python3
2021-11-07
0
391
题解 | #蛇形矩阵#
这种打印矩阵的要先观察发现规律, import sys for line in sys.stdin: N=int(line.strip()) res=[] for i in range(N): if i==0: res=[(e+2)*(...
Python3
几何
扫描线
2021-11-07
0
368
题解 | #字符串合并处理#
这题有坑,一开始我以为是转换字符的ASCII码,弄了半天才清楚是字符本身所代表的十六进制数,由此引出其它的字符怎么处理,才看到是不处理,题目不说清楚 import sys alist=['0','1','2','3','4','5','6','7','8','9','a','b','c','d','...
Python3
字符串
字符串匹配
拓扑排序
2021-11-07
0
583
题解 | #杂字符串排序#
先挑出来干净的,排序,然后再见机插回去 while True: try: s = input() a = '' for i in s: if i.isalpha(): a += i ...
Python3
字符串
字符串匹配
2021-11-07
16
1573
题解 | #简单密码#
上个例子中的代码改编成只使用一个if,也行呵呵 s = input() res = [] for i in s: if i.isdigit(): res.append(i) if i.isupper() and i != 'Z': res.append...
Python3
字符串
字符串匹配
2021-11-07
0
427
题解 | #简单密码#
一直使用if...elif,去匹配字符 s = input() res = [] for i in s: if i.isdigit(): res.append(i) elif i.isupper() and i != 'Z': res.append(c...
Python3
字符串
字符串匹配
2021-11-07
0
366
首页
上一页
1
2
3
4
下一页
末页