第三届蓝桥杯

【蓝桥杯算法】---第四讲---双指针

文章目录概念对撞指针快慢指针双数组指针题目练习概念双指针算法是一种非常常用的算法，是对暴力算法的一种优化，其实现原理也非常简单且灵活，具体操作一般是定义两个指针对数组进行遍历等操作。双指针算法有很多种情况，如下：一.对撞指针(头尾指针)头指针指向数组的第一个数字，尾指针指向数组的最后一个数字。二.单数组同向指针(快慢指针)两个指针指向同一个数组的第一个数字或者最后一个数字，一个指针走的快，一个指针
Fengliguantou@·2024-01-07 19:28

2019-11-10 第三届观鸟比赛

今天一大早就出门，5：30起床，到同沙公园现场已经6：45了，那时人头还不是很多，5分钟后，签到处就挤满了人，排起了长龙，就5分钟的差距，可见惜时如金啊。今天我们队就3个小队员，今年参赛的队伍不仅多了还更强了，大家真的是愈赛愈强，中学组队伍多了，小学组队伍强了，就中堂中心小学的培训好像是每天早上大课间都在认图，然后加上第二课堂，邓校长的高度重视，所以他们在这次比赛中还是勇夺一等奖，观察到54种鸟，
芙蒂_ea04·2024-01-07 15:55

[蓝桥杯学习] 树状数组的二分

要解决这个问题，插入和删除可以用STL实现，2操作如果用树状数组实现的话，将数的值作为树状数组的下标，即值域。树状数组有两种操作，一个是更新某点的值，另一个是求区间和。mid=(l+r)/2，求和t[a+1]到t[mid]，设为x，如果x小于k，就mid右移，如果x大于k，就mid左移二分查找的代码注意：不同点是，可能第k大的数c到第k+1大的数b之间都是到a求和有k个值，所以我们要找左边界，不断
Waldeinsamkeit41·2024-01-07 14:29

[蓝桥杯学习] 线段树

学习blibli定义线段树是一种特殊的平衡二叉查找树，使用线段树，可以实现数据的添加、查找和删除。树的根结点表示了一个完整的单元区间，左右孩子的区间是将父结点的区间进行二分，左右孩子的区间之和，就是他们的根结点。叶子结点是区间间隔为1的单位区间（存放的是单个数字），当区间[a,b]的a=b时，就是叶子结点了。如果用线段树来存储一个区间[a,b]，叶结点的个数就是(b-a+1)，并且存储数字从a到b
Waldeinsamkeit41·2024-01-07 14:29

[蓝桥杯学习] 树链剖分

定义将树分割成若干条链，以维护树上的信息，若无特殊需求，一般是重链剖分。重链剖分如何重链剖分两个dfs第一个dfs是预处理各个结点的基本信息，第二个dfs是利用信息进行剖分（dfs序）操作步骤第一次dfs更新当前结点信息（子树个数、父结点信息、深度）对子结点进行dfs子结点dfs之后，把子结点的子树个数加到父结点，更新重儿子。第二次dfs因为dfs序连续的值是一条链，所以，我们需要让树在进行dfs
Waldeinsamkeit41·2024-01-07 14:28

蓝桥杯备赛系列 高精度 acwing版

元旦玩过后该收心了，我也倒计时一下蓝桥杯考试时间，大家一起复习，一起登顶。今天讲解高精度算法。
Beatmyselfonce·2024-01-07 14:55

蓝桥杯基础知识2 全排列 next_permutation()， prev_permutation()

蓝桥杯基础知识2全排列next_permutation()，prev_permutation()#includeusingnamespacestd;inta[10];intmain(){for(inti
F87523399332578_·2024-01-07 14:25

497 蓝桥杯 成绩分析 简单

497蓝桥杯成绩分析简单//C++风格解法1，*max_element（）与*min_element（）求最值//时间复杂度O(n)，通过率100%#includeusingnamespacestd;usingll
F87523399332578_·2024-01-07 14:24

1389 蓝桥杯 二分查找数组元素 简单

1389蓝桥杯二分查找数组元素简单//C++风格解法1，lower_bound(),通过率100%//利用二分查找的方法在有序的数组中查找，左闭右开#includeusingnamespacestd;intmain
F87523399332578_·2024-01-07 14:24

蓝桥杯基础知识1 字母大小写转换

蓝桥杯基础知识1字母大小写转换isalpha()判断一个字符是否为字母。isalnum()判断一个字符是否为十进制数字字符或者字母，是否属于a~z或A~Z或0~9。
F87523399332578_·2024-01-07 14:24

1265 蓝桥杯 排序 简单

1265蓝桥杯排序简单//C++风格解法1，sort正序排序，正、逆序分别输出，通过率100%#includeusingnamespacestd;constintN=5e5+10;inta[N];intmain
F87523399332578_·2024-01-07 14:54

