题目： 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 ...
分类：
编程语言 时间：
2019-11-13 00:29:06
阅读次数：
76
time库概述 time库包括三类函数-时间获取：time() ctime() gmtime()-时间格式化：strftime() strptime()-程序计时：sleep(), perf_counter() 时间获取 time() 获取当前时间戳，即计算机内部时间值，浮点数 >>>time.ti ...
分类：
其他好文 时间：
2019-11-12 16:12:24
阅读次数：
138
是套废题。T1题面错了，T2细节多而暴力>部分分，T3题目错了。 T1：打表 题面应该是输出差值期望而不是答案值期望。 看到题目，果断打表。 答案就是所有值差之和除2的k次方。 1 #include<cstdio> 2 int k,a[333333];long long ans; 3 int mai ...
分类：
其他好文 时间：
2019-11-11 09:47:03
阅读次数：
87
补码一位乘法 首先了解下什么是补码？ 补码概念的理解，需要先从“模”的概念开始。 我们可以把模理解为一个容器的容量。当超出这个 容量时，会自动溢出。如：我们最常见到的时钟，其容量 是 12，过了 12 点之后，就会变为 1 点， 2 点……也就是 说，超过12的部分将被丢弃。那么，在这个例子当中，时 ...
分类：
编程语言 时间：
2019-11-09 20:12:30
阅读次数：
149
记si表示前缀和，由于账本可以为负，所以si本身是没有限制的，然后每一条消息相当于让某两天的差值确定，连一条边，之后在每一次消息中，先判断两点是否连通，连通就直接判断，不连通就加上这条边即可，这个东西可以用带权的并查集来维护 1 #include<bits/stdc++.h> 2 using nam ...
分类：
其他好文 时间：
2019-11-09 13:54:54
阅读次数：
87
初识VUE vue：渐进式js框架 数据驱动 官网：https：//cn.vuejs.org/ ? ? ? ? ? ? = 1.产生一个对象，2.改变this指向、指向新创建的对象，3.执行代码，4.返回对象 含有变量或表达式的html {{差值表达式}} Mustache 标签 数据变了，视图会自 ...
分类：
其他好文 时间：
2019-11-09 00:44:48
阅读次数：
114
T1 难过，以为这道题要卡快读，用的$fread$，然而没有读负数~~调了一下午~~ 这道题的思路很简单。考虑是否打御符，如果要打御符就打完，不然不如不打。 然后就分两种情况：是否打御符。 如果不打御符 很简单，一直将自己手上牌的最大值和兵符的最小值进行做差，如果差值小于零，$break$就可以了。 ...
分类：
其他好文 时间：
2019-11-08 21:14:11
阅读次数：
154
11.06水题比赛 |题目|描述|做法| | :| :| :| | "$BSOJ5150$" |求$n$个数两两之差的中位数|二分中位数，双指针判定$\le x$差值对数| | "$BSOJ5151$" |求树的最大匹配和其个数|来一遍$dp$,转移中途计数| | "$BSOJ5152$" |求丢一 ...
分类：
其他好文 时间：
2019-11-08 20:32:17
阅读次数：
75
神奇的bfs证联通，然后贪心求 每一种可能路径上的差值，最后求结果 #include<cstdio> #include<cstdlib> #include<queue> #include<algorithm> using namespace std; int n,m; const int N=100 ...
分类：
其他好文 时间：
2019-11-07 13:21:06
阅读次数：
78
"题目链接" 【题解】 上一道题那个算法求三个数的和为0的时候,其实就是一个不断在逼近本题中x=0的情况。 那么就套用上面那道题的做法。 在逼近的时候,取个差值的最小值就好了。 【代码】 ...
分类：
其他好文 时间：
2019-11-06 22:56:16
阅读次数：
97
