杭电ACM 第1003题

最新推荐文章于 2022-08-15 12:20:06 发布

PeixinYe

最新推荐文章于 2022-08-15 12:20:06 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/PeixinYe/article/details/79490048

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

PeixinYe

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

大块木

12-05

2255

题意：先给出测试用例的次数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没有换行，基本

杭电ACM——自我强化步骤

去实验室，奔跑吧

04-09

1万+

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

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

杭电ACM 1003题

我是小坏

10-21

1676

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;

杭电acm1003

QLSDXF的博客

04-03

492

（突然从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

1308

杭电题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

684

不想说什么了说多都是气不知道为什么脑子就转不出来圈老是想 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阶段之理工大版

热门推荐

671coder的专栏

01-07

7万+

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

ACM入门十题(杭电oj)

02-09

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

2022暑期杭电第七场

ACM_admin的博客

08-15

476

个人题解提供处

杭电oj Problem1003答案（Java）

qq_58090592的博客

12-14

489

我记得我这道题已然是不正确的，但是我也不知道是哪出现问题了，热烈欢迎大佬来指点或探讨。 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

4439

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

杭电oj1003题

qq_41104439的博客

02-27

1185

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

2019杭电多校第十场1003题解

V4yne.的博客

08-21

488

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

杭电ACM第1003题——Max Sum

miomiomiomio的博客

03-16

293

#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

281

一天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--...

杭电oj1003

qq_52930538的博客

09-11

376

题目卡点我最开始的思路是套两个循环暴力解，但题目卡了时间。 ac代码 #include<iostream> using namespace std; int n[100005]; //几种情景分析 //1:数据全为负数 //2:只有一个数据0 //3:数据有正有负 //4:数据全正 int main() { int T,k=1; cin>>T; while(k<=T) { int N,i,j,a=1,b=1,m=1;

杭电ACM1003,1004,1005 java解答

JeCode的博客

11-20

4057

杭电ACM1003-1005解答

杭电ACM优秀排序题源代码分享

杭电ACM（Asia-Pacific Programming Contest in Hangzhou Dianzi University）是面向大学生的计算机程序设计竞赛，其中涉及到的排序题目是基础且重要的一类算法题目。在程序设计中，排序算法是将一组数据按照规定的...