A. God Sequence 先把正的负的 \(1\dots a-1,1\dots b-1\) 填上,如果正数多那么最后一个负数放两者和的相反数,负的多类似 B.ARC Wrecker 考虑没两种高度的差值来决定方案数 那么排序去重之后将两两的差 \(+1\) 乘起来即可 C.Tricolor P ...
分类:
其他好文 时间:
2021-04-21 11:44:37
阅读次数:
0
1049 数列的片段和 (20 分) 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2 ...
分类:
其他好文 时间:
2021-04-12 12:08:30
阅读次数:
0
思路: 首先是子序列,所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到,什么是摆动的长度呢?我们可以用up和down两个变量来记录摆动的次数,如果前一个差为正数,当前差为负,那么就是遇到了一个down,模拟往下摆动。 ...
分类:
其他好文 时间:
2021-04-10 13:10:26
阅读次数:
0
一、校验数字的表达式 数字:^[0-9]*$ n位的数字:^\d{n}$ 至少n位的数字:^\d{n,}$ m-n位的数字:^\d{m,n}$ 零和非零开头的数字:^(0|[1-9][0-9]*)$ 非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(\.[0-9]{1,2})?$ 带1 ...
分类:
其他好文 时间:
2021-04-08 13:30:05
阅读次数:
0
#一个空类,编辑器会实现几个默认函数 (有的说法是4个,有的说法是6个) 一个空类,会有一个默认占位大小,sizeof的结果是1 sizeof(A) > 0 是因为标准规定完整对象的大小为正数。 四个默认函数 构造函数 析构函数 拷贝构造函数 赋值运算符重载函数 下面这两个没有被提及 取地址运算符重 ...
分类:
编程语言 时间:
2021-04-06 14:52:14
阅读次数:
0
##问题描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] ...
分类:
其他好文 时间:
2021-03-10 12:58:28
阅读次数:
0
Java中的内存可以划分为五个模块: ①栈内存(Stack): 保存的是一块堆内存的空间地址,每一块栈内存只能够保留一块堆内存地址。方法的运行一定要在栈当中运行。 ②堆内存(Heap): 保存每一个对象的属性内容,即对象的真正数据。堆内存需要用关键字new才可以开辟。堆内存都有地址值:16进制。 ③ ...
分类:
编程语言 时间:
2021-03-08 13:17:03
阅读次数:
0
1.merge的用法 用于将两个有序的容器合并到另外一个容器,合并后的容器也是有序的。头文件#include <algorithm> #include <iostream> #include <vector> #include <algorithm> int main(){ std::vector< ...
分类:
编程语言 时间:
2021-03-03 12:10:04
阅读次数:
0
python字符串格式化 Python的字符串格式化有两种方式:%格式符方式,format方式 %格式符 %[(name)][flags][width].[precision]typecode (name) 可选,用于选择指定的key flags 可选,可供选择的值有: + 右对齐;正数前加正好,负 ...
分类:
编程语言 时间:
2021-02-17 14:51:45
阅读次数:
0
原题链接 考察:背包dp 错误思路: f[i,j] j表示和 此思路必错,会MLE. 正确思路: 需要转换式子.已知 x + x+d1 + x+d1 +d2+x+d1+d2+d3...=s 等价于 nx+(n-1)d1+(n-2)d2+.. = s. s与n已知,d在a与b徘徊,而x的范围太广,因此 ...