8月21日CSPJxx模拟题总结

最新推荐文章于 2024-10-10 22:59:02 发布

青禾script

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量128

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/ycdfhhc/article/details/141404460

版权

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 << ' ';
	}
}