题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the ...
分类:
其他好文 时间:
2016-09-18 22:14:52
阅读次数:
181
bzoj1621[Usaco2008 Open]Roads Around The Farm分岔路口 题意: n头牛在路上走,每当它们走到岔路,如果这些牛可以分为数量相差刚好为k的两群,那么它们就会分成这样的两群往前走,否则就会停下来吃草。问最后有多少群在吃草。n≤10^9,k≤1000。 题解: 暴 ...
分类:
其他好文 时间:
2016-09-18 21:01:08
阅读次数:
152
进程间通信 《A Tour of PostgreSQL Internals》学习笔记——进程间通信 2016-09-17 17:24 by 非我在, 32 阅读, 0 评论, 收藏, 编辑 中秋节假期这么快就没了,这几天还一直下雨,索性在家看看书。这次看的是Tom Lane的《A Tour of P ...
分类:
系统相关 时间:
2016-09-17 23:31:22
阅读次数:
176
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12697 Accepted: 4491 Description Bessie has moved to a small farm and sometimes ...
分类:
数据库 时间:
2016-09-14 18:56:43
阅读次数:
184
Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8707 Accepted: 3056 Description Tour operator Your Personal Holiday organises g ...
分类:
其他好文 时间:
2016-09-14 18:54:34
阅读次数:
201
题意:给定 n 个城市,m 个月,表示要在这 n 个城市连续 m 个月开演唱会,然后给定每个月在每个城市开演唱会能获得的利润,然后就是演唱会在不同城市之间调动所要的费用, 问你,怎么安排这 n 个演唱会是最优的。 析:很明显的一个DP题,并且也不难,用dp[i][j] 表示在第 i 个月,在第 j ...
分类:
其他好文 时间:
2016-09-14 18:45:01
阅读次数:
141
// method相关 // method是特殊的function,带有reciever参数。 // https://tour/golang.org package main import ( "fmt" "math" ) type Vertex struct{ X, Y float64 } // ...
分类:
其他好文 时间:
2016-09-13 22:17:12
阅读次数:
145
因为每个点只能经过一次 所以考虑拆点 这题有坑,有重边。。 KM算法 把一个点拆成入点和出点 入点在X部,出点在Y步。 如果u,v之间有路径,就在X部的u点连接Y部的v点 求完美匹配。 当完美匹配的时候,每个点都有一个入度和一个出度,可知成环。 因为完美匹配求得是最大匹配 记得把每条边权值取相反数 ...
分类:
其他好文 时间:
2016-09-13 01:25:34
阅读次数:
160
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20253 Accepted: 9252 Description Mirko works on a pig farm that consists of M locked p ...
分类:
其他好文 时间:
2016-09-12 17:16:28
阅读次数:
148
// https://tour.golang.org // 指针,结构体,数组, 切片等 package main // 模块导入 import ( "fmt" ) // 指针 func show_pointer(){ var p *int i ,j := 41, 99*37 p = &i fmt. ...
分类:
其他好文 时间:
2016-09-03 19:45:15
阅读次数:
137