![](https://img-blog.csdnimg.cn/0b02ae093fdd4c97bb679af7c2ec0b69.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
ou_fan的学习记录
我会把我做过的题目上传到这里,里面会有一些我的反思内容和收获到的知识的总结,为了以后方便查找
ou_fan
这个作者很懒,什么都没留下…
展开
-
Shocking Arrangement
没有任何思路,使用maxx和minn记录前缀最大值和最小值,贪心的去选择即可。每个测试包含多个测试用例。第一行包含测试用例的数量。每个测试用例的第一行都包含一个整数。更正式地说,确定是否存在一种排列。满足上述条件,并找出相应的数组。的总和为零,换句话说,也就是。给你一个由整数组成的数组。满足条件,那么这个数组。每个测试用例的第二行包含。原创 2024-03-27 20:36:25 · 822 阅读 · 0 评论 -
背包问题枚举重量一定要从0开始
【代码】背包问题枚举重量一定要从0开始。原创 2023-01-07 21:27:12 · 232 阅读 · 0 评论 -
对称博弈棋
【代码】对称博弈棋。原创 2023-01-07 09:52:50 · 229 阅读 · 0 评论 -
CF—构造序列
【代码】CF—构造序列。原创 2023-01-06 10:52:32 · 227 阅读 · 0 评论 -
重新排序—蓝桥杯
【代码】重新排序—蓝桥杯。原创 2023-01-05 11:09:01 · 118 阅读 · 0 评论 -
LCIS ——最长公共上升子序列
【代码】LCIS ——最长公共上升子序列。原创 2023-01-04 11:24:59 · 88 阅读 · 0 评论 -
装箱问题-01背包
【代码】装箱问题-01背包。原创 2023-01-03 22:17:33 · 91 阅读 · 0 评论 -
蛇形矩阵—DFS
【代码】蛇形矩阵—深搜。原创 2023-01-01 14:08:38 · 183 阅读 · 1 评论 -
递归实现排列型枚举
【代码】递归实现排列型枚举。原创 2022-12-25 10:21:00 · 73 阅读 · 0 评论 -
递归实现指数型枚举—储存方案
【代码】递归实现指数型枚举—储存方案。原创 2022-12-25 10:07:31 · 75 阅读 · 0 评论 -
分数—蓝桥杯
【代码】分数—蓝桥杯。原创 2022-12-24 16:17:04 · 80 阅读 · 0 评论 -
直线—蓝桥杯—精度问题
【代码】直线—蓝桥杯—精度问题。原创 2022-12-24 15:03:37 · 91 阅读 · 0 评论 -
货仓选址—贪心
【代码】货仓选址—贪心。原创 2022-12-24 11:18:45 · 77 阅读 · 0 评论 -
区间分组—区间贪心
【代码】区间分组—区间贪心。原创 2022-12-23 17:18:27 · 77 阅读 · 0 评论 -
最大不相交区间数量—贪心
【代码】最大不相交区间数量—贪心。原创 2022-12-23 16:42:36 · 106 阅读 · 0 评论 -
区间选点-贪心
【代码】区间选点-贪心。原创 2022-12-23 16:28:29 · 95 阅读 · 0 评论 -
滑雪-记忆化搜索
【代码】滑雪-记忆化搜索。原创 2022-12-23 16:10:46 · 82 阅读 · 0 评论 -
全球变暖-蓝桥杯
【代码】全球变暖-蓝桥杯。原创 2022-12-22 22:07:04 · 123 阅读 · 0 评论 -
平面切分—数论—直角坐标系
【代码】平面切分—数论—直角坐标系。转载 2022-12-22 21:32:49 · 88 阅读 · 0 评论 -
整数划分—计数DP
【代码】整数划分。原创 2022-12-22 18:38:50 · 76 阅读 · 0 评论 -
编辑距离 区间DP
【代码】原创 2022-12-22 16:27:50 · 73 阅读 · 0 评论 -
最短编辑距离—区间DP
z原创 2022-12-22 14:55:36 · 63 阅读 · 0 评论 -
最长上升子序列 II —二分贪心
【代码】最长上升子序列 II。原创 2022-12-22 10:52:05 · 60 阅读 · 0 评论 -
乘积尾零—蓝桥杯
【代码】乘积尾零。原创 2022-12-21 19:58:58 · 66 阅读 · 0 评论 -
答疑—蓝桥杯
【代码】答疑—蓝桥杯。原创 2022-12-21 16:42:01 · 225 阅读 · 0 评论 -
石子合并—区间DP
【代码】石子合并—区间DP。原创 2022-12-21 10:50:00 · 72 阅读 · 0 评论 -
最长公共子序列—线性DP
【代码】最长公共子序列—线性DP。原创 2022-12-20 21:43:35 · 60 阅读 · 0 评论 -
最长上升子序列—DP
【代码】最长上升子序列—DP。原创 2022-12-20 19:38:20 · 95 阅读 · 0 评论 -
数字三角形
【代码】数字三角形。原创 2022-12-20 18:53:11 · 75 阅读 · 0 评论 -
蓝桥杯等差数列
【代码】等差数列。原创 2022-12-20 15:09:54 · 54 阅读 · 0 评论 -
多重背包问题—二进制优化
【代码】多重背包问题—二进制优化。原创 2022-12-20 11:45:01 · 86 阅读 · 0 评论 -
完全背包问题
【代码】完全背包问题。原创 2022-12-17 18:54:27 · 63 阅读 · 0 评论 -
子串分值 —贡献值
【代码】 子串分值 —贡献值。原创 2022-12-16 18:52:03 · 78 阅读 · 0 评论 -
数的分解—优化
【代码】数的分解—优化。原创 2022-12-16 15:02:11 · 77 阅读 · 0 评论 -
蓝桥杯—猜生日
【代码】猜生日。原创 2022-12-16 14:31:16 · 161 阅读 · 0 评论 -
迷宫—map记录路径
【代码】迷宫—map记录路径。原创 2022-12-16 14:17:43 · 82 阅读 · 0 评论 -
P2256 一中校运会之百米跑 —字符串哈希
【代码】 P2256 一中校运会之百米跑 —字符串哈希。原创 2022-12-15 16:02:12 · 158 阅读 · 0 评论 -
P8889 狠狠地切割 ——哈希表离散化
现给你一个长度为 nn 的序列 a1,⋯ ,ana1,⋯,an 和 mm 个互不相同的整数 b1,⋯ ,bmb1,⋯,bm。具体的,对于一个数字 i∈[1,n]i∈[1,n],如果存在一个整数 j∈[1,m]j∈[1,m],使得 ai=bjai=bj,则将位置 ii 称为一个。第一行为两个整数,依次表示序列 aa 的长度 nn 和序列 bb 的长度 mm。的定义有疑问,可以参照「样例 #1」及「样例解释 #1」进行理解。特别的,如果在切割后,某一段内没有数组,那这一段不可被叫做。原创 2022-12-15 09:24:06 · 602 阅读 · 0 评论 -
宇宙密码 —范围数字枚举
具体的,新密码相比原密码变化了 tt 位数字,其中 tt 满足 0≤t≤k0≤t≤k,且对于变化的数字位,变化后的数字是在该位置原数字的基础上增加或减小 11 得到的数字。特别的,如果原数字是 00,在原数字基础上减少 11 得到的数字是 99;输入只有一行三个整数,依次代表原密码位数 nn,去掉前导零后的原密码 aa,和变化位数的最大值 kk。现在人们知道了 n,a,kn,a,k,想知道经过宇宙射线侵蚀后,所有可能打开密码箱的密码。这时人们意识到,在十九年中,由于宇宙射线的侵蚀,密码箱的密码发生了改变。原创 2022-12-14 22:02:43 · 500 阅读 · 0 评论 -
The Suspects—普通并查集—维护元素个数
【代码】 The Suspects—普通并查集—维护元素个数。原创 2022-12-14 16:57:24 · 78 阅读 · 0 评论