【杭电oj】2058 - The sum problem（高斯公式）

杭电oj - 2058题解：高斯公式解决求和问题
最新推荐文章于 2022-07-14 20:21:37 发布
最新推荐文章于 2022-07-14 20:21:37 发布
阅读量1.6k 收藏 4
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wyg1997/article/details/51714465
博客详细介绍了如何使用高斯公式来解决杭电oj中2058题的求和问题，避免了暴力计算导致的超时情况。

点击打开题目

The sum problem

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22089    Accepted Submission(s): 6508

Problem Description
最低0.47元/天 解锁文章

200万优质内容无限畅学
杭电oj-Sum Problem
后端小白的博客
01-29 390
杭电oj-Sum ProblemProblem DescriptionInputOutputSample InputSample Outputsolution Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n. Input The input will c
杭电oj —— 2058 (超时优化)
LiLi_code的博客
03-15 845
超时代码：思路易想到，但是数据量太大 package com.demo3; import java.util.Scanner; /* * Given a sequence 1,2,3,......N, * your job is to calculate all the possible sub-sequences(子序列) that the sum of the sub-sequenc...
HDUOJ2058——等差数列求和公式的变形
光阴跑走的博客
02-18 1771
http://acm.hdu.edu.cn/showproblem.php?pid=2058 题意：给出一区间， 求区间内任意子区间的连续数字的和。若符合则输出区间。 #include <stdio.h> #include <math.h> int main(int argc, char *argv[]) { long long int m,n; long l...
杭电ACM2058--The sum problem
diaochifu3136的博客
02-04 212
http://acm.hdu.edu.cn/showproblem.php?pid=2058 以为简单的穷举就完了，结果是一直Time Limit Exceeded。。 这是代码： #include <stdio.h> #include <stdlib.h> #include <math.h> int main() { ...
杭电oj HDOJ 2058 The sum problem（寻找子列）
qq_39880604的博客
03-01 520
杭电oj HDOJ 2058 The sum problem Problem Description Given a sequence 1,2,3,…N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Input Input contains multip...
山东科技大学oj之二
12-29
2. **计算累加和**：对于每组测试数据，可以利用高斯求和公式快速计算出累加和。即sum = max * (max + 1) / 2 - min * (min - 1) / 2。 3. **输出结果**：按照规定的格式输出每组测试数据的结果。 #### C语言代码...
Nwerc2009 Divisible Subsequence（入门oj Problem 1193）
weixin_44613722的博客
01-27 341
第二次发题解了，受到各位神犇的鼓舞，蒟蒻依旧。 题目原地址：https://begin.lydsy.com/JudgeOnline/problem.php?id=1193 题目描述 给出一个数列，希望你从中找出一些连续的子数列（有时也称之为子串，相对子数列，子串是可以去掉一些元素的）,要求子序列的元素之和能被N整除。 输入 第一行给出数字D，N。D代表数列一共有多少个元素，N代表被整除的数 下面一...
团体程序设计天梯赛-L1组（L1-001 ~ L1-100）
weixin_41801682的博客
04-06 4841
团体程序设计天梯赛-L1组
2022暑初二信息竞赛学习成果分享1
C2024XSC249的博客
07-14 1003
STL 二叉堆 DP 并查集 树状数组 Hash 图 最短路
杭电oj2058
Sup_klz的博客
01-17 857
The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32853 Accepted Submission(s): 9775 Problem Description Given a sequence 1,2,...
杭电2058——The sum problem
Ember_Sky
01-03 2218
杭电acm2058————The sum problem（C语言）原题： Problem DescriptionGiven a sequence 1,2,3,……N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.InputInput contains mu
杭电oj刷题（2058）
lucy girl
02-13 678
The sum problem 题目描述： Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Input Input contains multiple test cases. each...
杭电2058
weixin_33947521的博客
01-07 248
这是我的穷举源码，可惜超时了！哎！！！ #include&lt;iostream&gt; using namespace std; int main() {  int  n,m,i,j,a;  while(scanf("%d%d", &amp;n, &amp;m), m+n)  {                       for(i=1;i&lt;=n;i++)      {   ...
2058杭电oj思路java_杭电 acm 2058 ( The sum problem )
weixin_33587731的博客
03-05 238
The sum problemTime Limit:5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 11869 Accepted Submission(s):3582Problem DescriptionGiven a sequence 1,2,3,......N, yo...
杭电oj第1001题—— Sum Problem
qq_34852725的博客
02-15 1028
题述如下 Problem Description In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one integer per line. Output For each cas...
杭电2058 The sum problem
hpuzsk的博客
11-21 542
The sum problem Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19582    Accepted Submission(s): 5772 Problem Description Given a s
杭电 2058 The sum problem
Galaxy的博客
02-07 900
http://acm.hdu.edu.cn/showproblem.php?pid=2058开始时用穷举法，时间总是超时。#include&lt;stdio.h&gt; #include&lt;math.h&gt; int main() { int n,m,i,sum; double t; while(scanf("%d%d",&amp;n,&amp;m) == 2 &amp;&amp; n...
杭电ACM 第2058题
PeixinYe的博客
03-10 460
#include&lt;iostream&gt; #include&lt;string&gt; #include&lt;math.h&gt; #include&lt;stdlib.h&gt; using namespace std; void main(){ long int n,m; while(cin&gt;&gt;n&gt;&gt;m&amp;&amp;(n!=0&
杭电OJ 2000-2099 AC解题报告汇总
标题中提到的"杭电OJ2000-2099答案"所指的应该是杭州电子科技大学的在线评测系统（Online Judge，简称OJ）中编号为2000至2099的题目答案集合。这类在线评测系统通常用于程序设计竞赛（如ACM国际大学生程序设计竞赛）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值