首页 > 大佬的生日大礼包
开通博客写题解
头像 小嗷犬
发表于 2023-08-02 01:28:03
考察知识点：二分 不难看出每种礼包的构成：「1 个 U 盘 + 1 个鼠标」 + 1 个「U 盘 / 鼠标 / 键盘」 设 U 盘、鼠标、键盘数量为 a0,b0,ca_0, b_0, ca0​,b0​,c，分配完每个礼包本身含有的 1 个 U 盘和 1 个鼠标后的 U 盘、鼠标数量为 a,ba, b 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 修补骑士
发表于 2026-04-19 11:45:35
这道题非常有意思，主要是首先每一个元素都至少包含一个鼠标与键盘，所以说去除后实际上就只是各占一个而已。对于“相邻的两个无法拿相同的礼物”实际上就是“相邻约束”，根据鸽巢原理，如果某一个超过了一半的总数，那么就至少会有两个人拿到一样的果盘。由于我们只关心能不能而不是怎么分配，所以说我们直接使用一个li 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”