首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
牛牛的凑数游戏
4条解析
开通博客写题解
KatsushikaHokusai
发表于 2020-10-17 22:29:21
牛牛的凑数游戏 原博客食用效果更佳 其实蛮简单的一道题 很容易发现对于一个区间,我们将其排序后,如果前i个数之和+1小于第i+1个数,那么前i个数之和+1是一定无法构造出来的,于是,我们就要找到第一个前缀和+1不存在的数。 很明显,如果用暴力的话,是明显会T掉的,只能拿30pts。 考虑如果当前前缀
展开全文
ZigZagKmp
发表于 2020-10-18 23:26:32
本场全部题解见此 更好的阅读体验 C 牛牛的凑数游戏 题意简述 对于一个多重数集 ,对于一非负整数 ,若存在 且 中所有数字之和恰好等于 ,则说 可以表示 。 给定一个序列,多次询问一个给定的区间中的数构成的多重数集最小的不能表示出的数。 算法标签 题目性质发掘 主席树/树状数组 算
展开全文
zrzring
发表于 2020-10-19 17:26:35
更好的阅读体验 原题 - 【FJOI2016】神秘数 如果只有一次全局询问,可以排序之后扫一遍数组,每次和比较,更新答案,直到不能更新为止 区间询问不能排序,但是如果不排序的话,进行上述操作,最多扫次就能得出答案 考虑每次更新时,可以更新的数一定比上一次更新时的大(否则在上一次更新就计入里了),于是
展开全文
zqy1018_
发表于 2020-10-21 21:26:01
给一个 T3 的不用主席树的简易做法。 建线段树,对每个点维护一个值 和一个有序 pair 列表,表示这个点对应的区间做完合并后,可以覆盖的区间为 ,且剩余的待合并的数为 。 这个列表的意义是:如果 增大到某个不小于 的 ,那么新的可覆盖区间会变成 ,但这时仍然有 。 对于 的定义类似:如果
展开全文
查看本题
查看本题讨论
相关比赛
7605-2020牛客NOIP赛前集训营-提高组(第一场)
进入比赛
20647-牛客竞赛数据结构专题班可持久化线段树、字典树
进入比赛
等你来战
查看全部
牛客练习赛124
报名截止时间:2024-04-26 21:30
牛客小白月赛92
报名截止时间:2024-04-28 21:00
武汉工程大学第六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-04-29 16:00
2024牛客五一集训派对day1
报名截止时间:2024-05-01 17:00
2024牛客五一集训派对day2
报名截止时间:2024-05-02 17:00
2024牛客五一集训派对day3
报名截止时间:2024-05-03 17:00
2024牛客五一集训派对day4
报名截止时间:2024-05-04 17:00
2024牛客五一集训派对day5
报名截止时间:2024-05-05 17:00
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题