DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 3；3->2；2->5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，...
分类：
其他好文 时间：
2014-10-27 14:12:44
阅读次数：
222
这里以spfa为例；//都用邻接表存边；指针：int h=1,t=1; q[h]=x; while(hdist[u]+e[i].w){ dist[v]=dist[u]+e[i].w; if(!vis[v]){ vis[v]=1; q[+...
分类：
其他好文 时间：
2014-10-27 10:39:11
阅读次数：
198
题意
题目描述：
你知道多米诺骨牌除了用来玩多米诺骨牌游戏外，还有其他用途吗？多米诺骨牌游戏：取一 些多米诺骨牌，竖着排成连续的一行，两张骨牌之间只有很短的空隙。如果排列得很好，当你推 倒第 1张骨牌，会使其他骨牌连续地倒下（这就是短语“多米诺效应”的由来）。 然而当骨牌数量很少时，这种玩法就没多大意思了，所以一些人在 80 年代早期开创了另一个 极端的多米诺骨牌游戏：用上百万张不同颜色...
分类：
其他好文 时间：
2014-10-26 23:03:35
阅读次数：
591
题意 中文
最基础的最短路 注意边可能多次给出 取最小的
#include
#include
using namespace std;
const int N = 205, M = 1005;
int mat[N][N], v[N], d[N], n, m, s, t;
void dijkstra()
{
memset(d, 0x3f, sizeof(d));
mems...
分类：
其他好文 时间：
2014-10-26 16:57:52
阅读次数：
175
find the safest roadTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6973Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-10-26 11:39:18
阅读次数：
198
题目链接：uva 10671 - Grid Speed题目大意：给出N，表示在一个N*N的网格中，每段路长L，如今给出h，v的限制速度，以及起始位置sx，sy，终止位置ex，ey，时间范围st，et，车仅仅走最短路，问说在范围内最快到达和耗油量最小的情况下时间和耗油量。解题思路：dp[x][y][t...
分类：
其他好文 时间：
2014-10-26 10:13:38
阅读次数：
223
一、概念 1.斐波那契堆 斐波那契堆是可合并堆 在不涉及删除的操作（除去EXTRACT和DELETE）中，操作仅需O(1)的平摊运行时间 当EXTRACT和DELETE的操作数目较小时斐波那契堆能得到较好的运行效率。 斐波那契堆不能有效地支持SEARCH操作 用于解决诸如最小生成树和寻找单源最短路径...
分类：
编程语言 时间：
2014-10-26 09:04:15
阅读次数：
665
题意：给定n个点m条边的无向图每次必须沿着LOVE走，到终点时必须是完整的LOVE，且至少走出一个LOVE，问这样情况下最短路是多少，在一样短情况下最多的LOVE个数是多少。有自环。#include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-10-25 14:23:46
阅读次数：
158
package practice;import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Scanner;/** * * 一个街区有很多住户，街区的街道只能为东西、南北两种方向。 * * 住户只可以沿.....
分类：
编程语言 时间：
2014-10-24 18:32:20
阅读次数：
172
题目：在一个N*M的网格中，从左上角走到右下角，有一些点不能经过，求最短路的条数。
分析：dp，帕斯卡三角。每个点最短的就是走N条向下，M条向右的路。
到达每个点的路径条数为左边和上面的路径之和。
说明：注意数据输入格式。
#include
#include
#include
#include
using namespace std;
int smap...
分类：
其他好文 时间：
2014-10-24 16:35:44
阅读次数：
205
