2024年9月22日
动态规划 (背包 树形 区间)
摘要： 后续补充 阅读全文
posted @ 2024-09-22 21:57 Iter-moon 阅读(9) 评论(0) 推荐(0)
字符串 (哈希 马拉车 最小表达式 KMP Z函数 字典树)
摘要： 后续补充 阅读全文
posted @ 2024-09-22 21:56 Iter-moon 阅读(10) 评论(0) 推荐(0)
基础算法 (双指针 倍增 二分(三分))
摘要： 后续补充 阅读全文
posted @ 2024-09-22 21:54 Iter-moon 阅读(13) 评论(0) 推荐(0)
Codeforces Round 974 (Div. 3)
摘要： A. Robin Helps 题意: Robin一开始的钱为0, 每个人都有ai个金币, 如果ai >= k则Robin会拿着它的金币, 如果ai == 0且手上有金币，Robin会送出1金币, 输出Robin送了几次 思路: 按照题意 Code: #include <bits/stdc++.h> 阅读全文
posted @ 2024-09-22 11:10 Iter-moon 阅读(43) 评论(0) 推荐(0)
单调栈 和 单调队列
摘要： 单调栈 介绍: 单调栈的定义跟它的名字一样, 在栈(先进后出)的基础上, 里面的元素是单调递增或单调递减的 题单: https://leetcode.cn/circle/discuss/9oZFK9/ 阅读全文
posted @ 2024-09-22 00:57 Iter-moon 阅读(18) 评论(0) 推荐(0)
2024年9月21日
UNIQUE VISION Programming Contest 2024 Autumn (AtCoder Beginner Contest 372)
摘要： 总结(我的塘人局): 单调栈是忘得差不多了 A - delete . 题意: 输出删除所有'.'的字符串 思路： 遍历输出不是'.' 复杂度: O(n) Code: #include <bits/stdc++.h> using namespace std; using LL = long long; 阅读全文
posted @ 2024-09-21 21:44 Iter-moon 阅读(46) 评论(0) 推荐(0)
2024年9月20日
牛客小白月赛101
摘要： 总结: 个人觉得难度划分是 A B D C E F A.tb的区间问题 题意: 对一个数组进行k次删除操作, 对于操作删除只能删除最左元素或者最右元素, 求出k次操作后数组和的最大值 思路: 由于删除最左元素和最右元素那么必然最后得到的数组和是一个连续的区间, 那么删除k 也就是剩余n - k的空间 阅读全文
posted @ 2024-09-20 21:36 Iter-moon 阅读(95) 评论(0) 推荐(1)
2024年9月15日
牛客周赛 Round 60 （个人觉得比较舒服的一场）
摘要： 这场比较guess吧 A.困难数学题 题意:(数学) 计算x ^ x ^ x ^ x的值 思路: 根据异或的结论 x ^ x = 0 可代入式子得到最终结果为0 复杂度: O(1) Code: n = int(input()) print(0) 知识点(拓展): 常用结论: 自反性: 对于任意a满足 阅读全文
posted @ 2024-09-15 21:12 Iter-moon 阅读(127) 评论(1) 推荐(0)
2024年7月25日
字符串哈希
摘要： 首先对于知识点会在8月份更新,目前只是单纯题目进行展示 1001.循环位移 题意： 定义一个字符串[A] 它代表着是一个循环位移的字符串. 给你T组数据，字符串A, B.问你在B字符串中有多少子串是[A] 分析样例: 如何解决这个问题,我的方法是字符串哈希 为了处理 A 的循环位移，代码将 A 自身 阅读全文
posted @ 2024-07-25 18:11 Iter-moon 阅读(37) 评论(0) 推荐(1)