A Visiting Peking University 直接模拟 B Reverse Suffix Array unsolved C Matrix 预处理每列前缀和以及每个每个行区间的每列的最小值，枚举行的所有区间，求最长连续字段和。 D Agent Communication unsolved ...
分类：
其他好文 时间：
2017-09-27 18:52:08
阅读次数：
186
DP专题 多阶段决策：递推——逆推方式（难度较大），记忆化搜索方式，考虑当前决策层（cur） 01背包：变形众多，两种方式，一是考虑阶段的方式， ，另一种是刷表法 多阶段决策：递推——逆推方式（难度较大），记忆化搜索方式，考虑当前决策层（cur） 01背包：变形众多，两种方式，一是考虑阶段的方式， ...
分类：
其他好文 时间：
2017-09-27 00:48:29
阅读次数：
163
恢复内容开始 题意：有n(2<=n<=50)个车站，从左到右编号为1~n，有M1辆列车从第1站向右开，还有M2辆列车从第N站向左开。在时刻0，间谍从第1站出发，目的是在时刻T(0<=T<=200)会见在车站n的一个间谍。在车站等候容易被抓，所以需要尽量躲在火车上，使在车站等待的时间尽量的少，列车靠站 ...
分类：
其他好文 时间：
2017-09-26 23:29:48
阅读次数：
185
DP专题 记忆化搜索与递推（方式） DAG模型 记忆化搜索与递推（方式） DAG模型 记忆化搜索： 用d[状态] 的特殊值表示是否计算过。 用vis[状态]是否访问过 用d[状态] 的特殊值表示是否计算过。 用vis[状态]是否访问过 DAG模型： 矩形嵌套：d(i) 以 i 结点开始的最长长度，? ...
分类：
其他好文 时间：
2017-09-26 01:09:32
阅读次数：
226
2017-09-25 19:58:04 writer：pprp 题意看上去很难很难，但是耐心看看还是能看懂的，给你n位数字 你可以交换第一位和之后的某一位，问你采用最少的步数可以交换成目标 有五组数据 用BFS进行搜索，并进行剪枝，已经搜索过的点不再搜索 现阶段掌握搜索还不是太好，希望以后可以尽快掌 ...
分类：
其他好文 时间：
2017-09-25 20:44:07
阅读次数：
206
题意：给你三个半径相同的圆，它们切在一起，然后让你往缝里一个一个地塞圆，问你塞到第k个的半径是多少。 就把上面那两个圆的切点当成反演中心，然后会反演成这个样子，两个平行直线和一个圆。 然后就是往那个圆上面再塞圆，然后反演回去算面积就行了。 ...
分类：
其他好文 时间：
2017-09-24 20:24:43
阅读次数：
175
分析：这是一个求解重叠区间最大和的问题，签到题...ai 将起点设为正数，终点设为负数，扫描一遍就可以知道区间中最大值 ...
分类：
其他好文 时间：
2017-09-24 20:21:45
阅读次数：
237
In the Personal Communication Service systems such as GSM (Global System for Mobile Communications), there are typically a number of base stations spr ...
分类：
其他好文 时间：
2017-09-24 18:17:04
阅读次数：
354
题目9 : Minimum 题目9 : Minimum 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of ...
分类：
其他好文 时间：
2017-09-24 13:50:27
阅读次数：
244
#1579 : Reverse Suffix Array #1579 : Reverse Suffix Array 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There is a strong data structure called "Suffix Array" ...
分类：
编程语言 时间：
2017-09-24 11:42:03
阅读次数：
269
