洛谷9月月赛II 赛后瞎写-白红宇

洛谷9月月赛II 赛后瞎写

阅读量：5036 次

发布时间：2019-06-12

本文共 1157 字，大约阅读时间需要 3 分钟。

看错比赛时间了....结果发现的时候已经开始了半个小时，并且当时正准备睡午觉qwq 于是就水了个t1就去睡跑了

写着写着然后看了一发评讲被辣鸡思路给绕了进去最后发现自己宛若一个智障

类似桶的思想直接用map映射一下向左倒和向右倒的杆子数量，若重合数为i, ans+=i*(i-1)/2;

就没了....

(去你的分类讨论

学了一波map的操作

　　建立：std:map<int,int> mmp;

　　赋值：mmp[i]=val;

　　遍历：for(map<int,int>::iterator i=mmp.begin();i!=mmp.end;i++)

　　查找：(1) 取key：i->first (2)取value：i->second

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
            7 using namespace std; 8 long long n,m,ans; 9 std::map
            
              mmp;10 int main()11 {12 scanf("%lld%lld",&n,&m);13 for(long long i=1;i<=n;i++)14 {15 long long k;16 scanf("%lld",&k);17 mmp[k+i]++;18 mmp[i-k]++;19 }20 for(map
             
              ::iterator i=mmp.begin();i!=mmp.end();i++)21 ans+=i->second*(i->second-1)/2;22 printf("%lld",ans);23 return 0;24 }