首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
美丽新世界
3条解析
开通博客写题解
lzqy_
发表于 2023-11-24 21:34:57
A 按照题意模拟即可。 注意幂次需要手动计算不能用 pow,因为数字过大。 B 由于要最大化冷场程度,所以贪心地让一个连续区间内的客人全部离席即可。 排序后枚举离席的第一个客人,取 即为答案。 时间复杂度 。 很抱歉这题在题意上出现了一些瑕疵。 C 位置上的答案相同,等价于 。利用异或的性质,得
展开全文
Qiu_yi
发表于 2023-11-24 21:43:23
前四题简单解析和代码 A.美丽新世界 考察暴力 题目数据范围很小我们可以用数组直接递推也可以使用3个变量递推即可 LL f1,f2,p,A; LL qmi(LL a,LL b,LL p){ LL res=1; while(b){ if(b&1) res=re
展开全文
忆江北
发表于 2023-11-30 16:30:49
A题测试数据是不是出现了x<3的情况?
查看本题
查看本题讨论
相关比赛
70307-牛客练习赛119
进入比赛
70428-牛客练习赛119内测
进入比赛
72074-零点工作室第三次考核
进入比赛
73089-怨甚,岂懂!第三次模拟赛暨数据结构上机考试模拟
进入比赛
73641-HBUCM寒假训练赛1
进入比赛
等你来战
查看全部
牛客小白月赛121
报名截止时间:2025-09-26 21:00
牛客周赛 Round 111
报名截止时间:2025-09-28 21:00
2025牛客国庆集训派对day1
报名截止时间:2025-10-01 17:00
2025牛客国庆集训派对day2
报名截止时间:2025-10-02 17:00
牛客周赛 Round 112
报名截止时间:2025-10-05 21:00
牛客2025年1024程序员节娱乐赛
报名截止时间:2025-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题