湖南大学程序设计竞赛新生赛（重现赛）

于 2020-01-15 11:56:01 发布
阅读量297 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45662558/article/details/103986377
版权

湖南大学程序设计竞赛新生赛（重现赛）

A The GCD of Fibonacci Numbers
斐波那契数列，模拟一下就知道规律了，两个数的肥波值的最大公因数等于两个数的最大公因数的肥波值

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}
ll a[50];
int main(void)
{
    a[1]=1;
    for(int i=2;i<=45;i++) a[i]=a[i-1]+a[i-2];
    int n;cin>>n;
    while(n--){
        int a1,a2;
        cin>>a1>>a2;
        cout<<a[__gcd(a1,a2)]<<endl;
    }
    return 0;
}

B Xu1024’s treasure chest
神奇的25-1=49-25

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}

int main(void)
{
    int n;cin>>n;
    if(n==0) {
        cout<<"-1";return 0;
    }
    cout<<5*abs(n)<<" "<<7*abs(n);
    return 0;
}

C Binbin’s treasure map
搜索，然后分块把值给储存起来

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}
int n,m;
char a[505][505];
int x[4][2]={0,1,1,0,0,-1,-1,0};
int sum[250005];
int dfs(int i,int j){
    int ans;
    if(a[i][j]=='$')    ans=1;
    else ans=0;
    a[i][j]='#';
    for(int z=0;z<4;z++){
        int x1=i+x[z][0],y1=j+x[z][1];
        if(x1>=0&&x1<=n+1&&y1>=0&&y1<=m+1&&a[x1][y1]!='#'){
            ans+=dfs(x1,y1);
        }
    }
    return ans;
}
int main(void)
{
    cin>>n>>m;
    int i,j;
    for(i=0;i<=n+1;i++)
        for(j=0;j<=m+1;j++)
            a[i][j]='.';
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++)
            cin>>a[i][j];
        }
    int num=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i][j]!='#')
            sum[num++]=dfs(i,j);
        }
    }
    sort(sum,sum+num);
    if(num>=2)
    cout<<sum[num-1]+sum[num-2];
    else cout<<sum[0];
    return 0;
}

D CET and miniskirt
统计一下各个选项的个数，然后找出 num[i]>=n-ans[i] ，这个i如果有就只有一个，相减就是答案。

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}

int main(void)
{
    int n;
    cin>>n;
    int ans[5]={0};
    for(int i=0;i<n;i++){
        char temp;
        cin>>temp;
        if(temp=='A') ans[1]++;
        else if(temp=='B') ans[2]++;
        else if(temp=='C') ans[3]++;
        else if(temp=='D') ans[4]++;
    }
    int num[5]={0};
    for(int i=1;i<5;i++){
        cin>>num[i];
    }
    int Ans=0;
    for(int i=1;i<5;i++){
        if(num[i]>=n-ans[i]) Ans=num[i]-n+ans[i];   
    }
    if(Ans==0) cout<<"orz"<<endl;
    else cout<<Ans<<endl;
    return 0;
}

E Days passing
快速幂

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}
string s[7]={"Mon","Tue","Wed","Thu","Fri","Sat","Sun"};
int qpow(int a,int b)
{
    int ans=1;
    while(b){
        if(b&1){
            ans=ans*a%7;
        }
        a=a*a%7;
        b=b>>1;
    }
    return ans;
}
int main(void)
{
    string a,n;
    int m;
    cin>>a>>n>>m;
    int x=0;
    for(int i=0;i<n.length();i++){
        x=(x*10+n[i]-'0')%7;
    }
    int k=qpow(x,m);
    for(int i=0;i<7;i++){
        if(s[i]==a){
            k+=i;
            k%=7;
            break;
        }
    }
    cout<<s[k];
    return 0;
}

F Kuangyeye’s Game
也就是排个序，看看斜率一不一样

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}
struct node
{
    ll x,y;
    bool operator <(const node a)
    {
        if(x!=a.x)return x<a.x;
        return y<a.y;
    }
}a[1005];
int main(void)
{
    int n;cin>>n;
    for(int i=0;i<n;i++) cin>>a[i].x>>a[i].y;
    if(n==1||n==2) cout<<"Yes";
    else{
        for(int i=2;i<n;i++){
            ll k1=(a[i].y-a[i-1].y)*(a[i-1].x-a[i-2].x);
            ll k2=(a[i].x-a[i-1].x)*(a[i-1].y-a[i-2].y);
            if(k1!=k2){
                cout<<"No\n";
                return 0;
            }
        }
        cout<<"Yes";
    }
    return 0;
}

G Buying Keys
模拟买硬币嘛，有余钱就再掏出10块钱。

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}
struct node
{
    ll x,y;
    bool operator <(const node a)
    {
        if(x!=a.x)return x<a.x;
        return y<a.y;
    }
}a[1005];
int main(void)
{
    int n;cin>>n;
    int m = n / 10,a = n % 10;
    while(a%3!=0 && m){
        a += 10;
        m--;
    }
    if(a%3 != 0) cout << "orz" << endl;
    else cout << m*3 + a/3 << endl;
    return 0;
}

