![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
csp秋季训练-acwing
文章平均质量分 80
备考csp认证,在acwing网站上的刷题记录
203号居民
计算机小白
展开
-
C++ 字符串转数字的几种方法
string 转为 int 类型原创 2024-03-19 16:02:06 · 514 阅读 · 0 评论 -
(算法提高课)搜索-迭代加深
170.加成序列 IDDFS原创 2023-11-05 14:06:46 · 192 阅读 · 0 评论 -
(算法提高课)搜索-DFS之剪枝与优化
165.小猫爬山 / 166.数独原创 2023-11-02 17:42:40 · 31 阅读 · 0 评论 -
(算法提高课)图论-单源最短路径问题3
1126. 最小花费(加法变乘法的最短路径问题,理解dijkstra的本质) / 920. 最优乘车(难度中等,如何抽象出图来)原创 2023-11-02 17:35:49 · 60 阅读 · 0 评论 -
(算法提高课)图论-单源最短路径问题2
1128. 信使 (朴素dijkstra) / 1127. 香甜的黄油(必须使用堆优化的dijkstra)原创 2023-10-24 21:19:06 · 97 阅读 · 0 评论 -
(算法提高课)图论-单源最短路的建图方式
1129. 热浪原创 2023-10-23 21:28:06 · 42 阅读 · 0 评论 -
(算法提高课)搜索-DFS之搜索顺序
1116. 马走日 / 1117. 单词接龙原创 2023-10-17 20:41:16 · 37 阅读 · 0 评论 -
(算法提高课)搜索-A*
179. 八数码 ( A*算法,带优化条件的队列,自认为非广义的广搜)原创 2023-10-12 18:09:06 · 34 阅读 · 0 评论 -
(算法提高课)动态规划-状态机模型
1049. 大盗阿福(较简单) / 1057. 股票买卖 IV原创 2023-10-14 17:49:32 · 31 阅读 · 0 评论 -
(算法提高课)搜索-DFS之连通性模型
1113. 红与黑 / 1112. 迷宫 (两题都为简单的深搜)原创 2023-10-14 20:11:43 · 36 阅读 · 0 评论 -
(算法提高课)搜索-双向广搜
190. 字串变换 双向队列(双向BFS)原创 2023-10-11 19:23:20 · 41 阅读 · 0 评论 -
(算法提高课)搜索-双端队列广搜
175. 电路维修 —— 双端队列问题,搜索和图论中的最短路径问题结合了,可再看再写原创 2023-10-09 21:28:24 · 35 阅读 · 0 评论 -
图论最短路径问题-Dijkstra算法
最短路径问题——Dijkstra算法原创 2023-10-09 20:24:56 · 40 阅读 · 0 评论 -
(算法提高课)动态规划-最长上升子序列模型1
1014. 登山(该题型基本模板) / 1014. 登山(走两次模板) / 482. 合唱队形(和上题完全一样可以跳过)原创 2023-09-27 20:10:16 · 38 阅读 · 0 评论 -
(算法提高课)-搜索之最小步数模型
1107. 魔板 (bfs的第二类模型)原创 2023-09-26 21:34:37 · 35 阅读 · 0 评论 -
(算法提高课)搜索-多源BFS
173. 矩阵距离 (easy)原创 2023-09-26 17:58:37 · 42 阅读 · 0 评论 -
(算法提高课)搜索-最短路模型2
188. 武士风度的牛 (层数/步数统计)原创 2023-09-25 21:51:12 · 56 阅读 · 0 评论 -
(算法提高课)-多重背包问题1
1019. 庆功会 (多重背包问题简单应用)原创 2023-09-24 20:41:52 · 48 阅读 · 0 评论 -
(算法提高课)-最短路模型1
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。按顺序,每行输出一个路径中经过的单元格的坐标,左上角坐标为 (0,0),右下角坐标为 (n−1,n−1)。最短路径问题的基础版本(这里只进阶了要求输出路径),但核心做法和基础的遍历相同。输出从左上角到右下角的最短路线,如果答案不唯一,输出任意一条路径均可。接下来 n行,每行包含 n个整数 0 或 1,表示迷宫。数据保证至少存在一条从左上角走到右下角的路径。第一行包含整数 n。原创 2023-09-24 19:07:00 · 46 阅读 · 0 评论 -
(算法提高课)搜索-Flood Fill2
1106. 山峰和山谷 (难度中等,涉及到一个I/O输入输出流的加快)原创 2023-09-24 15:11:32 · 33 阅读 · 0 评论 -
(算法提高课)动态规划-背包问题3
532. 货币系统 (1023买书问题进阶版本)原创 2023-09-22 21:46:46 · 41 阅读 · 0 评论 -
(算法提高课)搜索-Flood Fill1
1097. 池塘计数(bfs) / 1098. 城堡问题(含有对位的处理判断)两题都比较easy原创 2023-09-22 19:45:34 · 34 阅读 · 0 评论 -
(算法提高课)动态规划-背包问题2
278. 数字组合(01背包恰好选满问题) / 1023. 买书 (完全背包问题选满)两题连着看做对比(三处不同)原创 2023-09-21 21:40:52 · 60 阅读 · 0 评论 -
(算法提高课)动态规划-背包问题1
1022. 宠物小精灵之收服(二维背包问题) / 1024. 装箱问题(easy) / 423. 采药(easy)原创 2023-09-20 21:23:35 · 45 阅读 · 0 评论 -
(算法提高课) 动态规划-数字三角形
设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0。此人从 A 点到 B 点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。第一行为一个整数N,表示 N×N 的方格图。接下来的每行有三个整数,第一个为行号数,第二个为列号数,第三个为在该行、该列上所放的数。行和列编号从 1开始。原创 2023-09-18 21:49:36 · 43 阅读 · 0 评论 -
acwing 整理书籍和交换座位(环图+贪心)
书架上有若干本书排成一排。每本书要么是大型书(用 L 表示),要么是中型书(用 M 表示),要么是小型书(用 S 表示)。我们希望所有书能够从大到小有序排列,也就是说,所有大型书都在左侧,所有中型书都在中间,所有小型书都在右侧。为此,你可以进行任意次交换操作,每次可以任选两本书并交换它们的位置。请你计算,为了让所有书按要求有序排列,至少需要进行多少次交换操作。共一行,包含一个由 L、M、S 构成的字符串,表示初始时每个位置上的书的类型。一个整数,表示所需要的最少交换操作次数。原创 2023-09-16 19:43:38 · 81 阅读 · 0 评论