朱越峰
朱越峰
全部文章
题解
归档
标签
去牛客网
登录
/
注册
朱越峰的博客
全部文章
/ 题解
(共3篇)
题解 | #[ZJOI2010]COUNT 数字计数#
思路不是特别难以想到,但是计算流程繁琐,指针的数量大、位置易混淆。 考验的主要是耐心和细心。 def foo(a): """计算从0到a(含0和a)的所有整数中,各个数码出现的次数。""" k = len(str(a)) digs = list(map(int, list(s...
Python3
数学
2022-04-26
0
322
题解 | #过河#
对python来说,本题真正的难点在于l很大时如何不超时。 为此需要运用数论做一些粗浅的算法优化。 实际上还有很多能抠的细节没有抠,因为在python上的运行速度已经比较令人满意了,再去深究一些不能改变运算量数量级的地方意义不大。 注:由irises1412提供的答案应该是错误的,它通不过示例自测。...
Python3
动态规划
数学
2022-04-20
0
409
题解 | #求最小公倍数#
用辗转相除法计算最大公约数,再计算最小公倍数。 while True: try: a,b = map(int,input().split()) prod=a*b while min(a,b)!=0: if a < ...
Python3
数学
2022-04-16
0
204