Educational Codeforces Round 81 (Rated for Div. 2)

由于智商的原因，做题的时候的体验感真的超差…

A. Display The Number

思路：就是看看里面n有多少个2，然后最后判断n%2的值，如果是0就输出n/2个1，如果是1就输出1个7和n/2-1个1。

#include<iostream>
using namespace std;
 
int main()
{
	int t,n;
	cin>>t;
	for(int i=0;i<t;++i) 
	{
		cin>>n;
		if(n%2) 
		{
			cout<<7;
			n-=3;
		}
		for(int j=0;2*j<n;++j) 
			cout<<1;
		cout<<"\n";
	}
}

B. Infinite Prefixes

题意：先说一下题意吧，就是有多少个串串里面sum0-sum1==x,就像第一个样例，从开头位置到28,30,32都是sum0-sum1=10(鬼知道当时我看这个题看了多长时间的题意…）

#include<bits/stdc++.h>
using namespace std;
char s[100005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int ans=0;
        int n,x;    cin>>n>>x>>s+1;
        if(x==0)
            ans++;

        int sum=0;
        int num=0;
        for(int i=1;s[i];i++)
        {
            if(s[i]=='0')
                sum+=1;
            else
                sum-=1;
        }
        for(int i=1;s[i];i++)
        {
            if(s[i]=='0')
                num++;
            else
                num--;
            if(num==x)
                ans++;
            else if(num<x&&sum>0&&(x-num)%sum==0||num>x&&sum<0&&(x-num)%sum==0)
                ans++;
        }
        if(sum==0&&ans!=0)
            printf("-1\n");
        else
            printf("%d\n",ans);
    }
}

C. Obtain The String

这个是一个水题，就不讲解题意了。

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string s,t;
		vector<int> ve[26];
		cin>>s>>t;
		for(int i=0;i<s.size();i++)
			ve[s[i]-'a'].push_back(i);
		bool flag=1;
		for(int i=0;i<t.size();i++)
        {
            if(ve[t[i]-'a'].size()==0 )
			{
				flag=0;
				break;
			}

        }

		if(flag)
		{
			int ans=1;
			for(int i=0,j=-1;i<t.size();i++)
			{
				int x=t[i]-'a';
				auto v=upper_bound(ve[x].begin(),ve[x].end(),j);
				if(v==ve[x].end())
				{
					j=-1;
					ans++;
					i--;
				}
				else
                    j=*v;
			}
			cout<<ans<<endl;
		}
		else
            puts("-1");

	}
	return 0;
}

为了以防减寿，DEF就算了…