蓝桥杯第四届

蓝桥杯AcWing 题目题解 - 枚举、模拟与排序

目录AcWing1210.连号区间数AcWing1236.递增三元组AcWing1204.错误票据AcWing466.回文日期AcWing1219.移动距离AcWing1229.日期问题AcWing1231.航班时间小知识：sscanf函数用法AcWing1210.连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[
NO.-LL·2023-11-10 21:24

【蓝桥杯算法笔记】枚举

文章目录G.枚举基础知识1.一般思路2.注意例题一、连号区间数1.解题思路：2.代码：二、递增三元组1.解题思路：2.代码：三、回文日期1.解题思路：2.代码：四、日期问题1.解题思路：2.代码：3.注意：G.枚举基础知识1.一般思路枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下即可，要求对语法代码的熟练度比较高。解题思路：一般是先想一个暴力解法，如果时间复杂度过高，再考虑一下如何去优
兮于怀·2023-11-10 21:23

备战蓝桥杯（枚举、排序、模拟专项练习）

备战蓝桥杯（枚举、排序、模拟专项练习）蓝桥杯2020年第十一届省赛真题-回文日期蓝桥杯2017年第八届真题-日期问题蓝桥杯2015年第六届真题-移动距离蓝桥杯2013年第四届真题-错误票据蓝桥杯2018
JWei_7·2023-11-10 21:23

蓝桥杯C++ AB组辅导课 第四讲 枚举、模拟与排序 Acwing

例题AcWing1210.连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R]里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R−L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第
5pace·2023-11-10 21:50

蓝桥杯：枚举、模拟、排序

前言：这类问题在蓝桥杯中经常出现，没有固定做法，一般难度不算大，但是要考虑很多细节。一般做法是按照题目要求模拟出来，一般不会涉及最优化问题。
slowbi_rd·2023-11-10 21:50

蓝桥杯备赛（四）-枚举、模拟和排序

蓝桥杯备赛（四）-枚举、模拟和排序概念这不算算法，主要是一种思维方式。通过将现实问题转换为计算机进行推导的问题。
ligics·2023-11-10 21:19

[AcWing蓝桥杯]之枚举，模拟与排序（C++题解）

目录连号区间数递增三元组（枚举+二分+前缀和）二分法：O（N*logN）前缀和：O（N）！！！特别数的和（特别简单）错误票据回文日期移动距离日期问题航班时间外卖店优先级归并排序（模板）逆序对的数量（归并排序的应用）（待回看）连号区间数1210.连号区间数-AcWing题库暴力思想：（1）外层循环枚举左端点（2）内层循环枚举右端点（3）并进行判断，判断此时集合的左右端点内的集合是否满足条件条件为：判
lihua777·2023-11-10 21:19

蓝桥杯之模拟与枚举day1

Question1卡片(C/C++A组第一题)这个是一道简单的模拟枚举题目，只要把对应每次的i的各个位都提取出来，然后对应的卡片数目减去1即可。属于打卡题目。注意for循环的特殊使用即可#includeusingnamespacestd;boolsolve(inta[],intn){//模拟枚举while(n!=0){inttmp=n%10;n/=10;a[tmp]--;if(a[tmp]usin
Cr不是铬·2023-11-10 21:16

【EI会议征稿】第四届计算机网络安全与软件工程国际学术会议（CNSSE 2024）

第四届计算机网络安全与软件工程国际学术会议（CNSSE2024）20244thInternationalConferenceonComputerNetworkSecurityandSoftwareEngineering
搞科研的小刘选手·2023-11-10 16:52

C++ Lambda表达式 在竞赛中提高你的代码连贯性

本文中的lambda表达式使用方式应该在目前的所有比赛中（C++11及以上）都是可以使用的，因为比较落后的蓝桥杯都更新到了C++14。
zzc大魔王·2023-11-10 13:48

遮天、斗破苍穹、凡人修仙传、雪中悍刀行争第四届橙瓜网络文学奖

作为一个老书虫，并且每天关注着网络小说的各方面动态，发现一个很有意思的现象：有四本书在读者中人气一直居高不下，且有着极为明显的圈子划分，特点是基本只认这一本小说，其他小说全都看不上；或者是只认这一个作者的小说，其他作者的小说哪怕别人说得再好也看不下去。这四本小说分别是：辰东的《遮天》、天蚕土豆的《斗破苍穹》、忘语的《凡人修仙传》、烽火戏诸侯的《雪中悍刀行》。这四本小说我恰巧都看过，嗯，其中《雪中悍
萧 然·2023-11-10 09:20

NO6---蓝桥杯JAVA---连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R]里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R−L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N，表示排列的规模。
东箭武·2023-11-10 08:57

蓝桥杯：子串分值

