ccpc网络选拔赛

最新推荐文章于 2022-04-01 19:15:18 发布

北堂戏子

最新推荐文章于 2022-04-01 19:15:18 发布

阅读量454

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/qq_43364986/article/details/108873508

版权

acm 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

hdu6890
题目
出去先去k,对于每一个快递他都要去取再回头
除了最后一个快递他不用回头直接回到1
那么特殊处理就行

#include <bits/stdc++.h>

using namespace std;
typedef long long  ll;
const int maxn=1e6+5;
const int inf=1e9+5;
int a[maxn];
void solve()
{
    ll sum=0;
    int n,m,k;
    int min_=inf;
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i];
        if(a[i]<min_)
            min_=a[i];
        sum+=2ll*abs(a[i]-k);
    }
    sum+=2ll*(k-1);
    if(min_<k)
    {
        sum-=2ll*abs(min_-k);
    }
    cout<<sum<<"\n";
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

hdu6894
题目
因为求最大(1-j) (i-j+1, i)的串长加1
而且可以任意置换，所以说直接把最大相同的放在一起，也就是最大的

#include <bits/stdc++.h>

using namespace std;
typedef long long  ll;
const int inf=1e9+5;
const int maxn=26;
int a[maxn];
int t=0;
void init()
{
    memset(a,0,sizeof(a));
}
void solve()
{
    string s;
    int max_=0;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        a[s[i]-'a']++;
        if(a[s[i]-'a']>max_)
            max_=a[s[i]-'a'];
    }
    cout<<"Case #"<<t<<": "<<max_<<"\n";
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        init();
        t++;
        solve();
    }
    return 0;
}

hdu6897
题目
就是0 1 间隔就好，记得要让他输入完

#include <bits/stdc++.h>

using namespace std;
typedef long long  ll;
const int inf=1e9+5;

void init()
{

}
void solve()
{
    int n;
    int to=1;
    int flag;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(i==1)
        {
            cin>>flag;
            continue;
        }
        int x;
        cin>>x;
        if(x==!flag)
        {
            flag=x;
        }
        else
        {
            to=0;
        }
    }
    if(to)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        init();
        solve();
    }
    return 0;
}

hdu6898
题目
数学题正常打表找规律

#include <bits/stdc++.h>

using namespace std;
typedef long long  ll;
const int inf=1e9+5;
const int maxn=55;
double A[maxn][maxn];
double K[4][4];
double C[maxn][maxn];
void init()
{
    memset(C,0,sizeof(C));
}
void solve()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>A[i][j];
        }
    }
    int sum=0;
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            cin>>K[i][j];
            sum+=K[i][j];
        }
    }
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            K[i][j]/=sum;
        }
    }
    int res=3;
    while(res--)
    {
        for(int x=1;x<=n;x++)
        {
            for(int y=1;y<=n;y++)
            {
                for(int i=1;i<=min(n-x+1,3);i++)
                {
                    for(int j=1;j<=min(n-y+1,3);j++)
                    {
                        C[x][y]+=K[i][j]*A[x+i-1][y+j-1];
                    }
                }
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                A[i][j]=C[i][j];
                cout<<C[i][j]<<" ";
                C[i][j]=0;
            }
            cout<<endl;
        }
        cout<<endl;
    }

}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        init();
        solve();
    }
    return 0;
}

很显然发现当K只有一个数的时候就输出原来的A
否则全0

#include <bits/stdc++.h>
using namespace std;
typedef long long  ll;
const int maxn=55;
double A[maxn][maxn];
double K[4][4];
void init()
{

}
void solve()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>A[i][j];
        }
    }
    int sum=0;
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            cin>>K[i][j];
            if(K[i][j]!=0)
                sum++;
        }
    }
    if(sum==1)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                cout<<A[i][j];
                if(j!=n)
                    cout<<" ";
            }
            cout<<endl;
        }
    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                cout<<0;
                if(j!=n)
                    cout<<" ";
            }
            cout<<endl;
        }
    }
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--)
    {
        init();
        solve();
    }
    return 0;
}

hdu6889
题目
求lcm 最小生成树最后推导出求前(n+1)项素数的和 + 1----（n+1）-5
大素数模板

#include <bits/stdc++.h>
using namespace std;
typedef long long  ll;
ll check(ll v, ll n, ll ndr, ll nv) {
    return v >= ndr ? (n / v - 1) : (nv - v);
}
__int128 primenum(ll n) // O(n^(3/4))
{
    ll r = (ll)sqrt(n);
    ll ndr = n / r;
    assert(r*r <= n && (r+1)*(r+1) > n);
    ll nv = r + ndr - 1;
    std::vector<__int128> S(nv+1);
    std::vector<__int128> V(nv+1);
    for(ll i=0;i<r;i++) {
        V[i] = n / (i+1);
    }
    for(ll i=r;i<nv;i++) {
        V[i] = V[i-1] - 1;
    }
    for(ll i = 0;i<nv;i++) {
        S[i] = V[i] - 1; //求素数个数
    }
    for(ll p=2;p<=r;p++) {
        if(S[nv-p] > S[nv-p+1]) {
            __int128 sp = S[nv-p+1]; // sum of primes smaller than p
            __int128 p2 = p*p;
            //    std::cout << "p=" << p << '\n'; // p is prime
            for(ll i=0;i<nv;i++) {
                if(V[i] >= p2) {
                    S[i] -= 1LL  * (S[check(V[i] / p, n, ndr, nv)] - sp);// //求素数个数
                }
                else break;
            }
        }
    }
    return S[0];
}
__int128 primesum(ll n) // O(n^(3/4))
{
    ll r = (ll)sqrt(n);
    ll ndr = n / r;
    assert(r*r <= n && (r+1)*(r+1) > n);
    ll nv = r + ndr - 1;
    std::vector<__int128> S(nv+1);
    std::vector<__int128> V(nv+1);
    for(ll i=0;i<r;i++) {
        V[i] = n / (i+1);
    }
    for(ll i=r;i<nv;i++) {
        V[i] = V[i-1] - 1;
    }
    for(ll i = 0;i<nv;i++) {
        S[i] = V[i] * ( V[i] + 1) / 2 - 1; //求素数和
    }
    for(ll p=2;p<=r;p++) { // p is prime
        if(S[nv-p] > S[nv-p+1]) {
            __int128 sp = S[nv-p+1]; // sum of primes smaller than p
            __int128 p2 = p*p;
            for(ll i=0;i<nv;i++) {
                if(V[i] >= p2) {
                    S[i] -= p* (S[check(V[i] / p, n, ndr, nv)] - sp); //求素数和
                }
                else break;
            }
        }
    }
    return S[0];
}
void init()
{

}
void solve()
{
    ll n,k;
    cin>>n>>k;
    ll ans=(n+1)%k*((n+2)%k)%k;
    if(ans%2==0)
        ans/=2;
    else
        ans=(ans+k)/2;
    ans=(ans+(ll)(primesum(n+1)%k))%k;
    ans=(ans-5+k)%k;
    cout<<ans<<endl;
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--)
    {
        init();
        solve();
    }
    return 0;
}