- 博客(2)
- 收藏
- 关注
RSS订阅原创 暑期集训 魔法句子
可以引用相对差的概念用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关注的人