迎新年赛欢乐赛题解

附上比赛链接:https://www.luogu.org/contestnew/show/5623

是博主在洛谷搞的邀请赛,虽然有些过时。

T1:暴力呀,很水(懒得写题解),然而不道为什么没人AC

T2:纯数学手法,找1~n中有几个“5”这个因子

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    long long ans=0;
    while (n!=0)
    {
        n/=5;
        ans+=n;
    }
    cout<<ans<<endl;
    return 0;
}

T3:01背包问题,然而要用高精度,没人AC。没高精度的数据基本都能过。

T4:有数学手法(表示还是很喜欢出数学题),三视图正方形个数相加再乘2,数据中没出反例。


#include<iostream>
using namespace std;
int main()
{
    int a,b,c,d,e,f;
    int sum=0;
    cin>>a>>b>>c>>d>>e>>f;
    for(int i=0;i<a;i++)
        for(int j=0;j<b;j++)
        {
            int n;
            cin>>n;
            if(n>0)
                sum++;
        }
    for(int i=0;i<c;i++)
        for(int j=0;j<d;j++)
        {
            int n;
            cin>>n;
            if(n>0)
                sum++;
        }
    for(int i=0;i<e;i++)
        for(int j=0;j<f;j++)
        {
            int n;
            cin>>n;
            if(n>0)
                sum++;
        }
    cout<<sum*2<<endl;
    return 0;
 } 

T5:由于数据又多又大,所以用前缀和,不难。

#include<bits/stdc++.h>
using namespace std;
bool f[100001];
int c[100002],n,l,r;
int main()
{
    int i,j;
    for (i=2;i<=100000;i++)
    {
        if (!f[i])
        {
            for (j=i+i;j<=100000;j+=i)
            {
                f[j]=true;
            }
        }
    }
    for (i=3;i<=100000;i+=2)
    {
        if (!f[i] && !f[(i+1)/2])
        {
            c[i]++;
        }
    }
    for (i=3;i<=100000;i++)
    {
        c[i]+=c[i-1];
    }
    cin>>n;
    while (n--)
    {
        cin>>l>>r;
        cout<<c[r]-c[l-1]<<endl;
    }
}

T6:基本算法会TLE,用下面这个代码秒过:


#include <bits/stdc++.h>
using namespace std;
#define array_input int n;cin>>n;int a[n+1],i;for(i=1;i<=n;i++){cin>>a[i];}
#define array_output for(i=1;i<=n;i++){cout<<a[i]<<" ";}cout<<endl;
#define INF 2147483647
#define long_INF 18446744073709551615
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef long double ld;
const double pi=acos(-1);
const double eps=1e-6;

const int coeff[3]={2,3,5};
int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    ll ans;
    priority_queue<ll, vector<ll>, greater<ll> > pq;
    set<ll> s;
    pq.push(1);
    s.insert(1);
    for (int i=1;i<=n;i++)
    {
        ll x=pq.top();
        ans=x;
        pq.pop();
        for(int j=0;j<3;j++)
        {
            ll x2=x*coeff[j];
            if (!s.count(x2))
            {
                s.insert(x2);
                pq.push(x2);
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

T7:没什么好说的,小学省赛题

#include<iostream>
using namespace std;
int main()
{
    int m,n;
    cin>>m>>n;
    int so[m+1][n+1];
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
            so[i][j]=1;
    so[0][0]=0;
    int sum=0;
    for(int i=0;i<m;i++) 
        for(int j=0;j<n;j++)
            if(so[i][j]==1)
            {
                sum++;
                int x=i*2;
                int y=j*2;
                while(x<=m&&y<=n)
                {
                    so[x][y]=0;
                    x+=i;
                    y+=j;
                }
            }
    cout<<sum+1<<endl;
    return 0;
 }

PS:题目都在比赛里

阅读更多
文章标签: 洛谷 比赛题解
个人分类: 洛谷
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