关注
分享
文章平均质量分 69
双指针和前缀和在算法竞赛中展现出高效应用。双指针通过两个同步移动的指针简化问题复杂度，常用于有序数组搜索、链表环检测等。前缀和则通过预处理数组的前n项和，快速计算任意区间和，优化动态查询效率。两者在算法竞赛中结合使用，能更高效地解决复杂问题，如数组遍历、区间统计等，是竞赛选手的常用工具。
CodeWizard～
时代的车轮只能向前，谁也阻挡不了他的脚步，让我们一起跟上时代的年轮，超越时代的边界，开拓属于我们的新天地。让我们携手并进，以不屈的斗志和创新的思维，共同超越时代的边界，书写属于我们的辉煌篇章，一起加油吧！
展开
-
P3143 [USACO16OPEN] Diamond Collector S
Ndiamonds (N≤50000KK). GivenK奶牛Bessie很喜欢闪亮亮的东西（Baling），所以她喜欢在她的空余时间开采钻石！她现在已经收集了N颗不同大小的钻石（N<=50,000），现在她想在谷仓的两个陈列架上摆放一些钻石。Bessie想让这些陈列架上的钻石保持相似的大小，所以她不会把两个大小相差K以上的钻石同时放在一个陈列架上（如果两颗钻石的大小差值不大于K，那么它们可以同时放在一个陈列架上）。原创 2024-07-19 14:43:47 · 582 阅读 · 0 评论 -
P1102 A-B 数对(双指针解法)
出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！原创 2024-07-15 00:26:34 · 1204 阅读 · 0 评论 -
[蓝桥杯 2018 省 B] 递增三元组(两种解法)
给定三个整数数组AA1A2⋯ANBB1B2⋯BNCC1C2⋯CN。请你统计有多少个三元组ijk1≤ijk≤NAiBjCk。原创 2024-07-17 14:34:39 · 1278 阅读 · 0 评论 -
双指针与前缀和详解
核心思想：优化暴力。(每个指针都走一次，并且要有单调性(不走回头路)，必须要唯一)原创 2024-07-14 14:50:10 · 506 阅读 · 0 评论 -
acwing数组元素的目标和
给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。数组下标从 0 开始。请你求出满足 A[i]+B[j]=x 的数对 (i,j)。数据保证有唯一解。原创 2024-07-15 00:25:45 · 574 阅读 · 0 评论