算法竞赛-搜索 - 随笔分类 - 声声醉如兰

Aizu 2170 Marked Ancestor

摘要：题意：出一颗树，有两种操作：1. mark u 标记结点u2.query u 询问离u最近的且被标记的祖先结点是哪个让你输出所有询问的和。思路：数据量太小，直接暴力dfs就可以了 #include<iostream> #include<cstdio> #include<cstdlib> #incl 阅读全文

posted @ 2017-08-05 00:58 声声醉如兰阅读(214) 评论(0) 推荐(0)

HDU 1010 Tempter of the Bone DFS（奇偶剪枝优化）

摘要：需要剪枝否则会超时，然后就是基本的深搜了阅读全文

posted @ 2016-09-20 20:14 声声醉如兰阅读(184) 评论(0) 推荐(0)

第四届河南省省赛走迷宫二分+DFS

摘要：题目思路：使用二分查找路径中最大值和最小值之间的差值，从而确定出一组minn和maxn，对此组的minn和maxn经行DFS，如果可以找到一条路径，其中的最大值，最小值在minn~maxn的范围内，则查找成功。继续向左查找，否则向右查找 #include<iostream> #include<alg 阅读全文

posted @ 2016-09-13 23:20 声声醉如兰阅读(185) 评论(0) 推荐(0)

HDU 5652 India and China Origins 二分优化+BFS剪枝

摘要：我们的基本思路是每当风沙侵蚀一个点，我们就进行一次广搜，看看图上下是否联通，我们应尽可能的去优化这个过程阅读全文

posted @ 2016-08-18 20:21 声声醉如兰阅读(207) 评论(0) 推荐(0)

HDU 1495 非常可乐 BFS

摘要：我有同学用GCD数论写出来的代码很简洁，但是很抱歉，数论蒟蒻，我觉得比赛的时候我没办法推出。如果用BFS的话思路很简单的，就是6方向广搜，只不过稍微麻烦点。具体看代码吧。阅读全文

posted @ 2016-08-17 23:58 声声醉如兰阅读(184) 评论(0) 推荐(0)

CodeForces 510B DFS水题

摘要：对当前点进行搜索，如果发现可以达到某个已经被查找过的点，且当前点不是由这个点而来，则查找成功。阅读全文

posted @ 2016-08-14 11:02 声声醉如兰阅读(187) 评论(0) 推荐(0)

zzuli 1907: 小火山的宝藏收益邻接表+DFS

摘要：邻接表+DFS 阅读全文