[蓝桥杯学习] 树状树组

lowbit操作数字二进制表达中的最低位1以及后面所有的0，函数写法如下：intlowbit(intx){returnx&-x;}例如说，lowbit(0101100100)=(100)lowbit(4)=4lowbit(6)=2时间复杂度o(1)树状数组应用进行单点修改和区间查询，时间复杂度为O(logn)结构进行单点修改修改t[i]，然后i=i+lowbit(i)，修改t[i]进行区间查询查询
Waldeinsamkeit41·2024-01-07 14:23

【保研记录】2023年（24届）SE上岸经历

先开个坑，慢慢填~个人信息学校：某双非专业：软件工程第四轮学科评估：无（对就是没有等级）排名：1/400+竞赛/荣誉：国奖x2，省三好，大英国二，大数省三，蓝桥杯省三等等（水赛一堆，英语的占了一半）科研
李加号pluuuus·2024-01-07 10:59

【海平修行】上善若水

今天作为道教协会常务理事副秘书长的我，准时参加了昆明市道教协会第三届十次理事会。在人生哲学上，很多学者认为，要想把现代“疲惫的人们”从痛苦中解脱出来，就必须善于从中国道学中寻求快乐哲学。
海平大学堂·2024-01-07 09:48

当我们知道撞题后，拜读了他们的获奖作品|项目思考

这篇2018年“第三届中国数据新闻大赛暨数据新闻教育发展高峰论坛”一等奖作品叫做“北京养老，问题与改革并行”。不管是从切入点，还是从落脚点，都和我们的proposal有着异曲同工之妙。一、窥见短
DJ2016·2024-01-07 09:56

蓝桥杯练习题（一）

