自定义博客皮肤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 302

原创【题解】编辑距离

如果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 361

原创【题解】与众不同

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

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

原创【题解】Frequent values

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

2023-03-08 14:47:57 143

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

递推迭代

2023-02-22 15:14:49 59

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

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

2023-02-21 23:25:58 412

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

模拟，排列枚举

2023-02-21 23:19:26 248

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

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

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

原创【题解】刻录光盘

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

2023-02-01 17:41:59 159

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

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

2023-02-01 17:15:21 225

原创【题解】热浪

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

2023-02-01 17:06:13 164

原创【题解】最优乘车

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

2023-02-01 16:58:23 204

原创【题解】信使（msner）

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

2023-02-01 16:45:53 174

原创【题解】香甜的黄油

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

2023-02-01 16:39:26 400

原创【题解】最小花费

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

2023-02-01 16:30:40 348

原创【题解】牛的旅行

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

2023-02-01 16:19:01 56

原创【题解】最短路径

单源点最短路问题

2023-02-01 16:04:02 441

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

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

2023-02-01 15:54:59 474

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

dijkstra模板，用优先队列优化

2023-01-30 11:39:31 992

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

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

2023-01-16 10:51:19 585

原创【题解】有理逼近

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

2023-01-16 10:31:50 46

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

递推（DP）找规律。

2023-01-16 10:09:46 607

空空如也

空空如也

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

TA关注的人

提示

确定要删除当前文章？

取消删除