钻石王老五
钻石王老五
全部文章
分类
未归档(1)
题解(52)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
(共52篇)
题解 | #火车进站#
火车进站出站,固定的递归方法,需要记住 #固定的递归方法,需要记住 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
题解 | #成绩排序#
import sys for line in sys.stdin: N=int(line.strip()) flg=int(input().strip()) alt=[] for i in range(N): temp=input().strip()....
Python3
2021-11-08
0
339
题解 | #24点游戏算法#
老实运算,用了全排列以穷尽可能 import itertools as it while 1: try: a,b,c,d = [int(x) for x in input().split(" ")] flag = False ls = [a,b...
Python3
数学
状态压缩
字符串
动态规划
设计
组合数学
2021-11-08
3
630
题解 | #配置文件恢复#
其实可以把len(m)==1和len(m)==2的情况都写到后面那一段代码里,读者自行发挥。。 ''' 自己写的用正则匹配太low了,看了@中年美少女写的切片思想佩服了,另外不用字典免去了双层循环的做法,偷来粘在这里供大家欣赏。 ''' while True: try: m=...
Python3
字符串匹配
2021-11-08
4
713
题解 | #放苹果#
递推的方式,利用公式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
498
题解 | #查找组成一个偶数最接近的两个素数#
逼近法 def isPrime(num):#定义一个素数判断函数 for i in range(2,int(pow(num,0.5))+1): if num%i==0: return False else: pa...
Python3
数学
2021-11-07
6
1677
题解 | #完全数计算#
循环除到平方根的整数部分即可,因为如果到平方根都没找到约数那说明它本身是质数,如:11的平方根约是3.2,循环到3即可,4就超了,此法可防止大质数超时 import math,sys #求平方根的方法有很多,内置的pow()和**都是 for line in sys.stdin: n=int...
Python3
数学
计数
2021-11-07
0
376
首页
上一页
1
2
3
4
5
6
下一页
末页