随笔分类 -  Lanqiao

[蓝桥杯2017初赛]正则问题
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1321 题目描述 考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxx 阅读全文
posted @ 2020-01-31 13:21 _Ackerman 阅读(718) 评论(0) 推荐(0)
[蓝桥杯2017初赛]跳蚱蜢
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1318 题目描述 如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请 阅读全文
posted @ 2020-01-31 13:19 _Ackerman 阅读(1577) 评论(1) 推荐(3)
[蓝桥杯2016初赛]卡片换位
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1296 题目描述 你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 + + + + | A | * | * | + + + + | B | | * | + + + + 在其中放5张牌， 阅读全文
posted @ 2020-01-31 13:08 _Ackerman 阅读(994) 评论(0) 推荐(0)
[蓝桥杯2016初赛]压缩变换
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1299 题目描述 小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很 阅读全文
posted @ 2020-01-31 13:00 _Ackerman 阅读(480) 评论(0) 推荐(0)
[蓝桥杯2016初赛]报纸页数
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1293 题目描述 X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X 阅读全文
posted @ 2020-01-30 11:30 _Ackerman 阅读(676) 评论(0) 推荐(0)
[蓝桥杯2015初赛]手链样式
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1254 题目描述 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？ 输出 请你输出该整数。不要输出任何多余 阅读全文
posted @ 2020-01-29 20:56 _Ackerman 阅读(697) 评论(0) 推荐(0)
[蓝桥杯2016初赛]方格填数
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1284 题目描述 如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 输出 请填写表示方案数目的整数。 思路： 采取 DFS 的方法去遍历每个 阅读全文
posted @ 2020-01-29 20:45 _Ackerman 阅读(994) 评论(3) 推荐(0)
[蓝桥杯2016初赛]寒假作业
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1285 题目描述 现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5 以及： 阅读全文
posted @ 2020-01-29 20:34 _Ackerman 阅读(732) 评论(0) 推荐(0)
[蓝桥杯2016初赛]剪邮票
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1286 题目描述 如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方 阅读全文
posted @ 2020-01-29 20:29 _Ackerman 阅读(694) 评论(0) 推荐(1)
[蓝桥杯2016初赛]密码脱落
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1288 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而 阅读全文
posted @ 2020-01-29 20:22 _Ackerman 阅读(726) 评论(0) 推荐(1)