题目传送门 题意：题意坑爹。问符合条件的的山顶个数 分析：降序排序后从每个点出发，假设为山顶，如果四周的点的高度>h – d那么可以走，如果走到已经走过的点且染色信息(山顶高度)不匹配那么…

<pre name="code" class="java"> import java.util.HashMap; import java.util.LinkedList; import java.util.Q…

题意 给个N＊M的田地，有些地方是草地有些是空地，现在有两个小孩，开始放火。放火只能在草地上进行，并且第一块点火的草地烧掉不需要时间，且每一块着火的草地，每一秒都会点着烧掉周围四块草地。问两个小孩最少要多少时间能把这片田…

    题目：SHUOJ 1553     题目： Problem R: 滑雪（大数据） Time Limit: 1 Sec&nb…

先给出BFS的思路吧，大概都是这样做的 struct node { int x, y, step; };//根据需要定义结构体 int vis[MAX][MAX]={0};//二维三维之类的看题目给的条件 queue&l…

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

题目https://www.luogu.org/problemnew/show/P1141 这个题解主要针对我个人出现的一些问题和注意的地方。 解题思路 首先说一下联通块 联通块这个比较抽象，举个例子就是假设一条鱼在一个…

题目： Given a binary tree, return the vertical order traversal of its nodes’ values. (ie, from t…

题目链接 题意：帮助joe走出一个大火蔓延的迷宫，其中joe每分钟可往上下左右四个方向之一走，所有着火的格子都会蔓延（空格与着火格有公共边，下一分钟这个空格也会着火）。迷宫中有一些障碍格，joe和火都无法进入，当joe走…

用Javascript实现有向图的广度优先搜索 刚好遇到一个需求，对于一个有向图，指定一个节点 i 作为起点，输出从 i 出发，可以到达的所有节点，也就是图中以 i 作为起点的子连通片，思考了一下，可以用以前学的广度优先…

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649 题意： 　　给一个字符矩阵，‘#’代表墙壁，’.’代表空格，…

首次接触到优先队列是在http://acm.hdu.edu.cn/showproblem.php?pid=1242 题目意思：在一张图中，有多个朋友要去营救一个公主，其中’.’代表此条路可以走，需…