"题目链接" problem 构造一个长度为$2n$的数列。满足： 1.[1,n]中每个数字恰好出现两次。 2.将所有相同数字之间相隔的数字个数排序后，得到公差为1的等差数列。 保证n为奇数。 solution 挺妙的一道题(来自蒟蒻的呻吟~) 发现n是奇数。那么将序列分为四部分A,B,C,D。长度 ...
分类：
其他好文 时间：
2019-12-17 20:40:57
阅读次数：
103
--功能：使用递归算法生成一个序列 --日期：2019-11-30 --作者a：ligq --功能：1、生成等差数列 DECLARE @ib INT = 1; --第一项的值 DECLARE @ig INT = 2; --公差 DECLARE @imax INT = 100; --序列中的最大值 W ...
分类：
编程语言 时间：
2019-11-30 16:32:43
阅读次数：
102
"题目链接" 1.开始每天抓到的宝可梦数量为前一天的数量加$1$，直到$n$为止，则可得数列 这是首项为$1$，公差为$1$的等差数列。 2.到$n$之后每天抓到的宝可梦数量为前一天的数量减$1$，直到$1$为止，则可得数列 这是首项为$n$，公差为$ 1$的等差数列。 3.将两数列合并得 根据等差 ...
分类：
其他好文 时间：
2019-11-23 18:11:11
阅读次数：
56
题目选自以下博客网址：http://zhedahht.blog.163.com/#。第26题：题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 我自己的思路：首先想到的是等差数列的求和，即 ...
分类：
其他好文 时间：
2019-11-06 18:36:38
阅读次数：
107
题面：https://www.cnblogs.com/Juve/articles/11790223.html 96： 刚一看以为是水题，直接等差数列求和就好了，然后发现模数不是质数，还要1e18*1e18，就弃了，看T3，然后看错题了，打了个dij的40分暴力 然后看T1发现我好像会一个叫做慢速乘的 ...
分类：
其他好文 时间：
2019-11-04 09:28:58
阅读次数：
94
题意：求最长等差序列的长度，数组长度是[0,2000]，数值范围是[0,10000]。 思路：简单DP吧。dp[i][j]表示的是以第i个数结尾，差是j的最大长度。 dp[i][A[i] - A[j]] = max(dp[i][A[i] - A[j]],dp[j][A[i]-A[j]]+1); 1 ...
分类：
其他好文 时间：
2019-10-27 20:34:59
阅读次数：
80
题目 题解 T1是道睿智题，理解题意花了20min，出题人的样例给了相当没给，用自己的话翻译了下题面后发现没注意到a1也可以更改，于是就想到了读入时线型预处理下每组等差数列，结构体记下末尾的序号、编号和数列长度；再枚举数列，合并算len，ans就是max（ans,ans+len）； #include ...
分类：
其他好文 时间：
2019-10-27 20:17:34
阅读次数：
105
1228 Missing Number In Arithmetic Progression 等差数列中缺失的数字 问题描述 有一个数组, 其中的值符合等差数列的数值规律, 也就是说: 在?`0 输入: arr = \[5,7,11,13\] 输出: 9 解释: 原来的数组是 \[5,7, 9 ,11 ...
分类：
其他好文 时间：
2019-10-25 10:08:43
阅读次数：
78
http://poj.org/problem?id=3006 给一个等差数列，求其中的第n个质数，答案保证不超过1e6。n还特别小？！！！ 埃筛之后暴力。 include include include include include include include include include ...
分类：
其他好文 时间：
2019-10-23 00:28:53
阅读次数：
94
T1 木板 求\sqrt{n}～n间有多少个数的平方是n的倍数 通过打表可以发现（我没带脑子我看不出来），符合条件的数构成一个等差数列，公差为首项 而首项就是将n质因数分解后每个质因数出现次数除二，向上取整，这个数一定是大于\sqrt{n}的最小的符合条件的数 \sqrt{n}将n分解质因数后求出首 ...
分类：
其他好文 时间：
2019-10-12 22:57:29
阅读次数：
102
