ACM**蓝桥杯*****

【蓝桥杯 基础练习 Huffuman树】

欸~果然，迄今为止一个浏览量都没得，我好菜啊...住嘴，你这个美少女，你一点都不菜，要相信自己加油！！--------------------------------------------------------------------------------------------------------------------Huffman树在编码中有着广泛的应用。在这里，我们只关心Huff
枝脉·2024-02-11 05:18

登山 ——最长上升子序列

五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。
OLDERHARD·2024-02-11 05:59

备战蓝桥杯---动态规划之经典背包问题

看题：我们令f[i][j]为前i个物品放满容量为j的背包的最大价值。f[i][j]=max(f[i-1][j],f[i-1][j-c[i]]+w[i]);我们开始全副成负无穷。f[0][0]=0;最后循环最后一行求max;负无穷：0xc0c0c0c0;正无穷：0x3f3f3f3f下面是v=12,n=6的图示：下面是AC代码：#includeusingnamespacestd;#defineintl
cocoack·2024-02-11 01:26

备战蓝桥杯---动态规划之背包问题引入

先看一个背包问题的简单版：如果我们暴力枚举可能会超时。但我们想一想，我们其实不关心怎么放，我们关心的是放后剩下的体积。用可行性描述即可。于是我们令f[i][j]表示前i个物品能否放满体积为j的背包。f[i][j]=f[i-1][j]||f[i-1][j-v[i]];f[0][0]=1;然后，我们去找jmax并真的值即可。这是用图表示：下面是AC代码：#includeusingnamespacest
cocoack·2024-02-11 01:55

备战蓝桥杯---数学基础1

质数的性质：1.n>3,n与n+1必然有一个不是质数。2.质数有无穷多个：如果有限个，那么他们的乘积+1必然也是质数，矛盾。3.存在任意长的一段连续的数都是合数。我们令长度为n,构造a=(n+1)!,则(a+2)%2=0,(a+3)%3=0......(a+n+1)%(n+1)=0.4.n以内的素数个数随n增大趋于logn5.从不大于n的自然数随机选一个，他是素数的概率约1/lnn;6.素数随着n
cocoack·2024-02-11 01:55

蓝桥杯 ALGO-224 算法训练 Sticks（dfs+剪枝算法）

本题应用dfs（深度搜索算法）+剪枝算法，也是第一次接触这些算法，刚开始看这道题只以为遍历查找就好了，尝试很久之后发现并不可行，于是上网看了一些别人写的代码，也有了一些自己的理解由于蓝桥杯选择了java
Fleurs_2000·2024-02-11 00:40

【限时免费】华为OD机试2023C卷最全分类题解【Python/Java/C++三大主流语言】

华为OD第三方公司以及HR对接注意事项华为OD机试知识点1周速成版——如果考试时间只有1周，不妨看看这篇华为OD笔试2023C卷命题规律解读Py/Java/C++三种语言ACM模
闭着眼睛学算法·2024-02-10 23:43

生成函数(母函数)入门详解

母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。
weixin_30552811·2024-02-10 22:59

蓝桥杯官网练习题（翻转）

问题描述小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。小蓝决定，如果在S中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一模一样。
雪泡泡·2024-02-10 22:47

蓝桥杯官网练习题（Excel地址）

