24h購物| | PChome| 登入
2014-04-18 22:56:27
2012-06-03 22:08:21

[UVA][樹形 DP] 10243 - Fire! Fire!! Fire!!!

Problem HFire! Fire!! Fire!!!Input: standard inputOutput: standard outputTime Limit: 15 secondsMemory Limit: 32 MB The ACM (Asian Cultural Museum) authority is planning to install fire ...

2012-06-03 19:18:30

[UVA][ST] 12299 - RMQ with Shifts


RMQ with Shifts In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (LR), we report the minimum value among A[L], A[L + 1], ..., A[R]. No...

2012-06-03 13:01:07

[UVA][hash] 11386 - Triples

I I U C O N L I N E C O N T E S T 2 0 0 8 Problem B: Triples Input: standard input Output: standard output Given a sequence o...

2012-06-03 07:21:15

[UVA][gcd變形] 10104 - Euclid Problem

Euclid Problem The Problem From Euclid it is known that for any positive integers A and B there exist such integers X and Y that AX+BY=D, where D is the greatest common divisor of A and B....

2012-06-02 20:00:04

[UVA][最大生成樹] 1234 - RACING


Singapore will host a Formula One race in 2008. The race will be held on a 5.067km long street circuit, consisting of 14 left hand turns and 10 right hand turns. In the run up to the F1 race, the ...

2012-06-02 17:52:11

[UVA] 10701 - Pre, in and post


Problem F - Pre, in and post Time Limit: 1 second A common problem in data structures is to determine the traversal of a binary tree. There are three classic ways to do it: Pre-order: Yo...

2012-06-02 17:40:09

[UVA][中國郵路問題] 117 - The Postal Worker Rings Once

The Postal Worker Rings Once Background Graph algorithms form a very important part of computer science and have a lineage that goes back at least to Euler and the famous Seven Bridges of Kön...

2012-06-02 17:20:58

[UVA][path] 341 - Non-Stop Travel

Non-Stop Travel David hates to wait at stop signs, yield signs and traffic signals while driving. To minimize this aggravation, he has prepared maps of the various regions in which he frequentl...

2012-06-02 17:04:21

[UVA][費式] 10334 - Ray Through Glasses


Ray Through Glasses Suppose we put two panes of glass back-to-back. How many ways are there for light rays to pass through or be reflected after changing direction n times ? Following figure s...

2012-06-02 10:47:28

[UVA] 10036 - Divisibility

Problem C: Divisibility Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate...

2012-06-02 10:22:18

[UVA][倒水問題] 571 - Jugs


Jugs In the movie ``Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-...

2012-06-02 06:49:49

[UVA][sort] 10763 - Foreign Exchange

Problem E Foreign Exchange Input: standard input Output: standard output Time Limit: 1 second Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coo...

2012-06-01 22:20:41

[UVA] 10714 - Ants


Problem B: Ants An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When...

2012-06-01 22:07:17

[UVA][Greedy] 10026 - Shoemaker's Problem

Shoemaker's Problem Shoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job in each day. For each ith job, it is known the integer Ti (1<=Ti<=1000)...

2012-06-01 20:24:36

[UVA] 436 - Arbitrage (II)


Arbitrage (II) Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US...

第一頁      ‹上一頁       81 .  82 .  83 .  84 .  85 .  86 .  87 .  88 .  89 .  90 .      下一頁›      最末頁
«上十頁      第 90 / 142 頁 , 共 2116 筆       下十頁»      
TOP