一：差分数组概念 一、差分数组的定义及用途 1.定义：对于已知有n个元素的数列d，建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。//f[i]数组为差分数组,d[i]数组为原数组 2.简单性质：(1)计算 ...
分类：
其他好文 时间：
2020-01-28 23:18:37
阅读次数：
113
题目链接： "Click here" Solution： 这道题感觉还是不太难的。。。 考虑若存在一个长度为$len$的$border$，那么对于$\forall i\in [1,len]$都有$s[i]=s[n len+i]$ 注意到下标之间的差值为$n len$，也就是说，所有下标差为$n le ...
分类：
其他好文 时间：
2020-01-28 19:18:29
阅读次数：
82
题目 给定 N 张卡?，正?分别写上 1、2、……、N，然后全部翻?，洗牌，在背?分别写上 1、2、……、 N。将每张牌的正反两?数字相减（?减?），得到 N 个?负差值，其中是否存在相等的差？ 输?格式： 输?第??给出?个正整数 N（2 =1&&下标::reverse_iterator it=m ...
分类：
其他好文 时间：
2020-01-28 17:45:27
阅读次数：
101
contest链接：https://codeforces.com/contest/1294 A. 给出a、b、c三个数，从n中分配给a、b、c，问能否使得a = b = c。计算a,b,c三个数的差值之和，n对其取余，判断是否为0即可。 AC代码： 1 #include<iostream> 2 #i ...
分类：
其他好文 时间：
2020-01-28 09:16:10
阅读次数：
117
~~拉普兰德~~ 拉格朗日差值法，它可以通过$n$个点来构造出一个$n 1$次多项式$f(x)$（恩。应该是最多$n 1$次，因为有些高次项的系数可能是$0$）。 8说了。。。康题： "P4781 【模板】拉格朗日插值" 题意：给$n$个点$(x_1,y_1),\dots,(x_n,y_n)$，你要 ...
分类：
其他好文 时间：
2020-01-25 16:52:42
阅读次数：
75
这道题位于第一章section1.4贪心部分。 题意： 给出N个山峰高度，高度属于[0,100]units；Farmer FJ需要做一些修改，来保证最高高度和最低高度的差值不大于17uints。这个修改包括减小最高山峰和增高最低山峰高度，并且修改x unit的高度要付出x^2的费用。 给出N个山峰的 ...
分类：
其他好文 时间：
2020-01-23 21:13:58
阅读次数：
100
A - Collecting Coins 题意： 给你四个数a，b，c，d，n.问你是否能将n拆成三个数A,B,C，使得A+a=B+b=C+c。 思路： 先计算三个数的差值的绝对值abs,如果abs大于n则肯定不行，如果小于n，还需判断(n-abs)%3是否为0，不为0则不行。 #include<i ...
分类：
其他好文 时间：
2020-01-23 14:04:32
阅读次数：
91
1.Vue中的实例 2.Vue生命周期钩子 生命周期函数就是vue实例在某一个时间点自动执行的函数。 注意：生命周期的函数并不会定义在methods中。 代码 3.模板语法 1.差值表达式 2.v text 3.v html 4.v on 5.v bind 4.侦听器和计算属性 1.计算属性 所谓计 ...
分类：
其他好文 时间：
2020-01-23 09:31:14
阅读次数：
90
"题目" 题意：就是给你一个数组，让你输出排好序后，相邻元素差值最大的那个差值。 题解：首先，当然我们可以用快排，排完序之后，遍历一遍数组，就能得到答案了。但是快速排序的效率是O(n logn)，不是题目要求的线性效率，也就是O(n)的效率。 那么诸多排序算法中，也是由线性效率的排序算法，当然这些算 ...
分类：
编程语言 时间：
2020-01-22 19:58:21
阅读次数：
96
现有若干物品，要分成较为平均的两部分，分的规则是这样的： 1）两部分物品的个数最多只能差一个。 2）每部分物品的权值总和必须要尽可能接近。 现在请你编写一个程序，给定现在有的物品的个数以及每个物品的权值，求出按上述规则分成两部分后每部分的权值总和。 输入格式 第一行为一个整数n(1≤n≤200)，表 ...
分类：
其他好文 时间：
2020-01-20 22:43:17
阅读次数：
114
