BlessingXRY的博客

think: 1今天上午做了一上午才AC这个题目，感觉后台数据有非法输入，一开始自己用的int型map数组通过输入的字符的四种情况来判断map的值，可是样本数据正确提交却一直wrong answer,呃，感人的测试结果，刚才自己把猜测的非法数据解决方案输入了，还是wrong answer，看来应该是没有非法数据，这样的话错误应该还是在对应关系上不对，欲哭无泪状，刚才把字符串对应的换了对应关系，然后

Think: 1反思:思考题意不全面，其一队列中忘记当前结点出对，其二未涵盖达不到P点未输出NO的情况，其三经过传送门时间不变控制条件错误，其四未考虑到前后两层都是传送门的情况，其五未考虑到传送到另一层时另一层对应结点已访问过 2收获: 1>加深理解双层BFS 2>锻炼思考问题的全面性 3感谢参考博客博主的启迪——建议参考博客链接H - A计划 可怜的公主在一次次被魔王掳走一次

Think: 1双起点BFS 2队列思想（结构体队列）实现BFSE - Fire Game Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consis

Think: 1错误反思:已入队过结点不要忘记标记+数组不要越界 2知识点:广度优先搜索+队列B - Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may no

Think: 1自己用结构体队列测试数据都对，但是结果错误，一直没有找到错误所在，暂时将问题记录 2借鉴前辈博客，用C++中STl里面的queue队列，与自己之前的思想基本相同，Accepted 3题目题点理解: 1>有的KFC可能无法都达到 2>KFC可以作为路径结点 3>Y点M点可以作为对方的路径结点 4知识收获:C++中STL里的queue队列用法+1，多点BFSH - Find

Think: 1BFS 2反思:注意数组越界+注意标记走过的点 3C++中的STL的queue练习M - Catch That Cow POJ - 3278Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point

Think: 1BFS+记录路径J - 迷宫问题 POJ - 3984定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求

Think: 1两点BFS，第一遍预处理火到每个结点的时间，第二遍遍历判断是否可以走出迷宫，以及得到走出迷宫的最短时间 2注意时间和数组越界vjudge题目链接以下为Time limit Exceeded代码——未优化+数组越界（尚未判断）#include <cstdio>#include <cstring>#define Inf 0x3f3f3f3fusing namespace std;

Think: 1知识学习感悟:感觉双向BFS就是你从两个点开始同时进行队列思想的扩展，一旦范围重合说明相遇，其实更像是一种多点同时开始跑，将一些实现可能性相对较弱的点延迟搜索，给我一种逐渐向A*搜索这种启发式搜索实现的估价思想 2双向BFS理解参考：双向bfs就是用两个队列，一个队列保存从起点开始的状态，另一个保存从终点开始向前搜索的状态，双向bfs主要是区分每个格子是从起点开始搜索到的还是从终

think: 1深度优先搜索体现了递归的思想，广度优先搜索体现了队列的思想6 列出连通集 (25分)给定一个有NNN个顶点和EEE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数NNN(0

think: 1广度优先搜索体现了一种队列思想，而深度优先搜索则体现了一种递归思想，广度优先搜索与深度优先搜索可以说互相是一种协调互补共同结局问题的方法或思想，经过最近假期的的学习，算法与数据结构给自己不断的感悟就是，算法与数据结构体现了解决问题的思想，追求一种更高效率的解决问题的方法，而且感觉深度优先搜索与广度优先搜索对之后的图的最短路径问题起着基础的效果sdut原题链接图结构练习——BFS——

think: 1结构数组+广度优先搜索 2逆推思想sdut原题链接图结构练习——BFS——从起始点到目标点的最短步数 Time Limit: 1000MS Memory Limit: 65536KB Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天

think: 1广度优先搜索+char型map数组sdut原题链接汤圆の拯救计划 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴ 身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命 QAQ蒟蒻经历了千辛万苦（并没有）之后，

think: 1广度优先搜索+最值情况判断 2以结构体数组为基础的队列思想sdut原题链接团战可以输、提莫必须死 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所

think: 1广度优先搜索（队列思想） 2以结构数组为基础的队列思想 3反思:自己因为vis数组有的初始化位置不对，导致runtime error.???hint; 一个农夫的奶牛跑了，他要追上奶牛，奶牛不动，他和奶牛在同一坐标轴上，他可以有3种移动情况，1>他可以向前移动1格2>他可以向后移动1格3>他可以移动目前格数的两倍，三种移动方式花费的时间相同，求最少时间poj原题链接Catc

think: 1题目一开始自己使用邻接表来做，结果就是样本数据和自己思考的数据都可以通过，但是提交之后就是wrong answer，之后在博客上借鉴可前辈们的代码，使用了邻接矩阵来做，然后又wrong answer了，内心崩溃临界状态，然后对照前辈代码，发现自己因为vis数组开的小了，按照题意至少应该200+，可自己只开了104，因此修改之后提交就AC了，感觉可能是因为进度有点被别的同学拉下了，所

think: 1今天上午AC了自己的第三道英文题，感觉和英文题目的距离不再那么遥远，而且自己在这个题目开始逐渐尝试学习使用C++编程，虽然只是头文件，但感觉自己不再那么畏惧，开始逐渐尝试战胜自己的畏惧，害怕难免会有，想起毕淑敏的一句话，你生而有翼，又何必匍匐前行，相信自己可以战胜自己的消极情绪，做一个积极向上的人，自己曾经考虑过用大学时光来写一本书，把自己的大学时光记录下来，或许，自己应该燃起曾经

think: 1 今天晚上截止现在只AC了这道新题，明天又要开新课了，作为一名学渣，感觉在504真的好锻炼自己，真希望自己可以留在ACM，希望这样的时光还能再多些，虽然感觉每天挺累的，但作为平常人要想和天才们减少差距，有时候拼命努力或许才能仅仅跟上他们正常的进度学习，之前看过一篇文章，写到过在一所中等大学，或许会遇到比自己聪明的，比自己努力的，既比自己聪明又比自己努力的，但是却基本不可能遇到顶尖一

think: 1基于邻接表的广度优先搜索遍历其实需要学会建立按照结点大小顺序建立的邻接表和广度优先搜索遍历的队列思想 2按照结点大小顺序建立的邻接表就是建立有序链表，在建立有序链表的过程中需要考虑头结点的数据存放，我直接把开始的结点放在头结点的数据域中，这样其实可以逐渐从一个点进行突破，后面可以讲数据域从一个数据扩展到另一个数据类型，相对其它模板，这样做减少了模板的通用性，但增加了模板的可塑性，

think: 1题目注意超时，自己刚开始用的深度优先搜索和有序邻接表，超时 推测如果用邻接矩阵可能会直接runtime error 2反思:根据题意选用适合的数据结构，这个题目建议用广度优先搜索和邻接表图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在古老的魔兽传说中，有两个

Think: 1知识点：bfs+最小生成树_Prim算法 2题意：最短路径和连接所有’A’和’S’结点 3方法：对于每一个’A’和’S’结点通过bfs算法求出其与其它’A’和’S’结点的最短路径，建图，进而通过最小生成树_Prim算法连接这tp个结点，使其构成连通图vjudge题目链接以下为Accepted代码——63ms#include <cstdio>#include <cstring>