随笔分类 -  题解

record
摘要:dfs+记忆化搜索经典题 阅读全文
posted @ 2022-02-05 16:16 Sun-Wind 阅读(32) 评论(0) 推荐(0) 编辑
摘要:记忆化搜索经典题 阅读全文
posted @ 2022-02-05 11:08 Sun-Wind 阅读(35) 评论(0) 推荐(0) 编辑
摘要:bfs+数学+优先队列 阅读全文
posted @ 2022-02-04 17:23 Sun-Wind 阅读(66) 评论(0) 推荐(0) 编辑
摘要:dfs+完全背包+数学 阅读全文
posted @ 2022-02-04 11:41 Sun-Wind 阅读(49) 评论(0) 推荐(0) 编辑
摘要:dfs+数学+思维(转化) 阅读全文
posted @ 2022-02-02 17:10 Sun-Wind 阅读(43) 评论(0) 推荐(0) 编辑
摘要:bfs+模拟 阅读全文
posted @ 2022-02-02 11:00 Sun-Wind 阅读(40) 评论(2) 推荐(0) 编辑
摘要:dfs+构造 阅读全文
posted @ 2022-02-01 17:00 Sun-Wind 阅读(58) 评论(0) 推荐(0) 编辑
摘要:dfs+剪枝策略+刷表法dp+01背包+状态压缩 阅读全文
posted @ 2022-01-30 16:01 Sun-Wind 阅读(47) 评论(0) 推荐(0) 编辑
摘要:bfs + 模拟 阅读全文
posted @ 2022-01-29 17:22 Sun-Wind 阅读(36) 评论(0) 推荐(0) 编辑
摘要:简单的bfs 阅读全文
posted @ 2022-01-28 17:00 Sun-Wind 阅读(33) 评论(0) 推荐(0) 编辑
摘要:dfs+计算几何 阅读全文
posted @ 2022-01-28 11:23 Sun-Wind 阅读(27) 评论(0) 推荐(0) 编辑
摘要:dfs练习 阅读全文
posted @ 2022-01-27 11:04 Sun-Wind 阅读(68) 评论(0) 推荐(0) 编辑
摘要:title: Acwing周赛28 author: Sun-Wind date: December 5, 2021 #Acwing 周赛28 ##题面1 给定一个由大写字母构成的字符串 s,请计算其中有多少个子序列 QAQ。 注意,子序列不需要连续。 提示:本题数据范围较小,可以直接三重循环枚举三个 阅读全文
posted @ 2021-12-05 21:01 Sun-Wind 阅读(231) 评论(0) 推荐(0) 编辑
摘要:title: "01背包与二分" author: Sun-Wind date: October 21, 2021 本帖背景:最近博主在练习01背包的问题,发现一道题结合了01背包和二分算法,令本蒟蒻大受启发,特此来水一篇分享 #Knowledge reserve(知识储备) ##01背包 经典的01 阅读全文
posted @ 2021-10-21 22:59 Sun-Wind 阅读(901) 评论(0) 推荐(2) 编辑
摘要:title: "acwing875" author: Sun-Wind date: September 13, 2021 #acwing875 ##题目大意:快速幂模板题 ##Train of thought 此题如果采用暴力的做法时间复杂度为0(n*b); n为样例的数目,b是幂 我们想要优化暴力 阅读全文
posted @ 2021-09-13 18:44 Sun-Wind 阅读(37) 评论(0) 推荐(0) 编辑
摘要:title: "洛谷P1003" author: Sun-Wind date: September 13, 2021 #洛谷P1003 ##题目大意 简而言之就是在坐标轴上铺地毯,根据输入的坐标将地毯放在坐标轴上,然后最后给出一个坐标,找到铺在这个坐标上最上面的地毯编号 ##Train of tho 阅读全文
posted @ 2021-09-13 18:42 Sun-Wind 阅读(69) 评论(0) 推荐(0) 编辑
摘要:#Acwing 883高斯消元法的运用 ##解线性方程组 Acwing 883 输入一个包含 n 个方程 n 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 m 个方程 n 个未知数的线性方程组示例: 输入格式 第一行包含整数 n。 接下来 n 行,每行包含 n+1 阅读全文
posted @ 2021-08-17 09:19 Sun-Wind 阅读(163) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示