唉，被题目坑了。还以为题目好心提醒是二分。比赛时一直找二分条件，mmm一直找不出。（我真是个憨憨）最后几分钟，突然搞明白，不用二分。:-(；看题目，首先暴力枚举，怎么暴力？？对于每个int型范围内的整数，都有可能。那么枚举每个数，判断最多符合条件的。这是最初的思路，当然暴力过不了；想怎么优化，我们想
展开全文
题目：二分 来源：牛客网 题意 你猜一个数，裁判回答你这个数是大了还是小了还是猜对了。但是裁判都傻得很，不知道自己说的对没对，让你求裁判最多有多少个回答是正确的。 简而言之就是裁判在瞎说大小，让你求裁判最多说对了几次。 看到题目是二分你可不要被二分给迷惑了，我反正想了半天也没想出来用怎么用二分写这个
展开全文
思路:差分数据范围比较大，所以考虑把数据离散化掉，因为我们只在意相对大小，不在意具体数值。对于符号是 . 则cnt[pos]++,cnt[pos+1]--对于符号是 + 则cnt[0]++,cnt[pos]--对于符号是 - 则cnt[pos+1]++ 然后前缀和一下，更新最值即可。这样子你会
展开全文
链接：https://ac.nowcoder.com/acm/contest/16806/A来源：牛客网 题目描述我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。在学完二分查找之后如果让你玩猜数游戏（裁判选定一个目标数字，你说一个数裁判告诉你是高了还是低了直到你猜到那个数）
展开全文
题意是求裁判最多说对了几次。
对于每次猜数，如果猜的数是aaa，那么根据题目有三种情况：
数大了：说对的范围是(−inf,a](-\inf,a](−inf,a]
数小了：说对的范围是[a,+inf)[a,+\inf)[a,+inf)
数相等：说对的范围是[a,a+1)[a,a+1)[
展开全文
二分 (nowcoder.com)
问题描述：根据对话，找可能的最多正确的对话。
思路：
如果是 val +，说明猜的数val比答案要大，此时，答案在区间(-inf, val)。
如果是val -，说明猜的数val比答案要小，此时，答案在区间(val, inf)。
如果是val .，说明
展开全文
链接：https://ac.nowcoder.com/acm/problem/207053
来源：牛客网
我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。在学完二分查找之后如果让你玩猜数游戏（裁判选定一个目标数字，你说一个数裁判告诉你是高了还是低了直到你猜到那个数）的话
展开全文
思路
说是二分
然而这个题和二分没有任何的关系
可以转换下思路
等价的意思, 是根据教练所说的信息, 枚举所有的数字, 找到满足条件最多的那个就行
当然不能从 (-inf , +inf ) 枚举, 根据教练所说的, 再这些区间端点枚举就好
用map <int ,int > 做
展开全文
“二分”不用二分，神奇
分析：
'.'时，猜的数正确，数字的范围[a,a];
'-'时，猜的数太小，数字范围[a+1,+∞);
'+'时，猜的数太大，(-∞,a-1];
思路：1.暴力：假设其中一条正确，往下遍历看下面是否正确，一直保留最大的可能正确数，一般都会超时；
2.根据范围找出某个位置
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
