python-危险系数 解题思路:深度搜索DFS。DFS的算法就不再过多解释了,说一下如何判断关键点的个数。利用DFS找到所用能从u到v的路径。记录下来每个站点在路径中每出现一次就进行+1。我们可以知道v站点的访问次数就等于路径数。在除了v站点的所有站点中,凡是访问次数等于v站点的访问次数的站点都是关键点。 题解列表 2022年02月14日 0 点赞 0 评论 855 浏览 评分:9.9
不用我多说了吧 摘要:解题思路:直接输出hello dotcpp注意事项:这是python print不要加f,参考代码:print(“Hello dotcpp”)…… 题解列表 2022年02月14日 0 点赞 0 评论 744 浏览 评分:9.9
2132: 信息学奥赛一本通T1268-完全背包问题 摘要:解题思路:注意事项:参考代码:m,n=map(int,input().split()) ls=[[0,0]] for i in range(n): ls.append(list(map(…… 题解列表 2022年02月14日 0 点赞 0 评论 662 浏览 评分:9.9
2131: 信息学奥赛一本通T1267-01背包问题(python代码) 摘要:解题思路:注意事项:参考代码:m,n=map(int,input().split()) ls=[[0,0]] #存储重量和价值 for i in range(n): …… 题解列表 2022年02月14日 0 点赞 0 评论 777 浏览 评分:0.0
python-剪格子 解题思路:bfs。先强调一点,题目是先输入的列数,后输入的行数,不要搞反了。①求出所给矩阵的和,如果和为奇数,无法分割。如果和为偶数,进行下一步。②从第0行第0列开始进行深度搜索。如果搜索到某一个数值时,和为矩阵和的一半,则对最小格子数进行比较,更新。 题解列表 2022年02月13日 0 点赞 0 评论 770 浏览 评分:9.9
本题只是参考 柞木有诗 的题解,写一下自己的理解,记录一下 解题思路:用c[i]数组来存从第一次到当前数字最大爽的次数,用循环遍历的方法来求应该将以那一个数字进行加1。注意事项:参考代码:a=int(input())b=list(map(int,input().split()))c=[0]*(a+1)b.insert(0, 题解列表 2022年02月13日 0 点赞 0 评论 674 浏览 评分:9.9
优质题解 python-买不到的数目 摘要:解题思路:①首先我们要解决边界的问题,从哪一个数开始往下进行判断。这里我想到的是a和b的最小公倍数。从最小公倍数开始,依次递减1往下判断其是否能被a,b组合。②如何判断一个数是否能被a,b组合 若…… 题解列表 2022年02月13日 1 点赞 7 评论 2097 浏览 评分:8.8
python-能量项链 解题思路:引用作者:https://blog.dotcpp.com/a/67057观察题目,假如相邻的两个珠子,前面的珠子头坐标为m,尾坐标为r,后一个珠子头坐标为r,尾坐标为n。合并后保留了m和n,删除了r,之后r再也不能被使用,而m和n还可以在后续的合成中继续使用。 题解列表 2022年02月13日 0 点赞 0 评论 813 浏览 评分:9.9
能量项链-python解题(写一下原作者:青丝未散 的思路) 解题思路:先将小的数字相乘消除,最后让大数相乘,得到的能量最大注意事项:参考代码:a=int(input())b=list(map(int,input().split()))c=[[0]*2foriinrange(a)]#创建一个用来存每个数字头和尾的二维数组d=0#用来存总能量foriinrange 题解列表 2022年02月13日 0 点赞 0 评论 856 浏览 评分:9.9
1103: 开心的金明(python代码) 摘要:解题思路:注意事项:参考代码:m,n=map(int,input().split()) ls=[[0,0]] for i in range(n): money,value=map(int…… 题解列表 2022年02月13日 0 点赞 0 评论 877 浏览 评分:6.0