蓝桥杯刷题笔记

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果j#includeusingnamespacestd;stringstr[20];intuse[20];intn,ans;intclink(stringx
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝voidbfs(intnow,llma){if(ma>m){return;//不符合条件返回#减枝1}if(ma+b[now]usingna
谦川·2024-01-09 22:45

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数if(hw(i)&&isprime(i))这里有关于&&的条件一但左边函数为0右边函数不再进行判断#includeusingnamespacestd;int
谦川·2024-01-09 22:45

华为工程师总结的LeetCode刷题笔记提供下载，太优秀了

前言：最近又有不少老铁在后台留言说，想进大厂，但是算法不好。最近我整理了一份刷题实录，这份刷题实录，也让我进了心仪的大厂。现在开放分享给大家。希望对大家有所帮助。任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索
Python阿南·2024-01-09 19:44

【代码随想录】刷题笔记Day46

前言刚考完自辩，Chat回答举例什么的真方便。早上做组会PPT去了，火速来刷题！139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为i，dp[i]为true表示可以拆分为在字典中出现的单词递推公式if([j,i]这个区间的子串出现在
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day47

前言又过了个愉快的周末~大组会终于不用开了，理论上已经可以回家了！但是我多留学校几天吧，回家实在太无聊了，也没太多学习的氛围198.打家劫舍-力扣（LeetCode）dp[i]含义考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]递推公式：包含偷和不偷dp[i]=max(dp[i-2]+nums[i],dp[i-1]);初始化dp[0]=nums[0]，dp[1]=max(nums[0
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day48

前言早上练车去了（好久没有8点前醒了），练科目二两小时下来脚根可真酸啊，希望下周一把过。练完顺带去Apple西湖免费换新了耳机，羊毛爽！121.买卖股票的最佳时机-力扣（LeetCode）贪心法更新最小值，更新最大区间利润值classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intresult=0;for(inti=0;i
小涛44·2024-01-09 19:17

蓝桥杯省赛无忧 竞赛常用库函数 课件8 大小写转化

01islower/isupper函数函数返回值为bool类型#includeusingnamespacestd;intmain(){charch1='A';charch2='b';//使用islower函数判断字符是否为小写字母if(islower(ch1)){coutusingnamespacestd;intmain(){charch1='A';charch2='b';//使用tolower函
暗托涅瓦·2024-01-09 16:10

蓝桥杯省赛无忧 竞赛库常用函数 课件6 最值查找

01min和max函数02min_element和max_element03nth_element函数04例题讲解https://www.lanqiao.cn/problems/497/learning/?page=1&first_category_id=1&problem_id=497输入780925674889910输出991071.29#includeusingnamespacestd;co
暗托涅瓦·2024-01-09 16:39

蓝桥杯省赛无忧 竞赛常用库函数 课件7 二分查找

01二分查找的前提02binary_search函数#includeusingnamespacestd;intmain(){vectornumbers={1,3,5,7,9};inttarget=5;//使用binary_search查找目标元素boolfound=binary_search(numbers.begin(),numbers.end(),target);if(found){coutu
暗托涅瓦·2024-01-09 16:39

蓝桥杯省赛无忧 竞赛常用库函数 课件5 排序

01sort简介02sort的用法sort(起始地址，结束地址的下一位,比较函数);默认用小于号#includeusingnamespacestd;intmain(){inta[1000];intn;//读取数组大小cin>>n;//读取元素for(inti=1;i>a[i];//对数组进行排序sort(a+1,a+n+1);//[1,n+1)左闭右开；a+1指a[1],a+n+1指a[n]//输
暗托涅瓦·2024-01-09 16:33

2021年计算机保研夏令营总结

吉林大学、中南大学）个人情况：本科院校：本科某四非无计算机学科评估院校计算机科学与技术专业，算是保研最底端排名：1/115绩点：4.27/5.00英语：四级489，六级410（没过）竞赛：XCPC四个铜牌，蓝桥杯
zhSunw·2024-01-09 15:51

2021计算机/软工保研夏令营

个人情况：本科学校：某211排名：2英语：四六级都是600+竞赛：蓝桥杯国二、数学建模等小奖、水了一个互联网+保研的定位：地区较好的计算机/软件工程学硕专硕夏令营入营北航CS（offer）、上科大CS（
妮妮学姐·2024-01-09 15:47

【蓝桥杯软件赛 零基础备赛20周】第7周——二叉树

文章目录1二叉树概念2二叉树的存储和编码2.1二叉树的存储方法2.2二叉树存储的编码实现2.3二叉树的极简存储方法3例题4习题前面介绍的数据结构数组、队列、栈，都是线性的，它们存储数据的方式是把相同类型的数据按顺序一个接一个串在一起。简单的形态使线性表难以实现高效率的操作。二叉树是一种层次化的、高度组织性的数据结构。二叉树的形态使得它有天然的优势，在二叉树上做查询、插入、删除、修改、区间等操作极为
Sofice小司·2024-01-09 13:29

【蓝桥杯软件赛 零基础备赛20周】第8周——排序算法及应用

文章目录1.快速排序2.C++STLsort()3.Python的sort()和sorted()4.Java的sort()5.例题例1排序的基本应用例2排序的基本应用例3自定义排序比较函数例4结构体排序例5结构体排序6.习题在算法竞赛中，一般不需要自己写这些排序算法，而是直接使用库函数，例如C++的sort()函数，Python的sort()和sorted()函数，Java的sort()函数。1.
Sofice小司·2024-01-09 13:27

【科技素养题】少儿编程 蓝桥杯青少组科技素养题真题及解析第22套

少儿编程蓝桥杯青少组科技素养题真题及解析第22套1、植物的叶子多为绿色，这主要是因为它们含有A、绿色色素B、叶绿素C、花青素D、细胞答案：B考点分析：主要考查小朋友们生物知识的储备；叶绿素是植物叶子中的一种色素
小兔子编程·2024-01-09 13:19

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

哈喽大家好，今天来给大家带来每日一道算法题系列第三天，让我们来看看今天的题目，一起备战蓝桥杯题目：小Y的桌子上放着n个苹果从左到右排成一列，编号为从11到n。
贰月磐石·2024-01-09 10:10

C语言-蓝桥杯算法提高VIP-产生数

题目描述给出一个整数n和k个变换规则。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－>53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入格式nkx1y1x2y2......xny
代码传奇·2024-01-09 06:56

每日算法打卡：带分数 day 4

文章目录原题链接题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：题目分析示例代码原题链接1209.带分数题目难度：简单（我感觉挺难的）题目来源：第四届蓝桥杯省赛C++B/
一只小松许捏·2024-01-08 23:59

[蓝桥杯学习] ST表

RMQ问题ST表用状态s[i][j]记录区间长度为2^j的长度的区间的最大值所以状态转移方程就是st[i][j]=max(st[i][j-1],st[i+(1#include#includeusingnamespacestd;#definelllonglongconstintN=5e5+5;intn,q;lla[N];llst[N][21];llgetMax(intl,intr){//计算k，区间
Waldeinsamkeit41·2024-01-08 13:53

C语言-蓝桥杯2022年第十三届省赛真题-质因数个数

题目描述给定正整数n，请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数，表示n的质数约数个数。样例输入396样例输出3提示396有2,3,11三个质数约数。对于30%的评测用例，1≤n≤10000。对于60%的评测用例，1≤n≤109。对于所有评测用例，1≤n≤1016。#include#includeusingnamespacestd;boolsort(lon
代码传奇·2024-01-08 13:48

【数据结构 迷宫问题求解】栈的应用|c语言|迷宫问题

亲测可行：使用蓝桥杯比赛编译器：DEVC++求迷宫中从入口到出口的路径是一个经典的程序设计问题，通常采用“穷举求解”的方法，即顺着某一方向向前探索，若能走通，则继续往前走；否则原路返回，换一个方向继续探索
活成自己的样子啊·2024-01-08 11:27

【科技素养题】少儿编程 蓝桥杯青少组科技素养题真题及解析第21套

少儿编程蓝桥杯青少组科技素养题真题及解析第21套1、小李说:“冰激凌太凉了。”小王说:“冰激凌可以由牛奶制作。”
小兔子编程·2024-01-08 08:13

计网期末复习刷题笔记

文章目录试卷1试卷2试卷11．MAC地址通常存储在计算机的（）。A.网卡上B.内存中C.高速缓存中D.硬盘上2．下面关于以太网的描述正确的是（）。A.数据包以广播方式发送B.所有结点可以同时发送和接收数据C.两个结点相互通信时，其它结点不检测总线上的信号D.网络中有一个控制中心，用于控制所有结点的发送和接收3．如果子网掩码是255.255.255.224，那么主机218.22.50.40所在的驻留
太极生两鱼·2024-01-08 07:27

[数据结构——递归]母牛的故事（蓝桥杯1004）

[数据结构——递归]母牛的故事（蓝桥杯1004）一、题目内容题目描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
卷到起飞的数分·2024-01-08 05:07

第14届蓝桥杯省赛scratch真题+解题思路+详细解析

一、选择题一共有5道选择题，每题10分，共50分，严禁使用程序验证，选择题不答和答错不得分。1.运行以下程序，舞台上能看到几只小猫？（）A.4B.5C.6D.7答案：D解析：本题主要克隆和运动。小猫本体位于舞台中心位置，然后克隆了6只小猫，它们的方向相差20度，因此不会重叠，并且从（0，0）位置沿着各自的方向向前移动了150步，所以它们是完全分开的，一共有7只小猫，所以，正确答案是D。2.运行以下
Tina聊编程·2024-01-08 03:45

智能计价器Scratch-第14届蓝桥杯Scratch省赛真题第5题

5.智能计价器（80分）背景信息：A城市的出租车计价：3公里以内13元，基本单价每公里2.3元(超过3公里的部分，不满1公里按照1公里收费），燃油附加费每运次1元。例如：3.2公里的打车费用：13+2.3+1=16.37.1公里的打车费用：13+2.3*5+1=25.5编程实现：智能计价器。具体要求：1）点击绿旗，角色、背景如图所示（舞台下方出现询问框）；2）如果输入的公里数小于等于0，智能计价器
Tina聊编程·2024-01-08 03:15

消除字母Scratch-第14届蓝桥杯Scratch省赛真题第6题

6.消除字母（100分）编程实现：消除字母。具体要求：1).点击绿旗，角色、背景如图所示（创建1个字母表，并存入26个字母）；2).等待1秒，阿拉蕾说："请输入一个字母"，舞台下方出现询问框；3).当在询问框中输入一个字母表中存在的字母，等待1秒，阿拉蕾将此字母和它的前两项与后两项字母说出，然后从字母表中删除这五个字母；（列表第一项的前一项是列表的最后一项，列表最后一项的后一项是列表的第一项）；例
Tina聊编程·2024-01-08 03:15

小狗避障Scratch-第14届蓝桥杯Scratch省赛真题第4题

4.小狗避障（60分）评判标准：5分：满足"具体要求"中的1）；5分：满足"具体要求"中的2）；10分：满足"具体要求"中的3）；15分：满足"具体要求"中的4）；20分：满足"具体要求"中的5）；5分，满足"具体要求"中的6）。本题考察侦测、克隆、奇偶数、变量、控制、移动和外观等知识点本题一共两个角色，小狗和柱子程-序-效-果4-小狗避障题-目-讲-解一、思路分析二、柱子1、阅读要求2和3，里面
Tina聊编程·2024-01-08 03:42

蓝桥杯精选赛题系列——区间最大值——倍增法

今天我们来讲第三个算法，已收录此专栏，话不多说，进入正题。倍增法和二分法是“相反”的算法。二分是每次缩小一倍，从而以O(logn)的步骤极快地缩小定位到解；倍增是每次扩大一倍，从而以O(2n)的速度极快地扩展到极大7的空间。所以倍增和二分的效率都很高。二分法与倍增的应用场景二分法是缩小区间，最后定位到一个极小的区间，小到这个区间的左右端点重合（或者几乎重合），从而得到解，解就是最后这个极小区间的值
wzyannn·2024-01-08 00:41

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

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

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

要解决这个问题，插入和删除可以用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

蓝桥杯练习题（一）

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

6-5 【Arrays.sort方法的重写还要仔细理解】字节校园每日一题 LC406 根据身高重建队列 Java力扣刷题笔记

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照
敲代码的小提琴手·2024-01-07 00:36

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

问题描述在一款名为《虚拟迷宫》的游戏中，玩家小然需要在一个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
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他