摘要： 题目大意:找到一条路到终点的时候的时候正好与给出时间相同，每次移动一个单位都增加一分钟，不能走回头路。dfs搜索，每次经过一个位置，将visit[x][y] 设为1，表示已访问，记得回溯的时候重新将visit改为0；这道题很容易TLE，所以要注重剪枝，把所有能退出dfs递归的条件全列举清楚设置一个f... 阅读全文

摘要： 题目大意:给定1-n这n个数，组成以1开头的素数环，保证相邻两个数相加均为素数题目用dfs搜索再回溯，这样碰到不成立的立刻退出递归，就减少了很多步骤，不然暴力来就是n！次复杂度，肯定是超时的每次添入数据都要判断是否相邻数相加为素数，所以我们可以提前打个素数表，这样使自己判断素数更加方便 1 #inc... 阅读全文

摘要： 2道题目都差不多，就是问和相邻所有点都有相同数据相连的作为一个联通快，问有多少个连通块因为最近对搜索题目很是畏惧，总是需要看别人代码才能上手，就先拿这两道简单的dfs题目来练练手，顺便理一理dfs的思路，分析清楚dfs的退出递归的条件和什么时候进行递归调用是至关重要的，这两道题目不涉及回溯，对于需要... 阅读全文

摘要： 题目大意:孙悟空要找到一条花费时间最短的路径，路上为S的代表有蛇，经过需多花一分钟，其他情况下都是走过花费一分钟，但数字必须依次得到，最后到了唐僧处，可以经过也可以救出，救出前提是得到所有种类的钥匙这道题，我们不断找到到达每一个点的不同状态下的最小花费时间，用dp[N][N][11][status]... 阅读全文

摘要： 题目大意:在2个图上显示为'.'的位置建两座房间，保证这两间房子中间只转一个90度的弯，可以斜着走，问能建成房子的最远的路程长度为多少暴力枚举因为有8个方向，但横竖走和斜着走是不会产生90度角的，所以分成两部分进行考虑，每次找到一个联通的点作为转角，朝四个方向不断扩展长度，直到不能扩展为止，把最长长... 阅读全文

摘要： 题目大意：一个人随即从一个点出发，到达邻接点的概率相同，求出走d步都不会到达1~n点的每一项的不可能概率（这里第一次随即取的点是要求的点也算到达过了）这道题开始一直在计算到达那一点的可能性，最后用1-ans[i]，但到最后还是没有找到自己哪里错了，有机会再看看后来直接计算不可能概率，通过dp找到一直... 阅读全文

摘要： 在棋盘上放置棋子使它们任意两个都不在同一行或同一列dfs（x，k）表示的是访问到第x行已放置了k个棋子这道题我们以每行或者每列为单位来看题，每次搜索都对一整行进行访问，并在安置棋子的点的列位置上使其visit[col]=1如果放置成功那么dfs（x+1，k+1），再进行回溯不论是否成功，都要dfs（... 阅读全文

摘要： 题目大意：在给定区间内对每个数的最后一个二进制为1的位将其修改为0，如果数本身已经为0了，就不做改变输出给定区间的所有数的异或值 1 #include 2 #include 3 using namespace std; 4 #define N 10005 5 #define L ls,x,mid... 阅读全文

摘要： 就跟数字出现奇数次道理是一样的，将一个数转化为2进制后找出现奇数次个1的位置，最后将其输出来便是出现奇数次的数#include int main(){ int n,a; while(scanf("%d",&n)!=EOF){ int res=0; for(in... 阅读全文

摘要： 题目大意：Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值... 阅读全文