03 2021 档案
摘要：计算两个字符串的最长公共子序列的长度，字符不区分大小写。 输入描述：输入两个字符串，分两行输入。 输出描述：输出一个整数。 示例： 输入：abcfbcabfcab输出：4 思路: dp[i][j] 表示s1字符串前i个字符和s2字符串前j个字符形成的最长公共子序列 * 初始化 dp[0][j]=0;
阅读全文
摘要：Description一个数的序列bi，当b1< b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<=i1 你的任务，就是对于给定的序列，求出最长上升子序列的长度。I
阅读全文
摘要：问题 73 88 1 02 7 4 44 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //三角
阅读全文
摘要：问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示
阅读全文
摘要：问题描述 小X的作业是老师给他布置的，题目很简单，求出第N个斐波那契数 mod P的值。小X怎么想也想也想不出来，只好求助于你了。输入格式 第一行为数据组数T。 第二行开始，以下T行，每行为老师给小X布置的作业中的N和P。输出格式 包含T行，每行是一个作业的答案。样例输入37 31000000 89
阅读全文
摘要：问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。
阅读全文
摘要：类比快速幂 只是把底数和乘方换成了矩阵 乘法换成了矩阵相乘 矩阵快速幂模板: 1 static long[][] matrixpower(long[][] q, int n) { //实现矩阵q的n次 2 long[][] res=new long[2][2]; 3 //把res矩阵初始化为单位矩阵
阅读全文
摘要：快速幂 取模的运算法则 (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p ) % p （a * b) % p = (a % p * b % p ) % p 例如求2的5次方 5可以拆成1和4 对应5的二进制数0101 //求
阅读全文
摘要：问题描述 在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,
阅读全文
摘要：话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。
阅读全文
摘要：小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多
阅读全文
摘要：题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 输入 一个整数n（ 1 < = n < = 10 ) 输出 每行输出对应一种方案，按字典序输出所有方案。每种方案顺序输出
阅读全文
摘要：题目描述 有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右
阅读全文
摘要：问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一个
阅读全文
摘要：小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案
阅读全文
摘要：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27
阅读全文
摘要：如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：
阅读全文
摘要：错误票据 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能
阅读全文
摘要：小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（如图）。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果
阅读全文
摘要：Markdown语法 标题: #+空格+标题名字 一级标题 ##+空格+标题名字 二级标题 标题 字体 文字变粗体 : 文字两边加两个星号 你好 斜体:两边加一个星号 你好 斜体加粗体 :加三个星号 你好 引用 应用 >加空格 你好 分割线 三个减号 或者 三个星号 图片 格式: !+中括号 + 小
阅读全文
浙公网安备 33010602011771号