2024下半年ACM第二次周赛题解

已于 2024-10-17 09:43:06 修改
阅读量125 收藏
点赞数
文章标签： cocoa macos objective-c
于 2024-09-28 17:27:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81052067/article/details/142618124
版权

目录

 

A.喜欢发财数的电子小偷

B.奇偶数

C.神奇作业

D.洗澡

E.打牌

F.矩阵

 

A.喜欢发财数的电子小偷

该题实际上是一个进制转化的问题，首先分析问题，遇到6和8时直接被偷走也就是跳过，也就是0-9中实际上只有八个数字0-7，其实这道题就是八进制转化为十进制的问题了，但是需要一些细节处理。该题将数据分为三部分0-5，7，9与实际上八进制的0-7不同，所以遇到7减1，遇到9减2，就可以改成0-7的范围，就可以直接开始进制转化

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef pair<int,int> PII;
typedef long long LL;
const int N=1e5+10;
void solve()
{
    int n;
    cin>>n;
    int k=0;
    int res=0;
    while(n!=0)
    {
        int p=n%10;
        if(p==7)p--;//遇到7减1
        else if(p==9)p-=2;//遇见9减2
        res+=p*pow(8,k);
        n/=10;k++;
    }
    cout<<res<<'\n';
}

signed main()
{
    IOS;
    int t;
    // t=1;//单组样例
    cin>>t;//多组样例
    while(t--)
    {
        solve();
    }
    return 0;
}

B.奇偶数

看似这道题是一个筛质数的题目，实际上不需要筛质数的操作，只需要将每个数的所有倍数标记一下，然后看数字是否被标记次数大于1，大于1则证明的该数字时可以有不同的数字想乘得到

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef pair<int,int> PII;
typedef long long LL;
const int N=5e6+10;
int a[N];
void solve()
{
    int n;
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        if(a[i]==0)
        {
            for(int j=i;j<=n;j+=i)a[j]++;
        }
    }
    int res=0;
    for(int i=1;i<=n;i++)if(a[i]>1)res++;
    cout<<n-res-1<<'\n';
}

signed main()
{
    IOS;
    int t;
    t=1;//单组样例
    // cin>>t;//多组样例
    while(t--)
    {
        solve();
    }
    return 0;
}

C.神奇作业

因为需要求最小的次数，所以可以先计算每个数被3一直除，除到零需要几次，只要有一个数除到零，则其他的数字就可以利用零来变成零

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef pair<int,int> PII;
typedef long long LL;
const int N=2e5+10;
vector<int> v;
int a[N];
int judge(int x)
{
   int res=0;
   while(x!=0)
   {
      x/=3;
      res++;
      // x=round(x);
   }
   return res;
}
void solve()
{
   int l,r;
   cin>>l>>r;
   // cout<<a[3]<<" "<<a[l-1]<<'\n';
   cout<<a[r]-a[l-1]+v[l]<<'\n';
}
signed main()
{
   IOS;
   int t;
   // t=1;//单组样例
   cin>>t;//多组样例
   v.push_back(0);
   for(int i=1;i<=200000;i++)v.push_back(judge(i));
   for(int i=1;i<=200000;i++)a[i]+=a[i-1]+v[i];
   while(t--)
   {
      solve();
   }
   return 0;
}

D.洗澡

判断每个区间之间的大小就行

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef pair<int,int> PII;
typedef long long LL;
const int N=1e5+10;
void solve()
{
   int n,m,s;
   cin>>n>>s>>m;
   vector<pair<int,int>> v;
   v.push_back({0,0});
   for(int i=0;i<n;i++)
   {
      int a,b;
      cin>>a>>b;
      v.push_back({a,b});
   }
   v.push_back({m,m});
   int x=0;
   for(int i=1;i<=n+1;i++)
   {
      x=v[i].first-v[i-1].second;
      // cout<<x<<"\n";
      if(x>=s)
      {
         cout<<"YES\n";
         return;
      }
   }
   cout<<"NO\n";
   return;
}
signed main()
{
    IOS;
    int t;
    // t=1;//单组样例
    cin>>t;//多组样例
    while(t--)
    {
        solve();
    }
    return 0;
}

