北京信息科技大学校赛（全部题解）

最新推荐文章于 2024-04-29 17:03:19 发布
最新推荐文章于 2024-04-29 17:03:19 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： 套题 文章标签： 北京信息科技大学校赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32866009/article/details/72860659
版权

A. paulzhou的完美算术教室

【思路分析】直接预处理出每个点的坐标，然后直接暴力求一下距离就好了。
【AC代码】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
char s[10003];
struct node
{
    double x,y;
} a[10033];

double distan(node x,node y)
{
    return sqrt((x.x-y.x)*(x.x-y.x)+(x.y-y.y)*(x.y-y.y));
}
int main()
{
    int T;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        gets(s);
        int l=strlen(s);
        int x=0;
        int pos=0;
        double num=0;
        int f=0;
        for(int i=0; i<l; i++)
        {

            if(s[i]==',')
            {
                a[pos].x=num;
                num=0;
            }
            else if(s[i]==')')
            {
                a[pos].y=num;
                num=0;
                pos++;
            }
            else if(s[i]=='('||s[i]==' ')
                continue;
            else
            {
                num*=10;
                num+=s[i]-'0';
            }
        }
        double minn=10000003;
        for(int i=0; i<pos; i++)
        {
            for(int j=i+1; j<pos; j++)
            {
                minn=min(distan(a[i],a[j]),minn);
            }
        }
        printf("%.4f\n",minn);
    }
    return 0;
}

B. An easy problem
【思路分析】直接暴力枚举每个子串就好了。
【AC代码】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

struct node
{
    int x,y;
};

char str[205];

int bfs(int s,int t)
{
    int x=0,y=0;
    for(int i=s;i<=t;i++)
    {
        if(str[i]=='U')
        {
            y+=1;
        }
        if(str[i]=='D')
        {
            y-=1;
        }
        if(str[i]=='L')
        {
            x-=1;
        }
        if(str[i]=='R')
        {
            x+=1;
        }
    }
    if(x==0&&y==0)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int len;
        scanf("%d",&len);
        scanf("%s",str);
        int re=0;
        for(int i=0;i<len;i++)
        {
            for(int j=i+1;j<len;j++)
            {
                if(bfs(i,j))
                    re++;
            }
        }
        printf("%d\n",re);
    }
    return 0;
}

C. 善良的XLAOSHI
【思路分析】直接对运气和考试难度sort一下，然后从高到低判断满足的个数就好了。
【AC代码】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

int a[30005],b[30005];
int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int j=1;j<=m;j++)
        {
            scanf("%d",&b[j]);
        }
        sort(b+1,b+1+m);
        sort(a+1,a+1+n);
        if(n>m)
        {
            printf("Time up!\n");
        }
        else
        {
            int ans=0;
            for(int i=n,j=m;i>=1&&j>=1;i--)
            {
                if(a[i]<=b[j])
                {
                    j--;
                    ans++;
                }
            }
            if(ans==n)
            {
                printf("You are pretty lucky!\n");
            }
            else
            {
                printf("Time up!\n");
            }
        }
    }
    return 0;
}

D. 环游四边形
【思路分析】画了n久图画出来一个结论，其实就是2*对角线长度。
【AC代码】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long int a,x,y;
        scanf("%lld %lld %lld",&a,&x,&y);
        if((x==0&&y==0)||(x==0&&y==a)||(x==a&&y==0)||(x==a&&y==a)||x==y)
        {
            printf("%.6lf\n",2*sqrt(a*a+a*a));
        }
        else
        {
            double x1=x+(a-y);
            double re=2*sqrt(2*x1*x1)+2*sqrt(2*(a-x1)*(a-x1));
            double y1=y+(a-x);
            double re2=2*sqrt(2*y1*y1)+2*sqrt(2*(a-y1)*(a-y1));
            printf("%.6lf\n",min(re,re2));
        }
    }
    return 0;
}

