borwin
borwin
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
borwin的博客
全部文章
(共3篇)
寒假训练营 6 I 时空的交织
I 时空的交织 题目描述 小红拿到了一个n行m列的矩阵,矩阵中每个元素的权值由a数组和b数组决定。第i行第j列的元素为ai∗bj。小红希望选择一个子矩形,使得该子矩形所有元素的和尽可能大。你能帮帮她吗? 考察基本知识点:dp查找数组中一段子数组的和的最大最小值 需要思维转换一下的地方(本题关键):(...
C++
2024-03-02
1
100
一个并查集的模板题
(模板)并查集 题目描述: 体育课上,体育老师牛牛弄不清学生们都是哪个班级的,他只能随便找两个同学,问他们是不是一个班的,牛牛记下了属于同一个班的学生的序号,但是他弄不清自己教的班级的情况,请你帮助他。 假设体育老师的学生有n人,学号分别是1,2,...n,他的小本本记录了m行,每行记下了属于一个班...
C++
2024-02-27
2
139
牛客周赛 round34 C D E
牛客周赛 round34(第一次写题解qwq) C 小红的数字拆解 思路:没啥好讲的,这题主要就考查了cmp 重载排序 直接上代码: #include<bits/stdc++.h> using namespace std; bool cmp(const string& a...
C++
2024-02-26
3
127