go tour 练习 https://tour.go-zh.org/concurrency/10 ...
分类:
Web程序 时间:
2016-05-17 17:41:38
阅读次数:
174
来自golang tour 练习 https://tour.go-zh.org/methods/16 ...
分类:
其他好文 时间:
2016-05-16 09:28:28
阅读次数:
496
Description Bessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and make sure that no evildoers ...
分类:
其他好文 时间:
2016-05-15 16:34:52
阅读次数:
188
插头DP+矩阵乘法 m喜闻乐见地达到了10^9级别。。而n<=7,并且没有障碍。。所以列与列之间的转移时一样的。。就可以上矩乘了。 感觉自己快没救了。。看半天题解还是不懂。。 http://www.cnblogs.com/staginner/archive/2012/09/14/2684712.ht ...
分类:
其他好文 时间:
2016-05-15 02:35:38
阅读次数:
309
bzoj4579: [Usaco2016 Open]Closing the Farm Description Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to tem ...
分类:
其他好文 时间:
2016-05-14 15:17:24
阅读次数:
469
bzoj4512: [Usaco2016 Jan] Build Gates Description Farmer John decides to build a new fence around parts of his farm, but he keeps getting distracted a ...
分类:
其他好文 时间:
2016-05-14 14:07:42
阅读次数:
393
题意:给你一个有向图,边有权值,现在要你求若干个环包含所有的顶点,并且每个顶点只出现一次(除了一个环中的起始点)使得华中所有边得权值之和最小。
像这杨构成圈并且每个点只能属于一个圈的题, 可以转化成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
DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a differen...
分类:
编程语言 时间:
2016-05-12 16:34:34
阅读次数:
343
/* ***********************************************
Author :Maltub
Email :xiang578@foxmail.com
Blog :htttp://www.xiang578.com
************************************************ */#...
分类:
其他好文 时间:
2016-05-07 09:36:18
阅读次数:
159