- 博客(6)
- 收藏
- 关注
RSS订阅原创 2024牛客寒假训练营第六场个人补题
假设子矩阵从r1~r10，c1~c10，那么这个区间的和为（r1+……+r10）*（c1+……又因为存在负数，所以可能负负得正，所有要分别求出行和列最大和最小的连续子区间和。再将四个数两两相乘取最大值。
2024-02-29 20:36:18
234
原创 2024牛客寒假训练营第五场个人补题
而n为奇数时，n==1为特例，本身就是非降序，其他n为奇数的情况，每次计算n为奇数和n-1之间的差值，就可以计算出，取值k==n-1的次数，计算出n-1与n-2的值，比较两个值是否满足非降序若不是输出NO结束，是则继续往下递推。按题意如果n为偶数，那么一直加下去，k取n无数次，越靠后的数加的越多，迟早成为非降序；E - soyorin的数组操作（easy）
2024-02-28 23:43:42
240
原创 2024牛客寒假训练营第四场个人补题
思路：通过依次增加高来判断，首先判断三角形是否超出矩形范围，再判断三角形的腰是否存在，不存在跳出，存在判断三角形底边是否存在。在每一行将*编号，通过减法计算*的数量是否封住三角形的底边，即*的数量是否符合，符合计数+1.这个方法遍历每一个*计算总数。从左往右依次遍历，计算前缀和，提前标记余数0，与k求余，标记每次的余数，若遇到已标记的余数，则计数+1，并清空前缀和以及标记过的余数 ，再标记0。G - 数三角形（easy）
2024-02-26 19:58:16
253
原创 2024牛客寒假训练营第二场个人补题
思路：这题给的数据范围很小，所以可以暴力枚举，a,b,c,d,_的值逐一枚举，再判断有其中之一，再将其值与原字符串值进行替换，将最后得到的值先进性有无先导0的判断，再将其化为整数，因为暴力枚举替换字母存在重复的可能，将最后得到的整数先存入集合中，最后再输出set.size()即可。
2024-02-12 16:30:43
586
1
原创 2024牛客寒假训练营第一场个人补题
不难看出答案范围是0，1，2，3之间，最坏的情况就是（2，0）、（1，-1）、（1，1）将这三点堵住，这种情况也是唯一需要特殊考虑的。正常情况则是判断鸡的两侧是否有着火点，以及进一步的是否存在上下两行的列数差从-1~1的着火点。别被题目名字误导，其实数据并不多，直接dfs就可以做出来。E- 本题又主要考察了贪心。
2024-02-04 22:25:55
658
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人