博客专栏  >  编程语言   >  UVA题解

UVA题解

主要用于个人在做UVA OJ系统上的题的时候遇到的问题和解决方法做的解题报告

关注
0 已关注
16篇博文
  • UVA725 Division【枚举】

    题目大意:输入一个正整数N,要求从小到大的输出形如abcde / fghij = n的表达式。 要求a~f为数字0~9,且不能重复(前边可有0)。 思路:如果将a b c d e f g h i j全...

    2014-12-15 09:04
    1362
  • UVA10305 Ordering Tasks【DFS】【拓扑排序】

    题目大意:有n个变量,和m个二元组关系。关系(x,y)表示x<y。现在讲所有变量 从小到大来排序,进行输出。 例如:有4个变量a、b、c、d,若a<b,c<b,d<c,则排序后的可能为a<d<c<b,...

    2014-12-12 20:19
    813
  • UVA572 HDU1241 POJ1562 Oil Deposits【DFS】

    题目大意:给你一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。 思路:DFS上下左右斜方向寻找八连块。vis数组记录的是联通块的编号。若 暂未搜到则为0。用dx,dy二重循环表示八个方向。

    2014-12-11 17:47
    732
  • UVA699 The Falling Leaves【二叉树】【递归】

    题目大意:给你一棵二叉树,每个节点都有一个位置。左子结点在它左边1个单位, 右子节点在它右边1个单位。在竖直方向上在一条线上的点位置相同。比如图中的5 和6在同一位置。现在从左到右,输出这棵树上相同位...

    2014-12-11 11:44
    578
  • UVA839 Not so Mobile【二叉树】【递归】

    题目大意:给你一个树形的天平,如图所示,根据力矩相等原则判断是否相等。 注意:输入的时候采用(先序)输入,如果WL为0时,该天平有左子天平,接下来 描述这个左子天平,如果WR为0时,该天平有有右子天平...

    2014-12-11 10:24
    891
  • UVA122 Trees on the level【二叉树】【BFS】

    题目大意:输入一颗二叉树,将它按从上到下、从左到右的顺序输出各个节点位置。 思路:先根据输入的字符串将二叉树建立起来(注:可能出现不能建立的情况),若能 成功建立,则用宽度优先搜索(BFS)的方法遍历...

    2014-12-11 09:23
    1134
  • UVA12657 Boxes in a Line【双向链表】【数组模拟】

    题目大意:你有一行盒子,从左到右编号为1~n,现在有4种操作。 1 X Y 表示把X盒子移到Y盒子的左边 2 X Y 表示把X盒子移到Y盒子的右边 3 X Y 表示交换X盒子和Y盒子的位置 4 将盒子...

    2014-12-11 09:12
    973
  • UVA442 Matrix Chain Multiplication【stack】【栈】

    题目大意:给你N个矩阵的规模,再给你矩阵链乘的表达书,输出乘法的次数。 思路:利用栈来解表达式,遇到字母时,矩阵入栈,遇到右括号')'出栈并计算 结果,再将结果入栈。

    2014-12-11 09:02
    767
  • UVA679 Dropping Balls【二叉树结点编号】

    题目大意:给一颗深度为D的完全二叉树,节点编号从上到下从左到右为1,2,3,4…… 在结点1上方一个小球,小球落到一个结点上就会改变该点的开关。若该点开,则向 左走,否则向右走,给你I个小球,问最后一...

    2014-12-11 08:54
    942
  • UVA11988 Broken Keyboard (a.k.a. Beiju Text)【数组模拟链表】

    题目大意:你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。 给你一段按键的文本,其中'['表示Home键,']'表示End键,输出这段悲剧的文本。 思路:使用链表来模拟,遇到...

    2014-12-09 21:54
    1117
  • UVA130 HDU1628 Roman Roulette【vector】【约瑟夫问题】

    题目大意:题目非常难理解。N个人排成一个圈,按顺时针从1到N编号。从1开始顺时针 数k个人,第k个人出圈(被杀者),从出圈的下一个人开始再数k个人,第k个人(埋葬着)移 到刚才出圈人(被杀者)的位置上...

    2014-12-08 23:24
    1148
  • UVA10474_Where is the Marble?【sort】【lower_bound】

    题目大意:给你N个大理石,每块大理石上写了一个非负整数,将大理石从小到大 排序,然后回答Q个问题。问整数x是否在大理石上写着。如果有就回答是第几个大 理石上写着x。 思路:用sort排序,用lower...

    2014-12-05 19:20
    1077
  • UVA-11292 - Dragon of Loowater-2014年4月19日100424

    Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance tu...

    2014-04-19 17:33
    748
  • UVA-1388 - Graveyard-2014年4月20日021827

    Programming contests became so popular in the year 2397 that the governor of New Earck -- the larges...

    2014-04-24 21:23
    587
  • UVA-11300 - Spreading the Wealth-2014年4月18日173335

    F. Spreading the Wealth  Problem A Communist regime is trying to redistribute wealth in a vi...

    2014-04-19 17:43
    606
  • UVA-11729 - Commando War-2014年4月19日112200

    G Commando War Input: Standard Input Output: Standard Output     “Waiting for or...

    2014-04-19 17:40
    727
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部