蓝桥杯基础算法第11页

2022十三届蓝桥杯省赛javaB组

文章目录#1.星期计算答案:7packageJava2022;importjava.math.BigInteger;publicclass星期计算{publicstaticvoidmain(String[]args){BigIntegernum=newBigInteger("20");BigIntegerans=newBigInteger("1");for(inti=1;imap=newHashM

先生先生393·2024-02-05 06:45

P8711 [蓝桥杯 2020 省 B1] 整除序列--2024冲刺蓝桥杯省一

点击跳转例题模拟即可#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre[N];signedmain(

一只蓝色小鲨鱼·2024-02-05 06:27

P8717 [蓝桥杯 2020 省 AB2] 成绩分析--2024冲刺蓝桥杯省一

点击跳转例题思路：就是模拟即可一些注意事项在代码中#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre

一只蓝色小鲨鱼·2024-02-05 06:57

P8761 [蓝桥杯 2021 国 BC] 大写--2024蓝桥杯冲刺省一

点击跳转例题注意字符串中的常用函数：toupper，和tolower，将字符转化为大小写。to_string将int转化为string类型。#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=9

一只蓝色小鲨鱼·2024-02-05 06:57

P8722 [蓝桥杯 2020 省 AB3] 日期识别--2024蓝桥杯冲刺省一

点击跳转例题知识点：字符串总结注意事项在代码中#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre[N

一只蓝色小鲨鱼·2024-02-05 06:51

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和

一只可爱的小猴子·2024-02-05 05:26

Linux 驱动开发基础知识——内核对设备树的处理与使用（十）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进行了详细的介绍与分享。QT基础

妄北y·2024-02-05 04:50

备战蓝桥杯---搜索（优化1）

显然，我们可以用BFS解决，具体实现与八数码类似：下面是代码：#includeusingnamespacestd;#defineN3000000stringa,b;inthh,dis[N],cnt;structnode{stringu,v;}bian[7];mapmp;stringhuan[N];queueq;intbfs(stringa,stringb){mp[a]=1;huan[++cnt]=

cocoack·2024-02-05 04:47

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

话不多说，直接看题：显然，我们直接用深搜，我们可以先把空位用结构体存，然后打表存小方块，再用数组存行列。下面是AC代码：#includeusingnamespacestd;inta[12][12];intbiao[20][20]={{0,0,0,0,0,0,0,0,0,0},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3

cocoack·2024-02-05 04:16

蓝桥杯--生日蜡烛

