JOHN1992LU的博客

最低通行费#define N 1001int a[N][N], f[N][N];int main(){ int n; cin >> n; for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) cin >> a[i][j]; f[1][1] = a[1][1]; for(int i=2; i<=n; i++)//初始化第一列 .

【一本通网站】第四章 循环结构的程序设计第五章 数组第六章 函数动归专题题库（优先完成）--发到学习群或者家长微信里了

【计算字符串距离】对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）;删除一个字符（如把“traveling”变为“travelng”）。比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。给定任意两个字符串，写出一个算法来计算出他们的距离。【输入】第一行有一个整数n。表示测试.

【编辑距离】设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。【输入】第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。【输出】只有一个正整数，为最少字符操作次数。【输入样例】sfdqxbwgfdgw【输出样例】4.

高精度算法全套（加，减，乘，除，全网最详细）_哔哩哔哩_bilibili高精度算法（加，减，乘，除全套，全网最详细）https://www.bilibili.com/video/BV1LA411v7mt/?spm_id_from=333.788.videocard.1

第一题【数的划分】将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。 输出一个整数，即不同的分法。【输入】两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。【输出】一个整数，即不同的分法。 【输入样例】7 3【输出样例】4第二题【方格取数】设有N×N的方格图，我们在其中的某些方格中填入正整数，而

第1题【最大上升子序列和】 一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中和最大为18，为子序列(1,3,5,9)的和。 你的任务，就是对于给定的序列，求出最大上升子序列和。注意

【公共子序列】我们称序列Z=<z1,z2,...,zk>是序列X=<x1,x2,...,xm>的子序列当且仅当存在严格上升的序列<i1,i2,...,ik>，使得对j=1,2,...,k,有xij=zj。比如Z=<a,b,f,c> 是X=<a,b,c,f,b,c>的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。【输入】输入包括多组测试数据。每组.

CSP-J 章节第64 66课 队列和栈，需要做后面的题第68 70课 set map 只需要理解概念，并做笔记加下面这道题【拦截导弹2】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大...