文章来源: http://thunderfyc.wordpress.com.cn/

Stacks of Flapjacks
 UVA 120

一摞饼大小不同 每次可以选择一个饼一直到顶的饼 全部反过来 要求任意方案使 饼顺序排列

从大到小枚举饼 将要放置的饼移到顶  在转到底

1 CE 1 WA 0.030s
VS的编译和G++不一样 第X次吃亏 另外注意防止循环内部修改循环上限 对于循环界限最好另外再设不变量记录

======================================================================================

Pipe Fitters
 UVA 121 PKU1319

一个方格里面放圆形 可斜放 可竖放 求最大放置数

用数学公式算到底哪种放置大 斜放可能是两排不同大小的 也可以横竖颠倒

1AC 0.010s

======================================================================================

Trees on the level
 UVA 122

已知节点到根的路径 和节点值 判断是否形成树 如果形成 输出宽度优先遍历结果 不形成树的情况为 某个结点不存在 或者某个结点被重复定义 根没有路径

将路径排序 长度优先 同长度情况L优先 然后判断是否有根 有的话放入队列 然后找孩子 孩子长度比父母多1 前缀为父母 然后加入队列 最后判断是否所有结点都访问完

WA2 0.010s
第一次WA在没有判断长度多一 只是前缀相同就加入 第二次WA在没判断有没有根

======================================================================================

Searching Quickly
 UVA 123

已知要无视的单词 其他为关键词 给出标题 将标题按关键词重新排列 有多个关键词的就要出现多次

将无视的词放入set 然后扫描正文 有一个关键词就插入一次 然后扫描关键词set 得到最后顺序

AC1 0.020s
用了新的类型 在使用set的时候要定义其<运算

======================================================================================

Following Orders
 UVA 124

已知大小关系 要求输出所有满足大小关系的序列

用拓扑排序 DFS枚举0入度结点

WA3 PE1 0.000
algorithm下的sort使用错误 要放到数组后的内存位 另外看不清题目的空格要求

======================================================================================

Numbering Paths
 UVA 125

已知单向网络 判断从一个节点到另外一个节点有多少路 如果有无穷多个 则为-1

用矩阵乘法 算i到j在k步时有多少种 无环路必然无公共点则最多n-1 否则继续走n步 还能达到的就是环

WA1 0.010
维度错误 a[][][]忘记哪个维表示什么 另外判断环的时候 原以为再走一步即可

======================================================================================

The Errant Physicist
 UVA 126

已知两多项式 求乘机

字符串处理 注意正负 首项正负 1 0 处理 xy先后顺序和有无

WA1 0.000
处理常量项1错误 标记项数混乱 首项处理错误

文章来源: http://thunderfyc.wordpress.com.cn/

======================================================================================

“Accordian” Patience
 UVA 127 PKU 1214

移动扑克牌 如果花色或者数值一样就移上去 只能移顶上的 同时有多个可以操作 就移动最左边的 最左边的可以移一格或者三格 那就移三格

模拟 注意边界条件

CE1  1.640
调试时没注意三格 做成两格 边界处理粗糙  CE因为list<list<int> >中间少了空格 VC不报警

======================================================================================

Software CRC
 UVA 128

在二进制数后加数字 使得能被一个数整除

计算原文的余数 然后可以算到剩下的数什么

TLE1  WA1 1.450
因为枚举要加的数 所以TLE 因为30000*60000越界 所以WA

======================================================================================

Krypton Factor
 UVA 129

字符串中不允许出现连续相同的字符串 求用前L个字符排列成的字符串中 字典序为N的那个

直接DFS 枚举

WA1 PE1 0.020
行末处理有问题

文章来源: http://thunderfyc.wordpress.com.cn/