ICPC-UVA
文章平均质量分 85
UVA-OJ题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA10943 How do you add【递推打表】
Larry is very bad at math — he usually uses a calculator, which worked well throughout college. Unforunately, he is now struck in a deserted island with his good buddy Ryan after a snowboarding accident. They’re now trying to spend原创 2021-05-29 12:35:34 · 164 阅读 · 0 评论 -
UVA10056 What is the Probability【概率】
Probability has always been an integrated part of computer algorithms. Where the deterministic algorithms have failed to solve a problem in short time, probabilistic algorithms have come to the rescue. In this problem we are not dealing with any probabilis原创 2021-05-29 12:21:29 · 365 阅读 · 0 评论 -
UVA10215 The Largest/Smallest Box ...【计算几何】
In the following figure you can see a rectangular card. The width of the card is W and length of the card is L and thickness is zero. Four (x ∗ x) squares are cut from the four corners of the card shown by the black dotted lines. Then the card is folded al原创 2021-05-29 12:05:46 · 267 阅读 · 0 评论 -
UVA11137 Ingenuous Cubrency【递推】
People in Cubeland use cubic coins. Not only the unit of currency is called a cube but also the coins are shaped like cubes and their values are cubes. Coins with values of all cubic numbers up to 9261(= 213), i.e., coins with the denominations of 1, 8, 27原创 2021-05-29 11:53:28 · 185 阅读 · 0 评论 -
UVA10213 How Many Pieces of Land【数学+大数】
You are given an elliptical shaped land and you are asked to choose n arbitrary points on its boundary. Then you connect all these points with one another with straight lines (that’s n ∗ (n−1)/2 connections for n points). What is the maximum number of piec原创 2021-05-29 11:36:28 · 232 阅读 · 0 评论 -
UVA11310 Delivery Debacle【铺砖问题】
Wolfgang Puck has two very peculiar habits:• I. He only makes two shapes of cakes. One is square and has an area of one unit. The other is L-shaped and has an area of three units.• II. He will only deliver cakes packed in very specific box sizes. The box原创 2021-05-22 01:56:12 · 205 阅读 · 0 评论 -
UVA12081 LA3413 POJ2769 Reduced ID Numbers【同余】
Reduced ID NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11934 Accepted: 4666DescriptionT. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an int原创 2021-05-12 00:24:14 · 141 阅读 · 0 评论 -
UVA11549 Calculator Conundrum【循环节】
Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster. She enters a number k then repeatedly squares it until the result overflows. When the result overflows,原创 2021-05-09 21:09:58 · 173 阅读 · 0 评论 -
UVA11053 POJ2939 HDU1488 Flavius Josephus Reloaded【循环节】
Flavius Josephus ReloadedTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2193 Accepted: 818DescriptionFlavius Josephus once was trapped in a cave together with his comrade soldiers surrounded by Romans. All of Josephus’ fellow soldiers pref原创 2021-05-09 19:42:15 · 221 阅读 · 0 评论 -
UVA11115 POJ3199 Uncle Jack【大数】
Dear Uncle Jack is willing to give away some of his collectable CDs to his nephews. Among the titles you can find very rare albums of Hard Rock, Classical Music, Reggae and much more; each title is considered to be unique. Last week he was listening to one原创 2021-05-08 23:34:52 · 197 阅读 · 0 评论 -
UVA1258 LA4721 Nowhere Money【数学计算】
We suspect that for every positive integer N there exists an integer of the form 11 . . . 10 . . . 0 (a sequence of 1’s followed by 0 or more 0’s) that is divisible by N. For example, with N = 3, 111 is divisible by 3, with N = 4, 100 is divisible by 4, wi原创 2021-05-08 20:05:00 · 159 阅读 · 0 评论 -
UVA11554 Hapless Hedonism【数学计算+大数】
Bob is a world-renowned stick collector. His most prized stick possessions include:• an Arctic Redwood branch from a hike near Dawson City,• a Desert Pine stick from a visit to the Grand Canyon, and• a Chinese Arbour twig from an adventure into Tibet.B原创 2021-05-08 19:53:17 · 172 阅读 · 0 评论 -
UVA11161 Help My Brother (II)【大数+递推】
A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1.f(1)=1,f(2)=1,f(n>2)=f(n−1)+f(n−2)f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2)f(1)=1,f(2)=1,f(n>2)=f(n−1)+f(n−2)原创 2021-05-08 07:26:17 · 171 阅读 · 0 评论 -
UVA10198 Counting【大数+递推】
Gustavo knows how to count, but he is now learning how write numbers. As he is a very good student, he already learned 1, 2, 3 and 4. But he didn’t realize yet that 4 is different than 1, so he thinks that 4 is another way to write 1. Besides that, he is h原创 2021-05-08 06:47:23 · 280 阅读 · 0 评论 -
UVA763 LA5339 Fibinary Numbers【大数】
The standard interpretation of the binary number 1010 is 8 + 2 = 10. An alternate way to view the sequence “1010” is to use Fibonacci numbers as bases instead of powers of two. For this problem, the terms of the Fibonacci sequence are:1,2,3,5,8,13,21,...1原创 2021-05-08 00:32:09 · 161 阅读 · 0 评论 -
UVA485 Pascal‘s Triangle of Death【大数】
In this problem, you are asked to generate Pascal’s Triangle. Pascal’s Triangle is useful in many areas from probability to polynomials to programming contests. It is a triangle of integers with “1” on top and down the sides. Any number in the interior equ原创 2021-05-08 00:04:46 · 180 阅读 · 0 评论 -
UVA1226 LA3997 Numerical surprises【大数】
We suspect that for every positive integer N there exists an integer of the form 11 . . . 10 . . . 0 (a sequence of 1’s followed by 0 or more 0’s) that is divisible by N. For example, with N = 3, 111 is divisible by 3, with N = 4, 100 is divisible by 4, wi原创 2021-05-07 23:18:43 · 168 阅读 · 0 评论 -
UVA619 LA5465 POJ1312 HDU1314 ZOJ1272 Numerically Speaking【大数+进制】
Numerically SpeakingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1346 Accepted: 718DescriptionA developer of crossword puzzles (and other similar word games) has decided to develop a mapping between every possible word with from one to t原创 2021-05-07 22:37:19 · 194 阅读 · 0 评论 -
UVA10190 Divide, But Not Quite Conquer!【等差数列】
Your goal in this problem is to divide a certain integer n by another integer m until n = 1, obtaining a sequence of numbers. Lets call a[i] each number of this sequence, and let’s say it has k numbers (i.e. you must do k − 1 succesive divisions to reach n原创 2021-05-06 01:01:38 · 258 阅读 · 0 评论 -
UVA10154 Weights and Measures【0-1背包】
I know, up on top you are seeing great sights,But down at the bottom, we, too, should have rights.We turtles can’t stand it. Our shells will all crack!Besides, we need food. We are starving!” groaned Mack. Mack, in an effort to a原创 2021-05-06 00:13:58 · 208 阅读 · 0 评论 -
UVA1224 LA3904 Tile Code【铺砖问题】
The city of Songpa is now carrying out a project to build a bicycle transportation system called green Songpa. By the end of this year, citizens and visitors alike will be able to pick up and drop off bicycles throughout the city. Recently, it was decided原创 2021-05-05 07:24:29 · 224 阅读 · 0 评论 -
UVA12022 Ordering T-shirts【数学+打表】
Working in a boutique folding and putting in order T-shirts according to their sizes seems very easy.But is it really so simple?Given n objects of different sizes, how many different arrangements can be done using relationships‘¡’ and ‘=’?For instance,原创 2021-05-05 06:55:26 · 186 阅读 · 0 评论 -
UVA11821 High-Precision Number【大数】
A number with 30 decimal digits of precision can be represented by a structure type as shown in the examples below. It includes a 30-element integer array (digits), a single integer (decpt) to represent the position of the decimal point and an integer (or原创 2021-05-05 06:28:01 · 255 阅读 · 1 评论 -
UVA356 LA5250 Square Pegs And Round Holes【计算几何】
A circle 2n − 1 units in diameter has been drawn centered on a 2n by 2n chessboard. The construction for n = 3 is illustrated below. Write a program that will determine the number of cells of the board which contain a segment of th原创 2021-05-05 06:29:27 · 296 阅读 · 0 评论 -
UVA326 LA5434 POJ1538 Extrapolation Using a Difference Table【二项式】
Extrapolation Using a Difference TableTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 306 Accepted: 166DescriptionA very old technique for extrapolating a sequence of values is based on the use of a difference table. The difference table us原创 2021-05-05 06:15:42 · 271 阅读 · 0 评论 -
UVA263 LA5372 Number Chains【字符串Ad Hoc】
Given a number, we can form a number chain byarranging its digits in descending orderarranging its digits in ascending ordersubtracting the number obtained in (2) from the number obtained (1) to form a new numberand repeat these steps unless the new n原创 2021-05-05 06:14:10 · 277 阅读 · 0 评论 -
UVA275 LA5384 POJ1140 Expanding Fractions【循环节】
Expanding FractionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3838 Accepted: 1468DescriptionIn this problem you are to print the decimal expansion of a quotient of two integers. As you well know, the decimal expansions of many integer原创 2021-05-05 06:05:31 · 262 阅读 · 0 评论 -
UVA280 LA5588 Vertex【DFS】
Write a program that searches a directed graph for vertices which are inaccessible from a given starting vertex. A directed graph is represented by n vertices where 1 ≤ n ≤ 100, numbered consecutively 1 . . . n , and a series of edg原创 2021-05-04 18:00:58 · 387 阅读 · 0 评论 -
UVA11218 KTV【回溯】
One song is extremely popular recently, so you and your friends decided to sing it in KTV. The song has 3 characters, so exactly 3 people should sing together each time (yes, there are 3 microphones in the room). There are exactly 9 people, so you decided原创 2021-05-04 17:28:53 · 209 阅读 · 0 评论 -
UVA296 LA5597 Safebreaker【暴力】
We are observing someone playing the game of Mastermind. The object of this game is to find a secret code by intelligent guess work, assisted by some clues. In this case the secret code is a 4-digit number in the inclusive range from 0000 to 9999, say “332原创 2021-05-03 08:41:02 · 189 阅读 · 0 评论 -
UVA208 WF5147 Firetruck【回溯】
The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day, several streets are closed for repairs or construction. Firefighters need原创 2021-05-03 07:45:14 · 202 阅读 · 0 评论 -
UVA140 LA5570 Bandwidth【暴力】
Given a graph (V, E) where V is a set of nodes and E is a set of arcs in V ×V , and an ordering on the elements in V , then the bandwidth of a node v is defined as the maximum distance in the ordering between v and any node to which it is connected in the原创 2021-05-01 18:49:23 · 185 阅读 · 0 评论 -
UVA193 POJ1419 Graph Coloring【DFS】
Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6887 Accepted: 3163 Special JudgeDescriptionYou are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and原创 2021-05-01 18:00:34 · 171 阅读 · 1 评论 -
UVA144 LA5572 Student Grants【模拟】
The Government of Impecunia has decided to discourage tertiary students by making the payments of tertiary grants a long and time-consuming process. Each student is issued a student ID card which has a magnetically encoded strip on the back which records t原创 2021-05-01 12:05:01 · 211 阅读 · 0 评论 -
UVA121 POJ1319 HDU1621 Pipe Fitters【计算几何】
Pipe FittersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1889 Accepted: 854DescriptionFilters, or programs that pass “processed” data through in some changed form, are an important class of programs in the UNIX operating system. A pipe i原创 2021-05-01 06:48:35 · 261 阅读 · 1 评论 -
UVA12555 Baby Me【水题】
When I was born, I was 5 斤 2 两。Sorry for non-Chinese people. Here’s what it means:1 斤 =0.5kg1 两 =0.05kg So 5 斤 2 两 means 0.55+0.052=2.6kg. Given similar information for other babies, your task is to find ou原创 2021-04-29 09:59:18 · 243 阅读 · 0 评论 -
UVA10001 Garden of Eden【DFS+位运算】
Cellular automata are mathematical idealizations of physical systems in which both space and time are discrete, and the physical quantities take on a finite set of discrete values. A cellular automaton consists of a lattice (or array), usually infinite, of原创 2021-04-29 08:48:01 · 237 阅读 · 0 评论 -
UVA12356 LA5789 Army Buddies【模拟】
Nlogonia is fighting a ruthless war against the neighboring country of Cubiconia. The Chief General of Nlogonia’s Army decided to attack the enemy with a linear formation of soldiers, that would advance together until conquering the neighboring country. Be原创 2021-04-29 00:12:42 · 253 阅读 · 0 评论 -
UVA12150 LA4216 Pole Position【序列处理】
In car races, there is always a high pole next to the finish line of the track. Before the race starts, the pole is used to display the starting grid. The number of the first car in the grid is displayed at the top of the pole, the number of the car in sec原创 2021-04-28 23:34:57 · 257 阅读 · 0 评论 -
UVA11496 Musical Loop【序列处理】
A musical loop is a small section of music composed to be played continuously (that is, the section is played again when it reaches the end), in a seamless way. Loops are used in many styles of popular music (hip hop, techno, etc), as well in computer game原创 2021-04-28 21:10:14 · 201 阅读 · 0 评论