E. 一道很水很水很水的签到题
【思路分析】直接输出就好了。
【AC代码】

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;

int main()
{
    printf("ya mie die\n");
    return 0;
}

F. Make Anonymous be the lucky guy
【思路分析】直接枚举0到100的每个数就好了，优化就是记录一下每个数的个数。
【AC代码】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

int a[105],book[105];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int sum=0;
        memset(book,0,sizeof(book));
        for(int i=1;i<n;i++)
        {
            scanf("%d",&a[i]);
            book[a[i]]++;
            sum+=a[i];
        }
        int maxn=0;
        for(int i=0;i<=100;i++)
        {
            sum+=i;
            if(4*i*n<=3*sum)
            {
                //printf("111\n");
                if(i>maxn)
                {
                    maxn=i;
                }
            }
            sum-=i;
        }
        printf("%d %.2f\n",maxn,1.0/(double)(book[maxn]+1));
    }
    return 0;
}

G. 当然选择原谅她呀
【思路分析】直接跑一遍bfs就好了，注意标记一下，不然会TLE。
【AC代码】

#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;

struct node
{
    int x,y,step;
};
int a[105][105],book[105][105];
int n,m;
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int bfs(int sx,int sy)
{
    memset(book,0,sizeof(book));
    queue<node>q;
    node fr,ne;
    fr.x=sx,fr.y=sy,fr.step=0;
    book[sx][sy]==1;
    q.push(fr);
    while(!q.empty())
    {
        fr=q.front();
        q.pop();
        if(fr.x==n&&fr.y==m)
        {
            return fr.step;
        }
        for(int i=0;i<4;i++)
        {
            ne.x=fr.x+dir[i][0];
            ne.y=fr.y+dir[i][1];
            ne.step=fr.step+1;
            if(a[ne.x][ne.y]==0&&book[ne.x][ne.y]==0&&ne.x>=1&&ne.x<=n&&ne.y>=1&&ne.y<=m)
            {
                book[ne.x][ne.y]=1;
                q.push(ne);
            }
        }
    }
    return -1;
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        int re=bfs(1,1);
        printf("%d\n",re);
    }
    return 0;
}

H. paulzhou和他的学弟们
【思路分析】逆向思维考虑一下，其实就是构造一棵哈夫曼树，然后用优先队列维护一下就好了。
【AC代码】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<algorithm>
using namespace std;
#define LL long long

struct node
{
    LL x;
    bool friend operator <(node a,node b)
    {
        return a.x>b.x;
    }
};

LL a[1005];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        LL n,k;
        scanf("%lld%lld",&n,&k);
        priority_queue<node> pq;
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&a[i]);
            node no;
            no.x=a[i];
            pq.push(no);
        }
        LL sum=0;
        while(!pq.empty())
        {
            LL x=pq.top().x;
            pq.pop();
            if(pq.empty())break;
            else
            {
                LL y=pq.top().x;
                pq.pop();
                //printf("%lld %lld\n",x,y);
                sum+=(x+y);
                node no;
                no.x=x+y;
                pq.push(no);
            }
        }
        if(n!=1)
        printf("%lld\n",n*k+sum);
        else
        {
            printf("%lld\n",k+a[1]);
        }
    }
    return 0;
}

I. paulzhou的数学？TAT？
【思路分析】直接找出最大的是5的数，剩下的就是判断了，注意0的时候是TAT。
【AC代码】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

char str[10005];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",str);
        int len=strlen(str);
        if(len>10)
        {
            printf("TAT\n");
        }
        else if(len==10&&strcmp("4294967296",str)<=0)
        {
            printf("TAT\n");
        }
        else
        {
            long long n=0;
            for(int i=0;i<len;i++)
            {
                n=n*10+(str[i]-'0');
            }
            if(n==0)
            {
                printf("TAT\n");
                continue;
            }
            int re=0;
            for(int i=1;i<=5;i++)
            {
                if(n==1)break;
                re++;
                n=(long long)sqrt(n);
            }
            printf("%d\n",re);
        }
    }
    return 0;
}

