首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
曾不会
2026年3月22日 20:50
最大子串和 题解:
P1703
回复 0
|
赞 0
|
浏览 12
#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int a[n]; int start[n]={0}; int...
2022214449
2026年3月21日 20:53
最大子串和 题解:
P1703
回复 0
|
赞 1
|
浏览 26
#include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ int s[n]; for(int i=0;i<n;i++){ cin>>s[i]; } ...
uly
2026年3月8日 15:13
最大子串和 题解:
P1703
回复 0
|
赞 12
|
浏览 182
#include <bits/stdc++.h> using namespace std; int num[105]; int dp[105]; int main() { int n; while (cin >> n) { for (int i = 0; i < n; i++) { cin >> num[i]; } int start = 0, end = 0; int best_start = 0, best_end...
yauqq
2026年3月7日 09:03
最大子串和 题解:
P1703
回复 0
|
赞 3
|
浏览 141
#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ vector<int> a(n); for(int i=0;i<n;i++) cin >> a[i]; int cursum = a[0]; int curL = 0; int bestsum = a[0]; int bestL = 0,bestR = 0; for(int i=1;i<n;i++){ ...
coson
2026年3月2日 16:38
(和pdf同格式)最大子串和 题解:
P1703
回复 0
|
赞 7
|
浏览 209
#include<bits/stdc++.h> using namespace std; int main(){ int dp[105]; int a[105]; int n; while(cin>>n){ for(int i=0;i<n;i++){ cin>>a[i]; } dp[0]=a[0]; int maxx=dp[0]; int start_num=0; int end_num=0; int temp_start =0; ...
yauqq
2026年2月11日 14:10
最大子串和 题解:
P1703
回复 0
|
赞 0
|
浏览 175
#include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n && n != 0) { vector<long long> a(n); for (int i = 0; i < n; i++) cin >> a[i]; // 记录以i结尾的最优解 long long curSum = a[...
曾不会
2026年2月3日 11:35
最大子串和 题解:
P1703
回复 0
|
赞 1
|
浏览 132
#include<stdio.h> #include<algorithm> int main() { int n; while(scanf("%d",&n)!=EOF) { int a[n+10]; for(int i=0;i<n;i++)  ...
cczz
2025年8月18日 17:42
最大子串和 (dp解法)题解:
P1703
回复 0
|
赞 8
|
浏览 780
#include<bits/stdc++.h> using namespace std; int dp[100 + 5]; // 以a[i]结尾的最大连续子串值,必须包括a[i] int a[100 + 5]; long long maxx; int main(){ int n; while(cin >> n){ for(int i = 0; i < n; i ++) cin >> a[i]; dp[0] = a[0]; maxx = dp[0]; ...
honevid
2024年3月15日 20:03
三种方法秒杀:最大子串和 题解:
P1703
回复 0
|
赞 34
|
浏览 2.0k
欢迎访问我的博客,里面有对本题解的更精细排版,还有刷过xmu一些机试题目并给出了详细的分析和解题步骤描述。 博客链接 # 题目  ## 分析——暴力 两个for循环,计算每一种子序(连续)和的值,找到最大时的自序起点和终点,输出即可 ### 代码 ```cpp #include <cstdio> #include <map> #include...
epoch310
2022年9月5日 10:22
前缀和 + 暴力枚举所有区间
P1703
回复 1
|
赞 13
|
浏览 8.6k
一开始犯病了,没看见多组数据,一直WA。。。 #include<iostream> using namespace std; const int N = 105; int n; int s[N]; int t[N]; int main() { while (cin >> n) { for (int i = 1; i <= n; i++)  ...
1
2
题目
最大子串和
题解数量
15
发布题解
在线答疑
热门题解
1
三种方法秒杀:最大子串和 题解:
2
前缀和 + 暴力枚举所有区间
3
最大子串和 题解:
4
最大子串和 (dp解法)题解:
5
(和pdf同格式)最大子串和 题解:
6
最大子串和 题解:
7
最大子串和 题解:
8
最大子串和 题解:
9
暴力破解,笨笨的做法
10
最大子串和 题解: