- 博客(13)
- 收藏
- 关注
RSS订阅原创 动归最后两题-自己看代码，看不懂课上提问
最低通行费#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++)//初始化第一列 .
2022-02-20 11:51:23
109
原创 1月第2周作业
【计算字符串距离】对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）;删除一个字符（如把“traveling”变为“travelng”）。比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。给定任意两个字符串，写出一个算法来计算出他们的距离。【输入】第一行有一个整数n。表示测试.
2022-01-09 12:45:24
116
原创 1月第一周作业
【编辑距离】设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。【输入】第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。【输出】只有一个正整数，为最少字符操作次数。【输入样例】sfdqxbwgfdgw【输出样例】4.
2021-12-31 19:52:29
318
2
转载 高精度算法学习视频
高精度算法全套（加，减，乘，除，全网最详细）_哔哩哔哩_bilibili高精度算法（加，减，乘，除全套，全网最详细）https://www.bilibili.com/video/BV1LA411v7mt/?spm_id_from=333.788.videocard.1
2021-12-24 19:10:50
135
原创 12第三周作业
第一题【数的划分】将整数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的方格图，我们在其中的某些方格中填入正整数，而
2021-12-17 20:03:32
461
原创 12月第二周作业
第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)的和。 你的任务，就是对于给定的序列，求出最大上升子序列和。注意
2021-12-10 20:39:56
137
原创 12月第一周作业
【公共子序列】我们称序列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的子序列。【输入】输入包括多组测试数据。每组.
2021-12-03 20:52:16
215
14
原创 2021年11月28号布置的作业
CSP-J 章节第64 66课 队列和栈，需要做后面的题第68 70课 set map 只需要理解概念，并做笔记加下面这道题【拦截导弹2】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大...
2021-11-28 11:58:35
195
原创 课后作业具体要求
作业具体化csp-J 阶段 “链表” 这个章节开始，自主学习做笔记，并把笔记更新到博客里（每周一章） +每周课堂上讲过的 “动归系列” 题目的解题思路，更新到博客...
2021-10-23 17:16:05
142
原创 装饰彩带 题解
#include <cmath>#include <cstdio>#include <iostream>using namespace std;int a[1005];int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } int ans = 0; for (int i =.
2021-10-22 19:09:01
365
2
原创 “hello world“解题思路
#include <iostream>using namepsace std;int main(){ return 0;}一、题解（尽量详细）二、易错点（坑）三、个人总结（遇到的问题、解决办法）
2021-10-01 16:11:51
106
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人