- 博客(9)
- 收藏
- 关注
RSS订阅原创 CSP-S2020动物园
更具体地，如果将当前未被饲养的编号为 x 的动物加入动物园饲养后，饲料清单没有变化，那么我们认为动物园当前还能饲养编号为 x 的动物。本题中我们将动物编号的二进制表示视为一个 k 位 01 串，第 0 位是最低位，第 k−1 位是最高位。动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。《饲养指南》中共有 m 条要求，第 j 条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第。种不同的动物，它们被编号为 0∼。
2024-11-24 17:45:52
865
原创 单调队列和单调栈的基础教程
在实现单调队列时，一般会使用双端队列作为底层数据结构，在入队和出队操作时，可以通过比较队列末尾元素和新元素的大小，来确定入队和出队的位置，从而保持队列的有序性。的第 j 头牛，如果 hi>hi+1,hi>hi+2,⋯ ,hi>hj，那么认为第 i 头牛可以看到第 i+1 到第 j 头牛。假设我们有一个数组arr=[3, 4, 2, 1, 5, 6]，我们想找到每个元素右边第一个比它大的元素的索引。假设数组 nums 为 [1, 3, -1, -3, 5, 3, 6, 7]，滑动窗口的大小 k 为 3。
2024-10-03 11:37:54
874
原创 OI骗分导论与我的补充
引用目录： 1.绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数第3章 “艰苦朴素永不忘” 本章的标题来源于《学习雷锋好榜样》的一句歌词，但我不是想教导你们学习雷锋精神，而是学习骗分！看到“朴素”两个字了吗？它们代表了一类算法，主要有模拟和DFS。下面我就来介绍它们在骗分中的应用。 3.1 模拟 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 4.1 听天由命 4.2 猜测答案 4.3 寻找规律首
2024-10-02 19:38:25
1867
原创 完全背包基础 & 与01背包的区别
为的就是防止dp[j-w[i]]在dp[j]之前就已经。（注意：01背包的物体数只有一个，不要把他们搞混了）3.1如果选择第j个物体,且i>=j,那么。3.2如果不选择第j个物体，那么。在01背包的学习中，为了防止一个物体。3.3那么最大价值就是。多次选择，所以我们的第二重循环是。
2024-10-02 15:42:10
1532
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人