随笔分类 - 搜素
摘要：思路：用深搜遍历出所有可达路径，每找到一条新路径时，对最大救援人数和最短路径数进行更新。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int N=600; 6 i
阅读全文
摘要：题目：https://ac.nowcoder.com/acm/contest/218#question 参考：http://www.cnblogs.com/acgoto/p/9972613.html A B 遇图形题目，找规律时要认真画图
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 参考：算法笔记（胡凡）10.3.1
阅读全文
摘要：参考：http://www.cnblogs.com/ACShiryu/archive/2011/07/24/2115356.html
阅读全文
摘要：参考：https://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122524.html
阅读全文
摘要：转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接：http://poj.org/problem?id=3414 此题和poj1606一样 ：http://blog.csdn.net/u012860063/article/de
阅读全文
摘要：题目大意：给定两个四位素数a b，要求把a变换到b，变换的过程要保证 每次变换出来的数都是一个 四位素数，而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同，而且每步得到的素数都不能重复。 题目链接：点击打开链接 分析：分析可知这题肯定是用搜索，每次改变某位，每位有0-9（首位无0
阅读全文
摘要：大致题意： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 解题思路： 三入口的BFS 注意的地方： 由于用于广搜的 队列数组 和 标记数组 相当大，如果定义这两个数组时把它们扔到局部去，编译是可以的，但肯定执行不了，提交就等RE吧= = 大数组必须
阅读全文
摘要：题目大意：给一个三维图，可以前后左右上下6种走法，走一步1分钟，求最少时间（其实就是最短路） 分析：这里与二维迷宫是一样的，只是多了2个方向可走，BFS就行（注意到DFS的话复杂度为O(6^n)肯定会TLE）
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 9 7 int n,k,ans;//ans答案数 8 char m[N][N]; 9 int mark[N];//标记该列是否有棋子 10 11 void dfs(int f,int num)//f为行数,num...
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/134/C 来源：牛客网
阅读全文
