HDU 2058——等差数列

于 2020-01-12 12:11:43 发布
阅读量311 收藏
点赞数
分类专栏： 数论 HDU
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39763472/article/details/103944448
版权
该博客介绍了如何利用等差数列求和公式解决HDU 2058题目，即寻找1到N中和为M的连续子串。通过分析等差数列的性质，确定子串长度n的范围，并暴力枚举n来求解首项a1。博主在实现过程中遇到了整型计算和回带验证的问题，最终理解了回带方法的正确性。
摘要由CSDN通过智能技术生成
  • 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2058
  • 题意：给定一个N, M。寻找1-N其中和为M的连续子串。
  • 思路：
    等差数列求和公式

在这里插入图片描述
由M，即Sn，可以推出n的范围，然后暴力枚举n，求出a1. 然后回带。

  • 代码
#include "bits/stdc++.h"
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define F first
#define S second
#define pb push_back
#define mk make_pair
typedef long long  ll
最低0.47元/天 解锁文章
肩上杯雪
关注
专栏目录
HDUOJ2058——等差数列求和公式的变形
光阴跑走的博客
02-18 1693
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...
杭电oj —— 2058 (超时优化)
LiLi_code的博客
03-15 760
超时代码：思路易想到，但是数据量太大 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...
HDU 2058
OuterST
09-10 1306
【算法设计】这题用等差数列来计算先求数列的长度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 multiple tes...
HDU2058
wu_lai_314的专栏
11-26 3291
http://acm.hdu.edu.cn/showproblem.php?pid=2058 The sum problem Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10174    Accepted Sub
hdu-2058
qq_42757965的博客
11-12 394
晚上放学后没事干准备刷几道题，结果第一道题都不会写了，一道题卡了好久，最后也是没有写出来，唉！好无奈，最后还是看了别人的代码，原来是一道数学类型的题，就是推公式吧，如果你能够推出来，这道题也就写出来了。 Problem Description Given a sequence 1,2,3,......N, your job is to calculate all the pos...
hdu2058
陌养的编程之路
03-26 456
主要是对于等差数列求和公式进行变换，dfs果断超时了； 下面这个有比较详细的解释； (https://blog.csdn.net/qq_32767041/article/details/53457796)
hdu 2058 解题报告 - The sum problem
落天雨、、
04-22 3726
hdu 2058 解题报告 - The sum problem 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2058 等差求和公式: Sn=(a1+aN)*n/2     =(a1+a1+d(n-1))*n/2     =a1*n+d(n-1)*n/2; 因为此处公差d=1，所以Sn=a1*n+(n-1)*n/2,当从第一项开始算
「数论」——1——【整除】
Z_sea的博客
08-14 3411
整除： 设a是非零整数，b是整数。如果存在一个整数q，使得b=a×q，那么就说b可被a整除,记作a|b，且称b是a的倍数，a是b的约数（因子）。例如3|12 ,21|63。整除具有以下的性质： 1、如果且，那么 2、 且   等价与对任意的整数x和y，有 3、设   ,那么 4、如果a和b互质,那么   a|n  ,  b|n  ->  (a*b)|n   5、若b=q*d+c，...
hdu 2058
云华100的专栏
08-30 434
观察a+1,a+2…a+d 全部相加等于M 即(a+1+a+d)*d/2 = M, 这里d是平方，我们可以从长度d入手，这样就能把范围由M转换成M^1/2 ; 这里把代码中的①和②解释下： ①：当a+1,a+2…a+3相加等于M时，即 (a+1+a+d)*d/2 = M 而a最小是0，所以(d+1)*d/2=M时d去最大值，就是这步把时间复杂度减小的。 d就是sqrt(2*M) ②：(a+1+a
HDU-2058
budatu的专栏
07-21 662
原题点击打开链接 #include #include using namespace std; int main() { int n,m,b,a,k; while(cin>>n>>m,n||m) { b=sqrt(2.0*m); for(k=b;k>0;k--) { a=m/k-(k-1)/2;
HDU2058 The sum problem【数学计算+枚举】
weixin_34414196的博客
07-02 143
The sum problem Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26343Accepted Submission(s): 7884 Problem Description Gi...
hdu 2058 The sum problem（数学题）
weixin_30555515的博客
05-31 113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2058 Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18137Accepted Submission(s): 53...
hdu2058 The sum problem _数论
wylu
12-04 971
The sum problem   Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23781    Accepted Submission(s): 7068     Problem Description Given a s...
HDU2019数列有序问题的代码
最新发布
10-16
HDU2019的数列有序问题通常涉及到数组排序或搜索算法。这类题目一般会给出一个未排序的整数序列，然后需要检查这个序列是否能通过某种操作变得有序。常见的操作可能是交换两个元素、删除一个元素等。 例如，你可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值