不戚的专栏

Diatribe against Pigeonholes BackgroundIn an anonymous town there is a carpenter, the only one in many kilometres,specialized in making pieces of furniture (and famous for being a bit stingywith t

Problem B : Make PalindromeFrom:UVA, 10453Problem AMake PalindromeInput: standard inputOutput: standard outputTime Limit: 8 secondsBy definition palindrome is a string which is not c

D. An Odd Love ContextSpring has arrived and our friend Pepito has fallen in love. But he is not sure if shealso loves him, so he decides toask the daisies. He takes a daisy andalternately speak

Problem E: Lovely HintJay and Kay decide to play a game. They write an English sentence on a piece of paper. The objective of the game is to pick out some of the written alphabets, rearrange them,

Problem A Arrange the TilesTime Limit : 4 seconds   There is a board of dimension 4 x 3. Each cell of the board is a container that can hold a tile. The board is shown in t

D. Wedding Shopping BackgroundOne of our best friends is getting married and we all are nervous because he is thefirst of us who is doing something similar. In fact, we have never assisted to

Problem G : Lighting System DesignFrom:UVA, 11400Problem FLighting SystemDesignInput: StandardInputOutput: StandardOutput  You are given the task to designa lighting system for a huge

ProblemB: Arranging a ContestToday is 29 November, 2007.A month later, we will have our traditional Contest of Newbies 2007, so it is time for theNewbie Problemsetters (NPS) to come up with

IIU C ONLINE C ON TEST2008Problem G: Blobs in the BoardInput: standard inputOutput: standard outputYou are given a board consists of R rows and C column

Problem EEXCLUSIVELY EDIBLEHansel and Gretel like cakes, but especially the so called �grid cake" served in Wolfgang Puck's restaurants. It is made ofmn pieces of different cakes, resembling

B - Term StrategyTime Limit: 1 sec Memory Limit: 16MBStudent Peter was playing billiard all the term and for that reason he missedall his lectures. Unfortunately that's the time for term exams

Problem DThe Uxuhul Voting SystemInput: standard inputOutput: standard outputTime Limit: 1 secondOne of the world's first civilizations was that of the ancient Uxuhul indians, in the jungl

EExtreme Discrete Summation  Given set S what is the value of the right hand side of thefollowing assignment? In other wordswhat is the value of A.For example if S={1.2, 3.6, 4

Problem D : Russian DollsFrom:UVA, 10549Problem A: Russian DollsRussian nesting dolls are brightly painted hollowwooden figures. The dolls in a set have roughly the same shape, typically human

Problem B: Situp BenchesThe gym at the University of Alberta has two identical sit up benches that are side by side. Each of these benches can be inclined in 10 degree increments between 10 degree

F(x)Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1306    Accepted Submission(s): 509Problem DescriptionFor a decimal number x with

Miles 2 Km It is a well known fact that you can use Fibonacci numbers to convert distances from miles 2 kilometers. Well, it's actually not a well known fact. It is, however, a well known

Problem G : PipesFrom:UVA, 11700Problem B: PipesAfter writing a solver for the "moveable maze" game last week, you have grown tired of it. After all, you already know the optimal solution.

Problem A - YahtzeeThe game of Yahtzee involves 5 dice, which are thrown in 13 rounds. A score card contains 13 categories; each round may be scored in a category of the player's choosing, but each

Problem APebble SolitaireInput: standard inputOutput: standard outputTime Limit: 1 second Pebble solitaire is an interesting game. This is a game where you are given a board with an arrang

String ComputerExtel have just brought out their newest computer, a string processing computer dubbed the X9091. It is hoped that it will have some value in cryptography and related fiel

Problem FPaths through the HourglassInput: Standard InputOutput: Standard Output Time Limit: 2 Seconds In the hourglass to the right a path is marked. A path always starts at the first row a

COptimal SegmentsInput: Standard InputOutput: Standard OutputConsider a grid of size 1 x N. Each cell of the grid has the following properties· Cell C of the grid has a value o

Problem C - Allergy TestTime limit: X secondsA test for allergy is conducted over the course of several days, andconsists of exposing you to different substances (so calledallergens). The goal i

Problem H: Partitioning by PalindromesWe say a sequence of characters is a palindrome if it is the same writtenforwards and backwards. For example, 'racecar' is a palindrome, but 'fastcar' is not.

FRacing Car ComputerInput: Standard InputOutput: Standard OutputThe racing cars of today are equipped with so many sophisticated equipment. Introduction of a new visual transduce

Robots(II)Time Limit1 SecondYour company provides robots that can be used to pick up litter from fields after sporting events and concerts. Before robots are assigned to a jo

Problem B. Free CandiesThe ProblemLittle Bob is playing a game. He wants to win some candies in it - as many as possible.There are 4 piles, each pile contains N candies. Bob is g

Problem F - String PartitionJohn was absurdly busy for preparing a programming contest recently. He wanted to create a ridiculously easy problem for the contest. His problem was not only easy, b

Unidirectional TSPBackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI ro

Homer SimpsonTime Limit: 3 secondsMemory Limit: 32 MBHomer Simpson, a very smart guy, likes eating Krusty-burgers. It takes Homer m minutes to eat a Krusty- burger. However

Longest Run on a SnowboardInput: standard inputOutput: standard outputTime Limit: 5 seconds Memory Limit:32 MBMichael likes snowboarding. That's not very surprising, since snowboar

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4970 Accepted: 2416DescriptionKeeping track of all the cows can be a tricky task so F

CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 26484 Accepted: 8972DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...A

OrienteeringTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 735    Accepted Submission(s): 186Problem DescriptionThe Orienteering co

Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3850 Accepted: 1622DescriptionBessie is such a hard-working cow. In fact, she is so focuse

Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6637 Accepted: 3227DescriptionIt is a little known fact that cows love apples. Farmer John

SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 11266 Accepted: 4531DescriptionFarmer John commanded his cows to search for different sets of nu

Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12393 Accepted: 8168DescriptionThe cows don't use actual bowling balls when they go bowling.

Optimal Array Multiplication SequenceGiven two arrays A and B, we can determine the array C =A B using the standard definition of matrix multiplication: The number of columns in