- 博客(2)
- 收藏
- 关注
原创 暑期集训 魔法句子
可以引用相对差的概念用x[i]表示到第i个位置处,'a'的个数-'h'的个数的值,那么若x[a]==x[b],则(a,b]区间中'a'的个数等于'h'的个数。小 Y 最近在学习魔法。一个字符串是一个魔法句子的条件是,当且仅当其中 ℎ 和 a的个数相同。小 Y 找到了一本魔法书,希望你能找到其中最长的魔法句子。于是可以选择记录相对差为num的最左、最右下标位置l[num]和r[num],取r[num]−l[num]的最大值即可,复杂度O(n)对于每组测试数据,输出一个非负整数,代表最长的魔法句子的长度。
2024-08-20 23:12:17
116
原创 暑期集训大白菜
m个格子,某些格子里种了白菜,小明想知道由白菜组成的最大正方形为多大(即正方形里面都是白菜,不存在空地),请找出最大正方形的边长。现在给定一个个格子,某些格子里种了白菜,小明想知道由白菜组成的最大正方形为多大(即正方形里面都是白菜,不存在空地),请找出最大正方形的边长。现在给定一个n*m的矩阵的矩阵M$,里面由0和1组成,0代表空地,1代表种了白菜。m大小的矩形菜地,菜地总共有大小的矩形菜地,菜地总共有n。接下来一个m*n大小的矩阵,矩阵元素由0和1构成。第一行两个整数吗n,m。思路本题要用到动态规划。
2024-08-20 22:27:40
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人