海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

UVA908 Re-connecting Computer Sites【Kruskal算法+并查集】

Consider the problem of selecting a set T of high-speed lines for connecting N computer sites, from a universe of M high-speed lines each connecting ...

2018-06-24 22:57:30

阅读数:10

评论数:0

UVA486 English-Number Translator【递归+映射】

In this problem, you will be given one or more integers in English. Your task is to translate these numbers into their integer representation. The nu...

2018-06-24 11:27:06

阅读数:28

评论数:0

UVA10034 Freckles【Kruskal算法+并查集】

In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas, one of th...

2018-06-22 23:22:34

阅读数:6

评论数:0

HDU1626 ZOJ1164 UVA128 Software CRC【循环校验码】

Software CRCTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 204    Accepted Submission(s): 53...

2018-06-17 23:43:42

阅读数:21

评论数:0

UVA160 Factors and Factorials【筛选法】

The factorial of a number N (written N!) is defined as the product of all the integers from 1 to N. It is often defined recursively as follows:1! = 1...

2018-06-17 20:26:17

阅读数:31

评论数:0

HDU1381 UVA1123 UVALive2680 Crazy Search【哈希函数】

Crazy SearchTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3149    Accepted Submission(s): ...

2018-05-31 11:37:58

阅读数:70

评论数:0

POJ2339 ZOJ1921 UVA10443 Rock, Scissors, Paper【Ad Hoc】

Rock, Scissors, PaperTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4301 Accepted: 2490DescriptionBart's sister Lisa has created a new civ...

2018-05-30 10:32:08

阅读数:45

评论数:0

UVA10515 Powers Et Al.【数学+Ad Hoc】

计算n^m 的最后一位Finding the exponent of any number can be very troublesome as it grows exponentially. But in this problem you will have to do a very simpl...

2018-05-30 07:46:47

阅读数:58

评论数:0

POJ2361 ZOJ1908 UVA10363 Tic Tac Toe【Ad Hoc】

Tic Tac ToeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2385 Accepted: 903DescriptionTic Tac Toe is a child's game played on a 3 by 3 gr...

2018-05-29 08:52:05

阅读数:51

评论数:0

UVA10921 Find the Telephone【编码】

In some places is common to remember a phone number associating its digits to letters. In this way the expression “MY LOVE” means 69 5683. Of course ...

2018-05-25 05:13:03

阅读数:52

评论数:0

POJ1456 ZOJ1731 UVA1316 UVALive2757 Supermarket【贪心+并查集】

SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15260 Accepted: 6878DescriptionA supermarket has a set Prod of products on sale....

2018-05-11 10:44:51

阅读数:64

评论数:0

POJ1611 ZOJ1789 UVA1197 UVALive2817 The Suspects【并查集】

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 47596 Accepted: 22787DescriptionSevere acute respiratory syndrome (SARS), an at...

2018-05-07 07:27:22

阅读数:53

评论数:0

UVA10359 Tiling【大数+递推】

In how many ways can you tile a 2 × n rectangle by 2 × 1 or 2 × 2 tiles?  Here is a sample tiling of a 2 × 17 rectangle.InputInput is a sequence of l...

2018-05-06 15:30:26

阅读数:56

评论数:0

UVA10862 Connect the Cable Wires【大数+递推】

Asif is a student of East West University and he is currently working for the EWUISP to meet his relatively high tuition fees. One day, as a part of ...

2018-05-06 15:04:12

阅读数:70

评论数:0

UVA10334 Ray Through Glasses【大数】

Suppose we put two panes of glass back-to-back. How many ways an are there for light rays to pass through or be reflected after changing direction n ...

2018-05-05 18:23:00

阅读数:77

评论数:1

POJ2509 UVA10346 Peter's Smokes【模拟】

Peter's smokesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18097 Accepted: 7441DescriptionPeter has n cigarettes. He smokes them one by ...

2018-05-05 04:10:27

阅读数:93

评论数:0

UVA630 Anagrams (II)【排序+map】

One of the preferred kinds of entertainment of people living in final stages of XX century is filling in the crosswords. Almost every newspaper and m...

2018-05-04 22:55:59

阅读数:40

评论数:0

UVA10026 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 i-th job, it is known the i...

2018-05-04 19:47:34

阅读数:36

评论数:0

UVA10800 Not That Kind of Graph【模拟+绘图】

“You know, it’s all very sweet, stealing from therich, selling to the poor...”Jose Molina, "Firefly."  Your task is to graph the pr...

2018-05-04 15:44:21

阅读数:44

评论数:0

UVA10922 2 the 9s【大数模除+进制】

A well-known trick to know if an integer N is a multiple of nine is to compute the sum S of its digits. If S is a multiple of nine, then so is N. Thi...

2018-05-03 08:48:37

阅读数:48

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