龙崎的专栏

前一段时间一直在做dfs，今天开始做bfs，一开始就拜倒在这道题上了，题意就不解释了。感觉这道题也挺经典（当然是入门），以后要常拿出来看看。思路：一定注意这道题是可以重复走的，刚开始没想到怎么处理这个问题，后来看了人家的解释才恍然大悟，不能只是做标记，而要看前一次走过的时间与这一次的大小关系，这次小则能走，大，则不能走。还有就是走后要的是总共走的时间，而不是调整炸弹后的时间，这个估计大部分人不

A - ODescriptionDr. Fukuoka has placed a simple robot in a two-dimensional maze. It moves within the maze and never goes out of the maze as there is no exit.The maze is made up of H 

思路：用二进制表示当前果子被摘去的情况，进行BFS，hash表示这种状态是否出现过

E. Civilizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew plays a game called "Civilization". Dima helps

思路：遇到*时是不应该加进去的，因为

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

Problem 2186 小明的迷宫Accept: 45    Submit: 138Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description小明误入迷宫，塞翁失马焉知非福，原来在迷宫中还藏着一些财宝，小明想获得所有的财宝并离开迷宫。因为小明还是学生，还有家庭作业要做，所以他想尽快获得所

大搬家Accepts: 1516Submissions: 6288Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上

Game with Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1431 Accepted Submission(s): 527Problem Description Tom and Jerry are pla

InstrusiveProblem DescriptionThe legendary mercenary Solid Matt gets a classic mission: infiltrate a military base.The military base can be seen as an N * N grid. Matt’s target is in one of the grids a

#includeusing namespace std;const int maxn=35;char grid[maxn][maxn][maxn];int vis[maxn][maxn][maxn];int L,R,C;int sx,sy,sz,ex,ey,ez;int dx[]={0,0,1,-1,0,0};int dy[]={1,-1,0,0,0,0};int dz[]={0

给出BFS和DFS求树#include#include#include#includeusing namespace std;const int maxn=1010;int n;vector ans[maxn],sub[maxn],pos[maxn];int bfs[maxn],dfs[maxn];void init(){ for(int i=0;i<=n;i++)

此题涉及颜色跟方向，标记数组可以开城四维分别表示坐标，方向和颜色。刚开始思路比较乱，做完之后要三思啊。#include#include#include#include#includeusing namespace std;const int maxn=30;struct node{ int x,y; int drection; int color;

做了一下午，首先是栈溢出，由于没有把数组开在全局，然后是无限wa啊，就是没找出到底哪错了。这道题计算最小时间不是难点，打印路径才是难点，我是在结构体中加了指向前一个结点变量，最后再循环找点。做完之后看了人家的代码，使用栈做的。AC代码：//1275771 2009-04-16 07:46:26 Accepted 1026 62MS 652K 2425 B C++ Xredman #i

算是一道bfs比较简单的题题意：angle被困，朋友要救他，其中有守卫，打倒守卫要1分钟，问最短时间。这道题说的不是很清楚，没有说朋友有几个，刚开始我是从r搜a，结果wa，然后我变成从a搜r，然后就过了，只能说明angle有很多朋友。代码如下：#include#include#include#include#includeusing namespace std;cons

本题要注意输入的起点与终点的坐标，其他的没太有需要注意的。#include#include#include#include#includeusing namespace std;int map[15][15][15];int vis[15][15][15];int sx,sy,sz,ex,ey,ez;int n,ans;int dx[]={0,0,1,-1,0,0};in

很简单的一道bfs，居然做了比较长的时间，最后一看if里的判断条件写成了‘=’，凌乱了，最近老犯这种错误。中文题，题意不多说，也没什么好注意的，直接看代码。#include#include#include#includeusing namespace std;int maze[55][55][55];int vis[55][55][55];int a,b,c,t;int d

感觉这道题还不错，可能是因为自己做的不好的原因。题意：给你两个密码，一个袁辉密码，一个正确密码，问最少经过几步可以变为正确密码，每次可以+1，-1，或者相邻的交换。思路：只要每次把变化的数压入队列中就行。但要注意剪枝，刚开始，忘了对每个出现过的数做标记，导致内存超限，做的也很麻烦，搞得自己很被动；刚开始还犯了个很大的错误，就是对每位上的数连续加完之后，在处理下一位，这样是大错特错，因为求的

A计划Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7518    Accepted Submission(s): 1787Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来

题意：john要从迷宫里逃跑，迷宫里有着火的地方，并且火势可以蔓延，问john是否可以逃出来，如果可以输出最短时间。思路：我觉得这道题很好，以前没做过，需要从两个方向进行搜索，首先对火进行处理，保存下火到达每个格子的时间，然后再对john进行bfs，在对john进行bfs是，只需要加一个条件，判断john到达每个格子的时间与原来火到达此地的时间，哪个大。代码如下：#include#i

Language:DefaultEvacuationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1076 Accepted: 274DescriptionFires can be disastrous, especially when

Language:DefaultMeteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6297 Accepted: 1857DescriptionBessie hears that an extraordinary

Prison BreakProblem DescriptionRompire is a robot kingdom and a lot of robots live there peacefully. But one day, the king of Rompire was captured by human beings. His thinking circuit was changed by h