题目地址：Ural 1303
先按每个线段的左端点排序，然后设置一个起点s，每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s，然后继续找。从左到右扫描一遍即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-26 21:18:43
阅读次数：
194
题意：在一个有向图中选一个起点，能从这个起点到达所有其他点，还要保证起点到其他点距离中的最大值最小。
思路：先用floyd求出所有两点之间的距离，然后枚举起点，看以这个为起点能不能到达所有点且最大值最小。...
分类：
其他好文 时间：
2014-10-20 17:29:04
阅读次数：
226
HDU 5067 Harry And Dig Machine
思路：由于点才10个，在加上一个起点，处理出每个点之间的曼哈顿距离，然后用状压dp搞，状态表示为：
dp[i][s]，表示在i位置，走过的点集合为s的最小代价
代码：
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
系统相关 时间：
2014-10-18 22:25:35
阅读次数：
314
题目：给定一个起点（xw1, yw1）,直线经过(xw2, yw2)，速度为vw无限运动的点，还有一个起点(xt1, yt1),终点(xt2, yt2),并且在以vt速度在两者往返运动，求两者在运动中的最近距离。。如果小于给定的dl，输出Dangerous，大于du输出Miss，否则输出perfec...
分类：
其他好文 时间：
2014-10-17 01:27:13
阅读次数：
349
树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则...
分类：
其他好文 时间：
2014-10-17 00:26:23
阅读次数：
235
UVA 810 - A Dicey Problem
题目链接
题意：一个骰子，给你顶面和前面，在一个起点，每次能移动到周围4格，为-1，或顶面和该位置数字一样，那么问题来了，骰子能不能走一圈回到原地，输出路径，要求最短，如果有多个最短，按照上下左右输出
思路：读懂题就是水题，就记忆化搜一下即可，记录状态为位置和骰子顶面，正面（因为有两面就能确定骰子了）
代码：
#in...
分类：
其他好文 时间：
2014-10-10 21:21:24
阅读次数：
323
drupal6和drupal7的主题开发有很大不同，本指南包含了这些不同drupal7的默认主题是Bartik，6的是Garlanddrupal的主题系统是如何工作的这部分内容主要讲述的是drupal主题的工作方式，主题的组成和设置，.info文件和模板页。本部分是开始创建自定义主题的一个起点主题文...
分类：
其他好文 时间：
2014-10-05 07:27:37
阅读次数：
231
网赛的时候看了这道题，发现就是平常的那种基础搜索题。
由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。
那就不能使用简单的队列了，需要使用优先队列才行。
题意
告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。
起点，终点，监视器都算空地。
监视器初始值会指定一个方向，共有四个方向。
监视器每秒顺时针转动到下个方向。
监视器视野距离为2.
在监视器的位置或在监视器面向的格子是监视区域。
普通的移动一格需要消耗1秒时间。
在监视器下移动一格需要消耗3秒时间。
如果呆在原地不动，即...
分类：
其他好文 时间：
2014-09-24 11:39:36
阅读次数：
173
最大流算法，解决的是从一个起点到一个终点，通过任何条路径能够得到的最大流量。有个Edmond-Karp算法：1. BFS找到一条增广路径；算出这条路径的最小流量（所有边的最小值）increase；2. 然后更新路径上的权重（流量），正向边加上increase，反向边减去increase;3. 重复1...
分类：
其他好文 时间：
2014-09-23 23:12:05
阅读次数：
304
我是按照图论500题的文档来刷题的，看了这题怎么也不觉得这是最大流的题目。这应该是题目做得太少的缘故。 什么是最大流问题？最大流有什么特点？ 最大流的特点我觉得有一下几点： 1、只有一个起点、一个终点。如果不是，我们可以构造超级源点，超级汇点。 2、边的容量有上限（有上下限的是另...
分类：
其他好文 时间：
2014-09-13 21:24:05
阅读次数：
369
