首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Stone Games
1条解析
开通博客写题解
19-大数据一班-杨文冠
发表于 2021-04-06 21:07:28
题意:每次询问给出L,R,问[L,R]中选择一个子集求和,无法凑出的最小正整数是多少; 思路:首先,如果没有1,那么;假设现在能组成,且内有,那么就能凑出,即凑出,然后继续凑;反之若内不存在,则无法凑出的最小正整数就是x的增长速度是指数级的,因此最多次就出来了。 询问两个区间总和之差,需要用区间权值
展开全文
查看本题
查看本题讨论
相关比赛
12548-第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)
进入比赛
14055-第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)(重现赛)
进入比赛
15796-滚榜测试比赛
进入比赛
62591-区域赛数据结构(更新中)
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题