- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 POJ3368/HDU1806/UVa11235 Frequent Values 游程编码+RMQ
***Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10192 Accepted: 3733 Description You are given a sequence of n integers a1 , a2 , … , an in non-decreasing
2016-02-28 19:52:13
279
原创 RANGE MINIUM/MAXIUM QUERY问题
RMQ问题旨在对于大量的询问,高效的返回一个区间中的最大值或最小值。RMQ为离线算法,对于一个长度为n的序列,预处理需要O(nlogn),查询只需要O(1),但不支持值的修改。RMQ的实现 RMQ的本质是动态规划,用一个二维数组d[i][j]来存储该序列以ai为首位2^j长度的序列中的最大/最小值,那么d[i][j]就可以由d[i][j-1]和d[i+2^(j-1)][j-1]推出,如图: 算法
2016-02-28 18:00:34
225
原创 POJ2446 CHESSBOARD
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15832 Accepted: 4911DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She want
2016-02-20 11:23:55
243
原创 CODEVS PROBLEM1299切水果
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题解题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配,不会出现OLE错误 时限和数据范围适当修改,避免数据包过大而浪费空间资源 输入描述 Input Descrip
2016-02-20 10:14:36
287
原创 POJ2186
DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that t
2016-02-20 09:41:17
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人