/*
4294967296
*/

J. 小可爱
【思路分析】
其实这个题是原题，之前在hihocoder做过，直接暴力就可以了。

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;

char in[3]= {'A','B','C'};
string getstring(string str)
{
    int l=str.length();
    if(l<=1) return str; //这里需要注意
    string ss="";
    for(int i=0; i<l-1; i++)
    {
        if(str[i]==str[i+1])
        {
            while(i+1<l&&str[i]==str[i+1]) i++;
        }
        else ss+=str[i];
    }
    if(str[l-1]!=str[l-2]) ss+=str[l-1];
    return ss;
}
int main()
{
    int t,max;
    string s;
    cin>>t;
    while(t--)
    {
        cin>>s;
        max=0;
        for(int i=0; i<s.length()-1; i++)
        {
            for(int j=0; j<3; j++) //两重循环枚举。
            {
                string str=s.substr(0,i+1)+in[j]+s.substr(i+1);
                int len=str.length();
                str=getstring(str);
                while(len>str.length())
                {
                    len=str.length();
                    str=getstring(str);
                }
                if(s.length()-len+1>max)  max=s.length()-len+1;
            }
        }
        cout<<max<<endl;
    }
    return 0;
}

K. paulzhou和方程
【思路分析】
这个题很迷，数据中的n超范围了，超了一个数量级，好气的，然后就是找一下循环节求一下倍数就可以了。
【AC代码】

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define LL long long
#define N 10005
#define mod 10007

