8.8日图灵杯网络公开赛

2021-08-08 20:34:42 阅读：190 来源： 互联网

标签：std const int 8.8 图灵 flag 公开赛 using include

300分,RANK121

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

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

直接用栈模拟之即可

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

我感觉看上去好像要用拓展欧拉定理，但是后来我发现%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;
}

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

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

我原本糊了很多

感觉数据结构？

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

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

所以0

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

8.8日图灵杯网络公开赛