程序设计算法
文章平均质量分 50
各类程序设计算法题的解析
路过的陈哥
吾王剑之所指,吾等心之所向
展开
-
线段树模板(Java实现)
线段树是一种极为重要的数据结构,能够解决许多动态区间问题,例如区间修改,单点修改,区间最值查询,区间求和等,可以说是我们必须要掌握的技能,模板题链接如下:https://www.luogu.com.cn/problem/P3372,附上代码实现:import javafx.scene.chart.StackedAreaChart;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea原创 2021-04-03 18:05:22 · 1051 阅读 · 0 评论 -
2019年第十一届蓝桥杯国赛JavaB组第H题——“大胖子走迷宫”题目及解析
测试样例Input:9 5+++++++++++++++++++++++++++++++++++++++++++++***+*****+++++++++++++++++++++++++++Output:16题目解析:这道题的解法是BFS,比较关键的点就是根据time<=k(一定要注意这里是小于等于!)、time>k&&time<=k*2、time>=k*2分成三种情况来讨论,然后就是BFS的标准流程import ja...原创 2021-03-03 22:07:49 · 686 阅读 · 4 评论 -
2019年第十一届蓝桥杯省赛JavaB组第E题——“迷宫“题目及解析
原文件内容:0101010100101100100101011001011010010000100010101000001000100000101010010000100000001001100110100101011110110100100010000011010010111000110000000100000100000000101010001101000010100000101010101100101100011111000000101000010010100010100000101..原创 2021-03-02 20:08:48 · 727 阅读 · 0 评论 -
2020年第十一届蓝桥杯国赛Java大学B组真题及解析
你们可爱的呆毛又回来啦~~~这次给大家带来国赛的解析orz(瑟瑟发抖),请尽情食用吧!(各位看官看完以后如果觉得有帮助的话请不要吝惜手中的赞哦,大家的鼓励是我更新文章的最大动力)目录试题A:美丽的2试题B:扩散试题C:阶乘约数试题D:本质上升序列试题F:蓝肽子序列试题G:皮亚诺曲线距离试题H:画廊试题I:补给试题J:质数行者试题A:美丽的2解析:水题一道,直接枚举就行,从1枚举到2020,然后转换为字符串,判断是否有2,代码:public cla原创 2021-03-01 22:41:30 · 6726 阅读 · 15 评论 -
2020年第十一届蓝桥杯省赛第二场Java大学B组真题及解析
总结:与往届题目相比,,暴力题型少了许多,增加了dp和图论的考察,不过在不会的情况下,暴力还是能骗不少分的目录试题A:门牌制作试题B:寻找2020试题C:蛇形填数试题D:七段码试题E:排序试题F:成绩分析试题G:单词分析试题H:数字三角形试题I:子串分值和试题J:装饰珠试题A:门牌制作思路:枚举就行,水题一道,没啥说的,上代码public class 门牌制作 { public static void main(String[] args原创 2021-02-26 14:53:34 · 8494 阅读 · 23 评论 -
蓝桥杯2019年省赛A组第九题——糖果(状压dp)
题目描述样例思路对于糖果的种类k,每种糖果存在选或者不被选的情况,因此可以将其理解为二进制数例如,当k为5的时候,00001就可以表示1,2,3,4号糖果没被选,5号糖果被选,再如,10100就表示1号和3号糖果被选择了,那么如何实现这种二进制表示状态呢?这就是今天的主角:状态压缩,即利用二进制来表示集合中元素的各种状态,首先我们需要了解状态压缩涉及到的位运算:·~:按位取反运算符,如~10=01·&:按位与运算符,其口诀是:同一为一,其余为零,例如:10011&原创 2021-02-23 19:56:33 · 753 阅读 · 1 评论 -
蓝桥杯2017年国赛——填字母游戏(博弈)
题目描述样例解析:这是一道比较典型的博弈类问题,首先可以采用递归的做法将整个过程模拟一遍,许多人可能对于题目中的“当K大师总是用最强走法”感到困惑?,什么情况下是最强走法呢?存在某种贪心么?,事实上是,例如在某个局势下,K大师有n种走法,其中若有一种能够保证胜利,则K大师将采用该种情况作为返回,这就是最强走法,若一次都没有胜,但至少平了一次,则返回平,再如果一次平局都没有,则返回输,因此对于该题应该注意以下几个点:·只要在该局势下能获胜一次则立即返回该次赢·若所有情况下均无法获胜但在原创 2021-02-23 19:29:19 · 476 阅读 · 3 评论