摘要:
题目大意:给定两个4位的质数a和b,从a开始每次只能改变a的一个数字,并且改完后的a还是质数,求a最少经过几次变换能得到b.....典型的最快求解问题#include#include#includeusing namespace std;bool v[10001];bool p[10001];int... 阅读全文
摘要:
题意 : 给定一个n求只包括0与1的数 能被n整除 任意一个答案就可以#include#include#include#include using namespace std; #define CLR(arr,val) memset(arr,val,sizeof(arr)) typedef lo... 阅读全文
摘要:
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000... 阅读全文
摘要:
题目大意:这题是一个三维的迷宫题目,其中用'.'表示空地,'#'表示障碍物,'S'表示起点,'E'表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。对于题目给出数据的含义就是输入l,r,c,分别代表迷宫有l层,每层长宽分别是c,r。对于数据以可以这样... 阅读全文
摘要:
思路:有点枚举的意思 基本的分支限界#include#includeusing namespace std;int a[11];char map[11][11];int n,k;int sum;void dfs(int t,int x)// 行号 需要放置的皇后数{ int i,j; i... 阅读全文