来自golang tour 练习 https://tour.go-zh.org/methods/16 ...
分类：
其他好文 时间：
2016-05-16 09:28:28
阅读次数：
496
插头DP+矩阵乘法 m喜闻乐见地达到了10^9级别。。而n<=7，并且没有障碍。。所以列与列之间的转移时一样的。。就可以上矩乘了。 感觉自己快没救了。。看半天题解还是不懂。。 http://www.cnblogs.com/staginner/archive/2012/09/14/2684712.ht ...
分类：
其他好文 时间：
2016-05-15 02:35:38
阅读次数：
309
题意：给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了一个环中的起始点）使得华中所有边得权值之和最小。
像这杨构成圈并且每个点只能属于一个圈的题， 可以转化成2 分图， 每个点只能属于一个圈， 那么出度和入度必定为1 ， 那么把一个点拆开i, i`， i控制入读， i` 控制出度， 流量只能为1 。 那么对于原来途中有的边 可以 i -...
分类：
其他好文 时间：
2016-05-13 02:29:31
阅读次数：
231
题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图，叫你给出四个点的序列，使得这四个点依次间的最短路之和最大。n有3000，直接枚举四个点肯定超时，所以枚举b、c两个点，然后BFS预处理出能到b的最远的3个点，和c能到的最远的3个点。
之所以是3个点是因为，有可能备选点会和已定点重合，例如abc都定好了，然后d的备选是a、b，那就...
分类：
其他好文 时间：
2016-05-13 00:55:55
阅读次数：
211
/* ***********************************************
Author :Maltub
Email :xiang578@foxmail.com
Blog :htttp://www.xiang578.com
************************************************ */#...
分类：
其他好文 时间：
2016-05-07 09:36:18
阅读次数：
159
题目链接：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个景点,某一天来了一批游客想参观这些景点,他们的要求是这些景点都要去且每个景点仅去一次.特殊的是,对于任意两个景点,路都是单向的.即要么能从Ａ景点到Ｂ景点,要么可以从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
