题解列表

筛选

最大公约数和最小公倍数

摘要:解题思路:短除法是众所周知的简单解法,我们只需要把短除式左侧的全部相乘即可得到最大公倍数,然后把短除式外侧的数字全部相乘即可得到最小公倍数。注意事项:注意要跳过1这个数字,因为这个数字是任何数都可以整……

自由落体的距离计算c语言

摘要:解题思路:首先要考虑这是一个往反复运动,第一次下落只有一次运动,以后几次都是往复运动,所以我们只需要把第一次单独提出来计算即可。注意事项:其中往返运动可能会变成小数,所以最后相加时要考虑精度转换,或者……

动态规划母牛的故事

摘要:解题思路:注意事项:参考代码:N = []       #   所有要求的年份(题意是求第n年初,所有之后索引值要减一) while 1:     n = int(input())     if……

C++_DFS(深度优先搜索)

摘要:参考代码:#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int const N =30;int n,……

使用C++STL库中的优先队列

摘要:解题思路:使用C++中的STL库中的优先队列,使用结构体定义一个比较函数进行排序,之后在主函数中使用优先队列输出注意事项:注意结构体里边比较逻辑的写法,这是容易出错的地方参考代码:#include<i……

贪心智力大冲浪

摘要:解题思路:  n个时段n个游戏,每个时段只能玩一个游戏,所以只需要给玩的游戏排个次序使总罚款最小。贪心点:按时段依次选择ddl(截止时间)最前的先玩,不着急的后玩,如果ddl相同则wi罚款多的先玩罚款……