题解列表

筛选

2644: 烤干机 c++分治思想

摘要:解题思路:这道题第一眼会想到全排列或者优先队列毫无疑问这是错的,因为时间复杂度太高了所以我想的是分治算法(因为最近比较菜想了好久)int f[500002];定义数组 int a(即A),b(即B)首……

[编程入门]自定义函数处理最大公约数与最小公倍数

摘要:解题思路:之前的题目中,包含求最大公约数和最小公倍数;结合之前的解题思路,先自定义函数求最大公约数,x和y,作为输入参数传入,全局变量n接收最大公约数,用于后面函数求最大公倍数;最大公倍数公式=x*y……