- 博客(3)
- 收藏
- 关注
RSS订阅原创 蓝桥杯（2017省赛真题）正则问题
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是 6。一个由 x()| 组成的正则表达式。输入长度不超过 100，保证合法。小明想求出这个正则表达式能接受的最长字符串的长度。只由 x ( ) | 组成的正则表达式。这个正则表达式能接受的最长字符串的长度。写这篇文章，主要是供自己日后复习用的。
2024-04-12 14:40:41
316
原创 蓝桥杯 合并石子（十四届真题） 通过30%，暴力超时
合并后新堆的相对位置保持不变，新堆的石子数目为所选择的两堆石子数目之和，并且新堆石子的颜色也会发生循环式的变化。具体来说： 两堆颜色 0 的石子合并后的石子堆为颜色 1，两堆颜色 1 的石子合并后的石子堆为颜色 2，两堆颜色 2 的石子合并后的石子堆为颜色 0。本次合并的花费为所选择的两堆石子的数目之和。如果有多种答案，选择其中合并总花费最小的一种，合并总花费指的是在 所有的合并操作中产生的合并花费的总和。每一堆石子都有着相同的颜色，颜色可能是颜色 0，颜色 1 或者颜色 2 中的其中一种。
2024-04-01 19:15:49
682
1
原创 蓝桥杯 买二赠一（十四届真题）通过70%，剩下30%超时了
某商场有 �N 件商品，其中第 �i 件的价格是 ��Ai。现在该商场正在进行 “买二赠一” 的优惠活动，具体规则是：每购买 22 件商品，假设其中较便宜的价格是 �P（如果两件商品价格一样，则 �P 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 �22P 的商品，免费获得这一件商品。可以通过反复购买 22 件商品来获得多件免费商品，但是每件商品只能被购买或免费获得一次。第二行包含 �N 个整数，代表 �1,�2,�3,…,��A1,A2,A3,…第一行包含一个整数 �N。
2024-03-31 15:48:27
656
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人