题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数 ...
分类：
其他好文 时间：
2017-07-10 20:18:27
阅读次数：
136
题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数 ...
分类：
其他好文 时间：
2017-07-10 20:13:28
阅读次数：
150
Description 算术天才⑨很喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，当中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k。问区间[l,r]内的数从小到大排序后是否能形成公差为k的等差数列。 当然，他还会不断改动当中的某一项。 为了不被他歧视，你必需要高速并正确地 ...
分类：
其他好文 时间：
2017-07-09 12:28:44
阅读次数：
132
1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1006 等差数列 1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2017-07-08 20:20:10
阅读次数：
138
算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视 ...
分类：
其他好文 时间：
2017-07-05 15:16:22
阅读次数：
193
题意：给定n个数，要求修改其中最少的数，使得这n个数满足ai?+?1?-?ai?=?k。 分析： 暴力，1000*1000。 1、这n个数，就是一个首项为a1，公差为k的等差数列。k已知，如果确定了a1，就能确定整个数列。 2、1?≤?ai?≤?1000，因此，可以从1~1000中枚举a1，将形成的 ...
分类：
其他好文 时间：
2017-07-03 23:45:42
阅读次数：
281
hdu 5400 Arithmetic Sequence 分析： 首先预处理出来出ii这个位置向前d_1 d?1的等差序列； 向后d_2 d?2的等差数列能延续到多长，记作l_i,r_i l?i,r?i 假设d_1!=d_2 d?1≠d2。那么枚举中间位置，答案为l_i*r_i l?i?r?i 假设 ...
分类：
其他好文 时间：
2017-07-02 16:17:14
阅读次数：
110
hdu 5400 Arithmetic Sequence 分析： 首先预处理出来出ii这个位置向前d_1 d?1的等差序列； 向后d_2 d?2的等差数列能延续到多长，记作l_i,r_i l?i,r?i 假设d_1!=d_2 d?1≠d2，那么枚举中间位置。答案为l_i*r_i l?i?r?i 假设 ...
分类：
其他好文 时间：
2017-07-02 16:14:06
阅读次数：
153
思路：注意题目说的是删除连续的一段等差数列，2，3长度可以组成任意长度，b[i][j]表示第i个和第j个可以为等差，dp[i][j]表示i到j最长可删除等差数列 ...
分类：
其他好文 时间：
2017-07-02 16:11:33
阅读次数：
121
/******************************************************************** @file Main.cpp @date 2017-6-27 10:08:20 @author Zoro_Tiger @brief 问题 1059: C二级辅导... ...
分类：
其他好文 时间：
2017-06-27 10:56:09
阅读次数：
148
