
Volume 2.0 Lists
文章平均质量分 62
深蓝色的猫
一个努力成长为大牛的蒟蒻程序媛
展开
-
UVa OJ 127
1、本题,很多人说是水题,我却WA了4次+TLE1次。2、考察的就是队列+链表。本人一向对链表有恐惧心理,所以打算只用队列蒙混过关,下场是很悲惨的——毫无悬念地TLE了。3、每堆纸牌可以用数组模拟,数组和数组之间可以用链表模拟,因为会出现空档,如果再搜索中还要处理空档,将会造成巨大的时间浪费。这里的链表不是很“纯正”,因为没有用指针,只用了两个数组left和right,但是还是用到了链式结原创 2013-03-20 20:32:18 · 520 阅读 · 0 评论 -
UVa OJ 10050
1、纯模拟。好久没做到这么水的题了~#include #include using namespace std;int main(void){ int T,day,n,i,j,count; int h[110],d[3700]; scanf("%d",&T); while(T--) { memset(h,0,s原创 2013-08-02 10:13:42 · 405 阅读 · 0 评论 -
UVa OJ 11111
1、真不愧是哥伦比亚的全国编程大赛的题目,就是奇葩。。。一共交了7次才过,就是括号匹配问题的升级版。复习了sscanf的用法。2、深刻理解了栈的“后进先出”性质,-1 1和0比较,-2 -1 -1 2中的2和1比较,这种“现在的数据以后还用得上,并且用时按顺序”的特征,就暗示了要用栈。3、注意-1 1 -2 2这组数据是错的,因为题目规定最大的“俄罗斯套娃”只有一个。4、再次吐槽奇葩的原创 2013-07-28 22:01:29 · 436 阅读 · 0 评论 -
UVa OJ 673
1、感谢上帝,这题交了7次终于过了!题目不难,问题是没用STL,直接用数组模拟栈,还自作聪明地想要省掉flag这个变量,所以才会造成错误!2、flag和count是缺一不可的!否则空串和(】这两组数据通不过!3、直接用STL就好了。。。只要判断栈空还是非空就好了!还是需要学习!!!4、getchar要用得好才行。。。这个程序写完基本掌握透getchar了,真麻烦。。。早知道用fgets原创 2013-07-27 19:30:43 · 403 阅读 · 0 评论 -
UVa OJ 442
1、刚开始看这题下了一跳,以为要递归到死。。。结果是栈的应用,用数组模拟下就好了。。。矩阵的知识要懂点。。。2、注意用freopen的时候,如果打开a.txt,在创建的时候文件名写a就可以了,系统会自动加上txt的。3、复习了typedef。。。程序不写不行啊,忘得快。。。#include#include#includeusing namespace std;typed原创 2013-07-28 01:15:19 · 437 阅读 · 0 评论 -
UVa OJ 540
1、又是一道让我永生难忘的题。。。交了21次才过,创纪录了。2、题目给出一些数,每个数属于不同的组,然后给出一串命令,1、入队:看看整个队伍里有没有和自己同组的,如果有,“插队”到同组的人的末尾,形成一个“小团体”如果没有,直接排到队伍的末尾。2、出队:队伍第一个元素出队。3、结束:换下一组数据。3、看似简单,实际上写起来并不容易,尤其是用C语言(伪C++)。刚开始想用二维数组水过,每个一原创 2013-08-02 08:26:16 · 594 阅读 · 2 评论 -
UVa OJ 11234
1、题目给出一个后缀表达式,要求用队列的形式来操作依旧可以正确运算,求用队列形式操作的表达式。刚开始我没读懂题意,后来明白题目要求两种方式要“用同样的法则”,什么意思呢?法则就是:遇到数字push,遇到运算符pop两个。但是两种方式的push和pop的定义是不同的,所以表达式是不同的。2、看了别人的思路,说是后缀表达式建树+二叉树的层次遍历。仔细想想确实有道理,但我不知道最初的那个人是如何想到原创 2013-07-30 16:05:44 · 533 阅读 · 0 评论 -
UVa OJ 133
1、用队列超时了,不能怕链表……2、本题有一个小陷阱就是两个人一起出圈的时候,链表要做一些小小的变动,具体见代码。3、要求输出的数占三个列,所以注意当输出两位数的时候,只有一个空格。#include #include using namespace std;int main(void){ int N,k,m,left[20],right[20]; w原创 2013-05-18 23:27:35 · 452 阅读 · 0 评论 -
UVa OJ 101
1、本题要用到队列,还复习了一下fgets和sscanf函数。虽然觉得难但是一次AC~2、注意把移动操作单独写一个函数会大大简化程序。3、注意pile操作时队列长度会变,所以应用一个变量temp3保存初始队列的长度。总之,要具体情况具体分析,还要仔细。#include #include #include #include #include using namespa原创 2013-04-30 16:10:53 · 482 阅读 · 0 评论 -
UVa OJ 10152
1、因为通过率比较低,还以为过不了,没想到一次AC~2、主要思路就是从底向上扫描,遇到不符合正常次序的就把count加上一,最后按第二张表倒序输出即可。具体见代码。#include#include#includeint main(void){ int K,n,i,j,count; char s1[200+10][80+5]; char s2[2原创 2013-06-02 17:50:05 · 533 阅读 · 0 评论