当前位置：首页 > news >正文

8月21日CSPJxx模拟题总结

news 2025/11/28 16:24:28

T1

题目大意

题目大意在这里

数据范围：

思路

100分思路xxx

代码

太简单了不贴了

T2

T3

思路

一开始觉得可以做满分，想了xxxx思路，后来发现有坑，写了好多特判，发现题意理解错了，原来是要做xxxxx，然后发现里面有个东西自己不会，没学过，所以先想一个30分的做法，能想到O(n2)的做法，并且我也知道用xx做法可以优化掉一个N，变成O(N)的，但是xx方法我听说过但是还没学会，所以先写部分分。

30分代码

#include<bits/stdc++.h>
#define endl '\n'
#define f(i,x,y) for(int i=x; i<=y; i++)
using namespace std;int a[200005];
int c[200005];
vector<int> li;
int n,os,es,ans,cnt;void del(int v){f(i,1,v-1){c[i] = a[i];}f(i,v+1,n){c[i-1] = a[i];}
}int main(){freopen("in.txt","r",stdin);freopen("testout.txt","w",stdout);cin >> n;ans = 0;f(i,1,n){cin >> a[i];}f(i,1,n){del(i);os = es = 0;f(j,1,n-1){if(j%2){os+=c[j];}else{es+=c[j];}}if(es == os){ans++;li.push_back(i);}}cout << ans << endl;for(auto i : li){cout << i << ' ';}
}