Hacker_vision

【dfs】hdu 1111 Secret Code题目链接：hdu 1111 Secret Code题目大意输入一个复数X=xr+xi以及复数B=br+bi，求数列a[n]使得x=a0+a1*b+a2*b^2+…an*b^n。其中|Xi| <= 1000000, |Bi| <= 16，n<=100， |b|>ai>=0,|b|>1.很少有人问津的搜索题目，一开始我以为20^100绝对会超时，数据又

【dfs】hdu 1175 连连看题目链接：hdu 1175 连连看题目大意连连看，问能否成功？题意很简单，就是我们平时玩的连连看的游戏规则，貌似dfs和bfs都能做，笔者就做了个dfs(好想)，超时了好几次，原因是dfs(int d)与终点的d重载矛盾了，所以还是要小心。说一下思路 神器的剪枝：if(t==2&&x!=c&&y!=d) return;这一部剪枝妙笔回春，9000+MS优化到100+

图的遍历算法---DFS

Source :hdu 2553 N皇后问题 http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。Input 共有若干行

【快速幂+dfs/bfs+set】swjtuOJ 2094【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意问题一：主人公去度假，问经过a^b天后是星期几（简单题） 问题二：一个天平,n个重物,每个物体的重量wi已知，问能称出的所有重量有多少种? 问题二要注意到天平两侧都可以放重物，每一个重物的权值都可以赋值为w,0,-w，相当于三分，我们知道二分可以用二进制位运算进行

【bfs】hdu 1104 Remainder题目链接：hdu 1104 Remainder很不错的一道搜索题目，但是有几个关键问题要注意。 最短路径，果断bfs+Queue 路径的存储问题，之前只想把每一步的计算结果存储到queue(int)Q中，后来发现路径无法记录，就选择存储节点的方式并用string保存路径，queue(node)Q,开一个临时的节点node p,每进行一次运算就更新它的路径

【dfs】hdu 1016 Prime Ring Problem题目链接刚开始接触搜索，先来一道基本题目练练手。 注意对树的深度进行dfs dfs过程中注意回退！！！ 素数提前打表判断快一些 参考代码/*Author:Hacker_vision*/ #include<bits/stdc++.h> #define clr(k,v) memset(k,v,sizeof(k)) using namesp

http://acm.hdu.edu.cn/showproblem.php?pid=5546 经典的图dfs搜索模型（自己总结的） void dfs(int x,int y){ v[x][y] = 1;// for(int i = 0; i < 4; ++ i){ int _x = x + di[i]; int _y = y + dj[i]; if(_x=9||