等差数列： 以k为首相，k为公差，w个数量的和与n的大小关系 输出max(sum-0,0) Java程序 import java.util.Scanner; public class A546 { static void run(){ Scanner in = new Scanner(System....
分类：
其他好文 时间：
2015-08-09 20:27:01
阅读次数：
194
英语渣渣感觉无力。。。翻了下题解才知道题意。。。
给你一个无限长的等差数列a，n个查询。对于每个查询，给出l，t，m，求最大的r。表示在等差数列a的第l号元素到第r号元素，执行t次操作，对于每一次操作，在[l,r]区间内选出m个数，并且把这m个数-1，执行完t次操作后，使得区间[l,r]内的数全部为0，求区间最大的右端点r。
如果t小于a[l]，那么执行完t次操作a[l]也不会为0，输出-1
...
分类：
其他好文 时间：
2015-08-09 18:56:32
阅读次数：
99
题意：给一段序列，求连续的子序列中最长的等差数列或者等比数列的长度。解法：O(n)的扫两遍一次判等差一次判等比就好了。代码：#include#include#include#include#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-08-02 15:01:21
阅读次数：
125
题目地址：HDU 5328
题意：在一个长度为n的序列中取出连续的k个数，让这k个数组成等差数列或者等比数列，问这样的k最大可以是多少。
Ps:注意用double搞，因为等比数列求公比相除可能为小数。#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-01 17:22:25
阅读次数：
109
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328题目大意：找到连续的最长的等差数列or等比数列。解题思路：1、等差等比的性质有很多。其中比较重要的一个就是解题关键：如a[i-2],a[i-1],a[i],a[i+1]这个序列。a[i-2],a[i...
分类：
其他好文 时间：
2015-08-01 11:18:34
阅读次数：
82
题意:
求最大等差或等比数列的长度
思路:
开始用二分，WA暴了，后来发现我用的等差数列公式有问题
(a[i]+a[j])*(j-i+1)/2,等差数列一定满足这个公式，但满足这个公式的不一定是等差数列，我sb了。。。。。
还有就算等比数列a[i+1]/a[i] == a[i]/a[i-1]，也是sb了，这个会引起精度丢失，应该a[i]^2 = a[i-1]*a[i+1];
…….
正...
分类：
其他好文 时间：
2015-07-31 21:58:13
阅读次数：
112
python中linspace()和arange()的区别今天无意间看到linspace(0,4,5)可以产生一个array([0,1,2,3,4])的数组，不知道里面的参数是什么，于是就有了这篇博文。linspace( )linspace()通过指定开始值、终值和元素个数创建表示等差数列的一维数组，可以通过endpoint参数指定是否包含终值，默认值为True，即包含终值。...
分类：
编程语言 时间：
2015-07-30 21:34:59
阅读次数：
187
今天才知道长度为1或2的数组，既符合等差数列又符合等比数列。。。。dp【0】的初值赋为1，之后其他项赋为2，直接扫一遍，找出最大值就好了还学到了一点：判断等比数列的时候用双精度（double）除法去做，避免数据太大的时候int爆了，这里WA了好久。。。（逃
#include
#include
#include
#include<algorithm...
分类：
其他好文 时间：
2015-07-30 21:32:20
阅读次数：
156
dp(x, p) 表示序列中第x个数, 上一个数是p构成的等差数列的最长. 转移时从[1, x)中枚举p = seq[] 就行了.时间复杂度O(n²logn)-----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-07-22 22:34:07
阅读次数：
166
题目请点我
题解：
这道题的题意是找出集合里所有固定长度为N的等差数列，集合内的元素均为P^2+q^2的形式（0<=p,q<=M）。时间要求5s内，本着KISS，直接暴力。但是后来竟超时了，检查后发现是map的问题，本想利用map实现常数级的查找，但是显然map内部不是这样的，所以对于普通的数据类型，数据量不大（250^2+250^2）的情况下还是利用数组标记查找好一点，get。
代码实现：/...
分类：
其他好文 时间：
2015-07-19 11:52:44
阅读次数：
103
