- 博客(6)
- 收藏
- 关注
原创 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关注的人