摘要：题意：告诉你n个城市的油价和m条道路的距离。Q次询问，告诉你出发点，目的地以及油箱的最大容量，要求问答最少花费是多少。思路：参考了网上的思路http://blog.csdn.net/sdj222555/article/details/7693093 SPFA+优先队列 用类似于dp的思想，d... 阅读全文

摘要：题意：判断一个点是否在三角形内。思路：参考了博客http://blog.csdn.net/shunan/article/details/1434788 判断点O是否在三角形ABC中，只需要判断是否满足OA*OB,OA,OC异号并且OB*OC,OB*OA异号。#include #include ... 阅读全文

摘要：题意：告诉你n个点的权值，m条边的初始长度。让你选择边把它们连接起来。而选择一条边的花费等于它的初始权值X 子树所有节点权值之和。思路：参考了一些网上的博客。花费=各个节点权值*根节点到这个节点所经过的路径。因为各个节点的权值是不变的，那 么最小花费即为根节点到各点的最短路乘以节... 阅读全文

摘要：题意：已知x+y=A x*y=B 求X^n+Y^n.思路：设f(i)为X^n+Y^n 则f(n)=A*f(n-1)-B*f(n-2) 然后矩阵快速幂.在矩阵乘法过程中有负数 在取余之前要先加上MOD.#include #include #include #include #include #incl... 阅读全文

摘要：const ll MOD=1e9+7;const int MAXN=60; //矩阵阶数struct Matrix{ ll m[MAXN][MAXN]; Matrix() { memset(m,0,sizeof(m)); for(int i=0;i>=1... 阅读全文

摘要：题意：求经过K条边 S和E点之间的最短路。思路：floyd通过一个点k去更新i j两点的距离。那么N-1次floyd则通过N-1个点来更新i j之间的距离那么在i j中间恰好N条边。 首先需要离散化点。然后用类似于快速幂的方法进行floyd，把加的操作换成松弛操作。#include #incl... 阅读全文

摘要：Prim 算法const int INF=0x3f3f3f3f;const int MAXN=110;bool vis[MAXN];int lowc[MAXN];int Prim(int cost[][MAXN],int n){ int ans=0 memset(vis,false,si... 阅读全文

摘要：A. POJ 2387 Til the Cows Come Home模板题.#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int IN... 阅读全文

摘要：最短路dijkstra算法 邻接矩阵模板 复杂度 V^2#include #include #include const int INF=0x3f3f3f3f;const int MAXN=10000;int n,s;int dist[MAXN];int cost[MAXN][MAXN];bool ... 阅读全文

摘要：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define REP(i,a,b)... 阅读全文

摘要：#include #include #include #include #include using namespace std; const int N=55; typedef long long LL; int D[N][N]; LL C[N][N];//Kirch... 阅读全文

摘要：1 #include 2 using namespace std; 3 #include 4 #include 5 #define MAXN 1005 6 #define INF 0x7f7f7f7f 7 typedef __int64 type; 8 struct node//边... 阅读全文