题目描述： 迷宫是一个N*M（N，M均不超过20）的棋盘，如下图所示： 5 0 1 0 0 0 0 0 0 0 1 0 0 1 8 0 0 0 0 1 其中，“1”表示为一堵墙，不能呆在上面的;“0”表示为空地,可以在上面任意经过，可以自由的向上下左右四个方向行走; “5”表示开始所在的位置，“8” ...
分类：
编程语言 时间：
2017-06-24 16:18:12
阅读次数：
222
我的名字是，高猛。90的。于2017-6-7在老男孩开始学习linux，路从这里开始。我保证做到1每天认真听讲2认真完成作业3做好预习功课4做好复习总结5坚持每天学习6每周坚持只玩两次游戏7坚持锻炼身体8听话，跟着老师的安排学习目标薪资是10K完成目标奖励自己一台新的笔记本电脑。UN_..
分类：
系统相关 时间：
2017-06-16 23:19:11
阅读次数：
390
题目地址：Ural 1303 先按每一个线段的左端点排序，然后设置一个起点s。每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s，然后继续找。从左到右扫描一遍就可以。 代码例如以下： #include <iostream> #include <cstdio> #inclu ...
分类：
其他好文 时间：
2017-06-16 14:20:15
阅读次数：
184
网络流是干嘛的？举一个例子： 在一个水上城市中，有很多小镇，之间有很多座桥连着，每一座桥因为制作材料不同最大载重不同，如果超过最大载重，桥就垮了，桥上的人就GG了，所以我们不能让这样的情况发生——即：每一条边的流量不能超过容量，我们再规定一个起点，一个终点，我们要从起点运货到终点，只有一次机会但可以 ...
分类：
编程语言 时间：
2017-06-14 16:29:45
阅读次数：
181
css3定义了两种类型的渐变，即线性渐变和径向渐变。这里我要说的是线性渐变。 为了创建一个线性渐变，你必须至少定义两种颜色结点。颜色结点即你想要呈现平稳过渡的颜色。同时，你也可以设置一个起点和一个方向（或一个角度）。 语法：background: linear-gradient(direction, ...
分类：
Web程序 时间：
2017-06-12 18:54:10
阅读次数：
227
1.有向图的数据类型 使用Bag表示有向图,其中边v->w表示为顶点v所对应的邻接链表中包含一个w顶点,与无向图不同的是,这里每条边只会出现一次.有向图的数据结构类型如下: 2.有向图中的可达性 无向图的连通性相似，同利用深度优先搜索可以解决有向图中 单点可达性问题:即:给定一幅有向图和一个起点s, ...
分类：
其他好文 时间：
2017-06-08 23:33:05
阅读次数：
242
UVA 11573 - Ocean Currents 题目链接 题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量。每次询问给一个起点一个终点。问起点到终点耗费的最小能量 思路：广搜，队列用优先队列。每次取能量最低的点出来进行状态的转移 代码： #include <cs ...
分类：
其他好文 时间：
2017-06-04 22:48:43
阅读次数：
220
阿里巴巴互联网＋注定是一个起点高的重资产行业，是新兴媒体的新时代。 ...
分类：
其他好文 时间：
2017-05-30 19:44:11
阅读次数：
178
题目大意： 一张n个点m条边的有向图，问有多少对（x,y）存在有一条从1到x的路径，有一条1到y的路径，他们俩不相交。 题解： ……于是为了这题我去学习了一下支配树，感觉很妙啊。 设定了一个起点之后，u支配点就是从起点到u的必经点。支配树就是每个点都向自己最近的支配点连边，这有一个线性算法……这篇博 ...
分类：
其他好文 时间：
2017-05-30 19:34:20
阅读次数：
240
题意 思路:网络流分类里面的题目。。所以自然要想网络流啦。。。由题意可知:蜥蜴在高度>0的柱子上才有行动能力。。所以只要考虑高度大于0的柱子即可。.以图的每根柱子作为点，对于柱子u，如果u能到达的柱子v,就连接(u , v).如果是边有高度。。那么选定一个起点s连接所有蜥蜴的起点，权值设为1。所有能 ...
分类：
其他好文 时间：
2017-05-23 00:39:26
阅读次数：
149
