floyd/dijkstra/bellmanford/spaf 模板: 1. floyd(不能处理负权环,时间复杂度为O(n^3), 空间复杂度为O(n^2)) floyd算法的本质是dp,用dp[k][i][j]表示以(1....k)为中间点,i, j之间的最短距离为多少,dp[0][i][j]即为原矩阵图. dp[k][i][j]可以由dp[k-1][i][j]转移得到,即不经过 k 点i, j之间的最短距离为多少, 也可以由dp[k-1][i][k]+dp[k-1][k][j]转移得到,即…

#include <iostream> #include <cstring> #include <queue> #include <cstdio> #define INF 0x3f3f3f using namespace std; ; struct Edge{ int to; int next; int dis; }e[L*]; int n,m,s; int dist[L]; bool tag[L]; int num[L]; int head[L]; boo…

以hdu1874畅通工程续为例 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; ; vector<pair<int, int> > E[maxn]; int d[maxn], inq[maxn]; int n, m,s,t; void SPFA(int s) { queue<int> Q;…

THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41 Accepted Submission(s): 14   Problem Description You have been given a matrix CN*M, each element E of CN*M is positive and no…

King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56 Accepted Submission(s): 30   Problem Description Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen pray…

Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52 Accepted Submission(s): 32   Problem Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write…

Cycling Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 105 Accepted Submission(s): 49   Problem Description You want to cycle to a programming contest. The shortest route to the contest might be…

spaf的双端队列优化: #include<bits/stdc++.h> #define ll long long const ll maxn=210000; using namespace std; ll n,m,s,tot,link[maxn],dis[maxn],vis[maxn]; struct bian { ll y,v,next; }; bian a[maxn]; inline void add(ll x,ll y,ll v) { a[++tot].y=y; a[tot].v=v;…

写在前面:现在jade改名成pug了 一.安装 npm install jade 二.基本使用 1.简单使用 p hello jade! 渲染后: <p>hello jade!</p> jade安装成功后,进入node命令使用. 2.jade.compile:编译字符窜 > var jade = require('jade') undefined > jade.compile('p hello jade!')() '<p>hello jade!</p&…

一.从官网创建模板项目 进入官网下载模板项目 依次按下图选择: 输入验证码开始下载 下载提示: 二.启动项目 使用VS2015打开项目,还原Nuget包: 设置以Web结尾的项目,设置为启动项目: 打开Web.config,修改连接字符串.(因为我本地装的sqlserver是实例是.sqlexpress,所以需要手动修改server.) 打开程序包管理器控制台,选择以EntityFramework结尾的项目,并执行Update-Database,以创建数据库. Ctrl+F5运行,使用账号adm…