2018年05月_baymax520

原创 HDU 1874 畅通工程续

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66513 Accepted Submission(s): 25730Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也...

2018-05-12 14:36:02 88

原创 HDU 2066 一个人的旅行

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47568 Accepted Submission(s): 15786Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，...

2018-05-12 14:34:36 120

原创 HDU 3790 最短路径问题

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33223 Accepted Submission(s): 9751Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，...

2018-05-12 14:31:23 218

原创 HDU 2544 最短路

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82583 Accepted Submission(s): 35739Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...

2018-05-12 14:26:29 92

原创 HDU 1548 A strange lift（最短路）

A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31047 Accepted Submission(s): 11151Problem DescriptionThere is a strange lift.T...

2018-05-12 14:24:35 106

转载差分约束详解

转自：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html目录一、引例 1、一类不等式组的解二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7...

2018-05-08 21:39:32 371

转载最短路算法（Floyd、Dijkstra）

转自：https://blog.csdn.net/zlambert/article/details/65934805只有四行的算法——Floyd-Warshall 暑期，小可可准备去一些城市旅行。有些城市之间有公路，有些城市则没有，如下图。为了节省经费以及方便计划旅程，小可可希望在出发之前知道任意两个城市之间的最短路径。上图中有4个城市8条公路，公路上的数字表示这条...

2018-05-08 21:35:58 270

原创 Codeforces Round #479 (Div. 3)

A. Wrong Subtraction给一个数进行k次操作，如果末位不为零就把这个数减一，如果末位为零就除十。输出k次操作之后的数。#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespa...

2018-05-07 23:55:26 95

原创 ZOJ 4029 Now Loading!!!(前缀和+二分)

Now Loading!!!Time Limit: 1 Second Memory Limit: 131072 KB DreamGrid has integers . DreamGrid also has queries, and each time he wou...

2018-05-01 14:30:00 620 1

baymax520的博客