tongxinjiang的专栏

NUC: http://acm.nuc.edu.cn/OJ/problem.php?pid=1396Description： The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads betwe...

 Description一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会，但由于湖水太脏，他不想游泳过去而是跳过去找Fiona。很不幸，Fiona所在的石头距离他有点远，甚至超出了他的跳跃能力。然而Freddy注意到湖中还有一些其他的石头。这些石头也许会将这个很长的跳跃距离化成若干个短的跳跃距离。我们定义...

题目来源：http://acm.nuc.edu.cn/OJ/problem.php?pid=1848Description:对于一颗二叉树，当给定前序遍历和中序遍历，那么后序遍历必定是确定的，但是如果只给定前序遍历和中序遍历时，中序遍历是不定的。例如，前序遍历为ABCD，后序遍历为CBDA，那么中序遍历有CBAD和BCAD两种。现在的问题就是给定前序和后序遍历序列，要求出总共有多少棵...

题目来源：http://poj.org/problem?id=1577Description:Figure 1Figure 1 shows a graphical representation of a binary tree of letters. People familiar with binary trees can skip ove...

题目来源：http://poj.org/problem?id=1107 DescriptionWeird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging from dog coll...

DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Not