广西师范大学计算机学院第九次周赛题解

最新推荐文章于 2025-11-24 15:27:16 发布

原创

最新推荐文章于 2025-11-24 15:27:16 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文通过四个实例详细讲解了数据结构与算法在编程中的应用，包括使用动态数组解决前缀和问题，优先队列在最便宜商品购买中的应用，双指针结合Map解决单词距离计算，以及Map在单词出现次数统计中的作用。这些实例展示了数据结构与算法在实际问题解决中的高效性和灵活性。

小淞学前缀和

本题考查 $v e c t o r$ 的运用, 给出的数据范围 $n, m$ 均在 $1$ ~ $100000$ , 如果开二维数组就爆内存了, 然后 $n$ × $m$ 又小于 $100000$ , 故我们可以考虑使用动态数组, 即 $v e c t o r$ , 然后注意这里是会爆 $i n t$ 的, $100000$ × $100000$ = $10^{12}$ , 因为数据量较大所以要用 $s c a n f$ , 或者关闭同步

#include<bits/stdc++.h>

#define int long long 

using namespace std;

signed main()
{
   
   
    int n, m, q;
    
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    cin >> n >> m >> q;
    
    vector<vector<int>>s(n + 1, vector<int>(m + 1, 0));
    
    for(int i = 1; i <= n; i ++ ) for(int j = 1; j <= m; j