E.打牌

模拟题，把所有情况列出来就行

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef pair<int,int> PII;
typedef long long LL;
const int N=1e5+10;
void solve()
{
   int a,b,c,d;
   cin>>a>>b>>c>>d;
   int res=0;
   if(a>c&&b>d)res++;
   if(a>d&&b>c)res++;
   if(b>c&&a>d)res++;
   if(b>d&&a>c)res++;
   if(a==c&&b>d)res++;
   if(a==d&&b>c)res++;
   if(a>c&&b==d)res++;
   if(a>d&&b==c)res++;
   if(b==c&&a>d)res++;
   if(b==d&&a>c)res++;
   if(b>c&&a==d)res++;
   if(b>d&&a==c)res++;
   cout<<res<<'\n';
}
signed main()
{
    IOS;
    int t;
    // t=1;//单组样例
    cin>>t;//多组样例
    while(t--)
    {
        solve();
    }
    return 0;
}

F.矩阵

直接将所有的矩阵扫一遍即可

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=510;
signed main()
{
   int t;
   cin>>t;
   while(t--)
   {
      int n,m;
      cin>>n>>m;
      int a[N][N],b[N][N];
      for(int i=0;i<n;i++)
      {
         for(int j=0;j<m;j++)
         {
            char a1;
            cin>>a1;
            a[i][j]=a1-'0';
         }
      }
      for(int i=0;i<n;i++)
      {
         for(int j=0;j<m;j++)
         {
            char b1;
            cin>>b1;
            b[i][j]=b1-'0';
         }
      }
      for(int i=0;i<n-1;i++)
      {
         for(int j=0;j<m-1;j++)
         {
            if(a[i][j]!=b[i][j])
            {
               if(a[i][j]==0&&b[i][j]==1)
               {
                  a[i][j]=(a[i][j]+1)%3;
                  a[i+1][j+1]=(a[i+1][j+1]+1)%3;
                  a[i+1][j]=(a[i+1][j]+2)%3;
                  a[i][j+1]=(a[i][j+1]+2)%3;
               }
               else if(a[i][j]==0&&b[i][j]==2)
               {
                  a[i][j]=(a[i][j]+2)%3;
                  a[i+1][j+1]=(a[i+1][j+1]+2)%3;
                  a[i+1][j]=(a[i+1][j]+1)%3;
                  a[i][j+1]=(a[i][j+1]+1)%3;
               }
               else if(a[i][j]==1&&b[i][j]==0)
               {
                  a[i][j]=(a[i][j]+2)%3;
                  a[i+1][j+1]=(a[i+1][j+1]+2)%3;
                  a[i+1][j]=(a[i+1][j]+1)%3;
                  a[i][j+1]=(a[i][j+1]+1)%3;
               }
               else if(a[i][j]==1&&b[i][j]==2)
               {
                  a[i][j]=(a[i][j]+1)%3;
                  a[i+1][j+1]=(a[i+1][j+1]+1)%3;
                  a[i+1][j]=(a[i+1][j]+2)%3;
                  a[i][j+1]=(a[i][j+1]+2)%3;
               }
               else if(a[i][j]==2&&b[i][j]==1)
               {
                  a[i][j]=(a[i][j]+2)%3;
                  a[i+1][j+1]=(a[i+1][j+1]+2)%3;
                  a[i+1][j]=(a[i+1][j]+1)%3;
                  a[i][j+1]=(a[i][j+1]+1)%3;
               }
               else if(a[i][j]==2&&b[i][j]==0)
               {
                  a[i][j]=(a[i][j]+1)%3;
                  a[i+1][j+1]=(a[i+1][j+1]+1)%3;
                  a[i+1][j]=(a[i+1][j]+2)%3;
                  a[i][j+1]=(a[i][j+1]+2)%3;
               }
            }
         }
      }
      bool flag=false;
      for(int i=0;i<n;i++)
      {
         for(int j=0;j<m;j++)
         {
            if(a[i][j]!=b[i][j])
            {
               flag=true;break;
            }
         }
         if(flag==true)break;
      }
      if(flag==true)cout<<"NO\n";
      else cout<<"YES\n";
   }
   return 0;
}

 

 

 