子串分值【模拟】题目描述对于一个字符串S，我们定义S的分值f(S)为SS中恰好出现一次的字符个数。例如f(aba)=1，f(abc)=3,f(aaa)=0。现在给定一个字符串S0⋯n−1（长度为n，1≤n≤105），请你计算对于所有S的非空子串Si⋯j(0≤i≤j#include#defineN100002intmain(){charx[N];intpre[N];//存放该位置的前一个相同字母的位
都是Bug惹的祸·2023-11-10 07:00

蓝桥杯：带分数

带分数【全排列】题目描述：100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入描述：从标准输入读入一个正整数N(Nusingnamespacestd;intnum[]={1,2,3,4,5,6,7,8,9};intcheck(intl,in
都是Bug惹的祸·2023-11-10 07:30

蓝桥杯：带分数——全排列+回溯

带分数100可以表示为带分数的形式：100=3+69258/714。还可以表示为：100=82+3546/197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入格式从标准输入读入一个正整数N(N=n){continue;}for(intj=1;j=qd;i--){num+=arr[i]*nn;nn*=10;}returnnum;}}
向光.·2023-11-10 07:29

蓝桥杯:带分数(全排列模板) Java

分析:由于运行时间为3s,可达千万次计算,也就是能满足O(n!),所以考虑全排列模板则通过位数k来实现不同的排列逻辑importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{staticint[]nums={1,2,3,4,5,6,7,8,9};staticintnumber;staticintcnt=0;publi
玻尔的上帝·2023-11-10 07:58

蓝桥杯真题：带分数

题目描述：100可以表示为带分数的形式：100=3+69258/714。还可以表示为：100=82+3546/197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入：从标准输入读入一个正整数N(N#include#include#include#defineN1000usingnamespacestd;intmain(){inta;//
小鞋生.·2023-11-10 07:58

蓝桥杯：既约分数（#C语言）

代码：#includeintduanchu(intx,inty){if(x==1||y==1)return1;while(x!=0&&y!=0){if(x>y){x=x%y;if(x==1||x==0)returnx;}elseif(x
summer·2023-11-10 07:27

蓝桥杯：带分数 求教dfs

题干如下：100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。题目要求：从标准输入读入一个正整数N(N#definemaxlen100010usingnamespacestd;intres;inttimes=0;intN;charn[10]={
weixin_43351342·2023-11-10 07:26

蓝桥杯：黄金连分数

目录题目描述题目分析：AC代码(Java):答案是:题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细
尐镇做题家·2023-11-10 07:20

蓝桥杯：N皇后

目录题目描述输入描述输出描述题目分析：DFSAC代码（Java）:题目描述在N×N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入描述输入中有一个正整数N≤10，表示棋盘和皇后的数量输出描述为一个正整数，表示对应输入行的皇后的不同放置数量。输入5输出10题目分析：
尐镇做题家·2023-11-10 07:20

蓝桥杯：树形DP

介绍数据是以树的结点的形态存在的，树形DP就是把DP放在树中。常规做法写递归函数，每次处理一个子树的根节点，用儿子算出来根节点的值。例题生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列{a,v1,v2,…,vk,b}使得这个点列中的每个点都是
slowbi_rd·2023-11-10 07:19

蓝桥杯：分数

题目思路等比数列求和，手算然后输出代码（已过）#includeusingnamespacestd;intmain(){//请在此输入您的代码inta=1024*1024-1;intb=1024*512;cout<<a<<"/"<<b;return0;}
暴力递归战士·2023-11-10 07:44

【蓝桥杯】Java_B组2013年省赛真题

蓝桥杯Java_B组2013年省赛真题01世纪末的星期02马虎的算式03振兴中华04黄金连分数（‍）05有理数类06三部排序07错误票据08幸运数（‍）09带分数（‍）10连号区间数（‍）小结01~04
小易I·2023-11-10 06:26

2013年蓝桥杯省赛java B组

涉及知识点大数类（第四题）、日历类（第一题）、输入（第七题）、ArrayList相关知识大数类BigIntegera;BigDecimalb;///整数类型和小数类型不能混用BigIntegera=newBigInteger("1233444");///整数类型BigDecimalb=newBigDecimal("1234.573374894");///小数类型///赋值//注意val不能超过lo
sunshengling·2023-11-10 06:55

2013蓝桥杯java试题_2013年第四届蓝桥杯javaB组 试题 答案 解析

1.世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)？请回答该年份
逆生长大叔·2023-11-10 06:25

2013年第四届蓝桥杯省赛真题题解(JavaB组)

前言:我是一个小白,从今天起我将陆陆续续写关于蓝桥杯真题的总结,同时还有我不熟悉题型的扩展,大题的输入是我写的输入类,可以提高效率,可以作为模板.最后如果有失误的地方,请大家批评指正!
最白の白菜·2023-11-10 06:22

2013年第四届蓝桥杯JavaB组

题A：标题:世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？请回
无荒111000·2023-11-10 06:52

2013年蓝桥杯省赛C++B组真题与题解

1高斯日记题目：大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：179
越吵闹♪越孤单·2023-11-10 06:20

2013年第四届Java B组蓝桥杯省赛真题

这里是蓝桥杯历年的题目专栏，将会陆续更新将往年真题以及解答发布出来，欢迎各位小伙伴关注我吖，你们的点赞关注就是给我最好的动力！！！
元气算法·2023-11-10 06:49

【蓝桥杯备赛】2013年第四届蓝桥杯省赛真题C++ B组

文章目录题目结构填空题第一题高斯日记第二题马虎的算式第三题第39级台阶代码题第七题错误票据第八题翻硬币第九题带分数题目结构项目题型分值题型第一题结果填空3日期处理第二题结果填空5模拟第三题结果填空11dfs第四题代码填空9第五题代码填空13第六题结果填空15第七题结果填空19模拟计数第八题程序设计21模拟翻硬币第九题程序设计23全爱咧第十题程序设计31填空题第一题高斯日记问题描述大数学家高斯有个好
Lydia.na·2023-11-10 06:49

蓝桥杯2013年B组一套

importjava.util.Calendar;publicclassMain_1{/***世纪末的星期***曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。**还有人称今后的某个世纪末的12月31日，如果是星期一则会....**有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!**于是，“谣言制造商”又修改为星期日......**1999年的12月31日是星期
一人定乾坤·2023-11-10 06:47

2013年第四届蓝桥杯省赛C语言B组

2013年第四届蓝桥杯省赛C语言B组题目来源：蓝桥杯作者：GGG166第一题：题目：高斯日记大数学家高斯有个好习惯：无论如何都要记日记。
GGG166·2023-11-10 06:17

2013年蓝桥杯真题

1、题目标题:高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：
Estrellas_·2023-11-10 06:17

蓝桥杯每日一题2023.11.9

包子凑数-蓝桥云课(lanqiao.cn)题目描述题目分析对于此题是一个简单DP的翻版问题，若能凑出当前的包子数，则凑出之前一定为dp[i-a[j]]，若表示出的dp[i]不是0则说明是一定存在数可以被凑出的，由题意：若凑不出的数字超过10000这个上界，我们就可以判断出有无穷个最大不能表示出来的数必定有个上界，因为两个数a,b（当gcd=1时），最大不能表示出来的数是（a-1)(b-1)-1,题
Akct·2023-11-10 05:29

acwing算法基础课第三讲搜索与图论复习总结

最近备考蓝桥杯，准备把之前算法基础课题目都复习一遍，冲(*^▽^*)1.排列数字这里的排列数字排列的是组合数通过深度优先搜索来做st[]数组判断每个数字是否使用过(因为组合数排列，每个数字只能用一次)深度优先搜索的题目可以先画出递归搜索树依据枚举到了哪个位置来进行搜索
~.q快乐（^_^ )·2023-11-10 00:58

（Acwing算法基础课）——图论之朴素迪杰斯特拉算法

图论之朴素迪杰斯特拉1.原题地址之前自己蓝桥杯拿到省二第一名，非常遗憾没有进入决赛的原因就是图论的两个题目一个都不会写，因为自己但是做完了往前十年的题目，省赛都是没有考过图论的，所以我当时打算的就是进入决赛之后再学习图论
大风起兮x·2023-11-09 23:54

蓝桥杯算法提高-分苹果（简单题）差分数组算法

1：关于差分数组的使用范围：常见于数组中某一段需要做连续相同的处理：多次连续处理，用于减少时间复杂度：可以将是间复杂度从O(N*M)降低到MAX(O(M),O(N));（即暴力枚举不通过时可以考虑的一种方法）2：差分数组的介绍：a.我们可以认为差分数组是一个辅助数组，用来从侧面来表示给定某一数组的变化（如对数组进行区间修改的操作）b.设原数组为a[],差分数组为c[],那么c[i]=a[i+1]-
爱吃卷心菜的搞笑男·2023-11-09 22:26

蓝桥杯 第 1 场算法双周赛 解题报告

前言整体评价这是蓝桥云课的第一场公开周赛，还是挺用心的。因为第一场比赛，整体比赛难度还是有所放低。A.三带一Q:四张手牌，是否能构成3带1的牌型签到题，有多种思路最小表示式排序后，一定呈现AAAB,或者ABBB型的牌，注意A!=B计数统计一定存在计数为3和计数为1的key，注意只有4张牌importjava.io.*;importjava.util.*;publicclassMain{public
珂朵莉MM·2023-11-09 20:25

蓝桥算法两周训练营--Day3

目录T1：P1049[NOIP2001普及组]装箱问题-洛谷代码：分析：T2：P8647[蓝桥杯2017省AB]分巧克力-洛谷代码：分析：T3：P1824进击的奶牛-洛谷代码：分析：T4：P1036[NOIP2002
小羊不会飞·2023-11-09 20:24

【二分】专题练习

P8647[蓝桥杯2017省AB]分巧克力-洛谷|计算机科学教育新生态(luogu.com.cn)题目大意：把n块巧克力分成k块，每块都是正方形，要求边长最大。
想七想八不如11408·2023-11-09 15:09

第十五届蓝桥杯模拟赛（第一期）

第一题最小的十六进制(答案：2730)问题描述请找到一个大于2022的最小数，这个数转换成十六进制之后，所有的数位（不含前导0）都为字母（A到F）。请将这个数的十进制形式作为答案提交。for(inti=2022;i#definefifirst#definesesecondtypedeflonglongLL;typedefstd::pairPII;intmonth[]={0,31,28,31,30,
想七想八不如11408·2023-11-09 15:39

第十三届蓝桥杯c++b组痛失国一复盘

 日，当时比完就知道要寄，也没再看错题。今天往C语言网上交了交，发现但凡LCA倍增模板不敲错或E题仔细审审题或G题稍微读读题nlnn就出来了。痛失国一，这回真是上天给机会了，自己没接住。题出的太简单了，比往年的真题简单多了。除了最后一题没补都补完了，溜咯，希望明天robocom别留遗憾。这两天天天改paper，也没练几个题。 悟了。要勇敢地面对挑战、挫折，我说过，没人喜欢胆小的东西。世界上最大的遗
想出成果的acmer·2023-11-09 14:51

目前学习内容规划目标

2115/2115/21数学没学0/350/350/35基础算法快学完了12/1212/1212/12预计12月前学完学完后的规划刷题来巩固基础学完不等于会了，还要多刷题1.1102410241024买蓝桥杯辅导课
前路无畅·2023-11-09 14:51

第十一届蓝桥杯c语言真题,第十一届蓝桥杯比赛总结

#一、比赛题目一定要先挑软柿子捏蓝桥杯的比赛题目主要有填空题和代码题，基本上都是10个题目左右。
托生白刃里·2023-11-09 13:46

2023年第十四届蓝桥杯JavaB组国赛总结

先说结果：国三省赛考完就没刷过题了，实在是没时间看了，已经被学校折磨的不成样子了(天天实训，逃都逃不掉，从早到晚的那种，还随机点名签到)。(已经无力吐槽啥了。。。)省赛总结考前看了一下之前简单的板子，虽然考试没用上。考试情况：填空都没做出来，大题分别做了10+10+20，俩10分的签到题应该都拿到了，20分那题应该是拿了部分分，其他题直接输出样例(垂死挣扎doge)。总分30分上下吧，排名是国三靠
晓光菌·2023-11-09 13:35

蓝桥杯备赛经验 pythonA组（非科班选手）

个人2022C++A组江苏省一等奖，决赛成绩不理想，没有拿到一二等奖，但是因为自己是非科班的学生，所以能拿到这样的成绩自己其实也应该知足了题外话：很多ACMer嘲笑蓝桥杯非常水，但是据我观察C++A组决赛一等奖获奖选手几乎都是
严正安·2023-11-09 13:05

【蓝桥杯历年真题合集】蓝桥杯2019初赛

✅个人主页：程序猿追✅系列专栏：算法合集✅目前状态：创建Java学习之路（零基础到就业实战）系列，目前更新到JAVAWEB开发✅作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer✅推荐一款刷题面试找工作三不误的网站——牛客网✅个人名言：不积跬步无以至千里，趁年轻，使劲拼，给未来的自己一个交代！数列求值给定数列1,1,1,3,5,9,17,…
程序猿追·2023-11-09 13:32

蓝桥杯国一，非ACMer选手保姆级经验分享

目录一、前言二、蓝桥杯简介三、0基础计算机新手小白，赛前如何准备提高自己的获奖率？
程序员bigsai·2023-11-09 13:27

java中常用的一些内置函数（蓝桥杯java组考前必看）

不废话先上图，了解这些起码有国奖！1.自带的排序：Arrays.sort(数组名);2.十进制转N进制：Stringstr=Integer.toString(十进制数,N);3.字符串转成字符数组：字符数组名=str.toCharArray();4.字符串中取第N个字符：chara=str.charAt(N);5.可以在其原来基础上改变的字符串：StringBuilderstr=newString
时代&信念·2023-11-09 13:41
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他