1.题目2.思路利用两个for循环第一个for循环表示从第几年开始过生日第二个表示以后每一年的加数具体在代码体出现3.代码publicclassJ79{publicstaticvoidmain(String[]args){intsum=0;//总蜡烛数for(inti=1;i<100;i++){//表示从第i年开始过生日sum+=i;//加上蜡烛数for(intj=i+1;j<100;j++){/

演绎平生·2024-02-05 04:07

第七届蓝桥杯---生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。package第七届;publicclassT2{publicstaticvoidmain(String[]args){for(

摘星辰_·2024-02-05 04:37

蓝桥杯-生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。暴力枚举。packagedemoLQB;publicclassdemo3{publicstaticvoidmain(String[]args){intend,start;for(start=1;

qwz_cv·2024-02-05 04:06

蓝桥杯---生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛，现在算起来，他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。分析等差数列求和代码publicclass_02生日蜡烛{publicstaticvoidmain(String[]args){//枚举

疯狂小羊啊·2024-02-05 03:35

蓝桥杯刷题--python-1

0门牌制作-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码res=0foriinrange(1,2021):x=str(i)res+=x.count('2')print(res)0卡片-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码res_1=0foriinrange(1,99999999999999999):res_

芝士小熊饼干·2024-02-05 00:41

OpenCV简介、导入及图像处理基础方法讲解（图文解释附源码）

拥有了丰富的常用图像处理函数库，采用C/C++语言编写，可以运行在Linux/Windows/Mac等操作系统上，能够快速的实现一些图像处理和识别的任务OpenCV还提供了Java、Python、cuda等的使用接口、机器学习的基础算法调用

showswoller·2024-02-05 00:05

2022蓝桥杯C++刷题记录

PREV-284杨辉三角形【第十二届】【省赛】【研究生组】链接:杨辉三角题详解Java.这个博客讲的算清楚的，就是我对于Check还是一知半解。。。注意要点longlong类型是AC的关键！！！#include#includeusingnamespacestd;longlongN;//计算组合数longlongC(inta,intb){longlongsum=1;for(inti=a,j=1;jN

yyjshang·2024-02-04 23:57

python蓝桥杯真题刷题打卡 | day2

目录数字三角形卡片排序成绩分析等差素数列数字三角形2020省赛动态规划dp输入输出样例输入：5738810274445265输出：27代码：importosimportsys#请在此输入您的代码h=int(input())#输入数据W=[list(map(int,input().split()))foriinrange(h)]#循环遍历计算到每一行的和的最大值foriinrange(1,h):fo

代码魔法师！·2024-02-04 23:56

【第八届】蓝桥杯JavaB组刷题总结

第一题：购物单题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞

小白不菜ly·2024-02-04 23:56

蓝桥杯真题刷题6.隔行变色

#includeusingnamespacestd;intmain(){inta=0;intb=0;intcount=0;for(a=21;a<=50;a+=2){count++;}cout<<count<<endl;return0;}

失落的香蕉·2024-02-04 22:56

蓝桥杯真题刷题8.积分之谜

#include#includeintmain(intargc,char*argv[]){//请在此输入您的代码inta,b,c;for(a=1;a<=100;a++){for(b=1;b<=100;b++){for(c=1;c<=100;c++){if(3*a+7*b+c==315&&4*a+10*b+c==420){printf("%d",a+b+c);return0;}}}}}

失落的香蕉·2024-02-04 22:56

C++写算法题时常见问题(稳定更新)

“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时，时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档

CTGU-Yoghurt·2024-02-04 22:55

蓝桥杯真题刷题5.年龄问题

#includeusingnamespacestd;intmain(){intm;for(ints=20;s<100;s++){m=2*(s-20)+20;if(m==1.5*s)cout<<s;}return0;}

失落的香蕉·2024-02-04 22:55

蓝桥杯真题刷题7.三角形面积

#includeusingnamespacestd;intmain(){//请在此输入您的代码cout<<8*8-8*2/2-8*4/2-4*6/2;return0;}

失落的香蕉·2024-02-04 22:55

蓝桥杯经典年号字串

年号字串【问题描述】小明用字母A对应数字1，B对应2，以此类推，用Z对应26。对于27以上的数字，小明用两位或更长位的字符串来对应，例如AA对应27，AB对应28，AZ对应52，LQ对应329。请问2019对应的字符串是什么？这是一道结果填空题，你只需要提交一个能输出正确答案的程序即可。注意：不要输出多余的内容。#includeusingnamespacestd;intmain(){cout<<"

yf743909·2024-02-04 22:18

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[NOIP2001普及组]求先序排列-洛谷|计算机科

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

2024/2/4 备战蓝桥杯 5-1 前缀和

目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和0求和-蓝桥云课(lanqiao.cn)思路：先对公式进行合并同类相，然后用前缀和完整代码：#include#defineintlonglongconstintN=2e6+10;inta[N],su

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

【蓝桥杯选拔赛真题64】python数字塔第十五届青少年组蓝桥杯python 选拔赛比赛真题解析

python数字塔第十五届蓝桥杯青少年组python比赛选拔赛真题一、题目要求（注：input（）输入函数的括号中不允许添加任何信息）提示信息：数字塔是由N行数堆积而成，最顶层只有一个数，次顶层两个数，

小兔子编程·2024-02-04 21:35

蓝桥杯第二章——查找与排序

关于递归：在函数内部调用本身这个函数叫做递归。通常把一个大型复杂的问题转化为一个与原问题相似的规模较小的问题来求解。注意：为了避免死循环，函数内部一定要有“出口”，即返回条件。关于递归的简单应用：1.求阶乘#includeusingnamespacestd;intfun(intx){if(x==1)return1;x*=fun(x-1);returnx;}intmain(){intx;while(

√21·2024-02-04 20:24

4496 蓝桥杯求函数零点简单

4496蓝桥杯求函数零点简单//C风格解法1，通过率100%#include//inta,b;一定会自动初始化为0intmain(){inta=2,b=3;//定义a，b，不会自动初始化，最好自己定义时初始化

F87523399332578_·2024-02-04 20:53

3338 蓝桥杯 wyz的数组IV 简单

3338蓝桥杯wyz的数组IV简单//C++风格解法1，通过率50%#includeintmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr

F87523399332578_·2024-02-04 20:53

3593 蓝桥杯查找最大元素简单

3593蓝桥杯查找最大元素简单//C风格解法1，通过率100%，多组数据处理样式//str="abcdefgfedcba"//abcdefg(max)fedcba//str="xxxxx"//x(max

F87523399332578_·2024-02-04 20:22

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

蓝桥杯每日一题----区间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

java经典面试题基础篇（持续更新算法）

文章目录一.基础算法1.1两数相加1.2无重复字符的最长子串1.3输出二叉树1.4剑指Offer04.二维数组中的查找1.5剑指Offer07.重建二叉树5.1思考:5.1.1前序遍历+中序遍历5.1.2

最难不过坚持丶渊洁·2024-02-04 12:33

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

android opencv之旅（一）导入AndroidStudio

类似于下面这张图：隐智围棋.jpg一说图片识别，立马想到了大名鼎鼎的opencv，正好趁此机会学习一波，前后折腾了三四天，总算初步入门，运用内置的一些基础算法实现了上述需求，在此整理记录一下。

风少侠·2024-02-04 07: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

蓝桥杯JAVA基础

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

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

推荐频道

蓝桥杯基础算法