zxh23682 的博客

zxh23682 的博客

骗分过样例,暴力出奇迹。 爆搜挂着机,打表出省一。

洛谷 10 月月赛 II 赛后总结

posted on 2020-10-18 18:17:32 | under 赛后总结 |

结果: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$:

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