首页 > 其他分享 >蓝桥考试技巧

蓝桥考试技巧

时间:2023-04-07 21:00:41浏览次数:27  
标签:背包 技巧 蓝桥 算法 考试 指针

蓝桥考试技巧

256 M 预留一些堆外空间后大概剩 200 M

考心态,多看几个题,每个题目都看看

  1. 打表
  2. 能写出来一个大概的算法就先写上回来再想
  3. 一些特殊点、
  4. 注意 LL 问题

押题

  1. 枚举

  2. 进位制

  3. 双指针算法

  4. 前缀和

  5. 二分

  6. 区间DP(记忆化搜索)

  7. 背包问题(有限制的选择最优化问题)(01,完全背包)

  8. DFS、BFS

  9. 异或

  10. 差分

  11. 并查集

  12. 最大公约数、筛质数

进制转化

image-20230407203859424

双指针

image-20230407204142853

将 O(n^2) 的算法优化为 O(n),必须单调

标签:背包,技巧,蓝桥,算法,考试,指针
From: https://www.cnblogs.com/ChuenSan/p/17297317.html

相关文章

  • 蓝桥-13届-青蛙过河
    看完没什么思路就类似于看完一个自然语言描述的问题后,没法把它转换编程模型题目的意思是y至少要多大,才能足够青蛙跳2x次因为跳跃过程是可逆的,于是能否往返跳2x次等价于同向跳2x次由于当y=n时,青蛙不需要踩任何石头直接跳过去,于是y一定是小于等于n的一个数照这个数我们可以使用......
  • Prompt小技巧
    Few-shotPromptRole-playPrompt比如文字工作人员:IwantyoutoactasanEnglishtranslator,spellingcorrectorandimprover.Iwillspeaktoyouinanylanguageandyouwilldetectthelanguage,translateitandanswerinthecorrectedandimprovedversio......
  • CCNA考试流程、考试费用及考场介绍
    4月15日CCNA+HCIA新一轮班级开班CCNA(CiscoCertifiedNetworkAssociate)思科认证网络工程师 一、CCNA认证考试流程ccna考试认证,先学习CCNA理论知识,然后下载CCNA考试题库,预约考试,参加并通过考试。CCNA证书如下: 二、CCNA认证考试相关内容 考试要求:对学历、专业、年龄没有要求。考......
  • [每天例题]蓝桥杯C语言 成绩分析
    蓝桥杯C语言成绩分析题目    题目分析1.每个学生的得分都是一个0到100的整数。2.输出三行。第一行包含一个整数,表示最高分。第二行包含一个整数,表示最低分。第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。思路分析1.使用数组进行成绩输入,声明为i......
  • [蓝桥杯 2021 国 AB] 翻转括号序列(线段树上二分)
    [蓝桥杯2021国AB]翻转括号序列题目描述给定一个长度为\(n\)的括号序列,要求支持两种操作:将\(\left[L_{i},R_{i}\right]\)区间内(序列中的第\(L_{i}\)个字符到第\(R_{i}\)个字符)的括号全部翻转(左括号变成右括号,右括号变成左括号)。求出以\(L_{i}\)为左端点......
  • 如何利用网络科技提高工作效率?看看这些实用工具和技巧
    ​ 通过利用网络科技,我们可以更高效地完成工作,提高工作效率,从而获得更好的工作和生活质量。在本文中,我们将分享一些实用工具和技巧,帮助你利用网络科技提高工作效率。一、云存储云存储是指将数据存储在互联网上的服务。通过云存储,我们可以随时随地访问自己的文件,避免了传统的文......
  • 活字格性能优化技巧(2)-如何在大规模数据量的场景下提升数据访问效率
    在上节内容中我们介绍了如何利用数据库主键提升访问性能,本节内容我们继续为大家介绍如何在大规模数据量的场景下提升数据访问效率。在开始之前先做个小小的实验:1.准备一张数据表,内置1000W行记录。2.直观感受一下这个表的规模。使用MSSQL对其进行查询,足足花了8秒钟的时间才获......
  • scrapy通用爬虫及反爬技巧
    一、通用爬虫通用爬虫一般有以下通用特性:爬取大量(一般来说是无限)的网站而不是特定的一些网站。不会将整个网站都爬取完毕,因为这十分不实际(或者说是不可能)完成的。相反,其会限制爬取的时间及数量。在逻辑上十分简单(相较于具有很多提取规则的复杂的spider),数据会在另外的阶......
  • ida技巧合集
    ida中的反汇编窗口像visualstudio一样显示反编译代码......
  • 蓝桥杯历年省赛真题做题记录(A组)(2022年第十三届)
    D题:选数异或考虑到异或的一个很好的性质,$A^B=x$等价于$A^x=B$。用$flag$数组记录一下数字$A[i]$是否出现过,出现过则$flag[A[i]]不等于0$。类似DP中分配任务模型的思想,这样我们只需要对每次$L,R$询问,判断之中有没有这样一对$(l,r)$数对使得$A[l]^A[r]==x$。因此设$d[i]$......