Problem Description Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. ...
分类：
Web程序 时间：
2019-03-14 19:54:41
阅读次数：
216
非常标准的BFS 第一次写错了很多 1、到达4时设置为墙就好了 避免了死循环 2、不用开d数组 在结构体里面就行了 3、结构体初始化函数的写法： Node（int x=0，int y=0，int oil=0）：x（x),y(y),oil(oil){} 4、bfs的FOR里面的判断条件可以写的很清晰！ ...
分类：
Web程序 时间：
2019-01-21 16:04:34
阅读次数：
184
一、题面 POJ1984 二、分析 这题还是比较有意思的一题。 首先需要清楚的是，这题与普通并查集的区别在于它的节点之间的权值是二维的，因为是曼哈顿距离，肯定不能直接存距离，这样将不利于后面的路径压缩更新。 再看如何解题，先要把输入的数据存起来，因为后面是询问，关于方向的处理直接用正负即可。 存好数 ...
分类：
Web程序 时间：
2018-12-20 11:52:53
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 Problem DescriptionLast night, little erriyue had a horrible nightmare. He dreamed that he and his ...
分类：
Web程序 时间：
2018-11-28 00:25:38
阅读次数：
279
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3362 [算法] 带权并查集 时间复杂度 : O(NlogN) [代码] ...
分类：
Web程序 时间：
2018-10-18 01:07:55
阅读次数：
215
任意门：http://poj.org/problem?id=1984 Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7783 Accepted: 2801 Case Time Limit ...
分类：
Web程序 时间：
2018-10-13 00:02:26
阅读次数：
171
Problem Description Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. ...
分类：
Web程序 时间：
2018-07-30 01:10:52
阅读次数：
214
A Nightmare on Elm Street 3: Dream Warriors A Nightmare on Elm Street 3: Dream Warriors is a 1987 American slasher fantasy film and the third film in ...
分类：
其他好文 时间：
2018-07-19 16:06:08
阅读次数：
295
BZOJ_3362_[Usaco2004 Feb]Navigation Nightmare 导航噩梦_并查集 Description 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面 ...
分类：
Web程序 时间：
2018-05-20 10:51:29
阅读次数：
227
题目链接：http://poj.org/problem?id=1984 Time Limit: 2000MS Memory Limit: 30000K Case Time Limit: 1000MS Description Farmer John's pastoral neighborhood ha ...
分类：
Web程序 时间：
2018-04-26 23:19:47
阅读次数：
191
