摘要： 题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮 阅读全文

摘要： 在你的手上有一个正N边型的图形，这个正N边型的各条边的编号分别为1,2,3……N。在第i条边上，有Ai个特殊点将第i条边按长度平均分为Ai-1份。 举个例子，假设现在一个正N边型的图形 在这个图中，A=[3,1,4,6]，最上边这条边的编号为1。 此时，你需要构建出尽可能多的非相交三角形出来。这些非 阅读全文

摘要： 题目描述 给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入格式 第 1 行 2 个整数 N,M，表示点数和边数。 接下来 M 行，每行 2 个整数 Ui,Vi，表示边(Ui,Vi)。点用 1,2,…,N 编号。 输出格式 一行 N 个整 阅读全文

摘要： 题目描述 给定一个长度为 n 的数列。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [2 4 -1 -2 6 2 7 8 4]，k 为 4。 窗口位置最小值最大值[2 4 -1 -2] 6 阅读全文

摘要： 题目描述 给出一个 n 个结点的二叉树，请求出树的深度。 【样例解释】 样例对应的二叉树如图所示： 输入描述 第一行有一个整数 n (0<n≤26)，表示二叉树有 n 个结点； 以下 n 行，每行第一个为一个大写字母表示结点的值，第 i+1 行的结点编号为 i。 后面为两整数，第一个表示该结点左孩子 阅读全文

摘要： 题目描述 给出一个 n 个结点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。 【样例解释】 样例对应的二叉树如图所示： 输入描述 第一行有一个整数 n (0<n≤26)，表示二叉树有 n 个结点； 以下 n 行，每行第一个为一个大写字母表示结点的值，第 i+1 行的结点编号为 i。 后面为两 阅读全文

摘要： 题目描述 现有若干个长度为1的建材，用四根可以拼成一个边长为1的单位正方形（方型单元），而用7根和10根则可以分别拼出两个和三个方型单元，图形如下： 编程计算用这样的方式拼出N个正方形需要多少木棍？ 要求用最少的根数。 例如：输入4，最少需要12根 输入格式 一个正整数N,表示需要的方型单元 输出格 阅读全文

摘要： 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文

摘要： 题目描述 给出一个由 n(n≤5000) 个不超过 10^6106 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。 最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是逐渐增大的。 输入格式 第一行，一个整数 n，表示序列长度。 第二行有 n 个整数，表示这个序列。 输出 阅读全文

摘要： 题目描述 高精度减法。 输入格式 两个整数 a,b（第二个可能比第一个大）。 输出格式 结果（是负数要输出负号）。 输入输出样例 输入 2 1 输出 1 说明/提示 20% 数据 a,b 在 long long 范围内；100% 数据 0≤a,b≤10^10086。 10的10086次方肯定是超出了 阅读全文