搜索
文章平均质量分 57
Neutralzz
这个作者很懒,什么都没留下…
展开
-
HDU 4528 小明系列故事――捉迷藏 (很好的BFS)
在用BFS的时候可访问的点要用四个状态去记录,0代表一个都没找到,1代表找到了大明,2代表找到了二明,3代表都找到。 因为在BFS的过程中访问各节点时,因为访问时的状态不同,所以过程中包含有回路。 我的代码: #include #include #include #include using namespace std; const int maxn = 105; struct原创 2015-07-30 10:39:29 · 681 阅读 · 0 评论 -
HDU 5305 Friends (搜索+剪枝) 2015多校联合第二场
开始对点搜索,直接写乱了,想了想对边搜索,虽然复杂度高,剪枝一下水过去了。 代码: #include #include #include #include using namespace std; struct Edge{ int a,b; }G[35]; int n,m,deg[10],on[10],off[10]; int res; void init(){ mem原创 2015-07-23 19:11:46 · 510 阅读 · 0 评论 -
Hdu 5323 Solve this interesting problem(搜索)
解析:注意L/(R-L+1) [code]: #include #include #include #include #include using namespace std; typedef long long LL; const LL INF = 0x3f3f3f3f3f3f3f3f; LL l,r,ans; void dfs(LL l,LL r,int num){ //print原创 2016-07-10 20:20:16 · 251 阅读 · 0 评论