首页 > 美丽新世界
开通博客写题解
头像 lzqy_
发表于 2023-11-24 21:34:57
A 按照题意模拟即可。 注意幂次需要手动计算不能用 pow，因为数字过大。 B 由于要最大化冷场程度，所以贪心地让一个连续区间内的客人全部离席即可。 排序后枚举离席的第一个客人，取 即为答案。 时间复杂度 。 很抱歉这题在题意上出现了一些瑕疵。 C 位置上的答案相同，等价于 。利用异或的性质，得 展开全文
去ta的博客 赞 (12) 回复(4) 收起
头像 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 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 忆江北
发表于 2023-11-30 16:30:49
A题测试数据是不是出现了x<3的情况？
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”