10.1. Operating System Interface The os module provides dozens of functions for interacting with the operating system: >>> >>> import os >>> os.getcwd ...
分类：
其他好文 时间：
2016-10-22 17:55:07
阅读次数：
301
Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4307 Accepted: 1894 Description John Doe, a skilled pilot, enjoys traveling. While on ...
分类：
其他好文 时间：
2016-10-19 02:44:07
阅读次数：
188
2016.10.06 //貌似是bzoj十连测？？？orz。。。I know nothing about it. (T1)master（100/100）：我直接二分了QAQ......题解是暴力+贪心，，好有道理的样子......还有人用dp，不明觉厉 (T2)tour（70/100）：70%:O( ...
分类：
其他好文 时间：
2016-10-07 11:25:43
阅读次数：
133
题意：一个团队要去参观一些学校，某些学校要在某些学校之前先参观，并且每个学校有一个权值，团队去的时间与权值的差作为难过度（最小是0）， 所有的难过度的最大值是伤心度，让你安排参观顺序，使得这个伤心度最小。 析：拓扑排序，并且要逆序排，这样的话，时间大的优先，可以用优先队列实现。 代码如下： ...
分类：
编程语言 时间：
2016-10-01 15:03:05
阅读次数：
212
进程间通信 《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
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
// 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
