题目链接:http://codeforces.com/problemset/problem/666/B 大意是给一张有向图,选取四个点,使得走这四个点,任意两个点之间走最短路,总距离最长。 3000个点直接floyd肯定不行,但是注意到任意每条路距离都是1,其实可以枚举所有源点作bfs,求出距离数组 ...
分类:
其他好文 时间:
2016-05-06 02:03:35
阅读次数:
120
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3414 题意: 某个城市有N个景点,某一天来了一批游客想参观这些景点,他们的要求是这些景点都要去且每个景点仅去一次.特殊的是,对于任意两个景点,路都是单向的.即要么能从A景点到B景点,要么可以从B景点到A景点 ...
分类:
其他好文 时间:
2016-05-04 20:50:48
阅读次数:
161
goroutine 是go语言并发的实现方式,goroutine其实是一种对于Coroutine的实现....
分类:
其他好文 时间:
2016-05-03 18:32:42
阅读次数:
446
D. World Tour A famous sculptor Cicasso goes to a world tour! Well, it is not actually a world-wide. But not everyone should have the opportunity to s ...
分类:
其他好文 时间:
2016-05-02 13:04:44
阅读次数:
215
使用Java驱动操作MongoDB数据库,主要涉及到连接数据库,文档的增删改查,大文件的上传 官网有详细Java驱动快速指南:http://mongodb.github.io/mongo-java-driver/3.2/driver/getting-started/quick-tour/ 1. 连接 ...
分类:
数据库 时间:
2016-05-01 23:14:03
阅读次数:
563
学习资料一,做的比较炫酷的文档,看着很舒服
http://zh.scala-tour.com/#/funtional-contents
下面是一个为java程序员编写的scala入门教程,内容不多但是可以用来快速了解scala吧
原帖地址:http://dataunion.org/14967.html,这篇文章是英文原稿的翻译,google上还有中英文对照稿,有兴趣的也可以看下:
本文是《A...
分类:
其他好文 时间:
2016-04-29 19:54:37
阅读次数:
188
2016年四月,ACOUG的亚洲行活动展开了合肥、南京、济南、上海四站连发,由22日、23日、24日、25日,四地四个场次,只为与大家分享Oracle技术知识。...
分类:
数据库 时间:
2016-04-29 10:37:57
阅读次数:
273
学习资料一,做的比较炫酷的文档,看着很舒服
http://zh.scala-tour.com/#/funtional-contents
下面是一个为java程序员编写的scala入门教程,内容不多但是可以用来快速了解scala吧
原帖地址:http://dataunion.org/14967.html,这篇文章是英文原稿的翻译,google上还有中英文对照稿,有兴趣的也可以看下:
本文是《A...
分类:
其他好文 时间:
2016-04-26 21:55:34
阅读次数:
159
Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5815 Accepted Submission(s): 1855 P ...
分类:
其他好文 时间:
2016-04-21 21:58:53
阅读次数:
125
题意: 有n个点和m条边,让你从1出发到n再从n回到1,不要求所有点都要经过,但是每条边只能走一次。边是无向边。 问最短的行走距离多少。 一开始看这题还没搞费用流,后来搞了搞再回来看,想了想建图不是很难,因为要保证每条边只能走一次,那么我们把边拆为两个点,一个起点和终点,容量是1,权重是这条路的长度 ...
分类:
其他好文 时间:
2016-04-21 20:13:25
阅读次数:
166