HDOJ 1728 开始拿到这道题，想到先前写过的BFS，由出口到终点，最短路径。后来一看题目不是这个意思，题目要求拐弯数最少到达终点而不是求最短路径。 看了解题报告，有了一点点思路，就是先选定一条方向，然后把该方向上所…

题意：一张n*m的网格图（n和m可以达到10^9），其中K个点是障碍物（不超过200个），问你没有被障碍物占据的点形成了几个连通块？并且输出各个连通块的大小。 容易证明，大小超过40000的连通块最多只有一个。于是可以从…

  Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. The distance betw…

　　这两天查了很多广度优先搜索算法，看到了很多文章，感觉里面对于这种模板的讲解不够细致。首先，广度优先算法的核心是它一定是把同一级的子节点都拉入队列，之后才会去遍历下一级节点。关于此算法的详细内容请自行查阅相关资料，本篇…

BFS路径打印 #include <cstdio> #include <iostream> #include <queue> using namespace std; int vis[…

public class City { String name; int id; static int idCounter = 0; public City(String name) { this.name=name; …

问题描述 　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了…

  Given a binary tree, return the level order traversal of its nodes’ values. (ie, from l…

http://acm.hdu.edu.cn/showproblem.php?pid=1226 难以想到怎么去bfs,还是对状态的划分不明确,知道了之后感觉还是挺简单的。 这题关键是密码可能很长,然后判断是否整除用到了一点…

判断给定的有向图中是否存在负环。       利用 spfa 算法判断负环有两种方法：     &n…

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)To…

原创 之前用了枚举法解炸弹人，题目详情请看我之前的博客：https://www.cnblogs.com/chiweiming/p/9295262.html 利用枚举法是无视地图布局的，枚举法直接全局搜索地图，一遇到空地就…