/*输入 30 50 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 01111011010010001000001101001011100011000000010000 01000000001010100011010000101000001010101011001011 00011111000000101000010010100010100…

2019 第十届蓝桥杯大赛软件类省赛 Java A组 试题A 题解 ​ 题目最后一句贴心的提示选手应该使用 long (C/C++ 应该使用 long long). ​ 本题思路很直白,两重循环.外层循环 1 到 2019,内层循环检验是否含有 2.0.1.9 这四个数字. ​ 赛场上还可以将数字转换为字符串,利用 String.contains() 快速写出代码,虽然时间复杂没有改变,但应付填空题足矣. 代码 public static void questionA() { long sum…

先说一下这次的感受吧,我们考场比较乱,开始比赛了,还有的电脑有故障,(向这些人发出同情),第一次认真参加比赛,真正比赛的时候感觉没有那么正式,很乱,各种小问题,(例如博主就没找到题目在哪里,找到后又不知道解压密码,过了十分钟,才正式开始做题..),好气自己赛前没有好好看BFS,不会记录路径啊,迷宫题凉凉了,然后没好好读题数的分解又凉了,太蒟蒻,灵能传输又凉凉了. 认真读题真的很重要,说的很对,阅读理解杯,读懂了事半功倍,读不懂寸步难行. 试题 A: 组队 [问题描述] 作为篮球队教练,你需要从以…

省赛: 今年省赛的题目比18年简单的多,基本都是暴力枚举.BFS之类.还记得去年在山师考蓝桥杯,我这种辣鸡连题目都没看懂.本以为蓝桥会变得越来越难,没想到今年就被打脸了.今年省赛后面三个编程大题一个没来得及做,只提交了7道题,勉强水了个省一的倒数进了国赛. 国赛: 看到题有些懵,往年国赛都是六道题,今年难道为了纪念蓝桥十周年所以出了十道题???(不过发的T恤好评.话说在牛客上打了那么多场,从来抽奖都没被抽中过..)另外,今年国赛和省赛都没有代码填空(唯一一个能试答案的机会也没有了QAQ). 首经…

这是我第一次参加蓝桥杯比赛,比完后,有点低于预期,自己的发挥低于预期,赛事水准也低于预期. 教室里面很多同学的电脑出现问题,举办学校也没有完善的应急方案,有一部分同学11点钟才可以做题. 附题目pdf下载链接 :https://pan.baidu.com/s/17DQHtF881F0bvVOTDvItkA 提取码:560f 填空题 1.给20个球员担任五个不同位置的得分,要你选五个球员组成一支球队的最大得分. 这道题要是全排列做的话,20的阶乘要算很久,因此手算解决! 2.给定一个数列 1 1…

这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok 正解类似:POJ-3984 迷宫问题 然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期 于是乎网上便出现了形形色色的题解,笔者综合了各路大神神乎其技的思想,总结出了一种完善的Excel解法. (这里需要感谢知乎某匿名用户和考试时右边的老哥的经验..) 效果图:(迷宫的设计还是蛮耿直的,陷阱不多) Excel在蓝桥中的普及已经不是第一次了,这里要求会使用替换功能即可. 好了话不多说,第一步需要将01迷宫复制粘贴进txt里,…

试题 E: 迷宫 本题总分:15 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方. 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上.下.左.右四个方向之一. 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步.其中 D.U.L.R 分别表示向下.向上.向左.向右走. 对于下面这个更复杂的迷宫(30 行 50 列),请找…

2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组 试题 A:组队 本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球员担任 1号位至 5号位时的评分如下表所示.请你计算首发阵容 1 号位至5号位的评分之和最大可能是多少? 试题 B:年号字串 本题总分:5分 [问题描述] 小明用字母 A对应数字 1,B对应 2,以此类推,用 Z对应 26.对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA对应27…

试题 A: 组队 本题总分:5 分 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容.每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少? 注意:一个编号的队员只能被安排一次,就多算几次就好了,选的最佳方式不唯一,和唯一 答案:490 试题 B: 年号字串 本题总分:5 分 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26.对于 27以上的数字,小明用两位或更长位的字…

试题 A: 组队 本题总分:5 分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? 这个真的没什么好说的,第一题基本上都是水题 试题 B: 不同子串 本题总分:5 分 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串.例如,字符串aaab 有非空子串a, b, aa, ab,…