uva timecard

UVA 572-Oil deposits (Dfs seek connectivity block)The diagram also has DFS and BFS traversal, because DFS is better written, so it is common to look for connectivity blocks with DFS.The following code uses a double loop to find the adjacent 8 squares of the current lattice, or to use a constant array or write 8 DFS calls.The following algorithm is: seed Fill (FloodFill)　　Two connected areasFour connected areas: from a point in the region, you can mov

Data Structure Basics UVa 100,042 Staining: Determination of two-part graphs. (The process of BFS or DFS traversal is dyed to see if there is a conflict) UVa 10129 words: A Euler's path to the graph. UVa 10054 Necklace: Euler loop without direction graph, end-to-end output path. UVa 10596 Morning Walk: N

Title Address: UVa 11054Very ingenious a problem, this problem is the use of equivalent conversion, for each road, if the right production than the left side of the X, then no matter where the starting point is, where the end point, you can take the left and right sides as two points, to transport X Labor from this road. Again because the sum is 0, so only need to calculate the sum of one end can be, so as long as the traversal can be calculated. It's

UVA 12436-rip Van Winkle ' s CodeTopic linksTest instructions: Interval modifies one add arithmetic progression, one sets the interval to a value, then asks the interval andIdea: The key lies in the place of the arithmetic progression, each node of the segment tree adds a first item and a tolerance, because arithmetic progression plus a arithmetic progression or a arithmetic progression, can be maintained by this nature, note that the set operation wi

UVA live 4731////state very well think://D (I,J) represents the minimum value of the mathematical expectation obtained by the first I network divided into J Group//Transfer equation://d (i,j) = min (d (k,j-1) +cost);//cost is the condition given by the topic. (K+1...I) segment Probability and * i;////NOTE://1) The probability of a large network in the front, so in the back, the large probability of appearing in//behind the opportunity will be small. B

UVA 10369-arctic Network (minimum spanning tree)Topic linksThe main idea: the Arctic has n outposts, if the two outposts have installed wireless satellites, then they can communicate with each other, but now only M-1 Sentinel installed wireless satellite, the rest of the N-M + 1 waypoints need to install cable, cable cost and distance in proportion, So you are asked to find the smallest d (the distance between two outposts), which enables communicatio

UVA 11383 Golden Tiger Claw topic: Given a nxn matrix, each lattice has a positive integer w ( i Span style= "font-family:mathjax_main;" id= "mathjax-span-349" class= "Mo", j ) 。 Your task is to define an integer row (i) for each row, and each column also determines an integer c o l ( i ) , allowing for lattice (i,J) ， W(I,J)= RoW(I)+CoL(J) 。 All r o w ( i ) And c o l ( j

UVA 1428-ping PongTopic linksTest instructions: Given some people, from left to right, each person has a skill value, now to hold the game, must meet the position from left to right 3 people. and the skill value from small to large or from big to small, ask a few forms of organizationIdea: Use a tree-like array to process the number of the left side of each position smaller than it and the number of small on the right. Then the left and right large ca

See a water problem at UVA today and share it.Test instructions: The total amount of tax, there are several requirements, if the first 180000, not satisfied, the next 300000, Na 10%, then a 400000, Na 15%, another 300000, Na 20%, after the Na 25%, if the total is greater than 0 but but 2000, NA 2000,If the total amount is not an integer, NA is the nearest and larger integer than it.Analysis: There is nothing to say, count on the line, there is no pit.

Thinking about it:The topic requires the last one (that is, the nth position) of the score to be as large as possible, then must be required to N-1 the score also as large as possible. If N-1 can take 400 and 500, then N-1 should take 500, if take 400, maybe the nth position can not take 450, and can only take 350, this does not meet the requirements. In summary, you can start with the 1th place, the score as high as possible, and so on, and always by the end. Assuming that the ID of the N-1 bit

before encountering a dictionary tree or a pointer linked list, or directly on the list.Array list the main ideas and pointers are similar.A pointer is a *next that records the next address and then forms a chain.The array itself is an address when it opens up space, so this can be achieved.such as int a[11]; A[0]=1; a[1]=2; a[2]=4; a[4]=3;a[a[0]]=a[1]=2 This achieves the 1 2 4 3 to be received together. Carefully analyze the subscript of array A to increase, but the recorded data is updated.So

stop to do the question ~ Otherwise csdn above perseverance on the small badge will be gone. =_= so I'm going to get UVA above 100 to 199 to do, time enough to do a few difficult.The topic is very simple, each time with a map recorded before the board can be, when the board rotates to use the matrix rotation formula.The rotation formula for coordinates is:(x, y) around (0, 0) clockwise to 90 degrees after coordinates (y,-X)(x, Y) around (p, q) Clockw

UVA 10192 vacationthe problemYou're planning to take some rest and to go off on the vacation, but you really don ' t know which cities you should visit. So, your ask your parents for help. Your mother says "My son, you must visit Paris, Madrid, Lisboa and London. But it's only fun in this order. " Then your father says: "Son, if you ' re planning-to-travel, go first-to-Paris, then-to-Lisboa, then-to-London and then, at Last, go to Madrid. I know what