ICPC-UVA
文章平均质量分 85
UVA-OJ题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA11222 Only I did it!【序列处理】
Once upon a time, in the land of Ceeplenty, lived 3 friends that liked to solve problems. They used internet engines to look for problems and they often tried to solve the problems that none of the other 2 had solved. They once met you and you managed to c原创 2021-04-28 20:46:43 · 255 阅读 · 0 评论 -
UVA11093 Just Finish it up【序列处理】
Along a circular track, there are N gas stations, which are numbered clockwise from 1 up to N. At station i, there are pi gallons of petrol available. To race from station i to its clockwise neighbor one need qi gallons of petrol. Consider a race where a c原创 2021-04-28 20:07:06 · 180 阅读 · 0 评论 -
UVA665 LA5658 False coin【暴力】
The “Gold Bar” bank received information from reliable sources that in their last group of N coins exactly one coinis false and differs in weight from other coins (while all other coins are equal in weight). After the economic crisis theyhave only a simp原创 2021-04-28 07:50:24 · 291 阅读 · 0 评论 -
UVA394 LA5311 POJ1557 Mapmaker【数据结构+序列处理】
MapmakerTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 259 Accepted: 152DescriptionThe Cybersoft Computer Company (a leader in programming languages) has hired you to work on a new programming language named A–. Your task is to work on the原创 2021-04-27 18:59:04 · 222 阅读 · 0 评论 -
UVA230 WF5169 POJ1886 Borrowers【map+set】
BorrowersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1621 Accepted: 389DescriptionI mean your borrowers of books–those mutilators of collections, spoilers of the symmetry of shelves, and creators of odd volumes.–Charles Lamb, Essays of原创 2021-04-26 06:44:46 · 229 阅读 · 0 评论 -
UVA467 Synching Signals【序列处理+暴力】
On your way to work wach morning you travel down a main traffic artery regulated by a number of traffic signals. On some mornings, you have noticed that all of the lights up ahead simultaneously turn green in your direction. But on other mornings, it seems原创 2021-04-23 06:38:51 · 208 阅读 · 0 评论 -
UVA11634 HDU2991 Generate random numbers【set】
Generate random numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 405 Accepted Submission(s): 195Problem DescriptionJohn von Neumann suggested in 1946 a method to create a sequence of pseu原创 2021-04-22 05:47:54 · 404 阅读 · 0 评论 -
UVA11780 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 fact that one mile is 1.6 km. Now let me explain how you can use Fibonacci numb原创 2021-04-22 05:47:34 · 251 阅读 · 0 评论 -
UVA11074 Draw Grid【水题】
It is very easy to draw grids with ASCII characters. For example look at the picture on the right. It shows a (4 × 4) grid, where each smallest square is of size 3 and the thickness of drawing line is 2. In this problem your job is原创 2021-04-21 21:05:59 · 209 阅读 · 0 评论 -
UVA10523 Very Easy !!!【大数】
Most of the times, the students of Computer Science & Engineering of BUET deal with bogus, tough and very complex formulae. That is why, sometimes, even for a easy problem they think very hard and make the problem much complex to solve. But, the team m原创 2021-04-21 20:34:40 · 217 阅读 · 0 评论 -
UVA11207 The easiest way【水题】
As a participant in the Programming Olympiads in Murcia, your purpose is to win as many paper birds as possible. Butthis year the problems are so difficult. . . So you decide to take the easiest way: to make the paper birds yourself. &n原创 2021-04-21 19:15:03 · 193 阅读 · 0 评论 -
UVA11777 Automate the Grades【水题】
The teachers of “Anguri Begam Uccha Biddalya”, a school located in the western region of Sylhet, currently follows a manual system for grading their students. The manual process is very time consuming and error prone. From the next semester they have decid原创 2021-04-21 13:16:23 · 203 阅读 · 0 评论 -
UVA11713 Abstract Names【水题】
Some of you may have noticed that in certain computer games, particularly the ones based on sports, the spelling of names are mutated so that they are not an exact duplicate of the real entity. This is done to avoid hassles of taking permission from each p原创 2021-04-21 12:52:52 · 220 阅读 · 0 评论 -
UVA12646 Zero or One【水题】
Everyone probably knows the game Zero or One (in some regions in Brazil also known as Two or One), used to determine a winner among three or more players. For those unfamiliar, the game works as follows. Each player chooses a value between zero or one; pro原创 2021-04-21 10:28:00 · 209 阅读 · 0 评论 -
UVA11703 HDU3164 sqrt log sin【打表】
sqrt log sinTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 583 Accepted Submission(s): 231Problem DescriptionAn evil professor has just assigned you the following problem.A sequence is defin原创 2021-04-21 10:04:07 · 240 阅读 · 0 评论 -
UVA12704 Little Masters【水题】
Bangladesh whitewashed New Zealand in the three-match one day international series defeating the visitors by four wickets in the last and final match in Narayanganj. The Tigers scored 309 runs in 49.2 overs for the loss of six wickets at the Khan Shaheb Os原创 2021-04-21 01:02:17 · 190 阅读 · 0 评论 -
UVA12700 Banglawash【水题】
Banglawash! It’s a popular term used by the fans of Bangladesh cricket team when their team achieved a rare but much expected clean sweep over their opponent. In this November, 2013, the touring New Zealand cricket team is once again Banglawased in the 3-m原创 2021-04-21 00:37:16 · 157 阅读 · 0 评论 -
UVA12464 Professor Lazy, Ph.D.【递推函数】
Professors are very motivated when they have to travel abroad for a conference (of course, if fees are paid by the university), but they don’t have the same attitude when the moment to grade exams arrives. Professor Lazy, Ph.D., has原创 2021-04-20 18:10:26 · 181 阅读 · 0 评论 -
UVA460 Overlapping Rectangles【矩形】
When displaying a collection of rectangular windows on a SUN screen, a critical step is determining whether two windows overlap, and, if so, where on the screen the overlapping region lies. Write a program to perform this function.原创 2021-04-19 22:27:14 · 190 阅读 · 0 评论 -
UVA12696 Cabin Baggage【水题】
Cabin baggage (also called carry on or hand baggage) is a bag that a passenger is allowed to bring into an aircraft. For safety purpose, cabin baggage must not be too heavy or too big. Every airline company can set its own size and weight limits of cabin b原创 2021-04-19 00:52:28 · 250 阅读 · 0 评论 -
UVA12243 LA4810 Flowers Flourish from France【文本处理】
Fiona has always loved poetry, and recently she discovered a fascinating poetical form. Tautograms are a special case of alliteration, which is the occurrence of the same letter at the beginning of adjacent words. In particular, a sentence is a tautogram i原创 2021-04-19 00:25:51 · 193 阅读 · 0 评论 -
UVA12210 LA4496 A Match Making Problem【最值】
Match-making is a tough job and even then its long term success (A happy family) depends on two people who are often not involved in the match making process. But now, sites like facebook, twitter and communication devices/software like mobile phones, mess原创 2021-04-18 23:55:05 · 179 阅读 · 0 评论 -
UVA12541 LA6148 Birthdates【最值】
Write a program to identify the youngest person and the oldest person in a class.InputThe number n (1 ≤ n ≤ 100) in the first line determines the number of people in a class. The following n lines contain person’s name and his/her birthdate.原创 2021-04-18 22:55:21 · 201 阅读 · 0 评论 -
UVA11839 Optical Reader【水题】
Professor John decided to apply only multiple-choice tests to his students. In each test, each question will have five alternatives (A, B, C, D and E), and the teacher will distribute one answer sheet for each student. At the end of the test, the answer sh原创 2021-04-18 13:40:16 · 179 阅读 · 0 评论 -
UVA11850 HDU4154 Alaska【序列处理】
AlaskaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1104 Accepted Submission(s): 461Problem DescriptionThe Alaska Highway runs 1422 miles from Dawson Creek, British Columbia to Delta Junction原创 2021-04-18 06:20:09 · 186 阅读 · 0 评论 -
UVA11888 Abnormal 89‘s【回文】
A palindrome is a word that can be read the same way in either direction. More formally if a string is d (d > 0) characters length and the i-th character is ai , the string is palindrome if and only if ai equals a(d−i+1) for 1 ≤ i ≤ d. For example “abcb原创 2021-04-18 05:39:39 · 163 阅读 · 0 评论 -
UVA12028 A Gift from the Setter【前缀和】
Problem setting is somewhat of a cruel task of throwing something at the contestants and having them scratch their head to derive a solution. In this problem, the setter is a bit kind and has decided to gift the contestants an algorithm whichthey should c原创 2021-04-18 04:46:18 · 197 阅读 · 0 评论 -
UVA13012 LA7211 Identifying tea【水题】
Blind tea tasting is the skill of identifying a tea by using only your senses of smell and taste. As part of the Ideal Challenge of Pure-Tea Consumers (ICPC), a local TV show is organized. During the show, a full teapot is prepared原创 2021-04-16 23:05:03 · 317 阅读 · 0 评论 -
UVA12854 LA6821 Automated Checking Machine【水题】
The Internet Computer Parts Company (ICPC) is an on-line shop that sells computer parts. Pairs of in-line electrical connectors are among the most popular parts that ICPC sells. However, they are also one of the parts that are returned more often by unsati原创 2021-04-16 22:50:00 · 389 阅读 · 0 评论 -
UVA12614 Earn For Future【水题+最值】
In a lazy afternoon the great Froogrammer came to realize that, to make his future plans successful he needs a lot of money. To make some quick cash he decided to go to the casino to play a game. The rule of the game is the following:• The player is given原创 2021-04-16 22:28:42 · 202 阅读 · 0 评论 -
UVA13025 Back to the Past【水题】
Dr. James, the only PhD holder of our country in Competitive Programming (CP), has recently joined the Department of Competitive Programming in St. John Snow University as a professor. He has passed a lot of memorable times in this institute as a student.原创 2021-04-16 22:04:16 · 176 阅读 · 0 评论 -
UVA11965 Extra Spaces【文本处理】
In programming multiple whitespaces are used to only to make code more readable, so mostly all programming languages totally ignore multiple spaces in code (except for some esoteric ones). In general there are different types of whitespace characters: spac原创 2021-04-16 21:27:26 · 193 阅读 · 0 评论 -
UVA12543 LA6150 Longest Word【文本处理】
A word is composed of only letters of the alphabet (a-z, A-Z) and may contain one hyphen (-) or more. Given a text containing words, and other characters (punctuations, numbers, symbols, etc), you are to write a program to find the longest word. &nbs原创 2021-04-16 19:31:24 · 230 阅读 · 0 评论 -
UVA12195 LA4481 Jingle Composing【文本处理】
A. C. Marcos is taking his first steps in the direction of jingle composition. He is having some troubles, but at least he is achieving pleasant melodies and attractive rhythms. In music, a note has a pitch (its frequency, resulting原创 2021-04-16 12:33:13 · 249 阅读 · 0 评论 -
UVA12205 LA4512 POJ3881 HDU4079 ZOJ3394 Happy Telephones【水题】
Happy TelephonesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 304 Accepted: 181DescriptionIn the land of Eden, all phone conversations are happy ones. People complaining on the phone are immediately put in jail. To enforce this law, the p原创 2021-04-16 00:43:39 · 207 阅读 · 0 评论 -
UVA201 WF5140 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 the number of squares of certain sizes that are formed by these lines. For ex原创 2021-04-16 00:05:59 · 239 阅读 · 0 评论 -
UVA11809 Floating-Point Numbers【浮点数】
Floating-point numbers are represented differently in computers than integers. That is why a 32-bit floating-point number can represent values in the magnitude of 1038 while a 32-bit integer can only represent values as high as 232.  原创 2021-04-15 22:47:31 · 291 阅读 · 0 评论 -
UVA12897 LA6917 Decoding Baby Boos【文本处理】
Osantu has been tagged as the best Bangladeshi contestant of present time by many and now he is mostly busy with the sweetest problem of his life — a baby boy. But Osantu often struggles to decode the sound that the baby makes throughout the year and so he原创 2021-04-15 19:53:54 · 187 阅读 · 0 评论 -
UVA13079 On the beach!【贪心】
When a summer apartment is advertised with a large On the beach!, hardly anyone believes that it will be true. Therefore, the owners of several apartment buildings (parallel to the beach but not on the beachfront) have decided to build underground passagew原创 2021-04-15 14:11:49 · 146 阅读 · 0 评论 -
UVA13017 LA7274 Canvas Painting【哈夫曼编码】
After last year’s success, Samuel W. E. R. Craft’s fame continues to grow and now he has funds for all kinds of projects that cross his mind. His newest idea involves creating arrays of canvasses with color patterns having no repeated colors. &原创 2021-04-15 13:50:18 · 214 阅读 · 0 评论