首页 > 牛可乐和魔法封印
开通博客写题解
头像 纯真の男孩丁一郎
发表于 2023-01-14 18:52:38
居然没人写题解，就让我来勇闯无人区！ 这个题目好像就类似于高中的VB题，上代码 int findlowerbound(int target, int numsize) { int l = 0; int r = numsize - 1; while (l <= r) { int m 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-09-04 09:56:26
一个二分查找的基本题，不同的是需要寻找范围。那么就是要找第一个符合的最小的数，最后一个符合的最大的数。这样可以通过返回下标直接相减加一得到数量。在寻找最大的数的最大下标的时候需要mid = (l+r+1）/2。因为如果相等会让l = mid。但(l+r)/2会偏向于l处。在相邻的时候会出现不变的情况 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 真的想不出来名字
发表于 2023-11-30 16:23:38
牛可乐和魔法封印 链接：https://ac.nowcoder.com/acm/problem/235558 来源：牛客网 此题是二分查找，并且考虑到可能有相同的值，就采用了二分查找边界值 import java.util.Scanner; //牛可乐和魔法封印 public class Main 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 hnust_zhangshuai
发表于 2024-07-19 19:49:32
题目链接：https://ac.nowcoder.com/acm/problem/235558 题目大意：牛可乐得到了一个长度为 n 且非严格单调递增的序列 a，然而这个序列被 q 层魔法封印了，其中第 i 层封印的问题包含两个整数 xi,yi(xi≤yi)， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hnust_zhangxingyu
发表于 2024-07-22 15:34:35
牛可乐和魔法封印 二分板子 真是丑陋, 写这么长 ac代码: #include<bits/stdc++.h> using namespace std; //偷懒都是要还的 //刷题慢也没办法 //菜就多练 int num[100005]; int n ; int first_bigg 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”