CF1868B1 Candy Party (Easy Version) 题解

Problem - 1868B1 - Codeforces

Candy Party (Easy Version) - 洛谷

  • 喵喵题。首先每个数最终肯定变成 a― ，如果 a― 不是整数显然无解。

  • 然后记 bi=ai−a― 表示每个数的偏差量，那 bi 要满足能写成 2x−2y 的形式

  • 然后只需要判断所有需要得到的 2x 和给出的 2x 数是否相同即可

  • 最终复杂度 O(nlog⁡V)

posted @   FOX_konata  阅读(23)  评论(0)  编辑  收藏  举报
相关博文：
·  CF1868B2 Candy Party (Hard Version) 题解
·  CF1883G2 Dances (Hard Version)
·  CF1868B2 Candy Party (Hard Version)
·  Candy Party (Hard Version) 题解
·  CF1868B1 Candy Party (Easy Version)
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
点击右上角即可分享
微信分享提示
SQL AI 助手