POJ-3495 题解： #include <iostream> #include<algorithm> #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #define INF 0x3f3f3f3f # ...
分类：
其他好文 时间：
2020-01-31 00:34:17
阅读次数：
80
题意 1.修改x位置的值为y 2.查询区间 [ l , r ] 是否可以重排为值域上连续的一段（形成公差为1的等差数列） Solution 区间问题易想到用线段树，但是直接维护序列能否形成公差为1的等差数列并不简单。 考虑哈希：1. 知道区间最大值、最小值，check : maxv - minv ? ...
分类：
其他好文 时间：
2020-01-31 00:30:16
阅读次数：
61
题目链接 A：序列的第k个数 输入描述:BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。 第一行一个整数T，表示有T组测试数据；对于每组测试数 ...
分类：
其他好文 时间：
2020-01-30 11:17:01
阅读次数：
83
基于矩阵运算的库 常用属性： 维度：ndim 形状：shape 个数：size 矩阵生产： array（列表，dtype=np.float64） zeros（（行*列）） ones（（行*列）） empty（（行*列）） arange等差数列，默认起始值为0 linspace（起，终，段数） ran ...
分类：
其他好文 时间：
2020-01-19 09:46:45
阅读次数：
89
1.找规律。2.把所有的项都与第一项对比（总结出公式）3.把具体要计算的项代入。 知道本金、利息，和目标金额，求出大概多少年后，可以完成该目标。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 int main() { 5 ...
分类：
其他好文 时间：
2020-01-16 19:22:57
阅读次数：
94
计算 1~100 的和 5050 while 循环： i, s = 0, 0 while i < 101: s += i i += 1 print(s) for 循环： s = 0 for i in range(101): s += i print(s) ...
分类：
编程语言 时间：
2020-01-11 20:15:56
阅读次数：
105
1、创建数组、数列与矩阵 import numpy as np # 数组numpy.array print(np.array([1, 2, 3, 4])) print(np.array([[1, 2], [3, 4]])) # numpy.arange方法创建等差数列，左闭右开 print(np.a ...
分类：
其他好文 时间：
2020-01-11 00:40:10
阅读次数：
113
https://codeforces.com/contest/1270/problem/B 思路：由样例发现公差为1的等差数列不满足条件 对于?的l,r max(a)-min(a)=|r-l|<r-l+1 由此想到若任意相邻两项差的绝对值为1 则不满足条件 反过来若存在相邻两项差的绝对值大于1 这两 ...
分类：
其他好文 时间：
2020-01-08 00:54:12
阅读次数：
66
C++： class Solution { public: int missingNumber(vector<int>& arr) { int subnum = abs(arr[1]-arr[0]) < abs(arr[2]-arr[1]) ? arr[1]-arr[0] : arr[2]-arr[ ...
分类：
其他好文 时间：
2020-01-02 18:31:00
阅读次数：
59
1.开场白 算法是解决特定问题求解步骤的描述， 在计算机中表现为指令的有限序列， 并且 每条指令表示一个或多个操作。也就是数据结构与算法分析的过程。 现在我要求你写一个求 1+2+3+……+100 结果的程序，大部分人这么写： 这相当于另外一种求等差数列的算法，等差数列是指从第二项起，每一项与它的前... ...
分类：
编程语言 时间：
2019-12-18 14:57:11
阅读次数：
81
