题解列表

筛选

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

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

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

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

数组计数器

摘要:解题思路:根据题目位数最多为十六位,定义一个十七位的数组,相当于将多出来的一位作为循环判断的结束条件,最大一位定义为1,其余定义为0,让其去当前位数最小数。从最小为开始递增,满k进一直到搜完全部。以四……