蓝桥杯--第十章--二分查找第14页

冶炼金属C语言--第十四届蓝桥杯大赛软件类省赛C/C++大学B组

题目小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次的冶

根号三的希望·2024-02-07 16:17

P9240 [蓝桥杯 2023 省 B] 冶炼金属--2024蓝桥杯冲刺省一

点击跳转例题思路：最开始读完题，我们知道求最小值最大，和最大值最小。是符合二分的性质的，但是我们再一思考可以发现这是简单的数学。求每条记录的最小值：a/（b+1）+1。可以发现a%b的情况下，余数越大越好。那么我们就将b加1用除法，-->变成a/（b+1）==tmpans这样余数就尽可能小，但是我们导致结果变小了，所以我们加上1。验证：a%（tmpans+1）的余数一定是小于b的，而且是最大的。求

一只蓝色小鲨鱼·2024-02-07 16:15

蓝桥杯刷题--python-3

0顺子日期-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代importdatetimestart=datetime.date(2022,1,1)stop=datetime.date(2023,1,1)res=0whilenotstart>stop:start_=str(start).replace('-','')if'123'instart_or'012'in

芝士小熊饼干·2024-02-07 16:42

【蓝桥杯】入门考试十道练习题

个人主页：西红柿炒鸡蛋儿的博客系列专栏：蓝桥杯试题讲解集LeetCode试题讲解集推荐一款模拟面试、刷题神器：点击跳转网站1、利用【^】进行x与y两个变量的值交换，并写明注释packageExample

码头整点儿薯条·2024-02-07 16:43

第十四届蓝桥杯三月真题刷题训练——第 8 天

文章目录分数原题链接问题描述输入及输出格式参考样例数据范围及运行限制解题思路参考代码回文日期原题链接问题描述输入及输出格式参考样例数据范围及运行限制解题思路参考代码迷宫原题链接问题描述输入及输出格式参考样例数据范围及运行限制解题思路参考代码斐波那契原题链接问题描述输入及输出格式参考样例数据范围及运行限制解题思路参考代码分数原题链接分数问题描述输入及输出格式本题为填空题，只需要算出结果后，在代码中使

⠀One0ne·2024-02-07 16:13

备战蓝桥杯---搜索（进阶2）

话不多说，直接看题：相当于找一个点使它到3个国家的距离和min,显然，我们不可以枚举点，但是，我们可以对这3个国家分别bfs，然后枚举相加即可。下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn,m,v1[1005][1005],v2[1005][1005],v3[1005][1005],mm,mmm,x1,yr,x2,y2,x3,y3

cocoack·2024-02-07 16:42

【第十四届蓝桥杯三月真题刷题训练——第 8 天（3.11）& 分数 & 回文日期 & 迷宫 & 斐波那契】

