蓝桥
文章平均质量分 57
AMjieker
这个作者很懒,什么都没留下…
展开
-
[ 蓝桥杯 ] 第二点五个不高兴的小明 简单dp
问题描述 有一条长为n的走廊,小明站在走廊的一端,每次可以跳过不超过p格,每格都有一个权值wi。 小明要从一端跳到另一端,不能回跳,正好跳t次,请问他跳过的方格的权值和最大是多少? 输入格式 输入的第一行包含两个整数n, p, t,表示走廊的长度,小明每次跳跃的最长距离和小明跳的次数。 接下来n个整数,表示走廊每个位置的权值。 输出格式 输出一个整数。表示小明跳过的方格的权值和的最大值。 样例输入 8 5 3 3 4 -1 -100 1 8 7 6 样例输出 12 解法 : d原创 2021-04-16 22:22:01 · 600 阅读 · 0 评论 -
Bit Compressor [蓝桥杯题目训练]
Bit Compressor 问题描述 数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的: 将连续的n个1替换为n的二进制表示(注:替换发生当且仅当这种替换减少了二进制串的总长度) (译者注:连续的n个1的左右必须是0或者是串的开头、结尾) 比如:11111111001001111111111111110011会被压缩成10000010011110011。原串长为32,被压缩后串长为17. 这种方法的弊端在于,有原创 2021-04-04 23:02:40 · 134 阅读 · 0 评论