chuyangzhanfang的博客

题意就是输出所有的满足相邻的数相加是素数的序列（注意不要重复）， 思路就是用深搜将每种情况遍历一次，输出所有满足条件的序列即可。注意：因为是一个环，为了避免重复，首先要确定第一个数，然后以这个数为起始开始深搜。贴代码：#include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstrin

典型的深搜，每次都在b数组中去找一个小于等于a的数进行取模运算。注意：在判断条件中要有now>=b[i]，这也算是一个小小的剪枝吧，没有的话会超时，我第一次就T在这了。贴代码：#include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #i

题意：给一个数n，问这个数n(<=10^9)是否能表示为斐波那契数列中的数的乘积。思路:先预处理得到斐波那契数列，先判断了一下，n<=10^9，该范围大概有40来个数，先预处理保存这些数即可。 接下来就进行DFS，但是每次枚举的范围都不变的话会超时的，因此需要每次缩小枚举的范围，这也是本题关键的一个剪枝技巧。 每次枚举的时候都从最大的斐波那契数开始，倒着进行枚举，这样下