题解列表

筛选

最大公约数与最小公倍数:辗转相除法

摘要:解题思路:辗转相除就行,最大公倍数用两个整数相乘,然后除以最大数公因数注意事项:数据类型别弄错参考代码:a,b=map(int,input().split())beichushu=max([a,b])……

信息学奥赛一本通T1454-山峰和山谷(广度搜索)

摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围        没有存在比它高的则该连通块叫……

编写题解 2796: 求整数的和与均值(Python)

摘要:注意事项:这个题是根据C语言来设计的,由于Python和C的输入存在差异,所以在这里我们要判断数据是一行还是多行输入(这个是本站的设计缺陷造成)参考代码:n=list(map(int,input().……

DP解法(C++代码)

摘要:解题思路:    确定dp的含义        定义f[i][2],其中f[i][0]表示到达第i个杆子下方所需要的最小时间,f[i][1]表示到达第i个杆子传送门所需要的最少时间。         ……

修建灌木的找规律思路及易理解的答案

摘要:解题思路:这个题我的思路是找规律:(可以尝试自己写一下)N=3时://每棵树最大高度是4 2 4(标红的)//1 2 3 这里是序号,下面是每天对应的高度//0 1 1  从最左边开始//1 0 2/……

只用if_else不用循环,注释详细

摘要:解题思路:用总刷题数除以一周的刷题总数,从而将天数问题转化为一个周期内的分段问题注意事项:注意分段做到不重不漏参考代码:#include<bits/stdc++.h> #define ll long……

特殊的质数肋骨(c语言)

摘要:解题思路:首位只能是{2,3,5,7}这四个数字,后面每一位都只能是{1,3,7,9},因此我从前往后的判断,比如2头,然后我循环判断2*10+1,2*10+3,2*10+7,2*10+9是否为质数,……