为这道苟题鼓掌 题目: 一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等 ...
分类:
其他好文 时间:
2017-12-23 16:00:05
阅读次数:
130
http://codeforces.com/problemset/problem/351/D 题意: n个数的一个序列,m个操作 给出操作区间[l,r], 首先可以删除下标为等差数列且数值相等的一些数 然后可以对区间剩余数重排 继续删除下标为等差数列且数值相等的一些数 继续对区间进行重排 直至区间内 ...
分类:
其他好文 时间:
2017-12-19 21:07:48
阅读次数:
342
先来大宝贝 a 公差 b 初始项 c 除数 n 项数 例题 HDU 5970 代码 ...
分类:
其他好文 时间:
2017-12-14 21:05:52
阅读次数:
143
工作原理: 重复访问要比较的数据 每次对比的两个元素如果满足条件交换位置,会进行数组length-1趟比较 每趟会有剩余要比较的数据的length-1次比较 每趟都会有一个最大值或者最小值会被交换到剩余要比较数据的顶端位置。 时间复杂度: 最差时间复杂度 | O(n^2) (计算方式是等差数列求和) ...
分类:
编程语言 时间:
2017-12-06 19:41:04
阅读次数:
156
这是一道数学题,有点弱鸡: 等差数列基本公式: 末项=首项+(项数-1)×公差 项数=(末项-首项)÷公差+1 首项=末项-(项数-1)×公差 和=(首项+末项)×项数÷2 末项:最后一位数 首项:第一位数 项数:一共有几位数 和:求一共数的总和 ...
分类:
其他好文 时间:
2017-12-03 17:19:45
阅读次数:
145
题意:中文题; 思路:把k^2分解成首项为1,差的2的等差数列前n项和,然后对每天的糖果价格从小到大排序,依次+1,+3,+5。。。然后优先队列处理下; 代码: #include<iostream> #include<algorithm> #include<cstring> #include<cst ...
分类:
其他好文 时间:
2017-12-02 16:16:12
阅读次数:
190
Description "题目链接" 懒得写详细题意了, 放个链接 $n\le 2 10^5$ 个球, $n+1$ 个坑, 排成数轴, 球坑交替. 相邻球 坑距离为等差数列 $d$. 给定首项与公差. 每次随机选一个球并随机往一个方向推, 求期望经过距离总和 Solution 手玩观察一下, 球不可 ...
分类:
其他好文 时间:
2017-12-01 16:41:37
阅读次数:
123
两种用法介绍如下:1.range([start], stop[, step])返回等差数列。构建等差数列,起点是start,终点是stop,但不包含stop,公差是step。start和step是可选项,没给出start时,从0开始;没给出step时,默认公差为1。例如: 2.xrange([sta ...
分类:
其他好文 时间:
2017-11-26 00:39:58
阅读次数:
138
Day-2 今天考了一场模拟赛 可能状态比较好,觉得今天的题挺简单的。 T1 llj大佬给我讲过的水题 T2 正解线段树上加等差数列,然而我线段树加启发式合并水过。 T3 瞎那啥yy了个dp,然后过了 下来之后觉得今天题挺简单的,意外发现其他人好像没有太这么觉得,加上sxy大佬身体不好,llj大佬沉 ...
分类:
其他好文 时间:
2017-11-25 14:24:22
阅读次数:
155
https://www.luogu.org/problemnew/show/1438 lazytag记录一下某个区间需要加的等差数列的首项和公差。由于区间长度已知(r-l+1),仅由此就可以推出这个区间每一个数要加上的数。 可以发现两个等差数列每一项相加,得到的还是等差数列,而且是首项和公差分别相加 ...
分类:
其他好文 时间:
2017-11-05 23:39:15
阅读次数:
203