优质题解
python-带分数（巧解，时间复杂度低）
摘要：解题思路:首先对题目进行分析，我们要处理的数一共有三个，一个是整数，一个是分母，一个是分子。接下来说一下本题的解法。根据数学规律，我们可以得知，两数相除，如果我们要得到一个n位数的商，只有两种情况，①……
题解列表
回文串不使用reverse解法（Python）
摘要：解题思路:注意事项:参考代码:str=input()n=len(str)m=0for i in range (0,n): if str[i]==str[-1-i]: m=m+1 ……
2138: 信息学奥赛一本通T1290-采药
摘要：解题思路:注意事项:参考代码:m,n=map(int,input().split())
ls=[[0,0]]
for i in range(n):
ls.append(list(map(……
2134: 信息学奥赛一本通T1270-混合背包
摘要：解题思路:注意事项:参考代码:m,n=map(int,input().split())
ls=[[0,0,0]]
for i in range(n):
ls.append(list(ma……
python-危险系数
摘要：解题思路:深度搜索DFS。DFS的算法就不再过多解释了，说一下如何判断关键点的个数。利用DFS找到所用能从u到v的路径。记录下来每个站点在路径中每出现一次就进行+1。我们可以知道v站点的访问次数就等于……
2132: 信息学奥赛一本通T1268-完全背包问题
摘要：解题思路:注意事项:参考代码:m,n=map(int,input().split())
ls=[[0,0]]
for i in range(n):
ls.append(list(map(……
2131: 信息学奥赛一本通T1267-01背包问题(python代码）
摘要：解题思路:注意事项:参考代码:m,n=map(int,input().split())
ls=[[0,0]] #存储重量和价值
for i in range(n):
……
python-剪格子
摘要：解题思路:bfs。先强调一点，题目是先输入的列数，后输入的行数，不要搞反了。①求出所给矩阵的和，如果和为奇数，无法分割。如果和为偶数，进行下一步。②从第0行第0列开始进行深度搜索。如果搜索到某一个数值……
本题只是参考 柞木有诗 的题解，写一下自己的理解，记录一下
摘要：解题思路:用c[i]数组来存从第一次到当前数字最大爽的次数，用循环遍历的方法来求应该将以那一个数字进行加1。注意事项:参考代码:a=int(input())b=list(map(int,input()……