吕-小-布-CSDN博客

原创 Problem 046——UVa 220 - Othello

Othello Othello is a game played by two people on an 8 x 8 board, using disks that are white on one side and black on the other. One player places disks with the white side up and the ot

2015-02-17 10:47:37 930

原创 Problem 045——UVa 512 - Spreadsheet Tracking

Spreadsheet Tracking Data in spreadsheets are stored in cells, which are organized in rows (r) and columns (c). Some operations on spreadsheets can be applied to single cells (r,c), whil

2015-02-16 18:50:23 699

原创 Problem 044——UVa 572 - Oil Deposits

Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cre

2015-02-14 21:47:59 655

原创 Problem 043——UVa 1593 - Alignment of Code

You are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) which is basically a text editor with bells and whistles. You are working on a module that takes a piece of

2015-02-14 09:03:57 601

原创 Problem 042 —— UVa 839 - Not so Mobile

Not so Mobile Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found h

2015-02-13 09:28:31 552

原创 Problem 041—— UVa 679 - Dropping Balls

Dropping Balls A number of K balls 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 k

2015-02-10 10:04:23 557

原创 Problem 040——UVa 11988 - Broken Keyboard (a.k.a. Beiju Text)

Broken Keyboard (a.k.a. Beiju Text)You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem with the keyboard is that sometimes the "home" key or the "en

2015-02-08 15:55:53 626

原创 Problem 039——UVa 442 - Matrix Chain Multiplication

Matrix Chain Multiplication Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which mul

2015-02-08 15:20:20 592

原创 Problem 038——UVa 514 - Rails

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.

2015-02-08 10:39:36 548

原创 Problem 037——UVa 207 - PGA Tour Prize Money

PGA Tour Prize Money A PGA (Professional Golf Association) Tour event is a golf tournament in which prize money is awarded to the best players. The tournament is broken into four rounds

2015-02-05 11:02:52 1260

原创 Problem 036——UVa 1592 - Database

Peter studies the theory of relational databases. Table in the relational database consists of values that are arranged in rows and columns.There are different normal forms that database may adhere

2015-02-03 17:14:29 1032

原创 Problem 035——UVa 400 - Unix ls

Unix ls The computer company you work for is introducing a brand new computer line and is developing a new Unix-like operating system to be introduced along with the new computer. Your a

2015-02-02 19:26:23 869

原创 Problem 034——UVa 136 - Ugly Numbers

Ugly Numbers Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the first 11 ugly numbers. By convention,

2015-02-02 10:47:49 624

原创 Problem 033——UVa 540 - Team Queue

Team Queue Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday l

2015-02-02 09:28:33 720

原创 Problem 032——UVa 12096 - The SetStack Computer

#include#include#include#include#include#include#includeusing namespace std;#define fuck x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin())typedef set Set;map id;vector sid;in

2015-02-01 09:26:58 559

原创 Problem 031 ——UVa 156 - Ananagrams

Ananagrams Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do

2015-01-31 18:26:14 570

原创 Problem 030——UVa 10815 - Andy's First Dictionary

Andy's First DictionaryTime limit: 3 secondsAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he

2015-01-31 16:41:09 606

原创 Problem 029——UVa 12412 - A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)

A Typical Homework(a.k.a Shi Xiong Bang Bang Mang)Hi, I am an undergraduate student in institute of foreign languages. As you know, C programming is a required course in our university, even if hi

2015-01-30 09:55:14 1250

原创 Problem 028——Uva 101 - The Blocks Problem

The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and ro

2015-01-30 09:51:42 565

原创 Problem 027 ——UVa 815 - Flooded!

Flooded! To enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of each 10-meter by 10-meter square of land in regions where

2015-01-29 10:02:49 630

原创 Problem 026——UVa 12108 - Extraordinarily Tired Students

When a student is too tired, he can't help sleeping in class, even if his favorite teacher is right here in front of him. Imagine you have a class of extraordinarily tired students, how long do you ha

2015-01-28 14:39:28 552

原创 Problem 025——UVa 253 - Cube painting

Cube painting We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are

2015-01-28 09:30:17 553

原创 Problem 024 —— UVa 201 - Squares

Squares A children's board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game requires that the players count

2015-01-27 17:37:05 635

原创 Problem 023 ——UVa 1589 - Xiangqi

由于题目格式原因，此题不提供题目。#include#include#include#includeusing namespace std;enum {no,yes};bool attack[18][18];char p[18][18];void re(){ for(int i=0; i<12; i++) attack[i][3]=attack[i]

2015-01-26 18:15:15 723

原创 Problem 022 —— UVa 213 - Message Decoding

Message Decoding Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the message. The second

2015-01-25 20:32:56 801

原创 Problem 021 —— UVa 1588 - Kickdown

A research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredibly efficient kickdown -- an operation of switchin

2014-12-11 22:28:04 622

原创 Problem 020 ——UVa 202 - Repeating Decimals

Repeating Decimals The decimal expansion of the fraction 1/33 is , wherethe is used to indicate that the cycle 03 repeatsindefinitely with no intervening digits. In fact, the decimal

2014-12-10 17:40:44 681

原创 Problem 019 —— UVa 1587 - Box

Ivan works at a factory that produces heavy machinery. He hasa simple job -- he knocks up wooden boxes of different sizesto pack machinery for delivery to the customers. Each boxis a rectangular paral

2014-12-10 16:09:35 557

原创 Problem 018 ——UVa 10340 - All in All

Problem EAll in AllInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MBYou have devised a new encryption technique whichencodes a message by inserting betwe

2014-12-04 07:48:35 505

原创 Problem 017 ——UVa 1368 -DNA Consensus String

Figure 1.DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four different nucleotides, namely Adenine, Thymine, Guanine, and Cytosine as shown in Fi

2014-12-04 07:46:19 440

原创 Problem 016 —— UVa 232 - Crossword Answers

Crossword Answers A crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions).One list of definitions is for ``words" to

2014-12-02 22:01:08 493

原创 Problem 015 —— UVa 227 Puzzle

Puzzle A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each smal

2014-12-02 16:05:24 524

原创 Problem 014 —— UVa 133 - The Dole Queue

The Dole Queue In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applican

2014-12-01 17:26:55 480

原创 Problem 013——UVa 10474 - Where is the Marble?

Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after anoth

2014-11-30 17:18:42 426

原创 Problem 012——UVa 489 Hangman Judge

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 t

2014-11-27 08:21:29 489

原创 Problem 011——UVa 1339 - Ancient Cipher

Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form t

2014-11-26 21:08:58 433

原创 Problem 010——UVa 455 - Periodic Strings

Periodic Strings A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabca

2014-11-11 18:06:32 687

原创 Problem 009——UVa 1225 - Digit Counting

Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 N < 10000) . After that, he counts the number o

2014-11-11 10:21:50 747

原创 Problem 008——UVa 1586 - Molar mass

An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. Themolar mass of an organic compound is the mass of one mole of the organic compound. The molar

2014-11-10 23:30:44 594

原创 Problem 007——UVa 1585 - Score

There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calculated by itself and

2014-11-10 15:56:18 925

空空如也

空空如也