菜鸟成长ing

题意：         给你n个矩阵 如果矩阵a*b = c 则 a 与 c 有路思路：        最短路 难点是怎么把处理数据 只会暴力 5个for  =。=  #include#include#include#include#include#includeusing namespace std;const int maxn = 85;

求海拔差最小的前提下的最短路思路：暴力搜索 =。=TL了无数次 只因没判重 欲哭无泪QAQ#include "stdio.h"#include "string.h"#include "vector"#include "queue"#include "algorithm"using namespace std;const int maxn = 105;const

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31

水题拿来敲代码用 一些细节还是不是很熟悉 敲的还是太慢了  #include#include#includeusing namespace std;const int maxn = 205;const int inf = 1<<28;int n,m;int map[maxn][maxn],dis[maxn];bool vis[maxn];typede

题目大意：牛之间有绝对的强弱，给出一些胜负关系，问有多少头牛可以确定其绝对排名。解题思路：传递闭包（类似于floyd算法 枚举中间点更新任意两点是否可达） 判断是否能确定排名为已他强的+弱的数为n-1；#include#include#include#include#include#include#include#include#includeusing name

裸最短路 练模板#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 105;const int inf = 1<<30;typedef __int64 LL;int n,m,pos;struct node{

题目链接#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1000005;const int inf = 1<<30;typedef __int64 LL;int n,m,pos;struct n

题目链接题目大意：有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内，在这个前提之下，要让这条路径的运输容量尽可能地大。一条路径的运输容量取决与这条路径中的运输容量最小的那条边。解题思路：二分查找路径中最小容量 最短路看是否满足在

题目链接题目大意：要破坏掉一个电网， 有n个电站编号为1～n，每个电站有它自己的能量值。有一个军事基地编号为0，里面有无限个坦克，可以开到某个电站轰炸破坏掉电站，并且一个坦克只能破坏一个。现在要破坏掉其中一些电站，要让电网的总能量值损失一半以上， 并且要让所有执行任务的坦克去目的地路费最少。解题思路：先求最短路 每个点都有摧毁与不摧毁2个选择 于是联想到

#include#include#include#includeusing namespace std;const int maxn = 1010;const int inf = 1<<29;int n,m;int dis[maxn],outque[maxn],vis[maxn];struct node{ int id,w; node( int a,int b

/* 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3873 最短路的巧妙运用,本题较最短路问题多出了保护城市的条件，即一个城市x受若干城市保护，没有攻占所有保护x的“卫星城”就不可以攻占x dij过程中要维护其保护城市,用les[x]记录x所有“卫星城”被攻占的最早时间，那么能到x的最短时间为les[x]和到达x的最短路中的较大者 处理特点

http://acm.hdu.edu.cn/showproblem.php?pid=2112裸最短路 主要是练练map STL还是不太熟悉  这题起点可能等于终点 = = 坑了半个多小时 #include#include#include#include#include#includeusing namespace std;const int maxn

http://acm.hdu.edu.cn/showproblem.php?pid=2066老早以前做的题  翻出来重新刷了次复习下dijkstra思路：          加一个起始点  把相邻的城市与起始点相连 距离为零         这样就可以把多源化成单源#include "stdio.h"#include "string.h"const

简单题 裸floyd 被DP虐了 把之前学的算法拉出来复习下题意：        任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论；模型：        以直接认识的距离设为1 不认识的为无穷大 进行floyd（因为是要任意2个人） 最后判断是否有任意2人的距离超过7（间隔6人）；  #include

思路：         计算3次裸Dijstra 求出前三个点到任意点的距离           枚举以每个点为中间点连接前三个点 Min（ dist[1][i] + dist[2][i] + dist[3][i]; ）         答案为 n - Min - 1        #include#include#include#includeusing na

http://acm.hdu.edu.cn/showproblem.php?pid=1317最短路变型注意环的问题 出现正环可以无限积累能量用SPEA求最长路 可以找出正环没有环的话就正常求最长路 有正环的话 就要模拟绕环积累能量 这样就可以跳过环  #include "stdio.h"#include "string.h"#include "vector"

题意： n个点 m条路 T时间内最小容量最大思路： 二分最小容量 + 最短路由于s数组定义只定义了n（ m条边 ） 纠结了一下午找不出错 QAQ 还是太粗心#include "stdio.h"#include "string.h"#include "vector"#include "queue"#include "algorithm"usi

http://acm.hdu.edu.cn/showproblem.php?pid=3191#include "stdio.h"#include "string.h"#include "vector"#include "queue"using namespace std;const int maxn = 210;const int inf = 1<<30;int n,

http://acm.hdu.edu.cn/showproblem.php?pid=1688思路：http://blog.youkuaiyun.com/u011742541/article/details/13025079#include "stdio.h"#include "string.h"#include "vector"#include "queue"using nam

题目链接题目大意：给一个N*M的矩形，矩形的每个点都有一个值（-1表示不能通过），表示到这个点需要用的花费。现在给定K个宝物的坐标，要求从任意位置进入矩阵取完这些宝物，再从任意位置出来需要的最少花费。解题思路：先求出每个宝物到其他宝物点的距离与离开边界的距离 再用状态压缩dp求最佳路线（TSP）#include#include#include#include