题目大意: 给你一个n*m的图,里面有草也有空地(#代表草)。现在有两个人各在一块草地点火要烧掉这些草,并且燃烧的草可以向上下左右四个方向蔓延,问最少多长时间可以将所有的草都烧完,不能全部烧完输出-1. 两个起点的BFS,感觉和求最短路差不多,依次枚举两个起点,找到步数最多的那个草地,再从每次枚举的 ...
分类:
其他好文 时间:
2017-07-17 11:15:12
阅读次数:
168
/** 题目:UVA1658 Admiral 链接:https://vjudge.net/problem/UVA-1658 题意:lrj入门经典P375 求从s到t的两条不相交(除了s和t外,没有公共点)的路径,使得权值和最小。 思路:拆点法。 除了s,t外。把其他点都拆成两个。 例如点A,拆成A和... ...
分类:
其他好文 时间:
2017-07-16 15:01:17
阅读次数:
184
SimpliciTI Sample Applications Sample Applications 介绍了4个简单的示例应用程序来演示SimpliciTI的各种特性和功能. Simple Peer-To-Peer :two linked End-Devices communicate direct ...
分类:
移动开发 时间:
2017-07-16 11:23:53
阅读次数:
266
Dungeon Master Description 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 m ...
分类:
其他好文 时间:
2017-07-15 19:50:38
阅读次数:
237
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。 说明:顾客的等待时间是指从他把 ...
分类:
其他好文 时间:
2017-07-15 16:54:08
阅读次数:
172
2017年7月9日 星期日 --出埃及记 Exodus 27:21In the Tent of Meeting, outside the curtain that is in front of the Testimony, Aaron and his sons are to keep the lam ...
分类:
其他好文 时间:
2017-07-15 14:53:02
阅读次数:
147
Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from in front ...
分类:
其他好文 时间:
2017-07-14 23:53:01
阅读次数:
224
haproxy 1的配置文件,包括 keepalived 和 haproxy 的配置,分别如下: 【haproxy 1的keepalived 配置文件】 /etc/keepalived/keepalived.conf global_defs { router_id NodeB}vrrp_instan ...
分类:
Web程序 时间:
2017-07-14 10:06:05
阅读次数:
209
CakePHP 3.4.10 已发布,CakePHP 是一个运用了诸如 ActiveRecord、Association Data Mapping、Front Controller 和 MVC 等著名设计模式的快速开发框架。该项目主要目标是提供一个可以让各种层次的 PHP 开发人员快速地开发出健壮的 ...
分类:
Web程序 时间:
2017-07-12 13:38:58
阅读次数:
219
1. 前序遍历:根左右 中序遍历:左根右 后序遍历:左右根 2.深度优先遍历:(先进去的后出来)利用栈:先压右子树,再压左子树 广度优先遍历:(先进去的先出来)利用队列:先压左子树,再压右子树 3.利用前中序重建二叉树: ...
分类:
其他好文 时间:
2017-07-12 10:02:23
阅读次数:
143