摘要：
题目传送门 1 /* 2 题意：从一个数到另外一个数，每次改变一个数字，且每次是素数 3 BFS：先预处理1000到9999的素数，简单BFS一下。我没输出Impossible都AC，数据有点弱 4 */ 5 /*******************************... 阅读全文
摘要：
题目传送门 1 /* 2 题意：找出一个0和1组成的数字能整除n 3 DFS：200的范围内不会爆long long，DFS水过~ 4 */ 5 /************************************************ 6 Author :Ru... 阅读全文
摘要：
题目传送门 1 /* 2 题意：这题就是求b+1到a的因子个数和。 3 数学+DP：a[i]保存i的最小因子，dp[i] = dp[i/a[i]] +１;再来一个前缀和 4 */ 5 /************************************************ 6 ... 阅读全文
摘要：
题目传送门 1 /* 2 贪心：每次把一个丢掉，选择最小的。累加求和，重复n-1次 3 */ 4 /************************************************ 5 Author :Running_Time 6 Created Time :... 阅读全文
摘要：
题目传送门 1 /* 2 题意：问最少翻转几次使得棋子都变白，输出翻转的位置 3 状态压缩+枚举：和之前UVA_11464差不多，枚举第一行，可以从上一行的状态知道当前是否必须翻转 4 */ 5 #include 6 #include 7 #include 8 using na... 阅读全文
摘要：
题目传送门 1 /* 2 BFS：这题很有意思，像是地下城，图是立体的，可以从上张图到下一张图的对应位置，那么也就是三维搜索，多了z坐标轴 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; ... 阅读全文
摘要：
题目传送门 1 /* 2 DFS：因为一行或一列都只放一个，可以枚举从哪一行开始放，DFS放棋子，同一列只能有一个 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 char maze[10][10];1... 阅读全文
摘要：
题目传送门 1 /* 2 构造：首先先选好k个不同的值，从1到k，按要求把数字放好，其余的随便放。因为是绝对差值，从n开始一下一上， 3 这样保证不会超出边界并且以防其余的数相邻绝对值差>k 4 */ 5 /**********************************... 阅读全文