杭电ACM 第1003题

最新推荐文章于 2024-09-10 21:48:29 发布

PeixinYe

最新推荐文章于 2024-09-10 21:48:29 发布

阅读量1.2k

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/PeixinYe/article/details/79490048

版权

该博客主要展示了如何解决杭电ACM比赛中的第1003题。代码实现了一个算法，用于读取输入的整数序列，并找出连续子数组的最大和及其起始和结束位置。通过遍历输入数组，计算每个子数组的和，更新最大和及对应索引。最终输出最大和及其区间。

摘要由CSDN通过智能技术生成

#include<iostream>  
using namespace std;  
#include<string.h>  
using namespace std;  
int main()  
{
     
    int t,i,j,sum,a,n,l

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

PeixinYe

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

杭电OJ（HDOJ）1003题：Max Sum（动态规划）

大块木

12-05

2194

题意：先给出测试用例的次数T（1N（1 -1000 ）。对于每一行先输出Case #:换行输出整数序列输出最大连续子序列的和以及开始和结束的下标。示例输入： 2 5 6 -1 5 4 -7 7 0 6 -1 1 -6 7 -5 示例输出： Case 1: 14 1 4 Case 2: 7 1 6 解决方案：注意输出的格式，最后一个Case没有换行，基本

杭电1099_杭电acm分类

weixin_39564386的博客

12-20

352

差不多大二的时候开始接触acm,主要是自己练着玩,自己也参加了学校的两次程序设计大赛.当时主要就是在杭电的acm网址上练习,很惭愧,刷的题目很少,不过这个经历也算是大学一段美好的回忆吧.毕业了,编程的能力可不能落下,所以偶尔有空就来刷刷题吧.下面是题目的分类,可以找到自己喜欢的或者擅长的来写代码,Enjoy yourself!第一篇1001 这个就不用说了吧1002 简单的大数用数组模拟两数相加,...

参与评论您还未登录，请先登录后发表或查看评论

杭电ACM 1003题

我是小坏

10-21

1651

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); int T,N,num,startP=1,endP=1; T=sc.nextInt(); int m=T;

杭电OJ【1003】Max Sum（最大和）

最新发布

2301_80042286的博客

09-10

482

子序列的开始位置L同理，（max有sum来保留记录，L也要），设置一个临时的L即tempL，以防更新。第二行包含三个整数，序列中的 Max Sum、子序列的开始位置、子序列的结束位置。输入的第一行包含一个整数 T（1

杭电acm1003

QLSDXF的博客

04-03

443

（突然从pta转到了杭电，自我觉得杭电的题目高级掉所以就来写了）题目给定一个序列一个[1],一个[2],一个[3].一个[N],你的工作是计算一个子序列的最大和。例如，给定(6,-1,5,4,-7)，这个序列中的最大和是6+(-1)+5+4=14。输入的第一行包含一个整数t（1<=t<=20），这意味着测试用例的数目。然后t行跟随，每一行以一个数字n（1<=n<=...

杭电ACM题1003

laymenISmouse的专栏

04-03

1254

杭电题1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (

杭电ACM1003

skyonefly的博客

11-27

655

不想说什么了说多都是气不知道为什么脑子就转不出来圈老是想 if（sum>0)再加一个判断条件 package _1003;import java.util.Scanner;public class Main {public static void main(String[] args){ int n,m; int casenumber = 0; Scanner sc

杭电ACM——自我强化步骤

去实验室，奔跑吧

04-09

1万+

实验室的师兄编程都很牛逼，我这个小菜鸟私下跟他们讨教了怎样变成牛逼的绝招，“练练练，写写写”这是他们给我的回答。尽管平时他们做项目很忙，但总是会抽出时间刷刷ACM。现在也感觉自己反应速度和算法能力有些欠缺，所以给自己制定了一个训练计划，坚持下去，让自己这个小菜鸟也能飞得高一点。这个训练计划参考了网上的一些资料，训练就是为了不仅为了提高自己的算法能力，动手能力，更是为了提高自学能力。根据师兄的建议选择

ACM入门十题(杭电oj)

02-09

从给定的文件信息来看，我们正在探讨的是ACM竞赛中的入门题目，这些题目选自杭州电子科技大学在线裁判系统（杭电OJ），是初学者熟悉编程和算法竞赛的良好起点。下面，我们将深入分析每一道题目的核心知识点，以便更...

杭电ACM1003题

12-06

458

// 1003.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; int main(){ int T,N,num,startP,endP; cin>>T; for(int k=0;k cin>>N; int

杭电acm阶段之理工大版

热门推荐

671coder的专栏

01-07

7万+

想参加全国软件设计大赛C/C++语言组的同学，如果前一篇《C和指针课后练习题总结》没看完的，请先看完并且按照上面的训练做完，然后做下面的训练。传送门：http://blog.csdn.net/liuqiyao_01/article/details/8477666 杭电acm阶段之理工大版 [671原创，欢迎转载] 以下题均为杭电acm网页的题号首页ht

杭电oj Problem1003答案（Java）

qq_58090592的博客

12-14

449

我记得我这道题已然是不正确的，但是我也不知道是哪出现问题了，热烈欢迎大佬来指点或探讨。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt();// 输入测试数据组数 int []num =new int[T]; // 输入测试数据个数sc.nextIn

杭电1003的解决方法

海阔纵鱼跃，天高任鸟飞

10-08

4392

今天试了一下1003，发现不是很难，结果我错了！我用了一种最直接的方法，结果超时了，于是我便去寻找更简洁的方法。结果还真找到了，于是自己编写了这个程序，结果当然AC啦！这个程序的算法很巧妙，值得学习！！源代码如下： #include int main(void) { int a,b,sum,max,st,en,e[100000],zo; int g=1;

杭电oj1003题

qq_41104439的博客

02-27

1043

这一题是让求和最大的子序列。这一题我的大概思路是：1.把每一行数据用一个数组存放，即a[0]存放的是数的个数N,设sum为当前和，z为当前序列的开始下标；sum存放最大值（初始值设为-1001），r,p为取最大值子序列的开始和结束下标。 2.每读取一个数组值，就用sum加上它，然后跟max比较，如果sum更大，就更新max和p; 3.这题的关键点我认为是要理解这里：如果sum>=0,sum...

杭电ACM 1003

liaoyoujinb的专栏

06-07

813

C++： #include #include using namespace std; void maxSum(); int main() { int T=0; cin>>T; if(T20)return 0; for(int i=0;i<T;i++) { cout<<"Case "<<(i+1)<<":"<<endl; maxSum();

2019杭电多校第十场1003题解

V4yne.的博客

08-21

457

补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693 思路：感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。于是就试着写了几组数据测试了一下，发现满足这个规律。所以写法就是先将所有的概率排序，然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字，可以证明别的数据都会让...

杭电ACM第1003题——Max Sum

miomiomiomio的博客

03-16

257

#include #include int main() { int T,sum,start,end,i,j,k,r,num,s; scanf("%d",&T); for(r=1;r<=T;r++){ start=end=sum=-1001; //initialize scanf("%d",&num); //input int *a=(int *)malloc(n

杭电1003 java_杭电ACM 1003题

weixin_32035057的博客

02-19

245

一天AC一道题，思维跟上时代步伐....import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc =new Scanner(System.in);int T,N,num,startP=1,endP=1;T=sc.nextInt();int m=T;while (T--...