蓝桥
文章平均质量分 78
肯尼思布赖恩埃德蒙
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 不知道是哪一届 摆动序列2(dp)
问题描述如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数 m,n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入3 4样例输出14样例说明以下是符合要求的摆动序列: 2 1 2 2 1 3 2 1 4 3 1 2原创 2020-10-14 15:11:29 · 124 阅读 · 0 评论 -
蓝桥杯 不知道是哪一届 K好数(dp)
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入4 2样例输出7数据规模与约定对于30%的数据,KL <= 106;对于50%的数据,原创 2020-10-13 15:31:26 · 103 阅读 · 0 评论 -
蓝桥杯 不知道是哪届 摆动序列1(dp)
问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1 2 1 3 2 1 2 1 3 2 3 2 3 1 3 1 3 2 一共有8种,原创 2020-10-12 11:13:13 · 106 阅读 · 0 评论 -
蓝桥杯 17省赛 B10 K倍区间(dp)
你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数,代表K倍区间的数目。例如,输入:5 212345程序应该输出:6资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 < 2000ms请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。所有代码放在同一个源文件中,原创 2020-10-11 16:58:46 · 103 阅读 · 0 评论 -
蓝桥杯 19省赛 Bh 等差数列(最大公约数)
【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A 1 ,A 2 ,··· ,A N 。(注意 A 1 ∼ A N 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】52 6 4 10 20【样例输出】10【样例说明】包含 2、6、4、10、原创 2020-08-27 22:33:09 · 130 阅读 · 0 评论 -
蓝桥杯 19省赛 Be 迷宫(bfs)
【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列) ,请找出一种通过迷宫的方式,其使用的步数最少,在步数原创 2020-08-25 10:03:28 · 170 阅读 · 0 评论 -
蓝桥杯 18总决赛 A2 方阵阅兵(暴力)
标题:阅兵方阵x国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形:130 = 81 + 49 = 9^2 + 7^2130 = 121 + 9 = 11^2 + 3^2x国君很受刺激,觉得x国面积是y国的6倍,理应变出更多队形。于是他发号施令:我们要派出一支队伍,在行进中要变出 12 种队形!!!手下人可惨了,要忙着计算至少多少人才能组成 12 种不同的双方阵。请你利用计算机的优势来计原创 2020-08-22 15:51:43 · 178 阅读 · 0 评论 -
蓝桥杯 18总决赛 B6 防御力(Math.log)
标题:防御力小明最近在玩一款游戏。对游戏中的防御力很感兴趣。我们认为直接影响防御的参数为“防御性能”,记作d,而面板上有两个防御值A和B,与d成对数关系,A=2d,B=3d(注意任何时候上式都成立)。在游戏过程中,可能有一些道具把防御值A增加一个值,有另一些道具把防御值B增加一个值。现在小明身上有n1个道具增加A的值和n2个道具增加B的值,增加量已知。现在已知第i次使用的道具是增加A还是增加B的值,但具体使用那个道具是不确定的,请找到一个字典序最小的使用道具的方式,使得最终的防御性能最大。初始时原创 2020-08-22 15:45:52 · 529 阅读 · 0 评论 -
蓝桥杯 18总决赛 B4 整理玩具(dfs/无dfs)
标题:整理玩具小明有一套玩具,一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件。每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数。小明对玩具的摆放有特殊的要求:标记相同整数的部件必须摆在一起,组成一个矩形形状。如以下摆放是满足要求的:0002200033444441224412244122330123456789以下摆放不满足要求:11122111223331111111112222112222111原创 2020-08-22 12:02:47 · 276 阅读 · 1 评论 -
蓝桥杯 18总决赛 C2 海盗与金币(反推)
标题:海盗与金币12名海盗在一个小岛上发现了大量的金币,后统计一共有将近5万枚。登上小岛是在夜里,天气又不好。由于各种原因,有的海盗偷拿了很多,有的拿了很少。后来为了“均贫富”,头目提出一个很奇怪的方案:每名海盗都把自己拿到的金币放在桌上。然后开始一个游戏。金币最多的海盗要拿出自己的金币来补偿其他人。补偿的额度为正好使被补偿人的金币数目翻番(即变为原来的2倍)。游戏要一直进行下去,直到无法完成。(当金币数最多的不只一个人或最多金币的人持有金币数不够补偿他人的)游戏就这样紧张地进行了,一直进原创 2020-08-22 10:36:13 · 450 阅读 · 0 评论 -
蓝桥杯 15校选拔 C2 调和级数(想太多)
1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。但是,它发散的很慢:前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?请填写这个整数。==================心得:一开始想到精度损失->bigdecmial或者BigInteger,后面发现运行太久了,一直没等到结果,遂百度…结果,热心网友清一色原创 2020-08-14 15:06:29 · 98 阅读 · 0 评论 -
蓝桥杯 15校选拔 B4 两对数字的串(边校验边dfs)
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。=================心得:第一次做的时候,是穷举完成之后再做校验,导致效率奇低(毕竟搜索深度有点大)public class dfs_4 { static int[] a原创 2020-08-14 10:05:48 · 91 阅读 · 0 评论 -
蓝桥杯 15校选拔 B1分割四则运算(正则表达式)
java中提供了对正则表达式的支持。有的时候,恰当地使用正则,可以让我们的工作事半功倍!如下代码用来检验一个四则运算式中数据项的数目,请填写划线部分缺少的代码。注意:只填写缺少代码,不要写任何多余内容,例如,已有的双引号。public class 细节_1 { public static int f(String s) { //这波主要是"-"在[]需要转义,毕竟有种操作叫[A-Z] return s.split("[+\\-*/]").length; //填空 } publi原创 2020-08-13 22:08:25 · 121 阅读 · 0 评论 -
蓝桥杯 15校选拔 B6 数独(边dfs边校验)
你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的,并且题目有唯一的解。格式要求,输入9行,每行9个字符,0代表未知,其它数字为已知。输原创 2020-08-13 22:04:28 · 106 阅读 · 0 评论 -
蓝桥杯 15校选拔 A7 没有题目(找规律)
蓝桥杯 15校选拔 A7 没有题目(找规律)给定平面内平行于坐标轴的一个矩形,从矩形内选择一些点,从这些点向右和向上各射出一条射线,请问:这些射线将矩形分成了多少份。数据格式:输入的第一行包含两个整数x, y,表示矩形是由(0, 0), (x, 0), (x, y), (0, y)四个点围成的。第二行包含一个整数n,表示矩形内的点的数量。接下来n行,每个两个整数xi, yi,表示矩形内的一个点。输入保证所有的点都在矩形内部而且没有两个点有相同的横坐标或纵坐标。输出一个整数,表示从给定的点射出的射原创 2020-08-12 20:23:39 · 970 阅读 · 0 评论 -
蓝桥杯 18省赛 C10 耐摔指数(dp)
蓝桥杯 18省赛 C10 耐摔指数(dp)标题:耐摔指数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则原创 2020-08-11 20:17:32 · 385 阅读 · 0 评论 -
蓝桥杯 18省赛 C3 字母阵列(找规律)
蓝桥杯 18省赛 C3 字母阵列(找规律)标题:字母阵列仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平,垂直,或者是斜向;并且走向不限(实际上就是有一共8种方向)。上图中一共有4个满足要求的串。下面有一个更大的(100x100)的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗?(数据太密原创 2020-08-11 16:25:03 · 327 阅读 · 0 评论 -
蓝桥杯 18省赛 C2 猴子分香蕉(锁定数据范围)
蓝桥杯 18省赛 C2 猴子分香蕉(锁定数据范围)标题:猴子分香蕉5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。第5只原创 2020-08-11 16:11:51 · 112 阅读 · 0 评论 -
蓝桥杯 18省赛 C4 第几个幸运数字(暴力)
蓝桥杯 18省赛 C4 第几个幸运数字(暴力)标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。请你帮小明计算一下,59084709原创 2020-08-11 15:52:57 · 194 阅读 · 0 评论 -
蓝桥杯 18省赛 B9 全球变暖(队列)
蓝桥杯 18省赛 B9 全球变暖(队列)标题:全球变暖你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。【输入格式】第一行包含原创 2020-08-11 15:16:19 · 97 阅读 · 0 评论 -
蓝桥杯 18省赛 B8 日志统计(TreeMap)
蓝桥杯 18省赛 B8 日志统计(TreeMap)标题:日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。给定日志,请你帮助小明统计出所有曾原创 2020-08-11 11:46:06 · 84 阅读 · 0 评论 -
蓝桥杯 18省赛 B5 快速排序(快排)
蓝桥杯 18省赛 B5 快速排序(快排)标题:快速排序以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。==================心得:Random().nextInt[bound)public class 填空_快排_5{ public static int quickSelect(int a[], int l, int r, int k) { Random rand =原创 2020-08-11 10:24:20 · 91 阅读 · 0 评论 -
蓝桥杯 18省赛 A7 三体攻击(翻译数学公式)
蓝桥杯 18省赛 A7 三体攻击(翻译数学公式)标题:三体攻击【题目描述】三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct原创 2020-08-11 10:18:11 · 275 阅读 · 0 评论 -
蓝桥杯 18省赛 A8 航班时间(日期类型)
蓝桥杯 18省赛 A8 航班时间(日期类型)标题:航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。【问题描述】原创 2020-08-10 22:04:01 · 169 阅读 · 0 评论 -
蓝桥杯 18省赛 A2 星期一(日期类型)
蓝桥杯 18省赛 A2 星期一(日期类型)标题:星期一整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)================心得://这时候没办法手算//借助SimpleDateFormate Calendar GregorianCalendarpublic class 细节_2 { public static void main(String[] args) { SimpleDateFormat s =原创 2020-08-10 21:59:48 · 273 阅读 · 0 评论 -
蓝桥杯 18省赛 A1 分数(数据类型)
蓝桥杯 18省赛 A1 分数(数据类型)标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。=================思路:分子分母互质->约分->最大公约数心得:如何数据类型的容量不够大,也会抛出ArithmeticException算术异常 (提示/zero)public class 细节_1 { pu原创 2020-08-10 21:54:59 · 354 阅读 · 0 评论 -
蓝桥杯 18省赛 A9 倍数问题(倒序dfs)
蓝桥杯 18省赛 A9 倍数问题(倒序dfs)标题:倍数问题【题目描述】众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。【输出格式】输出到标准输出。输出一行一个整数代表所求的和。原创 2020-08-10 17:26:08 · 135 阅读 · 0 评论 -
蓝桥杯 17省赛 C10 图形排版(Math)
蓝桥杯 17省赛 C10 图形排版(Math)标题:图形排版小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi。 假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版:1. 该工具会按照图片顺序,在宽度 M 以内,将尽可能多的图片排在一行。该行的高度是行内最高的图片的高度。例如在 M=10 的纸张上依次打印 3x4, 2x2, 3x3 三张图片,则效果如下图所示,这一行高度为4。(分割线以上为列标尺,分割线以下为排版区域;数字组成的矩形为第原创 2020-08-10 16:42:23 · 517 阅读 · 0 评论 -
蓝桥杯17省赛 C9 青蛙跳(bfs)
蓝桥杯17省赛 C9 青蛙跳(bfs)标题:青蛙跳杯子X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。WWWBBB其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。X星的青蛙很有些癖好,它们只做3个动作之一:1. 跳到相邻的空杯子里。2. 隔着1只其它的青蛙(随便什么颜色)跳到空杯子里。3. 隔着2只其它的青蛙(随便什么颜色)跳到空杯子里。对原创 2020-08-10 15:09:21 · 366 阅读 · 0 评论 -
蓝桥杯 17省赛 C1 外星日历(大数BigInteger)
蓝桥杯 17省赛 C1 外星日历(大数BigInteger)标题:外星日历某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数,没有年、月的概念。有趣的是,他们也使用了类似“星期”的概念,只不过他们的一个星期包含了9天,为了方便,这里分别记为: A,B,C…H,I从一些资料上看到,他们的23日是星期E他们的190日是星期A他们的343251日是星期I令人兴奋的是,他们居然也预见了“世界末日”的那天,当然是一个很大很大的数字65176414142141原创 2020-08-10 14:47:10 · 127 阅读 · 0 评论 -
蓝桥杯 17省赛 C2 兴趣小组(正则)
蓝桥杯 17省赛 C2 兴趣小组(正则)标题:兴趣小组为丰富同学们的业余文化生活,某高校学生会创办了3个兴趣小组(以下称A组,B组,C组)。每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。每个文件中存储的是学生的学号。由于工作需要,我们现在想知道:既参加了A组,又参加了B组,但是没有参加C组的同学一共有多少人?请你统计该数字并通过浏览器提交答案。注意:答案是一个整数,不要提交任何多余的内容。笨笨有话说:哇塞!数字好多啊!一眼望过去就能发现相同的,好像没什么指原创 2020-08-10 14:42:30 · 198 阅读 · 0 评论 -
蓝桥杯 17省赛 C7 Excel地址(代入)
蓝桥杯 17省赛 C7 Excel地址(代入)标题: Excel地址Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,…当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如,输入:26则程序应该输出:Z再例如,输入:2原创 2020-08-10 14:33:37 · 214 阅读 · 0 评论 -
蓝桥杯 17省赛 B8 凑包子(dp)
蓝桥杯 17省赛 B8 凑包字(dp)标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分原创 2020-08-03 22:22:35 · 123 阅读 · 0 评论 -
蓝桥杯 17省赛 A1 迷宫(dfs)
蓝桥杯 17省赛 A1 迷宫(dfs)标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下:UDDLUU原创 2020-08-02 21:35:08 · 160 阅读 · 0 评论 -
蓝桥杯 17省赛 A4 方块分割(几何规律)
蓝桥杯 17省赛 A4 方块分割(几何规律)标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。============================思路:以中心点(3 ,3)为原点,划分得到4个形状相等的象限,这使得很容易通过计算一个象限的情况而得到所有情况以中心点为起点使用dfs,每次同时遍原创 2020-08-01 21:34:46 · 356 阅读 · 0 评论 -
蓝桥杯 17省赛 A7 正则问题(栈)
蓝桥杯 17省赛 A7 正则问题(栈)描述:正则问题考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出这个正则表达式能接受的最长字符串的长度。例如,输入:((xx|xxx)x|(x|xx))xx程序应该输出:6资源约定:峰值内存消耗(含虚拟机)原创 2020-08-01 12:07:52 · 188 阅读 · 1 评论 -
蓝桥杯 16省赛 C9 四平方和(剪枝)
蓝桥杯 16省赛 C9 四平方和(剪枝)四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联原创 2020-07-31 21:28:37 · 144 阅读 · 0 评论 -
蓝桥杯 16省赛 B9 取球博弈(博弈)
蓝桥杯 16省赛 B9 取球博弈(博弈)取球博弈两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5,空格分开,表示5局原创 2020-07-31 21:14:25 · 217 阅读 · 0 评论 -
蓝桥杯 16省赛 B7 剪邮票(阅读理解)
蓝桥杯 16省赛 B7 剪邮票(阅读理解)剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。图1图2图3思路:先dfs 遍历不同位置的邮票组合然后bfs 判断具体组合中判断是否孤立的邮票(OS:这题把我折磨惨了,题目的意思其实是有5个方块的组合,不是说裁原创 2020-07-31 11:07:42 · 168 阅读 · 0 评论 -
蓝桥杯 16省赛 A9 交换瓶子(找闭环)
蓝桥杯 16省赛 A9 交换瓶子(找闭环)交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。输出数据为一行一个正整数,表示至少交换原创 2020-07-31 10:45:58 · 108 阅读 · 0 评论