迎新年赛欢乐赛题解

原创 2018年04月16日 22:17:04

附上比赛链接: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:题目都在比赛里

欢乐学习SVN

本课程主要讲解版本管理软件svn的使用,以及在工作中使用的一些常用技巧。
  • 2016年12月18日 14:49

【PYC#1 欢乐赛】 题解

【题目地址】点击打开链接 【分析们】 【T-1】 树状数组+Trie树 【T-2】 首先显然这是个堆,这个堆以位置为关键字,且形状固定。 我们要做的就是将数字1~N填入堆中...
  • u012274244
  • u012274244
  • 2014-02-23 15:57:00
  • 989

i春秋第二届春秋欢乐赛RSA256writeup

i春秋第二届春秋欢乐赛writeup下载之后进行解压 发现四个文件0x01看到题目是RSA的  又看到public.key 所以直接用kali linux的openssl0x02可以看到e就是Expo...
  • xiangshangbashaonian
  • xiangshangbashaonian
  • 2018-03-15 22:39:31
  • 260

百度杯2017年春秋欢乐赛

百度杯CTF2017年春秋欢乐赛第一场
  • hubuguia
  • hubuguia
  • 2017-01-16 20:18:57
  • 1236

i春秋----Misc

解题思路:题目做多了,自然能够想到是凯撒解密: 查看得到答案;flag{4c850c5b3b2756e67a91bad8e046dda}2:解题思路:是我想太多,使用那么多的解密方式,发现都不正确,最...
  • qq_41187256
  • qq_41187256
  • 2018-03-24 08:43:29
  • 74

WP 4 i春秋_2017年春秋欢乐赛

时间 象棋 时间 多线程、爆破 这道题目给出如下源码
  • segOt
  • segOt
  • 2017-04-20 09:21:27
  • 1012

WP 4 i春秋_internetwache-ctf-2016

The hidden message Quick run rock-with-the-wired-shark The hidden message 辨识八进制,ascii转换,base64 De...
  • segOt
  • segOt
  • 2017-04-16 22:12:10
  • 1061

i春秋------Misc更新

今天早上起来很开森!因为今天要打比赛了(2018年3月安恒杯线上赛),等到比赛开始得时候,发现自己登陆不上去 想了很久发现自己只是预约了比赛,并没有报名(QAQ ),心疼一下傻傻的自己。现在开始工作...
  • qq_41187256
  • qq_41187256
  • 2018-03-25 11:15:00
  • 84

Hello World I

描述这是学习每种程序设计语言的第一个实例。输出Hello World,注意大小写。 输入无输出Hello Worldprint(&quot;Hello World&quot;)题目来源:python....
  • m0_38015368
  • m0_38015368
  • 2018-04-15 15:58:25
  • 38

I春秋360_Reverse_登山_Writeup

这个题的Hint:求二维矩阵左上往下走,可以向下,也可以向右下的最大值 (打过ACM的话,就知道是dp的数字三角形模型题) IDA里静态分析,发现程序逻辑比较简单,先有一个init的初始化...
  • kevin66654
  • kevin66654
  • 2017-04-23 12:13:56
  • 431
收藏助手
不良信息举报
您举报文章:迎新年赛欢乐赛题解
举报原因:
原因补充:

(最多只允许输入30个字)