洛谷 10 月月赛 II 赛后总结

文章目录

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

结果:150pts rk 286

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:

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

Zhang, Xuheng

这个人很懒,什么都没写

相关推荐

1 条评论

  1. Zhang, Xuheng

    qp

Leave a Reply

微信扫一扫

微信扫一扫

微信扫一扫,分享到朋友圈

洛谷 10 月月赛 II 赛后总结
返回顶部

显示

忘记密码?

显示

显示

获取验证码

Close