![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
2845xlc
这个作者很懒,什么都没留下…
展开
-
spoj 338
题意: 无向图 每条边有长度和费用两个属性 求从点1到点n 在花费不超过 k 的情况下的最短路径 BFS 使用优先队列 长度短的优先出列 题解上的方法没看懂 不知道怎么用链表维护 ..... #include #include #include #include #include using namespace std; struct node原创 2013-08-07 16:47:22 · 872 阅读 · 0 评论 -
uva 10120
bfs搜索 当n大于等于49 是 总是可能的 ~ http://www.algorithmist.com/index.php/UVa_10120 #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2014-03-15 21:03:01 · 824 阅读 · 0 评论 -
poj 3170
两遍bfs ~ #include #include //#include #include #include #include #include #include #include #include #include #include #define maxn 1010 #define INF 0x7fffffff #define inf 10000000 #define原创 2014-01-16 21:05:44 · 751 阅读 · 0 评论 -
uva 10160
一开始写的代码加上各种剪枝后还是超时, 然后看了一下状态压缩后过了,两个代码的具体思想是一样的,状态压缩后可以大大提升性能 #include #include #include #include #include #include #include #include #include #include #include #define maxn 200010 #define原创 2014-01-15 15:22:16 · 598 阅读 · 0 评论 -
uva 307
排序之后再剪枝,有点神 #include #include #include #include #include #include #include #include #include #include #define maxn 200010 #define INF 0x7fffffff #define inf 10000000 #define ull unsigned lo原创 2014-01-15 12:40:21 · 1027 阅读 · 0 评论 -
poj 2362
回溯加剪枝 #include #include #include #include #include #include #include #include #include #include #define maxn 1000010 #define INF 0x7fffffff #define inf 10000000 #define ull unsigned long lo原创 2014-01-15 10:51:28 · 623 阅读 · 0 评论 -
uva 165
回溯 参考了一下别人的解法 1 必须存在 再枚举下一个数字的时候 从当前可取到的最小数字加一枚举到当前可取到的最大数字加一 /************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com原创 2013-10-23 17:07:19 · 619 阅读 · 0 评论 -
uva 1103
弄懂题意后 其实就是一个dfs /************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月22日 星期四 16时20分43秒 ***原创 2013-10-22 22:44:22 · 1395 阅读 · 0 评论 -
hdu 4101
比赛的时候先是受以前一个圣神海的题目 用了两遍DFS 第一遍标记出围墙 第二遍求围墙外和每块围墙降为1所需的攻击次数 结果爆栈 改为BFS后AC 但是赛后看了学长的代码 ,一遍BFS 为何不过呢 ?? #include #include #include #include using namespace std; int dx[5] = {1, -1, 0, 0}, dy原创 2013-09-24 19:57:04 · 677 阅读 · 0 评论 -
hdu 4192
dfs全排列 加 模拟计算 #include #include #include #include #include #define maxn 10010 using namespace std; bool vis[10]; int value[10], result, n, now[10],top; char expr[100]; int check(int l, int r原创 2013-09-05 14:42:43 · 732 阅读 · 0 评论 -
hdu 4403
水水的dfs #include #include #include #include #include using namespace std; char b[20]; int a[20], ans; void dfs(int cur, int len) { if(cur == len - 1) { a[cur] = 1; int d[原创 2013-08-06 10:30:07 · 577 阅读 · 0 评论 -
spoj 1437
自己暴了一下不过 转一个 bfs... #include #include #include #include #define maxn 10010 using namespace std; struct node { int v,dist; node() {} node(int _v, int _dist) { v = _转载 2013-08-13 09:34:28 · 591 阅读 · 0 评论 -
hdu 3778
简单的dfs 但繁琐的可以了 0.0 #include #include #include using std::sort; int n,m,cnt=0; struct team { char s[50]; int low,up,d,f; }; team a[30]; struct match { int x,y,re; bool operator < (con原创 2013-08-12 21:24:24 · 744 阅读 · 0 评论 -
Aizu 2325 Mysterious Maze
走迷宫 ~ 不同的shi原创 2014-05-04 16:06:29 · 716 阅读 · 0 评论