随笔分类 -  蓝桥杯真题

摘要:问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合 阅读全文
posted @ 2020-05-18 10:27 mohari 阅读(158) 评论(0) 推荐(0)
摘要:问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾 阅读全文
posted @ 2020-05-13 14:54 mohari 阅读(315) 评论(0) 推荐(0)
摘要:问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如 阅读全文
posted @ 2020-05-12 22:13 mohari 阅读(162) 评论(0) 推荐(0)
摘要:问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好, 阅读全文
posted @ 2020-05-11 11:52 mohari 阅读(229) 评论(0) 推荐(0)
摘要:问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在 阅读全文
posted @ 2020-05-11 11:10 mohari 阅读(197) 评论(0) 推荐(0)
摘要:问题描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入格式 第一行包含两个整数N和K。(1 <= N, K <= 1 阅读全文
posted @ 2020-05-10 23:47 mohari 阅读(104) 评论(0) 推荐(0)
摘要:问题描述 Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 样例输入 26 样例输出 Z 样例输入 2054 样例输出 BZZ 数据规模和约定 我们约定,输入的整数 阅读全文
posted @ 2020-05-10 21:51 mohari 阅读(108) 评论(0) 推荐(0)
摘要:问题描述 3*3矩阵,1-9个数字每个数字只能使用一次,要求行列对角线的和都相等,如果仅能还原出一组可行的三阶幻方,则将其输出,否则输出“Too Many”(不包含引号)。 样例输入 0 7 20 5 00 3 0 样例输出 6 7 21 5 98 3 4 思路 这个题目比较简单,基本的深搜,标记用 阅读全文
posted @ 2020-05-10 20:14 mohari 阅读(344) 评论(0) 推荐(0)