题解列表

筛选

蓝桥杯2021年第十二届省赛真题-砝码称重(DP)

摘要:动态规划问题:bool类型DP数组代表对于前i个砝码是否可以称出重量j(默认左盘放待称物体)有三种情况:不加第i个砝码也能称出来 dp[i-1][j]加在右盘 dp[i-1][j+arr[i]]j加载……

python_周瑜的反间计

摘要:解题思路:1.按照题意定义列表,用一个while来输入case,并且当输入为-1时结束程序。2.输入询问的次数,for循环输入要查找的文件。 3.用count()函数(或者index()函数,但这里前……

黄金分割率(python)

摘要:解题思路:由题目可知,它会逐渐趋近于黄金分割率,因为只保留8位小数, 所以说明到一个数之后会有一个定值, 先找出定值的数从哪里开始 找出大概在第20个数之后都恒定为0.61803399 第16……

2027: 临时记忆

摘要:解题思路:首先理解题意,题目的意思是不断往前记忆,遇到记忆中没有的元素就要看一次书注意事项:参考代码:两种方法,一种用数组表示最大记忆大小,一种用队列表示最大记忆大小,其实思路都是一样的,但是用队列算……

cpp简单易懂_超直观的解题思路-回文日期

摘要:不能一天一天枚举,否则会超时;转换一下思路,不必判断这一天是不是回文数,而是给出前四位数去构造后四位数从而得到回文数;这样就从一天一天枚举变成一年一年枚举,时间复杂度就降低了很多;构造好回文数后只需要……

编写题解 1116: IP判断

摘要:解题思路:split可以设定分隔符,非常好用。注意事项:参考代码:while True:     l = input().split('.')     if l == 'E……