首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
二分
7条解析
开通博客写题解
cheeserish
发表于 2020-05-26 11:38:36
唉,被题目坑了。还以为题目好心提醒是二分。比赛时一直找二分条件,mmm一直找不出。(我真是个憨憨)最后几分钟,突然搞明白,不用二分。:-(;看题目,首先暴力枚举,怎么暴力??对于每个int型范围内的整数,都有可能。那么枚举每个数,判断最多符合条件的。这是最初的思路,当然暴力过不了;想怎么优化,我们想
展开全文
jayce_tang
发表于 2020-05-26 18:32:59
题目:二分 来源:牛客网 题意 你猜一个数,裁判回答你这个数是大了还是小了还是猜对了。但是裁判都傻得很,不知道自己说的对没对,让你求裁判最多有多少个回答是正确的。 简而言之就是裁判在瞎说大小,让你求裁判最多说对了几次。 看到题目是二分你可不要被二分给迷惑了,我反正想了半天也没想出来用怎么用二分写这个
展开全文
精神病科黄主任
发表于 2020-05-26 20:11:12
思路:差分数据范围比较大,所以考虑把数据离散化掉,因为我们只在意相对大小,不在意具体数值。对于符号是 . 则cnt[pos]++,cnt[pos+1]--对于符号是 + 则cnt[0]++,cnt[pos]--对于符号是 - 则cnt[pos+1]++ 然后前缀和一下,更新最值即可。这样子你会
展开全文
流锡
发表于 2021-06-02 19:57:27
链接:https://ac.nowcoder.com/acm/contest/16806/A来源:牛客网 题目描述我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。在学完二分查找之后如果让你玩猜数游戏(裁判选定一个目标数字,你说一个数裁判告诉你是高了还是低了直到你猜到那个数)
展开全文
-符拉迪沃斯托克-
发表于 2022-07-15 22:12:24
题意是求裁判最多说对了几次。 对于每次猜数,如果猜的数是aaa,那么根据题目有三种情况: 数大了:说对的范围是(−inf,a](-\inf,a](−inf,a] 数小了:说对的范围是[a,+inf)[a,+\inf)[a,+inf) 数相等:说对的范围是[a,a+1)[a,a+1)[
展开全文
牛客532105025号
发表于 2023-08-16 11:39:31
二分 (nowcoder.com) 问题描述:根据对话,找可能的最多正确的对话。 思路: 如果是 val +,说明猜的数val比答案要大,此时,答案在区间(-inf, val)。 如果是val -,说明猜的数val比答案要小,此时,答案在区间(val, inf)。 如果是val .,说明
展开全文
在刷题的单身狗很开心
发表于 2023-08-01 21:39:49
链接:https://ac.nowcoder.com/acm/problem/207053 来源:牛客网 我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。在学完二分查找之后如果让你玩猜数游戏(裁判选定一个目标数字,你说一个数裁判告诉你是高了还是低了直到你猜到那个数)的话
展开全文
查看本题
查看本题讨论
相关比赛
5773-2020年牛客算法入门课练习赛1
进入比赛
6180-2020年牛客算法入门课练习赛1(重现赛)@康玮琦
进入比赛
6514-7.16test
进入比赛
7034-2020年牛客算法入门课练习赛1(重现赛)@牛客95661049号
进入比赛
7035-2020年牛客算法入门课练习赛1(重现赛)@牛客95661049号
进入比赛
等你来战
查看全部
牛客练习赛124_PLUS
报名截止时间:2024-04-26 22:00
牛客小白月赛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-11 16:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题