LL c[N];
LL n;
LL f(LL x)
{
    LL base=1;
    LL ans=0;
    for(LL i=0; i<=n; i++)
    {
        ans+=((c[i]%mod)*(base));
        ans%=mod;
        base*=x;
        base%=mod;
    }
    return ans;
}
LL F[N],sum[N];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {

        scanf("%lld",&n);
        for(LL i=0; i<=n; i++)
            scanf("%lld",&c[i]);
        LL k;
        scanf("%lld",&k);
        sum[0]=F[0]=f(0);
        if(k>10006)
        {
            for(LL i=1; i<=10006; i++)
                F[i]=f(i),sum[i]=sum[i-1]+F[i],sum[i]%=mod;
            k--;
            LL bei=k/10007;
            bei%=mod;
            k%=10007;
            LL ans=(bei*sum[10006])%mod;
            ans+=sum[k];
            ans%=mod;
            printf("%lld\n",ans);
        }
        else
        {
            for(LL i=1; i<=k; i++)
                F[i]=f(i),sum[i]=sum[i-1]+F[i],sum[i]%=mod;
            printf("%lld\n",sum[k-1]%10007);
        }
    }
    return 0;
}
夜幕下的ACM之路
关注
专栏目录
NWU_ACM校赛题解+总结
Laj的博客
03-25 731
第一次参与ACM校赛的举办，紧张、激动又劳累。我本人主要负责PC2的搭建，具体搭配细节，请见另一篇博文： 虽然没有参加热身赛，但是在正式赛中还是作为普通选手参赛见识到了各个大佬的威力。本次比赛共5个小时，有16道题，包括三道C语言基础题和13道难度与区域赛相近的题。 A.模拟（C语言题） 题意：给流程图，模拟流程 题解：按照流程图的格式规范写循环或分支语句即可。 PS：题干描述不...
第十五届蓝桥杯软件赛C/C++大学A组个人省赛题解
最新发布
2301_78234743的博客
04-30 1578
** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @从三月初开始零碎的投递，到三月底开始海投，三月的时候面试的机会其实很少，到4月初面试机会才逐渐多了起。如题，具体地址是渝北区重庆涉外商务区B4幢附近，这附近有什么好的房源吗，以及有合租的小伙伴吗，预计五。#字节跳动内推#我的内推码：JNG3GB9我的内推码：JNG3GB9我的内推码：JNG3GB9我的内。
2017南开ACM校赛（网络赛） 民间题解
weixin_34121282的博客
04-07 106
orz 首先说一下这个只是民间题解，可能会有很多错误 程序还没有评测，所以可能存在问题 C题比赛的时候没想到。。后来发现是个模板题，所以没有代码 希望这份题解能对读者有所启发吧。。。 A题 直接倒序枚举即可 因为一个数n最短减sqrt(n)次就可以变成回文数 所以复杂度是sqrt(n)的 （也可以利用字符串做法，会更快） #include <iostream&gt...
安徽大学第四届ACM校赛题解
java开发指南博客 【转载】
03-30 193
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 仅仅是CXLOVE弱菜的个人见解，并非官方题解，有错误请指出。 http://icpc.ahu.edu.cn 558-574 网络赛 A：窃取任务 数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传到栈顶的塔，则次数+1，而当前...
2014哈商大ICPC/ACM校赛解题报告
要不，单步调试走起？
04-20 2254
哈商大水水的ACM校选赛。。 用C++答完。。
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛——A-PUBG
dzj0821的博客
03-08 447
链接：https://ac.nowcoder.com/acm/contest/118/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但...
北京科技大学2010年数学竞赛题解
07-05
【北京科技大学2010年数学竞赛题解】 本次竞赛涵盖了多个数学领域的知识点，包括微积分、级数、函数分析、多元函数微分学、曲线积分等。以下是对部分题目涉及知识点的详细解释： 1. **可导性与导数性质**：题目中...
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题解
热门推荐
weixin_30256505的博客
05-05 1万+
链接：https://www.nowcoder.com/acm/contest/118/A 来源：牛客网 PUBG 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 最近，喜爱ACM的PBY同学沉迷吃...
题解 | #武汉工程大学第六届ACM程序设计竞赛（同步赛）#
2301_79125431的博客
04-29 1802
各位，如果来了，就来了，别慌了，看命吧， 各位，如果来了，就来了，别慌了，看命吧，慌改变不了什么，还是要打工吃饭的。#铜五铁六真的存在吗？(51062)# #铜五铁六真的存在吗？# 我选铜五必存！#牛客帮帮团来啦！有问必答(50227) #牛客帮帮团来啦！有问必答# 25届双非java后端求助。请问各位大佬，现在双非后端很难进大厂，所以杭州亚信科技 26号做的笔试，有牛友收到面试通知了吗本菜鸟双非零实习零竞
【牛客网】2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 全题解
xiuya19的博客
05-11 659
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 因为是新生选拔赛所以题目总体不难，但是不乏坑题（数学题和物理题）题目都是中文题，只要题目没有歧义我基本只会讲解法。本题解包括所有题目 APUBG Bprecise math function C颜料的混合 D打篮球 E233 F扫雷 G火车上的2连座 H程序员的好印象 I郊游 J过河
中南大学第三届ACM校赛题详解
06-08
中南大学第三届ACM校赛题详解，包括测试数据。
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛
Eternally831143的博客
05-05 455
A-PUBG 题意：从出发位置到目标位置遇到的敌人数量最少。 BFS+优先队列（板子题。。。wa两发忘了memset了） #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;queue&gt; #include &lt;cstring&gt; using name...
2017 西南交通大学ACM校赛简易题解
I good vegetable a!
05-15 2031
2017/5/15敝队了西南交通大学的校赛，仍然3人一台电脑的方式，最终A掉9题，现场竟然最多才A8题。。。由于线下打的比赛记录好像全部GG了。所以我花了一下午的时间脑补掉了做出来的9道题，就分享一下我们做出来的题，写个简易题解。。A：SB题，直接模拟即可。#include <bits/stdc++.h> using namespace std; int n, w, d, x, sum1, sum2
ACM校赛网络赛部分题解
无名山丘，崛起成峰
03-29 4526
这次网络赛我共出了三题，现给出题解 自动售货机 由于测试样例很多，每次都计算会超时，所以要打表，递推方程为dp[i][j]=dp[i-1][j]+dp[i-1][j-1];注意优化剪枝，在dp循环过程中如果不剪枝，实打实的2000*1000也是会超时的。 #include #include #include #include #include #include #include #inc
牛客-2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛-A-PUBG
随风而行的博客
05-05 558
链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。输入描述:题目包含多组测试，请处理到文件结束...
长安大学第二届ACM程序设计竞赛校赛 题解
nike0good |Oier&ACMer | 熟能生巧
04-28 2172
A Count Circles描述 Stupid Aguin feels confused while reading. The book shows following equations: 6=9 , 8=1010 , 144=75 , 690=801 Stupid Aguin doesn’t know why and he asks RoyYuan for help. R
福建工程学院第十四届ACM校赛G题题解
weixin_30716725的博客
05-16 121
外传：编剧说了不玩游戏不行 题意： 有n个石堆，我每次只能从某一堆中取偶数个石子，你取奇数个，我先手，先不能操作的人输。问最后谁能赢。 思路： 这个题仔细想想，就发现，取奇数的人有巨大的优势，因为假设有一个奇数堆的，我只要一直取其他堆，直到剩下这一个奇数堆的时候我就赢了，因为取偶数的人无论如何都取不了这一个奇数堆的，然后我们发现，假设当前没有奇数堆，只要还剩下石子堆，我只要取1个就能变成奇...
福建工程学院第十四届ACM校赛J题题解
weixin_30951389的博客
05-16 114
第六集，想不到你这个浓眉大眼的都叛变革命了 题意： 给你两个只包含01的字符串S和T，问你在允许一次错误的情况下，T是否能成为S的子串 思路： 这个问题的解法挺多，我是用fft匹配的，也比较简单，针对0和1匹配两次，第一次针对0就是把S串和T串中等于0的位置都标记成1，然后reverse一个串后进行fft，如果这两个位置都是0，就会出现1*1=1的情况，代表有一个位置匹配上了，0这样做一次...
2016 年宁波工程学院第七届ACM校赛题解报告
weixin_34273046的博客
05-10 364
2016 年宁波工程学院第七届ACM校赛题解报告 本题解代码直接为比赛代码，仅供参考。 A,B,C,D,G,H,J,K,L,M 来自 Ticsmtc 同学. F 来自 Gealo 同学. E,I 来自Alex 学长. Promblem A : Two Sum 时间限制: 1 Sec内存限制: 64 MB 题目描述: 给出n个数,另外给出⼀个...
2019北京市赛小学组t2题解
10-12
2019北京市赛小学组t2题解 该题目给出了一个长为n的字符串str，要求使用以下两种操作将字符串转换成相同的字符： 1. 将字符串str的第i个字符改为其相邻字符的ASCII码值的平均数 2. 将字符串str的第i个字符改为其相邻字符中的最大值 我们需要求出通过操作，将字符串变为目标字符串的最少操作次数。 首先，我们可以观察到，通过操作1，字符串中的每个字符都会变为相同的值，而通过操作2，字符串中的每个字符会变成其相邻字符中的最大值。 对于操作1，我们可以遍历字符串中的每个字符，将其改为相邻字符的平均数，然后统计改变的次数。 对于操作2，我们可以遍历字符串中的每个字符，将其改为相邻字符的最大值，然后统计改变的次数。 最后，我们比较通过操作1和操作2得到的字符串与目标字符串的差异，选择改变次数较少的操作方法。 综上所述，我们可以通过遍历字符串，使用操作1和操作2来获得最少的操作次数，从而将字符串转换为目标字符串。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值