加载中
《算法竞赛入门经典》解题索引

AOAPC I: Beginning Algorithm Contests (Rujia Liu) 原始题库 Volume 0. Getting Started NULL 10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecologica...

839 - Not so Mobile

读入 wl, dl, wr, dr 分别代表天平左边物体重量, 左边轴长(距支点距离), 右边物体重量, 右边轴长(距支点距离); 当 wl*dl = wr*dr 时我们就说天平是平衡的; 现有一个多级天平, 即天平左/右边都...

2013/08/11 14:17
80
10562 - Undraw the Trees

把教授留下的立体的 tree 转化成线性的 tree, 每个节点的输出形式为 (A()), 若有子节点, 则按先左后右的顺序输出在紧跟 A 的括号里, 依次嵌套, 直至全部输出.

2013/08/11 14:17
42
327 - Evaluating Simple C Expressions

C 表达式运算, 变量为 a-z, 代表运算数为 1-26; 运算符包括 +, -, ++, --; 要求输出原表达式的运算结果, 及运算完后各个变量的值.

2013/08/11 12:27
44
699 - The Falling Leaves

落叶成堆, 一颗二叉树, 每个节点包含一定的叶子数, 上面的每个节点都会落下, 如果他们的垂直位置相同, 就会落成同一堆(叶子数叠加), 当所有节点掉落完后, 输出从左到右所有堆中的叶子个数....

2013/08/11 11:50
71
712 - S-Trees

S-Tree 是一颗二叉树, 每一层都完全填满, 即叶子节点只出现在最底层; 根据输入的变量(第一行)及叶节点的值(terminal node, 第二行)可以构建出此树; 根据输入的 VVA 来遍历此树, 由顶下向, 1...

2013/08/11 00:09
125
297 - Quadtrees

两张图像, 分别使用 4 叉树来表示, 图像只有黑/白两种像素点, 要求计算图像相叠加后的黑色像素点的个数.

2013/08/10 18:02
39
548 - Tree(UPDATE)

改进: 不建树, 而是在建树的过程中把根节点到各个叶节点的和都算出来, 因为建树的时候就是一个由顶到下的过程, 所以是可以把这段路径上的和给算出来的; 使用一个全局 pair 存放最小的和, 每算...

2013/08/10 17:27
28
548 - Tree

由连续两行来表示一棵二叉树, 第一行为中序遍历, 第二行为后序遍历; 要求输出从根节点到叶子节点的各个路径中, 和最小的路径的叶子节点的值; 如果存在多个最小和, 则输出值最小的叶子节点....

2013/08/10 17:17
96
112 - Tree Summing

判断读入的 LISP S-expressions 表达式是否存在一条从根到叶子节的路径, 使这条路径上所有节点的和为 I.

2013/08/10 14:07
97
10050 - Hartals

罢工, 有 N 个政党, 每个政党都会隔 m 天罢工一次(不同政党的 m 是不同的), 要求计算 D 天内因为罢工导致的 lose days; 1. 如果某一天有两个以上的政党同时罢工, 则只计算一次 2. 如果罢工发...

2013/07/31 23:47
101
540 - Team Queue

有组织排队, 即每个人要开始排队时, 先查找是否有与他同组织的人已经在排队, 若是, 则这个可以直接插队到他所在组织的最后; 若找不到组织, 则只能排到队伍的最后.

2013/07/31 19:22
284
11234 - Expressions

把后缀表达式转化成二叉树的形式, 再按层次遍历进行输出, 先输出最深层, 逐层向上, 直至最顶层.

2013/07/31 19:06
184
11111 - Generalized Matrioshkas

嵌套玩具, 要求外层玩具的尺寸比内层玩具尺寸的和要大. 每一个玩具由一个负数与相应的正数表示, 在这两数之间的部分即为此玩具内部的玩具. 要求判断一串输出的数字是否能组成一个合法的玩具....

2013/07/31 18:43
313
442 - Matrix Chain Multiplication

矩阵乘法, 要求计算出几个矩阵相乘时需要进行的相乘次数. 输入分为 first part 与 second part, first part 给出各个矩阵的行数与列数, second part 每一行包含由括号括起来的表达式或矩阵,...

2013/07/31 00:03
155
673 - Parentheses Balance

括号匹配, 按以下规则: 1. 若字符串为空, 则正确. 2. 若 A、B 皆正确, 则 AB 也正确. 3. 若 A 正确, 则 (A) 与 [A] 都正确. 即要求括号与中括号都要匹配....

2013/07/30 22:00
427
10152 - ShellSort

本题与 "希尔排序" 无关, 应该是 "龟壳排序". "龟壳排序": 每次取一个龟壳(字符串), 把其移到最顶端, 其他的依次下移. 输入两组字符串, 第一组为初始串, 第二组为目标串. 求在使用 "龟壳排序...

2013/07/30 18:26
77
133 - The Dole Queue

1. N 个人排成一圈, 面朝里. 从 1-N 逆时针递增, 即 N 在 1 的左边. 2. 从 1 开始, 逆时针数 k 个人(第一个人是1), 从 N 开始顺时针数 m 位(第N个人是1), 把数到的人出圈, 并输出其编号(先逆...

2013/07/30 17:10
174
101 - The Blocks Problem

根据输入的 move onto, move over, pile onto, pile over 等 4 个命令, 来进行操作. 1. move a onto b: 将 a 移动到 b 上, 如果 a, b 上面有其他的 block, 则把这些 block 移回初始位置. 2. ...

2013/07/30 15:31
261
127 - "Accordian" Patience

移牌游戏,按以下规则: 1. 从左向右, 考虑每张牌, 若某张牌与其左边第1张或左边第3张是同一个牌号或花色, 则就把这张牌移到左边的匹配牌上方, 并继续向左边移动, 直至左边第1张或第3张都不是符...

2013/07/30 14:28
240

没有更多内容

加载失败,请刷新页面

返回顶部
顶部