Sizaif's 小屋

一个程序猿的小黑屋

排序:
默认
按更新时间
按访问量

CCPC女生专场 @hdu6290 D – 奢侈的旅行 (堆优化Dijstra 最短路) 奢侈的旅行

奢侈的旅行Time Limit: 14000/7000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 445    Accepted Submission(s): 86Prob...

2018-06-07 10:13:40

阅读数:69

评论数:0

BZOJ 1003: [ZJOI2006]物流运输 [DP+ 最短路]

Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 9148  Solved: 3952[Submit][Status][Discuss]Description  物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中...

2018-03-16 19:26:55

阅读数:56

评论数:0

2018山东冬令营:网格II

问题 B: 网格II时间限制: 1 Sec  内存限制: 128 MB提交: 49  解决: 28[提交][状态][讨论版]题目描述给出一个n*n的网格,有一些格子是障碍,再给出一对起点终点,求从起点到终点需要的最小步数,每次可以从一个格子走到上下左右4相邻的四个格子里。输入第一行一个整数n。以下...

2018-03-05 17:33:03

阅读数:180

评论数:0

2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) Meeting(SPAF+拆点)

Meeting Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3618    Accepted Submission(s):...

2017-10-05 19:50:46

阅读数:800

评论数:0

51NOD Dijstra 算法 分支

你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能...

2017-05-21 16:27:34

阅读数:98

评论数:0

hdu 1385 Minimum Transport Cost (Floyd 记录路径)

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10562    Accepted Sub...

2017-03-15 17:40:19

阅读数:348

评论数:0

POJ3259 Wormholes Floyd

Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 48494   Accepted: 17878 Description While exploring his many farms...

2017-03-09 17:58:41

阅读数:156

评论数:0

poj 3268 Silver Cow Party

Silver Cow Party Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 20792   Accepted: 9515 Description One ...

2017-03-09 17:36:06

阅读数:124

评论数:0

poj 2240 Arbitrage

Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22330   Accepted: 9479 Description Arbitrage i...

2017-03-09 17:25:08

阅读数:124

评论数:0

最短路 Dijkstra Floyd SPFA 三种算法

三种算法  都是最短路  经典的算法,  三者的复杂度依次为 O(n)^2  O (n)^3  O(n)^2 可以看到,Floyd  复杂度最大 一般处理100 以内的数据左右   三种算法的适用范围: Dijkstra:适用于权值为非负的图的单源最短路径,用斐波那契堆的复杂度O(E+VlgV...

2017-03-09 16:51:48

阅读数:280

评论数:0

ACM2066 一个人的旅行 简单Dijkstra算法

Dijkstra算法  单源 最短路径问题 先看题  一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35...

2017-02-18 19:18:08

阅读数:311

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