poj2478

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

Farey Sequence

The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arranged in increasing order. The first few are

F2 = {1/2}

F3 = {1/3, 1/2, 2/3} >>继续阅读

poj2456

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

Aggressive cows

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <= N) cows don't like this bar >>继续阅读

poj2417

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

Discrete Logging

Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo P. That is, find an integer L such that

BL == N (mod P)

Input >>继续阅读

poj2406

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

Power Strings

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the >>继续阅读

poj2387

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

Til the Cows Come Home

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get back as quickly as possibl >>继续阅读

poj2352

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

Stars

Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the right of the given star. Astron >>继续阅读

poj2342

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

Anniversary party

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tree rooted at the rector V. E. >>继续阅读

poj2263

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

Heavy Cargo

Big Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the amount of cargo you can transport with it is never limited by the truck itself. It is only limited b >>继续阅读

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 >>继续阅读

poj2234

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

Matches Game

Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of matches from the pile (Of course the number of >>继续阅读

poj2201

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

Cartesian Tree

Let us consider a special type of a binary search tree, called a cartesian tree. Recall that a binary search tree is a rooted ordered binary tree, such that for its every node x the following condition is satisfied: each node in its >>继续阅读

poj2142

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

The Balance

Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she can put one 700mg weight on the side of the medicine >>继续阅读

poj2115

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

C Looooops

A Compiler Mystery: We are given a C-language style for loop of type

for (variable = A; variable != B; variable += C)

statement; >>继续阅读

poj2105

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

IP Address

Suppose you are reading byte streams from any device, representing IP addresses. Your task is to convert a 32 characters long sequence of '1s' and '0s' (bits) to a dotted decimal format. A dotted decimal format for an IP address is form >>继续阅读

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 > >>继续阅读

poj2080

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

alendar

A calendar is a system for measuring time, from hours and minutes, to months and days, and finally to years and centuries. The terms of hour, day, month, year and century are all units of time measurements of a calender system. According to >>继续阅读