weixin_56259838的博客

有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。

共一行，一个整数 n。

一个数组中有若干正整数，将此数组划分为两个子数组，使得两个子数组的各元素之和 a,b 的差最小。

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将 8 个皇后放在棋盘上（有 8×8 个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的 8 皇后的摆放方法，定义一个皇后串 a 与之对应，即 a=b1b2…b8，其中 bi 为相应摆法中第 ii 行皇后所处的列数。已经知道 8 皇后问题一共有 92 组解（即 92 个不同的皇后串）。给出一个数 b，要求输出第 b 个串。

输入包含多组测试数据。每组数据占一行，包含两个整数 N 和 K。

每组测试数据对应为一行，若 gloria 能从一个位置走到另外一个位置，输出yes，否则输出no。

第一行包含一个整数 N，表示字符串的长度。第二行包含一个由 0,1,2 组成的，长度为 N 的字符串。

树是一种特殊的图结构，有根树是一个有固定根的树。现在给定一棵有根树，编程求出树中所有节点到指定的根节点最远距离。