摘要: 题目链接:http://oj.ecustacm.cn/problem.php?id=1321 题目描述 考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxx 阅读全文
posted @ 2020-01-31 13:21 _Ackerman 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://oj.ecustacm.cn/problem.php?id=1318 题目描述 如图所示: 有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请 阅读全文
posted @ 2020-01-31 13:19 _Ackerman 阅读(1430) 评论(1) 推荐(3) 编辑
摘要: 题目链接:http://oj.ecustacm.cn/problem.php?id=1296 题目描述 你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 3 x 2 的格子 + + + + | A | * | * | + + + + | B | | * | + + + + 在其中放5张牌, 阅读全文
posted @ 2020-01-31 13:08 _Ackerman 阅读(962) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://oj.ecustacm.cn/problem.php?id=1299 题目描述 小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很 阅读全文
posted @ 2020-01-31 13:00 _Ackerman 阅读(447) 评论(0) 推荐(0) 编辑