H Dice
概率论

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}

int main(void)
{
    int n;n=read();
    while(n--){
        int a;
        a=read();
        double k=1.0;
        while(a--){
            k*=0.5;
        }
        printf("%.4f\n",1.0-k);
    }
    return 0;
}

I Ambulance
和输入的数无关，总数减去可以的数目就是答案

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}
ll a[100005];
int main(void)
{
    ll mod=1000000007;
    int n;cin>>n;
    int k;for(int i=1;i<=n;i++) cin>>k;
    a[1]=0;a[2]=1;
    ll num=2;
    for(ll i=3;i<=n;i++){
        num=num*i%mod;
        a[i]=(i-1)*(a[i-1]+a[i-2])%mod;
    }
    if(n==1) cout<<1;
    else cout<<( (num-a[n]+mod)%mod);
    return 0;
}

J Fake Nim
只有当只有一堆糖果且为偶数的时候，A才会赢。

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}

int main(void)
{
    long long int n,x,y;
    cin>>n;
    if(n == 1) cin>>x;
    else cin>>x>>y;
    if(n == 1&&x % 2 == 0) cout<<"DaDa"<<endl;
    else cout<<"TuTu"<<endl;
    return 0;
}

L Special number
判断质数个数，把质数用英语说得很高雅

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}
bool pan(int a)
{
    for(int i=2;i*i<=a;i++){
        if(a%i==0) return 0;
    }
    return 1;
}
int main(void)
{
    int a,b;cin>>a>>b;
    int ans=0;
    for(int i=a;i<=b;i++){
        if(pan(i)) ans++;
    }
    if(a==0) ans--;
    cout<<ans;
    return 0;
}

M XOR sum
遍历一遍1 到100，发现每4个就返回一次等于自己的数。

