问题链接 "LeetCode 367. Valid Perfect Square" 题目解析 判断一个正数是否是完全平方数，不可使用sqrt函数。 解题思路 这是一道简单题，但是却挺有思考价值的。本题有很多种解法，思路各异，可以都看看。 无数种解法 解法一 数学里有一个概念叫做等差数列，完全平方数恰 ...
分类：
其他好文 时间：
2018-05-18 00:37:14
阅读次数：
185
题目链接： https://cn.vjudge.net/problem/POJ-3484 题目大意： 给出一系列等差数列，给出第一项和最后一项和公差 这些等差数列中每个数出现的次数只有一个是奇数，找出这个数，并求出其出现的次数 解题思路： 二分枚举这个数，但是只是二分这个数字的话，找不到二分的条件。 ...
分类：
其他好文 时间：
2018-05-12 23:56:25
阅读次数：
311
Water Problem 单点修改 区间修改 差分 BZOJ1798区间加乘 HDU4027 区间加等差数列区间求和 区间加等比数列区间求和 ...
分类：
其他好文 时间：
2018-05-10 23:40:31
阅读次数：
208
题目链接：http://poj.org/problem?id=2140 题意：给出n，求一共有多少个连续的数满足加和恰好得到n， 思路：这题想了好久一开始以为是打表找规律，后来才发现与等差数列有关。。。（这题也可以用DP来做） 根据等差数列求和公式S=（a1+an）*n/2和末项公式an=a1+(n ...
分类：
其他好文 时间：
2018-05-08 22:15:30
阅读次数：
139
中石油链接 cf链接 题意： 给你n个金矿，每个金矿初始有g[i]个，若当天不收集，当天采的矿的数量会消失;每天矿里的数量呈等差数列的减少，给你几条路，为矿到达另一矿所用的时间 在一个矿中，待一天必须离开 题解： dp dp[i][j] 表示第i 天 到达j 矿 所得到的最大矿量 dp[i][j]= ...
分类：
其他好文 时间：
2018-04-29 12:00:37
阅读次数：
135
题目如下： 解题思路：对于这种数字类型的题目，数字一般都会有内在的规律。不管怎么操作了多少次，本题的数组一直是一个等差数列。从[1 2 3 4 5 6 7 8 9] -> [2 4 6 8] -> [2 6] -> [6]这个序列中，我们可以得到公差分别是1，2，4。如果我们把n扩大一点，打印出其中 ...
分类：
其他好文 时间：
2018-04-25 00:24:06
阅读次数：
286
Description Solution 把原数组变为差分数组,然后剩下的就十分显然了 区间查询用线段树维护 修改操作就是区间加法和两个单点修改 一个等差数列实际上就是 开头一个数字+数值相等的一段 唯一的难点在于讨论这个开头的数字的去向 在线段树合并的时候 $mid$ 左右两个元素如果相等的话是可 ...
分类：
Web程序 时间：
2018-04-21 19:24:51
阅读次数：
211
题意 : 题目链接 分析 : Tutorial 讲的很清楚 至于为什么这样去考虑 算是一个经验问题吧 如果一个问题要你给出模意义下的答案 就多考虑一下答案是要用逆元构造出来 也就说明有除法的存在 那么可以去考虑等比数列或者等差数列求和公式等 #include<bits/stdc++.h> #defi ...
分类：
其他好文 时间：
2018-04-19 23:54:55
阅读次数：
338
如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 ...
分类：
其他好文 时间：
2018-04-16 16:21:01
阅读次数：
145
小屁孩数学漫游指南 加、减、乘、除 分数、小数 数的扩充、坐标系 数论简介 多项式的规则（括号、结合律、分配律） 等差数列简介 一次方程（函数、数形结合） 指数、完全平方、勾股定理 初等函数引入（直线、抛物线、指数、幂函数） 二次方程与方程组 集合论、概率 三角学（sin、cos） 向量、矩阵 简单 ...
分类：
其他好文 时间：
2018-04-09 00:22:57
阅读次数：
180
