GJ_FB_dabai的专栏

一道需要活跃思维的搜索题,当然,对于2^16 的复杂度也可以枚举来做.题目大意: http://poj.grids.cn/practice/1753/给一个4*4的棋盘,上面有黑子 (用字符'b'表示) 和白子 (用字符'w'表示) .可以选择棋子翻转,每翻转一个棋子,其周围四个棋子也会被翻转(边角情况正常处理),问最少翻转多少次可以让棋盘全黑或全白.解题思路:一看

一道不错的搜索入门题.题目大意:给三个数,n,m,d,求 在n - m 之间,连续 d个数的合不是素数.如果有多种情况选最小的.解题思想:完全的暴力DFS,先打一个素数表,然后DFS对每个要加进来的数判断这个数与其前面d个数的合是否有素数即可.源代码:#include const int M=10011;const int N=1001;int n,m,d,

一道不错的搜索入门题.题目大意:http://poj.org/problem?id=2034给你三个数,n,m,d 要求从n到m之间的n-m+1个数组成一个序列,有如下特点:1.连续2-d个数的合不能为素数2.若没有这样的序列,输出No anti-prime sequence exists.如样例2:1,3,5,4,6,2,10,8,7,9其中:

挺有意思的搜索题.难度很基础.题目大意:给一个图像,要求从一个点开始搜,这个点所在的八连快的边长.解题思想:首先是深度优先或广度优先搜索8连块,然后对于没搜到的一个X像素,判断周围四个点是否是.或者越界.如果是就边长+1.源代码:#include const int N=27;int n,m;int ans;char graph[N][N];i

一道BFS的简单题.题目大意:  http://poj.org/problem?id=1130我们抓到了一个外星人ET,现在他被关在一个房间,一共有很多个房间且相互连通,但是必须从第一个房间进入,问现在想放一个警卫在其中一个房间中,使得所有人无法到达外星人所在房间.如果有多个房间选择距离外星人所在房间最近的.解题思路:从ET所在房间开始BFS所有点,并且0点不能入队.对每BFS

数据特别坑爹,题特别简单~一个树的dfs完事.题目大意:一棵树,每个点有点权值,问删掉一条边后剩余的两棵树总权值差最小.每个点范围在100000000.....尼玛这数据得多坑爹~除了题意不好看懂外~还有一点数据要注意~最后求和的时候要用LLONG_MAX,不然根本不够~然后没有难点了~亏得我还当树形DP做呢~源代码:#include const int N=100