摘要：不要问我为什么昨天考的今天才贴解题报告。。 第一题： 给定3个字符串，求它们的最长公共子序列。 解： 考试时知道肯定是LCS的二维再加一维，用三维，可天堂有路你不走，地狱无门你偏来。。。灵机一动想出来一个方法：先记下前两个的最长公共子序列（可能有多个），然后再一一与第三个字符串比较，找出三者的最长公 阅读全文

摘要：题目： P1981跳石头 描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终 阅读全文

摘要：3 计算几何3.1 题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后，他将x 轴的点与y 轴的点一一连接，形成n 条线段，并保证任意两条线段不相交。花花确定这种连 阅读全文

摘要：第一次写一套题的解题报告，感觉会比较长。（更新中Loading....）:) 题目： 第一题：同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整 阅读全文

摘要：LGTB 学分块 LGTB 最近在学分块，但是他太菜了，分的块数量太多他就混乱了，所以只能分成3 块今天他得到了一个数组，他突然也想把它分块，他想知道，把这个数组分成3 块，块可以为空。假设3 块各自的和中的最大值最小请输出分完之后3 块中的最大值 输入 输入第一行包含一个整数n 代表数组大小接下来 阅读全文