uva
文章平均质量分 92
不仅仅是寻找
寻找机会
展开
-
1033 - Merging Maps
Pictures taken from an airplane or satellite of an ar ea to be mapped are often of sufficiently high resolution to uniquely identify major features. Since a single picture can cover only a small porti原创 2013-09-02 23:33:14 · 710 阅读 · 0 评论 -
1045 - The Great Wall Game
Hua and Shen have invented a simple solitaire board game that they call ``The Great Wall Game." The game is played with n stones on an n×n grid. The stones are placed at random in the squares of the原创 2013-09-04 06:50:46 · 1176 阅读 · 0 评论 -
1046 - Workshops
The first Californian Conference on Holism took place back in 1979 in San Francisco. The term ``Californian" was a slight exaggeration, as all 23 participants actually lived in San Francisco. Several原创 2013-09-04 06:52:39 · 649 阅读 · 0 评论 -
1047 - Zones
Telephone poles are part of an outdated technology. Cell phones nowadays allow us to call whoever we want, wherever we want, independent of any wire. There is one problem - without a service tower nea原创 2013-09-04 06:55:10 · 703 阅读 · 0 评论 -
1048 - Low Cost Air Travel
Air fares are crazy! The cost of a ticket is determined by numerous factors, and is usually not directly related to the distance traveled. Many travelers try to be creative, sometimes using only parts原创 2013-09-04 06:55:25 · 1059 阅读 · 0 评论 -
1049 - Remember the A La Mode!
Hugh Samston owns the ``You Want It, Hugh Got It" catering service, which has been asked to supply desserts for the participants in this year's ICPC World Finals. Hugh will provide pie slices topped w原创 2013-09-04 06:56:58 · 1154 阅读 · 0 评论 -
1050 - Ars Longa
You have been struck with inspiration, and are designing a beautiful new art sculpture for the foyer of your local museum. For highly important artistic reasons, you are designing it using very specif原创 2013-09-04 06:58:04 · 584 阅读 · 0 评论 -
1051 - Bipartite Numbers
The executive officers of the company where you work want to send each other encrypted messages. Rather than use off-the-shelf encryption software such as PGP, they have tasked the IT staff with handl原创 2013-09-04 07:00:54 · 584 阅读 · 0 评论 -
1052 - Bit Compressor
The aim of data compression is to reduce redundancy in stored or communicated data. This increases effective data density and speeds up data transfer rates. One possible method to compress any binary原创 2013-09-04 07:00:47 · 1203 阅读 · 0 评论 -
1044 - Tiling the Plane
A polygon is said to ``tile the plane" if a collection of identical copies of the polygon can be assembled to fill an unbounded two-dimensional plane without any gaps or overlap. For example, Figure 1原创 2013-09-04 06:49:21 · 676 阅读 · 0 评论 -
1043 - Crossing Streets
Peter Longfoot is a student at the university of Suburbia. Every morning, Peter leaves home to walk to the university. Many other students are driving their cars or riding their bicycles to campus, bu原创 2013-09-04 06:49:18 · 523 阅读 · 0 评论 -
1042 - Lots of Sunlight
The Apartment Construction Management (ACM) has several new high-rise apartment buildings in suburban Shanghai. With the booming economy, ACM expects a considerable profit on apartment leases. Because原创 2013-09-04 06:47:20 · 442 阅读 · 0 评论 -
1034 - Navigation
Global Positioning System (GPS) is a navigation system based on a set of satellites orbiting approximately 20,000 kilometers above the earth. Each satellite follows a known orbit and transmits a radio原创 2013-09-03 23:35:00 · 830 阅读 · 0 评论 -
1035 - Tree-Lined Streets
The city council of Greenville recently voted to improve the appearance of inner city streets. To provide more greenery in the scenery, the city council has decided to plant trees along all major stre原创 2013-09-04 06:35:13 · 626 阅读 · 0 评论 -
1036 - Suspense!
Jan and Tereza live in adjoining buildings and their apartments face one another. For their school science project, they want to construct a miniature suspension bridge made of rope, string, and cardb原创 2013-09-04 06:37:02 · 546 阅读 · 0 评论 -
1037 - Air Traffic Control
In order to avoid midair collisions, most commercial flights are monitored by ground-based air traffic control centers that track their position using radar. For this problem, you will be given inform原创 2013-09-04 06:39:10 · 790 阅读 · 0 评论 -
1038 - Eyeball Benders
``Eyeball benders" are a popular kind of puzzle in which the reader must identify a common object based on a close- up view of a part of that object. For instance, an image that looks like a regular a原创 2013-09-04 06:40:00 · 573 阅读 · 0 评论 -
1039 - Simplified GSM Network
Mobile phones have changed our lifestyle dramatically in the last decade. Mobile phones have a variety of protocols to connect with one another. One of the most popular networks for mobile phones is t原创 2013-09-04 06:41:41 · 640 阅读 · 0 评论 -
1040 - The Traveling Judges Problem
A group of judges must get together to judge a contest held in a particular city, and they need to figure out the cheapest way of renting cars in order to get everyone to the contest. They observed th原创 2013-09-04 06:43:54 · 1495 阅读 · 0 评论 -
1041 - cNteSahruPfefrlefe
Preston Digitation is a magician who specializes in card tricks. One thing Preston cannot get just right is perfect in-shuffles. A perfect in-shuffle is one where a deck of 52 cards is divided in half原创 2013-09-04 06:44:52 · 537 阅读 · 0 评论 -
1053 - Building a Clock
In Old Town Square in the city of Prague, there is a beautiful Astronomical Clock, constructed in the year 1410. For centuries, the clockmaker's art consisted of using gears to connect a shaft, turnin原创 2013-09-04 07:02:11 · 603 阅读 · 0 评论 -
1054 - Pilgrimage
Jack is making a long distance walk with some friends along the old pilgrim road from Vézelay to Santiago de Compostela. Jack administers money for the group. His administration is quite simple. Whene原创 2013-09-04 07:03:39 · 552 阅读 · 0 评论 -
1074 - Net Loss
Rose N. Blatt is designing an embedded neural network to place inside a cell phone. When trained by the phone's owner, the neural network will enable the user to dictate text messages in a hands-free原创 2013-09-05 01:04:55 · 522 阅读 · 0 评论 -
1059 - Jacquard Circuits
The eccentric sculptor Albrecht Caravaggio Mondrian has been inspired by the history of the computer to create works of art that he calls ``Jacquard circuits." Each of his works of art consists of a s原创 2013-09-05 00:40:34 · 559 阅读 · 0 评论 -
1063 - Marble Game
A Marble Game is played with M marbles on a square board. The board is divided into N×N unit squares, and Mof those unit squares contain holes. Marbles and holes are numbered from 1 to M . The goal原创 2013-09-05 00:50:04 · 671 阅读 · 0 评论 -
1068 - Air Conditioning Machinery
You are a technician for the Air Conditioning Machinery company (ACM). Unfortunately, when you arrive at a customer site to install some air conditioning ducts, you discover that you are running low o原创 2013-09-05 00:56:10 · 1977 阅读 · 0 评论 -
1069 - Always an integer
Combinatorics is a branch of mathematics chiefly concerned with counting discrete objects. For instance, how many ways can you pick two people out of a crowd of n people? Into how many regions can y原创 2013-09-05 00:57:18 · 632 阅读 · 0 评论 -
1070 - Conveyor Belt
Many mechanical systems work with rotating shafts connected with conveyor belts. The shafts have a variety of sizes and rotate in either a clockwise or a counterclockwise manner. The exact way in whic原创 2013-09-05 00:59:59 · 1447 阅读 · 1 评论 -
1055 - Pockets
Origami, or the art of paper folding, often makes use of ``pockets" of paper, particularly in complicated models made from multiple pieces of paper where a tab on one piece of paper needs to fit into原创 2013-09-05 00:08:12 · 1049 阅读 · 0 评论 -
1060 - Collecting Luggage
Collecting your luggage after a flight can be far from trivial. Suitcases and bags appear on a conveyor belt, and hundreds of passengers fight for a good vantage point from which to find and retrieve原创 2013-09-05 00:45:47 · 661 阅读 · 0 评论 -
1073 - Glenbow Museum
The famous Glenbow Museum in Calgary is Western Canada's largest museum, with exhibits ranging from art to cultural history to mineralogy. A brand new section is being planned, devoted to brilliant co原创 2013-09-05 01:04:54 · 560 阅读 · 0 评论 -
1072 - Huffman Codes
Dan McAmbi is a member of a crack counter-espionage team and has recently obtained the partial contents of a file containing information vital to his nation's interests. The file had been compressed u原创 2013-09-05 01:03:39 · 865 阅读 · 2 评论 -
1071 - The Hare and the Hounds
A hare and hounds road rally requires contestants (the ``hounds") to identify a route of one or more roads selected by the organizer (the ``hare"). Both parties move over roads that meet at various原创 2013-09-05 01:02:26 · 637 阅读 · 0 评论 -
1056 - Degrees of Separation
In our increasingly interconnected world, it has been speculated that everyone on Earth is related to everyone else by no more than six degrees of separation. In this problem, you must write a program原创 2013-09-05 00:16:32 · 687 阅读 · 0 评论 -
1057 - Routing
As more and more transactions between companies and people are being carried out electronically over the Internet, secure communications have become an important concern. The Internet Cryptographic Pr原创 2013-09-05 00:16:56 · 612 阅读 · 0 评论 -
1058 - Grand Prix
You are the chief designer of a road race that will be held in a hilly area. The racecourse consists of Nconnected straight line segments; that is, the end of the k th segment coincides with the beg原创 2013-09-05 00:38:18 · 639 阅读 · 0 评论 -
1061 - Consanguine Calculations
Every person's blood has 2 markers called ABO alleles. Each of the markers is represented by one of three letters: A, B, or O. This gives six possible combinations of these alleles that a person can原创 2013-09-05 00:47:01 · 681 阅读 · 0 评论 -
1062 - Containers
A seaport container terminal stores large containers that are eventually loaded on seagoing ships for transport abroad. Containers coming to the terminal by road and rail are stacked at the terminal a原创 2013-09-05 00:47:47 · 700 阅读 · 0 评论 -
1065 - Raising the Roof
You have agreed to help a roofer estimate the amount of material required to protect the surface of a roof from sun damage by computing the surface area of the roof that can be seen when viewed from d原创 2013-09-05 00:51:04 · 797 阅读 · 0 评论 -
1066 - Problem: Water Tanks
The Aqua Container Management company manages water storage facilities. They are considering a system of storing water in a series of connected vertical tanks. Each tank has a horizontal cross-section原创 2013-09-05 00:53:30 · 628 阅读 · 0 评论