开学第七周总结

第七周就要结束了，这个周也没有参加什么比赛好像，平平淡淡的一个周吧。这周老师讲完了搜索的相关内容，告诉我们回来看看下节课讲的二叉树。我回来将洛谷的深入浅出上的二叉树又看了一遍，发现之前看过的东西都忘了，这东西还是要经常复习的，就像英语，其实我英语水平就非常地拉。所以说我们还是要经常地练习才可以。这周除了看了一点二叉树外还看了几道思维题和搜索题，还有就是我面试了acm协会，对其中的一个问题（当时没回答正确，哈哈哈）感到自己见识的少了。下面就来具体说说吧。

首先就是面试的时候的呢个问题，问题就是广搜里的队列可不可以换成栈来使用。当时我的回答就是不可以，当时我是想的如果一层中单独拿出来进行判断，完事后符合条件加入栈，呢么下一次拿出来的就是刚才加进去呢个元素，于是我说不可以。但傍晚我买晚饭回宿舍时想到我如果使用双栈呢，加入第一个栈，对第一个栈进行操作，符合的加入第二个栈，完事后第一个栈空了，再对第二个栈进行操作，符合的加入第一个栈中，呢我们既可以实现将队列换成栈来实现了。所以说我们还要学更多的东西来拓宽自己。

Problem - 1285B - Codeforces (Unofficial mirror site, accelerated for Chinese users)

题意 :有两个人，n堆蛋糕，每个蛋糕有ai的权值，第一个人全部拿走，第二个人取片段(这个片段不能是[1,n])。比较谁的权值大，如果第一个人的权值大于第二个人则输出YES，否则输出NO。

首先是这道题，一开始看到这个题时因为是看的博客，所以说题意没有很了解，我想第一个全部拿走肯定比第二个拿走一段要多啊，没有想到还有负数的情况，可能以前接触的有负数题也少。还有一个要注意的就是要连续片段，所以说我们就从第一个开始拿，但由于不能那全部的，所以我们遍历两遍，第一次从1--n-1，第二次从2-n，这样我们取最大值就可以了，还有一个要注意的就是，我们从头开始加，如果前面加起来小于零我们就要把前面的舍去，具体代码如下

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
ll a[100005];
int main(){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		ll sum=0;
		for(int i=0;i<n;i++){
			cin>>a[i];
			sum+=a[i];
		}
		ll ans=-9999999,now=0;
		for(int i=0;i<n-1;i++){
			now+=a[i];
			ans=max(ans,now);
			if(now<0) now=0;
		}
		now=0;
		for(int i=1;i<n;i++){
			now+=a[i];
			ans=max(ans,now);
			if(now<0) now=0;
		}
		if(sum>ans) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}

Problem - 1178B - Codeforces (Unofficial mirror site, accelerated for Chinese users)

还有这道题也是考的思维，我一开始是想将所有o之间的w先统计起来，然后用每一个乘后面所有的和，最后加起来就可以了，我觉得我的想法是可以实现的，但我没有进行代码调试，下面是博客中大佬的思想

计算o之前w的个数 l，和o的个数 t，那么之后的一个w可以与之前的ans个wo组成一个wow。具体来说，当找到一个w时，计入一个左边的w即l++，同时当它作为右边的w的时候ans+=t，这个t是当遇到o时，计算的wo的数目，即t+=l。

说实话，一眼看上去是很懵的，下面是代码，

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
typedef long long ll;
const ll inf=999999999;
string s;
int main(){
	cin>>s;
	ll ans=0,l=0,t=0;
	for(int i=1;i<s.size();i++){
		if(s[i]=='v'&&s[i-1]=='v'){
			ans+=t;
			l++;
		}
		if(s[i]=='o') t+=l;
	}
	cout<<ans<<endl;
	return 0;
}
————————————————
版权声明：本文为CSDN博主「沐兮Krystal」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/GW_Krystal/article/details/107937373

代码如此的简单，我第一遍看的时候也是看不明白其中的道理，多看几遍才看明白了。

我看过的的思维题还有好多，其中还有一个关于位运算的没有放出来，确实看思维题可以将我们的思维给变得更加地灵活，让我们继续加油吧。