8.8日图灵杯网络公开赛

300分,RANK121

个人感觉1,2,3,4：橘,橘,蓝，紫

 

T1,T2比想象中的水~~~~

T1

直接用栈模拟之即可

#include<bits/stdc++.h>

using namespace std;
const int N=1e5+7;
stack<int >s;

int n,p;
char a[N];
int flag;


int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>p;
    
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(i==p)
        {
            if(a[i]=='{')
            flag=1;
            
        }    
    }
    if(flag)
    {
        for(int i=p;i<=n;i++)
        {
            if(a[i]=='{')
                s.push(1);
            else
                s.pop();
            if(s.empty())
            {
                cout<<i    ;
                return 0;
            }
        }
    }
    else
    {
        for(int i=1;i<p;i++)
        {
            if(a[i]=='{')
                s.push(i);
            else
                s.pop();
        }
        cout<<s.top();
        return 0;
    }
    
    return 0;
}

 

T2

我感觉看上去好像要用拓展欧拉定理，但是后来我发现%10是个挺特殊的东西

又由于 a,p之间有没有直接大小关系

所以最后写了个挺朴实的算法(反正是IOI赛制，也不罚时

过了

#include<bits/stdc++.h>

using namespace std;
const int N=1e6;

int n;
int prime[N];
int pri[N];
int cnt;
void init(int x)
{
    prime[1]=1;
    for(int i=2;i<=x;i++)
    {
        if(!prime[i])
        {
            pri[++cnt]=i;
        }
        for(int j=1;j<=cnt&&i*pri[j]<=x;j++)
        {
            prime[i*pri[j]]=1;
            if(i%pri[j]==0)
            {
                break;
            }
        }
    }
}
int gao(int  b, int  p,int k) {// b的p次方mod k
    if (p == 0) {
        return 1 % k;
    } else if (p % 2 == 0) {
        long long r = gao(b, p / 2, k);
        return r * r % k;
    } else {
        return gao(b, p - 1, k) * b % k;
    }
}


int t;
int main()
{
    ios::sync_with_stdio(false);
    init(1e6);
    cin>>t;
    
    while(t--)
    {
        bool flag=0;
        cin>>n;
        n=n%100;
        if(n==0)
        {
        cout<<-1;    
        continue;    
        }
        
        for(int i=1;i<20;i++)
        {
            if( (gao(n,pri[i],10)) == (gao(pri[i],n,10)) )
            {
                cout<<pri[i]<<endl;
                flag=1;
                break;
            }
            
        }
        if(!flag)
        cout<<-1<<endl;
    }
    
    
    return 0;
}

 

 

T3

不知道有没有什么严格证明推导结论呀

#include<bits/stdc++.h>

#define int long long
using namespace std;
const int N=3e5+7;

int n;
struct node
{
    int d,k;

}a[N];

int x,ans1,ans2;

bool cmp(node x, node y)
{   
    return x.d*y.k < y.d*x.k;
}   
signed main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].d>>a[i].k;
    }
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++)
    {
        ans1+=(abs(2*a[i].k*x + a[i].d*a[i].k));
        x+=a[i].d;
    }
    x=0;
    for(int i=n;i>=1;i--)
    {
        ans2+=(abs(2*a[i].k*x + a[i].d*a[i].k));
        x+=a[i].d;
    }
    
    cout<<max(ans1,ans2);
    return 0;
}

 

T4

我原本糊了很多

感觉数据结构？

个人感觉跟最长不下降子序列有些转化？

此题暴力考场懒，肚子疼，还水知乎了

所以0

 

标签：std,const,int,8.8,图灵,flag,公开赛,using,include
来源： https://www.cnblogs.com/Hehe-0/p/15116049.html