牛客练习赛51 ABCDE

最新推荐文章于 2021-01-03 09:42:33 发布

henucm

最新推荐文章于 2021-01-03 09:42:33 发布

阅读量510

点赞数

分类专栏：牛客网

本文链接：https://blog.csdn.net/henucm/article/details/100701374

版权

牛客网专栏收录该内容

26 篇文章 0 订阅

订阅专栏

传送门

A：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll ansa=0;
ll ansb=0;
ll ansc=0;
int main()
{
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='a')
        {
            ansa++;
        }
        if(s[i]=='b')
        {
            ansb+=ansa;
        }
        if(s[i]=='c')
        {
            ansc+=ansb;
        }
    }
    cout<<ansc<<endl;
    return 0;
}

B：

用vector记录每个点的位置，然后遍历每个字串的从上一个字串的字符开始找最早出现的下标能找到

则说明存在

#include<bits/stdc++.h>
using namespace std;
#define ll long long
vector<int>vt[30];
int main()
{
    int n,q;
    cin>>n>>q;
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        int x=s[i]-'a';
        vt[x].push_back(i);
    }
    while(q--)
    {
        string ss;
        cin>>ss;
        int flag=-1;
        for(int i=0;i<ss.size();i++)
        {
            int xx=ss[i]-'a';
            int x=upper_bound(vt[xx].begin(),vt[xx].end(),flag)-vt[xx].begin();
            if(x==vt[xx].size())
            {
                flag=-1;
                break;
            }
            flag=vt[xx][x];
        }
        if(flag==-1)
        {
            cout<<"NO"<<endl;
        }
        else
        {
            cout<<"YES"<<endl;
        }
    }
    return 0;
}

C：

一、勾股数
形如一类的数称为勾股数（a,b,c为正整数）。

x^2+y^2=z^2

二、一些性质
1.直角三角形的两条直角边和斜边满足勾股数定理。

2. .a+b>c,a-b<c

3.当a为奇数时, a=2n+1,则 b=2n^2+2n=(a-1)^2/2+a-1 ;c=b+1;

4.当a为偶数时，a=2n,则 , b=n^2+2n=a^2/4+a ; c=b+2;

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ll a,b;
    cin>>a>>b;
    int flag=0;
    if(a%2&&a>1)
    {
        ll n=(a-1)/2;
        cout<<2*n*n+2*n<<" "<<2*n*n+2*n+1<<endl;
        return 0;
    }
    if(a%2==0&&a>=4)
    {
        ll n=a/2;
        cout<<n*n-1<<" "<<n*n+1<<endl;
        return 0;
    }
    cout<<-1<<endl;
    return 0;
}

E：

https://m.nowcoder.com/discuss/248083?&headNav=acm

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int gets(int x)
{
	return x*(x+1)/2;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int temp=(i-n%i)*gets(n/i)+(n%i)*gets(n/i+1);//多加1是因为我们多余n%i项 我们将这些多余的项加到我们n/i项的后面 所以对于这些项来说 他们的n/i+1了
		if(temp<=m)
		{
			for(int k=1;k<=n%i;k++)
			for(int j=1;j<=n/i+1;j++)
			{
				cout<<j<<" ";
			}

			for(int k=n%i+1;k<=i;k++)
			for(int j=1;j<=n/i;j++)
			{
				cout<<j<<" ";
			}
			cout<<endl;
			break;
		}
	}
	return 0;
}