转载请注明出处：http://blog.csdn.net/u012860063Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tot...
分类：
其他好文 时间：
2015-09-19 12:19:27
阅读次数：
244
Sliding WindowTime Limit:12000MSMemory Limit:65536KTotal Submissions:48608Accepted:14047Case Time Limit:5000MSDescriptionAn array of sizen≤ 106is give...
分类：
其他好文 时间：
2015-09-17 21:20:03
阅读次数：
309
题意：给定一棵带边权的n个节点的树，首先要求出每个点的最长路，然后写成序列d[1],d[2]...d[n]，然后求满足 区间最大值-区间最小值 2 #include 3 #include 4 #include 5 #include 6 #define pii pair 7 #define I...
分类：
其他好文 时间：
2015-09-16 23:11:22
阅读次数：
195
DescriptionLittle Petya likes points a lot. Recently his mom has presented himnpoints lying on the lineOX. Now Petya is wondering in how many ways he ...
分类：
其他好文 时间：
2015-09-11 12:15:44
阅读次数：
314
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)4.线段树，树状数组5.树（包括并查集，生成...
分类：
编程语言 时间：
2015-09-10 00:29:17
阅读次数：
312
poj 3017 Cut the Sequence单调队列题意是：把一个 长度 为 n 的 数列 分成任意份，使每一份的和不超过m，求每一份的最大值的和，使和最小动态规划方程 是 f [i] = f[j] + max{ f[j+1] , f[j+2] , f[i] };朴素的算法是 O(n^2);用...
分类：
其他好文 时间：
2015-09-05 22:13:04
阅读次数：
277
题目大意：对一棵树，求出从每个结点出发能到走的最长距离（每个结点最多只能经过一次），将这些距离按排成一个数组得到dis[1],dis[2],dis[3]……dis[n] ，在数列的dis中求一个最长的区间，使得区间中的最大值与最小值的差不超过m。思路：先找出树的直径的两个端点来，那么树当中的其它节点...
分类：
其他好文 时间：
2015-09-05 16:23:29
阅读次数：
153
从n根筷子里面， 选择k+8个集合的筷子，每个集合三根筷子， A#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
编程语言 时间：
2015-09-05 11:07:48
阅读次数：
240
既然每块都要买, 那么一块土地被另一块包含就可以不考虑. 先按长排序, 去掉不考虑的土地, 剩下的土地长x递增, 宽y递减dp(v) = min{ dp(p)+xv*yp+1 }假设dp(v)由i转移比由j转移优(i>j), 那么dp(i)+xv*yi+1 -xv然后就斜率优化, 单调队列维护一个....
分类：
其他好文 时间：
2015-09-04 15:44:01
阅读次数：
182
poj 2823 Sliding Window单调队列单调队列是一个单调的状态（递增，或者递减）所以需要维护这么一个状态http://baike.baidu.com/link?url=ZcGM7Hzo8zVQUU6Oqqq18SlCMJ92ts3I1aXwQGDZw_NiDDlzIIV9GKlfs3...
