UVa
一起来玩玩呗
just to fun...
展开
-
UVa 11292 The Dragon of Loowater 简单的比较题
Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turnedinto a major problem.The shores of Rellau Creek in central Loowater had always been a primebre原创 2014-02-23 08:57:20 · 1069 阅读 · 0 评论 -
UVa 10305 - Ordering Tasks 拓扑排序
Problem FOrdering TasksInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independent and the ex原创 2014-03-12 11:18:22 · 1110 阅读 · 2 评论 -
UVa 10129 - Play on Words 欧拉道路
Play on WordsSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzz原创 2014-03-11 19:56:37 · 1394 阅读 · 1 评论 -
UVa 10054 - The Necklace 欧拉回路
Problem D: The Necklace My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure belo原创 2014-03-12 09:54:06 · 1016 阅读 · 1 评论 -
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 applicants原创 2014-03-07 13:16:10 · 1161 阅读 · 0 评论 -
UVa 673 - Parentheses Balance
Parentheses Balance You are given a string consisting of parentheses () and []. A string of this type is said to becorrect:(a)if it is the empty string(b)if A and B are correct, AB is co原创 2014-03-07 16:47:52 · 880 阅读 · 0 评论 -
UVa 536 - Tree Recovery 前中序求后序
Tree RecoveryLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an e原创 2014-03-08 11:56:20 · 1245 阅读 · 0 评论 -
UVa 216 - Getting in Line 递归回溯
Getting in Line Computer networking requires that the computers in the network be linked.This problem considers a ``linear" network in which the computers are chained together so that原创 2014-03-13 10:46:47 · 1177 阅读 · 2 评论 -
UVa 112 - Tree Summing
Tree Summing BackgroundLISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. Lists, which are the fundam原创 2014-03-08 10:27:50 · 1247 阅读 · 0 评论 -
UVa 10152 - ShellSort
Problem D: ShellSortHe made each turtle stand on another one's backAnd he piled them all up in a nine-turtle stack.And then Yertle climbed up. He sat down on the pile.What a wonderful view! He原创 2014-03-07 19:11:20 · 1004 阅读 · 0 评论 -
UVa 10344 - 23 out of 5 递归回溯
Problem I23 Out of 5Input: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBYour task is to write a program that can decide whether you can find an arithmetic ex原创 2014-03-14 18:42:50 · 1109 阅读 · 0 评论 -
UVa 539 - The Settlers of Catan 递归回溯
The Settlers of Catan Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted wilde原创 2014-03-14 18:45:12 · 1247 阅读 · 1 评论 -
UVa 167 - The Sultan's Successors 递归回溯
The Sultan's Successors The Sultan of Nubia has no children, so she has decided that the country will be split into up to k separate parts on her death and each part will be inherited by w原创 2014-03-14 20:55:10 · 1743 阅读 · 3 评论 -
UVa 548 - Tree
Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a原创 2014-03-10 09:43:41 · 1228 阅读 · 2 评论 -
UVa 639 - Don't Get Rooked 类皇后问题 递归回溯
Don't Get Rooked In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess boards (at most 44) that can a原创 2014-03-16 12:39:43 · 1392 阅读 · 0 评论 -
UVa 10282 - Babelfish STL Map
Problem C: BabelfishYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understan原创 2014-03-20 19:57:28 · 1331 阅读 · 0 评论 -
UVa 729 - The Hamming Distance Problem 排列组合
The Hamming Distance Problem The Hamming distance between two strings of bits (binary integers) is the number of corresponding bit positions that differ. This can be found by using XOR on原创 2014-03-12 20:33:29 · 1605 阅读 · 0 评论 -
UVa 10098 - Generating Fast STL 排序+排列
Problem C Generating Fast, Sorted PermutationInput: Standard InputOutput: Standard Output Generating permutation has always been an important problem in computer science. In this problem y原创 2014-03-12 20:04:27 · 1315 阅读 · 0 评论 -
UVa 11729 Commando War 贪心
GCommando WarInput: Standard InputOutput: Standard Output “Waiting for orders we held in the wood, word from thefront never cameBy evening the sound of the gunfire was mil原创 2014-02-23 10:13:00 · 1006 阅读 · 0 评论 -
UVa 11300 Spreading the Wealth
注意:给定数轴上的n 个点,在数轴上的所有点中,中位数离所有顶点的距离之和最小。 F. Spreading the Wealth ProblemA Communist regime is trying to redistribute wealth in a village. They have have decided tosit eve原创 2014-02-23 13:58:16 · 1063 阅读 · 0 评论 -
UVa 10881 - Piotr's Ants
Piotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."Kent Brockman原创 2014-02-24 10:24:11 · 1080 阅读 · 0 评论 -
UVa 10055 - Hashmat the Brave Warrior 注意格式
Problem AHashmat the brave warriorInput: standard inputOutput: standard output Hashmat is a brave warrior who with his group of young soldiers moves from one place to another to fight ag原创 2014-02-27 12:00:27 · 1637 阅读 · 0 评论 -
UVa 10935 - Throwing cards away I STL
Problem B: Throwing cards away IGiven is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at原创 2014-02-27 12:28:04 · 1849 阅读 · 0 评论 -
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. It原创 2014-02-27 13:20:15 · 1683 阅读 · 0 评论 -
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 keeps moving do原创 2014-02-28 08:59:06 · 2009 阅读 · 0 评论 -
UVa 990 - Diving for Gold DP 0-1
Diving for goldProblemJohn is a diver and a treasure hunter. He has just found the location of a pirate ship full of treasures. The sofisticated sonar system on board his ship allows him to identi原创 2014-03-03 11:13:42 · 1345 阅读 · 0 评论 -
UVa 624 - CD DP 0/1 背包问题
CD You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N min原创 2014-03-03 09:12:18 · 1383 阅读 · 0 评论 -
UVa 10465 - Homer Simpson DP 完全背包
Problem C:Homer SimpsonTime Limit: 3 secondsMemory Limit: 32 MBHomer Simpson, a very smart guy, likes eating Krusty-burgers. It takes Homer m minutes to eat a Krusty- bur原创 2014-03-03 21:28:48 · 1306 阅读 · 0 评论 -
UVa 127 - "Accordian" Patience 栈+模拟
``Accordian'' Patience You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one by one in a row from left to right, not ove原创 2014-03-05 11:53:33 · 1192 阅读 · 0 评论 -
UVa 10898 Combo Deal DP
D: Combo Deal A fast food store offers a series of ``combo meal deals" in addition to individually priced items. For example, the menu at the store may look like this:Hamburger原创 2014-03-04 16:00:10 · 1648 阅读 · 0 评论 -
UVa 101 - The Blocks Problem 栈模拟 TLE
The Blocks ProblemBackgroundMany areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and原创 2014-03-06 16:34:31 · 1203 阅读 · 0 评论 -
UVa 146 - ID Codes STL 排列
ID Codes It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdow原创 2014-03-12 19:52:58 · 1195 阅读 · 1 评论 -
Uva 10167 - Birthday Cake 暴力枚举
Problem G. Birthday Cake BackgroundLucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its center is原创 2014-03-12 18:55:55 · 1679 阅读 · 1 评论 -
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 another原创 2014-03-12 21:36:57 · 1061 阅读 · 0 评论 -
UVa 10596 - Morning Walk 有向图的欧拉回路
Problem HMorning WalkTime Limit3 Seconds Kamal is a Motashota guy. He has got a new job in Chittagong. So, he has moved to Chittagong from Dinajpur. He was getting fa原创 2014-03-12 10:39:46 · 1287 阅读 · 2 评论 -
UVa 10881 - Piotr's Ants sort
Problem DPiotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."原创 2014-04-12 14:17:18 · 1108 阅读 · 0 评论