白色高跟鞋

题解

/ 注册

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

2020网易：闹钟[python][数学]

更健壮的做法是，应当留意将导致前一天起床的极端输入(尽管本题约束此类情况不会发生)。python 20行可解决。把小时数和分钟数直接化成用分钟计时；遍历闹钟组，选出不会导致迟到的闹钟，筛选最晚的闹钟即可。【复杂度O(n)】 # 做一个一天72小时的虚拟，即所有时钟全部加24小时，直接覆盖昨今明三天...

2020-04-26

1 5049

2020网易：表达式求值[Python][动态规划]

简单问题，可以进行推广：其一，本题中只有三个数，因此直接枚举；其二，若有n个数，则是个dp问题。 # 3个数直接枚举 from functools import reduce a, b, c = map(int, input().split()) all_plus = sum([a, b, c])...

2020-04-26

2 4500

2020拼多多：种树[Python][DFS]

思路：dfs+剪枝。(见代码)要注意的是同样的思路python由于递归上限的问题过不了，因此需要手动设置sys.setrecursionlimit()。 import sys # python 默认递归深度不超过1000，做dfs会比C吃亏 sys.setrecursionlimit(1000000...

2020-04-26

4 1715

2019拼多多：选靓号[Python][数组]

Python30行解决思路 —— for 0~9 循环找出应当相同的数字为same_number：即对每一位进行abs()计算，排序代价选前K个并求和；记录最小值和此时对应的same_number。(详见代码及其中注释) 因为要满足字典序最小输出，分析可得 —— 数字nums[i]变为same_...

2020-04-26

4 1540