2018年05月_海岛Blog

原创 HDU1381 UVA1123 UVALive2680 Crazy Search【哈希函数】

Crazy SearchTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3149Accepted Submission(s): 1174Problem DescriptionMany people like to solve ha...

2018-05-31 11:37:58 590

原创 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 civilization on a two-dimensional grid. At the outset ...

2018-05-30 10:32:08 901

原创 SPOJ-TEST Life, the Universe, and Everything【Ad Hoc】

Your program is to use the brute-force approach in order to find the Answer to Life, the Universe, and Everything. More precisely... rewrite small numbers from input to output. Stop processing input a...

2018-05-30 08:00:33 502

原创 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 simple task. Given two non-negative numbers m and n, you...

2018-05-30 07:46:47 454

原创 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 grid. One player, X, starts by placing an X at an uno...

2018-05-29 08:52:05 1095

原创 POJ3273 Monthly Expense【二分】

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32920 Accepted: 12370DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to ru...

2018-05-29 07:52:03 534

原创 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 there are some problems, because some phone numbers...

2018-05-25 05:13:03 804

原创 HDU4461 UVALive6379 The Power of Xiangqi【水题】

The Power of XiangqiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2735 Accepted Submission(s): 1451Problem DescriptionXiangqi is one of the...

2018-05-14 17:42:15 354

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

SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15260 Accepted: 6878DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold ...

2018-05-11 10:44:51 536

原创 HDU3038 How Many Answers Are Wrong【加权并查集】

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12605 Accepted Submission(s): 4496Problem DescriptionTT and FF are ...

2018-05-07 09:47:07 501

原创 POJ1611 ZOJ1789 UVA1197 UVALive2817 The Suspects【并查集】

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 47596 Accepted: 22787DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recogniz...

2018-05-07 07:27:22 478

原创 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 lines, each line containing an integer number 0 ≤ n ...

2018-05-06 15:30:26 456

原创 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 his job, he was instructed to connect cable wires t...

2018-05-06 15:04:12 500 2

原创 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 times? Following figure shows the situations when t...

2018-05-05 18:23:00 430

原创 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 one keeping all the butts. Out of k > 1 butts he...

2018-05-05 04:10:27 557

原创 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 magazine has a column dedicated to entertainment but...

2018-05-04 22:55:59 784

原创 POJ2943 UVALive3524 The Cow Doctor【bitset+枚举】

The Cow DoctorTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1601 Accepted: 528DescriptionTexas is the state having the largest number of cows in the US: according to the 2005 report of the...

2018-05-04 21:41:09 733

原创 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 integer Ti (1 ≤ Ti ≤ 1000), the time in days it take...

2018-05-04 19:47:34 640

原创 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 price of a stock over time. In one unit of time, the stock can either R...

2018-05-04 15:44:21 819 1

原创 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. This is a recursive test, and the depth of the recursi...

2018-05-03 08:48:37 712

原创 UVA10929 You can say 11【大数模除】

Your job is, given a positive number N, determine if it is a multiple of eleven.InputThe input is a file such that each line contains a positive number. A line containing the number ‘0’ is the end...

2018-05-03 08:23:15 724

原创 UVA10931 Parity【进制】

We define the parity of an integer n as the sum of the bits in binary representation computed modulo two. As an example, the number 21 = 101012 has three 1s in its binary representation so it has pari...

2018-05-03 07:57:49 677

原创 POJ2234 Matches Game【Nim博弈】

Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11069 Accepted: 6469DescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two pl...

2018-05-03 00:27:07 633

原创 POJ2010 Moo University - Financial Aid【中位数+优先队列】

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11088 Accepted: 3261DescriptionBessie noted that although humans have many universities they can attend, cows ha...

2018-05-03 00:11:41 511

原创 POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark【Ad Hoc】

Factstone BenchmarkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4769 Accepted: 2263DescriptionAmtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer ...

2018-05-02 10:20:34 637

原创 POJ1017 ZOJ1307 UVA311 UVALive5526 Packets【贪心】

PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:60322Accepted:20447DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*...

2018-05-01 22:42:07 1015

原创 POJ3040 Allowance【贪心】

AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5027 Accepted: 1987DescriptionAs a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small ...

2018-05-01 18:35:58 560

海岛Blog