申屠志刚

C

ACM(1) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / C （共8篇）

A strange lift

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have ju...

C DFS BFS 最短路

2018-10-07

0 662

Buying A House

Zane the wizard had never loved anyone before, until he fell in love with a girl, whose name remains unknown to us. ...

C 最短路

2018-10-22

0 0

Wormholes

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path ...

C 最短路 SPFA

2018-10-24

0 651

Dijkstra算法

Dijkstra算法是一种单源点最短路算法求出一个点到其他所有点的最短路。给你这样的一个图，需要求出1号点到其他点的最短距离是多少。首先我们开一个数组 d[N]，d[x] 代表着从起点出发到x点的距离是多少。开一个数组vis[N], vis[x]数组代表着某个点d[x]是不是...

C 最短路 dijkstra算法

2018-11-08

0 572

HDU Today

http://acm.hdu.edu.cn/showproblem.php?pid=2112 Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区5...

C 最短路

2018-11-30

0 721

find the safest road

http://acm.hdu.edu.cn/showproblem.php?pid=1596 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #inclu...

C 最短路

2018-12-07

0 450

A Walk Through the Forest

http://acm.hdu.edu.cn/showproblem.php?pid=1142 题解：看样子很多人都把这题目看错了，以为是求最短路的条数。真正的意思是：假设 A 和 B 是相连的，当前在 A 处，如果 A 到终点的距离大于 B 到终点的距离，则可以从 A 通往 B 处，问满足...

C 最短路

2018-12-11

0 540

Bellman-Ford算法

分类：单源最短路径算法。适用于：稀疏图（侧重于对边的处理）。优点：可以求出存在负边权情况下的最短路径。缺点：无法解决存在负权回路的情况。时间复杂度： O(NE)，N是顶点数，E是边数。（因为和边有关，所以不适于稠密图）算法思想：很简单。一开始认为起点是“标记点”（dis...

C 最短路

2018-12-11

0 561