摘要: 题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不 阅读全文
posted @ 2018-05-15 22:08 Kevin_naticl 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目描述 折叠的定义如下: 如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) = AAACBB,而2(3(A)C)2(B) = AAACAAACBB 给一个字符串,求它的最短折叠。例如AAAAAAAAAABABABC 阅读全文
posted @ 2018-05-15 17:39 Kevin_naticl 阅读(240) 评论(0) 推荐(0) 编辑