海岛Blog

Boastin’ Red SocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2197 Accepted: 556DescriptionYou have a drawer that is full of two kinds of socks: red and black. You know that there are at least 2 socks, and not more than 50000. However,

France '98Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1318 Accepted: 791DescriptionToday the first round of the Soccer World Championship in France is coming to an end. 16 countries are remaining now, among which the winner is determine

Boolean ExpressionsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7023 Accepted: 2446DescriptionThe objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F &

RiskTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3537 Accepted: 1580DescriptionRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countri

Cow HurdlesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10362 Accepted: 4419DescriptionFarmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting

ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13735 Accepted Submission(s): 6272Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one u

GizilchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 497 Accepted Submission(s): 142Problem DescriptionThe game of gizilch has very simple rules. First 100 grapes are labeled, in nontoxic ink

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 185108 Accepted: 44559DescriptionProblems involving the computation of exact values of very large magnitude and precision a...

Stack 'em UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1130 Accepted: 411DescriptionA standard playing card deck contains 52 cards, 13 values in each of four suits. The values are named 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King, Ac

Marbles on a treeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1890 Accepted: 885Descriptionn boxes are placed on the vertices of a rooted tree, which are numbered from 1 to n, 1 <= n <= 10000. Each box is either empty or contains a

Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5368 Accepted: 3456DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 25904 Accepted: 11812DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 62027 Accepted: 18419DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There i

Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11017 Accepted: 3823 Special JudgeDescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that

Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37006 Accepted: 9463DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxi

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17753 Accepted: 8257DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an elect

Potted FlowerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5857 Accepted: 2310DescriptionThe little cat takes over the management of a new park. There is a large circular statue in the center of the park, surrounded by N pots of flowers.

Mayor’s postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 99829 Accepted: 28528DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at a

Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17113 Accepted: 10664DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1…N. In a spectacular display of poor judgment, they visited the neighborhood ‘watering

InversionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4641 Accepted: 2034DescriptionThe inversion number of an integer sequence a1, a2, . . . , an is the number of pairs (ai, aj) that satisfy i < j and ai > aj . Given n and the inv

A Chess GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3183 Accepted Submission(s): 1425Problem DescriptionLet’s design a new chess game. There are N positions to hold M chesses in this ga

宇航员Time Limit: 2000MS Memory Limit: 30000KTotal Submissions: 8900 Accepted: 3629Description问题描述：　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示：现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系

Australian VotingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1828 Accepted: 436DescriptionAustralian ballots require that the voter rank the candidates in order of choice. Initially only the first choices are counted and if one candidat

Pairsumonious NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1064 Accepted: 521 Special JudgeDescriptionFor 10 > N > 2 numbers we form N*(N-1)/2 sums by adding every pair of the numbers. Your task is to find the N numbers giv

Rat AttackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1106 Accepted: 365DescriptionBackgroundBaaaam! Another deadly gas bomb explodes in Manhattan’s underworld. Rats have taken over the sewerage and the city council is doing everything

Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17883 Accepted: 6261DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9…are all relativ

Big SquareTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6173 Accepted: 1188DescriptionFarmer John’s cows have entered into a competition with Farmer Bob’s cows. They have drawn lines on the field so it is a square grid with N × N points (

Ferry LoadingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1970 Accepted: 549 Special JudgeDescriptionBefore bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a gui

Pascal’s TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5656 Accepted: 2538DescriptionAn n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from the upper

Cubist ArtworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 477 Accepted: 308DescriptionInternational Center for Picassonian Cubism is a Spanish national museum of cubist artworks, dedicated to Pablo Picasso. The center held a competition

City SkylineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3631 Accepted: 1633DescriptionThe best part of the day for Farmer John’s cows is when the sun sets. They can see the skyline of the distant city. Bessie wonders how many buildings

Flipping ColorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 749 Accepted: 371DescriptionA rectangle with sides parallel to the x-y axes and its left-lower corner at (0, 0) is being painted. The rectangle may be thought of as a flat-scree

Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7827 Accepted: 3603DescriptionBuilding and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that the

Work ReductionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1784 Accepted: 631DescriptionPaperwork is beginning to pile up on your desk, and tensions at the workplace are starting to mount. Your boss has threatened to fire you if you don’

Tight wordsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2845 Accepted: 1332DescriptionGiven is an alphabet {0, 1, … , k}, 0 <= k <= 9 . We say that a word of length n over this alphabet is tight if any two neighbour digits in the w

ExpressionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 917 Accepted: 530DescriptionIt is known that Sheffer stroke function (NOT-AND) can be used to construct any Boolean function. The truth table for this function is given below:Truth

AlphacodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15489 Accepted: 4649DescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice: “Let’s just use a very simple code: We

Blurred VisionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2269 Accepted: 1624DescriptionAliasing is the stair-step effect achieved when attempting to represent a smooth curve using a finite number of discrete pixels. Of course, all comp

Grandpa is FamousTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 11103 Accepted: 5084DescriptionThe whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced

Game PredictionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12596 Accepted: 6053DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a pos