欢迎光临散文网 会员登陆 & 注册

牛客小白月赛71

2023-04-22 17:30 作者:这个病得治  | 我要投稿

A  猫猫与广告

解:

考虑一个矩形的长宽在另一个矩形的长宽在范围内即可

B  猫猫与密信

解:

只有四种情况,枚举四种情况查找即可,用string

C  猫猫与数列

解:

10^18在long long 范围内,直接暴力解

D 猫猫与主人

思路:    先按猫的友善值和主人的期望值从小到大排序,在按猫友善值从小到大的顺序遍历查找满足a%20%0Ax%0A%E2%80%8B%0A%20%E2%89%A5d%20%0Ay中主人的友善值的最大值,最后判断是否b%20%0Ay%0A%E2%80%8B%0A%20%E2%89%A5c%20%0Ax


E 猫猫与数学

思路:       更相减损术(听都没听过):gcd(x,y)=gcd(x,y-x)

        gcd(a%2Bc%2Cb%2Bc)%3Dgcd(a%2Bc%2Cb%E2%88%92a)%E3%80%82



F  猫猫与宝石(我放弃)

摘抄大佬创作:

大佬链接:https://ac.nowcoder.com/acm/discuss/blogs?tagId=251675


牛客小白月赛71的评论 (共 条)

分享到微博请遵守国家法律