E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
第五届蓝桥杯
蓝桥杯
:树形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
蓝桥杯
java
蓝桥杯
开发语言
算法
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蓝桥杯java试题
2013年第四届
蓝桥杯
省赛真题题解(JavaB组)
前言:我是一个小白,从今天起我将陆陆续续写关于
蓝桥杯
真题的总结,同时还有我不熟悉题型的扩展,大题的输入是我写的输入类,可以提高效率,可以作为模板.最后如果有失误的地方,请大家批评指正!
最白の白菜
·
2023-11-10 06:22
#
历届真题
java
2013年第四届
蓝桥杯
JavaB组
题A:标题:世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会....有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日......1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回
无荒111000
·
2023-11-10 06:52
蓝桥杯试题
算法
java
2013年
蓝桥杯
省赛C++B组真题与题解
1高斯日记题目:大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:179
越吵闹♪越孤单
·
2023-11-10 06:20
蓝桥杯真题题解
c++
算法
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
蓝桥杯
c++
算法
蓝桥杯
2013年B组一套
importjava.util.Calendar;publicclassMain_1{/***世纪末的星期***曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。**还有人称今后的某个世纪末的12月31日,如果是星期一则会....**有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!**于是,“谣言制造商”又修改为星期日......**1999年的12月31日是星期
一人定乾坤
·
2023-11-10 06:47
算法
java
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
#
10
其他
蓝桥杯
每日一题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
Acwing算法基础课
算法
图论
数据结构
蓝桥杯
算法提高-分苹果(简单题)差分数组算法
1:关于差分数组的使用范围:常见于数组中某一段需要做连续相同的处理:多次连续处理,用于减少时间复杂度:可以将是间复杂度从O(N*M)降低到MAX(O(M),O(N));(即暴力枚举不通过时可以考虑的一种方法)2:差分数组的介绍:a.我们可以认为差分数组是一个辅助数组,用来从侧面来表示给定某一数组的变化(如对数组进行区间修改的操作)b.设原数组为a[],差分数组为c[],那么c[i]=a[i+1]-
爱吃卷心菜的搞笑男
·
2023-11-09 22:26
c语言的菜鸟进阶刷题记
蓝桥杯
算法
c语言
蓝桥杯
第 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
算法
数据结构
百分点科技受邀参加“
第五届
治理现代化论坛”
11月4日,由北京大学政府管理学院主办的“面向新时代的人才培养——
第五届
治理现代化论坛”举行,北京大学校党委常委、副校长、教务长王博,政府管理学院院长燕继荣参加开幕式并致辞,百分点科技董事长兼CEO苏萌受邀出席论坛
Percent_bigdata
·
2023-11-09 14:17
数据科学
百分点科技
数字素养
科技
第十三届
蓝桥杯
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
第十一届蓝桥杯c语言真题
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
蓝桥杯
c++
职场和发展
【
蓝桥杯
历年真题合集】
蓝桥杯
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
笔记
算法
【题解 && 堆】 [
蓝桥杯
2023初赛] 整数删除
题目描述:分析:这道题一看就是一道堆的模板题我们用堆记录当前的最小值以及当前值所在的下标每次取出堆顶元素删除,而后将他的前一个以及后一个元素的值加上他的值就可以了但是会有一个问题你删除一个数之后,当前数左边和右边的两个数会加上当前这个数,你虽然把这两个数放到了堆里面,但是这个堆里面仍然存在着未加上被删数的这两个数。但是我们知道这两个数实际上已经不存在了,已经变成新的加上被删数的两个数了怎么样可以跳
鹭天
·
2023-11-09 12:15
题解
蓝桥杯
职场和发展
RTC实时时钟——DS1302
DS1302目录一、DS1302简介引脚定义与推荐电路二、芯片手册1.操作寄存器的定义2.时序定义dc1302.cds1302.h三、
蓝桥杯
实践一、DS1302简介RTC(RealTimeClock):
诊断协议那些事儿
·
2023-11-09 02:22
Proteus仿真
单片机
c语言
嵌入式硬件
经验分享
蓝桥杯
STEAMpython2022一月测试题第四题(给定一个整数数组`nums`和一个整数目标值`target`,请你在该数组中找出和最接近目标值target的那两个整数,并输出)
编程实现:给出一组正整数数据和一个正整数(目标值),从这组正整数中找出两个数,使这两个数相加后的和小于等于目标值并且离目标值最接近,然后将两个数的和输出。如:正整数数据为【9,4,3,5】,目标值为10,其中正整数数据中4和3,4和5,3和5的和都小于目标值10,但离目标值最接近的两个数是4和5其和为9。输入描述:第一行输入一组长度大于3个正整数的数据(正整数0##nums表示两两相加的数字a=l
Ha___。
·
2023-11-09 02:01
蓝桥杯STEAM测试
蓝桥杯
c4python
【
蓝桥杯
选拔赛真题14】C++正整数组合 青少年组
蓝桥杯
C++选拔赛真题 STEMA比赛真题解析
目录C/C++正整数组合一、题目要求1、编程实现2、输入输出二、算法分析三、程序编写四、程序说明1、主函数流程2、dfs函数流程:五、运行结果六、考点分析C/C++正整数组合第十二届青少组
蓝桥杯
C++选拔赛真题一
小兔子编程
·
2023-11-09 02:28
蓝桥杯C++选拔赛真题详解
C++蓝桥杯真题
蓝桥杯C++真题
C++蓝桥杯选拔赛真题
C++深度优先算法
C++递归函数
C++正整数组合
C++递归回溯
【
蓝桥杯
每日一题】---卡片
一、题目小蓝有很多数字卡片,每张卡片上都是数字0到9。小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?二:解析先读懂题
皮久4_4
·
2023-11-09 02:54
蓝桥杯
蓝桥杯
每日一题203.11.7
题目描述题目分析使用dp思维,当前位置是否可行是有上一位置推来,计算出最大的可行位置即可#include#include#defineN256intf(constchar*s1,constchar*s2){inta[N][N];intlen1=strlen(s1);intlen2=strlen(s2);inti,j;memset(a,0,sizeof(int)*N*N);intmax=0;for(
Akct
·
2023-11-09 02:22
蓝桥杯
算法
职场和发展
【
蓝桥杯
C++练习】每日一练11-编程题
闰年分为普通闰年和世纪闰年。普通闰年:公历年份是4的倍数,且不是100的倍数,为普通闰年。(如2004年就是普通闰年)。世纪闰年:公历年份是整百数的,必须是400的倍数才是世纪闰年(如1900年不是世纪闰年,2000年是世纪闰年)。所以有人将此规则总结为:四年一闰,百年不闰,四百年再闰。闰年的一年为366天,闰年的二月份为29天。平年一年为365天,平年的二月为28天。每年的1、3、5、7、8、1
C_Khalid
·
2023-11-09 02:20
蓝桥杯专项练习
C/C++
c++
蓝桥杯
蓝桥杯
每日一题2023.11.8
题目描述题目分析对于输入的abc我们可以以a为年也可以以c为年,将abc,cab,cba这三种情况进行判断合法性即可,注意需要排序去重,所以考虑使用set此处为纯模拟的写法,但使用循环代码会更加简洁。方法一:#includeusingnamespacestd;constintN=2e5+10;setst;strings[N];intcnt;intm[13]={0,31,28,31,30,31,30
Akct
·
2023-11-09 02:18
蓝桥杯
算法
职场和发展
智构建 码无界| 2023用友
第五届
企业云服务开发者大赛正式启动
7月13日,用友
第五届
企业云服务开发者大赛揭幕会暨启动仪式在线上鸣锣开场。
快资讯
·
2023-11-09 00:12
大数据
人工智能
数据库
创新生生不息!Polkadot Hackathon中这些团队选择在Moonbeam部署
PolkadotHackathon2022
第五届
Polkadot黑客松创业大赛DemoDay于2022年6月29日在杭州PolkadotDecoded大会期间举行。
Moonbeam Community
·
2023-11-08 15:59
Moonbeam
黑客松
区块链
Polkadot
蓝桥杯
第一场算法双周赛题解(前五题)
题目链接在此:第1场算法双周赛-蓝桥云课为什么只有前5道题的题解呢?(懂的都懂~)第一题三带一考察:简单逻辑判断问题描述小蓝和小桥玩斗地主,小蓝只剩四张牌了,他想知道是否是“三带一”牌型。所胃三带一”牌型,即四张手牌中,有三张牌一样,另外一张不与其他牌相同,换种说法,四张手牌经过重新排列后,可以组成AAAB型输入格式第一行输入一个整数T,代表斗地主的轮数。接下来T行,每行输入一个长度为4的字符串,
JoeKingZY
·
2023-11-08 08:27
蓝桥杯
数据结构与算法
蓝桥杯
c++
数据结构
算法
第十五届
蓝桥杯
模拟赛(第一期)
大家好,我是晴天学长,本次分享,制作不易,需要的小伙伴可以点赞关注评论一波哦!后续会继续更新的。还在持续更新中,目前只更新了部分内容。一.找数位问题描述请找到一个大于2022的最小数,这个数转换成十六进制之后,所有的数位(不含前导0)都为字母(A到F)。请将这个数的十进制形式作为答案提交。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填
晴天学长
·
2023-11-08 08:57
算法
蓝桥杯
java
算法
蓝桥杯
1024第 2 场算法双周赛题解+Ac代码
提醒:篇幅可能有点长,为了方便,大家可以直接看目录快速查找想要的内容1.新生【算法赛】-蓝桥云课(lanqiao.cn)题面:思路:上届小桥获得了第14届总冠军,那么这届是第15届,直接输出15就是答案2.铺地板【算法赛】-蓝桥云课(lanqiao.cn)题面:input:47622128112output:YesNoYesNo思路:思维/数学1.对于每一块地板,如果能被凑出来,那么一定是2*3地
东方翱翔
·
2023-11-08 08:51
蓝桥杯&数据结构与算法
蓝桥杯
职场和发展
蓝桥杯
第 1 场算法双周赛 题解+Ac代码
提醒:篇幅可能有点长,为了方便,大家可以直接看目录快速查找想要的内容1:三带一【算法赛】-蓝桥云课(lanqiao.cn)题面:intput:NoYesNoYesYesoutput:NoYesNoYesYes思路:1.要满足一个三带一的话,就是任意选三个数相等且和另一个数不相等一个数不等,有4种情况,这里注意不能4个数都相等,不然都是炸了(斗地主中的炸),那么可以直接写判断,也可以排个序,压缩码量
东方翱翔
·
2023-11-08 08:50
蓝桥杯&数据结构与算法
蓝桥杯
职场和发展
【
蓝桥杯
】
蓝桥杯
双周赛第一场ABCD题
A题这题会给出n组数据每组数据4个字符我们可以使用vector储存这4个字符,使用sort(a.begin(),a.end());将这4个字符排序,这样相同的字符将会在数组中相邻,如果a[0]==a[1]&&a[0]==a[2]&&a[0]!=a[3]或者a[1]==a[2]&&a[1]==a[3]&&a[1]!=a[0]有一个成立便可得出是“三带一”牌型输出“Yes”,否则输出“No”。代码#i
一只大黄猫
·
2023-11-08 08:18
蓝桥杯
蓝桥杯
职场和发展
蓝桥杯
双周赛2
串门#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;llh[N],dis[N];llcnt,n;structedge{llto,w,next;}e[N];voidadd(llfrom,llto,llw){e[++cnt].w=w;e[cnt].to=to;e[cnt].next=h[from];h[from]=cnt;}vo
Yuzutwilight
·
2023-11-08 08:45
算法
深度优先
图论
蓝桥杯
双周赛算法心得——串门(双链表数组+双dfs)
大家好,我是晴天学长,树和dfs的结合,其邻接表的存图方法也很重要。需要的小伙伴可以关注支持一下哦!后续会继续更新的。1).串门2).算法思路串门(怎么存图很关键)用双链表存1.找到最长的那段路(树的最长直径)2.答案=(总和)*2-最长那段路。1.接受数据2.建立标记数组,存图3.从1开始找最大路径,并更新最大路径的点4.从最大路径的点开始出发,再找最大路径5.答案3).算法步骤1.读取输入的节
晴天学长
·
2023-11-08 08:43
算法
算法
蓝桥杯
深度优先
蓝桥杯
真题 左儿子右兄弟(图解、代码详解)
题目描述:对于一棵多叉树,我们可以通过“左孩子右兄弟”表示法,将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。给定一棵包含N个结点的多叉树,结点从1至N编号,其中1号结点是根,每个结点的父结点的编号比自己的编号小。请你计算其通过“左孩子右兄弟”表示法转化成的二叉树,高度最高是多少。注:只有
DediCs
·
2023-11-08 05:41
深度优先
蓝桥杯
c++
蓝桥杯
-左son右兄弟(python-dfs)
一、题目题目2606:
蓝桥杯
2021年第十二届省赛真题-左孩子右兄弟时间限制:1Sec内存限制:128MB提交:866解决:287题目描述对于一棵多叉树,我们可以通过“左孩子右兄弟”表示法,将其转化成一棵二叉树
大A和小Q
·
2023-11-08 05:39
蓝桥杯
蓝桥杯
dfs
python
【第十二届
蓝桥杯
】左儿子右兄弟
今天我们来看一道有关树的递归题。(这几天被动归吊打55555,看道递归解解闷)递归题大多是写法比较简洁,思路比较巧妙,这一道题也不例外。闲话少说,我们来看一下原题:首先,我们来介绍一下所谓“左孩子右兄弟”表示方法。(如果已经了解可以直接跳过)对于一棵普通的树,我们可以通过一套操作将它转化为二叉树,1.找到所有孩子数>2的父节点2.将它的孩子节点相连3.父节点只保留一个连向孩子节点(通常是最左边的)
85785857
·
2023-11-08 05:39
蓝桥杯
蓝桥杯
算法
c++
数据结构
递归算法
上一页
43
44
45
46
47
48
49
50
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他