与‘数据结构-队列\双端\单调\优先’有关的日志

uva540

maksyuki 发表于 oj 分类,标签:
0
uva540

Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the queue in front of the Mensa is a team queue, for exa >>继续阅读

poj3190

maksyuki 发表于 oj 分类,标签: ,
0
poj3190

Stall Reservations

Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times A and B. Obviously, FJ must c >>继续阅读

poj2431

maksyuki 发表于 oj 分类,标签: ,
0
poj2431

Expedition

A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's fuel tank. The truck >>继续阅读

poj2823

maksyuki 发表于 oj 分类,标签:
0
poj2823

Sliding Window

An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwa >>继续阅读

poj2559

maksyuki 发表于 oj 分类,标签:
0
poj2559

Largest Rectangle in a Histogram

A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram t >>继续阅读

poj2259

maksyuki 发表于 oj 分类,标签:
0
poj2259

Team Queue

Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the queue in front of the Mensa is a team q >>继续阅读

poj2082

maksyuki 发表于 oj 分类,标签:
0
poj2082

Terrible Sets

Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elements in N, and w0 = 0. Define set B = {< x, y > | x, y ∈ R and there exists an index i > >>继续阅读

uva12100

maksyuki 发表于 oj 分类,标签:
0
uva12100

Description

The only printer in the computer science students' union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printer queue and you may have to wait for hours to get a single page of output.

Because s >>继续阅读

zoj1948

maksyuki 发表于 oj 分类,标签:
0
zoj1948

Team Queue

Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the queue in front of the Mensa is a team q >>继续阅读

lightoj1212

maksyuki 发表于 oj 分类,标签:
0
lightoj1212

1212 - Double Ended Queue

pushLeft(): inserts an item to the left end of the queue with the exception that the queue is not full.A queue is a data structure based on the principle of 'First In First Out' (FIFO). There are two ends; one end can be u >>继续阅读

lightoj1083

maksyuki 发表于 oj 分类,标签:
0
lightoj1083

1083 - Histogram

Usually, histograms are used to represent discrete distributions, e.g., the frequencies of characters in texts. Note that the order of the rectangles, i.e., their heights, is important. Calculate the area of the largest rectangle i >>继续阅读