#include<bits/stdc++.h>
#define MAX_INT  ((unsigned)(-1)>>1)
#define MIN_INT  (~MAX_INT)
#define pi (4*atan(1.0))
#define ll long long
#define inf 0x3f3f3f3f
#define infmax 0x3f3f3f3f3f3f3f3f
using namespace std;
int read()
{
    int c=0;int flag=1;
    char s;
    while((s=getchar())>'9'||s<'0')if(s=='-')flag=-1;
    c=s-'0';
    while((s=getchar())<='9'&&s>='0') c=c*10+s-'0';
    return c*flag;
}
ll f(ll i)
{
    ll x=0;
    while(i%4!=3&&i){
        x^=i;
        i--;
    }
    return x;
}
int main(void)
{
    ll a,b;cin>>a>>b;
    cout<< (f(a-1)^f(b)) <<endl;

    return 0;
}
TA很酷
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
湖南大学第十五届程序设计竞赛
weixin_43289491的博客
06-04 219
题目大意：给出一个32位的整数n，求该整数二进制数表达式中1的个数。 解题思路： 假设二进制表示n=01000100，则n-1 = 01000011 我们可以发现n&(n-1) = 01000000 所以，每次进行 n&(n-1) 的操作实质就是抹掉n最右边的1 或者可以将n转化为无符号整数后，直接调用C/C++自带的函数__builtin_popcount()得出 cout&lt...
中山大学大学生程序设计竞赛
12-06
### 中山大学大学生程序设计竞赛知识点解析 #### 第一题：循环节（Repeating Cycle） **知识点概述：** - **分数转换成十进制小数：** 掌握如何将任意分数转换为小数形式，并识别该小数是否有循环节。 - **循环节...
湖南大学程序设计竞赛新生赛
默的博客
01-13 1820
题目链接：https://ac.nowcoder.com/acm/contest/3674 A The GCD of Fibonacci Numbers 对于两个斐波那契数的最大公因数，有一个公式：gcd(fm,fn)=fgcd(m.n)gcd(f_m,f_n)=f_{gcd(m.n)}gcd(fm​,fn​)=fgcd(m.n)​ #include <cstdio> #inclu...
湖南大学程序设计竞赛新生赛（第一部分）
01-11 4272
概述： 今天的题很难，我巨水，就ac了6道题，看来还是要努力呀！ information： problem A:XORsum 题目描述     You are given two positive integers l and r,you shoud answer l⊕(l+1)⊕⋯⊕r,where ⊕ denotes the bitwise XOR ...
湖南大学第十四届ACM程序设计新生杯（重现赛）
weixin_34125592的博客
01-07 132
RANK 0 题数 0 期末复习没有参加，补几道喜欢的题。 A:AFei Loves Magic 签到 思路 ：不需考虑 碰撞 直接计算最终状态即可。 #include<bits/stdc++.h> using namespace std; #define maxn 12345 int ans,n,l,t,x,d; int main() { sca...
三维程序创意设计专项赛.pdf
最新发布
05-16
综上所述，三维程序创意设计专项赛是一项旨在推动青少年对虚拟现实技术和三维编程技术兴趣的竞赛活动。通过这一平台，参赛者不仅可以展现自己的创新能力和技术实力，还能在实践中加深对相关知识的理解与应用。希望...
天师小组打ai比赛.zip
10-01
【标题】"天师小组打ai比赛.zip" 涉及的是一个由“天师小组”参与的人工智能（AI）竞赛的源代码集合。这个压缩包中的内容很可能是他们在比赛过程中开发的各种算法、模型以及相关工具的实现，用于解决特定的AI挑战。 ...
BDCI比赛代码.zip
09-30
【标题】"BDCI比赛代码.zip"是一个包含在比赛中使用的源代码的压缩文件，它可能包含了参赛者解决特定问题的算法、模型实现以及数据处理的相关程序。BDCI（Big Data Challenge Initiative）通常指的是大数据挑战赛，...
基于51单片机系统的故障重现实验设计
01-19
电磁脉冲辐照效应实验方法电磁脉冲对电予系统的辐照效应实验方法，简单地说就是将被测电子系统置于电磁脉冲辐射场中，接受电磁脉冲的照射，研究被测系统在电磁脉冲照射下受干扰、损伤的情况。... 故障重现
湖南大学程序设计竞赛新生赛（重现赛）【2020.1.11】
nefu_ljw的博客
01-11 2253
比赛传送门：https://ac.nowcoder.com/acm/contest/3674#question E题 Days passing 我们很容易想到快速幂取模的解法。 这题关键就是求nm%7的值，但是n比较大，最大是1010000，不是1e4（我是怎么看成1e4的？），所以要注意是字符串输入，输入的时候对7取模。 #include <bits/stdc++.h> using ...
湖南大学ACM程序设计新生杯大赛 - B Build
Mr_Treeeee的博客
01-23 655
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  In country  A, some roads are to be built to connect the cities。However, due to limited funds, only
湖南大学ACM程序设计新生杯大赛（同步赛）
feng_zhiyu的博客
12-24 1061
C Do you like Banana ? https://www.nowcoder.com/acm/contest/55/C 分析：判断两条线段是否相交 #include &lt;bits/stdc++.h&gt; using namespace std; #define mem(a,n) memset(a,n,sizeof(a)) #define rep(i,a,n) for(...
湖南大学第十四届ACM程序设计新生杯（重现赛）- FFind the AFei Numbers(数位dp)
Running Bit.
01-08 480
题目链接 题目描述 AFei loves numbers. He defines the natural number containing “520” as the AFei number, such as 1234520, 8752012 and 5201314. Now he wants to know how many AFei numbers are not greater than n...
＂新生赛＂长沙理工大学程序设计竞赛（重现赛）C 7-教417
Than-的博客
12-16 223
题目链接：https://ac.nowcoder.com/acm/contest/3530/C 题目描述 咚咚咚！在安静的7教417夜晚，车神带来了一堆神秘的数字。 而417的小伙伴都只钟爱于包含4和7的数字。 例如数字：747,4,7747,4,7是他们钟爱的数字，而476,5,27476,5,27不是。 车神灵机一动，突然问：对于给定的数字n，能否找出各个数位上数字和为n的最小钟爱数字。 如果...
湖南大学ACM程序设计新生杯大赛F string(AC 自动机)
KXL5180的博客
04-23 1124
https://ac.nowcoder.com/acm/problem/14612 题意：也很简单，就是加入一些字符串，然后查询在特定的串的出了多少次，并不是多少个； 做法：这道题肯定不能用普通的KMP，其他KMP我就不知道了，首先想到的就是AC自动机，但不过我们学的AC自动机都没有中间加入字符串的功能，我首先想到的就是，暴力建Trie果不其然直接T了，然后看了一下大佬的代码，他是按照二进制的...
湖南大学ACM程序设计新生杯大赛 - E Permutation （匈牙利算法）
Mr_Treeeee的博客
01-23 438
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  A mod-dot product between two arrays with length n produce a new array with length n. If array A is a1,a2,..
湖南大学新生赛
weixin_43289491的博客
06-02 179
最短路问题 还是要打好基础啊 三种方法 A 碰撞 思维 D 三角形叉积 还是要注意细节 用long long 能过 但是用double 就不能过？？ I 博弈 对必胜态和必败的转移 sort(a+1,a+n+1,greater()) ...
湖南大学第十四届ACM程序设计新生杯（重现赛）C：Sleepy Kaguya
The student way
01-07 453
链接：https://ac.nowcoder.com/acm/contest/338/C 来源：牛客网   题目描述 Houraisan☆Kaguya is the princess who lives in Literally House of Eternity. However, she is very playful and often stays up late. This morni...
程序设计实践：Kernighan与Pike的编程深度解析
"《程序设计实践》是一本由Brian W. Kernighan撰写的书籍，中文版名为《程序设计实践》，由裘宗燕翻译。该书深入探讨了编程中的核心概念和技术，包括排错、测试、性能优化、可移植性、设计原则、编程风格和接口设计...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值