近期总结

前言：（一个学弱期待在ACM上有所建树的一名大一新生）

这是我第三十篇博客，不知不觉，终于能写到三十篇了，这算是一个小小的成就吧，开心一下。今天也是舍友脱单的

日子，祝他们能幸福

近期总结报告：

努力的学了很久，总算是有点进步，没算是虚度这段时间，还是蛮欣慰的。但我也清楚，与名校大一新生相比，自己

与他们的差距还是非常大的，加上本校的ACM实力不是非常强，更雪上加霜的是，我是一名学机电的新生，但我相信只

要努力坚持，不管你在那，你是否是个天才，勤奋可创造一切。

题目的方法或者奇葩的想法总结（最近做的题主要是白书上的题）

1、队列题（数组模拟）（1）UVA 10935 卡片游戏：这个题的坑就在于只有一张牌的时候，该怎么处理格式。

（2）UVA 12100 打印队列：追踪打印任务的下标即可

（3）UVA 1594 Ducci队列：（这个题不需要队列，但带了个队列）这个题的数据是非常水，

2、栈的模拟 POJ1363：看出先进后出符合栈的特点

3、链表的使用（STL或数组模拟） （1）UVA 12567 移动盒子：双向链表的使用，这个题坑非常多，一是4操作造成

的影响，反序之后，1，2操作 会互换；二是3操作如果相邻该怎么处理的问题。

（2）UVA 11988 悲剧文本：这个题主要是优化插入是的效率，链表便可

4、暴力 （1）UVA 1595 对称轴：主要是找到本题的核心问题，对称轴应该是横坐标最大值最小值的一半，防止出

现小数，x坐标全乘以2即可，之后暴力看看是否每个都能找到他的对称点；

（2）UVA 10391 复合词：挨着每一种拆分方式都试一下，暴搜（大神用的字典树）

（3）UVA 10763 交换生：类似暴力的一种方法，开始定义一个数组存自己的下标，之后根据读入数据交换

对应值，最后只需判断是否每个数组元素都存他本身即可。

5、DFS初应用 （1）UVA 572 油田

（2）UVA 1103 古代象形符号：这个题的想法和关注点非常好，搜索洞数（先把四周所有的0都标记

，之后再从是1的开始搜索，去找洞，类似模拟洪水入侵）

（3）UVA 839 天平：这也是一个标准的DFS，每一次搜索都需要遍历到底。

（4）UVA 699 下落的树叶：这个搜索不简单，有技巧的搜索，看作一维坐标记录。

6、初识树 （1）树的三种遍历方法

（2）UVA 679 小球下落：其实这个题没使用树的相关理念，模拟最后一个小球的路线即可。

（3）UVA 122 树的层次遍历：这个题本应该建立树之后再遍历的，初识树不会建立，只能排序做的，

其实现在想想还是运用了一些树的理念。

（4）UVA 839 天平

（5）UVA 699 下落的树叶

（6）UVA 548 从中序和后序回复二叉树：熟悉由中序和后序转前序。