随笔分类 - 算法竞赛入门经典 第六章题目
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63 思路： 从第一个牌堆开始，向右进行遍历。若存在左边第三个牌堆，则优先考虑能否移动到左边第三个牌堆
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=653 思路：当前结点为k，左走则 2k，右走则 2k + 1，得到最后的点
阅读全文
摘要：题目： 思路： 方法很巧妙，参考的网上的方法。 任意一点都可以决定整棵树（根结点）的重量，设这个结点重量为 w ，位于第 depth 层，则整棵树的重量为 w<<depth。因此只要统计所有点对应的整棵树的重量所出现的次数，再用点的数量减去重量出现最多的次数即为答案。
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=4475 思路：用 BFS 求解。 注意：BFS 中的每一个结点应该为 （行
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=380 思路：用 BFS 求出到终点的最短距离即可。 小技巧：用一个 dir
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=477 思路：根据先序遍历和中序遍历建树，再输出下后序遍历即可
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=614 思路：直接用栈解决即可 若当前字符和栈顶的字符配对时( “()” 或
阅读全文
摘要：原题地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9 这题做了挺久，参考了网上一些大神们的代码，有几个点要搞懂。 首先，将题目转化成图论模型。以正方形为边，标号为点，构造有向图。具体构造方法： 对于正方形
阅读全文
摘要：题意： 某雕塑由 n (n<=50) 个边平行于坐标轴的长方体组成。每个长方体用 6 个整数 x0, y0, z0, x, y, z 表示(1<= x0, y0, z0, x, y, z <= 500)。 x0 为长方体顶点中，x 坐标的最小值，x 表示长方体在 x 方向的长度。其他 4 个值类似定
阅读全文
摘要：题意：将多叉树转化为括号表示法。每个结点用除了‘-’, ‘|’, ‘ ’（空格）, ‘#’ 的其他字符表示，每个非叶结点的正下方会有一个 ‘|’ 字符，然后下面是一排 ‘-’ 字符，恰好覆盖所有子节点的上方。单独的一行 ‘#’ 为数据结束。 例样输入： 2 A | B C D | | - E F G
阅读全文
