2021CCPC网络预选赛（重赛）

2021CCPC网络预选赛（重赛）

比赛地址

由于上一次的CCPC网络选拔赛打成了选拔网络赛，所以CCPC网选赛要重赛，比赛依旧是在杭电打的，但是这次的杭电系统是全新的（虽然半个小时后就换回去了），好歹没像上次一样出那么大的事故。怎么说呢，这场比赛打的还是不怎么好，但是依旧保住了大二首发队的名额，虽然今年的ICPC和CCPC都没我们学校的事……

Kanade Doesn’t Want to Learn CG

#include <iostream>
using namespace std;
double a,b,c,x0,x1,y0,y1,y2;
double f(double x)
{
    return a*x*x+b*x+c;
}
int main()
{
    int _;
    cin >> _;
    while(_--)
    {
        cin >> a >> b >> c;
        cin >> x0 >> x1 >> y0 >> y1 >> y2;
        if(f(x0)<=y0)
        {
            cout << "No" << endl;
            continue;
        }
        if(f(x1)>y2||f(x1)==y0)
        {
            cout << "No" << endl;
            continue;
        }
        int flag=0;
        double pre=f(x0);
        for(double x=x0+0.01;x<=x1;x+=0.01)
        {
            double now=f(x);
            if(pre<=y0&&now>=y0)
            {
                flag=1;
                break;
            }
            if(pre>=y0&&now<=y0)
            {
                flag=2;
                break;
            }
            pre=now;
        }
        if(flag==1)
        {
            cout << "No" << endl;
            continue;
        }
        if(flag==2)
        {
            cout << "Yes" << endl;
            continue;
        }
        if(f(x1)>y0&&f(x1)<=y2)
        {
            flag=0;
            pre=f(x1);
            for(double x=x1+0.01;x<=2*x1-x0;x+=0.01)
            {
                double now=f(x);
                if(pre>=y0&&now<=y0)
                {
                    flag=1;
                    break;
                }
                pre=now;
            }
            if(flag)
                cout << "Yes" << endl;
            else
                cout << "No" << endl;
        }
        else
            cout << "No" << endl;
    }
    return 0;
}

Primality Test

#include <iostream>
using namespace std;
int main()
{
    int _;
    cin >> _;
    while(_--)
    {
        long long n;
        cin >> n;
        if(n==1)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}

Nun Heh Heh Aaaaaaaaaaa

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
#define N 100005
#define MOD 998244353
typedef long long ll;
ll dp[N];
int main()
{
    int _;
    cin >> _;
    while(_--)
    {
        memset(dp,0,sizeof(dp));
        string s;
        cin >> s;
        int cnt=9;
        ll sum=0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='n')
            {
                dp[3]=(dp[3]+dp[2])%MOD;
                dp[1]=(dp[1]+1)%MOD;
            }
            if(s[i]=='u')
                dp[2]=(dp[2]+dp[1])%MOD;
            if(s[i]=='h')
            {
                dp[9]=(dp[9]+dp[8])%MOD;
                dp[7]=(dp[7]+dp[6])%MOD;
                dp[6]=(dp[6]+dp[5])%MOD;
                dp[4]=(dp[4]+dp[3])%MOD;   
            }
            if(s[i]=='e')
            {
                dp[8]=(dp[8]+dp[7])%MOD;
                dp[5]=(dp[5]+dp[4])%MOD;
            }
            if(s[i]=='a')
            {
                cnt++;
                dp[cnt]=(sum+dp[cnt-1]+dp[9])%MOD;
                if(cnt!=10)
                    sum=dp[cnt];
            }
        }
        cout << dp[cnt] << endl;
    }
    return 0;
}