Test 2022.09.28
今天好像是做的牛客上面的题
T1 三元一次方程
题意:给出 ,求是否存在一组整数 使得等式成立
分析:
一拿到这道题打了打表发现当所以就成功
真正的细节:
实际上在计算
Code
点击查看代码
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long gcd(long long x,long long y){return x%y==0?y:gcd(y,x%y);} int main() { // freopen("niuniufx.in","r",stdin); // freopen("niuniufx.out","w",stdout); long long T; scanf("%lld",&T); long long a,b,c,d; while(T--) { scanf("%lld%lld%lld%lld",&a,&b,&c,&d); if(a==0&&b==0&&c==0) { if(d==0)printf("YES\n"); else printf("NO\n"); } else if(a!=0&&b==0&&c==0) { if(d%a==0){printf("YES\n");} else printf("NO\n"); } else if(a==0&&b!=0&&c==0) { if(d%b==0){printf("YES\n");} else printf("NO\n"); } else if(a==0&&b==0&&c!=0) { if(d%c==0){printf("YES\n");} else printf("NO\n"); } else if(a!=0&&b!=0&&c==0) { if(d%gcd(a,b)==0){printf("YES\n");} else printf("NO\n"); } else if(a!=0&&b==0&&c!=0) { if(d%gcd(a,c)==0){printf("YES\n");} else printf("NO\n"); } else if(a==0&&b!=0&&c!=0) { if(d%gcd(b,c)==0){printf("YES\n");} else printf("NO\n"); } else { long long tmp=gcd(gcd(a,b),c); if(d%tmp==0)printf("YES\n"); else printf("NO\n"); } } return 0; }
T2 猜球游戏(很好的思维题)
题意
就是给出
心路历程
弱智的我一眼就想到了前缀和,因为数据范围太大了,只能支持
正解
对于当前这道题,单单只用前缀和来感性理解,我相信是没有人能够一下就定义出来所谓前缀和到底是代表了啥的(神犇除外),就比如说这道题用来消除影响的数组,我这里提供一种经过了努力的思考,得出的一种对于正常人来说还比价容易理解的思路,
先上图片
对于我举例的这个序列,我们假设这一次询问输入的
问题是我们该如何得到实际询问的时候应该输出的答案呢?已经画在图片上面了,假设天然存在
那么聪明的你一定会发现,询问中的操作相当于是把
是不是很简单很容易理解?
Code
点击查看代码
暂时鸽掉的T3,T4
本文来自博客园,作者:Hanggoash,转载请注明原文链接:https://www.cnblogs.com/Hanggoash/p/16739432.html
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
· 凌晨三点救火实录:Java内存泄漏的七个神坑,你至少踩过三个!