题目描述Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，⋯当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字,输出其对应的Excel地址表示方式。输入描述输入一个整数n，其范围[1,214
雪泡泡·2024-02-10 22:17

蓝桥杯官网练习题（大臣的旅费）

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事
雪泡泡·2024-02-10 22:46

Java蓝桥杯备考---4.算法基础(二)

1.离散化把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时(大多数情况下是数字很大)，难以将“元素值”表示为“数组下标”，一些依靠下标实现的算法和数据结构无法实现时，我们就可以考虑将其离散化。例如原数组的范围是[1，le9]，而数组大小仅为le5，那么说明元素值的“种类数”最多也就
不要再睡·2024-02-10 21:43

Java蓝桥杯备考---3.算法基础(一)

1.时间复杂度时间复杂度是用来分析算法执行时间随着问题规模增大而增长的速度。它衡量了算法的执行效率。通常使用BigO表示法来表示时间复杂度，它描述了算法执行时间的上界。比如，一个算法的时间复杂度为0(n)，表示随着问题规模n的增加，算法的执行时间线性增长。0(1)表示算法的执行时间是常数级别的，与问题规模无关。时间复杂度分析主要关注算法中占用主要时间的操作，例如循环、递归等。通过分析这些操作的执行
不要再睡·2024-02-10 21:12

Java蓝桥杯备考---1.语言基础

ps:需要读者掌握JAVA语言基础，了解方法，接口，类，数组等基础知识本文借鉴蓝桥云课官网网课内容撰写：连接高校和企业-蓝桥云课(lanqiao.cn)作者大二，寒假开始从零准备蓝桥杯，本文为作者在蓝桥云课上的学习笔记
不要再睡·2024-02-10 21:12

Java蓝桥杯备考---2.排序

1.冒泡排序冒泡排序是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。算法步骤1.比较相邻的元素。如果第一个比第二个大，就交换他们两个2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这
不要再睡·2024-02-10 21:12

python 基础知识点（蓝桥杯python科目个人复习计划36）

今日复习计划：DFS搜索基础1.简介搜索方法：穷举问题解空间部分（所有情况），从而求出问题的解。深度优先搜索：本质上是暴力枚举深度优先：尽可能一条路走到底，走不了再回退。2.DFS和n重循环给定一个数字x，将其拆分成3个正整数，后一个要求大于等于前一个，给出方案。最简单的思想：三重循环暴力求解。若是拆分成n个正整数，就需要实现n重循环n重循环=特定的树状结构=DFS搜索举个例子：给定一个数字6，将
期末考复习中，蓝桥杯都没时间学了·2024-02-10 20:49

【linux系统体验】-archlinux折腾日记

系统安装安装步骤人们已经总结了很多很全:ArchLinux图文安装教程大体步骤：磁盘分区安装Linux内核配置系统（基本软件）新建一个用户图形界面+桌面安装（如X11、KDE桌面）二、系统配置及美化2.1中文输入法安装sudopacman-Sf
桃子酱紫君·2024-02-10 20:02

蓝桥杯 算法训练 统计正负数【c/c++】---Q君

问题描述在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目，你只需要补充所缺少的部分。输入格式无输出格式输出两行，第一行输出正数的个数，第二行输出负数的个数。样例输入:1-3-10029样例输出32代码如下：#include#includeusingnamespacestd;voidwwjt(int,int);intmain(){in
卿卿如晤丽影如画·2024-02-10 17:23

蓝桥杯 算法提高 寻找三位数【C语言】---Q君

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。例如：三个三位数192，384，576满足以上条件。代码如下：#includeintmain(){inta,b,c,d,e,f;for(a=123;aintmain(){printf("192384576");printf("219438657");printf("27354
卿卿如晤丽影如画·2024-02-10 17:53

蓝桥杯 算法训练 字符串合并【C语言】---Q君

问题描述输入两个字符串，将其合并为一个字符串后输出。输入格式输入两个字符串输出格式输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定输入的字符串长度0#includeintmain(){chars1[100],s2[100];gets(s1);gets(s2);printf("%s",strcat(s1,s2));return0;}
卿卿如晤丽影如画·2024-02-10 17:53

蓝桥杯 算法提高 成绩排序【C语言】---Q君

问题描述给出n个学生的成绩，将这些学生按成绩排序，排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式第一行一个正整数n，表示学生人数接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号按排序后的顺序输出样例输入2123234样
卿卿如晤丽影如画·2024-02-10 17:53

蓝桥杯 算法提高 成绩排名【C语言】---Q君

问题描述小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺
卿卿如晤丽影如画·2024-02-10 17:53

关于举办第十五届蓝桥杯大赛电子赛5G全网规划与建设赛项的通知

关于举办第十五届蓝桥杯大赛电子赛5G全网规划与建设赛项的通知各相关院校：第十五届蓝桥杯大赛通知已于2023年9月27日在蓝桥杯大赛官网发布，现就电子赛5G全网规划与建设赛项报名事宜，公布如下：一、赛项概述
嘿哈小将·2024-02-10 10:36

蓝桥杯真题（JAVA）--分巧克力

题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有NN块巧克力，其中第i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这NN块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数;大小相同;例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出
头发长出来了^·2024-02-10 10:06

蓝桥杯（Web大学组）2022十三届国赛真题：分一分

主要考察对数组的处理/***@param{Object}oldArr*@param{Object}num**/constsplitArray=(oldArr,num)=>{//TODO：请补充代码实现功能letsortArr=oldArr.sort((a,b)=>{returna-b})letnewArr=[]//splice会改变原数组while(sortArr.length>=num){//当
头发长出来了^·2024-02-10 10:35

蓝桥杯（Web大学组）2022国赛真题：新鲜的蔬菜

主要是对flex的运用使用display:flex;justify-content:space-between;以及对其中单个子元素进行操作：align-self:center;align-self:end;.container{display:flex;justify-content:center;flex-wrap:wrap;width:960px;margin:0auto;}.item{di
头发长出来了^·2024-02-10 10:35

蓝桥杯（Web大学组）2022国赛真题：水果消消乐

思路：记录点击次数，点击次数为1时，记录点击下标（用于隐藏or消除）、点击种类，点击次数为2时，判断该下标所对应种类与第一次是否相同相同：两个都visibility:hidden（占位）不同：两个都display：none遇到的bug:一开始移除相同盒子之后会出现这个情况，以为是下标搞错了从而导致删成最后两个，后来转念一想，应该是因为每次删完后面所有盒子都会向前移动，所以不需要把外面盒子元素移除，
头发长出来了^·2024-02-10 10:05

蓝桥杯（JAVA B组）2022第五题：求阶乘

问题描述满足NN!的末尾恰好有KK个0的最小的NN是多少?如果这样的NN不存在输出-1−1。输入格式一个整数KK。输出格式一个整数代表答案。样例输入2样例输出10评测用例规模与约定对于30\%30%的数据,1\leqK\leq10^{6}1≤K≤106.对于100\%100%的数据,1\leqK\leq10^{18}1≤K≤1018.运行限制最大运行时间：3s最大运行内存:512M原来代码（样例输
头发长出来了^·2024-02-10 10:05

蓝桥杯（Java） 回文日期

题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期
头发长出来了^·2024-02-10 10:05

蓝桥杯真题：排列字母

importjava.util.Scanner;importjava.util.Arrays;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr="WHERETHEREISAW
箬r·2024-02-10 10:31

蓝桥杯：大写

importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr1=scan.nextLine();Stringstr2=str1.toUpp
箬r·2024-02-10 10:01

蓝桥杯真题：天数

题目：1949.10.01到2022.01.01一共经过了多少天importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...intj=0;inta=0;fo
箬r·2024-02-10 10:31

蓝桥杯真题6个0

importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//一个方法，用于将整数转换为二进制字符串。这个方法属于Integer类。Strings=Integer.toBinary
箬r·2024-02-10 10:31

蓝桥杯真题：方程整数解

importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);for(inta=1;a<=35;a++){for(intb=a;b<=35;b++){for(intc=b;c<=35;
箬r·2024-02-10 10:00

蓝桥杯常用stl（c++）

map时间复杂度：O(logn)底层：红黑树存储一组键值对，每个键都是唯一的，根据键自动进行排序，可以通过键快速查找对应的值insert：插入元素，O(logn)erase：删除元素，O(logn)find：查找元素，O(logn)count：统计元素个数，判断key是否存在，O(logn)size：返回元素个数，O(1)begin：返回指向容器起始位置的迭代器，O(1)end：返回指向容器末尾位
duanyq666·2024-02-10 09:14

【蓝桥杯冲冲冲】[CEOI2015 Day2] 世界冰球锦标赛

蓝桥杯备赛|洛谷做题打卡day32文章目录蓝桥杯备赛|洛谷做题打卡day32题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话[CEOI2015Day2]世界冰球锦标赛题目描述译自
松叶子吖·2024-02-10 09:56

蓝桥杯每日一题------背包问题（一）

背包问题阅读小提示：这篇文章稍微有点长，希望可以对背包问题进行系统详细的讲解，在看的过程中如果有任何疑问请在评论区里指出。因为篇幅过长也可以进行选择性阅读，读取自己想要的那一部分即可。前言背包问题可以看作动态规划系列入门的一个开端，欢迎开启动态规划之旅，在正式学习之前，我想说的是，动态规划真的不难，与贪心算法比较，动态规划有自己的多种板子，也有自己的多种套路；与高级数据结构比较，动态规划的代码量真
花落yu·2024-02-10 09:25

牛客2024年除夕娱乐赛(题解)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA看题面然后猜!!!
ros275229·2024-02-10 09:23

python 基础知识点（蓝桥杯python科目个人复习计划35）

今日复习计划：阶段总结（新年贺礼）1.python简介（定义，优点，缺点，应用领域）python：一种广泛使用的解释型，高级和通用的编程语言python极简，生产效率高，有很多大型标准库，缺点是速度慢，应用领域很广阔，包括网站开发，自动化脚本，人工智能等。单行注释以#开头，多行注释以‘’‘’‘’或“”“”“”开头代码默认顶格，然后根据缩进表示代码块print（）：将print中的参数打印到终端。p
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:27

python 基础知识点（蓝桥杯python科目个人复习计划34）

今日复习内容：以做题为主例题1：Alice和Bob的爱恨情仇题目描述：Alice和Bob最近正在学习博弈论，为了学以致用，他们找来了一大堆的小饼干，并通过博弈的方式来吃掉这些小饼干。他们轮流对这些饼干进行操作，操作规则如下：由Alice先手，每次从一堆小饼干中拿出k^m个小饼干(k为奇数且m>=0，且k^m不能超过这堆小饼干的总数)。当一方进行完操作后，如果已经没有剩余的小饼干，则该方获胜，赢得所
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:27

python 基础知识点（蓝桥杯python科目个人复习计划32）

今日复习内容：基础算法中的位运算1.简介位运算就是对二进制进行操作的运算方式，分为与运算，或运算，异或运算，取反，左移和右移。（1）与运算xyx&y000010100111(2)或运算xyx|y000011101111(3)异或运算xyx^y000101011110异或运算满足以下性质：交换律：x^y=y^x结合律：(x^y)^z=x^(y^z)自反性：x^x=0零元素：x^0=x逆运算：若x^y
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:56

python 基础知识点（蓝桥杯python科目个人复习计划33）

今日复习内容：以做题为主例题1：小蓝的漆房题目描述：小蓝是一位有名的漆匠，他的朋友小桥有一个漆房，里面有一条长长的走廊，走廊两旁有许多相邻的房子，每间房子最初被涂上了一种颜色。小桥来找小蓝，像让他把整个走廊都涂成一个颜色，小蓝告诉小桥，他每天只能涂一段长度为k的区间。对于每个区间，他可以选择将其中的房子重新涂上任何一种颜色，或者保持原来的颜色不变。小桥想知道小蓝至少要涂几天，才能让整个走廊变得美丽
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:56

线段树简单笔记

操作1单点修改O（logn）递归找到相应叶子节点，回溯时修改父节点（两个儿子总和）操作2区间查询O(logn)左右两边递归，递归边界为左右两边都被包含，累加其权值最坏耗时4logn区间修改需要懒标记，蓝桥杯一般考不到
明月千里赴迢遥·2024-02-10 02:12

linux基础

image.png作用：向上能支持微信这种程序的运行向下控制我们的硬件常见的OS（operationsystem)windowswindows.pngmacmac.pnglinuxlinux.pngi
睡神经你敢不敢不睡懒觉·2024-02-10 01:33

蓝桥杯每日一解

可以看看a的ascii码为65+32而A为ascii码为65，大小写相差32位#includeusingnamespacestd;intmain(){intn;cin>>n;chara;for(inti=1;i65&&a<97){a=a+32;//如上一样}cout<<a;//循环输出a变量}}return0;}大家可以了解一下ascii码！！
沉月照归人·2024-02-10 01:54

蓝桥杯python部分题目和答案分享（个人做法）通俗易懂 [十题]

目录第一题：不同子串编辑第二题：成绩排名第三题：承压计算第四题：乘积尾零第五题：单词分析第六题：等差数列第七题：递归倒置字符数组第八题：递增三元组第九题：第几个幸运数第十题：分解质因数（感觉这题比较难理解）第一题：不同子串s1='0100110001010001'ls1=[]fori1inrange(len(s1)):fori2inrange(len(s1)+1):ifs1[i1:i2]notin
小白非常·2024-02-09 22:43

蓝桥杯每日一练（python）B组

###来源于dotcpp的蓝桥杯真题题目2735:蓝桥杯2022年第十三届决赛真题-取模（Python组）给定n,m，问是否存在两个不同的数x,y使得1≤x
MADAO_luv·2024-02-09 17:29

牛客周赛 Round 31 F.小红的连续段【隔板法+组合数学】

原题链接：https://ac.nowcoder.com/acm/contest/74362/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lianxuhanshu_·2024-02-09 17:58

试题 基础练习 查找整数 蓝桥杯

资源限制时间限制：1.0s内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61948399样例输出2数据规模与约定1
不想上课的hh·2024-02-09 16:04

题目 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重

时间限制:1Sec内存限制:128MB提交:679解决:226题目描述你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,···,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,···,WN。输出输出一个整数代表答案。样例输入复制3146样例输出复制10提示【样例说明】能称出的10种重量是：1、2、3、
不想上课的hh·2024-02-09 16:04
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他