![](https://img-blog.csdnimg.cn/49328f9426744b1bae9a94c9b8a61e57.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
竞赛补题
文章平均质量分 66
各网站竞赛补题
zhuiming-f
这个作者很懒,什么都没留下…
展开
-
22下第十三周周赛补题
#LeetCode。原创 2022-12-02 09:56:16 · 170 阅读 · 3 评论 -
22下第十一周周赛总结
如果当前数字不在它该在的位置上,把让它到他该在的位置上去 如果换过来的数也不该在这个位置就继续换 直到该在这个位置的数归位为止。:字符串哈希+最长上升子序列 或 字符串哈希+最大不相交区间的数量。字符串哈希+最大不相交区间的数量。字符串哈希+最长上升子序列。原创 2022-11-13 16:31:00 · 183 阅读 · 0 评论 -
22下第十周周赛总结
如图所示,我们发现如果就近就有工厂,舍近求远只会发生交叉让答案变得更大,所以存在最优方案使得在机器人下标单调递增的情况下,机器人们去的工厂的下标应该是不严格单调递增的。然后考虑该题工厂有修复上限限制,我们可以把每个工厂都看作一个分组,工厂每一种修复方案都可以看作组内的一个物品,则可以把该题变成分组背包问题。一模一样,只不过该题的工厂有修复机器上限,不是所有机器人都可以到一个工厂修复,所以不能直接用绝对值不等式找中位数。假设机器人坐标是单调递增的,假如有两个工厂下标分别为。:贪心思路和上上次周赛的第三题。原创 2022-11-07 12:14:40 · 124 阅读 · 0 评论 -
22下第八周周赛总结
把cost数组当作对应元素出现的个数,这样想的话,每个数的操作一次的代价就是1,然后按照。看作两个区间,让他们不相交即可。的思想,中位数即为最优解。原创 2022-10-23 22:42:22 · 257 阅读 · 3 评论 -
22下第七周周赛补题
思路:把矩阵以字符串的形式存下来,把四次旋转的结果排序存下字典序最小的作为哈希值,最后哈希表的长度就是不同矩阵的个数。原创 2022-10-21 12:55:57 · 109 阅读 · 0 评论 -
22下第六周周赛总结
通过图可以发现环外的点是一定无法回到环内的,所以想要满足题目条件,所有点都要在环内才行,所以先判断是否所有点入度都为1,然后用并查集维护距离即可,因为满足条件的图都是连通的环,所以不是无向图也可以用并查集维护距离。思路:先遍历字符串找到每个元素最后出现的位置,先把当前最小的都加入到答案字符串再考虑后面,最后再把t中的字符从尾到头更新到答案中即可。思路:三维状态表示dp即可,因为数据n*m小于五万,k不超过五十,所以时间开销不大。思路:每个点只有一个出度,n条边连接n个点,最后一定会有环的存在,属于基环树。原创 2022-10-09 15:24:42 · 199 阅读 · 0 评论 -
22下第五周周赛总结
菜就多练 慎!原创 2022-10-02 16:34:44 · 163 阅读 · 0 评论 -
力扣第312场周赛
坚持练,要清醒原创 2022-09-25 16:06:14 · 118 阅读 · 1 评论 -
力扣第309场周赛
摆烂一个月后的首次周赛,惨败!原创 2022-09-04 18:15:45 · 116 阅读 · 0 评论 -
力扣第303场周赛补题
力扣三四题+acvv二三题原创 2022-07-24 20:39:59 · 458 阅读 · 0 评论 -
力扣第302场周赛补题
这次简单但没写好,拉胯了原创 2022-07-17 16:52:48 · 113 阅读 · 0 评论 -
力扣第301场周赛补题
也许是因为我是蒟蒻,感觉最近难度提高了,emm...继续努力吧原创 2022-07-11 02:31:54 · 83 阅读 · 0 评论