自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

snail2035的博客

原创【题解】邮票问题(stamps)

邮票问题，用枚举+线性DP求解，基于加法原理

2023-06-04 17:54:11 464

原创【题解】编辑距离

如果A[i]==B[j],有dp[i][j]=dp[i-1][j-1],（不用操作，最优解为前面的最优解）我们要用最少的字符操作次数，将字符串A转换为字符串B。对任的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。在A[i]字符后面插入一个B[j]字符：dp[i][j-1]+1；分别有两种情况：A[i]==B[j] 和 A[i]≠B[j]修改A[i]字符为B[j]字符：dp[i-1][j-1]+1；将当前A[i]字符删除掉：dp[i-1][j]+1；3、将一个字符改为另一个字符。

2023-05-24 16:08:18 717 3

原创【题解】与众不同

RMQ，累加和转化，ST表，二分定位

2023-03-09 10:49:50 478 1

原创【题解】Frequent values

RMQ+前缀和+线索定位，ST表

2023-03-08 14:47:57 228

原创【题解】守望者的逃离[NOIP2007]

递推迭代

2023-02-22 15:14:49 105

原创【题解】数列【NOIP2006普及组】

找规律，二进制幂快速幂转化，模拟

2023-02-21 23:25:58 652

原创【题解】Jam的计数法【NOIP2006普及组】

模拟，排列枚举

2023-02-21 23:19:26 318

原创【题解】火星人【NOIP2004普及组】

排列生成的枚举，数学分析，找规律，模拟处理。

2023-02-15 15:03:44 216 2

原创【题解】刻录光盘

有向图的连通性处理，DFS染色法

2023-02-01 17:41:59 280

原创【题解】分糖果（candy）

单源点最短路问题，使用bellman-ford算法实现。

2023-02-01 17:15:21 401

原创【题解】热浪

简单的两点间最短路问题，用单源点最短路处理

2023-02-01 17:06:13 217

原创【题解】最优乘车

单源点最短路问题，关键在建图

2023-02-01 16:58:23 452

原创【题解】信使（msner）

求图上单源点的最远距离点问题，使用单源点spfa算法实现。

2023-02-01 16:45:53 325

原创【题解】香甜的黄油

最短路应用题，可以用floyd算法，也可以用单源点最短路算法。

2023-02-01 16:39:26 642

原创【题解】最小花费

用乘法替代加法推进最短路，dijkstra算法实现。

2023-02-01 16:30:40 586

原创【题解】牛的旅行

floyd应用题，分两种情况处理。

2023-02-01 16:19:01 115

原创【题解】最短路径

单源点最短路问题

2023-02-01 16:04:02 785

原创【题解】有向图中任意两点最短路径（floyd）

任意两点间最短路问题的floyd算法模版题。

2023-02-01 15:54:59 596

原创【题解】求一个无向图的最短路径（dijkstra）

dijkstra模板，用优先队列优化

2023-01-30 11:39:31 1117

原创【题解】剔除多余括号

表达式处理问题，使用栈结构维护所有的运算符，在处理过程中判断是否有无用括号。

2023-01-16 10:51:19 825

原创【题解】有理逼近

有理逼近，使用暴力枚举，数学逼近。

2023-01-16 10:31:50 74

原创【解题】核电站问题(SGOI)

递推（DP）找规律。

2023-01-16 10:09:46 820

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

博客等级

码龄3年

22
原创

5
点赞

20
收藏

7
粉丝

关注

私信

热门文章

分类专栏

DP 2篇
RMQ 2篇
杂题 4篇
图论基础 1篇
最小生成树MST
最短路spa 10篇
算法竞赛 15篇
栈 1篇
递推 1篇
枚举 2篇

最新评论

【题解】编辑距离
MCYH0206: 真是非常好非常有用啊
【题解】编辑距离
coscsitan: 本题可以这样解答： [code=cpp] #include <iostream> #include <string> using namespace std; string s,t; int len1,len2,f[2005][2005]; int main() { cin>>s>>t; len1=s.size(); len2=t.size(); s=' '+s; t=' '+t; for(int i=1;i<=len1;i++){ f[i][0]=i; } for(int i=1;i<=len2;i++){ f[0][i]=i; } for(int i=1;i<=len1;i++){ for(int j=1;j<=len2;j++){ if(s[i]==t[j]) { f[i][j]=f[i-1][j-1]; } else { f[i][j]=f[i-1][j-1]+1; } f[i][j]=min(f[i][j],f[i][j-1]+1); f[i][j]=min(f[i][j],f[i-1][j]+1); } } cout<<f[len1][len2]; return 0; } [/code]
【题解】火星人【NOIP2004普及组】
cgj0128_1: Hi~ o(*￣▽￣*)ブ
【题解】编辑距离
CSDN-Ada助手: 不知道算法技能树是否可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
【题解】与众不同
偶估计: 你没实力！有种来和我单挑

提示

确定要删除当前文章？

取消删除