摘要：
问题 E: 密码锁 题目描述 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,0122 阅读全文
摘要：
问题 E: 最短路 题目描述 给一张无向图G(U, E), 询问任意两点的最短距离。 给一张无向图G(U, E), 询问任意两点的最短距离。 输入 第一行两个整数n，m表示图中结点数和边的数量, 结点从1到n编号。 接下来m行，每行三个整数u，v，w表示u，v之间有一条距离为w的边。 接下来一行一个 阅读全文
摘要：
问题 D: 二叉树问题 题目描述 现给定一棵二叉树的先序遍历序列和中序遍历序列，要求你计算该二叉树的高度。 现给定一棵二叉树的先序遍历序列和中序遍历序列，要求你计算该二叉树的高度。 输入 输入包含多组测试数据，每组输入首先给出正整数N（<=50），为树中结点总数。下面2行先后给出先序和中序遍历序列， 阅读全文