
uva-lists
文章平均质量分 80
发奋屠强
这个作者很懒,什么都没留下…
展开
-
uva 127 - "Accordian" Patience
这题绝对是大坑,我TLE了不下十次,不用STL感觉代码很操蛋,在网上搜了很多STL的解题报告,唯独这一个擦边过了看看吧://这个题确实让我恶心到了,搞了两天,各种TLE,蛋碎,学C++以来第一次用STL ,就当是熟悉一下吧,不过codeblocks的提示确实是有些问题。。。//思路:直接模拟,每次移动之后一定要从头开始才能确保按顺序移动,直接模拟一定要用scanf输入,这很关键...原创 2012-10-24 18:30:28 · 860 阅读 · 0 评论 -
uva 101 - The Blocks Problem
可以看成有n块板子,每块板子上面标记有0,1,……n - 1数字。如下图所示:对这些板子有如下几个操作:1、move a onto b: 上述的a和b都是板子的标号。将板子a放到b上面,且将a和b板子上的所有的板子都放回他们的初始位置。2、move a over b: 上述的a和b都是板子的标号。将板子a放到b板子所在堆的最上面,且将板子a上的所以板原创 2012-10-24 18:26:19 · 783 阅读 · 0 评论 -
uva 10152 - ShellSort
首先找到需要移动的字符串,方法如下:以初始序列为准,设初始序列下标为i, 目的序列下标为j, 从n-1开始,如果两下标对应的字符串相等,下标同时减一,否则仅初始序列下标减一。那么目的序列中还未被成功匹配的字符串就是需要移动的字符串。要使移动次数最少,显然应该按未被处理的目的序列中字符串逆序移动(输出)。//这题相当于又在学c++STL了#include #include #include原创 2012-10-25 01:08:07 · 1661 阅读 · 2 评论 -
uva 133 The Dole Queue
这题我用的静态链表,感觉还是比较绕的,,有一个小trick,比如当k走到a位置,m走到b位置,而a的下一个位置就是b,这就必须特殊处理了#include #include #include #include #include #include #include #include #include using namespace std;#define N 100原创 2012-10-24 21:21:47 · 803 阅读 · 0 评论 -
uva 11234 - Expressions
这题的思路是首先要建立 表达式树,基本结构是父结点都是操作符,根节点都是数字。对于给出的序列, 从左到右遍历,遇到代表数字的小写则建立一个无儿子的树,然后把根结点指针入栈, 遇到代表操作符的大写字母,则从栈中弹出两个根结点,然后建立一个以大写字母为根,弹出的两个操作数为左右儿子的树,再把这个新树的根结点指针压入栈。如此循环下去。 最后,在栈顶的那个指针就是最后建成的树的根结点。 然后对这颗树原创 2012-10-25 19:20:34 · 770 阅读 · 0 评论 -
uva 442 - Matrix Chain Multiplication
这题首先是要注意输入输出,,,输入表达式时不是n个,而是文件结束;还有结果 不能用 long long 表示,不然会PE这题有告诉一对括号里面最多2个元素,不用多考虑怎么样使乘的次数最少,所以就用一个栈无脑模拟一下#include #include #include #include #include #include #include #include原创 2012-10-25 12:16:54 · 708 阅读 · 0 评论 -
uva 540 Team Queue
这个题我开了1000多个queue存,然后用rank数组存他们的相对顺序,每次要pop()的时候,优先删rank==0的,删完后如果那个队列 为空,就又对rank数组处理一下当然,我开了1000000的数组存某个数在哪队, 非常浪费!直接上代码:#include #include #include #include #include #include #incl原创 2012-10-25 21:08:23 · 1453 阅读 · 0 评论