第一题：分数解法：观察1/11/21/4这三个即可。可以发现一个公式，只要将前一项和的分子*2+1/前一项和的分母*2即可,最后将分子分母除去它们的最大公约数。publicclassMain{staticintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}publicstaticvoidmain(String[]args){inta=1,b=1;for(inti=

SE_饼干·2024-02-07 16:42

第十四届蓝桥杯三月真题刷题训练——第 15 天

目录第1题：斐波那契与7问题描述答案提交运行限制代码：第2题：小蓝做实验问题描述答案提交运行限制代码：第1题：斐波那契与7问题描述斐波那契数列的递推公式为:Fn=Fn−1+Fn−2,其中F1=F2=1。请问,斐波那契数列的第1至202202011200项（含）中,有多少项的个位是7。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余

小羊不会飞·2024-02-07 16:42

备战蓝桥杯---搜索（进阶1）

话不多说，直接看题：没有传送带时，我们可以直接BFS，但因为传送带的出现，可能在队列里的元素到起点时间不单调的问题，而BFS本来就是可以看成随着时间推移而产生的情况，于是我们把队列看成优先队列即可。重复位置只选一次。下面是AC代码：#includeusingnamespacestd;intr,c,a[1010][1010],rs,cs,rd,cd,vis[1010][1010],t;charq;i

cocoack·2024-02-07 16:11

备战蓝桥杯---搜索（进阶3）

看一道比较难又有趣的题：下面是分析：我们不妨把属性值看成点，一个装备可以看成一条边（只能选一个端点）不存在有装备属性值的当成一个点，于是我们便形成了树或图，如果是树的话，有一个点不能选，如果有>=n条边，则都可以选。因此，我们从1的开始，如果不能全选就不选最大的，我们for出不能的最小值，答案就是减1。那如何判断边呢，我们采用并查集或直接搜索。下面是AC代码：#includeusingnamesp

cocoack·2024-02-07 16:41

蓝桥杯刷题day07——斐波那契与7

1、题目描述斐波那契数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.请问,斐波那契数列的第1至202202011200项（含）中,有多少项的个位是7。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。2、解析首先定义了一个列表b，然后计算了斐波那契数列的前200项，并将每一项的个位数存储在列表b中。

Python_1981·2024-02-07 16:11

读书笔记交流｜《道德经说什么》为而不恃

这是第五十一章，你再翻到第十章，你看最后是不是一模一样？这不是排版排错了，这就是有意识地强调。所以不用别人告诉你什么是重点，老子逮到机会就重复的内容就是重点。所以为什

山东龙·2024-02-07 15:30

二分查找函数的实现

二分查找函数的实现1、二分查找的概念2、在c语言中实现4、不足之处5、程序的实现我们来实现一下代码二分查找函数的代码主代码6、调试结果1、二分查找的概念二分查找是一个数学概念，指一个升序数组或降序数组中以

s_little_monster·2024-02-07 15:00

哈希和二分查找

#include#include#include#includetypedefintdatatype;typedefstructNode{datatypedata;structNode*next;}*node;intprime(intm){for(inti=m;i>=2;i--){intflag=0;for(intj=2;jdata=0;s->next=NULL;returns;}voidinse

吖哟18·2024-02-07 14:47

二分查找、27. 移除元素

LeetCode704二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩

白白白揍粽·2024-02-07 13:34

二分查找-模板(2)

关键属性二分查找的最基础和最基本的形式。查找条件可以在不与元素的两侧进行比较的情况下确定（或使用它周围的特定元素）。不需要后处理，因为每一步中，你都在检查是否找到了元素。

大管同学·2024-02-07 12:14

CSP-J需要掌握的算法就这么简单？

可能涉及的算法及解决方案1.排序算法冒泡排序(BubbleSort)插入排序(InsertionSort)选择排序(SelectionSort)快速排序(QuickSort)归并排序(MergeSort)2.查找算法二分查找

AICodeThunder·2024-02-07 09:50

蓝桥杯刷题day08——完全日期

1、题目描述如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。例如：2021年6月5日的各位数字之和为2+0+2+1+6+5=16，而16是一个完全平方数，它是4的平方。所以2021年6月5日是一个完全日期。请问，从2001年1月1日到2021年12月31日中，一共有多少个完全日期？2、解析计算从2001年1月1日到2021年12月31日之间有多少个“完全日期”，即日期中年、月、

Python_1981·2024-02-07 09:41

蓝桥杯嵌入式学习记录——LCD的使用

LCD的驱动代码有很多，但实际上在蓝桥杯的比赛中用起来非常简单，因为赛点会提供LCD的驱动代码，我们只需要将代码移植到我们自己的工程里即可，这给予了我们极大的方便。

KAIs32·2024-02-07 07:35

Primer plus C++ 第十章对象和类_类的设计进化_构造与析构

/************************************************************************//*1、一般来说，包含类声明的头文件和包含方法定义的源代码文件的文件名应相同，以便跟踪哪些文件与那些文件是一起的。将类声明和成员函数放在不同的文件中，可以将接口的抽象定义（类声明）和实现细节（成员函数定义）分开。*//*****************

yaoming168·2024-02-07 07:59

Primer plus C++ 第十章对象和类_类的设计

类设计的一般步骤：1、提供类声明：数据成员被放在私有部分，成员函数被放在公有部分；格式：classclassName{private:datamemberdeclarationspublic:memberfunctionprototypes}2、实现类成员函数：char*Bozo::Retort();Retort()不仅是char*类型的函数，而是一个属于Bozo类的char*函数，全名为Bozo

yaoming168·2024-02-07 07:29

java---查找算法（二分查找，插值查找，斐波那契[黄金分割查找] ）-----详解 (ᕑᗢᓫ∗)˒

目录一.二分查找（递归）：代码详解：运行结果：二分查找优化：优化代码：运行结果（返回对应查找数字的下标集合）：编辑二分查找（非递归）：二.插值查找代码详解：运行结果：三.斐波那契[黄金分割查找]代码详解

IYF.星辰·2024-02-07 06:54

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。

remember_me.·2024-02-07 06:27

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏

蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[NOIP2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2

松叶子吖·2024-02-07 05:37

道德经13

原文：（第十章）载营魄抱一，能无离乎？专气致柔，能婴儿乎？涤除玄览（河上公本作：鉴），能无疵乎？爱民治国，能无知（河上公本作：为）乎？天门开阖，能为雌乎？明白四达，能无为（河上公本作：知）乎？

晨峰_02c6·2024-02-07 04:11

算法竞赛基础：一种无敌的二分代码写法，C++实现，含基础方法讲解和代码示例

二分原理标准二分模板查找后继x示例mid的计算mid处理查找前驱x示例关于负数二分代码特征总结C++中STL中的二分函数二分建模二分代码模板优化如果你还在为二分查找的边界条件而纠结，那么本篇文章将会解决你困惑很久的问题

若亦_Royi·2024-02-07 04:24

第十章通过 ODBC 连接 SQL 网关 - 使用数据迁移向导

文章目录第十章通过ODBC连接SQL网关-使用数据迁移向导MicrosoftAccess和外键约束第十章通过ODBC连接SQL网关-使用数据迁移向导管理门户提供了一个向导，可以使用该向导从外部表或视图迁移数据

yaoxin521123·2024-02-07 04:18

2806: [Ctsc2012]Cheat（后缀自动机+单调队列优化动态规划+二分查找）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2806第一道后缀自动机额。。。SAM预处理，二分L，然后DP判定，用单调队列优化。代码（PS:好像网上很多代码都是有问题的，就是答案为1时会输出2。。。）：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i+

AmadeusChan·2024-02-07 03:33

第十章家庭互怼日常

晚上，杜丽丽在客厅里做瑜伽。丁小柔边吃边看手机，她下班晚，总是一个人吃晚饭。杜丽丽忽然想起什么，闭着眼问，“你撞车那钱给了吗？”丁小柔抱着碗，从餐厅里走过来，“给了。”杜丽丽放心了，继续瑜伽动作，“你自己不有存款吗，肯定够了。”丁小柔说，“够了，您甭管了。”其实根本不够，丁小柔一分钱存款都没有了。大学毕业后，丁小柔就开始攒钱，至于为什么攒钱，多半是出自对自己今后的担忧：这辈子真要是孤独终老，总要存

小蔡_c8ee·2024-02-07 03:44

精彩纷呈宋王朝（第三部，第十章，第十四节）

第十章浩气长存岳武穆第十四节说死因（中）那么公元1141年正月，岳飞消极救援淮西是导致赵构痛下杀手的原因吗？当然也不是。因为南宋初期，武将不听朝廷诏令，甚至违抗诏令，几乎是常态现象。

司马吹风·2024-02-07 02:56

蓝桥杯备战（AcWing算法基础课）-高精度-乘-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：12312输出样例：14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度

望525·2024-02-07 01:51

C++ 位图&布隆过滤器&哈希切割

16G——如果将这些整形数据尽数导入内存中再用诸如遍历、排序后二分查找等方式处理，空间上多少会吃不消既然想节省空间，又只是判断数据是

小博XB·2024-02-07 01:00

2022-05-31

第十章绿色守门人因为老鼠在林中闻香气的时间太长了，所以它过了好长时间才苏醒了过来。它发现自己还活着，特别的高兴。等老鼠恢复了状态后，她们又踏上了旅程。

猎杀·2024-02-07 00:41

2024.1.27力扣每日一题——最大合金数

2024.1.27题目来源我的题解方法一二分查找题目来源力扣每日一题；题序：2861我的题解方法一二分查找使用二分查找，下界为0，上界因为预算和已有金属最大上限是10810^8108，所以设置二分查找上界为

菜菜的小彭·2024-02-06 23:33

蓝桥杯备战——14.总结及后续

到目前为止，整个蓝桥杯单片机板子上面的外设我都差不多封装完成了，而我的初衷也是把板子上的硬件都封装一遍且互不干扰。经过我的初步测试也是达到了这个效果，如果把我做的笔记都弄懂了，拿个省一应该问题不大。

@NachoNEKO·2024-02-06 23:31

蓝桥杯备战——12.超声波与测频代码优化

1.优化分析昨天我在看原理图的发现超声波模块的反馈引脚P11刚好可以使用PCA模块0的捕获功能，我就想着把PCA功能留给超声波，然后测频功能还是改成定时器0来完成，然后前后台功能改成定时器1。至于我为什么要这么改呢，看一下我原来封装的超声波代码就知道了，下图高亮部分，如果一直没有接收到反馈信号，程序就会一直等待65ms,严重吃MCU资源，而且会导致数码管闪动。如果换成PCA模块捕获功能来做的话，我

@NachoNEKO·2024-02-06 23:30

2.5数据结构与算法学习日记

目录P8661[蓝桥杯2018省B]日志统计题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8662[蓝桥杯2018省AB]全球变暖题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例

祺580·2024-02-06 23:56

蓝桥杯--基础练习字母图形

#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;for(intj=0;j0;k--){printf("%c",(k+65));if(k>m)break;}for(inti=0;i#include#includeusingnamespacestd;intn,m;intmain(){scanf("%d%d",&n,&m);for(inti=1;

JasonBourn_8228·2024-02-06 23:23

蓝桥杯必掌握知识点之图论(持续更新...)

目录基本概念存储方式1.邻接矩阵（存储邻接点的矩阵）a.无向无权图b.有向无权图2.邻接表a.无向无权图b.有向无权图深度优先搜索（算法）1.栈实现（邻接矩阵）2.递归实现a.邻接矩阵b.邻接表3.连通块问题（邻接矩阵）4.无权图最短路问题基本概念1.生活中的图：交通路线图、电路图、网络拓扑图...2.数据结构中的图：图的定义：图是由一些顶点V和连线E构成的集合，记为G=（V,E）解决图论问题对现

了一li·2024-02-06 23:44

蓝桥杯基础知识7 vector

蓝桥杯基础知识7vectorvector的定义和特性：在C++中，vector是一个动态数组容器，可以存储一系列相同类型的元素。

F87523399332578_·2024-02-06 23:04

蓝桥杯基础知识6 pair

蓝桥杯基础知识6pairpair的定义和结构：在C++中，pair是一个模板类，用于表示一对值的组合，头文件。

F87523399332578_·2024-02-06 23:33

算法图解系列之二分查找[01]

1.1二分查找//MARK:-1.1二分查找funcbinarySearch(target:Int,array:Array)->Int{varlow=0,high=array.count-1varmid

Just丶Go·2024-02-06 22:55

蓝桥杯---分小组

9名运动员参加比赛,需要分3组进行预赛.有哪些分组的方案呢?我们标记运动员为A,B,C....I下面的程序列出了所有的分组方法。该程序的正常输出为:

疯狂小羊啊·2024-02-06 20:37

蓝桥杯----凑算式

这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714就是一种解法,5+3/1+972/486是另一种解法.这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。代码publicclass_03凑算式{staticinta[]={1,2,3,4,5,6,7,8,9};staticintans;staticbooleanchec

疯狂小羊啊·2024-02-06 20:06

【算法】排序——蓝桥杯、排个序、图书管理员、错误票据、分数线划定

文章目录蓝桥杯排个序图书管理员错误票据分数线划定蓝桥杯排个序题目标签：冒泡排序题目编号：1264排个序我们尝试对数组a中的元素进行重新排序，以满足特定的条件。

鳄鱼麻薯球·2024-02-06 20:57

【算法】枚举——蓝桥杯、日期统计、特殊日期（位数之和）、2023、特殊日期（倍数）、跑步锻炼

文章目录蓝桥杯日期统计特殊日期（位数之和）2023特殊日期（倍数）跑步锻炼蓝桥杯日期统计日期统计如果暴力枚举100个数的八次循环那就是1016次运算，时间复杂度太高了，好在前四次的2023是确定的，

鳄鱼麻薯球·2024-02-06 20:56

算法篇之二分

模板朴素的二分模板（easy，有局限性）查找左边界的二分模板查找右边界的二分模板b,c两种模板是万能模板，但是细节多二分查找题目链接：二分查找算法思路：代码classSolution{publicintsearc

指挥部在下面·2024-02-06 20:18

蓝桥杯_数学知识_1 (质数筛法 - 分解质因数 - 约数【约数个数 - 约数之和 - 最大公约数】 )

文章目录866.试除法判定质数868.筛质数((朴素)埃氏筛法、线性筛法）判断素数埃式筛法（朴素）线性筛法【分解质因数】869.试除法求约数(试除法)870.约数个数871.约数之和872.最大公约数1.数论【每一步都要想时间复杂度，看能不能做】2.组合计数3.高斯消元4.简单博弈论866.试除法判定质数给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正

violet~evergarden·2024-02-06 17:35

C程序训练：二分查找法的应用之2

本文来自：C程序训练：二分查找法的应用之2在《C程序训练：二分查找法的应用》一文中介绍了利用二分查找计算某个区间中数的个数，本文介绍利用二分查找法计算数列中出现单个数字的位置。题目描述如下。

lhw---9999·2024-02-06 15:48

《离婚》【第十章】大boss来了

第二天早上张彩云还是把宝宝送到阿姨家，本来前几天就说好，年28放假就不送孩子了，现在李刚出了这事，没办法只能给阿姨把事情解释了一遍。九点上班，彩云八点二十已经到了店里，作为店长每天上班前要再次检查下陈列柜的奶粉是否整齐，如果有缺货马上补齐，然后检查角角落落卫生是否清洁到位，这都是日常工作。过年过节是服务业最忙的时间，店里十个人都是轮休。她心里昨晚就开始嘀咕：李刚这事出的真不是时候，一个是马上过年了

雨蝶y·2024-02-06 14:27

推荐频道

蓝桥杯--第十章--二分查找