摘要:
计蒜客 置换的玩笑(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 阅读全文