文章目录
T1 求和为0的最长连续序列
- T1 求和为0的最长连续序列
- 思路
- 代码
- T2 族谱还原
- 思路
- 代码
- T3 二次方程租
- 思路
- 代码
- T4 AB实验室同学冲刺
- 思路
- 代码
通过:100%
思路定义一个pre[i]
表示从第一个元素到第
i
i
i 个元素的影响和即前缀和思想,然后我们枚举左右区间即可,复杂度
n
2
n^2
n2
#include
using namespace std;
const int N = 1e3+10;
int pre[N];
int main()
{
int n = 0;
int t;
while(cin>>t) {
pre[++n] = t;
pre[n] = pre[n-1] + pre[n];
}
int ans = 0;
for(int l = 1;l
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?