宽度搜索
快速幂
求素数因子
最大公因数
最小公倍数
并查集
状态压缩DP
一星:打表 枚举 倍增 离散化 差分
二星:分治法 贪心(Huffman编码) 尺取法 二分法 三分法 整体二分 ST算法
一星:基本DFS 基本BFS
二星:DFS记忆化搜索 IDA* BFS扩展(双向广搜 优先队列 双端队列)剪枝 爬山算法 随机增量法 模拟退火
三星:A*
一星:并查集(带权) 分块
二星:莫队算法(树上莫队) 树状数组 线段树 可持久化线段树 二叉搜索树 treap树 替罪羊树 块状链表
三星:splay树 LCT 树套树 猫树 CDQ分治 舞蹈链 左偏树 后缀平衡树 KDtree
一星:DP问题的性质(重叠子问题,最优子结构,无后效性),编码方法(记忆化递归,递推),滚动数组,常见线性DP(0/1问题,分组背包,多重背包,最长公共子序列(LCS),最长递增子序列(LIS),编辑距离,最小化分,行走问题,矩阵最长递增路径,子集和问题,矩阵链乘法,布尔括号问题)
二星:区间DP,状态压缩DP,树形DP,数位DP,计数类DP,概率DP
三星:插头DP,基环树DP,DP优化(数据结构优化,单调队列优化,斜率优化,分治优化,四边形不等式优化)
一星:余数,GDC,LCM,素数判定,埃氏筛
二星:整数拆分,ExGDC,欧拉筛(线性筛),威尔逊定理,原根,费马小定理,欧拉定理,欧拉函数,整除分块,同余,逆元,高斯消元,中国剩余定理,大步小步发BSGS,积性函数,莫比乌斯反演
三星:Min-25筛,社教筛。
一星:排列组合,二项式定理,鸽巢定理,常见恒等式,帕斯卡恒等式,容斥原理,错排问题,斐波那契数列,递推方程,线性递推方程,非线性递推方程,求解递推方程(模板)
二星:卢卡斯定理,caralan函数,stiring数列,普通母函数,指数母函数,Polya定理
三星:burnside引理,母函数,L级数,贝尔级数,狄利克雷级数
一星:高精度 快速幂 矩阵乘法
概率与期望,博弈论(公平组合游戏,巴什游戏,P-position。N-position,尼姆游戏,威佐夫游戏),Simpson积分)
三星:图游戏与Sprague-grundy函数,单纯形法解线性规划,快速傅里叶(FFT)
一星:字符串处理 字符串Hash 字典树
二星:KMP,后缀树,后缀数组,Manacher回文算法,最小表示法
三星:AC自动机,后缀自动机,回文自动机
一星:图的存储(矩阵,邻接表,链式前向星),最短路(BFS)
(很少)二星:最短路 最小生成树 拓扑排序二分图匹配 差分约束 无向图的连通性 有向图的连通性 强连通分量 割点 割边 缩点 桥 分数规划 2-SAT 树的直径的重心 LCA 树链剖分 树分块 虚树
8三星:网络流*
模拟思维题目(无算法)
基本数据结构(二叉树)
基础算法(枚举 差分 倍增)
搜索(DFS BFS )
高级数据结构(并查集 线段树)
动态规划(线性DP 记忆化搜索 状态压缩DP)
简单数学
数论(余数 卢卡斯定理 快速幂)
字符串(简单字符串处理)
图论(最短路BFS)
计算几何(叉积 面积)
蓝桥杯必考题
不需要算法和数据结构,只需要逻辑,推理的题目,难度可难可易
BFS搜索和DFS搜索
暴力搜索
动态规划
简单线性DP
简单数学和简单数论
简单的字符串处理,输入和输出
基本算法
二分法 倍增 差分
暴力法可以骗点分
巧用编辑器
巧用Excel
巧用Python
勤奋是你生命的密码,能译出你一部壮丽的史诗。 共勉!!!
按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visitthehelpcenter指导。关闭9年前。我最近开始学习Ruby,这是我的第一门编程语言。我对语法感到满意,并且我已经完成了许多只教授相同基础知识的教程。我已经写了一些小程序(包括我自己的数组排序方法,在有人告诉我谷歌“冒泡排序”之前我认为它非常聪明),但我觉得我需要尝试更大更难的东西来理解更多关于Ruby.关于如何执行此操作的任何想法?
目录前言: 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结:前言: 在刷题的过程中,发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉,蓝桥杯题目偏向对于实际问题用编程去的解决,而力扣给人感觉很锻炼自己的编程思维,逻辑能力。两者结合去刷,相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65,请问大写字母L的ASCII码是多少?分析 这道题目看上去很简单,我们需确定自己计算的准确,所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
?作者主页:静Yu?简介:CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家,前端知识交流社区创建者?社区地址:前端知识交流社区?博主的个人博客:静Yu的个人博客?博主的个人笔记本:前端面试题个人笔记本只记录前端领域的面试题目,项目总结,面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题,依然包括解题思路,源代码等等。问题描述:给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“threeo’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5
Asitcurrentlystands,thisquestionisnotagoodfitforourQ&Aformat.Weexpectanswerstobesupportedbyfacts,references,orexpertise,butthisquestionwilllikelysolicitdebate,arguments,polling,orextendeddiscussion.Ifyoufeelthatthisquestioncanbeimprovedandpossiblyreopened,visitthehelpcenter提供指导。已关闭8年。什么是学习ruby语言
十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数,在二进制中对应10,是2位数。十进制整数22在十进制中是2位数,在二进制中对应10110,是5位数。请问十进制整数2022在二进制中是几位数?print(len(bin(2022))-2)#运行结果:11T2.晨跑小蓝每周六、周日都晨跑,每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六,请问小蓝整个2022年晨跑多少天?#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)
本文代码使用HAL库。文章目录前言一、MCP4017的重要特性二、MCP4017计算RBW阻值三、MCP4017地址四、MCP4017读写函数五、CubeMX创建工程(利用ADC测量MCP4017电压)、对应代码:总结前言一、MCP4017的重要特性蓝桥杯板子上的是MCP4017T-104ELT,如图1。MCP4017是一个可编程电阻,通过写入的数值可以改变电阻的大小。重点在于6引脚(W),5引脚(B
目录一、原理部分1、什么是串行通信(1)并行通信与串行通信(2)串行通信的制式(3)串行通信的主要方式 2、配置串口(1)SCON和PCON:串行口1的控制寄存器(2)SBUF:串行口数据缓冲寄存器 (3)AUXR:辅助寄存器编辑(4)ES、PS:与串行口1中断相关的寄存器(5)波特率设置 3、串口框架编写二、程序案例一、原理部分1、什么是串行通信(1)并行通信与串行通信微控制器与外部设备的数据通信,根据连线结构和传送方式的不同,可以分为两种:并行通信和串行通信。并行通信:数据的各位同时发送与接收,每个数据位使用一条导线,这种方式传输快,但是需要多条导线进行信号传输。串行通信:数据一位一
问题描述小蓝负责一个公司的考勤系统,他每天都需要根据员工刷卡的情况来确定每个员工是否到岗。当员工刷卡时,会在后台留下一条记录,包括刷卡的时间和员工编号,只要在一天中员工刷过一次卡,就认为他到岗了。现在小蓝导出了一天中所有员工的刷卡记录,请将所有到岗员工的员工编号列出。输入格式输入的第一行包含一个正整数n,表示一天中所有员工的刷卡记录的条数。接下来n行,每行包含一条刷卡记录,每条刷卡记录的格式为:HH:MM:SSID其中HH:MM:SS表示刷卡时间,HH为一个0到23之间的两位十进制整数(可能含前导0)表示时,MM为一个0到59之间的两位十进制整数(可能含前导0)表示分,SS为一个0到59之间的
如果我的场景是这样开始的:@my-tagScenarioOutline:AdminuserchangesemailGivenIregisterarandomemailaddress...是否可以在单个步骤定义中读取场景大纲文本或@my-tag?例如,在Iregisterarandomemailaddress步骤中,如果它在给定场景或标记值下运行,我想打印调试信息。 最佳答案 您不能直接从步骤定义中访问该信息。如果您需要该信息,则必须在beforeHook期间捕获它。cucumberv3+下面的beforehook将捕获特征名称、场景
目录1 例题1.1 卡片换位1.2 人物相关性分析2 字符串的读取2.1 综述2.2 scanf2.3 getline/getchar/get2.4 注意2.5 说明3 C语言中字符串有关问题3.1 常用函数3.2 使用实例3.3 附一些函数先看例题1 例题1.1 卡片换位问题描述你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面3x2的格子在其中放5张牌,其中A代表关羽,B代表张飞,*代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以。输入格式:输入两行6个字符表示当前的局面输出格式:一个整