- 博客(10)
- 收藏
- 关注
RSS订阅原创 题解:LuoguP12381 [蓝桥杯 2023 省 Python B] 保险箱
时可能会向前（左边）进位/退位，当最高位（左边第一位）上的数字变化时向前的进位或退位忽略。小蓝可以任意调整保险箱上的每个数字，每一次操作可以将其中一位增加。如果上一位（右一位）进位，则本位加一，退位则减一。接下来判断本位的三种情况，对于每种情况取最小值。，这样才能打开它，问小蓝最少需要操作的次数。小蓝有一个保险箱，保险箱上共有。表示第几种情况，然后动态规划。输出一行包含一个整数表示答案。保险箱上一开始有一个数字。输入的第一行包含一个整数。
2025-05-13 15:47:34
650
原创 讲一讲洛谷 P1102: A - B数对
就是在一个单调递增的数组里，从数组的begin位置到end-1位置二分查找第一个大于num的数字，用你聪明的脑瓜想一下，等于num值得数字是不是就是upper_bound(begin, end, num) - lowerbound(begin, end, num)。（不会的朋友找到我的主页找到那两篇文章），这里我们要回忆lower_bound就是在一个单调递增的数组里，从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，而今天讲的。2017/4/29 新添数据两组。
2025-02-12 23:04:14
758
1原创 P2249 【深基13.例1】查找讲解（续二分查找讲解）
输入 n 个不超过 109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。第三行 mm 个整数，表示询问这些数字的编号，从 11 开始编号。数据保证，1≤n≤106，0≤ai,q≤109，1≤m≤105。输出一行，mm 个整数，以空格隔开，表示答案。第二行 nn 个整数，表示这些待查询的数字。很好，这应该没有不理解的吧，很好这也是个二分查找。
2024-11-16 22:00:53
350
原创 细讲二分查找
比如说，你一开始就直接看第三个位置，发现第三个位置上的数字小于k，又因为数组是从小到大排序的，所以第三个位置之前的数字都不用再看了。那么我们不妨直接去看中间位置：如果中间位置小于k，那么前一半就都不用去找了。这样查找下去，只要找O(nlogn)次，就可以锁定到一个位置了。我们要求的位置，其实就是在求满足g(x)>=0的最小正整数x！对于一次查询，求第一个大于等于的数的位置，我们视为另一个函数g(x)=f(x)-k，根据定义，这个函数是。发现在mid位置，g(mid) < 0，那么把 l变为mid + 1。
2024-11-16 20:11:17
379
原创 排名 时间限制：1s内存限制：128M 详解
店长机智地发现：有些人名是系统为了增加“人气”添加的虚拟买家，并不会耽误时间，店长想知道自己真实排在第几个。店长来一家自助餐吃饭，系统显示前边已有n个人在排队，并显示了这些人的名单，接下来的n行，每行一个单词，表示一个排队的人名。已知名字中包含连续a个同样字母的就是虚拟买家。这个题的思路就是枚举虚拟顾客的个数就好了。一个数字n，表示排队名字的个数。一个数字a，表示同样字母个数。一个数字，表示店长实际排名。，我们先看一下代码实现。【输入输出样例#1】
2024-11-16 19:50:30
245
原创 重复的作品 时间限制：1s内存限制：128M
输出共 n 行，每行一个整数0或-1（0 表示相应是选手第一次提交作品；-1 表示相应选手此前已经提交过作品）。每个选手都可以在规定的时间内提交自己的作品，但如果一个选手有多次作品提交，比赛只会评比他所提交的第一份作品。第 1 行，一个正整数 n，表示店长一共收到了 n 份作品（1
2024-11-15 16:23:53
266
原创 翻转并清除无效指令 时间限制：1s内存限制：128M
现在店长想让机器人进行逆操作，回到最初的状态，现在请你编写一个程序，输出清除无效操作指令后的逆序指令。店长输入了一组数字指令，这些指令可以控制机器人完成一组特定功能的操作，其中数字x表示无效的指令。第 1 行若干个数字，中间用空格隔开， 以-1结尾；第 2 行，一个整数n，表示无效指令个数。共 1 行，去掉无效指令之后的序列逆序输出。第 3 行，n个整数x，表示无效指令。命令数不超过100个;
2024-11-15 15:35:59
289
原创 排名 时间限制：1s内存限制：128M
店长机智地发现：有些人名是系统为了增加“人气”添加的虚拟买家，并不会耽误时间，店长想知道自己真实排在第几个。店长来一家自助餐吃饭，系统显示前边已有n个人在排队，并显示了这些人的名单，接下来的n行，每行一个单词，表示一个排队的人名。已知名字中包含连续a个同样字母的就是虚拟买家。一个数字n，表示排队名字的个数。一个数字a，表示同样字母个数。一个数字，表示店长实际排名。【输入输出样例#1】
2024-11-15 15:35:09
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人