摘要：
①首先在github上新建仓库，权限为public ②点击头像 \(\rightarrow\) settings \(\rightarrow\) Developer Settings \(\rightarrow\) Personal access tokens \(\rightarrow\) Tok 阅读全文
posted @ 2026-03-30 10:08
三石吖
阅读(10)
评论(0)
推荐(0)
摘要：
本文提出了一种简单思维题解法，通过统计字母出现次数来最小化字符串长度。当任一字母出现3次时，可删除2个相同字母。算法使用大小为26的数组维护字母计数，初始答案设为字符串长度，每当某字母计数达到3时，答案减2并将该字母计数重置为1。该方法时间复杂度为O(n)，空间复杂度O(1)。代码示例展示了如何用C++实现该算法。 阅读全文
posted @ 2026-03-18 12:27
三石吖
阅读(1)
评论(0)
推荐(0)
摘要：
由于查询只与\(x\)有关，我们可以用一个数组单独维护\(x\)所有出现的下标 这样做的话会额外开辟空间，为优化， 可以直接在原数组上更改 假设\(x\)在\(nums\)数组中出现了\(cnt\)次，我们可以用\(nums\)数组前\(cnt\)个下标记录\(x\)出现的位置 这个可以用双指针做到 阅读全文
posted @ 2026-03-17 10:57
三石吖
阅读(1)
评论(0)
推荐(0)
摘要：
By 三石吖 2026.2 差\(1\)题 6.课后习题 18931分形 递归好题 首先可以发现，等级为\(n\)的盒子应该有\(3^{n-1}\)行，每一级盒子都由五部分上一级盒子组成，每一部分的占据\(3^n-2\)行，我们可以通过简单计算算出每一部分的起始行位置，然后递归地画出整个盒子 当然， 阅读全文
posted @ 2026-03-15 20:57
三石吖
阅读(2)
评论(0)
推荐(0)
摘要：
By 三石吖 2026.2 4.贪心算法 11091 最优自然数分解问题 （1）容易想到肯定是先拆成连续的自然数，然后如果有剩余就按照从大到小的顺序给已经选中的数\(+1\) （2）看提示做的，很困难啊 时间复杂度\(O(n)\) #include<bits/stdc++.h> using i64 阅读全文
posted @ 2026-03-15 20:55
三石吖
阅读(2)
评论(0)
推荐(0)
摘要：
By 三石吖 2026.2 本章节有点困难，只写了一部分，剩下有空再补吧 搜索，太困难了！ 5.搜索算法 8600 骑士问题 正常广搜即可，没啥坑点 时间复杂度\(O(64T)\)，\(T\)为测试组数 #include<bits/stdc++.h> using i64 = long long; u 阅读全文
posted @ 2026-03-15 20:54
三石吖
阅读(2)
评论(0)
推荐(0)
摘要：
By 三石吖 2026.2 3.动态规划 8596 最长上升子序列 $N$最大只有$1e4$，显然可以考虑$O(n^2)$的做法 用$dp[i]$表示以第$i$个元素结尾的最大子段和 递推：考虑每一个小于$i$的位置$j$，如果$a[j]<a[i]$，说明发现了一个上升段，转移方程为：$dp[i]= 阅读全文
posted @ 2026-03-15 20:49
三石吖
阅读(3)
评论(0)
推荐(0)
摘要：
By 三石吖 2026.2 最后一题没写 2.递归与分治 8594 有重复元素的排列问题 重点是知道有重复元素排列问题的去重方式，至于产生排列的顺序，会一种即可，本题做法了解即可 本题做法生成排列的顺序未必是字典序最优的 #include<bits/stdc++.h> using i64 = lon 阅读全文
posted @ 2026-03-15 20:48
三石吖
阅读(2)
评论(0)
推荐(0)
摘要：
By 三石吖 2026.2 1.一般方法 9715 相邻最大矩形面积 最终形成矩形的高度必然不超过给定高度的最大值，于是考虑枚举所有高度作为最终矩形高度 形式化地，对于每个位置$i$，有高度$a[i]$，我们要找在它左侧小于$a[i]$的第一个位置$l[i]$，在它右侧小于$a[i]$的第一个位置$ 阅读全文
posted @ 2026-03-15 20:47
三石吖
阅读(3)
评论(0)
推荐(0)
摘要：
By 三石吖 2025.12 拓展习题一 18711字符串去重 可以用set去重后输出 也可以直接调用C++中的函数 这里给出调用函数的做法 #include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsi 阅读全文
posted @ 2026-03-15 20:47
三石吖
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号