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

CPP2021

于 2022-04-23 21:01:48 发布

阅读量1.7k

点赞数 2

分类专栏：小白文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/CPP2021/article/details/124358688

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小淞学前缀和

本题考查 $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