nuoyanli

分类

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章（共223篇）

最短路模板（Flody+Dijkstra以及各类优化）更新ing

Flody + 路径输出，Bellman-Ford： https://blog.csdn.net/nuoyanli/article/details/88842256 Dijkstra + 优先队列 + 前向星，Dijkstra + 邻接矩阵，邻接矩阵 + 优先队列 +Dijkstra： ht...

板子

2019-03-27

0 726

建图方法（邻接矩阵链式前向星）更新ing

/* 建图 int u, v, w;*/ memset(e,0x3f,sizeof(e)); For(i,1,N) e[i][i] = 0; while(M--) { scanf("%d%d%d",&u,&v,&w); if(e[u][v] > w...

2019-03-27

0 483

Dijkstra板子和各类优化：Dijkstra + 优先队列 + 前向星，Dijkstra + 邻接矩阵，邻接矩阵 + 优先队列 + Dijkstra

void Dijkstra(int n) { int k,min_dist; for(int i=1; i<=n; i++) { dist[i]=W[1][i]; vis[i]=0; } for(int i=1; i<...

板子

2019-03-27

0 540

Flody板子及其各类优化：Flody + 路径输出，Bellman-Ford,Bellman-Ford + 队列优化 + 前向星

void Flody() { for(int k=1; k<=n; k++) { for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { ...

2019-03-27

0 455

c++&c快读快写板子

直接上代码保存一下： #include<cctype> #include<cstdio> #include<cstring> #define ll long long int using namespace std; //快读 inline ll read()...

2019-03-27

0 468

G - 很麻煩的題（HDU1250）

题目来源： https://cn.vjudge.net/contest/290635#problem/G http://acm.hdu.edu.cn/showproblem.php?pid=1250 Problem Description A Fibonacci sequence is ca...

java

2019-03-26

0 399

JAVA printf的格式化输出和字符串格式化及其String.format()的使用

常规类型的格式化 String类的format()方法用于创建格式化的字符串以及连接多个字符串对象。熟悉C语言的同学应该记得C语言的sprintf()方法，两者有类似之处。format()方法有两种重载形式。 format(String format, Object... args) 新字符串使...

java格式化输出

2019-03-21

0 683

D. Colored Boots（div3 stl）

来源：https://codeforces.com/contest/1141/problem/D There are nn left boots and nn right boots. Each boot has a color which is denoted as a lowercase La...

2019-03-20

0 356

判断最小生成树是否唯一

The Unique MST POJ - 1679 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consi...

2019-03-19

0 429

最小生成树（Prim和Kruskal简单说明与模版）

Prim简单证明：（1）假设Prim算法得到树G，而最小生成树是T （2）设在生成G的过程中第一次产生的不在T中的边是e，（3）在G中去掉e得到的两个连通分支记为V1和V2，那么e连接了V1和V2 （4）把e加入T之后会出现环，在这个环里面肯定有另一条边 f 连接V1,V2（否则T本身就不...

2019-03-19

0 499