摘要:
******归并排序复杂度n(logn)他的复杂度不会退化哦*.* 阅读全文
摘要:
题目描述 幻方是一种很神奇的 N∗N 矩阵:它由数字1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时,我们可以通过下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N) : 现给定 N 阅读全文
摘要:
题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠 阅读全文
摘要:
题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为di,treedi,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: su 阅读全文
摘要:
题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
摘要:
校门外的树4题目描述某校大门外长度为L 的马路上有一排树,每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴,马路的一端在数轴1 的位置,另一端在L 的位置;数轴上的每个整数点,即1,2,……,L,都种有一棵树。由于学校要盖楼。所以要将一些比较高的树砍下来当木材。学校想知道砍下某些树之后 阅读全文
摘要:
我有特殊的懵题技巧题目描述传说,有一种特殊的懵题技巧。在遇到不会做的选择题时,如果RP 足够好,就可以全部懵对:秘籍是这样的:三长一短选最短(如果某个选项的长度,不高于任意其他选项的一半,则选择这个选项)三短一长选最长(如果某个选项的长度,不低于任意其他选项的两倍,则选择这个选项)参差不齐选B(如果 阅读全文
摘要:
题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小 阅读全文
摘要:
题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入输出格式 输入格式: 第一行包含一个整数N,表示操作的个数 接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下: 阅读全文
摘要:
Map /*pair pair <T1,T2>p; // 定义了一个空的pair对象p pair<T1,T2>p(v1,v2); //定义了包含初始值为v1和v2的pair对象p make_pair(v1,v2);//以v1和v2值创建一个新的pair对象 p.first p.second pair 阅读全文