题解列表

筛选

就简单比大小,感觉没什么含金量

摘要:解题思路:数据用map转化为迭代类型再转化为列表,然后遍历该列表比大小就行,注意高度相等也算够得到注意事项:不要忽略高度相等参考代码:a=list(map(int,input().split()))b……

两种方法解题,一种列表,一种集合

摘要:解题思路:主要就是算L+1棵树里面需要减去的数目,重合的地方不再重复减,挺简单注意事项:用集合的时候要注意集合的创建方式别写错参考代码:方法一,采用列表:a,b=map(int,input().spl……

利用列表的sort()方法以及集合的去重特性

摘要:解题思路:这题用python解的话第一个输入其实没有什么用,这题主要就是把那十个数字存到列表里,然后利用集合的去重性进行模式反复转换来去重,最后利用sort()函数进行正向排序就可以了,输出的话记得e……

典型的动态规划,0/1背包问题换皮

摘要:解题思路:该问题明显就是动态规划,限定的使用资源(N元预算),每件商品选择买或者不买(0/1选择),给出商品数量;只需要使用动态规划经典思路,dp二位列表,dp[i][j]=dp[i-1][j](忽略……
优质题解

简易广搜BFS

摘要:解题思路:左上角(0,0)坐标作为队列初始节点,右下角(R-1,C-1)作为终点,定义步数整型数组ArrInt并初始化所有值=未访问weight,定义地图字符数组ArrCh来接收地图,定义一个队列头Q……

蓝桥杯2017年第八届真题-九宫幻方(搜索)

摘要:解题思路:单纯的九宫格情况只有9!=362880种,而且这个是带有限制的九宫格,情况更少,处理好重复情况搜索就行。注意事项:先处理出题目所示的所有情况,然后枚举目标的所有可能,看是否在题目的要求内。旋……

暴力出奇迹

摘要:参考代码:#include<bits/stdc++.h> using namespace std; bool reversenum(int n) { string s = to_st……

jam计数法——python解法补充

摘要:解题思路:该题目主要就是在每一个jam数字中,要从右往左遍历,当遍历到的那一位满足list[i]+t-1-i<t的时候才能加一并且更改后续字母,不然无法满足从左往右依次递增的要求,为了解题方便,可以利……