解题报告
求最长路。
用SPFA求最长路，初始化图为零，dis数组也为零
#include
#include
#include
#include
#include
#define inf 99999999
#define N 110
using namespace std;
int mmap[N][N],dis[N],vis[N],n;
void spfa(int s)
{
...
分类：
其他好文 时间：
2014-07-24 17:43:16
阅读次数：
280
题意：首先给出N中货币，然后给出了这N种货币之间的兑换的兑换率。
如 USDollar 0.5 BritishPound 表示 ：1 USDollar兑换成0.5 BritishPound。
问在这N种货币中是否存在货币经过若干次兑换后，兑换成原来的货币可以使货币量增加。
思路：本题其实是Floyd的变形。将变换率作为构成图的路径的权值。不过构成的图是一个有向图。
最后将松弛操作变换为:if(dis[i][j]<dis[i][k]*dis[k][j])。...
分类：
其他好文 时间：
2014-07-24 17:42:46
阅读次数：
184
第一道计算几何。二分一下用叉积来判。。看了DIS上说要INT64，就改INT64了。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int Max=5050; 7 8 struct ...
分类：
其他好文 时间：
2014-07-24 09:43:32
阅读次数：
257
prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类：
其他好文 时间：
2014-07-23 22:10:17
阅读次数：
205
邻接表 邻接矩阵来存储图的信息相对于非完全图，会浪费大量的空间，同时在求最短路径的时候也会有多余的计算浪费时间。 使用邻接表可以节约这些浪费的时间。 这里介绍的是用数组模拟的邻接表： 定义begin[MAXN],end[MAXN],dis[MAXN],first[MAXN],next[MAX...
分类：
其他好文 时间：
2014-07-23 15:24:07
阅读次数：
277
Dijkstra算法 Dijkstra算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 注意该算法要求图中不存在负权边。 首先我们来定义一个二维数组Edge[MAXN][MAXN]来存储图的信息。 这个图的Edge数组初始化以后为 我们还需要用一个一维数组dis来存储...
分类：
其他好文 时间：
2014-07-23 14:53:46
阅读次数：
308
差分约束
题意倒是简单，难的是建立约束（建边）。可以初始化INF求最小，然后输出-dis[maxn]。也可以初始化-INF求最大，输出dis[maxn]。
求最大的时候：
minn为最小，maxn为最大。
输入 u ,v len 建立约束为 u->v = len，最后在 minn和maxn之间还要建立 i->i-1=-1 , i-1->i=0。
最后求minn-1 ~max...
分类：
其他好文 时间：
2014-07-21 22:43:47
阅读次数：
293
最短路问题变形。
题意是给你一些道路，和路过时不被抓的概率。要求找一条到达目的地时不被抓的最大概率概率。
初始 dis[]设为 1 。其余为 0 。找最大即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define I...
分类：
其他好文 时间：
2014-07-20 22:27:03
阅读次数：
182
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24979
Accepted: 8114
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类：
其他好文 时间：
2014-07-20 21:29:14
阅读次数：
273
这是一个简单的shell脚本，里面包含了很多的shell脚本编写技巧，虽然脚本是从别的视频教程里面整理而来，但是对我的以后的编写shell脚本的道路有了一定的铺垫。#!/bin/bash
#############
#mainmenu#
#############
main_menu()
{
echo
echo
dis_mainmenu="CREATEMINISITEINCHI..
分类：
其他好文 时间：
2014-07-20 03:13:21
阅读次数：
213
