UVA
文章平均质量分 82
chiiis
这个作者很懒,什么都没留下…
展开
-
UVA 457 - Linear Cellular Automata
A biologist is experimenting with DNA modification of bacterial colonies being grown in a linear array of culture dishes. By changing the DNA, he is able ``program" the bacteria to respond to the ...2013-03-01 04:39:00 · 84 阅读 · 0 评论 -
UVA 11205 - The broken pedometer
The ProblemA marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven segments (or LEDs):But the pedometer does not work p...原创 2013-03-18 00:19:26 · 116 阅读 · 0 评论 -
UVA 10167 - Birthday Cake
BackgroundLucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its center is at (0,0), and the cake's length of ra...2013-03-15 17:19:00 · 130 阅读 · 0 评论 -
UVA 537 - Artificial Intelligence?
Physics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and understand the problem first!So they don...2013-03-15 15:47:00 · 173 阅读 · 0 评论 -
UVA 10361 - Automatic Poetry
“Oh God”, Lara Croft exclaims, “it’sone of these dumb riddles again!” In Tomb Raider XIV, Lara is, as ever, gunning her way through ancient Egyptian pyramids, prehistoric caves and medival hal...2013-03-13 00:51:00 · 156 阅读 · 0 评论 -
UVA 10010 - Where's Waldorf?
Given ambyngrid of letters, (), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line of letters in the grid. A word can mat...2013-03-12 17:03:00 · 109 阅读 · 0 评论 -
UVA 401 - Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string"ABCDEDCBA"is a palindrome because it is the same when the string is read from l...2013-03-11 22:46:00 · 100 阅读 · 0 评论 -
UVA 10976 - Fractions Again?!
It is easy to see that for every fraction in the form(k> 0), we can always find two positive integersxandy,x≥y, such that:.Now our question is: can you write a program that counts how many...2013-03-08 22:03:00 · 137 阅读 · 0 评论 -
UVA 725 - Division
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits0through9once each, such that the first number divided by the second is equal to an integerN, w...2013-03-07 17:15:00 · 142 阅读 · 0 评论 -
UVA 536 - Tree Recovery
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an example of one of her cr...2013-03-05 17:15:00 · 123 阅读 · 0 评论 -
UVA 122 - Trees on the level
Background Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based onfat trees. Quad- and octal-trees ...2013-03-05 16:37:00 · 113 阅读 · 0 评论 -
UVA 679 - Dropping Balls
A number ofKballs are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either fo...2013-03-05 04:48:00 · 101 阅读 · 0 评论 -
UVA 514 - Rails
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible ...2013-03-04 05:05:00 · 128 阅读 · 0 评论 -
UVA 10935 - Throwing cards away I
Problem B: Throwing cards away IGiven is an ordered deck ofncards numbered 1 tonwith card 1 at the top and cardnat the bottom. The following operation is performed as long as there are at least ...2013-03-04 03:49:00 · 127 阅读 · 0 评论 -
UVA 623 - 500!
In these days you can more and more often happen to see programs which perform some useful calculations being executed rather then trivial screen savers. Some of them check the system message queu...2013-03-03 18:21:00 · 135 阅读 · 0 评论 -
UVA 264 - Count on Cantor
One of the famous proofs of modern mathematics is Georg Cantor's demonstration that the set of rational numbers is enumerable. The proof works by using an explicit enumeration of rational numbers ...2013-03-03 16:59:00 · 156 阅读 · 0 评论 -
UVA 131 - The Psychic Poker Player
In 5-card draw poker, a player is dealt a hand of five cards (which may be looked at). The player may then discard between zero and five of his or her cards and have them replaced by the same ...2013-03-20 14:38:31 · 211 阅读 · 0 评论 -
UVA 10098 - Generating Fast
Generating permutation has always been an important problem in computer science. In this problem you will have to generate the permutation of a given string in ascending order. Remember that your a...原创 2013-03-24 02:26:27 · 101 阅读 · 0 评论 -
UVA 146 - ID Codes
It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in law and order, ...2013-03-25 16:49:51 · 109 阅读 · 0 评论 -
UVA 694 - The Collatz Sequence
An algorithm given by Lothar Collatz produces sequences of integers, and is described as follows:Step 1:Choose an arbitrary positive integerAas the first item in the sequence.Step 2:IfA= 1 t...2013-03-01 03:48:00 · 86 阅读 · 0 评论 -
UVA 489 - Hangman Judge
In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic g...2013-03-01 03:15:00 · 99 阅读 · 0 评论 -
UVA 488 - Triangle Wave
In this problem you are to generate a triangular wave form according to a specified pair of Amplitude and Frequency. Input and OutputThe input begins with a single positive integer on a line by...2013-02-27 20:56:00 · 102 阅读 · 0 评论 -
UVA 445 - Marvelous Mazes
Your mission, if you decide to accept it, is to create a maze drawing program. A maze will consist of the alphabetic charactersA-Z,*(asterisk), and spaces. Input and OutputYour program will ...2013-02-27 15:42:00 · 192 阅读 · 0 评论 -
UVA 490 - Rotating Sentences
In ``Rotating Sentences,'' you are asked to rotate a series of input sentences 90 degrees clockwise. So instead of displaying the input sentences from left to right and top to bottom, your program wi...2013-02-26 17:18:00 · 222 阅读 · 0 评论 -
UVA 414 - Machined Surfaces
An imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated. A digital...2013-02-26 16:55:00 · 148 阅读 · 0 评论 -
UVA 494 Kindergarten Counting Game
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? Input and OutputInput to your program will c...2013-02-26 04:13:00 · 87 阅读 · 0 评论 -
UVA 458 The Decoder
The DecoderWrite a complete program that will correctly decode a set of characters into a valid message. Your program should read a given file of a simple coded set of characters and print the exac...2013-02-26 03:08:00 · 110 阅读 · 0 评论 -
UVA 10030 Ecological Premium
Problem AEcological PremiumInput:standard inputOutput:standard outputTime Limit:1 secondMemory Limit:32 MBGerman farmers are given a premium depending on the conditions at their farmyard....2013-02-26 02:40:00 · 102 阅读 · 0 评论 -
UVA 10071 Back to High School Physics
A particle has initial velocity and constant acceleration. If its velocity after certain time is v then what will its displacement be in twice of that time? InputThe input will contain two inte...2013-02-26 02:15:00 · 106 阅读 · 0 评论 -
UVA 10055 Hashmat the brave warrior
Hashmat is a brave warrior who with his group of young soldiers moves from one place to another to fight against his opponents. Before fighting he just calculates one thing, the difference between hi...2013-02-26 02:13:00 · 98 阅读 · 0 评论 -
UVA 129 - Krypton Factor
You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the contestants are tested ...原创 2013-03-27 17:27:57 · 206 阅读 · 0 评论 -
UVA 524 - Prime Ring Problem
A ring is composed of n (even number) circles as shown in diagram. Put natural numbers into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: t...2013-03-27 03:51:36 · 138 阅读 · 0 评论 -
UVA 592 - Island of Logic
The Island of Logic has three kinds of inhabitants: divine beings that always tell the truth, evil beings that always lie, and human beings that are truthful during the day and lie at night. Every in...2013-03-25 16:54:24 · 198 阅读 · 0 评论 -
UVA 729 - The Hamming Distance Problem
The Hamming distance between two strings of bits (binary integers) is the number of corresponding bit positions that differ. This can be found by using XOR on corresponding bits or equivalently, by a...2013-03-25 16:51:13 · 143 阅读 · 0 评论 -
UVA 642 - Word Amalgamation
In millions of newspapers across the United States there is a word game calledJumble. The object of this game is to solve a riddle, but in order to find the letters that appear in the answer it is...2013-03-03 03:48:00 · 149 阅读 · 0 评论 -
UVA 455 - Periodic Strings
A character string is said to have periodkif it can be formed by concatenating one or more repetitions of another string of lengthk. For example, the string "abcabcabcabc" has period 3, since it i...2013-03-03 03:08:00 · 159 阅读 · 0 评论 -
UVA 488 - Triangle Wave
In this problem you are to generate a triangular wave form according to a specified pair of Amplitude and Frequency.Input and OutputThe input begins with a single positive integer on a line by i原创 2013-02-27 20:56:56 · 924 阅读 · 0 评论 -
UVA 445 - Marvelous Mazes
Your mission, if you decide to accept it, is to create a maze drawing program. A maze will consist of the alphabetic characters A-Z, * (asterisk), and spaces.Input and OutputYour program will ge原创 2013-02-27 15:42:05 · 882 阅读 · 0 评论 -
UVA 414 - Machined Surfaces
An imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated.A digital i原创 2013-02-26 16:55:59 · 864 阅读 · 0 评论 -
UVA 490 - Rotating Sentences
In ``Rotating Sentences,'' you are asked to rotate a series of input sentences 90 degrees clockwise. So instead of displaying the input sentences from left to right and top to bottom, your program wil原创 2013-02-26 17:18:58 · 1055 阅读 · 0 评论