摘要： 题目描述 给出一个由 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次方肯定是超出了 阅读全文

摘要： 题目描述 高精度加法，相当于 a+b problem，不用考虑负数。 输入格式 分两行输入。a,b \leq 10^{500}a,b≤10500。 输出格式 输出只有一行，代表 a+ba+b 的值。 输入输出样例 输入 1 1 1 输出 1 2 输入 2 1001 9099 输出 2 10100 说 阅读全文

摘要： 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间 阅读全文

摘要： 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想 阅读全文

摘要： 题目描述 给出 1,2,…,n 的两个排列 P1 和 P2 ，求它们的最长公共子序列。 输入 第一行是一个数 n。 接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列 输出 一个数，即最长公共子序列的长度。 样例输入 5 3 2 1 4 5 1 2 3 4 5 样例输出 3 首先,我 阅读全文

摘要： 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行，第一行是一个正整数，表示需要转换的数的进制 n (2 ≤ n ≤ 16)，第二行是一个 n 进制数，若 n>10 则用大写字母 A∼F 表示数码 10∼15，并且该 n 进制数对应的十进制的值不超过 10^9，第三行也是一个正 阅读全文

摘要： 题目描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。 现在从 n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数 V，表示箱子容量。 第二行共一个整数 n，表示物品总数。 接下来 n 行，每行有一个正整数，表示第 i  阅读全文