题解列表

筛选

小白随便写的,记录一下

摘要:> 由递推关系式可知 f(n) = f(n - 1)+ f(n - 3) > > 数据范围不大时可以开一个数组把所有可能的输入对应的 f(n) 求出 (就是打表嘛) > > 数据范围大时可以考……

简单的暴力解决冶炼金属问题

摘要:解题思路:最大转化率就是min(金属O/金属X),只需遍历求出最大转化率,然后对最大转换率依次做减一操作评判是否满足即可注意事项:参考代码:#include<iostream>#include<vec……

最简程序求斐波那契数列

解题思路:定义一个斐波那契前两项为1,1的列表,分为三种情况当输出的N等于1时,输出1N为二输出11N大于2,循环(N-2)次,每一次把列表里最后的两个数字相加,再放到列表里,最后输出列表里的全部数注意事项:用end=""的形式使输出的数在同一行且用空格分开参考代码:a=[1,

数字统计(c++)

摘要:#include <iostream> #include <cmath> using namespace std; /* 统计两个区间内,数字2出现的个数 2 - 22 总共出现了……

暴力解决四平方和

######暴力解决这道题,我们用三重循环,前三个数确定了,再去判断后面的那个数是否符合条件,如果符合输出去就可以了,查找的时候不必从0开始,从上个值开始进行遍历,这道题建别用深搜,只能过80%的样例```javaimportjava.util.*;publicclassMain{publicstat

吃桃子问题

解题思路:原本有若干桃子,猴子每天吃掉剩下的桃子的一半多一个,注意,是先吃一半,再吃一个。到了第N天时,还剩下1个桃子。这一题可以用循环倒推的方式来解题。从第一天到第N-1天每天都是先吃一半,再吃一个,那么我们就可以从第N-1天往前推,先加一个,再乘以2。

DFS,最优解

解题思路:本题可以用dij算法,但是我感觉dfs更好想,要求最短路径,用递归的话,如果去第2个城市,之前已经去过了,再去一边结果是相同的,所以最优解就是每个城市只去一次,用boolf[N]来判断,然后经行在dfs中加上回溯,即可注意事项:设置ans时用0x3f3f3f3f这个最大值容易超时;参考代码:

巧解大数问题

摘要:#include <iostream> #include <cmath> using namespace std; /* 直接使用 unsigned long long 仍然无法满足我们……