摘要:
1.ksum 【问题描述】 Peter喜欢玩数组。NOIP这天,他从Jason手里得到了大小为n的一个正整数 数组。 Peter求出了这个数组的所有子段和,并将这n(n+1)/2个数降序排序,他想 知道前k个数是什么。 【输入格式】 输入文件名为 ksum.in。 输入数据的第一行包含两个整数 n 阅读全文
摘要:
1. 鼎纹 【问题描述】 据说鼎纹图案的制造是铜模印出来的,这是我国古代劳动人民智慧的结晶。铜模印过的地方,会留下深深的印记,经过时间的炼化,洗练成历史的遗存。 聪明的古代劳动人民拥有一个 a 行 b 列的铜模,每个位置要么是 0(代表 这个点是平的),要么是 1(代表这个点是凸起的)。他们想造 个 阅读全文
摘要:
1.二叉树 【问题描述】 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; (4)没有键值相等的结点。 完全二叉树:只有最下 阅读全文