海岛Blog

Unforunately for our lazy “heroes”, the nuts were planted by an evil bear known as… Dave, and they’ve fallen right into his trap. Dave is not just any bear, he’s a talking bear, but he can only unders...

Last year we set a problem on bachelor arithmetic which made some bachelors really unhappy. So to even things up, we are making a problem on the tough schedule of a married man.   &nbs...

It would have been great if all the banners with good words could inspire us all. Then we could only make large banners with good words on them to make this world beautiful. With all the good wishes o...

Prerequisites?Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 4014   Accepted: 2519 DescriptionFreddie the frosh has chosen to take k courses. To meet the degree requi...

Mine SweeperTime Limit:1000MS Memory Limit:65536K Total Submissions:7153 Accepted:2769 DescriptionThe game Minesweeper is played on an n by n grid. In this grid are hidden ...

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 ...

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...

计算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...

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...

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...

SoundexTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9825 Accepted: 4893DescriptionSoundex coding groups together words that appear to sound alike bas

BridgeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4148 Accepted: 1420 Special JudgeDescriptionn people wish to cross a bridge at night. A group

WERTYUTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9449 Accepted: 4515DescriptionA common typing error is to place the hands on the keyboard one ro

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...

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18360 Accepted: 7736DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a

Uniform GeneratorTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5584 Accepted: 2607DescriptionComputer simulations often require random numbers. One wa

PerfectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13162 Accepted: 6021DescriptionFrom the article Number Theory in the 1994 Microsoft Encarta: `

For a given non-negative integer number N, find the minimal natural Q such that the product of alldigits of Q is equal N.InputThe first line of input contains one positive integer number, which is

WordfishTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1082 Accepted: 535DescriptionYou have been tasked to infiltrate a tight-lipped society for fun and profit: the ACM ICPC regional...

A toy company recently found that toys like revolver, machine guns, fighting planes are making children violent and destroying the peace of the world. The parents also began to avoid these toys and in...

Company XYZ have been badly hit by recession and is taking a lot of cost cutting measures. Some of these measures include giving up office space, going open source, reducing incentives, cutting on lux...

A magic square palindrome is a sentence whose characters can be divided in a K ×K square table with the property that the original sentence can be read from the table in four different ways:• Start f...

Wolfgang Puck’s rival, Emeril Lagasse (“BAM!”), recently set the world culinary record in the category of smallest souffl´e measuring in at a mere 2 cm! Wolfgang, not to be outdone, decided that he wo...

Albert, Charles and Mary invented a new version of the classical game Bingo. In traditional Bingo the game is presided over by a non-player known as the caller. At the beginning of the game each playe...

Snakes and Ladders is a board game played on a 10 by 10 grid. The squares of the grid are numbered 1 to 100. Each player has a token which is placed on the square numbered 1 at the beginning of the ga...

Stan and Ollie are playing a guessing game. Stan thinks of a number between 1 and 10 and Ollie guesses what the number might be. After each guess, Stan indicates whether Ollie’s guess is too high, too...

Consider you have a chess board with N × N squares, 1 ≤ N ≤ 100.000.000. There is only a piece onthe board: the bishop. The position of the bishop is given by a pair of numbers 1 ≤ r, c ≤ N; r is the...

A palindrome is a sequence of one or more characters that reads the same from the left as it does from the right. For example, Z, TOT and MADAM are palindromes, but ADAM is not.   &nbs...

Master Mind was invented around 1970/71 by Mordecai Meirowitz, an Israeli Postmaster/Telecommunications expert. His idea was at first turned down by many of the leading toy companies, but he persisted...

Another tale of lumberjacks?. Let see …    The lumberjacks are rude, bearded workers, while foremen tend to be bossy and simpleminded. The foremen like to harass the lumberjacks b...

Mario is in the final castle. He now needs to jump over few walls and then enter the Koopa’s Chamber where he has to defeat the monster in order to save the princess. For this problem, we are only con...

Average SpeedTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5207 Accepted: 2328DescriptionYou have bought a car in order to drive from Waterloo to a big city. The odometer on their ca...

Request for ProposalTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 615 Accepted: 287DescriptionWhen government, military, or commercial agencies wish to make a major purchase, they fi...

In the first years following the French Revolution, intellectuals were set to outroot the society from the traditions and superstitions the dark ages of the royalty. Some of these contributions have h...

Write a program, that, given a board, and a list of rectangular sub-portions of the board, returns the number of positions that belong to no sub-portion.InputThe input consists of a series of test s...

For a positive integer n, let f(n) denote the sum of the digits of n when represented in base 10. It is easy to see that the sequence of numbers n, f(n), f(f(n)), f(f(f(n))), . . . eventually becomes ...

The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness, a large deep freshwater loch near the city of Inverness in northern Scotland. Nessie is usually categorized as a...

After centuries of hostilities and skirmishes between the four nations living in the land generally known as Nlogonia, and years of negotiations involving diplomats, politicians and the armed forces o...

Let the sum of the squares of the digits of a positive integer s0 be represented by s1. In a similar way, let the sum of the squares of the digits of s1 be represented by s2, and so on. If si = 1 for ...

Everybody sit down in a circle. Ok. Listen to me carefully.　　“Woooooo, you scwewy wabbit!”　　Now, could someone tell me how many words I just said?InputInput to your program will consist of a s...