首页
DreamJudge
院校信息
专业题库
模拟考试
机试真题
408真题
专业课程
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
honevid
2024年3月15日 20:03
三种方法秒杀:最大子串和 题解:
P1703
回复 0
|
赞 21
|
浏览 1.2k
欢迎访问我的博客,里面有对本题解的更精细排版,还有刷过xmu一些机试题目并给出了详细的分析和解题步骤描述。 博客链接 # 题目  ## 分析——暴力 两个for循环,计算每一种子序(连续)和的值,找到最大时的自序起点和终点,输出即可 ### 代码 ```cpp #include <cstdio> #include <map> #include...
epoch310
2022年9月5日 10:22
前缀和 + 暴力枚举所有区间
P1703
回复 1
|
赞 12
|
浏览 7.9k
一开始犯病了,没看见多组数据,一直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++)  ...
月溅星河
2023年10月31日 08:37
最大子串和 题解:
P1703
回复 0
|
赞 4
|
浏览 2.1k
#include<bits/stdc++.h> using namespace std; const int maxn=110; int a[maxn]; int dp[maxn],ansp,ansq,ans; void DP(int n) { int p=0,q=0; dp[0]=a[0]; ans=dp[0]; for(int i=1; i<n; i++) { if(a[i]>a[i]+dp[i-1]) //遇到一个数他可以覆盖前面数的和 { ...
fxl
2023年7月24日 20:27
最大子串和 题解:
P1703
回复 0
|
赞 4
|
浏览 1.3k
#include <bits/stdc++.h> using namespace std; int n,a[105],dp[105]; int main(){ while(cin>>n){ int s=0,e=0;//记录最长子序列的下标 for(int i=0;i<n;i++){ ...
圆梦厦大
2023年7月11日 10:52
最大子串和 题解:
P1703
回复 0
|
赞 1
|
浏览 1.0k
#include<iostream> #include<algorithm> using namespace std; const int N = 100; int a[N],s[N]; int main(){ int n; while(cin>>n){//注意循环输入多组数据!! int ans = -1e7; int ans_i = 0; for(int i = 1;i <= n;i++){ cin>>a[i]; if(ans < a[...
h1h
2023年7月7日 20:18
最大子串和 题解:
P1703
回复 0
|
赞 1
|
浏览 1.1k
#include<iostream> #include<vector> #include<algorithm> #include<cstring> using namespace std; const int N=110; int n; int a[N]; int f[N]; int main() { while(cin>>n) { memset(f,0,sizeof(f)); ...
寂寞圣哲
2020年4月15日 00:16
暴力破解,笨笨的做法
P1703
回复 1
|
赞 1
|
浏览 11.6k
import java.util.Scanner; /** * 1.本人比较菜,动态规划还没了解,这题用的算是枚举吧。 * * @author 回到原点 * */ public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.next...
题目
最大子串和
题解数量
7
发布题解
在线答疑
热门题解
1
三种方法秒杀:最大子串和 题解:
2
前缀和 + 暴力枚举所有区间
3
最大子串和 题解:
4
最大子串和 题解:
5
暴力破解,笨笨的做法
6
最大子串和 题解:
7
最大子串和 题解: