acwing蓝桥杯第14页

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5]回文质数PrimePalindromes6.P1478陶陶摘苹果（升级版）7.P1618三连击（升级版）1.P1914小书童——凯撒密码n=int(input())str=input(

Hooray11·2024-02-04 20:25

Acwing第 141 场周赛

A题签到模拟即可B题单独考虑每一个a[i]，如果i要是答案需要指针移动多少次，然后算完，排个序，指针移动最少的就是答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definepllpair#definelllonglong#defineullunsignedlonglong#define

wa的一声哭了·2024-02-04 17:21

蓝桥杯每日一题----区间dp

前言暂时没啥好说的，直接进入正题吧引入涂色PAINT读题发现要求的是使一段区间满足要求的最小操作次数，考虑用动态规划去做。第一步：考虑缩小规模，这里的规模其实就是区间长度，那么dp数组应该可以表示某个区间，所以到这里dp数组至少是二维的，也就是dp[i][j]，表示让区间[i,j]合法的最小操作次数。第二步：考虑限制，这里暂时看不出来有啥限制，那就先不管。第三步：根据写出来的dp数组推转移方程，d

花落yu·2024-02-04 16:17

蓝桥杯每日一题-----数位dp练习

题目链接参考代码写了两个，一个是很久以前写的，一个是最近刚写的，很久以前写的时候还不会数位dp所以写了比较详细的注释，这两个代码主要是设置了不同的记忆数组，通过这两个代码可以理解记忆数组设置的灵活性。importjava.util.Scanner;publicclassMain{//给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。staticint[]b=

花落yu·2024-02-04 16:47

蓝桥杯每日一题----第k个数

题目：第k个数主要为了学习数字的构造方法，如何快速求1~n中前缀为pre的数字的个数。题目分析一开始想的是把数字转化为字符串，然后丢给sort排序就行了，但是n太大了，会出现溢出问题。走到这里也从侧面反映了对所有的数字排序然后输出第k个数字的方法是不可取的，那么可不可以直接构造出第k个数字呢？首先查找一下以1开头的数字个数，假设是在1~321里面寻找，那么以1开头的数字有1+10+100=111个

花落yu·2024-02-04 16:46

蓝桥杯每日一题-最长公共子序列

最长公共子序列（求长度以及个数）蓝桥杯原题链接题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。

hey bro`·2024-02-04 16:16

蓝桥杯每日一题-----数位dp

前言今天浅谈一下数位dp的板子，我最初接触到数位dp的时候，感觉数位dp老难了，一直不敢写，最近重新看了一些数位dp，发现没有想象中那么难，把板子搞会了，变通也会变的灵活的多！引入以一道例题作为数位dp的引入，题目如下，链接数据范围为1e9，一般的算法很难把这道题拿下，类似求在一段区间范围内，满足某些条件的数字的个数，并且数据范围很大时就会联想到数位dp算法。第一个板子我遇到的数位dp板子有三个，

花落yu·2024-02-04 16:45

双链表模拟算法，详细注解

827.双链表-AcWing题库实现一个双链表，双链表初始为空，支持55种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行

防御塔策略·2024-02-04 12:01

2024/2/3 备战蓝桥杯 4-2 排序

目录错误票据0错误票据-蓝桥云课(lanqiao.cn)奖学金0奖学金-蓝桥云课(lanqiao.cn)错误票据0错误票据-蓝桥云课(lanqiao.cn)特点：不知道每一行要输入的数字有多少个，一共要输入n行数字可以这样写：for(inti=0;i>x){a.push_back(x);if(std::cin.get()=='\n')break;}}完整代码：#include#defineintl

极度的坦诚就是无坚不摧·2024-02-04 08:14

蓝桥杯备战——12.PCF8591芯片的使用

目录1.芯片简介2.读写时序3.控制字4.代码封装库5.原理图分析6.使用示例1.芯片简介截取自NXP的PCF8591芯片数据手册，我把重点关注部分划出来了，请务必自行阅读一遍数据手册！2.读写时序①器件地址：Bit0决定是读还是写操作，Bit1~Bit3由外部引脚A0到A2确定。由于A0到A2接地，所有写地址为0X90，读地址为0X91。②DAC：由上图我们可以看到，如果要进行D/A转换输出，我

@NachoNEKO·2024-02-04 08:13

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

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

望525·2024-02-04 08:42

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

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

望525·2024-02-04 08:12

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

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A

望525·2024-02-04 08:12

备战蓝桥杯---搜索（应用入门）

话不多说，直接看题：显然，我们可以用BFS，其中，对于判重操作，我们可以把这矩阵化成字符串的形式再用map去存，用a数组去重现字符串（相当于map映射的反向操作）。移动空格先找到x的位置再推算出在矩阵里的位置进行移动即可。至于如何回溯，我们创造last数组来看它上一个是谁，用form数组记录变化的操作。然后dfs回溯输出即可。下面是AC代码：#includeusingnamespacestd;#d

cocoack·2024-02-04 08:40

【蓝桥杯】环形链表的约瑟夫问题

目录题目描述：输入描述：输出描述：示例1解法一（C）：解法二（Cpp）：正文开始：题目描述：据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式：41个人排成一个圆圈，由第1个人开始报数，报数到3的人就自杀，然后再由下一个人重新报1，报数到3的人再自杀，这样依次

水墨不写bug·2024-02-04 08:37

Acwing---826.单链表

单链表1.题目2.基本思想3.代码实现1.题目实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第kkk个插入的数后面的数；在第kkk个插入的数后插入一个数。现在要对该链表进行MMM次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第kkk个插入的数并不是指当前链表的第kkk个数。例如操作过程中一共插入了nnn个数，则按照插入的时间顺序，这nnn个数依次为：第111个插

amant 柒少·2024-02-04 07:15

AcWing--子串分值--＞贡献法，枚举

2868.子串分值-AcWing题库（python)s=[0]+list(input())#6n=len(s)#左边l=[0]*n#右边r=[0]*np=[0]*26#枚举每个foriinrange(1

芝士小熊饼干·2024-02-04 00:24

AcWing--因数平方和--＞数论，整数分块

4662.因数平方和-AcWing题库（python)#输入n=int(input())mod=int(1e9+7)#求平方和defsquare_sum(n):returnn*(n+1)*(2*n+1)

芝士小熊饼干·2024-02-04 00:53

AcWing--质因数个数--＞数论

4658.质因数个数-AcWing题库（python)n=int(input())i=2res=0whilei*i1:res+=1print(res)

芝士小熊饼干·2024-02-04 00:53

AcWing--超级胶水--＞数学，推公式

2875.超级胶水-AcWing题库（python)n=int(input())res=0sum=0x=list(map(int,input().split()))foriinrange(n):res+

芝士小熊饼干·2024-02-03 23:51

【备战蓝桥杯】——循环结构终篇

Aileen_0v0·2024-02-03 23:42

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解

樊梓慕·2024-02-03 23:53

蓝桥杯DFS&BFS专题(入门）

蓝桥杯DFS&BFS专题DFS介绍DFS是深度优先搜索算法，是一种用于图形搜索的算法。

盛夏下的温柔·2024-02-03 23:52

单链表模拟

826.单链表-AcWing题库实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。

防御塔策略·2024-02-03 23:51

DFS剪枝算法经典题目-挑选

4954.挑选-AcWing题库给定一个包含n个正整数a1,a2,…,an的集合。集合中可能存在数值相同的元素。请你从集合中挑选一些元素，要求同时满足以下所有条件：被选中元素不少于2个。

防御塔策略·2024-02-03 23:19

蓝桥杯JAVA基础

打印正方形时间限制：1.000S空间限制：128MB题目描述编写一个程序，模拟打印一个正方形的框。程序应该接受用户输入的正整数作为正方形的边长，并打印相应大小的正方形框。请注意，内部为空白，外部是由"*"字符组成的框。输入描述输入只有一行，为正方形的边长n输出描述输出正方形组成的框输入示例5输出示例****************JAVA代码实现:importjava.util.*;publicc

十七个远方在远方·2024-02-03 22:44

AcWing 1212. 地宫取宝（DP综合细节题）

[题目概述]X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有

techpupil·2024-02-03 21:22

AcWing 271. 杨老师的照相排列（动态规划）

[题目概述]有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16种合影方案。注意身

techpupil·2024-02-03 21:22

算法基础课-数学知识

质数题目链接：866.试除法判定质数-AcWing题库思路：1不是质数，枚举到根号n。

向来痴_·2024-02-03 17:54

备战蓝桥杯---搜索（BFS基础1）

如果DFS是时光回溯，那么BFS则是影子分身。下面是它的定义：下面直接看题：十分经典，在这注意存的时候可以用i*m+j的形式，可以当作模板，下面是AC代码：#includeusingnamespacestd;intn,m,t1,x,y;chara[600][600];inta1[600][600];intdir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intmain()

cocoack·2024-02-03 17:53

[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹动态规划思路题解与C++示例代码

[蓝桥杯][算法训练VIP]ALGO-13拦截导弹时间限制:1Sec内存限制:128MB提交:662解决:200题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。

盼盼法式小面包0·2024-02-03 17:51

AcWing 1010. 拦截导弹

1010.拦截导弹某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦

不怕困难的博客·2024-02-03 17:50

AcWing P998：起床困难综合症

题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于drd的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病，atm决定前

STRANGEX-03·2024-02-03 15:21

AcWing P89：a^b（快速幂）

问题描述求a的b次方对p取模的值。输入格式三个整数a,b,c在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围输入样例327输出样例2解题思路解法：位运算，快速幂。根据数学知识，每个正整数可以唯一表示为若干个指数不重复的2的次幂的和。对于给定的次方数b如果在二进制表示下有k位，第i（0≤i＜k）位的数字是ci（0或1），可得：代入a的b次方表达式，可得：对于每一个乘积项，可

STRANGEX-03·2024-02-03 15:20

大数加法-----蓝桥杯

题目描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围:s.length,tlength<100000，字符串仅由0~9构成要求:时间复杂度O(n)。结构示例1：结果示例2：代码展示：importjava.util.*;importjava.math.BigInteger;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修

冷酷无情小美·2024-02-03 14:45

蓝桥杯-常用STL（二）

常用STL1.集合2.set的基础使用2.1引入库2.2插入元素2.3删除元素2.4判断元素是否存在2.5遍历元素2.6清空3.set与结构体1.集合集合是数学中的一个基本概念，通俗的理解，集合就是一些不重复的数据组成的。比如{1,2,3}就是一个有1,2,3三个元素的集合。在C++中，我们常用的集合是set。2.set的基础使用2.1引入库C++中set的实现是在一个头文件中，在代码开头引入这个

一口⁵个团子·2024-02-03 14:44

二分查找------蓝桥杯

题目描述：请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标(下标从0开始)，否则返回-1数据范围:0>1;//判断中间位和目标位置的关系if(nums[mid]==target){returnmid;}elseif(nums[mid]>target){high=mid-1;}

冷酷无情小美·2024-02-03 14:14

2024/2/2 备战蓝桥杯 4-1 排序

统计数字0统计数字-蓝桥云课(lanqiao.cn)思路：用map存每个数和每个数出现的次数，用set进行数组去重，最后使用迭代器遍历set容器，输出结果就可以了遍历迭代器for(autoi=s.begin();i!=s.end();i++){std::cout#defineintlonglongstd::vectorv;std::mapmp;std::sets;signedmain(){intn

极度的坦诚就是无坚不摧·2024-02-03 14:24

蓝桥杯单片机组客观题准备-数电部分

蓝桥杯单片机组客观题准备-数电部分我的准备思路是，先背知识点，再做题，再巩固复习书上的那些题库中没有的知识点，还有计算题的方法回到目录数电客观题出现的所有知识点1.在数字电路中，三极管相当于一个开关，通常工作在饱和

瞲_大河弯弯·2024-02-03 14:52

P8598 [蓝桥杯 2013 省 AB] 错误票据--2024蓝桥杯冲刺省一

点击跳转例题思路:直接进行模拟即可,需要注意的是有很多细节.首先输入的问题:每个例子没有给出数量,那么我们怎么办呢?当然是直接读入一整行!那么我们如何分割呢?这里引入stringstream(知识总结);利用getline()读入一整行,stringstream来过滤掉空格;#include#defineintlonglong#definePIIpairusingnamespacestd;cons

一只蓝色小鲨鱼·2024-02-03 14:49

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A=min，导致的最直接的后果就是如果a就是最大值或最小值的话那就不会进行比较，函数直接返回a，导致结果错误。最后上代码#includeusingnamespacestd;intMax(inta,intb,intc){intd=a>b?a:b;returnc>d?c:

cjy040921·2024-02-03 14:18

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。一开始，我觉得把a,b,c等价，把第一个赋a,接下来推即可，但这样在判断矛盾时还需要选择合适的点find，于是我们把所有可能合并，这样find时就可以轻松一点，下面是AC代码：#includeusingnamespacestd;intn,k,fa[200000],cnt;intfind(intx){if(fa[x]==

cocoack·2024-02-03 13:22

备战蓝桥杯---搜索（DFS基础1）

何为深搜？即不撞南墙不罢休。话不多说，直接看题：我们可以把这看成深搜的模板题，下面是AC代码：#includeusingnamespacestd;inta[15];//存值并输出intvis[15];intn=18;voiddfs(intdeep){if(deep>n){for(inti=1;iusingnamespacestd;inta[15];//存值并输出intvis[15];intn=5;

cocoack·2024-02-03 13:22

备战蓝桥杯---数据结构与STL应用（入门3）

我们先来一道题作为过渡：我们只需枚举n,选出左右第一个小于它高度的坐标即可，于是我们可以用两个方向的优先队列来维护，下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn;structnode{intindex,tall;}a[100010];intb[100010],b1[100010];signedmain(){cin>>n;while

cocoack·2024-02-03 13:52

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。现在，当我们合并时，可能会使树慢慢退化成链，那应该怎么办呢？1.按照高度合并(logn)：即把高的树的根作为另一个树的父亲。这样，只有树高度相等时才会高度+1，进一步，因为节点数>=高度，因此,只要一开始就采用这种方法这样高