随笔分类 -  指针

「杂题乱刷」洛谷 P4801
摘要：链接 套路题。 最小值： 排序后直接分讨即可。 最大值： 排序后枚举开头为 a1，an 的情况后双指针贪心即可。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #includ 阅读全文
posted @ 2024-03-03 14:41 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc308_f
摘要：板子题 阅读全文
posted @ 2024-01-26 22:43 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF961B
摘要：题目链接 算法一： 直接暴力，时间复杂度 O(n2)。 算法二： 使用双指针维护，时间复杂度 O(n)。 算法三： 是用前缀和维护，时间复杂度 O(n)。 这里提供算法二的代码： 点击查看代码 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2023-12-16 00:42 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1904B
摘要：题目链接 CF1904B Collecting Game 题意简述 给你一个由 n 个正整数组成的序列 a 和一个分数。如果你的分数大于或等于 ai，那么你可以将分数增加 ai，并从序列中删除 ai，你需要求出对于每一个 ai 为你的分数时你可 阅读全文
posted @ 2023-12-10 13:24 wangmarui 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示