题目链接:http://codeforces.com/problemset/problem/722/F 首先根据 $k <= 40$ 以及 $lcm(1...40)$ 在$long long$以内 可以意识到这题可以转化为求最大合法区间使得区间内的同余方程组合法 这个可以考虑用$exgcd$来做 并 ...
分类：
其他好文 时间：
2016-10-03 00:21:29
阅读次数：
215
题意：一个团队要去参观一些学校，某些学校要在某些学校之前先参观，并且每个学校有一个权值，团队去的时间与权值的差作为难过度（最小是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
题目链接： http://codeforces.com/problemset/problem/708/A 题目大意： 从字符串s中挑选出一个子串（非空），将该子串中的每个字母均替换成前一个字母,如'b'换成'a','c'换成'b',以此类推,特别的,'a'要换成'z'，问经过一次转换之后,字典序最小 ...
分类：
其他好文 时间：
2016-09-07 22:41:36
阅读次数：
121
// 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
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9100 Accepted: 3830 Description The city executive board in Lund wants to ...
分类：
其他好文 时间：
2016-09-03 09:42:00
阅读次数：
144