前言本文主要是【算法】——蓝桥杯练习题（一）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言[252.
听风与他·2024-01-07 06:53

【第三届青椒分科】三朵花，一份情——小学语文分科助教的故事

转眼间，第三届青椒学习就要结束了，从第二届青椒学员到第三届青椒助教，风风雨雨走过近两年时光。有欢笑、有泪水、有黑夜中的探索，有困苦中的坚守。
于杰雄·2024-01-07 00:08

蓝桥杯：虚拟迷宫的彩色寻路

问题描述在一款名为《虚拟迷宫》的游戏中，玩家小然需要在一个N行M列的空白网格地图上寻找宝藏。每个格子都可以被小然用红色或绿色涂满，形成一片五彩斑斓的迷宫。小然定义“有效路径”为从格子(1,1)开始，到达格子(N,M)结束的路径，而在移动过程中，他每次只能向右或向下移动一格。对于特定的彩色网格地图，小然将其分数定义为有效路径中红色格子和绿色格子数量相等的路径的数量。你的任务是找出所有可能的N行M列的
黑色卷心菜·2024-01-06 21:02

蓝桥杯：排列问题

问题描述小婷很生气，因为她不会做下面这道题，给定一个数组，现在需要你回答这个数组有多少个子序列是一个排列。注意：子序列指的是原数组删除若干个数形成的新序列。输入格式第一行含有一个数字n，代表数组长度。第二行含有n个数字，代表给定数组a。输出格式输出一行一个数字，表示子序列个数。样例输入512134样例输出8解题思路首先，我们要理解什么是子序列以及什么是排列，子序列就是指对于一个序列，将他里面的元素
黑色卷心菜·2024-01-06 21:32

蓝桥杯：跳格子

问题描述小蓝是一个热衷于解决难题的年轻人。最近，他沉迷于一款跳格子的游戏。游戏总共有n格，每个格子都有一个分数ai，小蓝一开始在11号位置。每当他跳到一个格子上，就可以获得这个格子的分数。然而，小蓝在跳格子的过程中有一些限制：他每次只能选择向前跳动X格或者Y格，或者Z格。此外，小蓝可以随时选择游戏停止。小蓝想知道，通过巧妙选择跳动的格子，他最后最多可以获得多少分数。输入格式第一行包含一个整数n，表
黑色卷心菜·2024-01-06 21:32

2023第十四届蓝桥杯C/C++大学生B组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛C/C++大学B组试题A:日期统计本题总分：5分【问题描述】小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。
大C爱编程·2024-01-06 19:39

C语言-蓝桥杯2013年第四届真题-公式求值

题目描述输入n,m,k，输出下面公式的值。其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下：输入格式输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。数据规模和约定对于100%的数据，n在十进制下不超过1000位，即1≤n#includeusingnamespacestd;typedeflonglongll;constllmod
代码传奇·2024-01-06 19:38

C语言-蓝桥杯2023年第十四届省赛真题-砍树

题目描述给定一棵由n个结点组成的树以及m个不重复的无序数对(a1,b1),(a2,b2),...,(am,bm)，其中ai互不相同，bi互不相同，ai≠bj(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断，使得对于每个(ai,bi)满足ai和bi不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从1开始），否则输出-1.输入格式输入共n+m行，第一行为两个正整数n，m。后面n−1行
代码传奇·2024-01-06 19:07

第四届蓝桥杯省赛C++A组 剪格子

第四届蓝桥杯省赛C++A组剪格子题目链接：http://lx.lanqiao.cn/problem.page?gpid=T27思路：直接dfs搜索一波，以左上角为起点。
Dreamboat0707·2024-01-06 13:43

我最喜欢的一首歌《明明就》

并在2013年4月8日，该曲获第三届全球流行音乐金榜“年度进榜最久冠军歌曲”奖。《明明就》以口头禅式的语法，表现出对爱情的固执与倔强。
李小小小花花·2024-01-06 06:38

字符串加密-第11届蓝桥杯省赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-05 16:14

图形阴影面积-第11届蓝桥杯省赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-05 16:09

第三届睡眠脑电专题班（直播：2023.9.16~9.17）

茗创科技专注于脑科学数据处理，涵盖（EEG/ERP,fMRI,结构像,DTI,ASL,,FNIRS）等，欢迎留言讨论及转发推荐，也欢迎了解茗创科技的脑电课程，数据处理服务及脑科学工作站销售业务，可添加我们的工程师（微信号MCKJ-zhouyi或17373158786）咨询。★课程简介★睡眠占据了人生命的三分之一，充足良好的睡眠也是健康不可或缺的条件之一。为什么有的人睡眠质量如此高？为什么有的人饱受
茗创科技·2024-01-05 15:47

第三届睡眠脑电专题班（直播：2023.9.16~9.17）

茗创科技专注于脑科学数据处理，涵盖（EEG/ERP,fMRI,结构像,DTI,ASL,,FNIRS）等，欢迎留言讨论及转发推荐，也欢迎了解茗创科技的脑电课程，数据处理服务及脑科学工作站销售业务，可添加我们的工程师（微信号MCKJ-zhouyi或17373158786）咨询。★课程简介★睡眠占据了人生命的三分之一，充足良好的睡眠也是健康不可或缺的条件之一。为什么有的人睡眠质量如此高？为什么有的人饱受
茗创科技·2024-01-05 12:15

蓝桥杯备赛学习路线分享

目录（一）前言（二）学习路线（三）总结：（一）前言我参加的是第十四届蓝桥杯c++组，最近几年蓝桥杯的题目难度提升了很多，国赛的难度已经可以和acm相提并论了。
果酱还在敲代码·2024-01-05 11:47

【蓝桥杯学习笔记】7. 哈曼夫树

系列文章目录【蓝桥杯学习笔记】1.入门基本语法及练习题【蓝桥杯学习笔记】2.常用模型----最大公约数和最小公倍数【蓝桥杯学习笔记】3.质数判断【蓝桥杯学习笔记】5.矩阵乘法【蓝桥杯学习笔记】6.一图看懂差分数组
Master_L u·2024-01-05 11:16

[蓝桥杯学习]树上差分

差分前缀和sum_i=sum_i-1+a_i差分diff_i=a_i-a_i-1差分的好处点的差分问题引入解决问题要用到差分的思想，每次从叶子向上的回溯，会让父结点+=子结点的cnt值，但是仅仅这样，还不行回溯的过程中，LCA被加了两次，要减去一，LCA的父结点原本应该没有数值的，但是因为会加上LCA的值，所以会多1，要减去。此上操作，便实现了，只是把st两个结点的值赋一，便将s到t路径上的点经过
Waldeinsamkeit41·2024-01-05 11:12

每日一道算法题day-two（备战蓝桥杯）

今天带来的题目是：填充有一个长度为n的0101串，其中有一些位置标记为?，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个0101串中出现互不重叠的00和11子串最多，输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。数据范围对于所有评测用例，1≤n≤10^6。输入样例：1110?0输出样例：2样例解释如果在问号处填0，则最多出现一个00和一个11：1
贰月磐石·2024-01-05 11:42

[蓝桥杯 2016枚举]回文日期

回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回
鑫鑫向栄·2024-01-05 11:41

第三届睡眠脑电专题班（直播：2023.9.16~9.17）

茗创科技专注于脑科学数据处理，涵盖（EEG/ERP,fMRI,结构像,DTI,ASL,,FNIRS）等，欢迎留言讨论及转发推荐，也欢迎了解茗创科技的脑电课程，数据处理服务及脑科学工作站销售业务，可添加我们的工程师（微信号MCKJ-zhouyi或17373158786）咨询。★课程简介★睡眠占据了人生命的三分之一，充足良好的睡眠也是健康不可或缺的条件之一。为什么有的人睡眠质量如此高？为什么有的人饱受
茗创科技·2024-01-05 07:07

2024淮北工业防腐展|工业除锈展|防腐涂料展|防腐设备展

2024淮北工业防腐展|工业除锈展|防腐涂料展|防腐设备展2024第三届中国（淮北）工业防腐博览会暨工业腐蚀控制工程大会时间：2024年4月22-24日地点：安徽凤凰山博览馆（淮北市相山区仪凤路与淮海西路交叉口
huaya2016·2024-01-05 06:57

蓝桥杯校内选拔赛题解

【问题描述】乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0
QuietBlade·2024-01-05 06:33

蓝桥杯python比赛历届真题99道经典练习题 （51-60）

【程序51】题目：学习使用按位与&。1.程序分析：0&0=0;0&1=0;1&0=0;1&1=12.程序源代码：if__name__=='__main__':a=077b=a&3print'a&b=%d'%bb&=7print'a&b=%d'%b【程序52】题目：学习使用按位或|。1.程序分析：0|0=0;0|1=1;1|0=1;1|1=12.程序源代码：if__name__=='__main__
青少儿编程课堂·2024-01-05 05:43

蓝桥杯C/C++程序设计——单词分析

题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超
张謹礧·2024-01-05 04:30

蓝桥杯C/C++程序设计——成绩统计

题目描述小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到100的整数。如果得分至少是60分，则称为及格。如果得分至少为85分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。输入描述输入的第一行包含一个整数n(1≤n≤104)，表示考试人数。接下来n行，每行包含一个0至100的整数，表示一个学生的得分。输出描述输出两行，每行一个百分数，分别
张謹礧·2024-01-05 04:00

C&C++刷题练习

蓝桥杯[错误的票据]题目：某涉密单位下发了某种票据，并要在年终全部收回每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
烟雨长虹，孤鹜齐飞·2024-01-04 16:53

2019-03-21 [蓝桥杯][算法提高VIP]开灯游戏

题目描述有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，第六盏灯；第四个开关控制第一，第五，第七盏灯；第五个开关控制第二，第四，第六，第八盏灯；第六个开关控制第三，第五，第九盏灯；第七个开关控制第四，第八盏灯；第八个开关控制第五，
桐桑入梦·2024-01-04 16:59

【第三届青椒分科】第一周助教工作总结

各科听课记录汇总本周工作日课程每个小组都和相应老师对接完毕，整体直播情况较好，没有出现直播翻车事故。第一周五天11节分科课程都在计划内有序进行，在课前助教团队进行预告建立，在分科群进行课程宣传引导。课程结束后，其中艺术和初中数学有打卡作业需要助教团队进行批改。初中数学虽然没有积分，但老师学习热情高涨，有一百五十人参与了打卡。遇到问题汇总：1、部分导师不知道在哪个平台直播。经过助教组长们的努力，这个
于杰雄·2024-01-04 14:49

《剑指offer》 链表第一题：从尾到头打印链表

//写在开头，博主是一名大专学生大一生，由于从九月份开始学习算法，但是一直处在理论学习，经老师推荐刷《剑指offer》，备战明年的蓝桥杯java组，写博客以此来记录学习之路，由于博主没有任何算法基础，从零开始学习
y6533·2024-01-04 13:29

字符串处理-第11届蓝桥杯省赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-04 13:07

2023年第十四届蓝桥杯大赛python组省赛真题（已更新完）

本篇更新蓝桥杯省赛真题的后5道。
Python小丸子.·2024-01-04 13:37

判断完全数-第11届蓝桥杯省赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-04 13:06

李铎作品欣赏

历任中国人民革命军事博物馆研究员、第九届全国政协委员、第六届全国文联委员、第三届中国书法家协会副主席、第四届中国书协顾问、中国国际友好联络会理事、中国书画函授大学特约教授、中国国际书画艺术研究会顾问，中国文学艺术界联合会第十届荣誉委员
书画作品交流·2024-01-04 13:53

[蓝桥杯学习] 倍增LCA

倍增LCALCA就是求公众祖先的问题在做树的题目时，我们经常要考虑当树为一条链时的情况。如果树较为均匀，那么我们进行操作的时间复杂度是O(logn)；如果一条链的话，时间复杂度变成O(n)如果n很大，那么此时，就会超时。倍增法求LCAdp动态规划数组fa[5][2]=fa[fa[5][1]][1]=fa[3][1]=1代码结构：更新depp放入fafa[x][i]=fa[fa[x][i-1]][i
Waldeinsamkeit41·2024-01-04 08:49

每日一道算法题day-one(备战蓝桥杯)

从今天开始博主会每天做一道算法题备战蓝桥杯，并分享博主做题的思路，有兴趣就加入我把！算法题目：有一个长度为N的字符串S，其中的每个字符要么是B，要么是E。
贰月磐石·2024-01-04 08:15
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他