劉个答案啊
关注
2022第二次周赛题解
null
03-24 487
前言 大家都很厉害，选的都是 ABC 的题目！赛中感觉大家表现的都很不错，但是我们还是鼓励大家多多交流的！ 一些较为简单的题目，我使用了 Python。用 C++ 容易实现。 加油各位！ A - Knight Fork 题意：给定两颗棋子 A,BA, BA,B，问 AAA 能否在两次马步之内吃掉不会移动的 BBB。 解答：可以直接搜，但我直接算出了所有可能的距离。 参考代码(PYTHON) A, B, C, D = map(int, input().split()) print('Yes' if (A
2020年ACM团队新生第一次周赛题解
繁凡さん的博客
10-24 1021
A、王学姐去上学啦 二分法的模板题，大家先点下面的链接学习一下二分法。 https://www.cnblogs.com/cs-whut/p/11212022.html 这是我一年前（整整一年，2019年的10月24号hhh）在周赛打完这道题之后写的学习笔记，有点丑。 https://fanfansann.blog.csdn.net/article/details/102726708 #include<iostream> #include<algorithm> using namesp
POJ数学（ZZ）
七里的专栏
04-18 903
好好练~~1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。    *简单题：（直接用套公式就可以了）    pku2409 Let it Bead      http://acm.pku.edu.cn/JudgeOnline/problem?id=2409    pku2154 Color   http://acm.pku.edu.cn/JudgeOnline/proble
24上半年ACM第六次周赛题解
2301_81052067的博客
04-14 382
这也是一道经典的DFS的模板，它需要通过一些简单的数学知识来判断每一行，每一列，每个对角线和反对角线是否只存在一个皇后，通过三个数组来判断每一列，对角线和反对角线是否只存在一个，当符合条件时，存入bj数组，最后递归到n时输出每一行的皇后的位置，再加一个标记用于只输出前三个样例。这是一道BFS的稍微提高一点的题，经典BFS是四个方向的遍历而这一道题是八个方向，先进行计算前的处理，将棋盘所有的点初始化为-1，以便于将没有到达的点输出为-1.然后将棋盘通过bool数组全部标记，以判断马是否走过。
24上半年ACM第七次周赛题解
2301_81052067的博客
04-21 534
在围棋中，一个棋子有四口气，分别是上下左右，如果有相同的棋子放在了一起，则这两个棋子是一个整体，所以要看这一个整体的气，依然是整个整体的上下左右。这道题需要遍历上下左右，左上，左下，右上，右下这八个方向，然后按照BFS的写法正常走一遍，再稍加修改就行，在bfs函数调用时先将谁水坑数加一，最后输出水坑数即可。这需要进行数字排列，所以可以判断是一道DFS的题，需要将数字进行排列，但是略有不同的是这道题选数字不能重复，所以在递归是需要进行一些处理。判断素数的方法有很多，我用的时最暴力的方法。
24上半年ACM第十次周赛题解
2301_81052067的博客
05-18 546
这是一道思维+双指针的题目，这一道题相较于A.GCD(min)有一些区别，但还是偏思维，要是想找一群数字的中的gcd，根据gcd的定义，首先先看两个不同数的gcd，在两个不同数的gcd中，gcd最大的情况下它也一定会小于最大的那个数字，所以以此类推，一群数字的gcd一定会小于最大的数，这就会导致该组数字无法构成好区间。这是这次较难的题了，它需要运用二分。这是最难的题目，首先要会组合数的预处理，然后学习一个数论的结论：一个数中因子的个数，是可以组合成质数次方和，这样就可一将该题解出来。
24上半年ACM第八次周赛题解
2301_81052067的博客
04-28 422
这是一道经典模拟题，一般这类题目题干较长，需要仔细分析条件并写出代码。从这一道题中解析题目条件，题目难度不能为负数；题目难度的平均数要大于等于题目数量，小于等于题目数量二倍；最难的和最简单的差值要大于等于5，小于等于10。分析出这些条件接很好写了。
ACM 24届新生第二次周赛题解
土豆片的博客
10-12 1063
算是第一次正式赛吧看看实力，国庆期间有一部分没留校的没打第一次，这次还有好多一直不会但是都在拖着不学的，一看真要到考察实力了不敢来了，从第一节课开始就强调了自学，对此很难评，只能说赶紧选择到底要不要打竞赛吧，没有自学能力及自控力的感觉不适合的话就不要浪费时间了，本次及格线，难度大概与前三场招新赛相当（或略低），前排同学应该补题到9~10道，中游应该7~8道。
PDSU-ACM 2024 第四次周赛 题解
Robaholic的博客
03-21 744
本周重点：并查集
ACM第六次周赛题解
2301_81052067的博客
11-24 233
【代码】ACM第六次周赛题解。
2024PDSU ACM第二次周赛
Robaholic的博客
03-09 1776
无
#19ACM第五次周赛补题赛de题解呐#
xuhuaying666的博客
11-28 2868
死磕出来的所有题 唉…… A.防AK题目——超难系列 这是一道Hello word题，题面花里胡哨，但就想让你输出一个“Accepted！!!”。 #include<stdio.h> int main(){ printf("Accepted！!!"); return 0; } B.Fenoix超厌恶xxx 这一题呢判断几种可能情况来进行即可，先看题面： 描述: F...
#19ACM第三次周赛补题赛de题解呐#
xuhuaying666的博客
11-06 508
我真的太low了，谁能教教我C.D.E.？ A.我是个签到题！ 这题的确签到，一共y/n两种情况，运气不好WA一次，运气好直接过，但相信聪明的你们，一定去探索了方程式的规律，才不会像我一样盲猜n就对了，嘿嘿，看题 ↓ 描述: 判断 x^4 + y^4 = z^4，x，y，z是否存在正整数解 输入: 无 输出: 存在输出“YES”，不存在输出"NO" 直接送上hua的无脑代码 ↓ #includ...
2020年SWPUACM团队新生第四次周赛（题解）
繁凡さん的博客
11-14 617
说好了是新生周赛，一群大二的来凑什么热闹… 还有就是题都不难，但是大一们做的都有点难受… A我是签到题 记得开long long，如果矩形长大于等于宽的三倍，则正方形边长最长为宽；反之，正方形 边长最长为 max( 宽/2,长/3) #include<iostream> using namespace std; typedef long long ll; int main(){ ll a,b; scanf("%lld%lld",&a,&b); if(a&g
C++ 中的 string 类：全面解析与应用实践（上）
jsjs1346的博客
12-02 1207
编程中字符串至关重要。无论是构建用户界面、处理数据还是网络通信，都离不开字符串操作。C 语言里的数组处理字符串时，需手动管理内存，容易出现缓冲区溢出等错误，像字符串拼接、复制等常见操作，代码编写繁琐且易出错。C++ 的类则是强大的字符串处理工具。它能自动处理内存分配与释放，避免手动管理的风险。还提供大量实用成员函数，如拼接、查找、替换、比较等操作都很便捷，可有效提升开发效率，助力开发者专注核心业务逻辑，在 C++ 编程里处理字符串极为得力
SwiftUI 列表（或 Form）子项中的 Picker 引起导航无法跳转的原因及解决
最新发布
享受开发，颠倒银河
12-05 615
在本篇博文中，我们讨论了 SwiftUI 列表（或 Form）子项中的 Picker 导致无法导航跳转的原因，并随后给出完美的解决方案。
iOS与Windows间传文件
iTom's blog
12-01 511
从 Windows 用数据线传文件去 iPhone
VTK编程指南＜三＞：基于VTK入门程序解析来理解VTK基础知识
欧特GO
12-05 786
VTK编程指南＜三＞：基于VTK入门程序解析来理解VTK基础知识
第二届河南省ACM竞赛题解发布
资源摘要信息:"河南省第二届ACM竞赛" ACM（Association for Computing Machinery）指的是国际计算机学会，它主办了著名的ACM国际大学生程序设计竞赛（International Collegiate Programming Contest，简称ICPC）。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值