摘要：
计蒜客 置换的玩笑（DFS） 传送门 题目大意： 小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。 姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。 现在 阅读全文
摘要：
因数最多的数 样例输入 3 10 100 1000 样例输出 6 60 840 题解： 比如24= 23x 3,它的因数个数有(3 + 1)*(1 +1)=8个。 本题我们只要枚举每个质数的次数即可，用DFS来寻找答案。前15个质数之积已经大于1016,所以我们枚举这15个质数就足够了。 注意第i个 阅读全文
摘要：
剪枝策略 剪枝，顾名思义，就是通过一些判断，砍掉搜索树上不必要的子树。有时候，我们会发现某个结点对应的子树的状态都不是我们要的结果，那么我们其实没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 可行性剪枝 给定n个整数，要求选出K个数，使得选出来的K个数的和为sum。 在搜索时，如果已经选了k个数 阅读全文
摘要：
计蒜客 引爆炸弹（DFS、并查集） 在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少 阅读全文
摘要：
计蒜客 方程的解数（DFS） 问题描述 输出格式 输出一行，输出一个整数，表示方程的整数解的个数。 样例输入 3 100 1 2 -1 2 1 2 样例输出 104 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 阅读全文
摘要：
计蒜客 数独（DFS） 蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？ 不知道聪明的你能否给出一个标准答案？ 标准数独是由一个给与了提示数字的 9*9 网格组成，我们只需将其空格填 阅读全文
摘要：
计蒜客 王子救公主（DFS） 一天，蒜头君梦见自己当上了王子，但是不幸的是，自己的公主被可恶的巫婆抓走了。于是蒜头君动用全国的力量得知，自己的公主被巫婆抓进一个迷宫里面。由于全国只有蒜头君自己可以翻越迷宫外的城墙，蒜头君便自己一人走上的拯救自己公主的路途。 碰巧的是巫婆出去了，迷宫也不大，蒜头君可以 阅读全文
摘要：
计蒜客 蒜头君回家（有条件的BFS） 蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。” 蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。 蒜头君生活的城 阅读全文
摘要：
计蒜客 一维坐标的移动（BFS） 在一个长度为 n 的坐标轴上，蒜头君想从 A 点 移动到 B 点。他的移动规则如下： 向前一步，坐标增加 1。 向后一步，坐标减少 1。 跳跃一步，使得坐标乘 2。 蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少 阅读全文
摘要：
N^2遍历所有得(i,j)然后可以根据(i,j)字符串构造出来第三个T字符串，然后查找一下是否有这个T存在即可，注意最后答案要/3因为会重复出现。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include 阅读全文