BFS
文章平均质量分 86
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 1429 胜利大逃亡(续)(BFS+位压缩+走回头路)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8808 Accepted Submission(s): 3186Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他原创 2017-07-01 19:03:48 · 318 阅读 · 0 评论 -
HDU 6223 Infinite Fraction Path(level 3)(bfs+剪枝/倍增)
题目链接题意:给你一串长度为n的数字,对于里面的每一个位置,第i个位置与第(i*i+1)%n个位置有一条单向的路径你可以从任意位置出发,走n次,得到n个字符组成的数字让你输出你能得到的最大的数字解析:这道题做的时候真的想爆了..什么反向建边变成一棵树,再用树上倍增..还有tarjan缩点...什么想法都想了..但是后来看题解发现这是暴力直接做......要说线索可以打一...原创 2019-03-17 21:24:00 · 181 阅读 · 0 评论 -
zoj 3864 Quiz for EXO-L(level 1)(bfs)
题目链接题意:给你一种转换方法,你要把转换的结果还原成一个n*n的矩阵然后识别这个n*n的矩阵里面的图案是上述哪一个图案,输出那个人的名字。矩阵只有0(黑色),1(白色)组成解析:这个跟之前百度之星的识别0,1的做法一样,还百度之星那个难一点。因为这道题保证图案不会碰到边界那么就找白的联通块个数和黑的连通块个数。但是样例给的那两个图案,黑白连通块的个数是一样的.......原创 2019-03-05 15:29:14 · 183 阅读 · 0 评论 -
Manthan, Codefest 18 (rated, Div. 1 + Div. 2) E. Trips(BFS+删边)
E. Tripstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn persons who initially don't know each other. On each mornin...原创 2018-09-03 15:53:21 · 205 阅读 · 0 评论 -
迷宫bfs:3状态+优先队列
#include <cstdio>#include <queue>#include <vector>#include <functional>using namespace std;const int MAXN = 100+10;typedef struct point{ int x; int y; int s...原创 2018-03-11 18:16:33 · 184 阅读 · 0 评论 -
牛客网 Wannafly交流赛1 D 迷宫2 (思维+bfs)
题目链接解析:其实题意就是要你造一幢墙来堵住两边,那么我们就可以用墙来作为处理的对象首先如果要堵住的话,墙的两边肯定是要碰边界的,假如说墙一开始是从第一列的某一处开始的,那么最后终点一定是第一行的某一处或者是第m列的某一处,这样才能把他们分隔出来,这样从第n行出发的也是同理。所以我们就只要从第1列或第n行开始进行bfs,状态量是到当前节点最小的花费#include <bits/stdc++....原创 2018-03-03 11:03:35 · 353 阅读 · 0 评论 -
hdu 1495 非常可乐 bfs
非常可乐 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 12 Accepted Submission(s) : 10 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这...原创 2017-07-01 20:23:15 · 1100 阅读 · 0 评论 -
hdu 1242 Rescue (bfs+优先队列)
题目链接; http://acm.hdu.edu.cn/showproblem.php?pid=1242解析: 就是用优先队列按步数排序#include<cstdio>#include<iostream>#include<cstring>#include<queue>using namespace std;#define MAXN 300#define inf 999999999t原创 2017-07-01 20:32:16 · 215 阅读 · 0 评论 -
hdu 1072 Nightmare(BFS+回头路)
Nightmare Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 21 Accepted Submission(s) : 13 Problem Description Ignatius had a nightmare last n原创 2017-07-01 18:55:41 · 276 阅读 · 0 评论 -
hdu1181变形课
变形课Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 38 Accepted Submission(s) : 15Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Herm原创 2017-07-14 20:51:26 · 196 阅读 · 0 评论 -
hdu1253胜利大逃亡 (BFS)
题目链接:http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=11691&pid=1005&ojid=0解析:本题就是一个三维的迷宫,只要把方向改成6个(上,下,左,右,前,后)#include#include#include#includeusing namespace std;#define MAX原创 2017-07-14 18:37:55 · 210 阅读 · 0 评论 -
hdu 1180 诡异的楼梯 (BFS)
诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 14865 Accepted Submission(s): 3840Problem Description Hogwarts正式开学以后,Harry发现在Hogwar原创 2017-07-01 20:27:35 · 231 阅读 · 0 评论 -
hdu 1254 推箱子 (bfs+dfs+预处理)
**推箱子**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8533 Accepted Submission(s): 2482Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本原创 2017-07-01 19:38:24 · 381 阅读 · 0 评论 -
2018-2019 ACM-ICPC Southeastern European Regional (SEERC 2018) C Tree(level 2)(树的直径)(4种解法)
题目链接题意:给你一棵n个点的树(n<=100),每一个点有白/黑色,让你选m个黑色的点,使得你选的这m个点的集合里最远的两个点的距离最小解析:这道题我训练的时候是用st的LCA求两点距离+二分+最大团验证来做的,代码有167行比赛的时候...估计得写将近1个小时,然后还被自己LCA模板上的一个数组大小卡了半个小时...这道题赛后看了大佬们的代码,大多都是和树的直...原创 2019-04-08 13:38:31 · 450 阅读 · 0 评论