Ericnth的小站

  • T1:
  • T2:
  • $T3$
  • T4:
  • 你可能还想了解...
  • 首页
  • 编程学习笔记
  • 系统与软件
  • 摄影
  • 随笔
  • 论坛
  • 公告

洛谷 10 月月赛 II 赛后总结

  • Zhang, Xuheng
  • 2020-10-20
  • 0

本文同见于,作者都是我。

结果:<code class="prettyprint" >150pts rk 286。

<code class="prettyprint" >100+30+20+0=150


T1:

找规律题。

T2:

做了 m=0 的部分分。

$T3$

前缀和 + 暴力 = AC Subtask 1。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m;
ll b[2000005];
ll ori[2000005];
char p;
ll ans = 0;
int main() {
    cin>>n>>m;
    for (int i=1; i<=n; i++) {
        cin>>ori[i];
        b[i] = b[i-1]+ori[i];
    }
    for (int i=1; i<=m; i++) {
        cin>>p;
        if (p == 'C') {
            ll i,val;
            cin>>i>>val;
            for (int j=i; j<=n; j++) b[j] += (val-ori[i]);
            ori[i] = val;
        }
        if (p == 'A') {
            ll s;
            bool flag = true;
            cin>>s;
            for (int l=1; l<=n; l++) {
                for (int r=l; r<=n; r++) {
                    if (b[r]-b[l-1] == s) {
                        cout<<l<<" "<<r<<endl;
                        flag = false;
                        break;
                    }
                }
                if (flag==false) break;
            }
            if (flag) cout<<"none"<<endl;
        }
    }
    return 0;
}

T4:

像我这种蒟蒻当然不会啦。

你可能还想了解...

  • 洛谷10月月赛 I 赛后总结
  • 洛谷 8 月月赛 div1 & div2 赛后总结
  • 洛谷8月月赛官方题解
  • [LGR-073]Div2 游记
© 2023 Ericnth的小站
Theme by Wing
沪ICP备2020025694号 沪公网安备31011202012861号
  • {{ item.name }}
  • {{ item.name }}